Automatic Physical Database Tuning: A Relaxation-based Approach

Summary: Relaxation-based framework for automatic physical database tuning, reducing heuristics and assumptions in prior designs. Experiments show competitive or superior recommendations vs top commercial solutions across large workloads and multiple structures. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h2ead3673731b65a5
Venue: SIGMOD
Year: 2005
Pagerank: 0.0001425375
Overall Rank: 751 | 94.96%
DOI: 10.1145/1066157.1066184

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@inproceedings{bruno_sigmod05,
        title = {{Automatic Physical Database Tuning: A Relaxation-based Approach}},
        author = {Bruno, Nicolas and Chaudhuri, Surajit},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066184},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066184},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 48 of 48 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
314	An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning	2019	SIGMOD	0.00021282642
1,069	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.00012185253
1,380	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010862758
1,397	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010789242
1,815	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5791737e-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,373	To Tune or not to Tune? A Lightweight Physical Design Alerter	2006	VLDB	8.5606392e-05
2,775	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD	8.0312847e-05
2,857	Constrained Physical Design Tuning	2008	VLDB	7.9380294e-05
3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.7215151e-05
3,056	The Case for RodentStore, an Adaptive, Declarative Storage System	2009	CIDR	7.6972474e-05
4,538	One Model to Rule them All: Towards Zero-Shot Learning for Databases	2022	CIDR	6.553705e-05
4,569	COLT: Continuous On-Line Database Tuning	2006	SIGMOD	6.5298888e-05
4,607	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	6.5037336e-05
4,968	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	6.3348803e-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
5,871	PilotScope: Steering Databases with Machine Learning Drivers	2024	VLDB	5.9639223e-05
6,105	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	5.8860941e-05
6,209	Automated Multidimensional Data Layouts in Amazon Redshift	2024	SIGMOD	5.8495489e-05
7,072	Plan Stitch: Harnessing the Best of Many Plans	2018	VLDB	5.6074688e-05
7,217	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB	5.5834823e-05
7,231	QueryScope: Visualizing Queries for Repeatable Database Tuning	2008	VLDB	5.5793e-05
7,403	Index Advisors on Quantum Platforms	2024	VLDB	5.5357529e-05
7,425	An Automated, Yet Interactive and Portable DB Designer	2010	SIGMOD	5.5313491e-05
7,671	Towards Cost-Effective Storage Provisioning for DBMSs	2012	VLDB	5.4772833e-05
7,900	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	5.4303143e-05
7,968	Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors	2024	VLDB	5.4156041e-05
7,977	The Holon Approach for Simultaneously Tuning Multiple Components in a Self-Driving Database Management System with Machine Learning via Synthesized Proto-Actions	2024	VLDB	5.4142519e-05
8,001	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	5.4092483e-05
8,638	Query Log Compression for Workload Analytics	2019	VLDB	5.2978746e-05
9,671	Robustness of Updatable Learning-based Index Advisors against Poisoning Attack	2024	SIGMOD	5.1448657e-05
9,790	Wii: Dynamic Budget Reallocation In Index Tuning	2024	SIGMOD	5.1260323e-05
10,156	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	5.0707546e-05
10,179	Adaptive Schema Databases	2017	CIDR	5.0659942e-05
10,290	This is Going to Sound Crazy, But What If We Used Large Language Models to Boost Automatic Database Tuning Algorithms By Leveraging Prior History? We Will Find Better Configurations More Quickly Than Retraining From Scratch!	2026	SIGMOD	5.0431863e-05
10,297	Wred: Workload Reduction for Scalable Index Tuning	2024	SIGMOD	5.0430432e-05
10,532	Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads	2026	SIGMOD	4.9793485e-05
10,604	Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis]	2026	SIGMOD	4.9793485e-05
10,912	Tuning the Lookahead Distance for PostgreSQL Asynchronous IO	2026	VLDB	4.9793485e-05
10,916	AutoLiquid: Autonomic Data Layout Optimization for the Databricks Lakehouse	2026	VLDB	4.9793485e-05
10,918	Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server	2026	VLDB	4.9793485e-05
11,224	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	4.9793485e-05
11,498	Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless	2024	SIGMOD	4.9793485e-05
11,625	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB	4.9793485e-05
12,856	An XML Index Advisor for DB2	2008	SIGMOD	4.9793485e-05
12,906	The Data Ring: Community Content Sharing	2007	CIDR	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
57	On Random Sampling over Joins	1999	SIGMOD	0.00040108301
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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,772	Facilitating Database Tuning with Hyper-Parameter Optimization: A Comprehensive Experimental Evaluation	2022	VLDB
2	7,425	An Automated, Yet Interactive and Portable DB Designer	2010	SIGMOD
3	1,643	Relaxing Join and Selection Queries	2006	VLDB
4	243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
5	6,251	Foundations of Automated Database Tuning	2006	VLDB
6	2,373	To Tune or not to Tune? A Lightweight Physical Design Alerter	2006	VLDB
7	2,775	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD
8	1,262	A Framework for Automating Physical Database Design	1991	VLDB
9	3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
10	2,857	Constrained Physical Design Tuning	2008	VLDB