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.9793485e-05
Overall Rank
10,571 | 28.93%
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.0012092602
22 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.00055962491
2,506 DUCATI: A Dual-Cache Training System for Graph Neural Networks on Giant Graphs with the GPU 2023 SIGMOD 8.3774747e-05
2,668 Combating Web Spam with TrustRank 2004 VLDB 8.1549459e-05
2,774 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 8.0327008e-05
3,113 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 7.6351769e-05
3,405 CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution 2024 VLDB 7.3286366e-05
3,880 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 6.9510799e-05
4,123 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.7927568e-05
5,172 CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor 2024 VLDB 6.2439642e-05
6,528 DiskGNN: Bridging I/O Efficiency and Model Accuracy for Out-of-Core GNN Training 2025 SIGMOD 5.7553643e-05
6,617 CAVE: Concurrency-Aware Graph Processing on SSDs 2024 SIGMOD 5.7327861e-05
6,793 XGNN: Boosting Multi-GPU GNN Training via Global GNN Memory Store 2024 VLDB 5.6810336e-05
8,327 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.35402e-05
8,671 Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries 2024 VLDB 5.2917782e-05
9,309 Revisiting Graph Analytics Benchmark 2025 SIGMOD 5.1969334e-05
9,805 I/O Efficient Label-Constrained Reachability Queries in Large Graphs 2024 VLDB 5.1257999e-05
Previous Page 1 / 1 Next

Semantically Similar Papers