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.601767e-05
Overall Rank: 7,097 | 52.29%
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,487	Octopus: Efficient Hypergraph Pattern Mining with Practical Processing-in-Memory Architecture	2026	SIGMOD	4.9793485e-05
11,357	No Cap, This Memory Slaps: Breaking Through the Memory Wall of Transactional Database Systems with Processing-in-Memory	2025	VLDB	4.9793485e-05
11,436	Analyzing Near-Network Hardware Acceleration with Co-Processing on DPUs	2025	VLDB	4.9793485e-05
11,545	SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs	2024	SIGMOD	4.9793485e-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
76	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00036898845
210	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024851502
251	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023143736
423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018491327
937	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB	0.00012977594
1,283	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011209209
1,995	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	9.2169073e-05
2,216	Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models	2017	VLDB	8.8177753e-05
2,612	Auto-Join: Joining Tables by Leveraging Transformations	2017	VLDB	8.2265197e-05
2,818	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9739791e-05
2,886	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	7.9081605e-05
3,053	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	7.7019663e-05
3,626	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	7.1524537e-05
4,206	SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora	2015	VLDB	6.7348167e-05
5,179	On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning	2015	VLDB	6.2408516e-05
5,598	Database Processing-in-Memory: An Experimental Study	2020	VLDB	6.0713144e-05
5,884	MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases.	2012	SIGMOD	5.9585932e-05
6,213	Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities	2019	CIDR	5.8479612e-05
6,858	SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning	2017	VLDB	5.6631651e-05
7,348	A Scalable and Generic Approach to Range Joins	2022	VLDB	5.5454832e-05

Semantically Similar Papers

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