Graphsurge: Graph Analytics on View Collections Using Differential Computation

Summary: Graphsurge is an open-source system for graph analytics over view collections, using GVDL to define views and a Differential Dataflow API for incremental analytics. It formalizes the collection ordering problem (NP-hard) with a constant-factor approximation and proposes adaptive view-splitting to mix differential vs full recomputation, backed by experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6179
Venue: SIGMOD
Year: 2021
Pagerank: 5.3611079e-05
Overall Rank: 8,830 | 39.42%
DOI: 10.1145/3448016.3452837

Incoming Non-self Citations Over Time

Authors

1. Siddhartha Sahu (University of Waterloo)
2. Semih Salihoglu (University of Waterloo)

BibTeX Citation

@inproceedings{sahu_sigmod21,
        title = {{Graphsurge: Graph Analytics on View Collections Using Differential Computation}},
        author = {Sahu, Siddhartha and Salihoglu, Semih},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3452837},
        url = {https://dl.acm.org/doi/10.1145/3448016.3452837},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,504	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	5.4132367e-05
10,103	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB	5.1466947e-05
10,837	G-View: View Management for Graph Databases	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00054667018
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
258	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00023131981
264	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00022980015
455	Differential dataflow	2013	CIDR	0.00018133241
813	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013846487
1,246	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	0.00011504088
2,798	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	8.1129891e-05
7,040	Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs	2017	VLDB	5.7196196e-05
8,992	Delta: Scalable Data Dissemination under Capacity Constraints	2014	VLDB	5.3373227e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,040	Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs	2017	VLDB
2	1,875	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB
3	5,075	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB
4	4,171	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB
5	4,323	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD
6	1,654	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD
7	455	Differential dataflow	2013	CIDR
8	1,246	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB
9	5,567	iTurboGraph: Scaling and Automating Incremental Graph Analytics	2021	SIGMOD
10	10,103	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB