ALT-index+: An Efficient Hybrid Learned Index for Concurrent Memory Systems
ACM Transactions on Storage · 06.11.2026
DOI: 10.1145/3859482 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Storage, online erschienen am 06.11.2026. Verfasst von Mengya Lei und 4 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben.
Abstract (Originalsprache)
The learned index technique has been widely explored as a strong competitor to traditional indexes. However, frequent retraining is required when it comes to insertion scenarios, and the read-write performance of the learned index still falls short of expectations, especially in concurrent conditions. In this paper, we first propose a novel hybrid index scheme that combines a read-efficient learned index with an insert-efficient Adaptive Radix Tree (ART) to realize high read-write performance. However, it is not trivial due to expensive model prediction errors, complicated retraining process, redundant node traversals, and slow bulkload speed. Therefore, we introduce ALT-index, an efficient hybrid learned index structure with a delicate two-tier architecture, a compact pointer buffer, and an efficient segment algorithm to address these issues. Nevertheless, its performance is still limited by blocking retraining process, and the bulkload time cannot exploit multithreading. To address these limitations, we present ALT-index+ with two major extensions. First, we develop a stepped lazy eviction scheme to support a non-blocking retraining process. Second, a parallel recursive construction scheme is designed to accelerate bulkloading in both layers. Experimental results show that ALT-index+ achieves 1.4x–2.5x throughput improvement in read-write-balanced scenarios, with a maximum 80.2% reduction in bulkload time compared to state-of-the-art learned indexes.
Zitieren
APA
Lei, M., Yang, Y., Wang, F., Feng, D., & Ye, Z. (2026). ALT-index+: An Efficient Hybrid Learned Index for Concurrent Memory Systems. ACM Transactions on Storage. https://doi.org/10.1145/3859482
Vancouver
Lei M, Yang Y, Wang F, Feng D, Ye Z. ALT-index+: An Efficient Hybrid Learned Index for Concurrent Memory Systems. ACM Transactions on Storage. 2026. doi:10.1145/3859482
BibTeX
@article{Lei2026,
author = {Lei, Mengya and Yang, Yuxin and Wang, Fang and Feng, Dan and Ye, Zhiwei},
title = {ALT-index+: An Efficient Hybrid Learned Index for Concurrent Memory Systems},
journal = {ACM Transactions on Storage},
year = {2026},
doi = {10.1145/3859482}
}
EUVIMED