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
12094
Venue
VLDB
Year
2020
Pagerank
6.068399e-05
Overall Rank
4,572 | 68.23%
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,550 Updatable Learned Index with Precise Positions 2021 VLDB 8.5569576e-05
3,797 Constructing and Analyzing the LSM Compaction Design Space 2021 VLDB 6.7552936e-05
5,801 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3217858e-05
6,394 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 5.0770427e-05
7,623 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 4.6890662e-05
8,011 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 4.6022693e-05
8,333 How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice 2025 SIGMOD 4.5390511e-05
8,490 SA-LSM: Optimize Data Layout for LSM-tree Based Storage using Survival Analysis 2022 VLDB 4.494994e-05
8,804 ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads 2026 VLDB 4.4424232e-05
9,529 Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025 SIGMOD 4.3251912e-05
9,802 CloudJump: Optimizing Cloud Databases for Cloud Storages 2022 VLDB 4.2777144e-05
9,844 DumpKV: Learning based lifetime aware garbage collection for key value separation in LSM-tree 2025 VLDB 4.2680295e-05
10,021 Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding 2026 SIGMOD 4.1905499e-05
10,191 PartitionKV: Redesigning LSM-tree KV Stores on NVMs with Adaptive Partitioning for Reducing Write Stalls and Amplification 2026 SIGMOD 4.1905499e-05
11,091 Lindorm-UWC: An Ultra-Wide-Column Database for Internet of Vehicles 2024 VLDB 4.1905499e-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
101 The Case for Learned Index Structures 2018 SIGMOD 0.00049778866
183 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036859633
306 The LRU-K Page Replacement Algorithm For Database Disk Buffering 1993 SIGMOD 0.00028255083
329 Neo: A Learned Query Optimizer 2019 VLDB 0.00027301488
371 Self-Driving Database Management Systems 2017 CIDR 0.00025382677
379 bLSM: A General Purpose Log Structured Merge Tree 2012 SIGMOD 0.00024954332
510 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021420477
704 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017785557
779 QTune: A Query-Aware Database Tuning System with Deep Reinforcement Learning 2019 VLDB 0.00016719473
796 SageDB: A Learned Database System 2019 CIDR 0.00016541749
1,071 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.00014265647
1,932 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 0.00010050776
1,957 Compaction management in distributed key-value datastores 2015 VLDB 9.961151e-05
3,363 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.1680649e-05
3,692 iBTune: Individualized Buffer Tuning for Large-scale Cloud Databases 2019 VLDB 6.8328808e-05
4,003 DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud 2013 CIDR 6.5406297e-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.1905499e-05
379 bLSM: A General Purpose Log Structured Merge Tree 2012 SIGMOD 0.00024954332
7,623 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 4.6890662e-05
7,217 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 4.7936491e-05
9,844 DumpKV: Learning based lifetime aware garbage collection for key value separation in LSM-tree 2025 VLDB 4.2680295e-05
10,176 Improving Range Scan Performance in LSM-trees with Group Caching 2026 SIGMOD 4.1905499e-05
11,709 Splaying Log-Structured Merge-Trees 2018 SIGMOD 4.1905499e-05
3,363 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.1680649e-05
8,490 SA-LSM: Optimize Data Layout for LSM-tree Based Storage using Survival Analysis 2022 VLDB 4.494994e-05
11,358 Workload-Adaptive Filtering in Storage Engines 2022 SIGMOD 4.1905499e-05