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: 6154
Venue: SIGMOD
Year: 2021
Pagerank: 6.4555664e-05
Overall Rank: 4,096 | 71.51%
DOI: 10.1145/3448016.3457263

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,847	Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage	2024	SIGMOD	5.302174e-05
6,575	Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction	2023	SIGMOD	5.0052259e-05
7,004	RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing	2024	VLDB	4.8656632e-05
7,694	LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR	2024	SIGMOD	4.6757592e-05
8,267	Revisiting the Design of In-Memory Dynamic Graph Storage	2025	SIGMOD	4.545679e-05
8,481	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	4.501065e-05
9,440	GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing	2024	VLDB	4.3419774e-05
9,484	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3341665e-05
9,604	GeaFlow: A Graph Extended and Accelerated Dataflow System	2023	SIGMOD	4.3177432e-05
9,647	BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers	2024	VLDB	4.3109001e-05
9,745	GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support	2025	SIGMOD	4.2897489e-05
9,802	Automating Incremental Graph Processing with Flexible Memoization	2021	VLDB	4.2807806e-05
10,082	Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine	2026	SIGMOD	4.1945683e-05
10,200	RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage	2026	SIGMOD	4.1945683e-05
10,688	RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries	2025	VLDB	4.1945683e-05
10,705	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB	4.1945683e-05
10,863	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB	4.1945683e-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.0019005923
281	LinkBench: a Database Benchmark Based on the Facebook Social Graph	2013	SIGMOD	0.0002906793
522	Differential dataflow	2013	CIDR	0.00021099241
536	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00020722862
1,141	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013717279
1,394	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB	0.0001221552
1,426	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00012050977
1,432	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00012017544
1,526	Monitoring Path Nearest Neighbor in Road Networks	2009	SIGMOD	0.00011512916
1,720	Incremental Graph Pattern Matching	2011	SIGMOD	0.00010779343
1,892	Querying Shortest Paths on Time Dependent Road Networks	2019	VLDB	0.00010185573
2,130	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4798556e-05
2,264	S-Store: Streaming Meets Transaction Processing	2015	VLDB	9.1575142e-05
2,803	TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing	2014	SIGMOD	8.0940362e-05
3,236	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.3352588e-05
3,988	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	6.5589605e-05
5,030	Nanosecond Indexing of Graph Data With Hash Maps and VLists	2019	SIGMOD	5.7501994e-05
5,211	Tornado: A System For Real-Time Iterative Analysis Over Evolving Data	2016	SIGMOD	5.6284829e-05
7,255	Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs	2017	VLDB	4.7877161e-05
7,352	Janus: Transactional Processing of Navigational and Analytical Graph Queries on Many-core Servers	2017	CIDR	4.753996e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,570	iTurboGraph: Scaling and Automating Incremental Graph Analytics	2021	SIGMOD	5.4284968e-05
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
1,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808
2,607	Graph Stream Summarization: From Big Bang to Big Crunch	2016	SIGMOD	8.4630211e-05
9,481	MWP: Multi-Window Parallel Evaluation of Regular Path Queries on Streaming Graphs	2024	SIGMOD	4.3341665e-05
1,394	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB	0.0001221552
2,912	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	7.9130459e-05
9,730	TC-Match: Fast Time-constrained Continuous Subgraph Matching	2024	VLDB	4.2942813e-05
1,426	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00012050977
4,577	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.0709631e-05