Database Paper Browser

Back to papers

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
3638
Venue
SIGMOD
Year
2005
Pagerank
0.00014634307
Overall Rank
1,017 | 92.93%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 45 of 45 citing papers.

Rank Citing Paper Year Venue Pagerank
514 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.0002124895
1,343 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012482538
1,807 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010487796
2,020 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 9.762624e-05
2,367 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 8.9511058e-05
2,470 CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads 2011 VLDB 8.7333019e-05
2,484 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 8.6864279e-05
2,787 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.1263608e-05
2,828 Automatic Physical Design Tuning: Workload as a Sequence 2006 SIGMOD 8.0548516e-05
3,072 Constrained Physical Design Tuning 2008 VLDB 7.6114086e-05
3,280 The Case for RodentStore, an Adaptive, Declarative Storage System 2009 CIDR 7.2828962e-05
3,284 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2790444e-05
4,864 COLT: Continuous On-Line Database Tuning 2006 SIGMOD 5.8689388e-05
5,060 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB 5.7273583e-05
5,258 One Model to Rule them All: Towards Zero-Shot Learning for Databases 2022 CIDR 5.5998705e-05
5,686 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 5.3712312e-05
5,924 HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning 2023 VLDB 5.2719183e-05
6,366 ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning 2022 SIGMOD 5.0943443e-05
6,750 Breaking It Down: An In-depth Study of Index Advisors 2024 VLDB 4.9392771e-05
6,885 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 4.895386e-05
6,920 Towards Cost-Effective Storage Provisioning for DBMSs 2012 VLDB 4.8925595e-05
7,010 QueryScope: Visualizing Queries for Repeatable Database Tuning 2008 VLDB 4.8634875e-05
7,336 Refactoring Index Tuning Process with Benefit Estimation 2024 VLDB 4.7599411e-05
7,445 An Automated, Yet Interactive and Portable DB Designer 2010 SIGMOD 4.7278675e-05
7,693 Processing and Optimizing Main Memory Spatial-Keyword Queries 2016 VLDB 4.6759281e-05
7,776 Plan Stitch: Harnessing the Best of Many Plans 2018 VLDB 4.6537231e-05
8,020 The Holon Approach for Simultaneously Tuning Multiple Components in a Self-Driving Database Management System with Machine Learning via Synthesized Proto-Actions 2024 VLDB 4.6040862e-05
8,041 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 4.5998045e-05
8,199 Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors 2024 VLDB 4.5605795e-05
8,225 Automated Multidimensional Data Layouts in Amazon Redshift 2024 SIGMOD 4.555289e-05
8,364 Query Log Compression for Workload Analytics 2019 VLDB 4.5357797e-05
9,819 Generating Application-Specific Data Layouts for In-memory Databases 2019 VLDB 4.2774401e-05
9,851 Adaptive Schema Databases 2017 CIDR 4.2721228e-05
9,902 Robustness of Updatable Learning-based Index Advisors against Poisoning Attack 2024 SIGMOD 4.258022e-05
9,929 Wred: Workload Reduction for Scalable Index Tuning 2024 SIGMOD 4.2510122e-05
9,930 Wii: Dynamic Budget Reallocation In Index Tuning 2024 SIGMOD 4.2510122e-05
10,032 Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads 2026 SIGMOD 4.1945683e-05
10,125 Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] 2026 SIGMOD 4.1945683e-05
10,217 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 4.1945683e-05
10,543 Esc: An Early-Stopping Checker for Budget-aware Index Tuning 2025 VLDB 4.1945683e-05
10,931 Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless 2024 SIGMOD 4.1945683e-05
11,071 Index Advisors on Quantum Platforms 2024 VLDB 4.1945683e-05
11,100 Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches 2024 VLDB 4.1945683e-05
12,373 An XML Index Advisor for DB2 2008 SIGMOD 4.1945683e-05
12,422 The Data Ring: Community Content Sharing 2007 CIDR 4.1945683e-05
Previous Page 1 / 1 Next

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.0040449103
18 On Random Sampling over Joins 1999 SIGMOD 0.00092385438
158 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00040071492
237 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00031726304
258 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.0003022091
496 Automatic SQL Tuning in Oracle 10g 2004 VLDB 0.00021728655
516 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00021196031
661 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00018481174
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,812 Facilitating Database Tuning with Hyper-Parameter Optimization: A Comprehensive Experimental Evaluation 2022 VLDB 6.7373184e-05
7,445 An Automated, Yet Interactive and Portable DB Designer 2010 SIGMOD 4.7278675e-05
1,830 Relaxing Join and Selection Queries 2006 VLDB 0.000103862
285 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.0002899128
6,520 Foundations of Automated Database Tuning 2006 VLDB 5.0307595e-05
2,787 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.1263608e-05
2,828 Automatic Physical Design Tuning: Workload as a Sequence 2006 SIGMOD 8.0548516e-05
1,006 A Framework for Automating Physical Database Design 1991 VLDB 0.00014688178
3,284 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2790444e-05
3,072 Constrained Physical Design Tuning 2008 VLDB 7.6114086e-05