To Tune or not to Tune? A Lightweight Physical Design Alerter

Summary: Introduces a lightweight physical-design alerter that computes guaranteed lower/upper bounds on gains from invoking an expensive tuner, plus a recommendation proving the lower bound. Efficiently screens large workloads to trigger tuning judiciously. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9655
Venue: VLDB
Year: 2006
Pagerank: 8.6869645e-05
Overall Rank: 2,364 | 83.79%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Nicolas Bruno (Microsoft)
2. Surajit Chaudhuri (Microsoft)

BibTeX Citation

@article{bruno_vldb06,
        title = {{To Tune or not to Tune? A Lightweight Physical Design Alerter}},
        author = {Bruno, Nicolas and Chaudhuri, Surajit},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {499--510},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,070	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.0001232307
1,135	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00012032847
1,256	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00011457194
1,679	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	0.00010029136
1,927	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	9.4703074e-05
1,997	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.3378162e-05
2,811	Constrained Physical Design Tuning	2008	VLDB	8.0982817e-05
2,866	Optimal Column Layout for Hybrid Workloads	2019	VLDB	8.0175489e-05
3,003	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.8620915e-05
3,830	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB	7.0877801e-05
4,982	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	6.4127848e-05
5,558	HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning	2023	VLDB	6.1749098e-05
5,766	Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty	2022	VLDB	6.094771e-05
5,869	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	6.0610922e-05
7,098	QueryScope: Visualizing Queries for Repeatable Database Tuning	2008	VLDB	5.7046615e-05
7,655	Plan Stitch: Harnessing the Best of Many Plans	2018	VLDB	5.5741093e-05
7,750	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	5.5523652e-05
10,082	Wred: Workload Reduction for Scalable Index Tuning	2024	SIGMOD	5.1587525e-05
12,597	When is it Time to Rethink the Aggregate Configuration of Your OLAP Server?	2008	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028636811
184	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00026256101
387	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019442332
501	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.0001738508
524	Automatic SQL Tuning in Oracle 10g	2004	VLDB	0.00017120666
768	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014173242

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,131	Foundations of Automated Database Tuning	2006	VLDB
2	501	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB
3	2,740	Facilitating Database Tuning with Hyper-Parameter Optimization: A Comprehensive Experimental Evaluation	2022	VLDB
4	1,272	A Framework for Automating Physical Database Design	1991	VLDB
5	7,346	An Automated, Yet Interactive and Portable DB Designer	2010	SIGMOD
6	2,722	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD
7	12,644	Online AutoAdmin (Physical Design Tuning)	2007	SIGMOD
8	3,003	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
9	2,811	Constrained Physical Design Tuning	2008	VLDB
10	768	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD