Extending the entity-relationship model for a high-level, theory-based database design

  • Bernhard Thalheim
Object Orientation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 504)


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.


Entity Type Integrity Constraint Relationship Type Database Design Nest Attribute 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AbH84]
    S. Abiteboul and R. Hull. IFO: a formal semantic database model. Proc. PODS 84, 3, 119–132.Google Scholar
  2. [ACO85]
    A. Albano, L. Cardelli, and R. Orini. Galileo: a strongly-typed, interactive conceptual model. ACM TODS, 10, 2,, 1985, 230–260.Google Scholar
  3. [AlT90]
    S. Al-Fedaghi and B. Thalheim. Fundamentals of the database theory: The key concept. Prepared for publication. Kuwait 1990.Google Scholar
  4. [BeK90]
    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.Google Scholar
  5. [Che76]
    P. P. S. Chen. The Entity-Relationship Model: Toward a unified view of data. ACM TODS 1,1, 1976, 9–36.Google Scholar
  6. [Che83]
    P. P. Chen. ER — A historical perspectives and future directions. Entity Relationship Approach For Software Eng., B.V.(North Holland), pp. 71–78, 1983.Google Scholar
  7. [EWH85]
    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.Google Scholar
  8. [Heu89]
    A. Heuer. Equivalent schemes in semantic, nested relational, and relational database models. LNCS 364, Springer, 1989, 237–253.Google Scholar
  9. [Hul89]
    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.Google Scholar
  10. [MoY90]
    A. Motro and Q. Yuan. Querying Database Knowledge. Proc. SIGMOD Conference 1990, 173–183.Google Scholar
  11. [NiH89]
    G. M. Nijssen and T. A. Halpern. Conceptual schema and relational database design — a fact oriented approach. Prentice Hall, Sydney 1989.Google Scholar
  12. [Par89]
    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.Google Scholar
  13. [PDG89]
    J. Paredaens, P. De Bra, M. Gyssens, and D. Van Gucht. The structure of the relational database model. Springer, Berlin, 1989.Google Scholar
  14. [Ris88]
    N. Rishe. Database Design Fundamentals. Prentice-Hall, Englewood-Cliffs, 1988.Google Scholar
  15. [Sci89]
    E. Sciore. Object specialization. ACM TODS, Vol. 7, No.2, 1989, 103–122.Google Scholar
  16. [Teo89]
    J.T. Teorey. Database Modeling and Design: The Entity-Relationship Approach. Morgan Kaufmann Publ. San Mateo, 1989.Google Scholar
  17. [Tha88]
    B. Thalheim. Logical relational database design tools using different classes of dependencies. J. New Gener. Comput. Syst. 1 (1988), 3, 211–228.Google Scholar
  18. [Tha89]
    B. Thalheim. The higher-order entity-relationship model and (DB)2. LNCS 364, Springer 1989, pp. 382–397.Google Scholar
  19. [Tha90]
    B. Thalheim. Dependencies in Relational Databases. Leipzig, Teubner Verlag 1991.Google Scholar
  20. [Tha90']
    B. Thalheim. Theoretical fundamentals of the higher-order entity-relationship model. Submitted for publication. Kuwait 1990.Google Scholar
  21. [Tha91]
    B. Thalheim, Intelligent database design using an extended entity-relationship model. Preprint 02-1991, Computer Science Dept., Rostock University, 1991.Google Scholar
  22. [Ull89]
    J. D. Ullman. Principles of database and knowledge-base systems. Computer Science Press, 1989.Google Scholar
  23. [Vos87]
    G. Vossen. Datenmodelle, Datenbanksprachen und Datenbank-Management-Systeme. Addison-Wesley, Bonn, 1987.Google Scholar
  24. [YaT89]
    M. Yaseen and B. Thalheim. Practical Database Design Methodologies. Kuwait University, Faculty of Science, 1989, 256p.Google Scholar
  25. [Yao85]
    S.B. Yao. Principles of Database Design, Volume I: Logical Organizations, Prentice-Hall, 1985.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Bernhard Thalheim
    • 1
  1. 1.Computer Science DepartmentUniversity of RostockRostockFRG

Personalised recommendations