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: 2613
Venue: SIGMOD
Year: 1992
Pagerank: 0.00013354204
Overall Rank: 1,199 | 91.67%
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.00024524092
466	Querying and Updating the File*	1993	VLDB	0.00022453592
639	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.00018791492
1,314	Semistructured Data	1997	PODS	0.0001263326
1,466	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011857675
1,772	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001061019
2,401	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.8954126e-05
2,426	Towards an Effective Calculus for Object Query Languages	1995	SIGMOD	8.8375297e-05
2,671	The Case for Enhanced Abstract Data Types	1997	VLDB	8.3367703e-05
3,666	Bypassing Joins in Disjunctive Queries	1995	VLDB	6.8618006e-05
3,927	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.6257049e-05
4,277	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.2959161e-05
4,654	A Chase Too Far?	2000	SIGMOD	6.022356e-05
4,933	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	5.8205625e-05
6,072	Factorizing Complex Predicates in Queries to Exploit Indexes	2003	SIGMOD	5.2257599e-05
6,474	Indexing Multiple Sets	1994	VLDB	5.0500524e-05
6,483	Towards Unified Ad-hoc Data Processing	2014	SIGMOD	5.0456397e-05
8,037	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	4.6005069e-05
9,668	Interaction between Path and Type Constraints	1999	PODS	4.3074872e-05
12,847	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1945683e-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
603	A Data Model and Query Language for EXODUS	1988	SIGMOD	0.00019351031
1,493	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00011694373
2,218	Efficient Assembly of Complex Objects	1991	SIGMOD	9.2669145e-05
2,263	Extending the Search Strategy in a Query Optimizer	1991	VLDB	9.1612588e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,554	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD	5.0155947e-05
1,493	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00011694373
335	Optimization of Real Conjunctive Queries	1993	PODS	0.00027036073
1,466	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011857675
410	Global Query Optimization	1986	SIGMOD	0.00023934971
10,914	Query Optimization by Quantifier Elimination	2024	PODS	4.1945683e-05
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
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
7,793	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	4.6489537e-05