DBScholar

Back to papers

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
8216
Venue
VLDB
Year
1991
Pagerank
8.8044994e-05
Overall Rank
2,286 | 84.32%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{lanzelotte_vldb91,
        title = {{Extending the Search Strategy in a Query Optimizer}},
        author = {Lanzelotte, Rosana S. G. and Valduriez, Patrick},
        journal = {PVLDB},
        series = {{VLDB} '91},
        pages = {363},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
1,073 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00012300294
1,826 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 9.6721003e-05
2,528 The Case for Enhanced Abstract Data Types 1997 VLDB 8.4620669e-05
2,582 On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces 1993 VLDB 8.3875949e-05
3,779 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 7.1326925e-05
4,413 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.7168289e-05
4,678 Control of an Extensible Query Optimizer: A Planning-Based Approach 1993 VLDB 6.5687429e-05
5,007 A Decomposition-Based Simulated Annealing Technique for Data Clustering 1994 PODS 6.4032846e-05
5,398 A Cost Model for Clustered Object-Oriented Databases 1995 VLDB 6.2320592e-05
7,986 Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies 1992 SIGMOD 5.5125835e-05
8,400 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB 5.4331924e-05
Previous Page 1 / 1 Next

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.0024089429
119 The EXODUS Optimizer Generator 1987 SIGMOD 0.0003183602
143 Optimization of Nonrecursive Queries 1986 VLDB 0.0002959213
192 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00026028406
316 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.0002141607
463 Optimization of Large Join Queries 1988 SIGMOD 0.00018064961
479 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017789732
615 A Rule-Based View of Query Optimization 1987 SIGMOD 0.00015720167
698 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00014879675
839 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00013692785
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,703 Constrained Optimalities in Query Personalization 2005 SIGMOD
2 9,115 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB
3 3,153 Implementing an Interpreter for Functional Rules in a Query Optimizer 1988 VLDB
4 4,678 Control of an Extensible Query Optimizer: A Planning-Based Approach 1993 VLDB
5 1,375 Anatomy of a Modular Multiple Query Optimizer 1988 VLDB
6 2,944 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD
7 8,400 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB
8 4,413 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB
9 290 An Overview of Query Optimization in Relational Systems 1998 PODS
10 1,073 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD