Are Updatable Learned Indexes Ready?
Chaichon Wongkham, Baotong Lu, Chris Liu, Zhicong Zhong, Eric Lo, Tianzheng Wang
Abstract
Recently, numerous promising results have shown that updatable learned indexes can perform better than traditional indexes with much lower memory space consumption. But it is unknown how these learned indexes compare against each other and against the traditional ones under realistic workloads with changing data distributions and concurrency levels. This makes practitioners still wary about how these new indexes would actually behave in practice. To fill this gap, this paper conducts the first comprehensive evaluation on updatable learned indexes. Our evaluation uses ten real datasets and various workloads to challenge learned indexes in three aspects: performance, memory space efficiency and robustness. Based on the results, we give a series of takeaways that can guide the future development and deployment of learned indexes.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers15
- Making In-Memory Learned Indexes Efficient on DiskJiaoyi Zhang, Kai Su, Huanchen ZhangSIGMOD 2024 · 18 citations
- PIMLex: A High-Performance Learned Index with Processing-in-MemoryLixiao Cui, Kedi Yang, Yusen Li, Gang Wang et al.FAST 2025 · 11 citations
- Algorithmic Complexity Attacks on Dynamic Learned IndexesRui Yang, Evgenios M. Kornaropoulos, Yue ChengVLDB 2024 · 10 citations
- A Fully On-Disk Updatable Learned IndexHai Lan, Zhifeng Bao, J. Shane Culpepper, Renata Borovica-Gajic et al.ICDE 2024 · 10 citations
- Chameleon: Towards Update-Efficient Learned Indexing for Locally Skewed DataNa Guo, Yaqi Wang, Wenli Sun, Yu Gu et al.ICDE 2024 · 6 citations
Builds on18
- ALEX: An Updatable Adaptive Learned IndexJialin Ding, Umar Farooq Minhas, Jia Yu, Chi Wang et al.SIGMOD 2020 · 274 citations
- Bao: Making Learned Query Optimization PracticalRyan Marcus, Parimarjan Negi, Hongzi Mao, Nesime Tatbul et al.SIGMOD 2021 · 242 citations
- Learning Multi-Dimensional IndexesVikram Nathan, Jialin Ding, Mohammad Alizadeh, Tim KraskaSIGMOD 2020 · 180 citations
- Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed WorkloadsJialin Ding, Vikram Nathan, Mohammad Alizadeh, Tim KraskaVLDB 2021 · 178 citations
- The PGM-index: a fully-dynamic compressed learned index with provable worst-case boundsPaolo Ferragina, Giorgio VinciguerraVLDB 2020 · 178 citations
Related papers
- Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]Yuanhui Luo, Minhui Xie, Yiheng Tong, Shichao Jiang et al.SIGMOD 2026 · 1 citation
- Benchmarking Learned IndexesRyan Marcus, Andreas Kipf, Alexander van Renen, Mihail Stoian et al.VLDB 2021 · 185 citations
- Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design ChoicesHai Lan, Zhifeng Bao, J. Shane Culpepper, Renata Borovica-GajicSIGMOD 2023 · 26 citations
- Cutting Learned Index into Pieces: An In-depth Inquiry into Updatable Learned IndexesJiake Ge, Boyu Shi, Yanfeng Chai, Yuanhui Luo et al.ICDE 2023 · 13 citations
- Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid ConstructionShunkang Zhang, Ji Qi, Xin Yao, André BrinkmannSIGMOD 2024 · 12 citations
