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)
Incoming Non-self Citations Over Time
Authors
- 1. Jan Kossmann (Hasso Plattner Institute; University of Potsdam)
- 2. Stefan Halfpap (Hasso Plattner Institute; University of Potsdam)
- 3. Marcel Jankrift
- 4. Rainer Schlosser (Hasso Plattner Institute; University of Potsdam)
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 39 of 39 citing papers.
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 769 | Bitmap Index Design and Evaluation | 1998 | SIGMOD |
| 2 | 11,371 | Benchmarking Adaptive Multidimensional Indices | 2025 | VLDB |
| 3 | 1,837 | Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores | 2011 | VLDB |
| 4 | 3,621 | Learned Index: A Comprehensive Experimental Evaluation | 2023 | VLDB |
| 5 | 4,609 | Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications | 2009 | VLDB |
| 6 | 8,479 | Secondary Index Optimization | 1975 | SIGMOD |
| 7 | 1,529 | On the Analysis of Indexing Schemes | 1997 | PODS |
| 8 | 4,713 | Learned Index Benefits: Machine Learning Based Index Performance Estimation | 2022 | VLDB |
| 9 | 151 | An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server | 1997 | VLDB |
| 10 | 11,631 | Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches | 2024 | VLDB |