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
h6bb89bc505537f6d
Venue
SIGMOD
Year
2021
Pagerank
6.0182427e-05
Overall Rank
5,690 | 61.86%
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.0012089097
39 Efficiently Updating Materialized Views 1986 SIGMOD 0.00046445099
62 Maintaining Views Incrementally 1993 SIGMOD 0.00038944207
235 The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing 2018 VLDB 0.00023701614
238 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023594951
392 One Trillion Edges: Graph Processing at Facebook-Scale 2015 VLDB 0.0001917435
444 Differential dataflow 2013 CIDR 0.0001815754
554 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00016487919
896 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013164545
979 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012697012
1,049 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012293903
1,253 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011316982
1,287 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011181449
1,381 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00010832197
1,552 Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis 2013 VLDB 0.00010252208
2,095 Incremental Maintenance for Non-Distributive Aggregate Functions 2002 VLDB 9.0408055e-05
2,101 DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine 2016 SIGMOD 9.0309825e-05
2,854 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.9179612e-05
3,101 Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees 2014 VLDB 7.6310428e-05
4,271 BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid 2019 VLDB 6.6760614e-05
4,300 TurboGraph++: A Scalable and Fast Graph Analytics System 2018 SIGMOD 6.6633635e-05
4,922 TrillionG: A Trillion-scale Synthetic Graph Generator using a Recursive Vector Model 2017 SIGMOD 6.3430793e-05
5,801 MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing 2015 VLDB 5.9729703e-05
6,049 Incremental Computation of Common Windowed Holistic Aggregates 2016 VLDB 5.8866676e-05
6,151 GRAPE: Parallelizing Sequential Graph Computations 2017 VLDB 5.8553261e-05
8,818 NScale: Neighborhood-centric Analytics on Large Graphs 2014 VLDB 5.2562508e-05
Previous Page 1 / 1 Next

Semantically Similar Papers