Nanosecond Indexing of Graph Data With Hash Maps and VLists
Summary: Wait-free, multi-reader, single-writer graph indexing using hash maps and VLists; kill-9 durable, no reader-to-writer communication, enabling isolation and read scalability. Online updates preserve availability; 80 ns for small subgraph lookups, 12 ns per edge for materialization, 7 bytes/edge/index, ~1M online writes/sec. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Andrew Carter
- 2. Andrew Rodriguez
- 3. Yiming (Ann) Yang
- 4. Scott Meyer
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,426 | LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans | 2020 | VLDB | 0.00012050977 |
| 4,096 | RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s | 2021 | SIGMOD | 6.4555664e-05 |
| 4,450 | A1: A Distributed In-Memory Graph Database | 2020 | SIGMOD | 6.1741566e-05 |
| 8,046 | Bouncer: Admission Control with Response Time Objectives for Low-latency Online Data Systems | 2024 | SIGMOD | 4.598406e-05 |
| 8,267 | Revisiting the Design of In-Memory Dynamic Graph Storage | 2025 | SIGMOD | 4.545679e-05 |
| 10,413 | RedTAO: A Trillion-edge High-throughput Graph Store | 2025 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3 | Pig Latin: A Not-So-Foreign Language for Data Processing | 2008 | SIGMOD | 0.0024183614 |
| 4 | Pregel: A System for Large-Scale Graph Processing | 2010 | SIGMOD | 0.0019005923 |
| 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 |
| 582 | Scalable SPARQL Querying of Large RDF Graphs | 2011 | VLDB | 0.00019723083 |
| 624 | Hexastore: Sextuple Indexing for Semantic Web Data Management | 2008 | VLDB | 0.00018988711 |
| 2,130 | SQLGraph: An Efficient Relational-Based Property Graph Store | 2015 | SIGMOD | 9.4798556e-05 |
| 8,237 | Optimizing Schema-Last Tuple-Store Queries in Graphd | 2010 | SIGMOD | 4.5530127e-05 |
Previous
Page 1 / 1
Next