DBScholar

Back to papers

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
12536
Venue
VLDB
Year
2021
Pagerank
5.1869874e-05
Overall Rank
9,967 | 31.62%
DOI
10.14778/3461535.3461550

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{gong_vldb21,
        title = {{Automating Incremental Graph Processing with Flexible Memoization}},
        author = {Gong, Shufeng and Tian, Chao and Yin, Qiang and Yu, Wenyuan and Zhang, Yanfeng and Geng, Liang and Yu, Song and Yu, Ge and Zhou, Jingren},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {9},
        pages = {1613--1625},
        doi = {10.14778/3461535.3461550},
        url = {https://doi.org/10.14778/3461535.3461550},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
6,857 RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing 2024 VLDB 5.7525746e-05
9,593 GraphScope Flex: LEGO-like Graph Computing Stack 2024 SIGMOD 5.2511057e-05
9,738 GeaFlow: A Graph Extended and Accelerated Dataflow System 2023 SIGMOD 5.227679e-05
10,950 Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing 2025 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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
3 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0012250108
455 Differential dataflow 2013 CIDR 0.00018133241
487 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00017645653
956 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.0001297452
2,182 TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018 SIGMOD 9.010121e-05
2,798 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 8.1129891e-05
3,068 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 7.7939351e-05
3,149 Assessing and Ranking Structural Correlations in Graphs 2011 SIGMOD 7.7066337e-05
4,314 AliCoCo: Alibaba E-commerce Cognitive Concept Net 2020 SIGMOD 6.7661904e-05
4,686 Tornado: A System For Real-Time Iterative Analysis Over Evolving Data 2016 SIGMOD 6.5620646e-05
5,110 Better Algorithms for Counting Triangles in Data Streams 2016 PODS 6.3609746e-05
5,811 Incrementalization of Graph Partitioning Algorithms 2020 VLDB 6.0782651e-05
6,203 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.9447217e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,749 Auto-Approximation of Graph Computing 2014 VLDB
2 10,450 Enabling Efficient Direct Update on Rule-Based Compressed Graph 2026 SIGMOD
3 2,243 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD
4 10,950 Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing 2025 VLDB
5 10,954 Approximate 2-hop neighborhoods on incremental graphs: An efficient lazy approach 2025 VLDB
6 1,911 Fast Iterative Graph Computation with Block Updates 2013 VLDB
7 1,296 Incremental Graph Pattern Matching 2011 SIGMOD
8 5,567 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD
9 2,798 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD
10 4,443 Incrementalizing Graph Algorithms 2021 SIGMOD