Database Paper Browser

Back to papers

Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines

Summary: Leaper, a learned prefetcher for LSM-tree storage, predicts hot records and prefetches them to the cache to dampen invalidations from compaction. Implemented as a lightweight X-Engine plug-in, it reduces cache invalidations by ~70% and latency spikes by ~99% with ≤0.95% overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12093
Venue
VLDB
Year
2020
Pagerank
6.0655418e-05
Overall Rank
4,588 | 68.09%
DOI
10.14778/3407790.3407803

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
2,552 Updatable Learned Index with Precise Positions 2021 VLDB 8.5530411e-05
3,793 Constructing and Analyzing the LSM Compaction Design Space 2021 VLDB 6.7617833e-05
5,791 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3268999e-05
6,398 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 5.0819209e-05
7,620 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 4.693568e-05
8,009 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 4.6066863e-05
8,339 How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice 2025 SIGMOD 4.5434069e-05
8,491 SA-LSM: Optimize Data Layout for LSM-tree Based Storage using Survival Analysis 2022 VLDB 4.4993073e-05
8,805 ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads 2026 VLDB 4.4466855e-05
9,529 Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025 SIGMOD 4.32934e-05
9,799 CloudJump: Optimizing Cloud Databases for Cloud Storages 2022 VLDB 4.2818172e-05
9,844 DumpKV: Learning based lifetime aware garbage collection for key value separation in LSM-tree 2025 VLDB 4.2721228e-05
10,021 Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding 2026 SIGMOD 4.1945683e-05
10,191 PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification 2026 SIGMOD 4.1945683e-05
11,088 Lindorm-UWC: An Ultra-Wide-Column Database for Internet of Vehicles 2024 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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
183 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036721403
306 The LRU-K Page Replacement Algorithm For Database Disk Buffering 1993 SIGMOD 0.00028228982
333 Neo: A Learned Query Optimizer 2019 VLDB 0.00027206884
359 Self-Driving Database Management Systems 2017 CIDR 0.0002592783
379 bLSM: A General Purpose Log Structured Merge Tree 2012 SIGMOD 0.0002493527
514 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.0002124895
716 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017723171
782 QTune: A Query-Aware Database Tuning System with Deep Reinforcement Learning 2019 VLDB 0.00016729063
801 SageDB: A Learned Database System 2019 CIDR 0.00016505496
1,077 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.00014247204
1,960 Compaction management in distributed key-value datastores 2015 VLDB 9.9521444e-05
2,004 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 9.811707e-05
3,269 iBTune: Individualized Buffer Tuning for Large-scale Cloud Databases 2019 VLDB 7.2998062e-05
3,386 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.1577103e-05
4,013 DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud 2013 CIDR 6.529956e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,182 Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases 2026 SIGMOD 4.1945683e-05
379 bLSM: A General Purpose Log Structured Merge Tree 2012 SIGMOD 0.0002493527
7,620 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 4.693568e-05
7,218 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 4.7982543e-05
9,844 DumpKV: Learning based lifetime aware garbage collection for key value separation in LSM-tree 2025 VLDB 4.2721228e-05
10,176 Improving Range Scan Performance in LSM-trees with Group Caching 2026 SIGMOD 4.1945683e-05
11,704 Splaying Log-Structured Merge-Trees 2018 SIGMOD 4.1945683e-05
3,386 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.1577103e-05
8,491 SA-LSM: Optimize Data Layout for LSM-tree Based Storage using Survival Analysis 2022 VLDB 4.4993073e-05
11,356 Workload-Adaptive Filtering in Storage Engines 2022 SIGMOD 4.1945683e-05