DBScholar

Back to papers

HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning

Summary: HMAB: a self-driving hierarchical multi-armed-bandit framework that jointly selects indices and materialized views, avoiding full combinatorial search via hierarchical pruning and strategic exploration using direct performance observations. Offers provable expected-performance guarantees and achieves up to 96% improvement over a state-of-the-art commercial physical-design tool on industrial benchmarks. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
had41d196f655a6e7
Venue
VLDB
Year
2023
Pagerank
6.0401656e-05
Overall Rank
5,675 | 61.86%
DOI
10.14778/3565816.3565824
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{perera_vldb23,
        title = {{HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning}},
        author = {Perera, R. Malinga and Oetomo, Bastian and Rubinstein, Benjamin I. P. and Borovica-Gajic, Renata},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {2},
        pages = {216--229},
        doi = {10.14778/3565816.3565824},
        url = {https://doi.org/10.14778/3565816.3565824},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank Citing Paper Year Venue Pagerank
7,219 Refactoring Index Tuning Process with Benefit Estimation 2024 VLDB 5.5808392e-05
7,981 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.4117272e-05
9,532 UniView: A Unified Autonomous Materialized View Management System for Various Databases 2024 VLDB 5.1648692e-05
9,796 Wii: Dynamic Budget Reallocation In Index Tuning 2024 SIGMOD 5.1236285e-05
10,543 Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads 2026 SIGMOD 4.9769913e-05
10,615 Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] 2026 SIGMOD 4.9769913e-05
11,232 Esc: An Early-Stopping Checker for Budget-aware Index Tuning 2025 VLDB 4.9769913e-05
11,574 SeLeP: Learning Based Semantic Prefetching for Exploratory Database Workloads 2024 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 32 of 32 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061067652
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046363107
85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035876108
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
224 Self-Driving Database Management Systems 2017 CIDR 0.00024011047
252 Database Cracking 2007 CIDR 0.00023101361
361 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00020000855
378 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019541534
461 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017841988
480 The Making of TPC-DS 2006 VLDB 0.00017615432
529 Automatic SQL Tuning in Oracle 10g 2004 VLDB 0.00016859276
553 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00016518678
560 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00016408613
751 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014251362
768 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00014107655
923 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013059066
1,070 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012179575
1,280 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011224914
1,396 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 0.00010788714
1,516 Automatically Indexing Millions of Databases in Microsoft Azure SQL Database 2019 SIGMOD 0.00010398346
1,606 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010091937
1,800 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.6082185e-05
1,815 CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads 2011 VLDB 9.5756946e-05
2,374 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5570131e-05
2,476 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 8.407183e-05
2,837 Query Performance Prediction for Concurrent Queries using Graph Embedding 2020 VLDB 7.9495917e-05
3,057 Towards a Hands-Free Query Optimizer through Deep Learning 2019 CIDR 7.6960881e-05
3,648 UDO: Universal Database Optimization using Reinforcement Learning 2021 VLDB 7.1366536e-05
5,090 Releasing Cloud Databases from the Chains of Performance Prediction Models 2017 CIDR 6.278054e-05
5,473 QUIET: Continuous Query-driven Index Tuning 2003 VLDB 6.1164698e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,041 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD
2 11,148 Automated Database Tuning vs. Human-Based Tuning in a Simulated Stressful Work Environment: A Demonstration of the Database Gym 2025 SIGMOD
3 361 Bao: Making Learned Query Optimization Practical 2021 SIGMOD
4 314 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD
5 3,159 CGPTuner: a Contextual Gaussian Process Bandit Approach for the Automatic Tuning of IT Configurations Under Varying Workload Conditions 2021 VLDB
6 3,964 MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems 2021 SIGMOD
7 2,856 Constrained Physical Design Tuning 2008 VLDB
8 6,732 A Unified and Efficient Coordinating Framework for Autonomous DBMS Tuning 2023 SIGMOD
9 5,284 An Efficient Transfer Learning Based Configuration Adviser for Database Tuning 2024 VLDB
10 751 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD