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

Summary: Lightweight alerter for physical design, providing guaranteed lower and upper bounds on the potential improvement from full tuning. It also delivers a proof-like recommendation to justify the bound and guides DBAs on whether to invoke expensive tuning tools, with low overhead and scalable workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9465
Venue: VLDB
Year: 2006
Pagerank: 8.121027e-05
Overall Rank: 2,788 | 80.63%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Nicolas Bruno
2. Surajit Chaudhuri

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,346	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.00012472598
1,608	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011169837
1,756	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010659753
2,231	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.2367968e-05
2,367	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	8.9502761e-05
2,479	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	8.6836615e-05
3,077	Constrained Physical Design Tuning	2008	VLDB	7.6043371e-05
3,276	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.2880761e-05
3,482	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.0514808e-05
4,507	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB	6.1271582e-05
4,728	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	5.9617831e-05
5,925	HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning	2023	VLDB	5.2669029e-05
6,364	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	5.0895007e-05
6,394	Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty	2022	VLDB	5.0770427e-05
7,010	QueryScope: Visualizing Queries for Repeatable Database Tuning	2008	VLDB	4.8589148e-05
7,776	Plan Stitch: Harnessing the Best of Many Plans	2018	VLDB	4.6493147e-05
8,043	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	4.5954398e-05
9,930	Wred: Workload Reduction for Scalable Index Tuning	2024	SIGMOD	4.2469394e-05
12,412	When is it Time to Rethink the Aggregate Configuration of Your OLAP Server?	2008	VLDB	4.1905499e-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.0040465394
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031727601
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00030196528
495	Automatic SQL Tuning in Oracle 10g	2004	VLDB	0.00021712703
517	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00021193179
662	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00018478597
1,018	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014626746

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,494	Foundations of Automated Database Tuning	2006	VLDB	5.0334983e-05
662	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00018478597
3,655	Facilitating Database Tuning with Hyper-Parameter Optimization: A Comprehensive Experimental Evaluation	2022	VLDB	6.8723042e-05
1,007	A Framework for Automating Physical Database Design	1991	VLDB	0.00014683533
7,445	An Automated, Yet Interactive and Portable DB Designer	2010	SIGMOD	4.7235588e-05
2,834	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD	8.0468556e-05
12,459	Online AutoAdmin (Physical Design Tuning)	2007	SIGMOD	4.1905499e-05
3,276	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.2880761e-05
3,077	Constrained Physical Design Tuning	2008	VLDB	7.6043371e-05
1,018	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014626746