EUVIMEDEUVIMED entdecken
Crossref

Replace or Augment: Rethinking the Role of Learned Indexes in Relational Databases

Zhipeng Chen, Meng Li, Hancheng Wang, Junhan Lv, Haipeng Dai, Siqiang Luo

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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