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: hdc404ff3e63cf3ad
Venue: SIGMOD
Year: 1992
Pagerank: 0.00011993605
Overall Rank: 1,102 | 92.62%
DOI: 10.1145/130283.130341

Incoming Non-self Citations Over Time

Authors

1. Sophie Cluet (INRIA)
2. Claude Delobel (INRIA; University of Paris)

BibTeX Citation

@inproceedings{cluet_sigmod92,
        title = {{A General Framework for the Optimization of Object-Oriented Queries}},
        author = {Cluet, Sophie and Delobel, Claude},
        series = {{SIGMOD} '92},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/130283.130341},
        url = {https://dl.acm.org/doi/10.1145/130283.130341},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
554	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.00016487919
585	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00015926244
1,026	Querying and Updating the File	1993	VLDB	0.00012393891
1,258	Semistructured Data	1997	PODS	0.00011301839
1,380	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00010835212
1,866	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.4590899e-05
2,241	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.7710222e-05
2,576	The Case for Enhanced Abstract Data Types	1997	VLDB	8.2547439e-05
2,901	Towards an Effective Calculus for Object Query Languages	1995	SIGMOD	7.8781463e-05
3,725	Bypassing Joins in Disjunctive Queries	1995	VLDB	7.0458585e-05
4,153	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.7618204e-05
4,512	A Chase Too Far?	2000	SIGMOD	6.5535364e-05
4,528	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.5456474e-05
5,549	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	6.071306e-05
5,974	Factorizing Complex Predicates in Queries to Exploit Indexes	2003	SIGMOD	5.9109943e-05
6,594	Indexing Multiple Sets	1994	VLDB	5.7224736e-05
6,862	Towards Unified Ad-hoc Data Processing	2014	SIGMOD	5.6458401e-05
8,575	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	5.29707e-05
10,106	Interaction between Path and Type Constraints	1999	PODS	5.0681497e-05
13,377	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.9605343e-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
704	A Data Model and Query Language for EXODUS	1988	SIGMOD	0.00014633243
1,501	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010434058
2,351	Extending the Search Strategy in a Query Optimizer	1991	VLDB	8.5799847e-05
2,377	Efficient Assembly of Complex Objects	1991	SIGMOD	8.5327717e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,282	Rule-Based Translation of Relational Queries into Iterative Programs	1986	SIGMOD
2	1,501	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB
3	312	Optimization of Real Conjunctive Queries	1993	PODS
4	1,380	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD
5	595	Global Query Optimization	1986	SIGMOD
6	11,541	Query Optimization by Quantifier Elimination	2024	PODS
7	9,321	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB
8	259	An Overview of Query Optimization in Relational Systems	1998	PODS
9	144	Optimization of Nonrecursive Queries	1986	VLDB
10	8,167	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD