EUVIMEDEUVIMED entdecken
Crossref

HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads

Xinyi Zhang, Liang Liang, Anastasia Ailamaki, Jianliang Xu

Proceedings of the ACM on Management of Data · 02.04.2026 · 4 (1) · 1-25

DOI: 10.1145/3786657 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 07.04.2026. Verfasst von Xinyi Zhang und 3 weiteren Autor:innen. Die Arbeit nennt 45 Literaturangaben. Gefördert von: Hong Kong Research Grants Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Indexes are critical for efficient data retrieval and updates in modern databases. Recent advances in machine learning have led to the development of learned indexes, which model the cumulative distribution function of data to predict search positions and accelerate query processing. While learned indexes substantially outperform traditional structures for point lookups, they often suffer from high tail latency, suboptimal range query performance, and inconsistent effectiveness across diverse workloads. To address these challenges, this paper proposes HIRE, a hybrid in-memory index structure designed to deliver efficient performance consistently. HIRE combines the structural and performance robustness of traditional indexes with the predictive power of model-based prediction to reduce search overhead while maintaining worst-case stability. Specifically, it employs (1) hybrid leaf nodes adaptive to varying data distributions and workloads, (2) model-accelerated internal nodes augmented by log-based updates for efficient updates, (3) a non-blocking, cost-driven recalibration mechanism for dynamic data, and (4) an inter-level optimized bulk-loading algorithm accounting for leaf and internal-node errors. Experimental results on multiple real-world datasets demonstrate that HIRE outperforms both state-of-the-art learned indexes and traditional structures in range-query throughput, tail latency, and overall stability. Compared to state-of-the-art learned indexes and traditional indexes, HIRE achieves up to 41.7x higher throughput under mixed workloads, reduces tail latency by up to 98% across varying scenarios.

Förderung

  • Hong Kong Research Grants Council

Zitieren

APA

Zhang, X., Liang, L., Ailamaki, A., & Xu, J. (2026). HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads. Proceedings of the ACM on Management of Data, 4(1), 1-25. https://doi.org/10.1145/3786657

Vancouver

Zhang X, Liang L, Ailamaki A, Xu J. HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads. Proceedings of the ACM on Management of Data. 2026;4(1):1-25. doi:10.1145/3786657

BibTeX
@article{Zhang2026,
  author = {Zhang, Xinyi and Liang, Liang and Ailamaki, Anastasia and Xu, Jianliang},
  title = {HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads},
  journal = {Proceedings of the ACM on Management of Data},
  year = {2026},
  volume = {4},
  number = {1},
  pages = {1--25},
  doi = {10.1145/3786657}
}
Kostenlos starten →