Relational database design using an ER approach and Prolog

  • Manuel Kolp
  • Esteban Zimányi
Product and Process Design
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1006)


In the context of CASE tool development for relational database design, this paper develops a methodology that maps an enhanced Entity-Relationship (ER) schema into a relational schema and normalizes the latter into inclusion normal form (IN-NF). Unlike classical normalization that characterizes individual relations only, IN-NF concerns interrelational redundancies. The paper formalizes sources such redundancies in ER schemas. Our methodology enhances several other proposals, in particular [10]. The paper briefly presents our implementation of the methodology using Prolog.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    W. Armstrong. Dependency structures of database relationships. In Proceedings of the IFIP Congress, pages 580–583, Geneva, Switzerland, 1974.Google Scholar
  2. 2.
    C. Batini, S. Ceri, and S. Navathe. Conceptual Database Design: An Entity-Relationship Approach. Benjamin/Cummings, 1992.Google Scholar
  3. 3.
    C. Beeri, P. Bernstein, and N. Goodman. A sophisticated introduction to database normalisation theory. In Proc. 4th Int. Conf. on Very Large Databases, pages 113–124, 1978.Google Scholar
  4. 4.
    P. Bernstein. Synthesising third normal form relations from functional dependencies. ACM Trans. on Database Systems, 1(4):277–298, 1976.CrossRefGoogle Scholar
  5. 5.
    M. Casanova, R. Fagin, and C. Papadimitriou. Inclusion dependencies and their interaction with functional dependencies. Journal of Computer and System Sciences, 28(l):29–54, 1984.CrossRefGoogle Scholar
  6. 6.
    S. Ceri and G. Gottlob. Normalization of relations and Prolog. Comm. of the Assoc. for Computing Machinery, 29(6):524–544, 1986.Google Scholar
  7. 7.
    W. Clocksin and C. Mellish. Programming in Prolog. Springer-Verlag, 1984.Google Scholar
  8. 8.
    D. Coleman, P. Arnold, S. Bodoff, C. Dollin, H. Gilchrist, F. Hayes, and P. Jeremaes. Object-Oriented Development: The Fusion Method. Prentice Hall, 1994.Google Scholar
  9. 9.
    A. Dogaç, B. Yuruten, and S. Spaccapietra. A generalized expert system for database design. IEEE Trans. on Software Engineering, 15(4):479–491, Apr. 1989.CrossRefGoogle Scholar
  10. 10.
    C. Goh. Towards a viable methodology for logical relational database design. Master's thesis, National University of Singapour, 1992.Google Scholar
  11. 11.
    M. Kolp and E. Zimányi. Enhanced ER to relational database design and its implementation in Prolog. Technical Report RR 95-01, INFODOC, Université Libre de Bruxelles, Belgium, Apr. 1995. Submitted to publication.Google Scholar
  12. 12.
    T. Ling and C. Goh. Logical database design with inclusion dependencies. In Proc. of the 8th IEEE Int. Conf. on Data Engineering, Tempe, Arizona, Feb. 1992.Google Scholar
  13. 13.
    T. Ling, F. Tompa, and T. Kameda. An improved third normal form for relational databases. ACM Trans. on Database Systems, 6(2):329–346, 1981.CrossRefGoogle Scholar
  14. 14.
    M. Markowitz. Merging relations in relational databases. In Proc. of the 8th IEEE Int. Conf. on Data Engineering, Tempe, Arizona, pages 428–437, 1992.Google Scholar
  15. 15.
    A. Pirotte, E. Zimányi, D. Massart, and T. Yakusheva. Materialization: a powerful and ubiquitous abstraction pattern. In J. Bocca, M. Jarke, and C. Zaniolo, editors, Proc. of the 20th Int. Conf. on Very Large Databases, pages 630–641, Santiago, Chile, 1994. ACM Press.Google Scholar
  16. 16.
    J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy, and W. Lorensen. Object-Oriented Modeling and Design. Prentice Hall, 1991.Google Scholar
  17. 17.
    V. Storey. A selective survey of the use of artificial intelligence for database design systems. Data & Knowledge Engineering, 11:61–102, 1993.Google Scholar
  18. 18.
    T. Teorey. Database Modeling and Design. The Entity-Relationship Approach. Morgan Kaufmann, 1990.Google Scholar
  19. 19.
    D. Tsou and P. Fischer. Decomposition of a relation scheme into Boyce-Codd normal form. ACM-SIGACT, 14(3):23–29, 1982.CrossRefGoogle Scholar
  20. 20.
    E. Zimányi. Statecharts and object-oriented development: a CASE perspective. In Proc. of the 3rd Int. Conf. on Practical Application of Prolog, pages 697–718, Paris, France, Apr. 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Manuel Kolp
    • 1
  • Esteban Zimányi
    • 2
  1. 1.IAG-QANTUniversity of LouvainLouvain-La-NeuveBelgium
  2. 2.INFODOCUniversity of BrusselsBrusselsBelgium

Personalised recommendations