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)

Paper ID: 6925
Venue: SIGMOD
Year: 2024
Pagerank: 4.3663649e-05
Overall Rank: 9,267 | 35.54%
DOI: 10.1145/3654964

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,670	X-Blossom: Massive Parallelization of Graph Maximum Matching	2025	VLDB	4.1945683e-05
10,733	Subgraph Matching: A New Decomposition Based Approach	2025	VLDB	4.1945683e-05

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
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
1,333	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00012523806
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
3,009	Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU	2020	VLDB	7.7214924e-05
3,215	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD	7.3645742e-05
3,641	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	6.8884895e-05
4,968	Efficient GPU-Accelerated Subgraph Matching	2023	SIGMOD	5.7956205e-05
7,099	PIM-tree: A Skew-resistant Index for Processing-in-Memory	2023	VLDB	4.8326366e-05
8,273	GraphINC: Graph Pattern Mining at Network Speed	2023	SIGMOD	4.5450209e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,273	GraphINC: Graph Pattern Mining at Network Speed	2023	SIGMOD	4.5450209e-05
1,414	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00012118275
7,099	PIM-tree: A Skew-resistant Index for Processing-in-Memory	2023	VLDB	4.8326366e-05
3,623	Cache-conscious Frequent Pattern Mining on a Modern Processor	2005	VLDB	6.9062146e-05
10,084	GraphMatch: Subgraph Query Processing on Steroids	2026	SIGMOD	4.1945683e-05
11,565	Simulation-based Approximate Graph Pattern Matching	2020	SIGMOD	4.1945683e-05
10,730	No Cap, This Memory Slaps: Breaking Through the Memory Wall of Transactional Database Systems with Processing-in-Memory	2025	VLDB	4.1945683e-05
9,142	Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs	2023	SIGMOD	4.3853149e-05
3,009	Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU	2020	VLDB	7.7214924e-05
10,270	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB	4.1945683e-05