A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach

Summary: LITune enables end-to-end automatic tuning of Learned Index Structures using a DRL-based pipeline for stable, efficient optimization. The O2 online updater adapts to workload shifts, delivering up to 98% runtime reduction and 17x throughput gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h154536e8e8514de9
Venue: SIGMOD
Year: 2025
Pagerank: 5.2647219e-05
Overall Rank: 8,782 | 41.14%
DOI: 10.1145/3725257
PDF: Download (CC BY 4.0)

Incoming Non-self Citations Over Time

Authors

1. Taiyi Wang (University of Cambridge)
2. Liang Liang (EPFL)
3. Guang Yang (Imperial College London)
4. Thomas Heinis (Imperial College London)
5. Eiko Yoneki (University of Cambridge)

BibTeX Citation

@inproceedings{wang_sigmod25,
        title = {{A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach}},
        author = {Wang, Taiyi and Liang, Liang and Yang, Guang and Heinis, Thomas and Yoneki, Eiko},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725257},
        url = {https://dl.acm.org/doi/10.1145/3725257},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,256	SQL-Factory: A Multi-Agent Framework for High-Quality and Large-Scale SQL Generation	2026	VLDB	5.1860131e-05
10,557	Mathematical Foundations of Poisoning Attacks on Linear Regression over Cumulative Distribution Functions	2026	SIGMOD	4.9605343e-05
10,566	On Self-Designing Learned Indexes	2026	SIGMOD	4.9605343e-05
10,720	HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads	2026	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046249672
74	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00037164008
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028611216
309	An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning	2019	SIGMOD	0.0002143249
427	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018429918
461	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00017835351
761	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00014191047
774	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00014063511
1,529	Updatable Learned Index with Precise Positions	2021	VLDB	0.00010320909
2,254	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	8.7429699e-05
2,870	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	7.9033232e-05
3,207	CDFShop: Exploring and Optimizing Learned Index Structures	2020	SIGMOD	7.5187675e-05
3,632	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	7.1274345e-05
3,716	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	7.0541948e-05
6,121	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	5.863893e-05
6,137	Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads	2023	SIGMOD	5.8576977e-05
6,889	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	5.6393954e-05
7,621	SageDB: An Instance-Optimized Data Analytics System	2022	VLDB	5.4664683e-05
7,989	Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors	2024	VLDB	5.3951416e-05
8,558	AirIndex: Versatile Index Tuning Through Data and Storage	2023	SIGMOD	5.3016395e-05
10,222	SWIX: A Memory-efficient Sliding Window Learned Index	2024	SIGMOD	5.0460607e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,103	LITS: An Optimized Learned Index for Strings	2024	VLDB
2	9,814	Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]	2026	SIGMOD
3	2,590	Are Updatable Learned Indexes Ready?	2022	VLDB
4	4,990	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD
5	10,649	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD
6	4,726	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB
7	834	Benchmarking Learned Indexes	2021	VLDB
8	3,632	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB
9	40	The Case for Learned Index Structures	2018	SIGMOD
10	10,566	On Self-Designing Learned Indexes	2026	SIGMOD