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
12204
Venue
VLDB
Year
2020
Pagerank
0.00011148094
Overall Rank
1,610 | 88.81%
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,798 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 8.1080111e-05
3,965 Spooky: Granulating LSM-Tree Compactions Correctly 2022 VLDB 6.5820028e-05
4,662 Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store 2021 SIGMOD 6.013415e-05
5,446 Grafite: Taming Adversarial Queries with Optimal Range Filters 2024 SIGMOD 5.5018138e-05
5,463 TAOBench: An End-to-End Benchmark for Social Network Workloads 2022 VLDB 5.4938614e-05
5,608 RAMP-TAO: Layering Atomic Transactions on Facebook’s Online TAO Data Store 2021 VLDB 5.4132067e-05
5,791 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 5.3268999e-05
6,302 Diva: Making MVCC Systems HTAP-Friendly 2022 SIGMOD 5.1215989e-05
6,432 Rethink the Scan in MVCC Databases 2021 SIGMOD 5.0651471e-05
6,718 Operon: An Encrypted Database for Ownership-Preserving Data Management 2022 VLDB 4.9505599e-05
7,106 Revisiting the Design of LSM-tree Based OLTP Storage Engine with Persistent Memory 2021 VLDB 4.8300429e-05
7,544 A Topology-Aware Localized Update Strategy for Graph-Based ANN Index 2026 VLDB 4.7149033e-05
7,694 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 4.6757592e-05
8,473 Append is Near: Log-based Data Management on ZNS SSDs 2022 CIDR 4.5031181e-05
8,839 BPF-DB: A Kernel-Embedded Transactional Database Management System For eBPF Applications 2025 SIGMOD 4.4388652e-05
9,191 FlashAlloc: Dedicating Flash Blocks By Objects 2023 VLDB 4.3766529e-05
9,229 H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory 2025 SIGMOD 4.3690661e-05
9,317 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 4.3556432e-05
9,363 BonsaiKV: Towards Fast, Scalable, and Persistent Key-Value Stores with Tiered, Heterogeneous Memory System 2024 VLDB 4.3503444e-05
9,824 NEXT: A New Secondary Index Framework for LSM-based Data Storage 2025 SIGMOD 4.2751057e-05
9,923 DFlush: DPU-Offloaded Flush for Disaggregated LSM-based Key-Value Stores 2025 SIGMOD 4.2545552e-05
9,931 ChainedFilter: Combining Membership Filters by Chain Rule 2023 SIGMOD 4.250188e-05
9,987 A Multi-tenant Relational OLTP Database at Salesforce 2026 CIDR 4.1945683e-05
9,998 Rosé: Flexible Replication With Strong Semantics For Partitioned Databases 2026 CIDR 4.1945683e-05
10,643 Keigo: Co-designing Log-Structured Merge Key-Value Stores with a Non-Volatile, Concurrency-aware Storage Hierarchy 2025 VLDB 4.1945683e-05
10,849 AXE: A Task Decomposition Approach to Learned LSM Tuning 2025 VLDB 4.1945683e-05
10,933 TimeCloth: Fast Point-in-Time Database Recovery in The Cloud 2024 SIGMOD 4.1945683e-05
11,049 On Reducing Space Amplification with Multi-Column Compaction in Apache IoTDB 2024 VLDB 4.1945683e-05
11,153 FlexiRaft: Flexible Quorums with Raft 2023 CIDR 4.1945683e-05
11,533 Tanium Reveal: A Federated Search Engine for Querying Unstructured File Data on Large Enterprise Networks 2021 VLDB 4.1945683e-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.00040504295
281 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.0002906793
390 CockroachDB: The Resilient Geo-Distributed SQL Database 2020 SIGMOD 0.00024607299
569 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00019924098
609 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.0001923446
892 Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms 2011 SIGMOD 0.00015559876
1,015 Spanner: Becoming a SQL System 2017 SIGMOD 0.00014638696
1,169 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013536447
1,613 Realtime Data Processing at Facebook 2016 SIGMOD 0.00011140777
1,729 Cloud-Native Database Systems at Alibaba: Opportunities and Challenges 2019 VLDB 0.0001073728
3,402 TAO: How Facebook Serves the Social Graph 2012 SIGMOD 7.1378698e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,356 Workload-Adaptive Filtering in Storage Engines 2022 SIGMOD 4.1945683e-05
8,009 CAMAL: Optimizing LSM-trees via Active Learning 2024 SIGMOD 4.6066863e-05
11,075 LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services 2024 VLDB 4.1945683e-05
6,850 Petabyte Scale Databases and Storage Systems at Facebook 2013 SIGMOD 4.9085019e-05
1,366 SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data 2017 VLDB 0.00012357685
10,182 Making LSM-Tree-based Key-Value Store Practical and Efficient for Multi-Tenant Serverless Cloud Databases 2026 SIGMOD 4.1945683e-05
9,799 CloudJump: Optimizing Cloud Databases for Cloud Storages 2022 VLDB 4.2818172e-05
5,069 Disaggregating RocksDB: A Production Experience 2023 SIGMOD 5.7202501e-05
9,317 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 4.3556432e-05
569 Optimizing Space Amplification in RocksDB 2017 CIDR 0.00019924098