Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs

Summary: PID-Join: PIM-based in-DIMM join for UPMEM DIMMs, designed for limited compute and slow transfers. Hash, sort-merge, and nested-loop variants tuned for IDPs; host-cache SIMD enables inter-IDP transfers and rank-wise data movement on real hardware. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h5615866fb6c8e5bb
Venue: SIGMOD
Year: 2023
Pagerank: 5.580601e-05
Overall Rank: 7,122 | 52.27%
DOI: 10.1145/3589258

Incoming Non-self Citations Over Time

Authors

1. Chaemin Lim (Yonsei University)
2. Suhyun Lee (Yonsei University)
3. Jinwoo Choi (Yonsei University)
4. Jounghoo Lee (Yonsei University)
5. Seongyeon Park (Seoul National University)
6. Hanjun Kim (Yonsei University)
7. Jinho Lee (Seoul National University)
8. Youngsok Kim (Yonsei University)

BibTeX Citation

@inproceedings{lim_sigmod23,
        title = {{Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs}},
        author = {Lim, Chaemin and Lee, Suhyun and Choi, Jinwoo and Lee, Jounghoo and Park, Seongyeon and Kim, Hanjun and Lee, Jinho and Kim, Youngsok},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3589258},
        url = {https://dl.acm.org/doi/10.1145/3589258},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,564	Octopus: Efficient Hypergraph Pattern Mining with Practical Processing-in-Memory Architecture	2026	SIGMOD	4.9605343e-05
11,417	No Cap, This Memory Slaps: Breaking Through the Memory Wall of Transactional Database Systems with Processing-in-Memory	2025	VLDB	4.9605343e-05
11,494	Analyzing Near-Network Hardware Acceleration with Co-Processing on DPUs	2025	VLDB	4.9605343e-05
11,600	SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs	2024	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
77	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00036821827
212	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024786576
250	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023080446
423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018450254
942	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB	0.00012936571
1,213	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011492443
2,002	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	9.189062e-05
2,228	Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models	2017	VLDB	8.7912743e-05
2,608	Auto-Join: Joining Tables by Leveraging Transformations	2017	VLDB	8.209962e-05
2,827	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9486247e-05
2,886	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	7.8911081e-05
3,056	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	7.689069e-05
3,622	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	7.1350619e-05
4,220	SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora	2015	VLDB	6.7137538e-05
5,202	On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning	2015	VLDB	6.2175649e-05
5,603	Database Processing-in-Memory: An Experimental Study	2020	VLDB	6.0518498e-05
5,897	MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases.	2012	SIGMOD	5.9382329e-05
6,228	Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities	2019	CIDR	5.8261473e-05
6,880	SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning	2017	VLDB	5.6423904e-05
7,373	A Scalable and Generic Approach to Range Joins	2022	VLDB	5.5245298e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	250	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB
2	3,954	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD
3	6,297	Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines	2025	CIDR
4	997	What happens during a Join? Dissecting CPU and Memory Optimization Effects	2000	VLDB
5	965	Memory-Efficient Hash Joins	2015	VLDB
6	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
7	5,603	Database Processing-in-Memory: An Experimental Study	2020	VLDB
8	11,417	No Cap, This Memory Slaps: Breaking Through the Memory Wall of Transactional Database Systems with Processing-in-Memory	2025	VLDB
9	885	Rack-Scale In-Memory Join Processing using RDMA	2015	SIGMOD
10	11,600	SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs	2024	SIGMOD