DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees
Proceedings of the VLDB Endowment · 2025-07 · 18 (11) · 3965-3978
DOI: 10.14778/3749646.3749667 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 04.09.2025. Verfasst von Alireza Heidari und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 71 Literaturangaben.
Abstract (Originalsprache)
In this paper, we introduce DobLIX, a dual-objective learned index (LI) specifically designed for Log-Structured Merge (LSM) tree-based key-value stores. Traditional LIs primarily focus on optimizing index lookups, often overlooking the critical role of data access from storage, which can become a significant performance bottleneck. In LSM-based systems, a considerable portion of the index is stored on disk, making lookups highly dependent on the efficient coordination between in-memory structures and disk-resident data. Poorly optimized access patterns can lead to excessive I/O operations, negatively impacting read latency and overall system performance. DobLIX addresses this by incorporating a second objective, data access optimization, into the LI training process. This dual-objective approach ensures that both index lookup efficiency and data access costs are minimized, leading to significant improvements in read performance while maintaining write efficiency in real-world LSM systems. Additionally, DobLIX features a reinforcement learning agent that dynamically tunes the system parameters, allowing it to adapt to varying workloads in real-time. Experimental results using real-world datasets demonstrate that DobLIX reduces indexing overhead and improves throughput by 1.19x to 2.21x compared to state-of-the-art methods within RocksDB, a widely used LSM-based storage engine.
Zitieren
APA
Heidari, A., Ahmadi, A., & Zhang, W. (2025). DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees. Proceedings of the VLDB Endowment, 18(11), 3965-3978. https://doi.org/10.14778/3749646.3749667
Vancouver
Heidari A, Ahmadi A, Zhang W. DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees. Proceedings of the VLDB Endowment. 2025;18(11):3965-3978. doi:10.14778/3749646.3749667
BibTeX
@article{Heidari2025,
author = {Heidari, Alireza and Ahmadi, Amirhossein and Zhang, Wei},
title = {DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees},
journal = {Proceedings of the VLDB Endowment},
year = {2025},
volume = {18},
number = {11},
pages = {3965--3978},
doi = {10.14778/3749646.3749667}
}
EUVIMED