Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]
Proceedings of the ACM on Management of Data · 22.09.2025 · 3 (4) · 1-25
DOI: 10.1145/3749188 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 23.09.2025. Verfasst von Yuanhui Luo und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 63 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China, Beijing Natural Science Foundation.
Abstract (Originalsprache)
Learned indexes are viewed as promising substitutes for traditional indexes due to their excellent performance, especially in read-only workloads. Previous studies have shown that updatable learned indexes perform exceptionally well in many cases, suggesting they are nearly ready for real-world applications. However, unlike traditional indexes such as B+tree and ART, updatable learned indexes are prone to instability of real-time trained models, resulting in inherently uncertain structures. This raises skepticism about their robustness, hindering their broader adoption. In this paper, we conduct a systematic benchmark and analysis to address this concern, corroborating doubts about the lack of robustness in state-of-the-art updatable learned indexes. We demonstrate that, contrary to previous findings, updatable learned indexes cannot robustly surpass traditional indexes, even losing their expected advantage under read-intensive workloads. We further reveal the root causes, including overfitted models, unbalanced structures, ineffective adjustments, and excessive space reservation. In addition, we explore potential mitigation methods to address these challenges. We hope our findings will highlight the critical importance of robustness in the design of updatable learned indexes, ultimately paving the way for their real-world adoption.
Förderung
- National Key Research and Development Program of China
- National Natural Science Foundation of China
- Beijing Natural Science Foundation
Zitieren
APA
Luo, Y., Xie, M., Tong, Y., Jiang, S., & Chai, Y. (2025). Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]. Proceedings of the ACM on Management of Data, 3(4), 1-25. https://doi.org/10.1145/3749188
Vancouver
Luo Y, Xie M, Tong Y, Jiang S, Chai Y. Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]. Proceedings of the ACM on Management of Data. 2025;3(4):1-25. doi:10.1145/3749188
BibTeX
@article{Luo2025,
author = {Luo, Yuanhui and Xie, Minhui and Tong, Yiheng and Jiang, Shichao and Chai, Yunpeng},
title = {Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]},
journal = {Proceedings of the ACM on Management of Data},
year = {2025},
volume = {3},
number = {4},
pages = {1--25},
doi = {10.1145/3749188}
}
EUVIMED