Skip to main content
SpringerLink
Log in

Relational database design using an ER approach and Prolog

  • Product and Process Design
  • Conference paper
  • First Online:
Book cover Information Systems and Data Management (CISMOD 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1006))

Included in the following conference series:

Abstract

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.

This work is part of the EROOS (Evaluation and Research on Object-Oriented Strategies) project, principally based at the Universities of Louvain and Brussels.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. W. Armstrong. Dependency structures of database relationships. In Proceedings of the IFIP Congress, pages 580–583, Geneva, Switzerland, 1974.

    Google Scholar 

  2. C. Batini, S. Ceri, and S. Navathe. Conceptual Database Design: An Entity-Relationship Approach. Benjamin/Cummings, 1992.

    Google Scholar 

  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. P. Bernstein. Synthesising third normal form relations from functional dependencies. ACM Trans. on Database Systems, 1(4):277–298, 1976.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. W. Clocksin and C. Mellish. Programming in Prolog. Springer-Verlag, 1984.

    Google Scholar 

  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. 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.

    Article  Google Scholar 

  10. C. Goh. Towards a viable methodology for logical relational database design. Master's thesis, National University of Singapour, 1992.

    Google Scholar 

  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. 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. 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.

    Article  Google Scholar 

  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. 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. J. Rumbaugh, M. Blaha, W. Premerlani, F. Eddy, and W. Lorensen. Object-Oriented Modeling and Design. Prentice Hall, 1991.

    Google Scholar 

  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. T. Teorey. Database Modeling and Design. The Entity-Relationship Approach. Morgan Kaufmann, 1990.

    Google Scholar 

  19. D. Tsou and P. Fischer. Decomposition of a relation scheme into Boyce-Codd normal form. ACM-SIGACT, 14(3):23–29, 1982.

    Article  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. IAG-QANT, University of Louvain, 1 Place des Doyens, 1348, Louvain-La-Neuve, Belgium

    Manuel Kolp

  2. INFODOC, University of Brussels, 50 Av. F.D. Roosevelt, CP 175-2, 1050, Brussels, Belgium

    Esteban Zimányi

Authors
  1. Manuel Kolp
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Esteban Zimányi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Subhash Bhalla

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kolp, M., Zimányi, E. (1995). Relational database design using an ER approach and Prolog. In: Bhalla, S. (eds) Information Systems and Data Management. CISMOD 1995. Lecture Notes in Computer Science, vol 1006. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60584-3_34

Download citation

  • DOI: https://doi.org/10.1007/3-540-60584-3_34

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60584-3

  • Online ISBN: 978-3-540-47799-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation