EUVIMEDObjevte EUVIMED
Crossref

On Self-Designing Learned Indexes

Baofu Han, Guoyu Hu, Bing Li, Xiaokui Xiao, Zhanhao Zhao, Beng Chin Ooi

Proceedings of the ACM on Management of Data · 2026-05-18 · 4 (3) · 1-25

DOI: 10.1145/3802096 ↗

At a glance

Journal article in Proceedings of the ACM on Management of Data, published online on 2026-05-18. Written by Baofu Han and 5 co-authors. 51 references.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

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.

Cite

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}
}
Start for free →