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: 7196
Venue: SIGMOD
Year: 2025
Pagerank: 4.3131993e-05
Overall Rank: 9,618 | 33.16%
DOI: 10.1145/3725257

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,896	SQL-Factory: A Multi-Agent Framework for High-Quality and Large-Scale SQL Generation	2026	VLDB	4.4229886e-05
10,172	HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads	2026	SIGMOD	4.1905499e-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
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
183	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00036859633
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031727601
510	An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning	2019	SIGMOD	0.00021420477
819	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016237497
844	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015964123
1,309	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00012655712
1,365	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012379754
2,550	Updatable Learned Index with Precise Positions	2021	VLDB	8.5569576e-05
3,136	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	7.4926368e-05
3,945	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	6.605467e-05
4,069	CDFShop: Exploring and Optimizing Learned Index Structures	2020	SIGMOD	6.4744708e-05
4,830	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	5.8884997e-05
5,072	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7121108e-05
6,753	Breaking It Down: An In-depth Study of Index Advisors	2024	VLDB	4.9345582e-05
7,623	Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads	2023	SIGMOD	4.6890662e-05
8,079	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	4.5873372e-05
8,198	Leveraging Dynamic and Heterogeneous Workload Knowledge to Boost the Performance of Index Advisors	2024	VLDB	4.556207e-05
8,434	SageDB: An Instance-Optimized Data Analytics System	2022	VLDB	4.5077955e-05
9,093	AirIndex: Versatile Index Tuning Through Data and Storage	2023	SIGMOD	4.3932886e-05
10,952	SWIX: A Memory-efficient Sliding Window Learned Index	2024	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,332	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB	4.7553758e-05
7,894	LITS: An Optimized Learned Index for Strings	2024	VLDB	4.6196003e-05
10,038	Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]	2026	SIGMOD	4.1905499e-05
4,056	Are Updatable Learned Indexes Ready?	2022	VLDB	6.4905689e-05
5,673	Budget-aware Index Tuning with Reinforcement Learning	2022	SIGMOD	5.3789277e-05
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1905499e-05
5,343	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB	5.5582234e-05
1,438	Benchmarking Learned Indexes	2021	VLDB	0.00011965956
5,072	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7121108e-05
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866