A1: A Distributed In-Memory Graph Database
Summary: A distributed in-memory graph DB for Bing, built on FaRM with DRAM and RDMA. RDMA-optimized data structures and a graph-specific query engine enable tens of billions of vertices/edges, 350M vertex reads/sec, and end-to-end latency in the single-digit ms range. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Chiranjeeb Buragohain
- 2. Knut Magne Risvik
- 3. Paul Brett
- 4. Miguel Castro
- 5. Wonhee Cho
- 6. Joshua Cowhig
- 7. Nikolas Gloy
- 8. Karthik Kalyanaraman
- 9. Richendra Khanna
- 10. John Pao
- 11. Matthew Renzelmann
- 12. Alex Shamis
- 13. Timothy Tan
- 14. Shuheng Zheng
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,287 | GraphScope: A Unified Engine For Big Graph Processing | 2021 | VLDB | 7.2739447e-05 |
| 5,064 | G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture | 2022 | VLDB | 5.7261007e-05 |
| 5,231 | ByteGraph: A High-Performance Distributed Graph Database in ByteDance | 2022 | VLDB | 5.6145466e-05 |
| 7,083 | CoRM: Compactable Remote Memory over RDMA | 2021 | SIGMOD | 4.8402797e-05 |
| 7,375 | BG3: A Cost Effective and I/O Efficient Graph Database in ByteDance | 2024 | SIGMOD | 4.7491278e-05 |
| 8,238 | Galaxybase: A High Performance Native Distributed Graph Database for HTAP | 2024 | VLDB | 4.5527159e-05 |
| 8,900 | CUTTANA: Scalable Graph Partitioning for Faster Distributed Graph Databases and Analytics | 2025 | VLDB | 4.427232e-05 |
| 9,745 | GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support | 2025 | SIGMOD | 4.2897489e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 417 | Scalable Semantic Web Data Management Using Vertical Partitioning | 2007 | VLDB | 0.00023794574 |
| 558 | Trinity: A Distributed Graph Engine on a Memory Cloud | 2013 | SIGMOD | 0.00020168032 |
| 651 | Efficient Subgraph Matching on Billion Node Graphs | 2012 | VLDB | 0.00018648572 |
| 872 | An Efficient SQL-based RDF Querying Scheme | 2005 | VLDB | 0.00015759968 |
| 1,593 | PolarFS: An Ultra-low Latency and Failure Resilient Distributed File System for Shared Storage Cloud Database | 2018 | VLDB | 0.00011224049 |
| 1,819 | The End of a Myth: Distributed Transactions Can Scale | 2017 | VLDB | 0.00010429773 |
| 1,852 | Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks | 2019 | SIGMOD | 0.00010322492 |
| 3,947 | Unicorn: A System for Searching the Social Graph | 2013 | VLDB | 6.5967528e-05 |
| 4,283 | Fast General Distributed Transactions with Opacity | 2019 | SIGMOD | 6.2917189e-05 |
| 5,030 | Nanosecond Indexing of Graph Data With Hash Maps and VLists | 2019 | SIGMOD | 5.7501994e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 582 | Scalable SPARQL Querying of Large RDF Graphs | 2011 | VLDB | 0.00019723083 |
| 1,675 | A Distributed Graph Engine for Web Scale RDF Data | 2013 | VLDB | 0.00010947606 |
| 8,093 | Scalable Distributed Inverted List Indexes in Disaggregated Memory | 2024 | SIGMOD | 4.5873721e-05 |
| 1,497 | Accelerating Relational Databases by Leveraging Remote Memory and RDMA | 2016 | SIGMOD | 0.00011685781 |
| 5,054 | Performance Guarantees for Distributed Reachability Queries | 2012 | VLDB | 5.7321997e-05 |
| 10,287 | RED-ANNS: An RDMA-Enabled Distributed Framework for Graph-Based Approximate Nearest Neighbor Search | 2026 | VLDB | 4.1945683e-05 |
| 558 | Trinity: A Distributed Graph Engine on a Memory Cloud | 2013 | SIGMOD | 0.00020168032 |
| 651 | Efficient Subgraph Matching on Billion Node Graphs | 2012 | VLDB | 0.00018648572 |
| 3,232 | Managing Large Dynamic Graphs Efficiently | 2012 | SIGMOD | 7.336861e-05 |
| 1,852 | Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks | 2019 | SIGMOD | 0.00010322492 |