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
5431
Venue
SIGMOD
Year
2017
Pagerank
0.00019233548
Overall Rank
608 | 95.78%
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.00013530267
1,309 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00012655712
1,365 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00012379754
1,368 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.0001235708
1,614 MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph 2020 VLDB 0.00011137963
2,112 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5244583e-05
2,153 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.418541e-05
2,606 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 8.4621503e-05
2,797 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 8.1116755e-05
3,363 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.1680649e-05
3,482 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0514808e-05
3,545 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 6.9831585e-05
3,797 Constructing and Analyzing the LSM Compaction Design Space 2021 VLDB 6.7552936e-05
3,970 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 6.5756727e-05
4,157 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 6.3935343e-05
4,227 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 6.3381409e-05
4,404 TreeLine: An Update-In-Place Key-Value Store for Modern Storage 2023 VLDB 6.2052645e-05
4,920 On Performance Stability in LSM-based Storage Systems 2020 VLDB 5.8262404e-05
4,948 SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy 2023 SIGMOD 5.810122e-05
4,993 Stacked Filters: Learning to Filter by Structure 2021 VLDB 5.7749409e-05
5,156 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 5.6534878e-05
5,313 Key-Value Storage Engines 2020 SIGMOD 5.5711707e-05
5,433 Enabling Low Tail Latency on Multicore Key-Value Stores 2020 VLDB 5.5086304e-05
5,498 The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation 2023 VLDB 5.4738497e-05
5,519 Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design 2021 SIGMOD 5.4682661e-05
5,749 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 5.3420354e-05
5,801 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3217858e-05
5,868 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 5.2928769e-05
5,920 Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021 VLDB 5.2686888e-05
5,955 Spatial Independent Range Sampling 2021 SIGMOD 5.2539404e-05
6,394 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 5.0770427e-05
6,440 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0546781e-05
6,662 ArkDB: A Key-Value Engine for Scalable Cloud Storage Services 2021 SIGMOD 4.9661174e-05
6,749 FineLine: Log-structured Transactional Storage and Recovery 2018 VLDB 4.9363766e-05
6,829 Prefix Filter: Practically and Theoretically Better Than Bloom 2022 VLDB 4.9083308e-05
7,043 SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure 2024 VLDB 4.8480192e-05
7,167 TimeUnion: An Efficient Architecture with Unified Data Model for Timeseries Management Systems on Hybrid Cloud Storage 2022 SIGMOD 4.8075544e-05
7,217 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 4.7936491e-05
7,341 LSM-Trees and B-Trees: The Best of Both Worlds 2019 SIGMOD 4.7522998e-05
7,623 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 4.6890662e-05
7,662 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 4.6812878e-05
7,694 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 4.6712753e-05
7,743 Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems 2019 VLDB 4.6581858e-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,426 Time Series Representation for Visualization in Apache IoTDB 2024 SIGMOD 4.5098472e-05
8,524 Aleph Filter: To Infinity in Constant Time 2024 VLDB 4.4893996e-05
8,624 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 4.4786127e-05
8,717 Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity 2022 SIGMOD 4.4566937e-05
8,785 FishStore: Faster Ingestion with Subset Hashing 2019 SIGMOD 4.4467731e-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.00029084275
379 bLSM: A General Purpose Log Structured Merge Tree 2012 SIGMOD 0.00024954332
562 Tree Indexing on Solid State Drives 2010 VLDB 0.00020035385
568 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00019932335
692 Analyzing the Energy Efficiency of a Database Server 2010 SIGMOD 0.00018045529
1,113 Cache-Oblivious String B-trees 2006 PODS 0.00013885755
1,957 Compaction management in distributed key-value datastores 2015 VLDB 9.961151e-05
2,919 Brainwash: A Data System for Feature Engineering 2013 CIDR 7.9017482e-05
5,118 Design Tradeoffs of Data Access Methods 2016 SIGMOD 5.6781464e-05
Previous Page 1 / 1 Next

Semantically Similar Papers