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.3450917e-05
Overall Rank: 4,916 | 67.05%
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.00012595827
4,134	Resource Elasticity for Large-Scale Machine Learning	2015	SIGMOD	6.7721426e-05
4,674	On the Production of Anorexic Plan Diagrams	2007	VLDB	6.4584193e-05
5,037	Why Did My Query Slow Down?	2009	CIDR	6.2907346e-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.0023948467
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034050614
234	Adaptive Selectivity Estimation Using Query Feedback	1994	SIGMOD	0.00023726296
291	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00021898776
448	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018120468
775	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00014062388
1,124	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00011898749
1,453	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.00010582865
1,831	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.5366955e-05
8,594	The Fittest Survives: An Adaptive Approach to Query Optimization	1995	VLDB	5.2933942e-05

Semantically Similar Papers

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