DBScholar

Back to papers

Making In-Memory Learned Indexes Efficient on Disk

Summary: Shows how to adapt in-memory learned indexes to disk via six generic transformations/optimizations tailored to storage behavior. The resulting indexes Pareto-dominate B+trees and prior disk learned indexes in throughput and space efficiency. (summarized by gpt-5.4-mini on May 24 2026)

Paper ID
6977
Venue
SIGMOD
Year
2024
Pagerank
5.8022308e-05
Overall Rank
6,687 | 54.13%
DOI
10.1145/3654954

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{zhang_sigmod24,
        title = {{Making In-Memory Learned Indexes Efficient on Disk}},
        author = {Zhang, Jiaoyi and Su, Kai and Zhang, Huanchen},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3654954},
        url = {https://dl.acm.org/doi/10.1145/3654954},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 cited papers.

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

Rank Cited Paper Year Venue Pagerank
43 The Case for Learned Index Structures 2018 SIGMOD 0.00046060254
60 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0003955489
447 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00018322593
477 The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020 VLDB 0.00017851226
790 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.0001401445
847 Benchmarking Learned Indexes 2021 VLDB 0.0001365768
873 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013481915
964 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012934147
1,174 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011817414
1,418 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 0.00010835539
1,551 Updatable Learned Index with Precise Positions 2021 VLDB 0.00010381398
1,840 Effectively Learning Spatial Indices 2020 VLDB 9.6404567e-05
2,233 FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022 VLDB 8.8968964e-05
2,806 Are Updatable Learned Indexes Ready? 2022 VLDB 8.1013097e-05
2,828 Exploiting Directly-Attached NVMe Arrays in DBMS 2020 CIDR 8.0803679e-05
2,910 APEX: A High-Performance Learned Index on Persistent Memory 2022 VLDB 7.9700885e-05
3,152 CDFShop: Exploring and Optimizing Learned Index Structures 2020 SIGMOD 7.7003613e-05
3,729 CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm 2022 VLDB 7.1683974e-05
3,761 ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA 2022 SIGMOD 7.1450129e-05
3,792 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 7.1220982e-05
4,065 LeCo: Lightweight Compression via Learning Serial Correlations 2024 SIGMOD 6.930275e-05
4,414 NFL: Robust Learned Index via Distribution Transformation 2022 VLDB 6.7159984e-05
4,578 PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery 2023 VLDB 6.6210545e-05
5,423 Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices 2023 SIGMOD 6.2242567e-05
5,447 FILM: a Fully Learned Index for Larger-than-Memory Databases 2023 VLDB 6.2149491e-05
Previous Page 1 / 1 Next

Semantically Similar Papers