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,197 | MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph | 2020 | VLDB | 0.00011803545 |
| 3,455 | Unicorn: A System for Searching the Social Graph | 2013 | VLDB | 7.4733888e-05 |
| 3,594 | Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection | 2020 | VLDB | 7.3371595e-05 |
| 5,788 | Distributed Graph Simulation: Impossibility and Possibility | 2014 | VLDB | 6.1476926e-05 |
| 6,703 | MILC: Inverted List Compression in Memory | 2017 | VLDB | 5.8562744e-05 |
| 7,608 | Using VDMS to Index and Search 100M Images | 2021 | VLDB | 5.6423505e-05 |
| 8,105 | In-Network Leaderless Replication for Distributed Data Stores | 2022 | VLDB | 5.5441367e-05 |
| 10,772 | Scribe: How Meta transports terabytes per second in real time | 2025 | VLDB | 5.1725247e-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,593 | SCADS: Scale-Independent Storage for Social Computing Applications | 2009 | CIDR | 0.00010341471 |
| 4,659 | Nanosecond Indexing of Graph Data With Hash Maps and VLists | 2019 | SIGMOD | 6.6426414e-05 |
| 3,034 | Piggybacking on Social Networks | 2013 | VLDB | 7.8890895e-05 |
| 7,893 | Data Management for Social Networking | 2016 | PODS | 5.5916133e-05 |
| 2,159 | Data Warehousing and Analytics Infrastructure at Facebook | 2010 | SIGMOD | 9.111078e-05 |
| 383 | One Trillion Edges: Graph Processing at Facebook-Scale | 2015 | VLDB | 0.00019603619 |
| 10,424 | RedTAO: A Trillion-edge High-throughput Graph Store | 2025 | SIGMOD | 5.1725247e-05 |
| 5,203 | RAMP-TAO: Layering Atomic Transactions on Facebook’s Online TAO Data Store | 2021 | VLDB | 6.388067e-05 |
| 6,668 | Petabyte Scale Databases and Storage Systems at Facebook | 2013 | SIGMOD | 5.8677445e-05 |
| 4,947 | TAOBench: An End-to-End Benchmark for Social Network Workloads | 2022 | VLDB | 6.4972552e-05 |