Handling Data Skew in Parallel Joins in Shared-Nothing Systems

Summary: Introduces PRPD (Partial Redistribution & Partial Duplication) to mitigate data skew in parallel joins on shared-nothing DBMS. Demonstrates significant speedups and higher throughput under skew by reducing hot-spotting and balancing workload in high-concurrency data warehouses. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4053
Venue: SIGMOD
Year: 2008
Pagerank: 0.00010097452
Overall Rank: 1,919 | 86.67%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
503	Worst-case Optimal Join Algorithms	2012	PODS	0.00021517145
1,114	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013871948
1,397	High-Speed Query Processing over High-Speed Networks	2016	VLDB	0.00012208385
2,216	Skew in Parallel Query Processing	2014	PODS	9.2693784e-05
3,016	Adaptive and Big Data Scale Parallel Execution in Oracle	2013	VLDB	7.7060968e-05
4,128	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB	6.4214449e-05
5,541	A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew	2015	SIGMOD	5.4501856e-05
5,576	Efficient outer join data skew handling in parallel DBMS	2009	VLDB	5.4251727e-05
6,618	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	4.9864636e-05
6,683	Adaptive and Robust Query Execution for Lakehouses at Scale	2024	VLDB	4.9593505e-05
7,056	SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning	2017	VLDB	4.8420027e-05
7,154	Submodularity of Distributed Join Computation	2018	SIGMOD	4.8107765e-05
7,842	NOCAP: Near-Optimal Correlation-Aware Partitioning Joins	2023	SIGMOD	4.6336361e-05
7,914	Resource Bricolage for Parallel Database Systems	2015	VLDB	4.6136905e-05
9,002	Chasing Similarity: Distribution-aware Aggregation Scheduling	2019	VLDB	4.4077753e-05
10,996	SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs	2024	SIGMOD	4.1905499e-05
11,360	Scaling Equi-Joins	2022	SIGMOD	4.1905499e-05
11,535	Fangorn: Adaptive Execution Framework for Heterogeneous Workloads on Shared Clusters	2021	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
548	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00020369531
852	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00015896035
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
3,901	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.6481179e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,675	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.00010937908
8,168	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	4.5674166e-05
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
2,216	Skew in Parallel Query Processing	2014	PODS	9.2693784e-05
5,576	Efficient outer join data skew handling in parallel DBMS	2009	VLDB	5.4251727e-05
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018211621
3,901	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.6481179e-05
852	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00015896035
548	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00020369531
1,355	Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning	1991	VLDB	0.00012417228