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.6351769e-05
Overall Rank
3,113 | 79.08%
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,587 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 6.5161686e-05
5,065 Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage 2024 SIGMOD 6.2901915e-05
6,120 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 5.880693e-05
7,000 RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing 2024 VLDB 5.6251489e-05
8,327 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.35402e-05
8,584 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 5.3090795e-05
8,671 Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries 2024 VLDB 5.2917782e-05
9,462 BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers 2024 VLDB 5.1729898e-05
9,685 GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing 2024 VLDB 5.1421905e-05
9,802 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 5.1257999e-05
9,916 GeaFlow: A Graph Extended and Accelerated Dataflow System 2023 SIGMOD 5.1103839e-05
9,957 Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment 2025 VLDB 5.1038322e-05
10,077 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 5.0830849e-05
10,157 Automating Incremental Graph Processing with Flexible Memoization 2021 VLDB 5.0706053e-05
10,423 Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR 2026 SIGMOD 4.9793485e-05
10,479 Maintaining Biconnected Components in Streaming Graphs 2026 SIGMOD 4.9793485e-05
10,571 Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine 2026 SIGMOD 4.9793485e-05
10,676 RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage 2026 SIGMOD 4.9793485e-05
11,338 Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing 2025 VLDB 4.9793485e-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.0012092602
236 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023671522
387 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00019426275
442 Differential dataflow 2013 CIDR 0.00018210463
872 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00013342029
895 Consistent Streaming Through Time: A Vision for Event Stream Processing 2007 CIDR 0.00013211204
937 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012977594
1,280 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011223622
1,317 Incremental Graph Pattern Matching 2011 SIGMOD 0.00011050011
1,600 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 0.00010112271
1,722 Querying Shortest Paths on Time Dependent Road Networks 2019 VLDB 9.7932895e-05
1,938 S-Store: Streaming Meets Transaction Processing 2015 VLDB 9.3342542e-05
2,194 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 8.8805644e-05
2,340 TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing 2014 SIGMOD 8.6071228e-05
3,121 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.6267344e-05
3,798 All-in-One: Graph Processing in RDBMSs Revisited 2017 SIGMOD 7.0161889e-05
4,777 Tornado: A System For Real-Time Iterative Analysis Over Evolving Data 2016 SIGMOD 6.4184698e-05
4,808 Nanosecond Indexing of Graph Data With Hash Maps and VLists 2019 SIGMOD 6.4073204e-05
7,174 Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs 2017 VLDB 5.5937773e-05
7,458 Janus: Transactional Processing of Navigational and Analytical Graph Queries on Many-core Servers 2017 CIDR 5.5217913e-05
Previous Page 1 / 1 Next

Semantically Similar Papers