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
h7e6fb94a174f059f
Venue
VLDB
Year
1991
Pagerank
8.6118503e-05
Overall Rank
2,339 | 84.28%
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,098 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00012037216
1,859 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 9.4898025e-05
2,571 The Case for Enhanced Abstract Data Types 1997 VLDB 8.2840962e-05
2,626 On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces 1993 VLDB 8.2068909e-05
3,849 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 6.9810881e-05
4,510 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.5696737e-05
4,770 Control of an Extensible Query Optimizer: A Planning-Based Approach 1993 VLDB 6.4239795e-05
5,094 A Decomposition-Based Simulated Annealing Technique for Data Clustering 1994 PODS 6.2775013e-05
5,525 A Cost Model for Clustered Object-Oriented Databases 1995 VLDB 6.0940332e-05
8,148 Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies 1992 SIGMOD 5.3906029e-05
8,575 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB 5.3115836e-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.0023947656
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031392616
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00029179719
196 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025626873
321 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00021088704
470 Optimization of Large Join Queries 1988 SIGMOD 0.00017755852
487 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017462723
630 A Rule-Based View of Query Optimization 1987 SIGMOD 0.0001541799
708 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00014629998
859 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00013418999
Previous Page 1 / 1 Next

Semantically Similar Papers

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