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.0391416e-05
Overall Rank
5,684 | 61.79%
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.0012092602
39 Efficiently Updating Materialized Views 1986 SIGMOD 0.00046602544
62 Maintaining Views Incrementally 1993 SIGMOD 0.00039045511
236 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023671522
239 The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing 2018 VLDB 0.000235107
394 One Trillion Edges: Graph Processing at Facebook-Scale 2015 VLDB 0.00019191286
442 Differential dataflow 2013 CIDR 0.00018210463
552 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.0001653835
896 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013209291
978 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00012731074
1,045 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012322402
1,249 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011340141
1,280 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011223622
1,378 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00010864448
1,548 Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis 2013 VLDB 0.00010290306
2,081 Incremental Maintenance for Non-Distributive Aggregate Functions 2002 VLDB 9.0742282e-05
2,101 DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine 2016 SIGMOD 9.0476814e-05
2,851 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.9419904e-05
3,107 Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees 2014 VLDB 7.6420848e-05
4,256 BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid 2019 VLDB 6.7007882e-05
4,285 TurboGraph++: A Scalable and Fast Graph Analytics System 2018 SIGMOD 6.688615e-05
4,895 TrillionG: A Trillion-scale Synthetic Graph Generator using a Recursive Vector Model 2017 SIGMOD 6.3670408e-05
5,787 MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing 2015 VLDB 5.9954332e-05
6,036 Incremental Computation of Common Windowed Holistic Aggregates 2016 VLDB 5.9087766e-05
6,179 GRAPE: Parallelizing Sequential Graph Computations 2017 VLDB 5.8595506e-05
8,792 NScale: Neighborhood-centric Analytics on Large Graphs 2014 VLDB 5.2761475e-05
Previous Page 1 / 1 Next

Semantically Similar Papers