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.00038521221 |
| 185 | CockroachDB: The Resilient Geo-Distributed SQL Database | 2020 | SIGMOD | 0.00026060465 |
| 236 | LinkBench: a Database Benchmark Based on the Facebook Social Graph | 2013 | SIGMOD | 0.00023664907 |
| 400 | Monkey: Optimal Navigable Key-Value Store | 2017 | SIGMOD | 0.00019124757 |
| 436 | Optimizing Space Amplification in RocksDB | 2017 | CIDR | 0.00018312911 |
| 739 | Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms | 2011 | SIGMOD | 0.00014327549 |
| 747 | Spanner: Becoming a SQL System | 2017 | SIGMOD | 0.00014279621 |
| 889 | SuRF: Practical Range Query Filtering with Fast Succinct Tries | 2018 | SIGMOD | 0.00013243846 |
| 1,303 | Realtime Data Processing at Facebook | 2016 | SIGMOD | 0.00011101274 |
| 1,512 | Cloud-Native Database Systems at Alibaba: Opportunities and Challenges | 2019 | VLDB | 0.00010425349 |
| 3,180 | TAO: How Facebook Serves the Social Graph | 2012 | SIGMOD | 7.5619186e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,909 | CAMAL: Optimizing LSM-trees via Active Learning | 2024 | SIGMOD |
| 2 | 10,034 | LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services | 2024 | VLDB |
| 3 | 6,806 | Petabyte Scale Databases and Storage Systems at Facebook | 2013 | SIGMOD |
| 4 | 817 | SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data | 2017 | VLDB |
| 5 | 10,669 | Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases | 2026 | SIGMOD |
| 6 | 10,137 | CloudJump: Optimizing Cloud Databases for Cloud Storages | 2022 | VLDB |
| 7 | 4,042 | Disaggregating RocksDB: A Production Experience | 2023 | SIGMOD |
| 8 | 10,865 | How Much Can RocksDB Chew? Achieving Near-Zero Write Stalls with Sustainable RocksDB | 2026 | VLDB |
| 9 | 9,654 | Are Joins over LSM-trees Ready? Take RocksDB as an Example | 2025 | VLDB |
| 10 | 436 | Optimizing Space Amplification in RocksDB | 2017 | CIDR |