Breaking It Down: An In-depth Study of Index Advisors

Summary: Decomposes index advisors into three core building blocks with a taxonomy and provides an open-source testbed implementing 17 advisors (≈144 variants) across 11 real/open datasets for end-to-end evaluation. Performs cross-system robustness tests and fine-grained ablations using explainable ML to surface effective variants, failure modes, and practical deployment guidance. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13467
Venue: VLDB
Year: 2024
Pagerank: 4.9392771e-05
Overall Rank: 6,750 | 53.05%
DOI: 10.14778/3675034.3675035

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,587	Low Rank Learning for Offline Query Optimization	2025	SIGMOD	4.3215645e-05
9,618	A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach	2025	SIGMOD	4.3173366e-05
10,032	Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads	2026	SIGMOD	4.1945683e-05
10,093	MCTuner: Spatial Decomposition-Enhanced Database Tuning via LLM-Guided Exploration	2026	SIGMOD	4.1945683e-05
10,205	RIB: Robust Learning-based Index Benefit Estimation	2026	SIGMOD	4.1945683e-05
10,244	DBAIOps: A Reasoning LLM-Enhanced Database Operation and Maintenance System using Knowledge Graphs	2026	VLDB	4.1945683e-05
10,475	Cracking SQL Barriers: An LLM-based Dialect Translation System	2025	SIGMOD	4.1945683e-05
10,543	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	4.1945683e-05
10,774	Automatic Indexing in Oracle	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 31 of 31 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
204	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034784455
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031726304
340	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00026841628
806	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.00016434274
1,017	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014634307
1,638	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00011049779
1,703	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00010836769
1,855	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00010315245
2,020	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	9.762624e-05
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,985	DSB: A Decision Support Benchmark for Workload-Driven and Traditional Database Systems	2021	VLDB	7.7795847e-05
3,169	QueryFormer: A Tree Transformer Model for Query Plan Representation	2022	VLDB	7.4498425e-05
3,266	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	7.3074684e-05
3,429	Real-time Workload Pattern Analysis for Large-scale Cloud Databases	2023	VLDB	7.1010535e-05
3,449	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0824319e-05
4,152	openGauss: An Autonomous Database System	2021	VLDB	6.4060406e-05
4,415	Semi-Automatic Index Tuning: Keeping DBAs in the Loop	2012	VLDB	6.205081e-05
4,417	Robust Query Driven Cardinality Estimation under Changing Workloads	2023	VLDB	6.2037371e-05
5,337	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB	5.5635208e-05
5,371	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	5.5428776e-05
5,645	Warper: Efficiently Adapting Learned Cardinality Estimators to Data and Workload Drifts	2022	SIGMOD	5.3923454e-05
5,686	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	5.3712312e-05
6,366	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	5.0943443e-05
7,296	Multi-Tenant Cloud Data Services: State-of-the-Art, Challenges and Opportunities	2022	SIGMOD	4.7723197e-05
8,041	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	4.5998045e-05
8,147	A Comparison of Flexible Schemas for Software as a Service	2009	SIGMOD	4.5754849e-05
8,416	Towards Building Autonomous Data Services on Azure	2023	SIGMOD	4.5196199e-05
9,364	FEBench: A Benchmark for Real-Time Relational Data Feature Extraction	2023	VLDB	4.3502487e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
1,488	On the Analysis of Indexing Schemes	1997	PODS	0.00011699446
2,020	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	9.762624e-05
5,686	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	5.3712312e-05
11,100	Looking Deeply into the Magic Mirror: An Interactive Analysis of Database Index Selection Approaches	2024	VLDB	4.1945683e-05
4,128	Are Updatable Learned Indexes Ready?	2022	VLDB	6.4292373e-05
8,199	Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors	2024	VLDB	4.5605795e-05
10,748	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1945683e-05
5,074	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7175726e-05
5,337	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB	5.5635208e-05