A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters

Summary: Vector-based framework to analyze how storage-access cost errors affect query plans. Empirically characterizes a commercial optimizer with TPC-H stats, showing significant plan quality gains when cross-device storage costs are accurate and timely. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3510
Venue: SIGMOD
Year: 2003
Pagerank: 6.5068083e-05
Overall Rank: 4,790 | 67.14%
DOI: 10.1145/872757.872804

Incoming Non-self Citations Over Time

Authors

1. Frederick R. Reiss (University of California Berkeley)
2. Tapas Kanungo (IBM)

BibTeX Citation

@inproceedings{reiss_sigmod03,
        title = {{A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters}},
        author = {Reiss, Frederick R. and Kanungo, Tapas},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872804},
        url = {https://dl.acm.org/doi/10.1145/872757.872804},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00012825643
4,049	Resource Elasticity for Large-Scale Machine Learning	2015	SIGMOD	6.9369379e-05
4,616	On the Production of Anorexic Plan Diagrams	2007	VLDB	6.6048588e-05
4,958	Why Did My Query Slow Down?	2009	CIDR	6.428827e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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
100	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034385207
222	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00024193708
289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00022278876
434	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018531826
781	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00014085674
1,104	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00012157634
1,470	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.00010676869
1,795	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.738718e-05
8,400	The Fittest Survives: An Adaptive Approach to Query Optimization	1995	VLDB	5.4331924e-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	5,398	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB
3	1,104	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS
4	2,540	Multi-Objective Parametric Query Optimization	2015	VLDB
5	2,512	An Architecture For Query Optimization	1982	SIGMOD
6	290	An Overview of Query Optimization in Relational Systems	1998	PODS
7	1,470	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB
8	5,615	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS
9	6,009	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB
10	984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB