Database Paper Browser

Back to papers

Monkey: Optimal Navigable Key-Value Store

Summary: LSM-tree KV stores face a trade-off among lookup cost, update cost, and memory. Monkey co-tunes merge policy, buffer, and per-level Bloom filters to minimize total Bloom false positives, guided by a closed-form model; LevelDB experiments show 50–80% lower lookup latency as data grows. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5430
Venue
SIGMOD
Year
2017
Pagerank
0.0001923446
Overall Rank
609 | 95.77%
DOI
10.1145/3035918.3064054

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 79 citing papers.

Rank Citing Paper Year Venue Pagerank
1,169 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013536447
1,311 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00012657439
1,366 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.00012357685
1,375 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00012303141
1,610 MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph 2020 VLDB 0.00011148094
2,109 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5318694e-05
2,157 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.416022e-05
2,606 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 8.4645832e-05
2,798 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 8.1080111e-05
3,386 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.1577103e-05
3,488 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0479329e-05
3,544 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 6.9898874e-05
3,793 Constructing and Analyzing the LSM Compaction Design Space 2021 VLDB 6.7617833e-05
3,965 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 6.5820028e-05
4,158 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 6.3994318e-05
4,227 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 6.3434324e-05
4,427 TreeLine: An Update-In-Place Key-Value Store for Modern Storage 2023 VLDB 6.1965873e-05
4,914 On Performance Stability in LSM-based Storage Systems 2020 VLDB 5.8315684e-05
4,945 SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy 2023 SIGMOD 5.8157107e-05
4,994 Stacked Filters: Learning to Filter by Structure 2021 VLDB 5.78027e-05
5,158 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 5.6588553e-05
5,308 Key-Value Storage Engines 2020 SIGMOD 5.576303e-05
5,448 Enabling Low Tail Latency on Multicore Key-Value Stores 2020 VLDB 5.501371e-05
5,490 The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation 2023 VLDB 5.4778129e-05
5,516 Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design 2021 SIGMOD 5.4628856e-05
5,739 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 5.3471718e-05
5,791 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3268999e-05
5,863 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 5.2979639e-05
5,918 Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021 VLDB 5.2737135e-05
5,953 Spatial Independent Range Sampling 2021 SIGMOD 5.2589924e-05
6,398 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 5.0819209e-05
6,456 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0564619e-05
6,660 ArkDB: A Key-Value Engine for Scalable Cloud Storage Services 2021 SIGMOD 4.9708868e-05
6,772 FineLine: Log-structured Transactional Storage and Recovery 2018 VLDB 4.9313122e-05
6,831 Prefix Filter: Practically and Theoretically Better Than Bloom 2022 VLDB 4.9130458e-05
7,168 TimeUnion: An Efficient Architecture with Unified Data Model for Timeseries Management Systems on Hybrid Cloud Storage 2022 SIGMOD 4.8121704e-05
7,218 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 4.7982543e-05
7,343 LSM-Trees and B-Trees: The Best of Both Worlds 2019 SIGMOD 4.7568442e-05
7,620 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 4.693568e-05
7,663 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 4.6857816e-05
7,694 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 4.6757592e-05
7,743 Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems 2019 VLDB 4.6626575e-05
8,009 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 4.6066863e-05
8,235 SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure 2024 VLDB 4.5535352e-05
8,339 How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice 2025 SIGMOD 4.5434069e-05
8,434 Time Series Representation for Visualization in Apache IoTDB 2024 SIGMOD 4.5141748e-05
8,525 Aleph Filter: To Infinity in Constant Time 2024 VLDB 4.4937074e-05
8,627 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 4.4829101e-05
8,720 Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity 2022 SIGMOD 4.4609699e-05
8,788 FishStore: Faster Ingestion with Subset Hashing 2019 SIGMOD 4.451039e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank Cited Paper Year Venue Pagerank
281 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.0002906793
379 bLSM: A General Purpose Log Structured Merge Tree 2012 SIGMOD 0.0002493527
563 Tree Indexing on Solid State Drives 2010 VLDB 0.00020031827
569 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00019924098
694 Analyzing the Energy Efficiency of a Database Server 2010 SIGMOD 0.00018061803
1,117 Cache-Oblivious String B-trees 2006 PODS 0.00013882205
1,960 Compaction management in distributed key-value datastores 2015 VLDB 9.9521444e-05
2,915 Brainwash: A Data System for Feature Engineering 2013 CIDR 7.9078385e-05
5,119 Design Tradeoffs of Data Access Methods 2016 SIGMOD 5.6807904e-05
Previous Page 1 / 1 Next

Semantically Similar Papers