Simplifying Complex Objects: The PROBE Approach to Modelling and Querying Them

Several recent papers have described application requirements, data model capabilities, or implementation approaches for supporting objects with a complex internal structure. These “complex objects” are interesting because they are often found in interesting new applications of databases, such as engineering. Unfortunately, the requirements for complex objects have typically been described without relating them to specific new capabilities required from the DBMS, and frequently the extensions have been tied to the relational model. This paper attempts to clarify the requirements for such capabilities in a model-independent way. It shows that a relatively small number of capabilities are really needed, and outlines how we are trying to incorporate many of them into PROBE, an object-oriented DBMS being developed at CCA.

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

[2]  Won Kim,et al.  Modeling concepts for VLSI CAD objects , 1985, TODS.

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

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

[5]  Randy H. Katz,et al.  Version modeling concepts for computer-aided design databases , 1986, SIGMOD '86.

[6]  Jack Minker,et al.  Multiple Query Processing in Deductive Databases using Query Graphs , 1986, VLDB.

[7]  Umeshwar Dayal,et al.  PROBE: A Knowledge-Oriented Database Management System , 1986, On Knowledge Base Management Systems.

[8]  Michael Stonebraker,et al.  Object Management in Postgres using Procedures , 1986, On Object-Oriented Database System.

[9]  Patrick Valduriez,et al.  A query processing strategy for the decomposed storage model , 1987, 1987 IEEE Third International Conference on Data Engineering.

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

[11]  E. F. Codd,et al.  Extending the database relational model to capture more meaning , 1979, ACM Trans. Database Syst..

[12]  Hamid Pirahesh,et al.  A snapshot differential refresh algorithm , 1986, SIGMOD '86.

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

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

[15]  Peter Dadam,et al.  A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies , 1986, SIGMOD '86.

[16]  Stephen Fox,et al.  Storage and Access Structures to Support a Semantic Data Model , 1982, VLDB.

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

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

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

[20]  Hans-Jörg Schek,et al.  A Storage System for Complex Objects , 1986, OODBS.

[21]  Timos K. Sellis,et al.  Global query optimization , 1986, SIGMOD '86.

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

[23]  Jack A. Orenstein.  Spatial query processing in an object-oriented database system , 1986, SIGMOD '86.

[24]  Alejandro P. Buchmann,et al.  Molecular Objects, Abstract Data Types, and Data Models: A Framework , 1984, VLDB.

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

[26]  Carlo Zaniolo,et al.  On the design of relational database schemata , 1981, TODS.

[27]  Sandra Heiler,et al.  An Example of Knowledge-Based Query Processing in a CAD/CAM DBMS , 1984, VLDB.

[28]  Alejandro P. Buchmann,et al.  An Architecture and Data Model for CAD Databases , 1985, VLDB.

[29]  Michael Stonebraker,et al.  Application of Abstract Data Types and Abstract Indices to CAD Data Bases , 1986, Engineering Design Applications.

[30]  H. R. Johnson,et al.  A DBMS Facility for Handling Structured Engineering Entities , 1983, Engineering Design Applications.

[31]  Alexander Borgida,et al.  Language features for flexible handling of exceptions in information systems , 1985, TODS.

[32]  Frank Manola,et al.  Toward a General Spatial Data Model for an Object-Oriented DBMS , 1986, VLDB.

[33]  Michael L. Brodie.  On knowledge base management systems: integrating artificial intelligence and database technologies , 2011, Topics in information systems.