DBScholar

Back to papers

DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees

Summary: DobLIX: a dual-objective learned index for LSM trees that trains models to minimize both index lookup error and downstream on-disk data-access cost, addressing I/O-heavy lookups when index parts live on disk. Includes an RL tuner for online adaptation, yielding 1.19×–2.21× throughput gains in RocksDB while preserving write efficiency. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h0d0e6d7f0502a179
Venue
VLDB
Year
2025
Pagerank
4.9793485e-05
Overall Rank
11,342 | 23.75%
DOI
10.14778/3749646.3749667

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@article{heidari_vldb25,
        title = {{DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees}},
        author = {Heidari, Alireza and Ahmadi, Amirhossein and Zhang, Wei},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {11},
        pages = {3965--3978},
        doi = {10.14778/3749646.3749667},
        url = {https://doi.org/10.14778/3749646.3749667},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046284649
430 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00018409112
463 The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020 VLDB 0.00017804544
754 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00014236015
779 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00014030069
848 Benchmarking Learned Indexes 2021 VLDB 0.00013506188
883 HoloDetect: Few-Shot Learning for Error Detection 2019 SIGMOD 0.00013268059
909 Finding Frequent Items in Data Streams 2008 VLDB 0.00013125647
1,446 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 0.00010629222
2,443 Approximate Denial Constraints 2020 VLDB 8.4586656e-05
2,636 Are Updatable Learned Indexes Ready? 2022 VLDB 8.1941043e-05
2,866 APEX: A High-Performance Learned Index on Persistent Memory 2022 VLDB 7.9258875e-05
3,697 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 7.0882335e-05
3,803 CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm 2022 VLDB 7.0127652e-05
4,375 DILI: A Distribution-Driven Learned Index 2023 VLDB 6.6292167e-05
4,641 PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery 2023 VLDB 6.4899953e-05
4,750 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 6.4354422e-05
5,046 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.3000825e-05
5,248 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 6.211056e-05
5,316 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 6.1836681e-05
5,537 Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices 2023 SIGMOD 6.0919359e-05
6,124 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 5.8788211e-05
6,821 Making In-Memory Learned Indexes Efficient on Disk 2024 SIGMOD 5.6720444e-05
7,241 CaaS-LSM: Compaction-as-a-Service for LSM-based Key-Value Stores in Storage Disaggregated Infrastructure 2024 SIGMOD 5.5777445e-05
7,372 LITS: An Optimized Learned Index for Strings 2024 VLDB 5.5403496e-05
8,329 How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice 2025 SIGMOD 5.3536854e-05
8,403 The Case for Learned In-Memory Joins 2023 VLDB 5.3389852e-05
8,620 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 5.301557e-05
10,183 DumpKV: Learning based lifetime aware garbage collection for key value separation in LSM-tree 2025 VLDB 5.0651993e-05
Previous Page 1 / 1 Next

Semantically Similar Papers