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: 7257
Venue: SIGMOD
Year: 2025
Pagerank: 5.4059856e-05
Overall Rank: 8,591 | 41.06%
DOI: 10.1145/3725257

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,047	SQL-Factory: A Multi-Agent Framework for High-Quality and Large-Scale SQL Generation	2026	VLDB	5.3251649e-05
10,267	Mathematical Foundations of Poisoning Attacks on Linear Regression over Cumulative Distribution Functions	2026	SIGMOD	5.093636e-05
10,277	On Self-Designing Learned Indexes	2026	SIGMOD	5.093636e-05
10,461	HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads	2026	SIGMOD	5.093636e-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
43	The Case for Learned Index Structures	2018	SIGMOD	0.00046060254
86	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00035316107
156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028636811
334	An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning	2019	SIGMOD	0.00020875082
447	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018322593
477	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00017851226
790	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.0001401445
831	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00013748512
1,551	Updatable Learned Index with Precise Positions	2021	VLDB	0.00010381398
2,233	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	8.8968964e-05
2,910	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	7.9700885e-05
3,152	CDFShop: Exploring and Optimizing Learned Index Structures	2020	SIGMOD	7.7003613e-05
3,729	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	7.1683974e-05
3,792	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	7.1220982e-05
6,327	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	5.9124005e-05
6,843	Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads	2023	SIGMOD	5.7573899e-05
7,368	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	5.6315363e-05
8,076	Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors	2024	VLDB	5.4927414e-05
8,323	SageDB: An Instance-Optimized Data Analytics System	2022	VLDB	5.4539294e-05
9,106	AirIndex: Versatile Index Tuning Through Data and Storage	2023	SIGMOD	5.3226167e-05
9,998	SWIX: A Memory-efficient Sliding Window Learned Index	2024	SIGMOD	5.1814573e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,224	LITS: An Optimized Learned Index for Strings	2024	VLDB
2	9,599	Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]	2026	SIGMOD
3	2,806	Are Updatable Learned Indexes Ready?	2022	VLDB
4	5,091	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD
5	10,378	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD
6	4,643	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB
7	847	Benchmarking Learned Indexes	2021	VLDB
8	3,792	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB
9	43	The Case for Learned Index Structures	2018	SIGMOD
10	10,277	On Self-Designing Learned Indexes	2026	SIGMOD