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,424 | LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans | 2020 | VLDB | 0.00012044472 |
| 4,091 | RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s | 2021 | SIGMOD | 6.4529617e-05 |
| 4,454 | A1: A Distributed In-Memory Graph Database | 2020 | SIGMOD | 6.1685429e-05 |
| 8,048 | Bouncer: Admission Control with Response Time Objectives for Low-latency Online Data Systems | 2024 | SIGMOD | 4.593997e-05 |
| 8,264 | Revisiting the Design of In-Memory Dynamic Graph Storage | 2025 | SIGMOD | 4.541321e-05 |
| 10,424 | RedTAO: A Trillion-edge High-throughput Graph Store | 2025 | SIGMOD | 4.1905499e-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.0024217964 |
| 4 | Pregel: A System for Large-Scale Graph Processing | 2010 | SIGMOD | 0.0019040811 |
| 415 | Scalable Semantic Web Data Management Using Vertical Partitioning | 2007 | VLDB | 0.00023774838 |
| 558 | Trinity: A Distributed Graph Engine on a Memory Cloud | 2013 | SIGMOD | 0.00020158056 |
| 587 | Scalable SPARQL Querying of Large RDF Graphs | 2011 | VLDB | 0.00019623493 |
| 625 | Hexastore: Sextuple Indexing for Semantic Web Data Management | 2008 | VLDB | 0.00018963452 |
| 2,128 | SQLGraph: An Efficient Relational-Based Property Graph Store | 2015 | SIGMOD | 9.4804485e-05 |
| 8,233 | Optimizing Schema-Last Tuple-Store Queries in Graphd | 2010 | SIGMOD | 4.5486634e-05 |
Previous
Page 1 / 1
Next