Efficient Assembly of Complex Objects

Summary: Efficient, set-oriented retrieval and assembly of complex objects from secondary storage to boost OO DB performance. Describes the Volcano/Revelation approach and experiments comparing set-oriented vs object-at-a-time assembly, with gains for set-oriented methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h6dd82758dadc8784
Venue: SIGMOD
Year: 1991
Pagerank: 8.5608319e-05
Overall Rank: 2,367 | 84.10%
DOI: 10.1145/115790.115809

Incoming Non-self Citations Over Time

Authors

1. Tom Keller (Oregon Graduate Institute)
2. Goetz Graefe (University of Colorado Boulder)
3. David Maier (Oregon Graduate Institute)

BibTeX Citation

@inproceedings{keller_sigmod91,
        title = {{Efficient Assembly of Complex Objects}},
        author = {Keller, Tom and Graefe, Goetz and Maier, David},
        series = {{SIGMOD} '91},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/115790.115809},
        url = {https://dl.acm.org/doi/10.1145/115790.115809},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
288	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00021964339
1,099	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.000120317
1,376	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.0001086956
4,137	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.784019e-05
4,193	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.7415036e-05
4,387	Reordering Query Execution in Tertiary Memory Databases	1996	VLDB	6.622828e-05
4,798	Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System	1996	VLDB	6.4093783e-05
8,027	Cost-Sensitive Reordering of Navigational Primitives	2005	SIGMOD	5.4029105e-05
13,326	Estimating Page Fetches for Index Scans with Finite LRU Buffers	1994	SIGMOD	4.9769913e-05
13,382	The Term Retrieval Abstract Machine	1992	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
46	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00044767144
54	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00040482761
93	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00034607573
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031381726
676	A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems	1990	VLDB	0.00014868989
844	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS	1989	SIGMOD	0.00013529166
952	Programming Constructs for Database System Implementation in EXODUS	1987	SIGMOD	0.00012875776
1,775	Molecular Objects, Abstract Data Types, and Data Models: A Framework	1984	VLDB	9.6635813e-05
2,108	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.0268278e-05
2,272	The Performance and Utility of the Cactis Implementation Algorithms	1990	VLDB	8.7114386e-05
5,125	An Incremental Join Attachment for Starburst	1990	VLDB	6.2613541e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,759	An Access Cost-Aware Approach for Object Retrieval over Multiple Sources	2010	VLDB
2	8,365	Bulk Loading into an OODB: A Performance Study	1994	VLDB
3	5,528	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB
4	3,184	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
5	1,523	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD
6	844	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS	1989	SIGMOD
7	9,451	A Conceptual Model for Dynamic Clustering in Object Databases	1992	VLDB
8	1,923	Implementation Techniques of Complex Objects	1986	VLDB
9	7,319	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD
10	6,006	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD