Extending the Search Strategy in a Query Optimizer

Summary: Extensible query-optimizer search strategy supports enumerative, randomized, and genetic approaches to adapt to ad-hoc or repetitive workloads. An object-oriented model decouples search space from strategy, enabling independent specification and termination assertions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8025
Venue: VLDB
Year: 1991
Pagerank: 9.1612588e-05
Overall Rank: 2,263 | 84.26%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Rosana S. G. Lanzelotte
2. Patrick Valduriez

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,199	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013354204
1,772	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001061019
2,671	The Case for Enhanced Abstract Data Types	1997	VLDB	8.3367703e-05
2,765	On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces	1993	VLDB	8.1572726e-05
3,404	EROC: A Toolkit for Building NEATO Query Optimizers	1996	VLDB	7.1321923e-05
4,277	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.2959161e-05
4,404	A Decomposition-Based Simulated Annealing Technique for Data Clustering	1994	PODS	6.2167147e-05
4,821	Control of an Extensible Query Optimizer: A Planning-Based Approach	1993	VLDB	5.8971202e-05
4,933	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	5.8205625e-05
7,793	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	4.6489537e-05
8,194	The Fittest Survives: An Adaptive Approach to Query Optimization	1995	VLDB	4.5618179e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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
132	The EXODUS Optimizer Generator	1987	SIGMOD	0.00042994082
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
219	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033244259
387	Optimization of Large Join Queries	1988	SIGMOD	0.0002471967
399	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00024315433
423	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023669348
566	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00019970535
594	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00019534507
784	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD	0.00016675823

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,662	Constrained Optimalities in Query Personalization	2005	SIGMOD	4.6859276e-05
8,889	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB	4.4278238e-05
4,099	Implementing an Interpreter for Functional Rules in a Query Optimizer	1988	VLDB	6.4545871e-05
4,821	Control of an Extensible Query Optimizer: A Planning-Based Approach	1993	VLDB	5.8971202e-05
1,237	Anatomy of a Modular Multiple Query Optimizer	1988	VLDB	0.00013115863
3,408	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.1288167e-05
8,194	The Fittest Survives: An Adaptive Approach to Query Optimization	1995	VLDB	4.5618179e-05
4,277	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.2959161e-05
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
1,199	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013354204