TAO: How Facebook Serves the Social Graph
Summary: TAO stores Facebook’s social graph as typed nodes (fbobjects) and typed edges (associations). A simple API exposes queries over same-typed associations leaving an object; TAO is a distributed graph store that has served production traffic at Facebook for more than 2 years. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Venkat Venkataramani
- 2. Zach Amsden
- 3. Nathan Bronson
- 4. George Cabrera
- 5. Prasad Chakka
- 6. Peter Dimov
- 7. Hui Ding
- 8. Jack Ferris
- 9. Anthony Giardullo
- 10. Jeremy Hoon
- 11. Sachin Kulkarni
- 12. Nathan Lawrence
- 13. Mark Marchukov
- 14. Dmitri Petrov
- 15. Lovro Puzar
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,614 | MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph | 2020 | VLDB | 0.00011137963 |
| 3,740 | Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection | 2020 | VLDB | 6.7966759e-05 |
| 3,948 | Unicorn: A System for Searching the Social Graph | 2013 | VLDB | 6.5968941e-05 |
| 6,119 | Distributed Graph Simulation: Impossibility and Possibility | 2014 | VLDB | 5.1991813e-05 |
| 7,160 | MILC: Inverted List Compression in Memory | 2017 | VLDB | 4.8088037e-05 |
| 7,367 | Using VDMS to Index and Search 100M Images | 2021 | VLDB | 4.7459078e-05 |
| 8,237 | In-Network Leaderless Replication for Distributed Data Stores | 2022 | VLDB | 4.5474751e-05 |
| 10,772 | Scribe: How Meta transports terabytes per second in real time | 2025 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,706 | SCADS: Scale-Independent Storage for Social Computing Applications | 2009 | CIDR | 0.00010806188 |
| 5,027 | Nanosecond Indexing of Graph Data With Hash Maps and VLists | 2019 | SIGMOD | 5.7449062e-05 |
| 3,406 | Piggybacking on Social Networks | 2013 | VLDB | 7.1298853e-05 |
| 7,926 | Data Management for Social Networking | 2016 | PODS | 4.6107647e-05 |
| 2,658 | Data Warehousing and Analytics Infrastructure at Facebook | 2010 | SIGMOD | 8.3634079e-05 |
| 395 | One Trillion Edges: Graph Processing at Facebook-Scale | 2015 | VLDB | 0.00024440144 |
| 10,424 | RedTAO: A Trillion-edge High-throughput Graph Store | 2025 | SIGMOD | 4.1905499e-05 |
| 5,618 | RAMP-TAO: Layering Atomic Transactions on Facebook’s Online TAO Data Store | 2021 | VLDB | 5.4081479e-05 |
| 6,843 | Petabyte Scale Databases and Storage Systems at Facebook | 2013 | SIGMOD | 4.9046389e-05 |
| 5,473 | TAOBench: An End-to-End Benchmark for Social Network Workloads | 2022 | VLDB | 5.4886728e-05 |