Learned Index Benefits: Machine Learning Based Index Performance Estimation

Summary: An end-to-end learned estimator predicts candidate-index benefits without optimizer “what-if” plans, using operation-aware features and attention to model index interactions. Transfer learning enables cross-database adaptation, improving estimation speed/accuracy and downstream index recommendations. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13093
Venue: VLDB
Year: 2022
Pagerank: 6.5907466e-05
Overall Rank: 4,643 | 68.15%
DOI: 10.14778/3565838.3565848

Incoming Non-self Citations Over Time

Authors

1. Jiachen Shi (Institute for Infocomm Research; Nanyang Technological University)
2. Gao Cong (Nanyang Technological University)
3. Xiao-Li Li (Agency for Science, Technology and Research; Institute for Infocomm Research; Nanyang Technological University)

BibTeX Citation

@article{shi_vldb22,
        title = {{Learned Index Benefits: Machine Learning Based Index Performance Estimation}},
        author = {Shi, Jiachen and Cong, Gao and Li, Xiao-Li},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {13},
        pages = {3950--3962},
        doi = {10.14778/3565838.3565848},
        url = {https://doi.org/10.14778/3565838.3565848},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,327	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	5.9124005e-05
7,076	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB	5.7098893e-05
7,368	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	5.6315363e-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
9,615	Wii: Dynamic Budget Reallocation In Index Tuning	2024	SIGMOD	5.2436464e-05
10,130	Does A Fish Need a Bicycle? The Case for On-Chip NPUs in DBMS	2026	CIDR	5.093636e-05
10,196	Are Learned DBMS Components Robust to Workload Drift?: [Experiments & Analysis]	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,774	PLM4NDV: Minimizing Data Access for Number of Distinct Values Estimation with Pre-trained Language Models	2025	SIGMOD	5.093636e-05
10,815	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	5.093636e-05
11,003	Automatic Indexing in Oracle	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035838391
154	Neo: A Learned Query Optimizer	2019	VLDB	0.00028726181
184	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00026256101
378	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00019638121
387	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019442332
465	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.0001803934
476	The Making of TPC-DS	2006	VLDB	0.00017860667
563	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.0001650812
682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00015014887
1,256	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00011457194
1,279	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00011361878
1,481	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010644613
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
2,944	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.9335187e-05
3,777	Database Tuning Advisor for Microsoft SQL Server 2005: Demo	2005	SIGMOD	7.1347483e-05
4,550	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	6.635765e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	465	An End-to-End Learning-based Cost Estimator	2020	VLDB
2	847	Benchmarking Learned Indexes	2021	VLDB
3	9,215	Deep Query Optimization	2019	SIGMOD
4	10,413	Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis]	2026	SIGMOD
5	5,340	Machine Learning for Databases	2021	VLDB
6	1,279	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD
7	7,076	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB
8	5,091	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD
9	10,494	RIB: Robust Learning-based Index Benefit Estimation	2026	SIGMOD
10	3,792	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB