Database Design Strategies

  • B. Thalheim
Part of the International Centre for Mechanical Sciences book series (CISM, volume 347)


Database design methodologies and tools should facilitate database modeling, effectively support database processing, database redesign 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 tools 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 systems (DB)2 and RAD developed in our groups do 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 the system. These tools are based on an extended entity-relationship model. The entity-relationship model is extended to the Higher-order Entity-Relationship Model (HERM) by adding structural constructs and using integrity constraints and operations. The system RAD has a component which enables the user to choose his design strategy according to his experience and abilities. Different database design methodologies are developed based on the HERM approach. This paper demonstrates how different database design strategies can be developed and supported. This paper surveys further the strategy support of the design system RAD and proposes the design methodology Design-By-Units.


Design Strategy Conceptual Schema Integrity Constraint Database Management System Design Step 
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. [1]
    S. Abiteboul and R. Hull. IFO: a formal semantic database model. Proc. PODS 84, 3, 119–132.Google Scholar
  2. [2]
    P. Bachmann, W. Oberschelp, B. Thalheim, and G. Vossen. The design of RAD: Towards an interactive toolbox for database design. RWTH Aachen, Fachgruppe Informatik, Aachener Informatik-Berichte, 90–28, 1990.Google Scholar
  3. [3]
    C. Batini, S. Ceri, and S. Navathe, Conceptual database design, An entity-relationship approach. Benjamin Cummings, Redwood, 1992.MATHGoogle Scholar
  4. [4]
    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
  5. [5]
    R. Elmasri and S. H. Navathe, Fundamentals of database systems. Benjamin/Cummings Publ., Redwood City, 1989.MATHGoogle Scholar
  6. [6]
    C.C. Fleming and B. von Halle, Handbook of relational database design. Addison-Wesley, Reading, 1989.Google Scholar
  7. [7]
    A. Heuer. Equivalent schemes in semantic, nested relational, and relational database models. LNCS 364, Springer, 1989, 237–253.Google Scholar
  8. [8]
    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 ), Fischer, and H.J. 1989, 361, 87–116.Google Scholar
  9. [9]
    ISOTEC, Methoden des Fachkonzepts. Plönzkelnformatik GmbH, Wiesbaden 1991QGoogle Scholar
  10. [10]
    U.W. Lipeck and S. Braß. Tools for integrity-centered design of database applications. Internal report of the Computer Science Department, University Dortmund, 1990 (in German).Google Scholar
  11. [11]
    Y.E. Lien, Relational database design. In S.B. Yao: Principles of database design, Volume I: Logical organizations, Prentice-Hall, 1985, 211–254.Google Scholar
  12. [12]
    U.W. Lipeck. Dynamic integrity of databases. Informatik-Fachberichte 209, Springer, 1989.Google Scholar
  13. [13]
    S.B. Navathe and M.K. Pillallamarri, Toward making the E-R approach object-oriented. Proc. Seventh Int. Conf. on Entity-Relationship Approach, 1988Google Scholar
  14. [14]
    G. M. Nijssen and T. A. Halpin. Conceptual schema and relational database design - a fact oriented approach. Prentice Hall, Sydney 1989.Google Scholar
  15. [15]
    A. Oberweis. Checking database integrity constraints while simulating information system behavior. Proc. of 9th European Workshop on Applications and Theory of Petri Nets, Venice, 1988, 299–308.Google Scholar
  16. [16]
    A. Oberweis. Time structures for information systems. PhD Thesis, University Mannheim, 1990 (in German).Google Scholar
  17. [17]
    N. Rishe. Database Design Fundamentals. Prentice-Hall, Englewood-Cliffs, 1988.Google Scholar
  18. [18]
    J.F. Roddick, Schema evolution in database systems–An annotated bibliography. SIGMOD RECORD, 21, 4, 1992, 35–40.CrossRefGoogle Scholar
  19. [19]
    J.W. Schmidt and F. Matthes. Language technology for post-relational data systems. LNCS 466, 1990, 81–114.Google Scholar
  20. [20]
    E. Sciore, Abbrevation techniques for entity-relationship query languages. Proc. 10 ER-Conference (ed. T. Teorey), 1991, 129–145.Google Scholar
  21. [21]
    B. Schewe, K.-D. Schewe, and B. Thalheim, Object-oriented design of data intensive business information systems. Proc. 23 German Computer Science Conference, Dresden 1993. (In German)Google Scholar
  22. [22]
    R. Spencer, T. Teorey, and E. Hevia. ER standards proposal. Proc. 9th ER Conference, ed. H. Kangassalo, 1990, 405–412.Google Scholar
  23. [23]
    K.-D. Schewe, J. W. Schmidt, B. Thalheim, I. Wetzel. Extensible safe object-oriented design of database applications. Submitted for publication, 1991.Google Scholar
  24. [24]
    B. Thalheim. The higher-order entity-relationship model and (DB)2. LNCS 364, Springer 1989, 382–397.Google Scholar
  25. [25]
    B. Thalheim, Generalizing the entity-relationship model for database modeling. JNGCS, 1990, 3, 3, 197–212.Google Scholar
  26. [26]
    B. Thalheim. Dependencies in Relational Databases. Leipzig, Teubner Verlag 1991.CrossRefMATHGoogle Scholar
  27. [27]
    B. Thalheim, Concepts of the database design. In: Trends in database management systems, (eds. G. Vossen, K.-U. Witt), Oldenbourg, München, 1–48 (in German).Google Scholar
  28. [28]
    B. Thalheim, Extending the entity-relationship model for a high-level, theory-based database design. LNCS 504, Springer 1991, 161–184.Google Scholar
  29. [29]
    B. Thalheim, Foundations of entity-relationship modeling. Annals of Mathematics and Artificial Intelligence, 6, 1992.Google Scholar
  30. [30]
    B. Thalheim. Proc. Workshop “Semantics of Programming Languages and Model Theory” (eds. E. Börger, M. Droste, J. Gurevich ), Morgan Kaufman, 1992.Google Scholar
  31. [31]
    B. Thalheim, Fundamentals of Entity-Relationship Modeling. Springer, Heidelberg, 1992.Google Scholar
  32. [32]
    B. Thalheim, Design with the database design system (DB) 2. In Fourth Int. Conference “Putting into practice methods and tools for information system design” (ed. H. Habrias ), Nantes, France, 1992, 155–174Google Scholar
  33. [33]
    B. Thalheim, A survey on database design strategies. Report CB-CS-1–93, Computer Science Department, Cottbus Technical University, 1993, 92 pp.Google Scholar
  34. [34]
    M. Yaseen and B. Thalheim. Practical Database Design Methodologies. Kuwait University, Faculty of Science, 1989, 256 p.Google Scholar

Copyright information

© Springer-Verlag Wien 1994

Authors and Affiliations

  • B. Thalheim
    • 1
  1. 1.Cottbus Technical UniversityCottbusGermany

Personalised recommendations