DBScholar

Back to papers

Experiences Building the Open OODB Query Optimizer

Summary: Open OODB's query optimizer is the first working object-DB optimizer built on a framework (algebra, execution, rules, cost) with a materialize operator for path expressions. Experiments show plans competitive with prior methods; built with the Volcano Optimizer Generator for rapid development on non-standard data models. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h25daf6479c8cdacb
Venue
SIGMOD
Year
1993
Pagerank
0.0001086956
Overall Rank
1,376 | 90.76%
DOI
10.1145/170035.170080

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{blakeley_sigmod93,
        title = {{Experiences Building the Open OODB Query Optimizer}},
        author = {Blakeley, Jose A. and McKenna, William J. and Graefe, Goetz},
        series = {{SIGMOD} '93},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/170035.170080},
        url = {https://dl.acm.org/doi/10.1145/170035.170080},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
288 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00021964339
401 A Case for Fractured Mirrors 2002 VLDB 0.00019102313
1,860 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 9.4862912e-05
2,660 The Complexity of Transformation-Based Join Enumeration 1997 VLDB 8.1574087e-05
3,126 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 7.6190081e-05
3,722 Bypassing Joins in Disjunctive Queries 1995 VLDB 7.0684532e-05
3,850 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 6.9778459e-05
4,040 Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer 2000 SIGMOD 6.8357679e-05
4,193 Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases 1996 VLDB 6.7415036e-05
5,528 A Cost Model for Clustered Object-Oriented Databases 1995 VLDB 6.0911545e-05
6,050 Query Unnesting in Object-Oriented Databases 1998 SIGMOD 5.9020654e-05
6,108 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB 5.8831615e-05
7,327 Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases 1997 VLDB 5.549772e-05
7,532 Algebraic Optimization of Computations over Scientific Databases 1993 VLDB 5.4991388e-05
8,556 OFL: A Functional Execution Model for Object Query Languages 1995 SIGMOD 5.3146149e-05
9,321 From Nested-Loop to Join Queries in OODB 1994 VLDB 5.1937444e-05
9,939 Optimization of Disjunctive Predicates for Main Memory Column Stores 2017 SIGMOD 5.1076896e-05
10,160 Generating Application-Specific Data Layouts for In-memory Databases 2019 VLDB 5.0683727e-05
13,343 Building a Laboratory Information System around a C++-Based Object-Oriented DBMS 1994 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0023943337
1,015 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00012495751
1,026 Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance 1991 SIGMOD 0.0001242128
1,099 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.000120317
1,498 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010467803
1,886 Query Processing in the ObjectStore Database System 1992 SIGMOD 9.434484e-05
2,108 A Performance Evaluation of Pointer-Based Joins 1990 SIGMOD 9.0268278e-05
2,367 Efficient Assembly of Complex Objects 1991 SIGMOD 8.5608319e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,890 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD
2 3,184 On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions 1989 SIGMOD
3 288 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD
4 4,193 Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases 1996 VLDB
5 644 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD
6 9,298 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB
7 272 An Overview of Query Optimization in Relational Systems 1998 PODS
8 118 The EXODUS Optimizer Generator 1987 SIGMOD
9 631 A Rule-Based View of Query Optimization 1987 SIGMOD
10 1,099 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD