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: 6998
Venue: SIGMOD
Year: 2024
Pagerank: 4.1905499e-05
Overall Rank: 10,996 | 23.58%
DOI: 10.1145/3698827

Incoming Non-self Citations Over Time

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

Authors

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
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
403	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024176677
548	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00020369531
659	The Making of TPC-DS	2006	VLDB	0.00018514913
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014630024
1,219	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00013215689
1,355	Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning	1991	VLDB	0.00012417228
1,919	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	0.00010097452
2,254	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	9.1871115e-05
3,719	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8141176e-05
4,000	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	6.5419402e-05
5,251	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	5.6003972e-05
5,732	FPGA-based Multithreading for In-Memory Hash Joins	2015	CIDR	5.3473621e-05
7,097	PIM-tree: A Skew-resistant Index for Processing-in-Memory	2023	VLDB	4.8280402e-05
7,842	NOCAP: Near-Optimal Correlation-Aware Partitioning Joins	2023	SIGMOD	4.6336361e-05
8,411	The Case for Learned In-Memory Joins	2023	VLDB	4.5151296e-05
9,143	Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs	2023	SIGMOD	4.381112e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,599	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.4655075e-05
11,805	Runtime Optimization of Join Location in Parallel Data Management Systems	2017	VLDB	4.1905499e-05
11,360	Scaling Equi-Joins	2022	SIGMOD	4.1905499e-05
5,961	Skew-Aware Join Optimization for Array Databases	2015	SIGMOD	5.2510172e-05
1,196	Rack-Scale In-Memory Join Processing using RDMA	2015	SIGMOD	0.00013378379
548	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00020369531
3,901	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.6481179e-05
11,898	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1905499e-05
7,113	Parallel Algorithms for High-dimensional Proximity Joins	1997	VLDB	4.8226178e-05
9,143	Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs	2023	SIGMOD	4.381112e-05