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: h3318aca5db8907e7
Venue: VLDB
Year: 2022
Pagerank: 6.4543291e-05
Overall Rank: 4,713 | 68.33%
DOI: 10.14778/3565838.3565848
PDF: Download (CC BY-NC-ND 4.0)

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,107	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	5.8833461e-05
6,867	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	5.6581046e-05
7,219	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB	5.5808392e-05
7,981	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.4117272e-05
8,779	Automatic Indexing in Oracle	2025	VLDB	5.2781453e-05
9,796	Wii: Dynamic Budget Reallocation In Index Tuning	2024	SIGMOD	5.1236285e-05
10,147	Does A Fish Need a Bicycle? The Case for On-Chip NPUs in DBMS	2026	CIDR	5.0691578e-05
10,296	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.0407989e-05
10,424	Are Learned DBMS Components Robust to Workload Drift?: [Experiments & Analysis]	2026	SIGMOD	4.9769913e-05
10,543	Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads	2026	SIGMOD	4.9769913e-05
10,615	Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis]	2026	SIGMOD	4.9769913e-05
10,692	RIB: Robust Learning-based Index Benefit Estimation	2026	SIGMOD	4.9769913e-05
10,933	TATA: An Efficient Framework for Task Transfer in Query Plan Representation	2026	VLDB	4.9769913e-05
11,201	PLM4NDV: Minimizing Data Access for Number of Distinct Values Estimation with Pre-trained Language Models	2025	SIGMOD	4.9769913e-05
11,232	Esc: An Early-Stopping Checker for Budget-aware Index Tuning	2025	VLDB	4.9769913e-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
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061067652
85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035876108
144	Neo: A Learned Query Optimizer	2019	VLDB	0.00029090793
187	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00025914764
361	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00020000855
378	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019541534
462	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.00017836105
480	The Making of TPC-DS	2006	VLDB	0.00017615432
560	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00016408613
682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014814858
1,258	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00011308863
1,280	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00011224914
1,396	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010788714
1,516	Automatically Indexing Millions of Databases in Microsoft Azure SQL Database	2019	SIGMOD	0.00010398346
1,815	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5756946e-05
2,025	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.1650298e-05
2,890	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.9010819e-05
3,845	Database Tuning Advisor for Microsoft SQL Server 2005: Demo	2005	SIGMOD	6.9838642e-05
4,609	Index Interactions in Physical Design Tuning: Modeling, Analysis, and Applications	2009	VLDB	6.5007715e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	835	Benchmarking Learned Indexes	2021	VLDB
2	9,342	Deep Query Optimization	2019	SIGMOD
3	10,927	Evaluating the Practical Effectiveness of LLM-Driven Index Tuning on Microsoft SQL Server	2026	VLDB
4	10,615	Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis]	2026	SIGMOD
5	4,743	Machine Learning for Databases	2021	VLDB
6	1,280	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD
7	7,219	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB
8	4,970	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD
9	10,692	RIB: Robust Learning-based Index Benefit Estimation	2026	SIGMOD
10	3,621	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB