SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs

Summary: SPID-Join is a skew-resistant Processing-In-DIMM join algorithm that exploits bank- and rank-level parallelisms in DIMMs. By replicating join keys across banks and ranks, it boosts per-key bandwidth to balance inter-IDP loads under skew, trading replication overhead for faster, more scalable joins. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h8ef70ca1b041f56c
Venue: SIGMOD
Year: 2024
Pagerank: 4.9605343e-05
Overall Rank: 11,600 | 22.25%
DOI: 10.1145/3698827

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Suhyun Lee (Yonsei University)
2. Chaemin Lim (Yonsei University)
3. Jinwoo Choi (Yonsei University)
4. Heelim Choi (Yonsei University)
5. Chan Lee (Yonsei University)
6. Yongjun Park (Yonsei University)
7. Kwanghyun Park (Yonsei University)
8. Hanjun Kim (Yonsei University)
9. Youngsok Kim (Yonsei University)

BibTeX Citation

@inproceedings{lee_sigmod24,
        title = {{SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs}},
        author = {Lee, Suhyun and Lim, Chaemin and Choi, Jinwoo and Choi, Heelim and Lee, Chan and Park, Yongjun and Park, Kwanghyun and Kim, Hanjun and Kim, Youngsok},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3698827},
        url = {https://dl.acm.org/doi/10.1145/3698827},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061463175
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005146739
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
473	The Making of TPC-DS	2006	VLDB	0.00017656775
491	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017383221
965	Memory-Efficient Hash Joins	2015	VLDB	0.00012778081
1,215	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.0001147464
1,259	Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning	1991	VLDB	0.00011296701
1,675	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	9.8993233e-05
1,681	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	9.8821344e-05
2,827	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9486247e-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
5,637	FPGA-based Multithreading for In-Memory Hash Joins	2015	CIDR	6.0383864e-05
6,845	PIM-tree: A Skew-resistant Index for Processing-in-Memory	2023	VLDB	5.650369e-05
7,122	Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs	2023	SIGMOD	5.580601e-05
7,942	NOCAP: Near-Optimal Correlation-Aware Partitioning Joins	2023	SIGMOD	5.4055234e-05
8,419	The Case for Learned In-Memory Joins	2023	VLDB	5.3198816e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,072	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD
2	12,347	Runtime Optimization of Join Location in Parallel Data Management Systems	2017	VLDB
3	5,680	Skew-Aware Join Optimization for Array Databases	2015	SIGMOD
4	11,915	Scaling Equi-Joins	2022	SIGMOD
5	885	Rack-Scale In-Memory Join Processing using RDMA	2015	SIGMOD
6	491	Practical Skew Handling in Parallel Joins	1992	VLDB
7	3,954	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD
8	12,432	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR
9	7,491	Parallel Algorithms for High-dimensional Proximity Joins	1997	VLDB
10	7,122	Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs	2023	SIGMOD