DBScholar

Back to papers

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
h8dd8bf1968d93c9e
Venue
SIGMOD
Year
2026
Pagerank
4.9769913e-05
Overall Rank
10,582 | 28.88%
DOI
10.1145/3769795

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@inproceedings{huan_sigmod26,
        title = {{Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine}},
        author = {Huan, Chengying and Yang, Zhengyi and Yang, Haoshen and Ma, Shaonan and Gu, Rong and Xi, Fang and Liu, Yongchao and Chen, Guihai and Tian, Chen},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3769795},
        url = {https://dl.acm.org/doi/10.1145/3769795},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

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.0012087459
22 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.00055938421
2,506 DUCATI: A Dual-Cache Training System for Graph Neural Networks on Giant Graphs with the GPU 2023 SIGMOD 8.3735089e-05
2,668 Combating Web Spam with TrustRank 2004 VLDB 8.1511061e-05
2,775 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 8.0288982e-05
3,115 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 7.6315625e-05
3,406 CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution 2024 VLDB 7.3251673e-05
3,881 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.9477894e-05
4,124 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.7895411e-05
5,173 CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor 2024 VLDB 6.2410084e-05
6,530 DiskGNN: Bridging I/O Efficiency and Model Accuracy for Out-of-Core GNN Training 2025 SIGMOD 5.7526398e-05
6,622 CAVE: Concurrency-Aware Graph Processing on SSDs 2024 SIGMOD 5.7300723e-05
6,798 XGNN: Boosting Multi-GPU GNN Training via Global GNN Memory Store 2024 VLDB 5.6783443e-05
8,334 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.3514855e-05
8,679 Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries 2024 VLDB 5.2892731e-05
9,318 Revisiting Graph Analytics Benchmark 2025 SIGMOD 5.1944733e-05
9,812 I/O Efficient Label-Constrained Reachability Queries in Large Graphs 2024 VLDB 5.1233734e-05
Previous Page 1 / 1 Next

Semantically Similar Papers