DBScholar

Back to papers

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
6196
Venue
SIGMOD
Year
2021
Pagerank
6.1709411e-05
Overall Rank
5,567 | 61.81%
DOI
10.1145/3448016.3457243

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ko_sigmod21,
        title = {{iTurboGraph: Scaling and Automating Incremental Graph Analytics}},
        author = {Ko, Seongyun and Lee, Taesung and Seo, In and Seo, Jiwon and Hong, Kijae and Lee, Wonseok and Han, Wook-Shin},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457243},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457243},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Previous Page 1 / 1 Next

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
3 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0012250108
39 Efficiently Updating Materialized Views 1986 SIGMOD 0.00047309646
61 Maintaining Views Incrementally 1993 SIGMOD 0.00039026867
232 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023830978
264 The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing 2018 VLDB 0.00022980015
389 One Trillion Edges: Graph Processing at Facebook-Scale 2015 VLDB 0.00019386526
455 Differential dataflow 2013 CIDR 0.00018133241
543 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.0001682612
894 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013367658
960 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012945163
1,058 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012378784
1,226 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011589731
1,246 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011504088
1,362 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011032204
1,539 Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis 2013 VLDB 0.000104329
2,064 Incremental Maintenance for Non-Distributive Aggregate Functions 2002 VLDB 9.2383582e-05
2,119 DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine 2016 SIGMOD 9.141144e-05
2,798 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 8.1129891e-05
3,065 Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees 2014 VLDB 7.7989716e-05
4,180 BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid 2019 VLDB 6.8487143e-05
4,323 TurboGraph++: A Scalable and Fast Graph Analytics System 2018 SIGMOD 6.7608401e-05
5,675 MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing 2015 VLDB 6.1252874e-05
5,927 Incremental Computation of Common Windowed Holistic Aggregates 2016 VLDB 6.0384172e-05
6,066 GRAPE: Parallelizing Sequential Graph Computations 2017 VLDB 5.9890886e-05
6,457 TrillionG: A Trillion-scale Synthetic Graph Generator using a Recursive Vector Model 2017 SIGMOD 5.8741671e-05
8,639 NScale: Neighborhood-centric Analytics on Large Graphs 2014 VLDB 5.3949716e-05
Previous Page 1 / 1 Next

Semantically Similar Papers