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.376109e-05
Overall Rank: 5,676 | 60.52%
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,413	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	8.8672223e-05
2,575	A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans	2011	SIGMOD	8.5133576e-05
3,124	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5201555e-05
12,745	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	4.1945683e-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.0040449103
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05
2,765	On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces	1993	VLDB	8.1572726e-05
3,422	Multi-Join Optimization for Symmetric Multiprocessors	1993	VLDB	7.1134801e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,647	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.00011033757
4,516	A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters	2003	SIGMOD	6.1178799e-05
2,765	On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces	1993	VLDB	8.1572726e-05
1,070	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014316791
1,019	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014625603
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
1,825	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010401739
1,672	Scheduling Problems in Parallel Query Optimization	1995	PODS	0.00010949448
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245