Back to papers
RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s
Summary: RisGraph provides real-time streaming for evolving graphs with sub-millisecond per-update analysis at millions of updates per second. It exploits Indexed Adjacency Lists, sparse arrays, Hybrid Parallel Mode, and a safe/unsafe update classifier to enable localized access and inter-update parallelism for high-throughput, no-batching per-update analytics (P999 ≤ 20 ms) on graphs with hundreds of millions of vertices and billions of edges.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6155
- Venue
- SIGMOD
- Year
- 2021
- Pagerank
- 6.4529617e-05
- Overall Rank
- 4,091 | 71.57%
- DOI
-
10.1145/3448016.3457263
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 17 of 17 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 5,857 |
Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage |
2024 |
SIGMOD |
5.2970837e-05 |
| 6,283 |
Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction |
2023 |
SIGMOD |
5.1234789e-05 |
| 7,003 |
RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing |
2024 |
VLDB |
4.8609956e-05 |
| 7,694 |
LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR |
2024 |
SIGMOD |
4.6712753e-05 |
| 8,264 |
Revisiting the Design of In-Memory Dynamic Graph Storage |
2025 |
SIGMOD |
4.541321e-05 |
| 8,480 |
Mammoths Are Slow: The Overlooked Transactions of Graph Data |
2024 |
VLDB |
4.4967501e-05 |
| 9,445 |
GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing |
2024 |
VLDB |
4.3378164e-05 |
| 9,486 |
Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries |
2024 |
VLDB |
4.3300131e-05 |
| 9,604 |
GeaFlow: A Graph Extended and Accelerated Dataflow System |
2023 |
SIGMOD |
4.3136057e-05 |
| 9,648 |
BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers |
2024 |
VLDB |
4.3067693e-05 |
| 9,744 |
GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support |
2025 |
SIGMOD |
4.2856385e-05 |
| 9,805 |
Automating Incremental Graph Processing with Flexible Memoization |
2021 |
VLDB |
4.2766788e-05 |
| 10,082 |
Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,200 |
RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,696 |
RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries |
2025 |
VLDB |
4.1905499e-05 |
| 10,713 |
Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing |
2025 |
VLDB |
4.1905499e-05 |
| 10,867 |
Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment |
2025 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 20 of 20 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 4 |
Pregel: A System for Large-Scale Graph Processing |
2010 |
SIGMOD |
0.0019040811 |
| 281 |
LinkBench: a Database Benchmark Based on the Facebook Social Graph |
2013 |
SIGMOD |
0.00029084275 |
| 524 |
Differential dataflow |
2013 |
CIDR |
0.00021093133 |
| 530 |
The LDBC Social Network Benchmark: Interactive Workload |
2015 |
SIGMOD |
0.00020823189 |
| 1,141 |
Consistent Streaming Through Time: A Vision for Event Stream Processing |
2007 |
CIDR |
0.00013703749 |
| 1,392 |
Real-time Constrained Cycle Detection in Large Dynamic Graphs |
2018 |
VLDB |
0.00012224015 |
| 1,424 |
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans |
2020 |
VLDB |
0.00012044472 |
| 1,431 |
An Empirical Evaluation of In-Memory Multi-Version Concurrency Control |
2017 |
VLDB |
0.00012021808 |
| 1,545 |
Monitoring Path Nearest Neighbor in Road Networks |
2009 |
SIGMOD |
0.00011428609 |
| 1,806 |
Incremental Graph Pattern Matching |
2011 |
SIGMOD |
0.00010478244 |
| 1,893 |
Querying Shortest Paths on Time Dependent Road Networks |
2019 |
VLDB |
0.00010175836 |
| 2,128 |
SQLGraph: An Efficient Relational-Based Property Graph Store |
2015 |
SIGMOD |
9.4804485e-05 |
| 2,270 |
S-Store: Streaming Meets Transaction Processing |
2015 |
VLDB |
9.149662e-05 |
| 2,812 |
TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing |
2014 |
SIGMOD |
8.0825994e-05 |
| 3,239 |
Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps |
2016 |
VLDB |
7.3284186e-05 |
| 3,984 |
All-in-One: Graph Processing in RDBMSs Revisited |
2017 |
SIGMOD |
6.5587512e-05 |
| 5,027 |
Nanosecond Indexing of Graph Data With Hash Maps and VLists |
2019 |
SIGMOD |
5.7449062e-05 |
| 5,215 |
Tornado: A System For Real-Time Iterative Analysis Over Evolving Data |
2016 |
SIGMOD |
5.6231911e-05 |
| 7,252 |
Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs |
2017 |
VLDB |
4.7832161e-05 |
| 7,349 |
Janus: Transactional Processing of Navigational and Analytical Graph Queries on Many-core Servers |
2017 |
CIDR |
4.7496514e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,573 |
iTurboGraph: Scaling and Automating Incremental Graph Analytics |
2021 |
SIGMOD |
5.4268881e-05 |
| 1,948 |
Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows |
2018 |
VLDB |
9.9938634e-05 |
| 1,684 |
Fast Iterative Graph Computation with Block Updates |
2013 |
VLDB |
0.00010912102 |
| 2,609 |
Graph Stream Summarization: From Big Bang to Big Crunch |
2016 |
SIGMOD |
8.4587236e-05 |
| 9,483 |
MWP: Multi-Window Parallel Evaluation of Regular Path Queries on Streaming Graphs |
2024 |
SIGMOD |
4.3300131e-05 |
| 1,392 |
Real-time Constrained Cycle Detection in Large Dynamic Graphs |
2018 |
VLDB |
0.00012224015 |
| 2,882 |
TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data |
2018 |
SIGMOD |
7.9666138e-05 |
| 9,729 |
TC-Match: Fast Time-constrained Continuous Subgraph Matching |
2024 |
VLDB |
4.2901665e-05 |
| 1,424 |
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans |
2020 |
VLDB |
0.00012044472 |
| 4,578 |
Accelerating Dynamic Graph Analytics on GPUs |
2018 |
VLDB |
6.0651154e-05 |