PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware
Summary: PimPam maps graph pattern matching onto real commercial PIM hardware, attacking the memory-wall bottleneck with bandwidth-rich near-data execution. Key ideas: load-aware tasking, parallel partitioning, adaptive threading, and dynamic bitmaps for set intersection; 22.5x avg speedup over CPU baselines. (summarized by gpt-5.4-mini on May 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Shuangyu Cai (Tsinghua University)
- 2. Boyu Tian (Tsinghua University)
- 3. Huanchen Zhang (Shanghai Qi Zhi Institute; Tsinghua University)
- 4. Mingyu Gao (Shanghai Qi Zhi Institute; Tsinghua University)
BibTeX Citation
@inproceedings{cai_sigmod24,
title = {{PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware}},
author = {Cai, Shuangyu and Tian, Boyu and Zhang, Huanchen and Gao, Mingyu},
series = {{SIGMOD} '24},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3654964},
url = {https://dl.acm.org/doi/10.1145/3654964},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,361 | Subgraph Matching: A New Decomposition Based Approach | 2025 | VLDB | 5.1868213e-05 |
| 10,487 | Octopus: Efficient Hypergraph Pattern Mining with Practical Processing-in-Memory Architecture | 2026 | SIGMOD | 4.9793485e-05 |
| 10,813 | X-Wim: Massive Parallelization of Weighted Matching in Bipartite Graphs | 2026 | VLDB | 4.9793485e-05 |
| 11,312 | X-Blossom: Massive Parallelization of Graph Maximum Matching | 2025 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 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 |
| 712 | Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins | 2019 | VLDB | 0.00014578373 |
| 1,249 | Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows | 2018 | VLDB | 0.00011340141 |
| 2,468 | GPU-Accelerated Subgraph Enumeration on Partitioned Graphs | 2020 | SIGMOD | 8.4178183e-05 |
| 2,469 | Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU | 2020 | VLDB | 8.4165523e-05 |
| 2,518 | Fractal: A General-Purpose Graph Pattern Mining System | 2019 | SIGMOD | 8.3533785e-05 |
| 3,011 | Efficient GPU-Accelerated Subgraph Matching | 2023 | SIGMOD | 7.7549462e-05 |
| 6,822 | PIM-tree: A Skew-resistant Index for Processing-in-Memory | 2023 | VLDB | 5.6717534e-05 |
| 7,939 | GraphINC: Graph Pattern Mining at Network Speed | 2023 | SIGMOD | 5.4223464e-05 |
Previous
Page 1 / 1
Next