EUVIMEDEUVIMED entdecken
Crossref

PostLearn: Towards A Learned Index For PostgreSQL

Abrar Fuad, Shubham Vashisth, Oana Balmau, Bettina Kemme

ACM SIGOPS Operating Systems Review · 13.07.2026 · 60 (1) · 105-110

DOI: 10.1145/3830422.3830433 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM SIGOPS Operating Systems Review, online erschienen am 13.07.2026. Verfasst von Abrar Fuad und 3 weiteren Autor:innen. Die Arbeit nennt 25 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Recent advances in machine learning based data structures, such as learned indexes, show that models can be trained to approximate the cumulative distribution of keys, thereby predicting key positions more efficiently than traditional indexes. While research prototypes have shown significant promise, so far there has been no comprehensive integration of learned indexes into a relational database system. In this paper, we explore the feasibility of learned indexes for relational systems by introducing PostLearn, an integration of the ALEX+ learned index as a native PostgreSQL index access method. We detail the design and the implementation challenges of embedding a model-based index within PostgreSQL's existing infrastructure and explore its potential performance benefits. While PostLearn can achieve up to 1.5x speedups for point lookups and small range scans compared to the built-in B+-Tree under selected workloads, end-to-end performance benefits are considerably lower than when tested in isolation.

Zitieren

APA

Fuad, A., Vashisth, S., Balmau, O., & Kemme, B. (2026). PostLearn: Towards A Learned Index For PostgreSQL. ACM SIGOPS Operating Systems Review, 60(1), 105-110. https://doi.org/10.1145/3830422.3830433

Vancouver

Fuad A, Vashisth S, Balmau O, Kemme B. PostLearn: Towards A Learned Index For PostgreSQL. ACM SIGOPS Operating Systems Review. 2026;60(1):105-110. doi:10.1145/3830422.3830433

BibTeX
@article{Fuad2026,
  author = {Fuad, Abrar and Vashisth, Shubham and Balmau, Oana and Kemme, Bettina},
  title = {PostLearn: Towards A Learned Index For PostgreSQL},
  journal = {ACM SIGOPS Operating Systems Review},
  year = {2026},
  volume = {60},
  number = {1},
  pages = {105--110},
  doi = {10.1145/3830422.3830433}
}
Kostenlos starten →