Storage management for persistent complex objects

Abstract The emerging generation of database systems and persistent programming languages presents a new set of requirements for object management systems. In this paper, we first describe these requirements and provide a survey of prior efforts to address these issues. We then present an object model with the descriptive power to satisfy these requirements. Finally, we propose a modular architecture for an object manager which will provide efficient support for the storage, retrieval and modification of persistent complex objects. The object manager hides the internal structural details of objects from its clients. It provides direct support for indexing and does not impose any size restrictions on objects.

[1]  Wil Plouffe,et al.  Complex Objects and Their Use in Design Transactions , 1983, Engineering Design Applications.

[2]  Joost Verhofstad,et al.  Recovery Techniques for Database Systems , 1978, CSUR.

[3]  David J. DeWitt,et al.  Object and File Management in the EXODUS Extensible Database System , 1986, VLDB.

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

[5]  Carlo Zaniolo.  The Representation and Deductive Retrieval of Complex Objects , 1985, VLDB.

[6]  Joachim W. Schmidt,et al.  Some high level language constructs for data of type relation , 1977, TODS.

[7]  Setrag Khoshafian,et al.  Object identity , 1986, OOPSLA 1986.

[8]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

[9]  Won Kim,et al.  Indexing Techniques for Object-Oriented Databases , 1989, Object-Oriented Concepts, Databases, and Applications.

[10]  Paul J. Leach,et al.  UIDs as internal names in a distributed file system , 1982, PODC '82.

[11]  Setrag Khoshafian,et al.  A calculus for complex objects , 1985, PODS '86.

[12]  Andreas Reuter,et al.  Performance analysis of recovery techniques , 1984, TODS.

[13]  Sylvia L. Osborn,et al.  The design of a relational database system with abstract data types for domains , 1986, TODS.

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

[15]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[16]  Malcolm P. Atkinson,et al.  CMS—A chunk management system , 1983, Softw. Pract. Exp..

[17]  Craig Harris,et al.  Combining language and database advances in an object-oriented development environment , 1987, OOPSLA 1987.

[18]  Hamid Pirahesh,et al.  A data management extension architecture , 1987, SIGMOD '87.

[19]  Stanley B. Zdonik,et al.  A shared, segmented memory system for an object-oriented database , 1987, TOIS.

[20]  Jay Banerjee,et al.  Data model issues for object-oriented applications , 1987, TOIS.

[21]  Dennis McLeod,et al.  Database description with SDM: a semantic database model , 1981, TODS.

[22]  Robert L. Blum,et al.  Discovery and Representation of Causal Relationships from a Large Time-Oriented Clinical Database: The RX Project , 1982, Lecture Notes in Medical Informatics.

[23]  David Maier,et al.  Development of an object-oriented DBMS , 1986, OOPSLA 1986.

[24]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

[25]  Patrick Valduriez,et al.  Sharing, Persistence, and Object-Orientation: A Database Perspective , 1990, DBPL.

[26]  Michael Stonebraker,et al.  The Design of the POSTGRES Storage System , 1988, VLDB.

[27]  T. Kaehler,et al.  LOOM: large object-oriented memory for Smalltalk-80 systems , 1989 .

[28]  Michael J. Carey,et al.  Programming constructs for database system implementation in EXODUS , 1987, SIGMOD '87.

[29]  Kevin Wilkinson,et al.  KEV - A Kernel for Bubba , 1987, IWDM.

[30]  Michael Stonebraker,et al.  Document processing in a relational database system , 1983, TOIS.

[31]  Peter Buneman,et al.  Types and persistence in database programming languages , 1987, CSUR.

[32]  Gultekin Özsoyoglu,et al.  Extending relational algebra and relational calculus with set-valued attributes and aggregate functions , 1987, TODS.

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

[34]  Roger King,et al.  CACTIS: A Database System for Specifying Functinonally-Defined Data , 1986, OODBS.

[35]  Peter P. Chen.  The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[36]  Jeffrey D. Ullman,et al.  Database theory—past and future , 1987, PODS.

[37]  Arie Shoshani,et al.  Statistical Databases: Characteristics, Problems, and some Solutions , 1982, VLDB.

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

[39]  Miron Livny,et al.  Concurrency control performance modeling: alternatives and implications , 1987, TODS.

[40]  David Maier,et al.  Indexing in an Object-Oriented DBMS , 1986, OODBS.

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

[42]  David W. Shipman.  The functional data model and the data language DAPLEX , 1979, SIGMOD '79.

[43]  Jay Banerjee,et al.  Composite object support in an object-oriented database system , 1987, OOPSLA 1987.

[44]  David J. DeWitt,et al.  Design and implementation of the wisconsin storage system , 1985, Softw. Pract. Exp..

[45]  Michael Stonebraker,et al.  Implementation of data abstraction in the relational database system INGRES , 1983, SGMD.

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

[47]  Ronald Morrison,et al.  An Approach to Persistent Programming , 1989, Comput. J..

[48]  Y VardiMoshe,et al.  On the expressive power of the logical data model , 1985 .

[49]  James W. Stamos,et al.  Static grouping of small objects to enhance performance of a paged virtual memory , 1984, TOCS.

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

[51]  Won Kim,et al.  Multimedia Information Management in an Object-Oriented Database System , 1987, VLDB.

[52]  David Robson,et al.  Smalltalk-80: The Language and Its Implementation , 1983 .

[53]  Hamid Pirahesh,et al.  Extensibility in the Starburst Database System , 1986, OODBS.