Database Paper Browser

Back to papers

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)

Paper ID
12205
Venue
VLDB
Year
2020
Pagerank
0.00011137963
Overall Rank
1,614 | 88.79%
DOI
10.14778/3415478.3415546

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
2,797 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 8.1116755e-05
3,970 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 6.5756727e-05
4,659 Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store 2021 SIGMOD 6.0076537e-05
5,455 Grafite: Taming Adversarial Queries with Optimal Range Filters 2024 SIGMOD 5.4965299e-05
5,473 TAOBench: An End-to-End Benchmark for Social Network Workloads 2022 VLDB 5.4886728e-05
5,618 RAMP-TAO: Layering Atomic Transactions on Facebook’s Online TAO Data Store 2021 VLDB 5.4081479e-05
5,801 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3217858e-05
6,274 Diva: Making MVCC Systems HTAP-Friendly 2022 SIGMOD 5.1268676e-05
6,427 Rethink the Scan in MVCC Databases 2021 SIGMOD 5.0603217e-05
6,719 Operon: An Encrypted Database for Ownership-Preserving Data Management 2022 VLDB 4.9458096e-05
7,092 Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory 2021 VLDB 4.83025e-05
7,542 A Topology-Aware Localized Update Strategy for Graph-Based ANN Index 2026 VLDB 4.7103816e-05
7,694 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 4.6712753e-05
8,469 Append is Near: Log-based Data Management on ZNS SSDs 2022 CIDR 4.4993816e-05
8,838 BPF-DB: A Kernel-Embedded Transactional Database Management System For eBPF Applications 2025 SIGMOD 4.4346105e-05
9,195 FlashAlloc: Dedicating Flash Blocks By Objects 2023 VLDB 4.3724584e-05
9,232 H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory 2025 SIGMOD 4.3648789e-05
9,322 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 4.351469e-05
9,371 BonsaiKV: Towards Fast, Scalable, and Persistent Key-Value Stores with Tiered, Heterogeneous Memory System 2024 VLDB 4.3461752e-05
9,823 NEXT: A New Secondary Index Framework for LSM-based Data Storage 2025 SIGMOD 4.2710095e-05
9,922 DFlush: DPU-Offloaded Flush for Disaggregated LSM-based Key-Value Stores 2025 SIGMOD 4.2504787e-05
9,932 ChainedFilter: Combining Membership Filters by Chain Rule 2023 SIGMOD 4.2461158e-05
9,986 A Multi-tenant Relational OLTP Database at Salesforce 2026 CIDR 4.1905499e-05
9,997 Rosé: Flexible Replication With Strong Semantics For Partitioned Databases 2026 CIDR 4.1905499e-05
10,651 Keigo: Co-designing Log-Structured Merge Key-Value Stores with a Non-Volatile, Concurrency-aware Storage Hierarchy 2025 VLDB 4.1905499e-05
10,853 AXE: A Task Decomposition Approach to Learned LSM Tuning 2025 VLDB 4.1905499e-05
10,936 TimeCloth: Fast Point-in-Time Database Recovery in The Cloud 2024 SIGMOD 4.1905499e-05
11,052 On Reducing Space Amplification with Multi-Column Compaction in Apache IoTDB 2024 VLDB 4.1905499e-05
11,156 FlexiRaft: Flexible Quorums with Raft 2023 CIDR 4.1905499e-05
11,537 Tanium Reveal: A Federated Search Engine for Querying Unstructured File Data on Large Enterprise Networks 2021 VLDB 4.1905499e-05
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
156 Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases 2017 SIGMOD 0.00040580118
281 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00029084275
363 CockroachDB: The Resilient Geo-Distributed SQL Database 2020 SIGMOD 0.00025750338
568 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00019932335
608 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019233548
887 Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms 2011 SIGMOD 0.00015561082
1,008 Spanner: Becoming a SQL System 2017 SIGMOD 0.00014663067
1,169 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013530267
1,616 Realtime Data Processing at Facebook 2016 SIGMOD 0.00011133818
1,721 Cloud-Native Database Systems at Alibaba: Opportunities and Challenges 2019 VLDB 0.00010741822
3,399 TAO: How Facebook Serves the Social Graph 2012 SIGMOD 7.1366107e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,358 Workload-Adaptive Filtering in Storage Engines 2022 SIGMOD 4.1905499e-05
8,011 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 4.6022693e-05
11,078 LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services 2024 VLDB 4.1905499e-05
6,843 Petabyte Scale Databases and Storage Systems at Facebook 2013 SIGMOD 4.9046389e-05
1,368 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.0001235708
10,182 Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases 2026 SIGMOD 4.1905499e-05
9,802 CloudJump: Optimizing Cloud Databases for Cloud Storages 2022 VLDB 4.2777144e-05
5,067 Disaggregating RocksDB: A Production Experience 2023 SIGMOD 5.714783e-05
9,322 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 4.351469e-05
568 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00019932335