Replace or Augment: Rethinking the Role of Learned Indexes in Relational Databases
Proceedings of the VLDB Endowment · 01.09.2026 · 20 (1) · 1-15
DOI: 10.14778/3845598.3845599 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 06.11.2026. Verfasst von Zhipeng Chen und 5 weiteren Autor:innen. Die Arbeit nennt 86 Literaturangaben.
Abstract (Originalsprache)
B-Trees are the predominant index structures in relational databases. However, they become a performance bottleneck in traversal-heavy workloads. Although learned indexes have emerged as a promising solution to mitigate this bottleneck, their high engineering complexity hinders their practical adoption as replacements for B-Trees. Instead, we propose a more viable alternative: augmenting B-Trees with learned indexing techniques to reduce integration costs and speed up traversals. To this end, we present MirrorBtr, a unified framework that builds upon existing learned indexes to accelerate B-Tree traversals without altering the B-Tree structure. MirrorBtr reduces space and synchronization overhead and dynamically adapts to B-Tree updates. We implement MirrorBtr in MySQL InnoDB and conduct extensive evaluations, showing that it consistently delivers traversal speedups with negligible maintenance overhead and outperforms both the conventional B-Tree and prior acceleration methods in InnoDB. In particular, MirrorBtr achieves up to 7.45× higher query throughput than the B-Tree.
Zitieren
APA
Chen, Z., Li, M., Wang, H., Lv, J., Dai, H., & Luo, S. (2026). Replace or Augment: Rethinking the Role of Learned Indexes in Relational Databases. Proceedings of the VLDB Endowment, 20(1), 1-15. https://doi.org/10.14778/3845598.3845599
Vancouver
Chen Z, Li M, Wang H, Lv J, Dai H, Luo S. Replace or Augment: Rethinking the Role of Learned Indexes in Relational Databases. Proceedings of the VLDB Endowment. 2026;20(1):1-15. doi:10.14778/3845598.3845599
BibTeX
@article{Chen2026,
author = {Chen, Zhipeng and Li, Meng and Wang, Hancheng and Lv, Junhan and Dai, Haipeng and Luo, Siqiang},
title = {Replace or Augment: Rethinking the Role of Learned Indexes in Relational Databases},
journal = {Proceedings of the VLDB Endowment},
year = {2026},
volume = {20},
number = {1},
pages = {1--15},
doi = {10.14778/3845598.3845599}
}
EUVIMED