DBScholar

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
h449a4c81bcfcd3d4
Venue
SIGMOD
Year
2021
Pagerank
7.6315625e-05
Overall Rank
3,115 | 79.07%
DOI
10.1145/3448016.3457263

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{feng_sigmod21,
        title = {{RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s}},
        author = {Feng, Guanyu and Ma, Zixuan and Li, Daixuan and Chen, Shengqi and Zhu, Xiaowei and Han, Wentao and Chen, Wenguang},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457263},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457263},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
4,589 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 6.5130839e-05
5,068 Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage 2024 SIGMOD 6.2872138e-05
6,121 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 5.8779092e-05
7,001 RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing 2024 VLDB 5.622486e-05
8,334 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.3514855e-05
8,591 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 5.3065663e-05
8,679 Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries 2024 VLDB 5.2892731e-05
9,471 BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers 2024 VLDB 5.170541e-05
9,691 GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing 2024 VLDB 5.1397563e-05
9,809 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 5.1233734e-05
9,923 GeaFlow: A Graph Extended and Accelerated Dataflow System 2023 SIGMOD 5.1079647e-05
9,963 Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment 2025 VLDB 5.1014161e-05
10,082 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 5.0806786e-05
10,161 Automating Incremental Graph Processing with Flexible Memoization 2021 VLDB 5.0682049e-05
10,435 Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR 2026 SIGMOD 4.9769913e-05
10,490 Maintaining Biconnected Components in Streaming Graphs 2026 SIGMOD 4.9769913e-05
10,582 Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine 2026 SIGMOD 4.9769913e-05
10,687 RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage 2026 SIGMOD 4.9769913e-05
11,346 Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing 2025 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

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
3 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0012087459
236 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023664907
387 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00019417187
442 Differential dataflow 2013 CIDR 0.00018201988
861 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00013401147
895 Consistent Streaming Through Time: A Vision for Event Stream Processing 2007 CIDR 0.00013204961
937 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012971451
1,281 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011218311
1,318 Incremental Graph Pattern Matching 2011 SIGMOD 0.00011044781
1,601 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 0.00010107506
1,724 Querying Shortest Paths on Time Dependent Road Networks 2019 VLDB 9.7886535e-05
1,939 S-Store: Streaming Meets Transaction Processing 2015 VLDB 9.3299482e-05
2,196 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 8.8763791e-05
2,343 TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing 2014 SIGMOD 8.6030486e-05
3,123 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.6231241e-05
3,801 All-in-One: Graph Processing in RDBMSs Revisited 2017 SIGMOD 7.0128676e-05
4,781 Tornado: A System For Real-Time Iterative Analysis Over Evolving Data 2016 SIGMOD 6.4154314e-05
4,811 Nanosecond Indexing of Graph Data With Hash Maps and VLists 2019 SIGMOD 6.4042873e-05
7,177 Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs 2017 VLDB 5.5911293e-05
7,462 Janus: Transactional Processing of Navigational and Analytical Graph Queries on Many-core Servers 2017 CIDR 5.5191774e-05
Previous Page 1 / 1 Next

Semantically Similar Papers