Automating Incremental Graph Processing with Flexible Memoization

Summary: Ingress automates incrementalization of batch vertex-centric algorithms into incremental counterparts without user redesign. It offers four memoization policies with applicability conditions and auto-selects the best policy, delivering ~16x average speedup (up to 147x) over prior systems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12348
Venue: VLDB
Year: 2021
Pagerank: 4.2807806e-05
Overall Rank: 9,802 | 31.81%
DOI: 10.14778/3461535.3461550

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,004	RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing	2024	VLDB	4.8656632e-05
9,455	GraphScope Flex: LEGO-like Graph Computing Stack	2024	SIGMOD	4.3388007e-05
9,604	GeaFlow: A Graph Extended and Accelerated Dataflow System	2023	SIGMOD	4.3177432e-05
10,705	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
444	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00022987918
522	Differential dataflow	2013	CIDR	0.00021099241
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
2,912	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	7.9130459e-05
2,930	Assessing and Ranking Structural Correlations in Graphs	2011	SIGMOD	7.8723983e-05
3,394	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.1480446e-05
4,096	RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s	2021	SIGMOD	6.4555664e-05
4,114	AliCoCo: Alibaba E-commerce Cognitive Concept Net	2020	SIGMOD	6.439922e-05
5,046	Better Algorithms for Counting Triangles in Data Streams	2016	PODS	5.7405307e-05
5,211	Tornado: A System For Real-Time Iterative Analysis Over Evolving Data	2016	SIGMOD	5.6284829e-05
6,193	Incrementalization of Graph Partitioning Algorithms	2020	VLDB	5.1632545e-05
6,216	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.1534945e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,614	Auto-Approximation of Graph Computing	2014	VLDB	4.3177432e-05
10,161	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD	4.1945683e-05
2,846	Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs	2019	SIGMOD	8.0234377e-05
10,705	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB	4.1945683e-05
10,710	Approximate 2-hop neighborhoods on incremental graphs: An efficient lazy approach	2025	VLDB	4.1945683e-05
1,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808
1,720	Incremental Graph Pattern Matching	2011	SIGMOD	0.00010779343
5,570	iTurboGraph: Scaling and Automating Incremental Graph Analytics	2021	SIGMOD	5.4284968e-05
3,394	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.1480446e-05
5,292	Incrementalizing Graph Algorithms	2021	SIGMOD	5.5816687e-05