Database Paper Browser

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
6915
Venue
SIGMOD
Year
2024
Pagerank
4.7431654e-05
Overall Rank
7,390 | 48.59%
DOI
10.1145/3654954

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 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
102 The Case for Learned Index Structures 2018 SIGMOD 0.00049545203
131 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0004370331
826 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00016224841
857 The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020 VLDB 0.00015882892
1,312 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012652548
1,375 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00012303141
1,460 Benchmarking Learned Indexes 2021 VLDB 0.00011887068
1,478 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00011762542
1,889 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00010200865
2,115 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 9.5257379e-05
2,552 Updatable Learned Index with Precise Positions 2021 VLDB 8.5530411e-05
2,678 Effectively Learning Spatial Indices 2020 VLDB 8.3252088e-05
3,131 FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022 VLDB 7.4985793e-05
3,416 LeCo: Lightweight Compression via Learning Serial Correlations 2024 SIGMOD 7.1196234e-05
3,687 Exploiting Directly-Attached NVMe Arrays in DBMS 2020 CIDR 6.8417266e-05
4,060 CDFShop: Exploring and Optimizing Learned Index Structures 2020 SIGMOD 6.4836825e-05
4,084 APEX: A High-Performance Learned Index on Persistent Memory 2022 VLDB 6.4622113e-05
4,128 Are Updatable Learned Indexes Ready? 2022 VLDB 6.4292373e-05
4,544 ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA 2022 SIGMOD 6.1000636e-05
4,646 CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm 2022 VLDB 6.0250374e-05
5,074 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 5.7175726e-05
5,592 PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery 2023 VLDB 5.4210633e-05
5,642 NFL: Robust Learned Index via Distribution Transformation 2022 VLDB 5.3929294e-05
6,445 Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices 2023 SIGMOD 5.0589805e-05
6,492 FILM: a Fully Learned Index for Larger-than-Memory Databases 2023 VLDB 5.042727e-05
Previous Page 1 / 1 Next

Semantically Similar Papers