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.5570131e-05
Overall Rank: 2,374 | 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,070	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.00012179575
1,128	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011901941
1,258	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00011308863
1,693	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.8522869e-05
1,927	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	9.362697e-05
2,025	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.1650298e-05
2,856	Constrained Physical Design Tuning	2008	VLDB	7.934373e-05
2,880	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.9118308e-05
3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.718081e-05
3,879	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB	6.9481594e-05
5,114	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	6.2660903e-05
5,250	Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty	2022	VLDB	6.2092552e-05
5,632	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	6.0554368e-05
5,675	HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning	2023	VLDB	6.0401656e-05
7,074	Plan Stitch: Harnessing the Best of Many Plans	2018	VLDB	5.604902e-05
7,233	QueryScope: Visualizing Queries for Repeatable Database Tuning	2008	VLDB	5.5766914e-05
7,904	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	5.4277674e-05
9,950	Wred: Workload Reduction for Scalable Index Tuning	2024	SIGMOD	5.102891e-05
10,842	ReSequel: Robust LLM-assisted Query Rewriting and Optimization using Templatization and Sampling	2026	VLDB	4.9769913e-05
12,893	When is it Time to Rethink the Aggregate Configuration of Your OLAP Server?	2008	VLDB	4.9769913e-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.0023943337
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035340164
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028664776
187	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00025914764
378	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019541534
492	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00017406029
529	Automatic SQL Tuning in Oracle 10g	2004	VLDB	0.00016859276
751	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014251362

Semantically Similar Papers

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