DBScholar

Back to papers

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
2585
Venue
SIGMOD
Year
1991
Pagerank
8.759218e-05
Overall Rank
2,317 | 84.11%
DOI
10.1145/115790.115809

Incoming Non-self Citations Over Time

Authors

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
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00022278876
1,073 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00012300294
1,341 Experiences Building the Open OODB Query Optimizer 1993 SIGMOD 0.00011108876
4,042 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.9407646e-05
4,109 Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases 1996 VLDB 6.8953193e-05
4,305 Reordering Query Execution in Tertiary Memory Databases 1996 VLDB 6.7706796e-05
4,706 Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System 1996 VLDB 6.5525364e-05
7,864 Cost-Sensitive Reordering of Navigational Primitives 2005 SIGMOD 5.5294867e-05
13,030 Estimating Page Fetches for Index Scans with Finite LRU Buffers 1994 SIGMOD 5.093636e-05
13,086 The Term Retrieval Abstract Machine 1992 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

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
45 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.00045531113
52 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00041107291
98 Encapsulation of Parallelism in the Volcano Query Processing System 1990 SIGMOD 0.00034510605
119 The EXODUS Optimizer Generator 1987 SIGMOD 0.0003183602
667 A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems 1990 VLDB 0.00015166269
837 Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS 1989 SIGMOD 0.0001370733
935 Programming Constructs for Database System Implementation in EXODUS 1987 SIGMOD 0.00013100709
1,737 Molecular Objects, Abstract Data Types, and Data Models: A Framework 1984 VLDB 9.8838348e-05
2,070 A Performance Evaluation of Pointer-Based Joins 1990 SIGMOD 9.2277271e-05
2,229 The Performance and Utility of the Cactis Implementation Algorithms 1990 VLDB 8.9030801e-05
4,998 An Incremental Join Attachment for Starburst 1990 VLDB 6.407975e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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