On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces

Summary: Parallel optimization expands the search space and raises cost; DBS3's cost model captures parallel facets. To avoid restricting space, adaptive search strategies such as Toured Simulated Annealing balance optimization effort with plan quality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8150
Venue: VLDB
Year: 1993
Pagerank: 8.1572726e-05
Overall Rank: 2,765 | 80.77%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,303	Parallel evaluation of multi-join queries	1995	SIGMOD	9.066178e-05
2,344	Performance Tradeoffs for Client-Server Query Processing	1996	SIGMOD	8.9992357e-05
2,869	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	7.9808408e-05
3,048	Fast, Randomized Join-Order Selection — Why Use Transformations?	1994	VLDB	7.6543116e-05
3,124	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5201555e-05
4,241	Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System	1996	VLDB	6.3317303e-05
5,676	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	5.376109e-05
8,016	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB	4.6050078e-05
11,817	Lifting the Haze off the Cloud: A Consumer-Centric Market for Database Computation in the Cloud	2017	VLDB	4.1945683e-05
12,745	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	4.1945683e-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.0040449103
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
784	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD	0.00016675823
813	Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization	1991	SIGMOD	0.0001639584
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
2,263	Extending the Search Strategy in a Query Optimizer	1991	VLDB	9.1612588e-05
7,793	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	4.6489537e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,726	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.00010741411
3,124	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5201555e-05
8,725	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD	4.4600243e-05
6,334	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD	5.1058462e-05
1,070	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014316791
2,659	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3604734e-05
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05
5,676	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	5.376109e-05
9,305	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.3577129e-05
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245