iTurboGraph: Scaling and Automating Incremental Graph Analytics

Summary: LNGA, a DSL for intuitive programming and automatic incrementalization of large-scale neighbor-centric graph analytics, grounded in Graph Streaming Algebra. iTurboGraph processes incremental NGA on dynamic graphs via Nested Graph Windows and walk streams to minimize re-execution and IO. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6134
Venue: SIGMOD
Year: 2021
Pagerank: 5.4284968e-05
Overall Rank: 5,570 | 61.26%
DOI: 10.1145/3448016.3457243

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,575	Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction	2023	SIGMOD	5.0052259e-05
6,985	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	4.8729387e-05
9,366	In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework	2024	SIGMOD	4.3493859e-05
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,705	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 26 of 26 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
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065762967
95	Maintaining Views Incrementally	1993	SIGMOD	0.00050896659
281	LinkBench: a Database Benchmark Based on the Facebook Social Graph	2013	SIGMOD	0.0002906793
331	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027214222
396	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024424102
522	Differential dataflow	2013	CIDR	0.00021099241
639	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.00018791492
1,108	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.00013984276
1,238	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00013114581
1,294	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00012779484
1,426	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00012050977
1,582	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00011265079
1,756	Graphflow: An Active Graph Database	2017	SIGMOD	0.00010664542
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
2,361	Incremental Maintenance for Non-Distributive Aggregate Functions	2002	VLDB	8.9601322e-05
2,910	DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine	2016	SIGMOD	7.9266529e-05
2,927	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.8823626e-05
3,394	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.1480446e-05
4,582	BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid	2019	VLDB	6.070187e-05
5,017	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7574792e-05
5,788	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB	5.3273911e-05
6,105	GRAPE: Parallelizing Sequential Graph Computations	2017	VLDB	5.2078702e-05
6,339	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	5.1051458e-05
6,668	TrillionG: A Trillion-scale Synthetic Graph Generator using a Recursive Vector Model	2017	SIGMOD	4.968252e-05
8,648	NScale: Neighborhood-centric Analytics on Large Graphs	2014	VLDB	4.4763421e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
522	Differential dataflow	2013	CIDR	0.00021099241
966	Streaming Algorithms for k-core Decomposition	2013	VLDB	0.00014960672
2,172	Spinning Fast Iterative Data Flows	2012	VLDB	9.3706587e-05
2,912	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	7.9130459e-05
4,577	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.0709631e-05
1,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808
3,394	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.1480446e-05
9,802	Automating Incremental Graph Processing with Flexible Memoization	2021	VLDB	4.2807806e-05
5,292	Incrementalizing Graph Algorithms	2021	SIGMOD	5.5816687e-05
5,017	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7574792e-05