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: hf9bdecac0d9467b4
Venue: SIGMOD
Year: 2003
Pagerank: 6.3677985e-05
Overall Rank: 4,893 | 67.11%
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
996	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00012634603
4,116	Resource Elasticity for Large-Scale Machine Learning	2015	SIGMOD	6.7961306e-05
4,657	On the Production of Anorexic Plan Diagrams	2007	VLDB	6.4824233e-05
5,033	Why Did My Query Slow Down?	2009	CIDR	6.3049311e-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.0023947656
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034106982
232	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00023792809
289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.0002196543
446	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018174972
780	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00014025444
1,122	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.0001193884
1,449	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.00010620564
1,821	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.5687882e-05
8,575	The Fittest Survives: An Adaptive Approach to Query Optimization	1995	VLDB	5.3115836e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,298	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB
2	5,525	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB
3	1,122	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS
4	2,524	Multi-Objective Parametric Query Optimization	2015	VLDB
5	2,552	An Architecture For Query Optimization	1982	SIGMOD
6	272	An Overview of Query Optimization in Relational Systems	1998	PODS
7	1,449	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB
8	5,735	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS
9	6,106	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB
10	996	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB