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: 12349
Venue: VLDB
Year: 2021
Pagerank: 4.2766788e-05
Overall Rank: 9,805 | 31.86%
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,003	RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing	2024	VLDB	4.8609956e-05
9,457	GraphScope Flex: LEGO-like Graph Computing Stack	2024	SIGMOD	4.3346427e-05
9,604	GeaFlow: A Graph Extended and Accelerated Dataflow System	2023	SIGMOD	4.3136057e-05
10,713	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB	4.1905499e-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.0019040811
441	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00023172424
524	Differential dataflow	2013	CIDR	0.00021093133
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
2,882	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	7.9666138e-05
2,930	Assessing and Ranking Structural Correlations in Graphs	2011	SIGMOD	7.8790753e-05
3,439	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.0916563e-05
4,091	RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s	2021	SIGMOD	6.4529617e-05
4,109	AliCoCo: Alibaba E-commerce Cognitive Concept Net	2020	SIGMOD	6.4368958e-05
5,043	Better Algorithms for Counting Triangles in Data Streams	2016	PODS	5.7350154e-05
5,215	Tornado: A System For Real-Time Iterative Analysis Over Evolving Data	2016	SIGMOD	5.6231911e-05
6,195	Incrementalization of Graph Partitioning Algorithms	2020	VLDB	5.1583102e-05
6,209	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.1508692e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,614	Auto-Approximation of Graph Computing	2014	VLDB	4.3136057e-05
10,161	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD	4.1905499e-05
2,852	Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs	2019	SIGMOD	8.0158741e-05
10,713	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB	4.1905499e-05
10,717	Approximate 2-hop neighborhoods on incremental graphs: An efficient lazy approach	2025	VLDB	4.1905499e-05
1,684	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.00010912102
1,806	Incremental Graph Pattern Matching	2011	SIGMOD	0.00010478244
5,573	iTurboGraph: Scaling and Automating Incremental Graph Analytics	2021	SIGMOD	5.4268881e-05
3,439	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.0916563e-05
5,266	Incrementalizing Graph Algorithms	2021	SIGMOD	5.5949839e-05