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: 13385
Venue: VLDB
Year: 2024
Pagerank: 5.3168243e-05
Overall Rank: 5,811 | 59.62%
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,706	nsDB: Architecting the Next Generation Database by Integrating Neural and Symbolic Systems	2024	VLDB	4.4587004e-05
9,473	Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware	2025	SIGMOD	4.3300131e-05
9,730	Workload Placement on Heterogeneous CPU-GPU Systems	2024	VLDB	4.2901665e-05
10,044	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	4.1905499e-05
10,082	Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine	2026	SIGMOD	4.1905499e-05
10,136	Accelerating Triangle-Connected Truss Community Search Across Heterogeneous Hardware	2026	SIGMOD	4.1905499e-05
10,379	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1905499e-05
10,650	Locality-Aware Cache Replacement Policy for Graph Traversals	2025	VLDB	4.1905499e-05
10,877	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.1905499e-05
11,023	Accelerating Merkle Patricia Trie with GPU	2024	VLDB	4.1905499e-05
13,159	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.0019040811
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
1,138	Traversing Large Graphs on GPUs with Unified Memory	2020	VLDB	0.00013715114
1,392	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB	0.00012224015
1,670	Speedup Graph Processing by Graph Ordering	2016	SIGMOD	0.00010944596
3,839	GTS: A Fast and Scalable Graph Processing Method based on Streaming Topology to GPUs	2016	SIGMOD	6.7108721e-05
3,948	Unicorn: A System for Searching the Social Graph	2013	VLDB	6.5968941e-05
4,525	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.1087614e-05
6,983	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	4.8682622e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,488	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	7.0460627e-05
1,684	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.00010912102
5,014	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7519428e-05
4,578	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.0651154e-05
1,876	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010242818
10,713	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB	4.1905499e-05
8,152	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5711161e-05
3,420	CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution	2024	VLDB	7.1120128e-05
10,044	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	4.1905499e-05
4,525	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.1087614e-05