EUVIMEDEUVIMED entdecken
Crossref

Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]

Yuanhui Luo, Minhui Xie, Yiheng Tong, Shichao Jiang, Yunpeng Chai

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →