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.00038609177 |
| 186 | CockroachDB: The Resilient Geo-Distributed SQL Database | 2020 | SIGMOD | 0.00026001543 |
| 238 | LinkBench: a Database Benchmark Based on the Facebook Social Graph | 2013 | SIGMOD | 0.00023594951 |
| 402 | Monkey: Optimal Navigable Key-Value Store | 2017 | SIGMOD | 0.00019070605 |
| 438 | Optimizing Space Amplification in RocksDB | 2017 | CIDR | 0.00018259155 |
| 742 | Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms | 2011 | SIGMOD | 0.00014284689 |
| 749 | Spanner: Becoming a SQL System | 2017 | SIGMOD | 0.00014247708 |
| 892 | SuRF: Practical Range Query Filtering with Fast Succinct Tries | 2018 | SIGMOD | 0.00013207671 |
| 1,310 | Realtime Data Processing at Facebook | 2016 | SIGMOD | 0.00011065568 |
| 1,509 | Cloud-Native Database Systems at Alibaba: Opportunities and Challenges | 2019 | VLDB | 0.00010415166 |
| 3,189 | TAO: How Facebook Serves the Social Graph | 2012 | SIGMOD | 7.5373892e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,925 | CAMAL: Optimizing LSM-trees via Active Learning | 2024 | SIGMOD |
| 2 | 10,073 | LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services | 2024 | VLDB |
| 3 | 6,814 | Petabyte Scale Databases and Storage Systems at Facebook | 2013 | SIGMOD |
| 4 | 814 | SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data | 2017 | VLDB |
| 5 | 10,730 | Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases | 2026 | SIGMOD |
| 6 | 10,174 | CloudJump: Optimizing Cloud Databases for Cloud Storages | 2022 | VLDB |
| 7 | 4,064 | Disaggregating RocksDB: A Production Experience | 2023 | SIGMOD |
| 8 | 10,926 | How Much Can RocksDB Chew? Achieving Near-Zero Write Stalls with Sustainable RocksDB | 2026 | VLDB |
| 9 | 9,681 | Are Joins over LSM-trees Ready? Take RocksDB as an Example | 2025 | VLDB |
| 10 | 438 | Optimizing Space Amplification in RocksDB | 2017 | CIDR |