Database Paper Browser

Back to papers

Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms

Summary: Experimental comparison of eight index‑selection algorithms on TPC‑H, TPC‑DS, and Join‑Order workloads. Provides weaknesses, insights, and guidance on when to use which approach, focusing on workload cost, multi‑column support, and search space. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12123
Venue
VLDB
Year
2020
Pagerank
9.762624e-05
Overall Rank
2,020 | 85.95%
DOI
10.14778/3407790.3407832

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
3,169 QueryFormer: A Tree Transformer Model for Query Plan Representation 2022 VLDB 7.4498425e-05
3,473 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.062864e-05
4,128 Are Updatable Learned Indexes Ready? 2022 VLDB 6.4292373e-05
4,152 openGauss: An Autonomous Database System 2021 VLDB 6.4060406e-05
4,868 DBPA: A Benchmark for Transactional Database Performance Anomalies 2023 SIGMOD 5.8629636e-05
5,337 Learned Index Benefits: Machine Learning Based Index Performance Estimation 2022 VLDB 5.5635208e-05
5,686 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 5.3712312e-05
5,861 Machine Learning for Databases 2021 VLDB 5.298883e-05
5,924 HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning 2023 VLDB 5.2719183e-05
6,328 A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies 2024 VLDB 5.1082882e-05
6,366 ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning 2022 SIGMOD 5.0943443e-05
6,379 A Unified and Efficient Coordinating Framework for Autonomous DBMS Tuning 2023 SIGMOD 5.0909479e-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
7,336 Refactoring Index Tuning Process with Benefit Estimation 2024 VLDB 4.7599411e-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,180 Demonstrating UDO: A Unified Approach for Optimizing Transaction Code, Physical Design, and System Parameters via Reinforcement Learning 2021 SIGMOD 4.5663204e-05
8,199 Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors 2024 VLDB 4.5605795e-05
8,414 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 4.5203005e-05
8,578 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB 4.4923477e-05
8,758 Hyperspace: The Indexing Subsystem of Azure Synapse 2021 VLDB 4.456315e-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
9,956 SCompression: Enhancing Database Knob Tuning Efficiency Through Slice-Based OLTP Workload Compression 2025 VLDB 4.2373024e-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,205 RIB: Robust Learning-based Index Benefit Estimation 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,288 TATA: An Efficient Framework for Task Transfer in Query Plan Representation 2026 VLDB 4.1945683e-05
10,543 Esc: An Early-Stopping Checker for Budget-aware Index Tuning 2025 VLDB 4.1945683e-05
10,668 Twisted Twin: A Collaborative and Competitive Memory Management Approach in HTAP Systems 2025 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
11,415 Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications 2022 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 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
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059038975
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
659 The Making of TPC-DS 2006 VLDB 0.00018500853
661 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.00018481174
874 Index Selection in a Self-Adaptive Data Base Management System 1976 SIGMOD 0.00015728533
884 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00015654004
1,017 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014634307
1,312 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012652548
1,855 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00010315245
2,047 Automatically Indexing Millions of Databases in Microsoft Azure SQL Database 2019 SIGMOD 9.6920209e-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
3,284 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2790444e-05
4,161 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3938006e-05
5,060 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB 5.7273583e-05
5,413 QUIET: Continuous Query-driven Index Tuning 2003 VLDB 5.5203159e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,035 Bitmap Index Design and Evaluation 1998 SIGMOD 0.00014532778
10,748 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.1945683e-05
2,363 Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 8.9580928e-05
5,060 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB 5.7273583e-05
5,074 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 5.7175726e-05
7,985 Secondary Index Optimization 1975 SIGMOD 4.613363e-05
1,488 On the Analysis of Indexing Schemes 1997 PODS 0.00011699446
5,337 Learned Index Benefits: Machine Learning Based Index Performance Estimation 2022 VLDB 5.5635208e-05
237 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00031726304
11,100 Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches 2024 VLDB 4.1945683e-05