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: 6117
Venue: SIGMOD
Year: 2021
Pagerank: 4.4499973e-05
Overall Rank: 8,795 | 38.82%
DOI: 10.1145/3448016.3452837

Incoming Non-self Citations Over Time

Authors

1. Siddhartha Sahu
2. Semih Salihoglu

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,484	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3341665e-05
9,954	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB	4.2400894e-05
10,572	G-View: View Management for Graph Databases	2025	VLDB	4.1945683e-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
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073964959
95	Maintaining Views Incrementally	1993	SIGMOD	0.00050896659
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037672155
264	Deriving Production Rules for Incremental View Maintenance	1991	VLDB	0.00029844694
331	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027214222
522	Differential dataflow	2013	CIDR	0.00021099241
1,043	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00014476247
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
3,394	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.1480446e-05
7,255	Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs	2017	VLDB	4.7877161e-05
8,826	Delta: Scalable Data Dissemination under Capacity Constraints	2014	VLDB	4.441364e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,255	Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs	2017	VLDB	4.7877161e-05
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
5,799	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB	5.3219334e-05
5,017	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7574792e-05
4,577	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.0709631e-05
1,678	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD	0.00010933417
522	Differential dataflow	2013	CIDR	0.00021099241
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
5,570	iTurboGraph: Scaling and Automating Incremental Graph Analytics	2021	SIGMOD	5.4284968e-05
9,954	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB	4.2400894e-05