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 30 of 30 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 |
|---|---|---|---|---|
| 73 | Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases | 2017 | SIGMOD | 0.00037333356 |
| 208 | CockroachDB: The Resilient Geo-Distributed SQL Database | 2020 | SIGMOD | 0.00024968157 |
| 232 | LinkBench: a Database Benchmark Based on the Facebook Social Graph | 2013 | SIGMOD | 0.00023830978 |
| 446 | Monkey: Optimal Navigable Key-Value Store | 2017 | SIGMOD | 0.00018332392 |
| 472 | Optimizing Space Amplification in RocksDB | 2017 | CIDR | 0.000179044 |
| 741 | Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms | 2011 | SIGMOD | 0.00014442062 |
| 845 | Spanner: Becoming a SQL System | 2017 | SIGMOD | 0.00013660379 |
| 880 | SuRF: Practical Range Query Filtering with Fast Succinct Tries | 2018 | SIGMOD | 0.00013432693 |
| 1,389 | Realtime Data Processing at Facebook | 2016 | SIGMOD | 0.00010943767 |
| 1,559 | Cloud-Native Database Systems at Alibaba: Opportunities and Challenges | 2019 | VLDB | 0.00010362456 |
| 3,140 | TAO: How Facebook Serves the Social Graph | 2012 | SIGMOD | 7.7176906e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 11,554 | Workload-Adaptive Filtering in Storage Engines | 2022 | SIGMOD |
| 2 | 7,757 | CAMAL: Optimizing LSM-trees via Active Learning | 2024 | SIGMOD |
| 3 | 11,281 | LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services | 2024 | VLDB |
| 4 | 6,676 | Petabyte Scale Databases and Storage Systems at Facebook | 2013 | SIGMOD |
| 5 | 857 | SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data | 2017 | VLDB |
| 6 | 10,471 | Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases | 2026 | SIGMOD |
| 7 | 9,950 | CloudJump: Optimizing Cloud Databases for Cloud Storages | 2022 | VLDB |
| 8 | 4,200 | Disaggregating RocksDB: A Production Experience | 2023 | SIGMOD |
| 9 | 9,465 | Are Joins over LSM-trees Ready? Take RocksDB as an Example | 2025 | VLDB |
| 10 | 472 | Optimizing Space Amplification in RocksDB | 2017 | CIDR |