TurboGraph++: A Scalable and Fast Graph Analytics System

Summary: TurboGraph++ enables scalable external-memory graph analytics in a fixed memory budget, supporting multi-hop neighborhood tasks. Balanced partitioning with three-level parallelism enables Gemini-like performance on Chaos-scale graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h03e24700fa13a704
Venue: SIGMOD
Year: 2018
Pagerank: 6.688615e-05
Overall Rank: 4,285 | 71.20%
DOI: 10.1145/3183713.3196915

Incoming Non-self Citations Over Time

Authors

1. Seongyun Ko (Pohang University of Science and Technology)
2. Wook-Shin Han (Pohang University of Science and Technology)

BibTeX Citation

@inproceedings{ko_sigmod18,
        title = {{TurboGraph++: A Scalable and Fast Graph Analytics System}},
        author = {Ko, Seongyun and Han, Wook-Shin},
        series = {{SIGMOD} '18},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3183713.3196915},
        url = {https://dl.acm.org/doi/10.1145/3183713.3196915},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,539	Hypergraph Motifs: Concepts, Algorithms, and Discoveries	2020	VLDB	7.2173698e-05
3,668	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	7.1131403e-05
5,684	iTurboGraph: Scaling and Automating Incremental Graph Analytics	2021	SIGMOD	6.0391416e-05
5,899	Lotan: Bridging the Gap between GNNs and Scalable Graph Analytics Engines	2023	VLDB	5.9545431e-05
6,617	CAVE: Concurrency-Aware Graph Processing on SSDs	2024	SIGMOD	5.7327861e-05
9,659	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD	5.1453267e-05
9,796	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	5.1257999e-05
9,900	Scalable Graph Convolutional Network Training on Distributed-Memory Systems	2023	VLDB	5.1116429e-05
10,431	cuRPQ: A High-Performance GPU-Based Framework for Processing Regular and Conjunctive Regular Path Queries	2026	SIGMOD	4.9793485e-05
10,675	R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization	2026	SIGMOD	4.9793485e-05
11,203	cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns	2025	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 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
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00055962491
394	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00019191286
496	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017323054
945	The End of Slow Networks: It's Time for a Redesign	2016	VLDB	0.00012939225
947	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00012914714
959	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00012854625
1,046	Parallel Subgraph Listing in a Large-Scale Graph	2014	SIGMOD	0.00012319866
1,548	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00010290306
1,572	Scalable Subgraph Enumeration in MapReduce	2015	VLDB	0.00010197978
1,862	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	9.485436e-05
1,963	Fast Iterative Graph Computation with Block Updates	2013	VLDB	9.3063317e-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,527	Big Graph Analytics Systems	2016	SIGMOD	5.7555795e-05
8,792	NScale: Neighborhood-centric Analytics on Large Graphs	2014	VLDB	5.2761475e-05
9,598	Hybrid Pulling/Pushing for I/O-Efficient Distributed and Iterative Graph Computing	2016	SIGMOD	5.1553646e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,963	Fast Iterative Graph Computation with Block Updates	2013	VLDB
2	5,730	Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints	2021	SIGMOD
3	6,527	Big Graph Analytics Systems	2016	SIGMOD
4	444	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD
5	4,897	Systems for Big-Graphs	2014	VLDB
6	5,172	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB
7	9,394	GraphTwist: Fast Iterative Graph Computation with Two-tier Optimizations	2015	VLDB
8	7,286	Experimental Analysis of Distributed Graph Systems	2018	VLDB
9	1,862	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB
10	5,684	iTurboGraph: Scaling and Automating Incremental Graph Analytics	2021	SIGMOD