Efficient and Accurate Cost Models for Parallel Query Optimization

Summary: Provides a theoretical foundation for efficient, accurate response-time cost models for parallel SQL query optimization, avoiding expensive scheduling calls. Proposes two heuristic cost functions that in simulation produce plans within 20–60% of optimal for 90–95% of queries. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1087
Venue: PODS
Year: 1996
Pagerank: 5.3711581e-05
Overall Rank: 5,687 | 60.48%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,410	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	8.8643562e-05
2,578	A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans	2011	SIGMOD	8.5060604e-05
3,129	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5132501e-05
12,754	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
2,771	On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces	1993	VLDB	8.149365e-05
3,424	Multi-Join Optimization for Symmetric Multiprocessors	1993	VLDB	7.1066545e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,644	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.0001102889
4,517	A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters	2003	SIGMOD	6.1143396e-05
2,771	On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces	1993	VLDB	8.149365e-05
1,064	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014348262
1,017	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014627121
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
1,826	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010392071
1,674	Scheduling Problems in Parallel Query Optimization	1995	PODS	0.00010939926
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237