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: 1086
Venue: PODS
Year: 1996
Pagerank: 6.1497352e-05
Overall Rank: 5,615 | 61.48%
DOI: 10.1145/237661.237707

Incoming Non-self Citations Over Time

Authors

1. Sumit Ganguly (Rutgers University)
2. Akshay Goel (Rutgers University)
3. Avi Silberschatz (AT&T)

BibTeX Citation

@inproceedings{ganguly_pods96,
        address = {New York, NY, USA},
        series = {{PODS} '96},
        title = {{Efficient and Accurate Cost Models for Parallel Query Optimization}},
        url = {https://dl.acm.org/doi/10.1145/237661.237707},
        doi = {10.1145/237661.237707},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Ganguly, Sumit and Goel, Akshay and Silberschatz, Avi},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,852	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	9.6134443e-05
2,622	A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans	2011	SIGMOD	8.3330136e-05
3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.8159925e-05
12,938	TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer	1998	VLDB	5.093636e-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.0024089429
434	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018531826
2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.1594086e-05
2,582	On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces	1993	VLDB	8.3875949e-05
3,508	Multi-Join Optimization for Symmetric Multiprocessors	1993	VLDB	7.3566888e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,321	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB
2	4,790	A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters	2003	SIGMOD
3	2,582	On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces	1993	VLDB
4	984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
5	682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB
6	1,470	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB
7	3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB
8	2,131	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB
9	2,068	Scheduling Problems in Parallel Query Optimization	1995	PODS
10	434	Query Optimization for Parallel Execution	1992	SIGMOD