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: 8151
Venue: VLDB
Year: 1993
Pagerank: 8.149365e-05
Overall Rank: 2,771 | 80.75%
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,311	Parallel evaluation of multi-join queries	1995	SIGMOD	9.0610521e-05
2,349	Performance Tradeoffs for Client-Server Query Processing	1996	SIGMOD	8.9903567e-05
2,878	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	7.9694937e-05
3,053	Fast, Randomized Join-Order Selection — Why Use Transformations?	1994	VLDB	7.6482987e-05
3,129	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5132501e-05
4,242	Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System	1996	VLDB	6.3254061e-05
5,687	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	5.3711581e-05
8,020	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB	4.6005954e-05
11,825	Lifting the Haze off the Cloud: A Consumer-Centric Market for Database Computation in the Cloud	2017	VLDB	4.1905499e-05
12,754	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	4.1905499e-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.0040465394
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00041430126
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
782	Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques	1989	SIGMOD	0.00016665859
811	Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization	1991	SIGMOD	0.00016385568
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014352292
2,268	Extending the Search Strategy in a Query Optimizer	1991	VLDB	9.1524415e-05
7,794	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	4.6446441e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,725	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.0001073575
3,129	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5132501e-05
6,336	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD	5.1009488e-05
8,720	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD	4.4563359e-05
1,064	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014348262
2,652	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3662031e-05
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
5,687	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	5.3711581e-05
9,312	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.353536e-05
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237