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: 6678
Venue: SIGMOD
Year: 2023
Pagerank: 5.7303405e-05
Overall Rank: 6,957 | 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,275	Octopus: Efficient Hypergraph Pattern Mining with Practical Processing-in-Memory Architecture	2026	SIGMOD	5.093636e-05
10,971	No Cap, This Memory Slaps: Breaking Through the Memory Wall of Transactional Database Systems with Processing-in-Memory	2025	VLDB	5.093636e-05
11,080	Analyzing Near-Network Hardware Acceleration with Co-Processing on DPUs	2025	VLDB	5.093636e-05
11,204	SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs	2024	SIGMOD	5.093636e-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
74	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00037330605
209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024932174
252	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023242719
423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018725853
927	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB	0.00013161079
1,278	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011362007
1,974	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	9.3658402e-05
2,203	Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models	2017	VLDB	8.9610447e-05
2,962	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9170451e-05
2,980	Auto-Join: Joining Tables by Leveraging Transformations	2017	VLDB	7.8975073e-05
3,134	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	7.7231028e-05
3,227	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	7.6217889e-05
4,525	SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora	2015	VLDB	6.6456999e-05
4,535	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	6.6419266e-05
5,094	On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning	2015	VLDB	6.3657592e-05
5,536	Database Processing-in-Memory: An Experimental Study	2020	VLDB	6.1822684e-05
5,812	MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases.	2012	SIGMOD	6.0782357e-05
6,161	Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities	2019	CIDR	5.9537202e-05
6,762	SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning	2017	VLDB	5.7814194e-05
7,207	A Scalable and Generic Approach to Range Joins	2022	VLDB	5.6727648e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,265	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD
2	6,277	Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines	2025	CIDR
3	3,863	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD
4	987	What happens during a Join? Dissecting CPU and Memory Optimization Effects	2000	VLDB
5	959	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,536	Database Processing-in-Memory: An Experimental Study	2020	VLDB
8	10,971	No Cap, This Memory Slaps: Breaking Through the Memory Wall of Transactional Database Systems with Processing-in-Memory	2025	VLDB
9	892	Rack-Scale In-Memory Join Processing using RDMA	2015	SIGMOD
10	11,204	SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs	2024	SIGMOD