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: 5623
Venue: SIGMOD
Year: 2018
Pagerank: 6.7608401e-05
Overall Rank: 4,323 | 70.35%
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,601	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	7.27018e-05
5,567	iTurboGraph: Scaling and Automating Incremental Graph Analytics	2021	SIGMOD	6.1709411e-05
5,598	Hypergraph Motifs: Concepts, Algorithms, and Discoveries	2020	VLDB	6.1546212e-05
6,490	CAVE: Concurrency-Aware Graph Processing on SSDs	2024	SIGMOD	5.8643667e-05
6,588	Lotan: Bridging the Gap between GNNs and Scalable Graph Analytics Engines	2023	VLDB	5.833338e-05
9,478	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD	5.2634238e-05
9,616	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	5.2434488e-05
9,729	Scalable Graph Convolutional Network Training on Distributed-Memory Systems	2023	VLDB	5.2289669e-05
10,215	cuRPQ: A High-Performance GPU-Based Framework for Processing Regular and Conjunctive Regular Path Queries	2026	SIGMOD	5.093636e-05
10,488	R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization	2026	SIGMOD	5.093636e-05
10,787	cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns	2025	SIGMOD	5.093636e-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.0012250108
20	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056944564
389	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00019386526
487	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017645653
937	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013091546
956	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.0001297452
976	The End of Slow Networks: It's Time for a Redesign	2016	VLDB	0.00012864533
1,036	Parallel Subgraph Listing in a Large-Scale Graph	2014	SIGMOD	0.00012499878
1,539	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.000104329
1,552	Scalable Subgraph Enumeration in MapReduce	2015	VLDB	0.00010379532
1,875	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	9.5728308e-05
1,911	Fast Iterative Graph Computation with Block Updates	2013	VLDB	9.4965133e-05
5,675	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB	6.1252874e-05
6,450	Big Graph Analytics Systems	2016	SIGMOD	5.8753826e-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
9,424	Hybrid Pulling/Pushing for I/O-Efficient Distributed and Iterative Graph Computing	2016	SIGMOD	5.2715528e-05

Semantically Similar Papers

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