Set-Oriented retrieval of complex objects in inheritance hierarchies

Many object oriented data models have been proposed in the past few years, and this field is one of the most promising for the development of new generation database systems. With complex data structures where an ISA hierarchy has been defined, the problem of efficiently storing and retrieving (a collection of) objects increases its relevance dramatically. This paper proposes efficient set-oriented algorithms for the storage and retrieval of complex objects in an inheritance hierarchy.ZusammenfassungIn den letzten Jahren sind viele objekt-orientierte Datenmodelle vorgeschlagen worden und dieses Gebiet ist zu einem der vielversprechendsten für die Entwicklung neuer Datenbanksysteme geworden. Bei Verwendung von komplexen Datenstrukturen, auf denen eine ISA Hierarchie definiert ist, wird effizientes Speichern and Zugreifen auf Objekte um vieles wichtiger. In dieser Arbeit schlagen wir effiziente mengenorientierte Algorithmen zur Speicherung und zum Zugriff auf komplexe Objekte in einer „Inheritance Hierarchie” vor.

[1]  Maurizio Lenzerini,et al.  Inheritance hierarchies in knowledge representation and programming languages , 1991 .

[2]  Kevin Wilkinson,et al.  Overview of the Iris DBMS , 1989, Research Foundations in Object-Oriented and Semantic Database Systems.

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

[4]  Michael J. Carey,et al.  Performance enhancement through replication in an object-oriented DBMS , 1989, SIGMOD '89.

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

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

[7]  Setrag Khoshafian,et al.  A decomposition storage model , 1985, SIGMOD Conference.

[8]  Won Kim,et al.  Introduction to Object-Oriented Databases , 1991, Computer systems.

[9]  Christophe Lécluse,et al.  The O2 Database Programming Language , 1989, Building an Object-Oriented Database System, The Story of O2.

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

[11]  John Mylopoulos,et al.  Implementation of a compiler for a semantic data model: Experiences with taxis , 1987, SIGMOD '87.

[12]  Patrick Valduriez,et al.  Implementation Techniques of Complex Objects , 1986, VLDB.

[13]  Alexander Borgida,et al.  Efficient management of transitive relationships in large data and knowledge bases , 1989, SIGMOD '89.

[14]  David Maier,et al.  The GemStone Data Management System , 1989, Object-Oriented Concepts, Databases, and Applications.

[15]  R. G. G. Cattell,et al.  Object Data Management: Object-Oriented and Extended Relational Database Systems (Revised Edition) , 1991 .

[16]  Guido Moerkotte,et al.  Access support in object bases , 1990, SIGMOD '90.

[17]  DianeC . P. Smith,et al.  Database Abstractions: Aggregation and Generalization , 1989 .

[18]  Elisa Bertino,et al.  Sistemi di basi di dati orientate agli oggetti - concetti e architetture , 1992 .