MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph
Summary: Describes MyRocks, a MySQL storage engine on RocksDB that provides relational access on an LSM-tree backend for Facebook's UDB. In production, it achieved 62% smaller instance size, reduced I/O and CPU vs InnoDB, enabled by transactional support, bulk loading, and prefix bloom filters. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yoshinori Matsunobu (Meta)
- 2. Siying Dong (Meta)
- 3. Herman Lee (Meta)
BibTeX Citation
@article{matsunobu_vldb20,
title = {{MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph}},
author = {Matsunobu, Yoshinori and Dong, Siying and Lee, Herman},
journal = {PVLDB},
series = {{VLDB} '20},
volume = {13},
number = {12},
pages = {3217--3230},
doi = {10.14778/3415478.3415546},
url = {https://doi.org/10.14778/3415478.3415546},
year = {2020}
}Incoming Citations (Sorted by Pagerank)
Showing 33 of 33 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 63 | Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases | 2017 | SIGMOD | 0.00038531147 |
| 185 | CockroachDB: The Resilient Geo-Distributed SQL Database | 2020 | SIGMOD | 0.00026072278 |
| 236 | LinkBench: a Database Benchmark Based on the Facebook Social Graph | 2013 | SIGMOD | 0.00023671522 |
| 400 | Monkey: Optimal Navigable Key-Value Store | 2017 | SIGMOD | 0.00019129175 |
| 436 | Optimizing Space Amplification in RocksDB | 2017 | CIDR | 0.00018319035 |
| 738 | Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms | 2011 | SIGMOD | 0.00014334201 |
| 746 | Spanner: Becoming a SQL System | 2017 | SIGMOD | 0.00014286107 |
| 891 | SuRF: Practical Range Query Filtering with Fast Succinct Tries | 2018 | SIGMOD | 0.00013245926 |
| 1,303 | Realtime Data Processing at Facebook | 2016 | SIGMOD | 0.0001110427 |
| 1,513 | Cloud-Native Database Systems at Alibaba: Opportunities and Challenges | 2019 | VLDB | 0.00010429438 |
| 3,179 | TAO: How Facebook Serves the Social Graph | 2012 | SIGMOD | 7.5654159e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,905 | CAMAL: Optimizing LSM-trees via Active Learning | 2024 | SIGMOD |
| 2 | 10,029 | LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services | 2024 | VLDB |
| 3 | 6,802 | Petabyte Scale Databases and Storage Systems at Facebook | 2013 | SIGMOD |
| 4 | 816 | SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data | 2017 | VLDB |
| 5 | 10,658 | Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases | 2026 | SIGMOD |
| 6 | 10,133 | CloudJump: Optimizing Cloud Databases for Cloud Storages | 2022 | VLDB |
| 7 | 4,041 | Disaggregating RocksDB: A Production Experience | 2023 | SIGMOD |
| 8 | 10,856 | How Much Can RocksDB Chew? Achieving Near-Zero Write Stalls with Sustainable RocksDB | 2026 | VLDB |
| 9 | 9,646 | Are Joins over LSM-trees Ready? Take RocksDB as an Example | 2025 | VLDB |
| 10 | 436 | Optimizing Space Amplification in RocksDB | 2017 | CIDR |