PostLearn: Towards A Learned Index For PostgreSQL
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.
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}
}
EUVIMED