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.
Preview
Unable to display preview. Download preview PDF.
9 References
Abiteboul, S.; Bidoit, N. Non First Normal Form Relations: An Algebra Allowing Data Restructuring JCSS, 33, 1986, 361–393
Abiteboul, S.; Hull, R. IFO: A Formal Semantic Database Model ACM TODS, 12, 4, 1987, 525–565
Campbell, D.M.; Embley, D.W.; Czejdo, B. Graphical query formulation for an entity-relationship model Data and Knowledge Engineering, 2, 1987, 89–121
Chen, P.P. The Entity-Relationship Model — Toward a Unified View of Data ACM TODS, 1, 1, March 1976, 9–36
Codd, E.F. A Relational Model of Data for Large Shared Data Banks CACM, 13, 7, 1970, 377–387
Codd, E.F. • Extending the Database Relational Model to Capture More Meaning • ACM TODS, 4, 4, December 1979, 397–434
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
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
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
Fischer, P.C.; Saxton, L.V.; Thomas, S.J.; Van Gucht, D. • Interactions between Dependencies and Nested Relational Structures • JCSS, 31, 1985, 343–354
Van Gucht, D.; Fischer, P.C. • Some Classes of Multilevel Relational Structures • ACM PODS, 5, 1986, 60–69
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
Heuer, A. • Exakte Charakterisierung eines semantischen Datenmodells und seiner Operationen durch relationale Konzepte • Dissertation, Institut für Informatik, TU Clausthal, 1988
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
Hull, R.; King, R. • Semantic Database Modeling: Survey, Applications, and Research Issues • ACM Computing Surveys, 19, 3, 1987, 201–260
Jaeschke, G.; Schek, H.-J. • Remarks on the Algebra of Non First Normal Form Relations • ACM PODS, 1, 1982, 124–138
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
Lyngbaek, P.; Vianu, V. • Mapping a Semantic Database Model to the Relational Model • ACM SIGMOD RECORD, 16, 3, 1987, 132–142
Maier,D. • The Theory of Relational Databases • London, 1983
Makowsky, J.A.; Markowitz, V.M.; Rotics, N. • Entity-Relationship-Consistency for Relational Schemas • ICDT 86, LNCS 243, 1986, 306–322
Maier, D.; Roszenstein, D.; Warren, D.S. • Windows on the World • ACM SIGMOD RECORD, 13, 4, 1983, 68–78
Ozsoyoglu, Z.M.; Yuan, L.-Y. • A New Normal Form for Nested Relations • ACM TODS, 12, 1, 1987, 111–136
Parent, C.; Spaccapietra, S. • An Algebra for a General Entity-Relationship Model • IEEE Transactions on Software Engineering, SE-11, 7, 1985, 634–643
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
Schek, H.-J.; Scholl, M.H. • The Relational Model with Relation-valued Attributes • Information Systems, 11, 2, 137–147, 1986
Ullman,J.D. • Principles of Database Systems • London 1983, 2nd Edition
Author information
Authors and Affiliations
Editor information
Rights 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