Skip to main content
SpringerLink
Log in
Book cover

Symposium on Mathematical Fundamentals of Database Systems

MFDBS 1989: MFDBS 89 pp 382–397Cite as

The higher-order entity-relationship model and (DB)

  • Conference paper
  • First Online:

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

Abstract

A new, formally defined data model is introduced that combines fundamental basic rules of "semantic" database modeling in a coherent understandable fashion. Using this model, a tool for data base design (DB) (data base design by beta) was developed.

The sample project is designed to give a graphics-oriented, PC-low-level-based system for database designers. This prototype supports requirement analysis and the conceptual, logical, and physical phases of database design. The most significant contribution of (DB) is the semantic integration of the user interface and the semantic knowledge of the user with the general design process. The Higher-Order Entity-Relationship model is used for the conceptual design, in order to internally capture the semantics of multiple target data models and also to simplify data model translation.

In this extended abstract, theorems, proofs and some intermediate results are not given.

This project is supported under Kuwait University SM 057. The paper is partionally supported under Grant 1066 of the Hungarian Foundation of Scientific Research.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul & R. Hull, A formal semantic database model. ACM Trans. on Database Systems, Vol 12, No. 4, Dec 1987, pp. 525–565.

    Article  Google Scholar 

  2. C. Batini, M. Lenzerini, S.B. Navathe, A comparative analysis of methodologies for database schema integration. ACM Computing Surveys 1986, 4, pp. 323–364.

    Google Scholar 

  3. J. Biskup, H.H. Brűggemann, Universal relation views: a pragmatic approach. Proc. 9the Conf. VLDB 1983, pp. 172–185.

    Google Scholar 

  4. R. P. Bragger, A. Dudler, G. Rebsamen, C. A. Zehnder, Gambit: An interactive database design tool for data structures, integrity constraints and transactions. ETH Zűrich, Institute fűr Informatik, Sept 1983, Vol 55, pp. 65–95.

    Google Scholar 

  5. Chen, P.P.S., The Entity-Relationship Model: Toward a unified view of data. ACM TODS 1,1, 1976, 9–36.

    Google Scholar 

  6. 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. E.F. Codd, A relational model for large shared data banks. Comm. ACM, Vol. 13, No. 6, 1970, pp. 177–187.

    Google Scholar 

  8. E.F. Codd, Relational databases: a practical foundation for productivity. Comm. ACM, 1982, 25, 2, pp. 109–117.

    Google Scholar 

  9. C.J. Date, A critique of the SQL database language. ACM SIGMOD Record, 14, 3, 1984, pp. 8–54.

    Google Scholar 

  10. Gyssens, M., Paredaens J., and Van Gucht D., A uniform approach towards handling atomic and structural information in the nested relational database model. Submitted for publication.

    Google Scholar 

  11. A. Heuer, Exakte Charakterisierung eines semantischen Datenmodells und seiner Operationen durch relationale Konzepte. PhD Thesis, University Clausthal, 1988.

    Google Scholar 

  12. R. Hull, R. King, Semantic Database Modelling: Survey, Application, and Research Issues. Technical Report CRI 87-20, University of Southern California, Los Angeles, 1987.

    Google Scholar 

  13. D. Maier, The theory of relational databases. Pitman, London, 1983.

    Google Scholar 

  14. S. Navathe, Important issues in database design methodologies and tools. Computer Aided DataBase Design: The DATAID project A.Albano, V. Antonellis, and A. DiLeva (editors) Amsterdam(North-Holland) 1985.

    Google Scholar 

  15. J. Paredaens, P. De Bra, M. Gyssens, D. Van Gucht, Structures in the Relational Database Model. Springer, Heidelberg 1989.

    Google Scholar 

  16. H.-J. Schek, M.H. Scholl, The relational model with relation-valued attributes. Information Systems 11, 2, 1986, pp. 137–147.

    Article  Google Scholar 

  17. J.W. Schmidt, Some high-level language constructs for data of type relation. ACM TODS, Vol. 2, No. 3, 1977.

    Google Scholar 

  18. R. Tamassia, New layout techniques for entity-relationship diagrams. IEEE Proceedings 4the International Conference on ER Approach, Chicago, Oct.28–30, 1985.

    Google Scholar 

  19. B. Thalheim, Design tools for large relational db systems. Proc. MFDBS-87, LNCS 305, Springer 1988, 210–224.

    Google Scholar 

  20. B. Thalheim, Database modelling. Unpublished manuscript, Kuwait 88, 100 p.

    Google Scholar 

  21. G. Vossen, Datenmodell, Datenbanksprachen und Datenbank-Management-Systeme. Addison-Wesley, Bonn, 1987.

    Google Scholar 

  22. C. Zaniolo, M.A. Melkanoff, On the design of relational database Schemata. ACM TODS 6, 1, 1981, pp. 1–47.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Mathematics, Kuwait University, P.O.Box 5969, 13060, Kuwait

    Bernhard Thallheim

Authors
  1. Bernhard Thallheim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

János Demetrovics Bernhard Thalheim

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Thallheim, B. (1989). The higher-order entity-relationship model and (DB). In: Demetrovics, J., Thalheim, B. (eds) MFDBS 89. MFDBS 1989. Lecture Notes in Computer Science, vol 364. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51251-9_25

Download citation

  • DOI: https://doi.org/10.1007/3-540-51251-9_25

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51251-6

  • Online ISBN: 978-3-540-46182-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation