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

Rank	Citing Paper	Year	Venue	Pagerank
8,804	ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads	2026	VLDB	4.4424232e-05
8,842	ChainKV: A Semantics-Aware Key-Value Store for Ethereum System	2023	SIGMOD	4.4342276e-05
8,876	MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying	2023	SIGMOD	4.4261814e-05
8,962	Adaptive Quotient Filters	2024	SIGMOD	4.4168718e-05
9,069	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	4.3983078e-05
9,322	Are Joins over LSM-trees Ready? Take RocksDB as an Example	2025	VLDB	4.351469e-05
9,370	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	4.3461752e-05
9,390	Rethinking The Compaction Policies in LSM-trees	2025	SIGMOD	4.341433e-05
9,529	Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees	2025	SIGMOD	4.3251912e-05
9,760	Practical Dynamic Extension for Sampling Indexes	2023	SIGMOD	4.2838028e-05
9,795	Optimizing Time Series Queries with Versions	2024	SIGMOD	4.2777144e-05
9,823	NEXT: A New Secondary Index Framework for LSM-based Data Storage	2025	SIGMOD	4.2710095e-05
9,842	A four-dimensional Analysis of Partitioned Approximate Filters	2021	VLDB	4.2681507e-05
9,922	DFlush: DPU-Offloaded Flush for Disaggregated LSM-based Key-Value Stores	2025	SIGMOD	4.2504787e-05
9,986	A Multi-tenant Relational OLTP Database at Salesforce	2026	CIDR	4.1905499e-05
10,063	Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs	2026	SIGMOD	4.1905499e-05
10,145	Breadcrumb Filters: Fast Fully Featured Filters	2026	SIGMOD	4.1905499e-05
10,176	Improving Range Scan Performance in LSM-trees with Group Caching	2026	SIGMOD	4.1905499e-05
10,182	Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases	2026	SIGMOD	4.1905499e-05
10,379	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1905499e-05
10,399	Randomized Sketches for Quantile in LSM-tree based Store	2025	SIGMOD	4.1905499e-05
10,779	From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads	2025	VLDB	4.1905499e-05
10,853	AXE: A Task Decomposition Approach to Learned LSM Tuning	2025	VLDB	4.1905499e-05
11,078	LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services	2024	VLDB	4.1905499e-05
11,358	Workload-Adaptive Filtering in Storage Engines	2022	SIGMOD	4.1905499e-05
11,448	Learning Algorithms for Automatic Data Structure Design	2021	SIGMOD	4.1905499e-05
11,534	The End of Moore’s Law and the Rise of The Data Processor	2021	VLDB	4.1905499e-05
11,573	From Worst-Case to Average-Case Analysis: Accurate Latency Predictions for Key-Value Storage Engines	2020	SIGMOD	4.1905499e-05
11,709	Splaying Log-Structured Merge-Trees	2018	SIGMOD	4.1905499e-05

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

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,368	SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data	2017	VLDB	0.0001235708
9,390	Rethinking The Compaction Policies in LSM-trees	2025	SIGMOD	4.341433e-05
7,217	Breaking Down Memory Walls in LSM-based Storage Systems	2020	SIGMOD	4.7936491e-05
7,623	Learning to Optimize LSM-trees: Towards A Reinforcement Learning based Key-Value Store for Dynamic Workloads	2023	SIGMOD	4.6890662e-05
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
7,341	LSM-Trees and B-Trees: The Best of Both Worlds	2019	SIGMOD	4.7522998e-05
9,529	Mnemosyne: Dynamic Workload-Aware BF Tuning via Accurate Statistics in LSM trees	2025	SIGMOD	4.3251912e-05
2,112	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	9.5244583e-05
11,709	Splaying Log-Structured Merge-Trees	2018	SIGMOD	4.1905499e-05
9,069	Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space	2024	SIGMOD	4.3983078e-05