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: 6926
Venue: SIGMOD
Year: 2024
Pagerank: 4.3621803e-05
Overall Rank: 9,272 | 35.56%
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,678	X-Blossom: Massive Parallelization of Graph Maximum Matching	2025	VLDB	4.1905499e-05
10,740	Subgraph Matching: A New Decomposition Based Approach	2025	VLDB	4.1905499e-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.0019040811
1,334	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00012543633
1,948	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9938634e-05
2,933	Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU	2020	VLDB	7.8633648e-05
3,135	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD	7.4928743e-05
3,488	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	7.0460627e-05
4,756	Efficient GPU-Accelerated Subgraph Matching	2023	SIGMOD	5.9364786e-05
7,097	PIM-tree: A Skew-resistant Index for Processing-in-Memory	2023	VLDB	4.8280402e-05
8,269	GraphINC: Graph Pattern Mining at Network Speed	2023	SIGMOD	4.5406632e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,419	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00012072488
7,097	PIM-tree: A Skew-resistant Index for Processing-in-Memory	2023	VLDB	4.8280402e-05
3,627	Cache-conscious Frequent Pattern Mining on a Modern Processor	2005	VLDB	6.900129e-05
10,084	GraphMatch: Subgraph Query Processing on Steroids	2026	SIGMOD	4.1905499e-05
11,569	Simulation-based Approximate Graph Pattern Matching	2020	SIGMOD	4.1905499e-05
10,737	No Cap, This Memory Slaps: Breaking Through the Memory Wall of Transactional Database Systems with Processing-in-Memory	2025	VLDB	4.1905499e-05
9,143	Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs	2023	SIGMOD	4.381112e-05
2,933	Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU	2020	VLDB	7.8633648e-05
10,270	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB	4.1905499e-05
10,276	gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs	2026	VLDB	4.1905499e-05