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.6082482e-05
Overall Rank
3,123 | 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,485 Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction 2023 SIGMOD 6.5644966e-05
5,087 Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage 2024 SIGMOD 6.2664244e-05
6,135 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 5.8584732e-05
7,020 RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing 2024 VLDB 5.6038946e-05
8,348 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.3337901e-05
8,610 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 5.2890649e-05
8,699 Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries 2024 VLDB 5.2717835e-05
9,501 BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers 2024 VLDB 5.1534439e-05
9,720 GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing 2024 VLDB 5.122761e-05
9,843 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 5.1064323e-05
9,958 GeaFlow: A Graph Extended and Accelerated Dataflow System 2023 SIGMOD 5.0910746e-05
9,996 Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment 2025 VLDB 5.0845476e-05
10,116 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 5.0638787e-05
10,196 Automating Incremental Graph Processing with Flexible Memoization 2021 VLDB 5.0514463e-05
10,501 Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR 2026 SIGMOD 4.9605343e-05
10,556 Maintaining Biconnected Components in Streaming Graphs 2026 SIGMOD 4.9605343e-05
10,645 Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine 2026 SIGMOD 4.9605343e-05
10,748 RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage 2026 SIGMOD 4.9605343e-05
11,399 Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing 2025 VLDB 4.9605343e-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.0012089097
238 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023594951
387 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00019360364
444 Differential dataflow 2013 CIDR 0.0001815754
863 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00013368866
898 Consistent Streaming Through Time: A Vision for Event Stream Processing 2007 CIDR 0.00013161605
942 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012936571
1,287 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011181449
1,323 Incremental Graph Pattern Matching 2011 SIGMOD 0.00011019578
1,608 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 0.00010074196
1,717 Querying Shortest Paths on Time Dependent Road Networks 2019 VLDB 9.7867948e-05
1,951 S-Store: Streaming Meets Transaction Processing 2015 VLDB 9.302451e-05
2,206 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 8.850101e-05
2,353 TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing 2014 SIGMOD 8.5756201e-05
3,132 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.5979944e-05
3,805 All-in-One: Graph Processing in RDBMSs Revisited 2017 SIGMOD 6.99039e-05
4,800 Tornado: A System For Real-Time Iterative Analysis Over Evolving Data 2016 SIGMOD 6.3942642e-05
4,832 Nanosecond Indexing of Graph Data With Hash Maps and VLists 2019 SIGMOD 6.3836306e-05
7,177 Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs 2017 VLDB 5.5772803e-05
7,481 Janus: Transactional Processing of Navigational and Analytical Graph Queries on Many-core Servers 2017 CIDR 5.5010027e-05
Previous Page 1 / 1 Next

Semantically Similar Papers