Abstract
Database design methodologies should facilitate database modeling, effectively support database processing and transform a conceptual schema of the database to a high-performance database schema in the model of the corresponding DBMS. Since the late 1970's, various methodologies for database design have been introduced. Most of them, however, are dependent on the knowledge, comprehension and experience of the database analyst and their knowledge in normalization theory. The proposed methodology does not require the user to understand the theory, the implementational restrictions and the programming problems in order to design a database scheme. A novice designer can create a database design successfully using this method. The Entity-Relationship Model is extended to the Higher-order Entity-Relationship Model (HERM) by relationships of higher degrees and relationships of relationships. This model is used for a high-level database design system DBDB (DataBase Design by Beta). The HERM supports an efficient translation to nested relational, relational, network and hierarchical schemes. The model has the expressive power of semantic models and possesses the simplicity of the entity-relationship model.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
S. Abiteboul and R. Hull. IFO: a formal semantic database model. Proc. PODS 84, 3, 119–132.
A. Albano, L. Cardelli, and R. Orini. Galileo: a strongly-typed, interactive conceptual model. ACM TODS, 10, 2,, 1985, 230–260.
S. Al-Fedaghi and B. Thalheim. Fundamentals of the database theory: The key concept. Prepared for publication. Kuwait 1990.
C. Beeri and Y. Kornatzky. Algebraic optimization of object-oriented query languages. Proc. ICDT 90 (Eds. S. Abiteboul and P. C. Kanellakis), Lecture Notes in Computer Science 470, 72–88.
P. P. S. Chen. The Entity-Relationship Model: Toward a unified view of data. ACM TODS 1,1, 1976, 9–36.
P. P. Chen. ER — A historical perspectives and future directions. Entity Relationship Approach For Software Eng., B.V.(North Holland), pp. 71–78, 1983.
R. Elmasri, J. Weeldreyer, and A. Hevner. The category concept: An extension to the entity-relationship model. Data and Knowledge Engineering, Vol. 1, 1, June 1985, pp. 75–116.
A. Heuer. Equivalent schemes in semantic, nested relational, and relational database models. LNCS 364, Springer, 1989, 237–253.
R. Hull. Four Views of Complex Objects: A Sophisticate's Introduction. In Proc. Conf. on Nested Relations and Complex Objects in Databases (Eds.: S. Abiteboul, P.C. Fischer, and H.J. Schek), Lecture Notes in Computer Science, 1989, 361, 87–116.
A. Motro and Q. Yuan. Querying Database Knowledge. Proc. SIGMOD Conference 1990, 173–183.
G. M. Nijssen and T. A. Halpern. Conceptual schema and relational database design — a fact oriented approach. Prentice Hall, Sydney 1989.
C. Parent and S. Spaccapietra. Complex Objects Modelling: An Entity-Relationship Approach. In Proc. Conf. on Nested Relations and Complex Objects in Databases (Eds.: S. Abiteboul, P.C. Fischer, and H.-J. Schek), Lecture Notes in Computer Science, 1989, 361, 272–296.
J. Paredaens, P. De Bra, M. Gyssens, and D. Van Gucht. The structure of the relational database model. Springer, Berlin, 1989.
N. Rishe. Database Design Fundamentals. Prentice-Hall, Englewood-Cliffs, 1988.
E. Sciore. Object specialization. ACM TODS, Vol. 7, No.2, 1989, 103–122.
J.T. Teorey. Database Modeling and Design: The Entity-Relationship Approach. Morgan Kaufmann Publ. San Mateo, 1989.
B. Thalheim. Logical relational database design tools using different classes of dependencies. J. New Gener. Comput. Syst. 1 (1988), 3, 211–228.
B. Thalheim. The higher-order entity-relationship model and (DB)2. LNCS 364, Springer 1989, pp. 382–397.
B. Thalheim. Dependencies in Relational Databases. Leipzig, Teubner Verlag 1991.
B. Thalheim. Theoretical fundamentals of the higher-order entity-relationship model. Submitted for publication. Kuwait 1990.
B. Thalheim, Intelligent database design using an extended entity-relationship model. Preprint 02-1991, Computer Science Dept., Rostock University, 1991.
J. D. Ullman. Principles of database and knowledge-base systems. Computer Science Press, 1989.
G. Vossen. Datenmodelle, Datenbanksprachen und Datenbank-Management-Systeme. Addison-Wesley, Bonn, 1987.
M. Yaseen and B. Thalheim. Practical Database Design Methodologies. Kuwait University, Faculty of Science, 1989, 256p.
S.B. Yao. Principles of Database Design, Volume I: Logical Organizations, Prentice-Hall, 1985.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thalheim, B. (1991). Extending the entity-relationship model for a high-level, theory-based database design. In: Schmidt, J.W., Stogny, A.A. (eds) Next Generation Information System Technology. EWDW 1990. Lecture Notes in Computer Science, vol 504. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54141-1_10
Download citation
DOI: https://doi.org/10.1007/3-540-54141-1_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54141-7
Online ISBN: 978-3-540-47444-9
eBook Packages: Springer Book Archive