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 29 of 79 citing papers.

Rank Citing Paper Year Venue Pagerank
8,805 ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads 2026 VLDB 4.4466855e-05
8,842 ChainKV: A Semantics-Aware Key-Value Store for Ethereum System 2023 SIGMOD 4.4384824e-05
8,876 MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying 2023 SIGMOD 4.4304279e-05
8,957 Adaptive Quotient Filters 2024 SIGMOD 4.4211093e-05
9,071 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 4.4025274e-05
9,317 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 4.3556432e-05
9,362 FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage 2024 VLDB 4.3503444e-05
9,386 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 4.3455975e-05
9,529 Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025 SIGMOD 4.32934e-05
9,758 Practical Dynamic Extension for Sampling Indexes 2023 SIGMOD 4.2879116e-05
9,792 Optimizing Time Series Queries with Versions 2024 SIGMOD 4.2818172e-05
9,824 NEXT: A New Secondary Index Framework for LSM-based Data Storage 2025 SIGMOD 4.2751057e-05
9,842 A four-dimensional Analysis of Partitioned Approximate Filters 2021 VLDB 4.2722447e-05
9,923 DFlush: DPU-Offloaded Flush for Disaggregated LSM-based Key-Value Stores 2025 SIGMOD 4.2545552e-05
9,987 A Multi-tenant Relational OLTP Database at Salesforce 2026 CIDR 4.1945683e-05
10,063 Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs 2026 SIGMOD 4.1945683e-05
10,145 Breadcrumb Filters: Fast Fully Featured Filters 2026 SIGMOD 4.1945683e-05
10,176 Improving Range Scan Performance in LSM-trees with Group Caching 2026 SIGMOD 4.1945683e-05
10,182 Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases 2026 SIGMOD 4.1945683e-05
10,367 Aster: Enhancing LSM-structures for Scalable Graph Database 2025 SIGMOD 4.1945683e-05
10,388 Randomized Sketches for Quantile in LSM-tree based Store 2025 SIGMOD 4.1945683e-05
10,773 From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads 2025 VLDB 4.1945683e-05
10,849 AXE: A Task Decomposition Approach to Learned LSM Tuning 2025 VLDB 4.1945683e-05
11,075 LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services 2024 VLDB 4.1945683e-05
11,356 Workload-Adaptive Filtering in Storage Engines 2022 SIGMOD 4.1945683e-05
11,445 Learning Algorithms for Automatic Data Structure Design 2021 SIGMOD 4.1945683e-05
11,530 The End of Moore’s Law and the Rise of The Data Processor 2021 VLDB 4.1945683e-05
11,569 From Worst-Case to Average-Case Analysis: Accurate Latency Predictions for Key-Value Storage Engines 2020 SIGMOD 4.1945683e-05
11,704 Splaying Log-Structured Merge-Trees 2018 SIGMOD 4.1945683e-05
Previous Page 2 / 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

Overall Rank Paper Year Venue Pagerank
1,366 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.00012357685
9,386 Rethinking The Compaction Policies in LSM-trees 2025 SIGMOD 4.3455975e-05
7,218 Breaking Down Memory Walls in LSM-based Storage Systems 2020 SIGMOD 4.7982543e-05
7,620 Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads 2023 SIGMOD 4.693568e-05
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
7,343 LSM-Trees and B-Trees: The Best of Both Worlds 2019 SIGMOD 4.7568442e-05
9,529 Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees 2025 SIGMOD 4.32934e-05
2,109 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5318694e-05
11,704 Splaying Log-Structured Merge-Trees 2018 SIGMOD 4.1945683e-05
9,071 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 4.4025274e-05