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: 7391
Venue: SIGMOD
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,082 | 29.87%
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.0019005923
37	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.0007522744
2,422	DUCATI: A Dual-Cache Training System for Graph Neural Networks on Giant Graphs with the GPU	2023	SIGMOD	8.8499665e-05
2,564	Combating Web Spam with TrustRank	2004	VLDB	8.5277793e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2739447e-05
3,418	CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution	2024	VLDB	7.1188618e-05
4,096	RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s	2021	SIGMOD	6.4555664e-05
4,556	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.0883757e-05
5,009	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	5.761237e-05
5,799	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB	5.3219334e-05
7,108	DiskGNN: Bridging I/O Efficiency and Model Accuracy for Out-of-Core GNN Training	2025	SIGMOD	4.8297805e-05
7,257	CAVE: Concurrency-Aware Graph Processing on SSDs	2024	SIGMOD	4.786584e-05
7,545	XGNN: Boosting Multi-GPU GNN Training via Global GNN Memory Store	2024	VLDB	4.714889e-05
8,267	Revisiting the Design of In-Memory Dynamic Graph Storage	2025	SIGMOD	4.545679e-05
9,477	Revisiting Graph Analytics Benchmark	2025	SIGMOD	4.3341665e-05
9,483	I/O Efficient Label-Constrained Reachability Queries in Large Graphs	2024	VLDB	4.3341665e-05
9,484	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3341665e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,317	Accurate and Fast Approximate Graph Pattern Mining at Scale	2025	VLDB	4.7639399e-05
5,017	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7574792e-05
1,976	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.8844201e-05
10,084	GraphMatch: Subgraph Query Processing on Steroids	2026	SIGMOD	4.1945683e-05
5,799	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB	5.3219334e-05
8,146	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5755031e-05
6,985	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	4.8729387e-05
7,402	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	4.7392415e-05
396	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024424102
9,172	GraphGem: Optimized Scalable System for Graph Convolutional Networks	2021	SIGMOD	4.3845844e-05