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.9793485e-05
Overall Rank: 11,545 | 22.38%
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.00061066921
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005158963
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
479	The Making of TPC-DS	2006	VLDB	0.00017622471
489	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017441895
969	Memory-Efficient Hash Joins	2015	VLDB	0.0001278184
1,212	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00011513842
1,254	Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning	1991	VLDB	0.00011330673
1,670	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	9.9318041e-05
1,678	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	9.9088372e-05
2,818	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9739791e-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
5,628	FPGA-based Multithreading for In-Memory Hash Joins	2015	CIDR	6.060354e-05
6,822	PIM-tree: A Skew-resistant Index for Processing-in-Memory	2023	VLDB	5.6717534e-05
7,097	Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs	2023	SIGMOD	5.601767e-05
7,923	NOCAP: Near-Optimal Correlation-Aware Partitioning Joins	2023	SIGMOD	5.4260253e-05
8,403	The Case for Learned In-Memory Joins	2023	VLDB	5.3389852e-05

Semantically Similar Papers

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