Are Updatable Learned Indexes Ready?
Chaichon Wongkham, Baotong Lu, Chris Liu, Zhicong Zhong, Eric Lo, Tianzheng Wang
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper15
- Making In-Memory Learned Indexes Efficient on DiskJiaoyi Zhang, Kai Su, Huanchen ZhangSIGMOD 2024 · 被引用 18 次
- PIMLex: A High-Performance Learned Index with Processing-in-MemoryLixiao Cui, Kedi Yang, Yusen Li, Gang Wang 等FAST 2025 · 被引用 11 次
- Algorithmic Complexity Attacks on Dynamic Learned IndexesRui Yang, Evgenios M. Kornaropoulos, Yue ChengVLDB 2024 · 被引用 10 次
- A Fully On-Disk Updatable Learned IndexHai Lan, Zhifeng Bao, J. Shane Culpepper, Renata Borovica-Gajic 等ICDE 2024 · 被引用 10 次
- Chameleon: Towards Update-Efficient Learned Indexing for Locally Skewed DataNa Guo, Yaqi Wang, Wenli Sun, Yu Gu 等ICDE 2024 · 被引用 6 次
它引用的顶会 Paper18
- ALEX: An Updatable Adaptive Learned IndexJialin Ding, Umar Farooq Minhas, Jia Yu, Chi Wang 等SIGMOD 2020 · 被引用 274 次
- Bao: Making Learned Query Optimization PracticalRyan Marcus, Parimarjan Negi, Hongzi Mao, Nesime Tatbul 等SIGMOD 2021 · 被引用 242 次
- Learning Multi-Dimensional IndexesVikram Nathan, Jialin Ding, Mohammad Alizadeh, Tim KraskaSIGMOD 2020 · 被引用 180 次
- Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed WorkloadsJialin Ding, Vikram Nathan, Mohammad Alizadeh, Tim KraskaVLDB 2021 · 被引用 178 次
- The PGM-index: a fully-dynamic compressed learned index with provable worst-case boundsPaolo Ferragina, Giorgio VinciguerraVLDB 2020 · 被引用 178 次
相关 Paper
- Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]Yuanhui Luo, Minhui Xie, Yiheng Tong, Shichao Jiang 等SIGMOD 2026 · 被引用 1 次
- Benchmarking Learned IndexesRyan Marcus, Andreas Kipf, Alexander van Renen, Mihail Stoian 等VLDB 2021 · 被引用 185 次
- Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design ChoicesHai Lan, Zhifeng Bao, J. Shane Culpepper, Renata Borovica-GajicSIGMOD 2023 · 被引用 26 次
- Cutting Learned Index into Pieces: An In-depth Inquiry into Updatable Learned IndexesJiake Ge, Boyu Shi, Yanfeng Chai, Yuanhui Luo 等ICDE 2023 · 被引用 13 次
- Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid ConstructionShunkang Zhang, Ji Qi, Xin Yao, André BrinkmannSIGMOD 2024 · 被引用 12 次
