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
2711
Venue
SIGMOD
Year
1993
Pagerank
0.00011108876
Overall Rank
1,341 | 90.81%
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
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00022278876
394 A Case for Fractured Mirrors 2002 VLDB 0.00019306179
1,826 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 9.6721003e-05
2,627 The Complexity of Transformation-Based Join Enumeration 1997 VLDB 8.3284491e-05
3,067 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 7.7940121e-05
3,656 Bypassing Joins in Disjunctive Queries 1995 VLDB 7.2224287e-05
3,779 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 7.1326925e-05
3,970 Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer 2000 SIGMOD 6.9835426e-05
4,109 Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases 1996 VLDB 6.8953193e-05
5,398 A Cost Model for Clustered Object-Oriented Databases 1995 VLDB 6.2320592e-05
5,951 Query Unnesting in Object-Oriented Databases 1998 SIGMOD 6.0313489e-05
6,009 Optimization of Conjunctive Predicates for Main Memory Column Stores 2016 VLDB 6.0113733e-05
7,183 Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases 1997 VLDB 5.6793385e-05
7,385 Algebraic Optimization of Computations over Scientific Databases 1993 VLDB 5.6278655e-05
8,380 OFL: A Functional Execution Model for Object Query Languages 1995 SIGMOD 5.4377187e-05
9,142 From Nested-Loop to Join Queries in OODB 1994 VLDB 5.3154287e-05
9,754 Optimization of Disjunctive Predicates for Main Memory Column Stores 2017 SIGMOD 5.2273974e-05
9,966 Generating Application-Specific Data Layouts for In-memory Databases 2019 VLDB 5.1870939e-05
13,047 Building a Laboratory Information System around a C++-Based Object-Oriented DBMS 1994 VLDB 5.093636e-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.0024089429
1,003 Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance 1991 SIGMOD 0.00012705891
1,012 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00012682631
1,073 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00012300294
1,462 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010701465
1,841 Query Processing in the ObjectStore Database System 1992 SIGMOD 9.6373789e-05
2,070 A Performance Evaluation of Pointer-Based Joins 1990 SIGMOD 9.2277271e-05
2,317 Efficient Assembly of Complex Objects 1991 SIGMOD 8.759218e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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