CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor

Summary: CGgraph extracts a reusable subgraph to avoid GPU memory over-subscription, loading it once for multi-iteration reuse, and employs on-demand CPU–GPU task allocation to balance co-processing. It outperforms 7 prior systems up to 10× and rivals high-end servers on commodity co-processors. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13384
Venue: VLDB
Year: 2024
Pagerank: 5.3219334e-05
Overall Rank: 5,799 | 59.66%
DOI: 10.14778/3648160.3648179

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,716	nsDB: Architecting the Next Generation Database by Integrating Neural and Symbolic Systems	2024	VLDB	4.4618187e-05
9,471	Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware	2025	SIGMOD	4.3341665e-05
9,731	Workload Placement on Heterogeneous CPU-GPU Systems	2024	VLDB	4.2942813e-05
10,044	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	4.1945683e-05
10,082	Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine	2026	SIGMOD	4.1945683e-05
10,136	Accelerating Triangle-Connected Truss Community Search Across Heterogeneous Hardware	2026	SIGMOD	4.1945683e-05
10,367	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1945683e-05
10,642	Locality-Aware Cache Replacement Policy for Graph Traversals	2025	VLDB	4.1945683e-05
10,873	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.1945683e-05
11,020	Accelerating Merkle Patricia Trie with GPU	2024	VLDB	4.1945683e-05
13,145	Errata For "CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor"	2025	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
1,138	Traversing Large Graphs on GPUs with Unified Memory	2020	VLDB	0.00013727765
1,394	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB	0.0001221552
1,676	Speedup Graph Processing by Graph Ordering	2016	SIGMOD	0.00010946423
3,834	GTS: A Fast and Scalable Graph Processing Method based on Streaming Topology to GPUs	2016	SIGMOD	6.7173094e-05
3,947	Unicorn: A System for Searching the Social Graph	2013	VLDB	6.5967528e-05
4,522	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.1146374e-05
6,985	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	4.8729387e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,641	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	6.8884895e-05
1,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808
5,017	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7574792e-05
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
4,577	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.0709631e-05
10,705	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB	4.1945683e-05
8,146	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5755031e-05
3,418	CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution	2024	VLDB	7.1188618e-05
10,044	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	4.1945683e-05
4,522	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.1146374e-05