Unicorn: A System for Searching the Social Graph
Summary: Unicorn is an in-memory, social-graph-aware index for searching trillions of edges on commodity servers, prioritizing social proximity in results. It supports multi-hop queries with sub-second latencies and serves as Facebook Graph Search’s backend, detailing its data model and query language. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Michael Curtiss
- 2. Iain Becker
- 3. Tudor Bosman
- 4. Sergey Doroshenko
- 5. Lucian Grijincu
- 6. Tom Jackson
- 7. Sandhya Kunnatur
- 8. Soren Lassen
- 9. Philip Pronin
- 10. Sriram Sankar
- 11. Guanghao Shen
- 12. Gintaras Woss
- 13. Chao Yang
- 14. Ning Zhang
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,770 | The Semiring Framework for Database Provenance | 2017 | PODS | 8.1495762e-05 |
| 4,454 | A1: A Distributed In-Memory Graph Database | 2020 | SIGMOD | 6.1685429e-05 |
| 5,811 | CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor | 2024 | VLDB | 5.3168243e-05 |
| 7,160 | MILC: Inverted List Compression in Memory | 2017 | VLDB | 4.8088037e-05 |
| 7,745 | Scalable Distributed Inverted List Indexes in Disaggregated Memory | 2024 | SIGMOD | 4.6578829e-05 |
| 7,926 | Data Management for Social Networking | 2016 | PODS | 4.6107647e-05 |
| 9,473 | Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware | 2025 | SIGMOD | 4.3300131e-05 |
| 9,614 | Auto-Approximation of Graph Computing | 2014 | VLDB | 4.3136057e-05 |
| 10,765 | PrivAGM: Secure Construction of Differentially Private Directed Attributed Graph Models on Decentralized Social Graphs | 2025 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 70 | Hive - A Warehousing Solution Over a Map-Reduce Framework | 2009 | VLDB | 0.00059744625 |
| 73 | XRANK: Ranked Keyword Search over XML Documents | 2003 | SIGMOD | 0.0005840064 |
| 337 | Bidirectional Expansion For Keyword Search on Graph Databases | 2005 | VLDB | 0.00027002505 |
| 415 | Scalable Semantic Web Data Management Using Vertical Partitioning | 2007 | VLDB | 0.00023774838 |
| 2,407 | Scalable Join Processing on Very Large RDF Graphs | 2009 | SIGMOD | 8.8702781e-05 |
| 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 |
|---|---|---|---|---|
| 502 | On Graph Query Optimization in Large Networks | 2010 | VLDB | 0.00021528261 |
| 7,287 | Topic-based Community Search over Spatial-Social Networks | 2020 | VLDB | 4.7697047e-05 |
| 3,894 | Performance and Scalability of Indexed Subgraph Query Processing Methods | 2015 | VLDB | 6.6531173e-05 |
| 648 | Efficient Subgraph Matching on Billion Node Graphs | 2012 | VLDB | 0.00018688754 |
| 334 | Fast and Practical Indexing and Querying of Very Large Graphs | 2007 | SIGMOD | 0.00027077424 |
| 1,000 | Effective Community Search for Large Attributed Graphs | 2016 | VLDB | 0.00014714977 |
| 12,033 | A Social Network Database that Learns How to Answer Queries | 2013 | CIDR | 4.1905499e-05 |
| 4,211 | Unicorn: A Unified Multi-tasking Model for Supporting Matching Tasks in Data Integration | 2023 | SIGMOD | 6.3495931e-05 |
| 5,027 | Nanosecond Indexing of Graph Data With Hash Maps and VLists | 2019 | SIGMOD | 5.7449062e-05 |
| 395 | One Trillion Edges: Graph Processing at Facebook-Scale | 2015 | VLDB | 0.00024440144 |