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)
Incoming Non-self Citations Over Time
Authors
- 1. Siying Dong (Meta)
- 2. Mark Callaghan (Meta)
- 3. Leonidas Galanis (Meta)
- 4. Dhruba Borthakur (Meta)
- 5. Tony Savor (Meta)
- 6. Michael Stumm (University of Toronto)
BibTeX Citation
@inproceedings{dong_cidr17,
address = {Amsterdam, Netherlands},
series = {{CIDR} '17},
title = {{Optimizing Space Amplification in RocksDB}},
booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
author = {Dong, Siying and Callaghan, Mark and Galanis, Leonidas and Borthakur, Dhruba and Savor, Tony and Stumm, Michael},
year = {2017}
}Incoming Citations (Sorted by Pagerank)
Showing 50 of 54 citing papers.
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 |
|---|---|---|---|---|
| 236 | LinkBench: a Database Benchmark Based on the Facebook Social Graph | 2013 | SIGMOD | 0.00023671522 |
| 258 | bLSM: A General Purpose Log Structured Merge Tree | 2012 | SIGMOD | 0.00022939599 |
| 1,303 | Realtime Data Processing at Facebook | 2016 | SIGMOD | 0.0001110427 |
| 2,766 | LogBase: A Scalable Log-structured Database System in the Cloud | 2012 | VLDB | 8.0432817e-05 |
| 2,841 | Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases | 2015 | SIGMOD | 7.9503824e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,177 | Hybrid Storage Management for Database Systems | 2013 | VLDB |
| 2 | 1,569 | Compaction management in distributed key-value datastores | 2015 | VLDB |
| 3 | 10,652 | Improving Range Scan Performance in LSM-trees with Group Caching | 2026 | SIGMOD |
| 4 | 3,680 | SplinterDB and Maplets: Improving the Tradeoffs in Key-Value Store Compaction Policy | 2023 | SIGMOD |
| 5 | 4,987 | Optimizing Databases by Learning Hidden Parameters of Solid State Drives | 2020 | VLDB |
| 6 | 816 | SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data | 2017 | VLDB |
| 7 | 10,133 | CloudJump: Optimizing Cloud Databases for Cloud Storages | 2022 | VLDB |
| 8 | 4,041 | Disaggregating RocksDB: A Production Experience | 2023 | SIGMOD |
| 9 | 10,856 | How Much Can RocksDB Chew? Achieving Near-Zero Write Stalls with Sustainable RocksDB | 2026 | VLDB |
| 10 | 1,147 | MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph | 2020 | VLDB |