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: 6997
Venue: SIGMOD
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 10,993 | 23.53%
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.00066474881
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
351	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.0002636504
404	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024143076
588	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00019604754
659	The Making of TPC-DS	2006	VLDB	0.00018500853
1,016	Memory-Efficient Hash Joins	2015	VLDB	0.00014638492
1,232	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00013147188
1,365	Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning	1991	VLDB	0.00012368421
1,915	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	0.00010104123
2,254	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	9.1897043e-05
3,721	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	6.8179379e-05
4,002	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	6.545665e-05
5,247	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	5.6057839e-05
5,721	FPGA-based Multithreading for In-Memory Hash Joins	2015	CIDR	5.3525009e-05
7,099	PIM-tree: A Skew-resistant Index for Processing-in-Memory	2023	VLDB	4.8326366e-05
7,836	NOCAP: Near-Optimal Correlation-Aware Partitioning Joins	2023	SIGMOD	4.6380835e-05
8,417	The Case for Learned In-Memory Joins	2023	VLDB	4.5194164e-05
9,142	Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs	2023	SIGMOD	4.3853149e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,640	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD	8.3924401e-05
11,797	Runtime Optimization of Join Location in Parallel Data Management Systems	2017	VLDB	4.1945683e-05
5,960	Skew-Aware Join Optimization for Array Databases	2015	SIGMOD	5.2559595e-05
11,358	Scaling Equi-Joins	2022	SIGMOD	4.1945683e-05
1,206	Rack-Scale In-Memory Join Processing using RDMA	2015	SIGMOD	0.00013281657
588	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00019604754
3,899	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.6538884e-05
11,890	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1945683e-05
7,133	Parallel Algorithms for High-dimensional Proximity Joins	1997	VLDB	4.8226285e-05
9,142	Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs	2023	SIGMOD	4.3853149e-05