Skip to main content
SpringerLink
Log in

A data model for complex objects based on a semantic database model and nested relations

  • Part IV Database Design
  • Conference paper
  • First Online:
Nested Relations and Complex Objects in Databases (NF2 1987)

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

Abstract

This paper presents an overview of a data model for complex objects called EXTREM (EXTended RElational Model). EXTREM is based on the semantic database model IFO [AbH

EXTREM is compared with other semantic database models. The EXTREM object algebra and user interfaces are briefly summarized.

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.

9 References

  1. Abiteboul, S.; Bidoit, N. Non First Normal Form Relations: An Algebra Allowing Data Restructuring JCSS, 33, 1986, 361–393

    Google Scholar 

  2. Abiteboul, S.; Hull, R. IFO: A Formal Semantic Database Model ACM TODS, 12, 4, 1987, 525–565

    Google Scholar 

  3. Campbell, D.M.; Embley, D.W.; Czejdo, B. Graphical query formulation for an entity-relationship model Data and Knowledge Engineering, 2, 1987, 89–121

    Google Scholar 

  4. Chen, P.P. The Entity-Relationship Model — Toward a Unified View of Data ACM TODS, 1, 1, March 1976, 9–36

    Google Scholar 

  5. Codd, E.F. A Relational Model of Data for Large Shared Data Banks CACM, 13, 7, 1970, 377–387

    Google Scholar 

  6. Codd, E.F. • Extending the Database Relational Model to Capture More Meaning • ACM TODS, 4, 4, December 1979, 397–434

    Google Scholar 

  7. Database Architecture Framework Task Group (DAFTG) of the ANSI/X3/SPARC Database System Study Group • Reference Model for DBMS Standardization • ACM SIGMOD RECORD, 15, 1, March 1986, 19–58

    Google Scholar 

  8. Dayal, U.; Manola, F.; Buchmann, U.; et al. • Simplifying Complex Objects: The PROBE Approach to Modelling and Querying Them • Proceedings GI-Fachtagung Daten-banksysteme in Büro, Technik und Wissenschaft, Eds.: H.-J. Schek, G. Schlageter, IFB 136, 1987, 17–37

    Google Scholar 

  9. Dolezyk,M.; Wiebking,U. • Flat Implementation of a Nested Relational Algebra Closed under a Subclass of Permutable Nested Relations • Informatik-Bericht 88/4, Institut für Informatik, TU Clausthal, Workshop on Relational Databases and their Extensions, 1988

    Google Scholar 

  10. Fischer, P.C.; Saxton, L.V.; Thomas, S.J.; Van Gucht, D. • Interactions between Dependencies and Nested Relational Structures • JCSS, 31, 1985, 343–354

    Google Scholar 

  11. Van Gucht, D.; Fischer, P.C. • Some Classes of Multilevel Relational Structures • ACM PODS, 5, 1986, 60–69

    Google Scholar 

  12. Heuer,A. • Semantic Database Design and Resulting Database Scheme Properties • In:Informatik-Bericht 87/3, Institut für Informatik, TU Clausthal, Workshop on Relational Databases and their Extensions, 1987, 145–183

    Google Scholar 

  13. Heuer, A. • Exakte Charakterisierung eines semantischen Datenmodells und seiner Operationen durch relationale Konzepte • Dissertation, Institut für Informatik, TU Clausthal, 1988

    Google Scholar 

  14. Heuer,A. • An Object Algebra and its Connection to the NF2-and Flat Relational Algebra • In:Informatik-Bericht 88/4, Institut für Informatik, TU Clausthal, Workshop on Relational Databases and their Extensions, 1988

    Google Scholar 

  15. Hull, R.; King, R. • Semantic Database Modeling: Survey, Applications, and Research Issues • ACM Computing Surveys, 19, 3, 1987, 201–260

    Google Scholar 

  16. Jaeschke, G.; Schek, H.-J. • Remarks on the Algebra of Non First Normal Form Relations • ACM PODS, 1, 1982, 124–138

    Google Scholar 

  17. Kanellakis,P.C.; Cosmadakis,S.S.; Vardi,M.Y. • Unary Inclusion Dependencies have Polynomial Time Inference Problems • Proc. ACM Symp. on Theory of Computing, 1983, 264–277

    Google Scholar 

  18. Lyngbaek, P.; Vianu, V. • Mapping a Semantic Database Model to the Relational Model • ACM SIGMOD RECORD, 16, 3, 1987, 132–142

    Google Scholar 

  19. Maier,D. • The Theory of Relational Databases • London, 1983

    Google Scholar 

  20. Makowsky, J.A.; Markowitz, V.M.; Rotics, N. • Entity-Relationship-Consistency for Relational Schemas • ICDT 86, LNCS 243, 1986, 306–322

    Google Scholar 

  21. Maier, D.; Roszenstein, D.; Warren, D.S. • Windows on the World • ACM SIGMOD RECORD, 13, 4, 1983, 68–78

    Google Scholar 

  22. Ozsoyoglu, Z.M.; Yuan, L.-Y. • A New Normal Form for Nested Relations • ACM TODS, 12, 1, 1987, 111–136

    Google Scholar 

  23. Parent, C.; Spaccapietra, S. • An Algebra for a General Entity-Relationship Model • IEEE Transactions on Software Engineering, SE-11, 7, 1985, 634–643

    Google Scholar 

  24. Sander,P. • Access to Complex Objects in a Rule Based Query Language • In:Informatik-Bericht 88/4, Institut für Informatik, TU Clausthal, Workshop on Relational Databases and their Extensions, 1988

    Google Scholar 

  25. Schek, H.-J.; Scholl, M.H. • The Relational Model with Relation-valued Attributes • Information Systems, 11, 2, 137–147, 1986

    Google Scholar 

  26. Ullman,J.D. • Principles of Database Systems • London 1983, 2nd Edition

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik, TU Clausthal, Erzstraße 1, D-3392, Clausthal-Zellerfeld, West Germany

    Andreas Heuer

Authors
  1. Andreas Heuer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

S. Abiteboul P. C. Fischer H. -J. Schek

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Heuer, A. (1989). A data model for complex objects based on a semantic database model and nested relations. In: Abiteboul, S., Fischer, P.C., Schek, H.J. (eds) Nested Relations and Complex Objects in Databases. NF2 1987. Lecture Notes in Computer Science, vol 361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51171-7_33

Download citation

  • DOI: https://doi.org/10.1007/3-540-51171-7_33

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51171-7

  • Online ISBN: 978-3-540-46175-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation