A Synthesis of Complex Objects and Object-Orientation

Complex Object models, semantic or knowledge representation models on the one side, and objectoriented models on the other side are currently considered candidates for future databases. Either of them have their particular strongpoints and weaknesses, such that up to now no single model could be identified to suit all needs. Database models provide limitted structuring capabilities and too poor semantics and object-oriented approaches suffer from their navigational one-object-at-a-time style of operation. In this paper we show, how the approaches can be mixed into a single, coherent approach that eliminates all of these deficiencies and nevertheless preserves their advantages: flexibility through powerful structuring primitives, rich semantics, and encapsulation, and efficiency through optimizable descriptive, set-oriented query and update languages. We call this symbiosis of Complex Objects with the object-oriented paradigm “Complex-Object-Orientation”.

[1]  Clement T. Yu,et al.  Query Optimization in Object-Oriented Database Systems , 1990, DEXA.

[2]  David W. Shipman,et al.  The functional data model and the data languages DAPLEX , 1981, TODS.

[3]  Won Kim,et al.  A Model of Queries for Object-Oriented Databases , 1989, VLDB.

[4]  Ronald J. Brachman,et al.  An overview of the KL-ONE Knowledge Representation System , 1985 .

[5]  Serge Abiteboul,et al.  Object identity as a query language primitive , 1989, SIGMOD '89.

[6]  Abraham Silberschatz,et al.  Extended algebra and calculus for nested relational databases , 1988, TODS.

[7]  P Pistor,et al.  A database language for sets, lists and tables , 1986, Inf. Syst..

[8]  簡聰富,et al.  物件導向軟體之架構(Object-Oriented Software Construction)探討 , 1989 .

[9]  Hans-Jörg Schek,et al.  Architecture and implementation of the Darmstadt database kernel system , 1987, SIGMOD '87.

[10]  Winfried Lamersdorf Semantische Repräsentation komplexer Objektstrukturen , 1985 .

[11]  Hans-Jörg Schek,et al.  The Two Roles of Nested Relations in the DASDBS Project , 1987, NF².

[12]  Stanley B. Zdonik,et al.  Object-Oriented Queries: Equivalence and Optimization , 1989, DOOD.

[13]  Jay Banerjee,et al.  Queries in object-oriented databases , 1988, Proceedings. Fourth International Conference on Data Engineering.

[14]  T. William Olle,et al.  The Codasyl approach to data base management , 1978 .

[15]  Catriel Beeri,et al.  Formal Models for Object Oriented Databases , 1989, DOOD.

[16]  Umeshwar Dayal,et al.  Simplifying Complex Objects: The PROBE Approach to Modelling and Querying Them , 1987, BTW.

[17]  Michael Stonebraker,et al.  Database Portals: A New Application Program Interface , 1984, VLDB.

[18]  Hans-Jörg Schek,et al.  The DASDBS Project: Objectives, Experiences, and Future Prospects , 1990, IEEE Trans. Knowl. Data Eng..

[19]  N. Sheibani,et al.  Paris , 1894, The Hospital.

[20]  I. G. BONNER CLAPPISON Editor , 1960, The Electric Power Engineering Handbook - Five Volume Set.

[21]  Marc H. Scholl,et al.  Theoretical Foundation of Algebraic Optimization Utilizing Unnormalized Relations , 1986, ICDT.

[22]  Hans-Jörg Schek,et al.  The relational model with relation-valued attributes , 1986, Inf. Syst..

[23]  Serge Abiteboul,et al.  Nested Relations and Complex Objects in Databases , 1989, Lecture Notes in Computer Science.

[24]  Christophe Lécluse,et al.  Modeling complex structures in object-oriented logic programming , 1989, PODS.

[25]  David Beech,et al.  A Foundation for Evolution from Relational to Object Databases , 1988, EDBT.

[26]  Michel Scholl,et al.  On Line Processing of Compacted Relations , 1982, VLDB.

[27]  Patrick Pfeffer,et al.  The Design and Implementation of O2, an Object-Oriented Database Systems , 1988, OODBS.

[28]  Hans-Jörg Schek,et al.  A Relational Object Model , 1990, ICDT.

[29]  Setrag Khoshafian,et al.  Object identity , 1986, OOPLSA '86.

[30]  Per-Åke Larson,et al.  Letter from the TC Chair , 1988, IEEE Data Eng. Bull..

[31]  Hans-Jörg Schek,et al.  Supporting Flat Relations by a Nested Relational Kernel , 1987, VLDB.

[32]  P. D. Ozonia,et al.  Sydney , 1916 .

[33]  David J. DeWitt,et al.  A data model and query language for EXODUS , 1988, SIGMOD '88.

[34]  Hans-Jörg Schek,et al.  On Dynamically Defined Complex Objects and SQL , 1988, OODBS.

[35]  Umeshwar Dayal,et al.  PDM: An Object-Oriented Data Model , 1986, OODBS.

[36]  Serge Abiteboul,et al.  Non first normal form relations to represent hierarchically organized data , 1984, PODS.

[37]  Joachim W. Schmidt,et al.  Some high-level language constructs for data of type relation , 1977, SIGMOD '77.

[38]  Hans-Jörg Schek,et al.  Remarks on the algebra of non first normal form relations , 1982, PODS.

[39]  Hans-Jörg Schek,et al.  Incorporating Data Types in an Extensible Database Architecture , 1988, JCDKB.

[40]  Klaus R. Dittrich,et al.  Object-Oriented Database Systems: The Notion and the Issue , 1986, OODBS.

[41]  Henry F. Korth,et al.  SQL/NF: a query language for ¬1 NF relational databases , 1987, Inf. Syst..