Implementation Techniques of Complex Objects

Eflcient support for retrieval and update of complex objects is a unifying requirement of many areas of computing such as business, artificial intelligence, ofice automation, and computer aided design. In this paper, we investigate and analyze a range of alternative techniques for the storage of complex objects. These alternatives vary between the direct storage representation of complex objects and the fully decomposed storage representation of complex objects. Qualitative arguments for each of the strategies are discussed. Analytical results and initial implementation results based on fully decomposed schemes are presented.

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

[2]  Gia Toan Nguyen,et al.  Handling Constraints and Meta-data on a Generalized Data Management System , 1984, Expert Database Workshop.

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

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

[5]  Don S. Batory,et al.  On searching transposed files , 1978, ACM Trans. Database Syst..

[6]  Matthias Jarke,et al.  Query Optimization in Database Systems , 1984, CSUR.

[7]  Patrick Valduriez,et al.  Evaluation of Recursive Queries Using Join Indices , 1986, Expert Database Conf..

[8]  Gultekin Özsoyoglu,et al.  A language and a physical organization technique for summary tables , 1985, SIGMOD Conference.

[9]  Michel Scholl,et al.  On Line Processing of Compacted Relations , 1982, VLDB.

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

[11]  David J. DeWitt,et al.  Benchmarking Database Systems A Systematic Approach , 1983, VLDB.

[12]  S. B. Yao,et al.  Approximating block accesses in database organizations , 1977, CACM.

[13]  Andreas Meier,et al.  A Surrogate Concept for Engineering Databases , 1983, VLDB.

[14]  Peter Dadam,et al.  Design of an integrated DBMS to support advanced Applications , 1985, BTW.

[15]  Patricia G. Selinger,et al.  Access path selection in a relational database management system , 1979, SIGMOD '79.

[16]  Shamkant B. Navathe,et al.  Vertical partitioning algorithms for database design , 1984, TODS.

[17]  Patrick Valduriez,et al.  Join indices , 1987, TODS.

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

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

[20]  Stephen Todd,et al.  Relations and Entities , 1976, IFIP Working Conference on Modelling in Data Base Management Systems.

[21]  Setrag Khoshafian,et al.  Object identity , 1986, OOPLSA '86.

[22]  Roger L. Haskin,et al.  On extending the functions of a relational database system , 1982, SIGMOD '82.

[23]  Dennis G. Severance,et al.  The use of cluster analysis in physical data base design , 1975, VLDB '75.

[24]  Michael Stonebraker,et al.  Implementation techniques for main memory database systems , 1984, SIGMOD '84.

[25]  David J. DeWitt,et al.  Multiprocessor Hash-Based Join Algorithms , 1985, VLDB.