Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine

Summary: Gem: an out-of-core engine for monotonic graph algorithms using a compact PageRank sketch plus a novel abstraction to derive tight vertex- and partition-level bounds for aggressive pruning. Scales single-machine to 42.5B edges; up to 135× faster than GridGraph and 12× vs Wonderland. (summarized by gpt-5-mini on Feb 11 2026)

Paper ID: 7392
Venue: SIGMOD
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,082 | 29.93%
DOI: 10.1145/3769795

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019040811
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
2,425	DUCATI: A Dual-Cache Training System for Graph Neural Networks on Giant Graphs with the GPU	2023	SIGMOD	8.8414587e-05
2,566	Combating Web Spam with TrustRank	2004	VLDB	8.5304697e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2689944e-05
3,420	CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution	2024	VLDB	7.1120128e-05
4,091	RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s	2021	SIGMOD	6.4529617e-05
4,554	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.0839934e-05
5,002	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	5.7610359e-05
5,811	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB	5.3168243e-05
7,104	DiskGNN: Bridging I/O Efficiency and Model Accuracy for Out-of-Core GNN Training	2025	SIGMOD	4.8254019e-05
7,256	CAVE: Concurrency-Aware Graph Processing on SSDs	2024	SIGMOD	4.7819929e-05
7,543	XGNN: Boosting Multi-GPU GNN Training via Global GNN Memory Store	2024	VLDB	4.7103673e-05
8,264	Revisiting the Design of In-Memory Dynamic Graph Storage	2025	SIGMOD	4.541321e-05
9,479	Revisiting Graph Analytics Benchmark	2025	SIGMOD	4.3300131e-05
9,485	I/O Efficient Label-Constrained Reachability Queries in Large Graphs	2024	VLDB	4.3300131e-05
9,486	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3300131e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,317	Accurate and Fast Approximate Graph Pattern Mining at Scale	2025	VLDB	4.7593708e-05
5,014	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7519428e-05
1,977	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.8780062e-05
10,084	GraphMatch: Subgraph Query Processing on Steroids	2026	SIGMOD	4.1905499e-05
5,811	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB	5.3168243e-05
8,152	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5711161e-05
6,983	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	4.8682622e-05
7,402	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	4.7346959e-05
395	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024440144
9,176	GraphGem: Optimized Scalable System for Graph Convolutional Networks	2021	SIGMOD	4.380382e-05