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.00018128959
Overall Rank
463 | 96.79%
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
815 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00013879769
838 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.0001375596
891 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013421815
913 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.00013303877
1,197 MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph 2020 VLDB 0.00011803545
1,490 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 0.00010670432
1,629 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.0001024133
1,925 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.5601154e-05
2,033 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 9.3611235e-05
2,721 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 8.2688149e-05
2,798 Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores 2020 SIGMOD 8.1764761e-05
2,875 Optimal Column Layout for Hybrid Workloads 2019 VLDB 8.0765364e-05
2,981 Constructing and Analyzing the LSM Compaction Design Space 2021 VLDB 7.9488888e-05
3,176 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 7.7392804e-05
3,489 Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput 2019 VLDB 7.4469362e-05
3,496 TreeLine: An Update-In-Place Key-Value Store for Modern Storage 2023 VLDB 7.4372186e-05
3,535 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.3934704e-05
4,191 SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy 2023 SIGMOD 6.9073432e-05
4,232 On Performance Stability in LSM-based Storage Systems 2020 VLDB 6.8805039e-05
4,502 Stacked Filters: Learning to Filter by Structure 2021 VLDB 6.7242584e-05
4,613 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 6.6710679e-05
4,827 Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design 2021 SIGMOD 6.5576612e-05
4,838 Enabling Low Tail Latency on Multicore Key-Value Stores 2020 VLDB 6.5513566e-05
4,931 Key-Value Storage Engines 2020 SIGMOD 6.5035688e-05
5,051 The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation 2023 VLDB 6.4523325e-05
5,179 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.3975112e-05
5,184 Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021 VLDB 6.3945246e-05
5,199 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 6.3907666e-05
5,302 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 6.3443167e-05
5,713 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 6.1790178e-05
5,909 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 6.106668e-05
6,231 Spatial Independent Range Sampling 2021 SIGMOD 6.0077421e-05
6,422 FineLine: Log-structured Transactional Storage and Recovery 2018 VLDB 5.9464399e-05
6,455 ArkDB: A Key-Value Engine for Scalable Cloud Storage Services 2021 SIGMOD 5.9307402e-05
6,483 Prefix Filter: Practically and Theoretically Better Than Bloom 2022 VLDB 5.9241139e-05
6,765 SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure 2024 VLDB 5.8370505e-05
6,814 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 5.8244766e-05
7,082 TimeUnion: An Efficient Architecture with Unified Data Model for Timeseries Management Systems on Hybrid Cloud Storage 2022 SIGMOD 5.7605915e-05
7,152 LSM-Trees and B-Trees: The Best of Both Worlds 2019 SIGMOD 5.7461385e-05
7,166 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 5.7412668e-05
7,319 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 5.7020927e-05
7,334 Efficient Data Ingestion and Query Processing for LSM-Based Storage Systems 2019 VLDB 5.698753e-05
7,357 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 5.6928769e-05
7,644 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 5.6327117e-05
8,050 How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice 2025 SIGMOD 5.557279e-05
8,303 Time Series Representation for Visualization in Apache IoTDB 2024 SIGMOD 5.5112019e-05
8,343 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 5.5045113e-05
8,614 Aleph Filter: To Infinity in Constant Time 2024 VLDB 5.4598872e-05
8,683 FishStore: Faster Ingestion with Subset Hashing 2019 SIGMOD 5.4524014e-05
8,692 ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads 2026 VLDB 5.4483927e-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
233 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00024050927
271 bLSM: A General Purpose Log Structured Merge Tree 2012 SIGMOD 0.00022782446
497 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00017565247
509 Tree Indexing on Solid State Drives 2010 VLDB 0.00017340888
857 Analyzing the Energy Efficiency of a Database Server 2010 SIGMOD 0.00013604452
1,108 Cache-Oblivious String B-trees 2006 PODS 0.00012228543
1,636 Compaction management in distributed key-value datastores 2015 VLDB 0.0001021954
2,584 Brainwash: A Data System for Feature Engineering 2013 CIDR 8.4544411e-05
4,787 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.574662e-05
Previous Page 1 / 1 Next

Semantically Similar Papers