Using SQL with object-oriented databases

Abstract We investigate how the standard database query language SQL can be extended to deal with the newly emerging trends of complex objects and object orientation. Our main concern is to extend SQL as naturally as possible, rather than to redesign SQL into “yet another” object-oriented query language. We achieve this goal through a faithful mapping from a complete object-oriented database model, compatible with recent proposals in the field, to the nested relational database model, which is widely accepted as a natural extension of the relational database model on which standard SQL is based. We provide formal definitions of syntax and semantics. We also review related research and situate our work into it.

[1]  Fernando Vélez,et al.  O2, an Object-Oriented Data Model , 1992, Building an Object-Oriented Database System, The Story of O2.

[2]  Michael Kifer,et al.  Querying object-oriented databases , 1992, SIGMOD '92.

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

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

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

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

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

[8]  Richard Hull.  Relative Information Capacity of Simple Relational Database Schemata , 1986, SIAM J. Comput..

[9]  Patrick Valduriez,et al.  ESQL2: an object-oriented SQL with F-Logic semantics , 1992, [1992] Eighth International Conference on Data Engineering.

[10]  Nandlal L. Sarda,et al.  Extensions to SQL for Historical Databases , 1990, IEEE Trans. Knowl. Data Eng..

[11]  Latha S. Colby.  A recursive algebra for nested relations , 1990, Inf. Syst..

[12]  Johann Eder.  Extending SQL with General Transitive Closure and Extreme Value Selections , 1990, IEEE Trans. Knowl. Data Eng..

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

[14]  Sophie Cluet,et al.  RELOOP, an Algebra Based Query Language for an Object-Oriented Database System , 1990, Data Knowl. Eng..

[15]  Jeffrey D. Ullman,et al.  Principles of Database Systems , 1980 .

[16]  Catriel Beeri,et al.  A Formal Approach to Object-Oriented Databases , 1990, Data Knowl. Eng..

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

[18]  Michael Stonebraker,et al.  Third-generation database system manifesto , 1990, SGMD.

[19]  Christophe Lécluse,et al.  Manipulation of Structured Values in Object-Oriented Databases , 1989, DBPL.

[20]  Luca Cardelli,et al.  A Semantics of Multiple Inheritance , 1984, Information and Computation.

[21]  Z. Meral Özsoyoglu,et al.  LLO: an object-oriented deductive language with methods and method inheritance , 1991, SIGMOD '91.

[22]  Serge Abiteboul,et al.  Objects and views , 1991, SIGMOD '91.

[23]  Peter Buneman,et al.  Workshop on Database Programming Languages , 1988 .

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

[25]  Narain H. Gehani,et al.  CQL++: A SQL for the Ode Object-Oriented DBMS , 1992, EDBT.

[26]  Won Kim,et al.  Object-Oriented Concepts, Databases, and Applications , 1989 .

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

[28]  C. J. Date.  A critique of the SQL database language , 1984, SGMD.

[29]  Michael Kifer,et al.  A logic for object-oriented logic programming , 1989, PODS.

[30]  Donald D. Chamberlin,et al.  SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control , 1976, IBM J. Res. Dev..

[31]  David J. DeWitt,et al.  The Object-Oriented Database System Manifesto , 1994, Building an Object-Oriented Database System, The Story of O2.

[32]  Jan Van den Bussche,et al.  Evaluation and optimization of complex object selections , 1991, DOOD.

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

[34]  Andreas Heuer,et al.  Classifying Object-Oriented Query Results in a Class/Type Lattice , 1991, MFDBS.

[35]  Andreas Heuer,et al.  Equivalent Schemes in Semantic, Nested Relational, and Relational Database Models , 1989, MFDBS.

[36]  Jan Van den Bussche,et al.  A formal basis for extending SQL to object-oriented databases , 1990, Bull. EATCS.