A Relational Object Model

The relational model and its extensions are often considered incompatible with object-orientation. However, on the one hand nested relations provide the complex object features demanded by object models. Particularly, powerful query languages exploit the complex data structure while keeping the advantages of the declarative, set-oriented paradigm. On the other hand, object models provide semantically rich constructs for advanced modeling, and abstractions of operations as well as data. In this paper, we show an evolutionary path from relational, essentially nested relational, to object-oriented data models and query languages. Basically, allowing nested relation schemes to be recursively defined yields the necessary w.r.t. structure. The query language, i.e., nested relational algebra, carries over to this “network” model. As a first step towards the object-oriented integration of cooperative systems, different views onto the objects have to be supported. We present a powerful view definition facility that basically allows object views as well as relational views to be defined in our object algebra.

[1]  Patrick Valduriez,et al.  FAD, a Powerful and Simple Database Language , 1987, VLDB.

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

[3]  Marc Scholl Towards a minimal set of operations for nested relations , 1987 .

[4]  David Maier,et al.  Query Optimization in Object-Oriented Database Systems: A Prospectus , 1988, OODBS.

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

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

[7]  F KorthHenry,et al.  SQL/NF: a query language for 1NF relational databases , 1987 .

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

[9]  Niklaus Wirth,et al.  Type extensions , 1988, TOPL.

[10]  Hans-Jörg Schek,et al.  A Synthesis of Complex Objects and Object-Orientation , 1989, DS-4.

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

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

[13]  Gio Wiederhold,et al.  Views, Objects, and Databases , 1986, Computer.

[14]  Ronald J. Brachman,et al.  An Overview of the KL-ONE Knowledge Representation System , 1985, Cogn. Sci..

[15]  Winfried Lamersdorf,et al.  Language Support for Office Modelling , 1984, VLDB.

[16]  François Bancilhon,et al.  Query Languages for Object-Oriented Database Systems: Analysis and a Proposal , 1989, BTW.

[17]  Michael Stonebraker,et al.  The design of POSTGRES , 1986, SIGMOD '86.

[18]  Umeshwar Dayal,et al.  Queries and Views in an Object-Oriented Data Model , 1989, DBPL.

[19]  David Maier,et al.  Why Isn't There an Object-Oriented Data Model? , 1989, IFIP Congress.

[20]  Markus Tresch,et al.  Updatable Views in Object-Oriented Databases , 1991, DOOD.

[21]  Markus Tresch,et al.  Views in Object-Oriented Databases , 1990, FMLDO.

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

[23]  Sylvia L. Osborn Identity, Equality and Query Optimization , 1988, OODBS.

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

[25]  Roger King,et al.  Semantic database modeling: survey, applications, and research issues , 1987, CSUR.

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

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

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

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

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

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

[32]  O. Deux,et al.  The Story of O2 , 1990, IEEE Trans. Knowl. Data Eng..

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

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

[35]  Oscar Nierstrasz,et al.  Fitting Round Objects into Square Databases , 1988, ECOOP.

[36]  Hamid Pirahesh,et al.  Extensible query processing in starburst , 1989, SIGMOD '89.

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

[38]  Bernhard Mitschang,et al.  Extending the Relational Algebra to Capture Complex Objects , 1989, VLDB.

[39]  Stanley B. Zdonik,et al.  Views, Data Abstraction, and Inheritance in the FUGUE Data Model , 1988, OODBS.

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

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

[42]  Luca Cardelli,et al.  On understanding types, data abstraction, and polymorphism , 1985, CSUR.

[43]  Kevin Wilkinson,et al.  The Iris Architecture and Implementation , 1990, IEEE Trans. Knowl. Data Eng..

[44]  David J. DeWitt,et al.  The EXODUS optimizer generator , 1987, SIGMOD '87.

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

[46]  Renzo Orsini,et al.  GALILEO: a strongly-typed, interactive conceptual language , 1985, TODS.