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
6216
Venue
SIGMOD
Year
2021
Pagerank
7.7939351e-05
Overall Rank
3,068 | 78.96%
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,946 Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage 2024 SIGMOD 6.4319457e-05
4,995 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 6.4089186e-05
6,456 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 5.8741786e-05
6,857 RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing 2024 VLDB 5.7525746e-05
8,154 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.4769071e-05
8,411 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 5.4309351e-05
8,504 Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries 2024 VLDB 5.4132367e-05
9,499 GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing 2024 VLDB 5.2602156e-05
9,624 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 5.2434488e-05
9,738 GeaFlow: A Graph Extended and Accelerated Dataflow System 2023 SIGMOD 5.227679e-05
9,781 BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers 2024 VLDB 5.2209769e-05
9,891 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 5.1997534e-05
9,967 Automating Incremental Graph Processing with Flexible Memoization 2021 VLDB 5.1869874e-05
10,207 Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR 2026 SIGMOD 5.093636e-05
10,266 Maintaining Biconnected Components in Streaming Graphs 2026 SIGMOD 5.093636e-05
10,373 Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine 2026 SIGMOD 5.093636e-05
10,489 RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage 2026 SIGMOD 5.093636e-05
10,950 Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing 2025 VLDB 5.093636e-05
11,087 Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment 2025 VLDB 5.093636e-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.0012250108
232 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023830978
426 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00018692185
455 Differential dataflow 2013 CIDR 0.00018133241
899 Consistent Streaming Through Time: A Vision for Event Stream Processing 2007 CIDR 0.00013337792
903 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.0001332486
927 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00013161079
1,226 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011589731
1,296 Incremental Graph Pattern Matching 2011 SIGMOD 0.00011269684
1,591 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 0.00010255536
1,745 Querying Shortest Paths on Time Dependent Road Networks 2019 VLDB 9.861709e-05
1,915 S-Store: Streaming Meets Transaction Processing 2015 VLDB 9.4884706e-05
2,153 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 9.0762376e-05
2,287 TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing 2014 SIGMOD 8.8034872e-05
3,085 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.7709242e-05
3,872 All-in-One: Graph Processing in RDBMSs Revisited 2017 SIGMOD 7.0580243e-05
4,686 Tornado: A System For Real-Time Iterative Analysis Over Evolving Data 2016 SIGMOD 6.5620646e-05
4,701 Nanosecond Indexing of Graph Data With Hash Maps and VLists 2019 SIGMOD 6.555048e-05
7,040 Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs 2017 VLDB 5.7196196e-05
7,302 Janus: Transactional Processing of Navigational and Analytical Graph Queries on Many-core Servers 2017 CIDR 5.6505228e-05
Previous Page 1 / 1 Next

Semantically Similar Papers