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: 6135
Venue: SIGMOD
Year: 2021
Pagerank: 5.4268881e-05
Overall Rank: 5,573 | 61.27%
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,283	Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction	2023	SIGMOD	5.1234789e-05
6,983	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	4.8682622e-05
9,375	In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework	2024	SIGMOD	4.3452177e-05
9,486	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3300131e-05
9,953	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB	4.2360271e-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 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.0019040811
55	Efficiently Updating Materialized Views	1986	SIGMOD	0.00065687017
97	Maintaining Views Incrementally	1993	SIGMOD	0.00050863077
281	LinkBench: a Database Benchmark Based on the Facebook Social Graph	2013	SIGMOD	0.00029084275
327	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027312381
395	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024440144
524	Differential dataflow	2013	CIDR	0.00021093133
640	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.00018780632
1,107	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.0001397627
1,231	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00013141213
1,323	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00012595443
1,424	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00012044472
1,581	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00011262795
1,746	Graphflow: An Active Graph Database	2017	SIGMOD	0.0001069135
1,948	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9938634e-05
2,362	Incremental Maintenance for Non-Distributive Aggregate Functions	2002	VLDB	8.9627806e-05
2,799	DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine	2016	SIGMOD	8.109137e-05
2,916	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.9062736e-05
3,439	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.0916563e-05
4,571	BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid	2019	VLDB	6.0693276e-05
5,014	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7519428e-05
5,780	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB	5.327262e-05
6,097	GRAPE: Parallelizing Sequential Graph Computations	2017	VLDB	5.2078413e-05
6,325	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	5.1052925e-05
6,658	TrillionG: A Trillion-scale Synthetic Graph Generator using a Recursive Vector Model	2017	SIGMOD	4.9684622e-05
8,627	NScale: Neighborhood-centric Analytics on Large Graphs	2014	VLDB	4.4770285e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
524	Differential dataflow	2013	CIDR	0.00021093133
966	Streaming Algorithms for k-core Decomposition	2013	VLDB	0.00014947141
2,179	Spinning Fast Iterative Data Flows	2012	VLDB	9.3632007e-05
2,882	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	7.9666138e-05
4,578	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.0651154e-05
1,684	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.00010912102
3,439	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.0916563e-05
9,805	Automating Incremental Graph Processing with Flexible Memoization	2021	VLDB	4.2766788e-05
5,266	Incrementalizing Graph Algorithms	2021	SIGMOD	5.5949839e-05
5,014	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7519428e-05