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: 2649
Venue: SIGMOD
Year: 1993
Pagerank: 0.00011857675
Overall Rank: 1,466 | 89.81%
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
339	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026851113
464	A Case for Fractured Mirrors	2002	VLDB	0.0002245871
1,772	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001061019
2,503	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	8.6379665e-05
2,869	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	7.9808408e-05
3,404	EROC: A Toolkit for Building NEATO Query Optimizers	1996	VLDB	7.1321923e-05
3,560	Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer	2000	SIGMOD	6.9723858e-05
3,666	Bypassing Joins in Disjunctive Queries	1995	VLDB	6.8618006e-05
3,902	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.6499453e-05
4,933	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	5.8205625e-05
5,662	Query Unnesting in Object-Oriented Databases	1998	SIGMOD	5.3838456e-05
6,374	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0927058e-05
7,079	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	4.8418318e-05
7,362	Algebraic Optimization of Computations over Scientific Databases	1993	VLDB	4.752436e-05
8,037	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	4.6005069e-05
9,084	From Nested-Loop to Join Queries in OODB	1994	VLDB	4.3996109e-05
9,625	Optimization of Disjunctive Predicates for Main Memory Column Stores	2017	SIGMOD	4.3157275e-05
9,819	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	4.2774401e-05
12,854	Building a Laboratory Information System around a C++-Based Object-Oriented DBMS	1994	VLDB	4.1945683e-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.0040449103
975	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00014893961
990	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00014809094
1,199	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013354204
1,493	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00011694373
1,698	Query Processing in the ObjectStore Database System	1992	SIGMOD	0.00010869294
2,105	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.5347454e-05
2,218	Efficient Assembly of Complex Objects	1991	SIGMOD	9.2669145e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,408	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.1288167e-05
3,189	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD	7.4116834e-05
339	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026851113
3,902	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.6499453e-05
790	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001663283
8,889	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB	4.4278238e-05
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
132	The EXODUS Optimizer Generator	1987	SIGMOD	0.00042994082
594	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00019534507
1,199	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013354204