On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces

Summary: Using DBS3, the paper quantifies how parallelism expands plan spaces and optimization cost. It preserves alternatives while adapting randomized search with Toured Simulated Annealing to improve optimization-cost/parallel-plan-quality trade-offs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8341
Venue: VLDB
Year: 1993
Pagerank: 8.3875949e-05
Overall Rank: 2,582 | 82.29%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Rosana S.G. Lanzelotte (INRIA; Pontifícia Universidade Católica do Rio de Janeiro)
2. Patrick Valduriez (INRIA)
3. Mohamed Zait (INRIA)

BibTeX Citation

@article{lanzelotte_vldb93,
        title = {{On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces}},
        author = {Lanzelotte, Rosana S.G. and Valduriez, Patrick and Zait, Mohamed},
        journal = {PVLDB},
        series = {{VLDB} '93},
        pages = {493--504},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,272	Parallel evaluation of multi-join queries	1995	SIGMOD	8.8242407e-05
2,336	Performance Tradeoffs for Client-Server Query Processing	1996	SIGMOD	8.7302865e-05
2,627	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	8.3284491e-05
2,996	Fast, Randomized Join-Order Selection—Why Use Transformations?	1994	VLDB	7.8745175e-05
3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.8159925e-05
4,706	Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System	1996	VLDB	6.5525364e-05
5,615	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	6.1497352e-05
8,119	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB	5.4835315e-05
12,020	Lifting the Haze off the Cloud: A Consumer-Centric Market for Database Computation in the Cloud	2017	VLDB	5.093636e-05
12,938	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
143	Optimization of Nonrecursive Queries	1986	VLDB	0.0002959213
434	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018531826
698	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD	0.00014879675
708	Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization	1991	SIGMOD	0.00014727576
904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00013319798
2,286	Extending the Search Strategy in a Query Optimizer	1991	VLDB	8.8044994e-05
7,986	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	5.5125835e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,470	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB
2	3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB
3	6,018	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD
4	8,831	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD
5	984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
6	2,540	Multi-Objective Parametric Query Optimization	2015	VLDB
7	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
8	5,615	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS
9	9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
10	434	Query Optimization for Parallel Execution	1992	SIGMOD