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,610 | MyRocks: LSM-Tree Database Storage Engine Serving Facebook's Social Graph | 2020 | VLDB | 0.00011148094 |
| 3,739 | Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict Detection | 2020 | VLDB | 6.8031881e-05 |
| 3,947 | Unicorn: A System for Searching the Social Graph | 2013 | VLDB | 6.5967528e-05 |
| 6,146 | Distributed Graph Simulation: Impossibility and Possibility | 2014 | VLDB | 5.1857597e-05 |
| 7,369 | Using VDMS to Index and Search 100M Images | 2021 | VLDB | 4.750437e-05 |
| 7,416 | MILC: Inverted List Compression in Memory | 2017 | VLDB | 4.7355258e-05 |
| 8,243 | In-Network Leaderless Replication for Distributed Data Stores | 2022 | VLDB | 4.5518393e-05 |
| 10,766 | Scribe: How Meta transports terabytes per second in real time | 2025 | VLDB | 4.1945683e-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,711 | SCADS: Scale-Independent Storage for Social Computing Applications | 2009 | CIDR | 0.0001080509 |
| 5,030 | Nanosecond Indexing of Graph Data With Hash Maps and VLists | 2019 | SIGMOD | 5.7501994e-05 |
| 3,403 | Piggybacking on Social Networks | 2013 | VLDB | 7.136763e-05 |
| 7,998 | Data Management for Social Networking | 2016 | PODS | 4.6101889e-05 |
| 2,658 | Data Warehousing and Analytics Infrastructure at Facebook | 2010 | SIGMOD | 8.3607429e-05 |
| 396 | One Trillion Edges: Graph Processing at Facebook-Scale | 2015 | VLDB | 0.00024424102 |
| 10,413 | RedTAO: A Trillion-edge High-throughput Graph Store | 2025 | SIGMOD | 4.1945683e-05 |
| 5,608 | RAMP-TAO: Layering Atomic Transactions on Facebook’s Online TAO Data Store | 2021 | VLDB | 5.4132067e-05 |
| 6,850 | Petabyte Scale Databases and Storage Systems at Facebook | 2013 | SIGMOD | 4.9085019e-05 |
| 5,463 | TAOBench: An End-to-End Benchmark for Social Network Workloads | 2022 | VLDB | 5.4938614e-05 |