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: h5a4a6f44aa4fd77a
Venue: VLDB
Year: 2006
Pagerank: 8.5606392e-05
Overall Rank: 2,373 | 84.05%
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 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,069	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.00012185253
1,132	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011898257
1,257	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00011310561
1,694	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.8562172e-05
1,925	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	9.3670488e-05
2,023	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.1669658e-05
2,857	Constrained Physical Design Tuning	2008	VLDB	7.9380294e-05
2,882	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.9116043e-05
3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.7215151e-05
3,878	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB	6.9512776e-05
5,111	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	6.2690579e-05
5,248	Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty	2022	VLDB	6.211056e-05
5,630	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	6.0582762e-05
5,674	HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning	2023	VLDB	6.0430252e-05
7,072	Plan Stitch: Harnessing the Best of Many Plans	2018	VLDB	5.6074688e-05
7,231	QueryScope: Visualizing Queries for Repeatable Database Tuning	2008	VLDB	5.5793e-05
7,900	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	5.4303143e-05
10,297	Wred: Workload Reduction for Scalable Index Tuning	2024	SIGMOD	5.0430432e-05
10,832	ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling	2026	VLDB	4.9793485e-05
12,887	When is it Time to Rethink the Aggregate Configuration of Your OLAP Server?	2008	VLDB	4.9793485e-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.0023947656
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028672526
187	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0002592488
378	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019549382
491	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00017413042
529	Automatic SQL Tuning in Oracle 10g	2004	VLDB	0.00016866092
751	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.0001425375

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,251	Foundations of Automated Database Tuning	2006	VLDB
2	491	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB
3	2,772	Facilitating Database Tuning with Hyper-Parameter Optimization: A Comprehensive Experimental Evaluation	2022	VLDB
4	1,262	A Framework for Automating Physical Database Design	1991	VLDB
5	7,425	An Automated, Yet Interactive and Portable DB Designer	2010	SIGMOD
6	2,775	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD
7	12,934	Online AutoAdmin (Physical Design Tuning)	2007	SIGMOD
8	3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
9	2,857	Constrained Physical Design Tuning	2008	VLDB
10	751	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD