Database Paper Browser

Back to papers

Optimizing Space Amplification in RocksDB

Summary: Introduces practical techniques to minimize space amplification in RocksDB—trading CPU and read/write amplification via compaction/tuning—to prioritize storage efficiency while preserving OLTP latency targets. Empirical (TPC-C, LinkBench, production) results show RocksDB uses <50% of InnoDB storage and often matches or exceeds its performance, demonstrating the first large-scale competitive LSM deployment for OLTP. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
309
Venue
CIDR
Year
2017
Pagerank
0.00019932335
Overall Rank
568 | 96.06%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 49 of 49 citing papers.

Rank Citing Paper Year Venue Pagerank
608 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019233548
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,614 MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph 2020 VLDB 0.00011137963
1,932 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 0.00010050776
2,112 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5244583e-05
2,469 Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity 2018 VLDB 8.7255912e-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,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,659 Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store 2021 SIGMOD 6.0076537e-05
4,665 Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google 2021 VLDB 6.0057914e-05
4,920 On Performance Stability in LSM-based Storage Systems 2020 VLDB 5.8262404e-05
5,067 Disaggregating RocksDB: A Production Experience 2023 SIGMOD 5.714783e-05
5,313 Key-Value Storage Engines 2020 SIGMOD 5.5711707e-05
5,641 A Comparative Study of Secondary Indexing Techniques in LSM-based NoSQL Databases 2018 SIGMOD 5.3968037e-05
5,682 LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems 2022 SIGMOD 5.3752251e-05
5,691 Cloud-Native Transactions and Analytics in SingleStore 2022 SIGMOD 5.3697521e-05
5,749 InfiniFilter: Expanding Filters to Infinity and Beyond 2023 SIGMOD 5.3420354e-05
5,769 Oasis: An Optimal Disjoint Segmented Learned Range Filter 2024 VLDB 5.3326049e-05
5,801 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3217858e-05
5,920 Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems 2021 VLDB 5.2686888e-05
6,117 Compactionary: A Dictionary for LSM Compactions 2022 SIGMOD 5.1992629e-05
6,186 Dotori: A Key-Value SSD Based KV Store 2023 VLDB 5.1616749e-05
6,394 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 5.0770427e-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,687 Towards Optimal Transaction Scheduling 2024 VLDB 4.6745165e-05
7,756 LETUS: A Log-Structured Efficient Trusted Universal BlockChain Storage 2024 SIGMOD 4.6554272e-05
8,490 SA-LSM: Optimize Data Layout for LSM-tree Based Storage using Survival Analysis 2022 VLDB 4.494994e-05
9,069 Structural Designs Meet Optimality: Exploring Optimized LSM-tree Structures in A Colossal Configuration Space 2024 SIGMOD 4.3983078e-05
9,195 FlashAlloc: Dedicating Flash Blocks By Objects 2023 VLDB 4.3724584e-05
9,497 Scabbard: Single-Node Fault-Tolerant Stream Processing 2022 VLDB 4.3300131e-05
9,604 GeaFlow: A Graph Extended and Accelerated Dataflow System 2023 SIGMOD 4.3136057e-05
9,802 CloudJump: Optimizing Cloud Databases for Cloud Storages 2022 VLDB 4.2777144e-05
9,820 SHIELD: Encrypting Persistent Data of LSM-KVS from Monolithic to Disaggregated Storage 2025 SIGMOD 4.2716118e-05
9,823 NEXT: A New Secondary Index Framework for LSM-based Data Storage 2025 SIGMOD 4.2710095e-05
10,255 How to Write to SSDs 2026 VLDB 4.1905499e-05
10,617 LogCloud: Fast Search of Compressed Logs on Object Storage 2025 VLDB 4.1905499e-05
10,633 Fair Transaction Processing for Multi-Tenant Databases 2025 VLDB 4.1905499e-05
10,651 Keigo: Co-designing Log-Structured Merge Key-Value Stores with a Non-Volatile, Concurrency-aware Storage Hierarchy 2025 VLDB 4.1905499e-05
10,937 Native Cloud Object Storage in Db2 Warehouse: Implementing a Fast and Cost-Efficient Cloud Storage Architecture 2024 SIGMOD 4.1905499e-05
11,052 On Reducing Space Amplification with Multi-Column Compaction in Apache IoTDB 2024 VLDB 4.1905499e-05
11,079 KGFabric: A Scalable Knowledge Graph Warehouse for Enterprise Data Interconnection 2024 VLDB 4.1905499e-05
11,169 Optimal Uncoordinated Unique IDs 2023 PODS 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
1,616 Realtime Data Processing at Facebook 2016 SIGMOD 0.00011133818
2,691 LogBase: A Scalable Log-structured Database System in the Cloud 2012 VLDB 8.2904613e-05
2,838 Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases 2015 SIGMOD 8.0428751e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,322 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 4.351469e-05
5,333 Hybrid Storage Management for Database Systems 2013 VLDB 5.5627592e-05
1,957 Compaction management in distributed key-value datastores 2015 VLDB 9.961151e-05
10,176 Improving Range Scan Performance in LSM-trees with Group Caching 2026 SIGMOD 4.1905499e-05
4,948 SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy 2023 SIGMOD 5.810122e-05
5,229 Optimizing Databases by Learning Hidden Parameters of Solid State Drives 2020 VLDB 5.6140339e-05
1,368 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.0001235708
9,802 CloudJump: Optimizing Cloud Databases for Cloud Storages 2022 VLDB 4.2777144e-05
5,067 Disaggregating RocksDB: A Production Experience 2023 SIGMOD 5.714783e-05
1,614 MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph 2020 VLDB 0.00011137963