DBScholar

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
12311
Venue
VLDB
Year
2020
Pagerank
0.00010644613
Overall Rank
1,481 | 89.85%
DOI
10.14778/3407790.3407832

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{kossmann_vldb20,
        title = {{Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms}},
        author = {Kossmann, Jan and Halfpap, Stefan and Jankrift, Marcel and Schlosser, Rainer},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {11},
        pages = {2382--2395},
        doi = {10.14778/3407790.3407832},
        url = {https://doi.org/10.14778/3407790.3407832},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
2,355 QueryFormer: A Tree Transformer Model for Query Plan Representation 2022 VLDB 8.7022189e-05
2,806 Are Updatable Learned Indexes Ready? 2022 VLDB 8.1013097e-05
2,888 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.9941489e-05
3,662 openGauss: An Autonomous Database System 2021 VLDB 7.2166682e-05
4,643 Learned Index Benefits: Machine Learning Based Index Performance Estimation 2022 VLDB 6.5907466e-05
5,023 DBPA: A Benchmark for Transactional Database Performance Anomalies 2023 SIGMOD 6.3979497e-05
5,091 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 6.3669569e-05
5,340 Machine Learning for Databases 2021 VLDB 6.2603359e-05
5,558 HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning 2023 VLDB 6.1749098e-05
5,767 A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies 2024 VLDB 6.0945741e-05
5,869 ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning 2022 SIGMOD 6.0610922e-05
6,327 Breaking It Down: An In-depth Study of Index Advisors 2024 VLDB 5.9124005e-05
6,462 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 5.8717744e-05
6,600 A Unified and Efficient Coordinating Framework for Autonomous DBMS Tuning 2023 SIGMOD 5.8250114e-05
7,076 Refactoring Index Tuning Process with Benefit Estimation 2024 VLDB 5.7098893e-05
7,750 DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning 2022 VLDB 5.5523652e-05
7,768 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.5475685e-05
7,846 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.5331459e-05
8,068 Demonstrating UDO: A Unified Approach for Optimizing Transaction Code, Physical Design, and System Parameters via Reinforcement Learning 2021 SIGMOD 5.4941082e-05
8,076 Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors 2024 VLDB 5.4927414e-05
8,410 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB 5.4309397e-05
8,927 Hyperspace: The Indexing Subsystem of Azure Synapse 2021 VLDB 5.3483178e-05
9,490 Robustness of Updatable Learning-based Index Advisors against Poisoning Attack 2024 SIGMOD 5.2629522e-05
9,615 Wii: Dynamic Budget Reallocation In Index Tuning 2024 SIGMOD 5.2436464e-05
9,775 Twisted Twin: A Collaborative and Competitive Memory Management Approach in HTAP Systems 2025 VLDB 5.2209769e-05
10,082 Wred: Workload Reduction for Scalable Index Tuning 2024 SIGMOD 5.1587525e-05
10,105 SCompression: Enhancing Database Knob Tuning Efficiency Through Slice-Based OLTP Workload Compression 2025 VLDB 5.1435736e-05
10,277 On Self-Designing Learned Indexes 2026 SIGMOD 5.093636e-05
10,327 Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads 2026 SIGMOD 5.093636e-05
10,413 Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis] 2026 SIGMOD 5.093636e-05
10,494 RIB: Robust Learning-based Index Benefit Estimation 2026 SIGMOD 5.093636e-05
10,506 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.093636e-05
10,586 TATA: An Efficient Framework for Task Transfer in Query Plan Representation 2026 VLDB 5.093636e-05
10,815 Esc: An Early-Stopping Checker for Budget-aware Index Tuning 2025 VLDB 5.093636e-05
11,306 Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches 2024 VLDB 5.093636e-05
11,613 Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications 2022 VLDB 5.093636e-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.0024089429
18 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059284255
156 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028636811
184 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00026256101
476 The Making of TPC-DS 2006 VLDB 0.00017860667
501 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.0001738508
563 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.0001650812
768 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014173242
854 Index Selection in a Self-Adaptive Data Base Management System 1976 SIGMOD 0.00013581028
964 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012934147
1,279 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011361878
1,548 Automatically Indexing Millions of Databases in Microsoft Azure SQL Database 2019 SIGMOD 0.00010392475
1,904 CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads 2011 VLDB 9.5040429e-05
1,997 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.3378162e-05
3,003 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.8620915e-05
3,598 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.2718988e-05
4,550 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB 6.635765e-05
5,359 QUIET: Continuous Query-driven Index Tuning 2003 VLDB 6.2492097e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 794 Bitmap Index Design and Evaluation 1998 SIGMOD
2 1,811 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB
3 10,984 Benchmarking Adaptive Multidimensional Indices 2025 VLDB
4 4,550 Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications 2009 VLDB
5 3,792 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB
6 8,302 Secondary Index Optimization 1975 SIGMOD
7 1,512 On the Analysis of Indexing Schemes 1997 PODS
8 4,643 Learned Index Benefits: Machine Learning Based Index Performance Estimation 2022 VLDB
9 156 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB
10 11,306 Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches 2024 VLDB