On Self-Designing Learned Indexes
Proceedings of the ACM on Management of Data · 18.05.2026 · 4 (3) · 1-25
DOI: 10.1145/3802096 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 18.05.2026. Verfasst von Baofu Han und 5 weiteren Autor:innen. Die Arbeit nennt 51 Literaturangaben.
Abstract (Originalsprache)
Learned indexes show promising performance compared with traditional indexes. However, most existing learned index structures rely on fixed heuristics, which limit their robustness under dynamic workloads. In this paper, we present SELIX, a self-designing learned index that automatically generates and optimizes index structures tailored to different workloads. We introduce a unified index template that allows different nodes to adopt structural configurations, node layouts, conflict resolution policies, and search strategies for flexible and fine-grained structural composition. On top of this template, we formulate structural optimization as a learnable function that maps workload states to index configurations, enabling automated search for optimal structures in the vast design space. We train this function using a deep reinforcement learning paradigm enhanced with meta-learning, and propose a dedicated online update strategy, which together enable fast and stable structural adaptation under workload drift. Experimental results show that SELIX consistently outperforms state-of-the-art learned indexes (ALEX, LIPP, FITing-Tree, PGM, XIndex, and FINEdex) in both in-memory and on-disk settings, achieving significantly higher throughput across diverse and dynamic workloads.
Zitieren
APA
Han, B., Hu, G., Li, B., Xiao, X., Zhao, Z., & Ooi, B. C. (2026). On Self-Designing Learned Indexes. Proceedings of the ACM on Management of Data, 4(3), 1-25. https://doi.org/10.1145/3802096
Vancouver
Han B, Hu G, Li B, Xiao X, Zhao Z, Ooi BC. On Self-Designing Learned Indexes. Proceedings of the ACM on Management of Data. 2026;4(3):1-25. doi:10.1145/3802096
BibTeX
@article{Han2026,
author = {Han, Baofu and Hu, Guoyu and Li, Bing and Xiao, Xiaokui and Zhao, Zhanhao and Ooi, Beng Chin},
title = {On Self-Designing Learned Indexes},
journal = {Proceedings of the ACM on Management of Data},
year = {2026},
volume = {4},
number = {3},
pages = {1--25},
doi = {10.1145/3802096}
}
EUVIMED