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: 2650
Venue: SIGMOD
Year: 1993
Pagerank: 0.00011846984
Overall Rank: 1,465 | 89.82%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
342	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026836424
466	A Case for Fractured Mirrors	2002	VLDB	0.00022455567
1,774	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001059836
2,506	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	8.6273062e-05
2,878	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	7.9694937e-05
3,407	EROC: A Toolkit for Building NEATO Query Optimizers	1996	VLDB	7.1253175e-05
3,563	Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer	2000	SIGMOD	6.9686532e-05
3,667	Bypassing Joins in Disjunctive Queries	1995	VLDB	6.8587775e-05
3,904	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.6437893e-05
4,944	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	5.8120276e-05
5,674	Query Unnesting in Object-Oriented Databases	1998	SIGMOD	5.3787647e-05
6,372	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0878306e-05
7,075	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	4.8371887e-05
7,358	Algebraic Optimization of Computations over Scientific Databases	1993	VLDB	4.7478752e-05
8,039	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	4.5960982e-05
9,081	From Nested-Loop to Join Queries in OODB	1994	VLDB	4.3953936e-05
9,625	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD	4.3115918e-05
9,818	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	4.2733415e-05
12,863	Building a Laboratory Information System around a C++-Based Object-Oriented DBMS	1994	VLDB	4.1905499e-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.0040465394
975	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00014879359
991	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00014797083
1,201	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013341955
1,492	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00011683783
1,696	Query Processing in the ObjectStore Database System	1992	SIGMOD	0.00010859807
2,107	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.5285135e-05
2,223	Efficient Assembly of Complex Objects	1991	SIGMOD	9.2579138e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,402	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.134261e-05
3,195	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD	7.4052272e-05
342	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026836424
3,904	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.6437893e-05
786	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00016624743
8,890	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB	4.4235206e-05
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
134	The EXODUS Optimizer Generator	1987	SIGMOD	0.00043070028
592	A Rule-Based View of Query Optimization	1987	SIGMOD	0.0001953183
1,201	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013341955