Are Updatable Learned Indexes Ready?
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 5 papers in the map (data through 14 Oct 2026). First posted on arXiv 6 Jul 2022.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2023: 1; 2024: 2; 2025: 2.
5 papers.
- 2024Theoretical Analysis of Learned Database Operations under Distribution Shift through Distribution Learnabilitycited by 4
- 2023LeCo: Lightweight Compression via Learning Serial Correlationscited by 3
- 2024Learned Compression of Nonlinear Time Series With Random Accesscited by 1
- 2025DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Treescited by 1
- 2025Piecewise Linear Approximation in Learned Index Structures: Theoretical and Empirical Analysiscited by 0
- 2025Piecewise Linear Approximation in Learned Index Structures: Theoretical and Empirical Analysis25 Jun 2025
- 2025DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees7 Feb 2025
- 2024Learned Compression of Nonlinear Time Series With Random Access20 Dec 2024
- 2024Theoretical Analysis of Learned Database Operations under Distribution Shift through Distribution Learnability9 Nov 2024
- 2023LeCo: Lightweight Compression via Learning Serial Correlations27 Jun 2023