A General Framework for the Optimization of Object-Oriented Queries

Summary: General framework unifies object-oriented query rewriting formalisms at the logical optimization level. It enables exhaustive factorization of duplicated subqueries and uses heuristics to prune the optimization rewriting phase. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2614
Venue: SIGMOD
Year: 1992
Pagerank: 0.00013341955
Overall Rank: 1,201 | 91.66%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Sophie Cluet
2. Claude Delobel

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
393	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00024506032
467	Querying and Updating the File*	1993	VLDB	0.00022431377
640	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.00018780632
1,314	Semistructured Data	1997	PODS	0.00012618313
1,465	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011846984
1,774	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001059836
2,398	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.8871067e-05
2,427	Towards an Effective Calculus for Object Query Languages	1995	SIGMOD	8.8307261e-05
2,675	The Case for Enhanced Abstract Data Types	1997	VLDB	8.3295149e-05
3,667	Bypassing Joins in Disjunctive Queries	1995	VLDB	6.8587775e-05
3,927	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.6207132e-05
4,274	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.290327e-05
4,650	A Chase Too Far?	2000	SIGMOD	6.0169723e-05
4,944	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	5.8120276e-05
6,076	Factorizing Complex Predicates in Queries to Exploit Indexes	2003	SIGMOD	5.2207439e-05
6,467	Indexing Multiple Sets	1994	VLDB	5.0452906e-05
6,477	Towards Unified Ad-hoc Data Processing	2014	SIGMOD	5.0408007e-05
8,039	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	4.5960982e-05
9,668	Interaction between Path and Type Constraints	1999	PODS	4.3033855e-05
12,856	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
604	A Data Model and Query Language for EXODUS	1988	SIGMOD	0.00019333115
1,492	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00011683783
2,223	Efficient Assembly of Complex Objects	1991	SIGMOD	9.2579138e-05
2,268	Extending the Search Strategy in a Query Optimizer	1991	VLDB	9.1524415e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,550	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD	5.0113524e-05
1,492	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00011683783
335	Optimization of Real Conjunctive Queries	1993	PODS	0.00027012705
1,465	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011846984
406	Global Query Optimization	1986	SIGMOD	0.00023989944
10,918	Query Optimization by Quantifier Elimination	2024	PODS	4.1905499e-05
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
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00041430126
7,794	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	4.6446441e-05