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.00010874518
Overall Rank: 1,376 | 90.76%
DOI: 10.1145/170035.170080

Incoming Non-self Citations Over Time

Authors

1. Jose A. Blakeley (Texas Instruments)
2. William J. McKenna (University of Colorado Boulder)
3. Goetz Graefe (Portland State University)

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.0002196543
401	A Case for Fractured Mirrors	2002	VLDB	0.00019108281
1,859	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.4898025e-05
2,660	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	8.1611913e-05
3,124	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	7.6225961e-05
3,720	Bypassing Joins in Disjunctive Queries	1995	VLDB	7.0715239e-05
3,849	EROC: A Toolkit for Building NEATO Query Optimizers	1996	VLDB	6.9810881e-05
4,038	Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer	2000	SIGMOD	6.8389401e-05
4,192	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.7446783e-05
5,525	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	6.0940332e-05
6,048	Query Unnesting in Object-Oriented Databases	1998	SIGMOD	5.9048465e-05
6,106	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.8859291e-05
7,324	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	5.5523996e-05
7,527	Algebraic Optimization of Computations over Scientific Databases	1993	VLDB	5.5016558e-05
8,549	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	5.3171056e-05
9,312	From Nested-Loop to Join Queries in OODB	1994	VLDB	5.1962034e-05
9,932	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD	5.1101087e-05
10,156	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	5.0707546e-05
13,337	Building a Laboratory Information System around a C++-Based Object-Oriented DBMS	1994	VLDB	4.9793485e-05

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.0023947656
1,015	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00012500439
1,025	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012427098
1,098	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00012037216
1,498	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010472681
1,885	Query Processing in the ObjectStore Database System	1992	SIGMOD	9.4383994e-05
2,107	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.03108e-05
2,366	Efficient Assembly of Complex Objects	1991	SIGMOD	8.5648664e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,891	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD
2	3,183	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
3	289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD
4	4,192	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB
5	646	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD
6	9,288	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	630	A Rule-Based View of Query Optimization	1987	SIGMOD
10	1,098	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD