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.0201937e-05
Overall Rank
5,687 | 61.88%
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,238 Refactoring Index Tuning Process with Benefit Estimation 2024 VLDB 5.5624225e-05
7,997 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.3938336e-05
9,559 UniView: A Unified Autonomous Materialized View Management System for Various Databases 2024 VLDB 5.1477909e-05
9,829 Wii: Dynamic Budget Reallocation In Index Tuning 2024 SIGMOD 5.1066866e-05
10,608 Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads 2026 SIGMOD 4.9605343e-05
10,676 Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] 2026 SIGMOD 4.9605343e-05
11,288 Esc: An Early-Stopping Checker for Budget-aware Index Tuning 2025 VLDB 4.9605343e-05
11,623 SeLeP: Learning Based Semantic Prefetching for Exploratory Database Workloads 2024 VLDB 4.9605343e-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.00061463175
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046249672
84 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035920657
89 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035265687
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028611216
189 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00025846085
224 Self-Driving Database Management Systems 2017 CIDR 0.00023973185
253 Database Cracking 2007 CIDR 0.00023037921
355 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00020146245
380 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019530546
458 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017870238
473 The Making of TPC-DS 2006 VLDB 0.00017656775
532 Automatic SQL Tuning in Oracle 10g 2004 VLDB 0.0001681305
545 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.0001657599
556 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00016470022
756 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014209974
774 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00014063511
927 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013020035
1,072 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012143482
1,282 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011197535
1,400 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 0.00010759064
1,517 Automatically Indexing Millions of Databases in Microsoft Azure SQL Database 2019 SIGMOD 0.00010385462
1,611 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010066379
1,803 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2018 VLDB 9.5987229e-05
1,823 CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads 2011 VLDB 9.5457638e-05
2,381 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5299827e-05
2,481 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 8.3862675e-05
2,768 Query Performance Prediction for Concurrent Queries using Graph Embedding 2020 VLDB 8.0199086e-05
3,062 Towards a Hands-Free Query Optimizer through Deep Learning 2019 CIDR 7.6809918e-05
3,655 UDO: Universal Database Optimization using Reinforcement Learning 2021 VLDB 7.1137504e-05
5,097 Releasing Cloud Databases from the Chains of Performance Prediction Models 2017 CIDR 6.2632543e-05
5,493 QUIET: Continuous Query-driven Index Tuning 2003 VLDB 6.0964432e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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