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
7581
Venue
SIGMOD
Year
2026
Pagerank
5.093636e-05
Overall Rank
10,373 | 28.84%
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.0012250108
20 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.00056944564
2,618 Combating Web Spam with TrustRank 2004 VLDB 8.3380047e-05
2,668 DUCATI: A Dual-Cache Training System for Graph Neural Networks on Giant Graphs with the GPU 2023 SIGMOD 8.2750247e-05
2,915 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 7.9666977e-05
3,068 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 7.7939351e-05
3,642 CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution 2024 VLDB 7.2312616e-05
3,821 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 7.0933895e-05
4,158 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.8628196e-05
5,075 CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor 2024 VLDB 6.3740128e-05
6,440 DiskGNN: Bridging I/O Efficiency and Model Accuracy for Out-of-Core GNN Training 2025 SIGMOD 5.8782861e-05
6,490 CAVE: Concurrency-Aware Graph Processing on SSDs 2024 SIGMOD 5.8643667e-05
7,353 XGNN: Boosting Multi-GPU GNN Training via Global GNN Memory Store 2024 VLDB 5.6352669e-05
8,154 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.4769071e-05
8,504 Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries 2024 VLDB 5.4132367e-05
9,622 Revisiting Graph Analytics Benchmark 2025 SIGMOD 5.2434488e-05
9,625 I/O Efficient Label-Constrained Reachability Queries in Large Graphs 2024 VLDB 5.2434488e-05
Previous Page 1 / 1 Next

Semantically Similar Papers