Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies

Summary: Cost-based optimization for OO recursive queries; delays pushing selective operations until cost impact is measurable. Integrates rewriting with a cost model to boost optimization for OO recursion, addressing costly unary methods and path expressions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h4a71af4e1b3427ec
Venue: SIGMOD
Year: 1992
Pagerank: 5.3906029e-05
Overall Rank: 8,148 | 45.22%
DOI: 10.1145/130283.130322

Incoming Non-self Citations Over Time

Authors

1. Rosana S.G. Lanzelotte (INRIA; Pontifical Catholic University of Rio de Janeiro)
2. Patrick Valduriez (INRIA)
3. Mohamed Zait (INRIA)

BibTeX Citation

@inproceedings{lanzelotte_sigmod92,
        title = {{Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies}},
        author = {Lanzelotte, Rosana S.G. and Valduriez, Patrick and Zait, Mohamed},
        series = {{SIGMOD} '92},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/130283.130322},
        url = {https://dl.acm.org/doi/10.1145/130283.130322},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,626	On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces	1993	VLDB	8.2068909e-05
3,005	Multiple Join Size Estimation by Virtual Domains (extended abstract)	1993	PODS	7.7621043e-05
8,290	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB	5.3614554e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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.0023947656
67	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00038009523
366	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00019923978
487	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00017462723
1,498	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010472681
1,920	Implementation Techniques of Complex Objects	1986	VLDB	9.3768105e-05
2,339	Extending the Search Strategy in a Query Optimizer	1991	VLDB	8.6118503e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	132	Optimization of Nested SQL Queries Revisited	1987	SIGMOD
2	5,050	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD
3	13,389	Structural Query Optimization — A Uniform Framework For Semantic Query Optimization In Deductive Databases	1991	PODS
4	9,347	Optimizing Recursive Queries in SQL	2005	SIGMOD
5	5,525	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB
6	2,983	Optimizing Boolean Expressions in Object Bases	1992	VLDB
7	4,192	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB
8	2,154	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
9	143	Optimization of Nonrecursive Queries	1986	VLDB
10	1,098	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD