Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning

Summary: Partition-tuning skew handling for shared-nothing SMPs; three parallel hash-join algorithms via two skew-avoidance and one skew-resolution method. Model and experiments show gains; robust skew-avoidance and adaptive skew-resolution beat conventional joins. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8042
Venue: VLDB
Year: 1991
Pagerank: 0.00012368421
Overall Rank: 1,365 | 90.51%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Kien A. Hua
2. Chiang Lee

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
351	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.0002636504
588	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00019604754
775	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016823862
871	Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation	1997	SIGMOD	0.00015767786
1,915	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	0.00010104123
2,882	Database Compression on Graphics Processors	2010	VLDB	7.9661218e-05
3,893	Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing	1996	VLDB	6.6584217e-05
3,899	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.6538884e-05
4,132	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB	6.4241067e-05
5,568	Efficient outer join data skew handling in parallel DBMS	2009	VLDB	5.4301489e-05
6,214	Skew Handling Techniques in Sort-Merge Join	2002	SIGMOD	5.1546943e-05
6,619	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	4.9910152e-05
7,153	Submodularity of Distributed Join Computation	2018	SIGMOD	4.8153963e-05
7,836	NOCAP: Near-Optimal Correlation-Aware Partitioning Joins	2023	SIGMOD	4.6380835e-05
8,978	SpongeFiles: Mitigating Data Skew in MapReduce Using Distributed Memory	2014	SIGMOD	4.417225e-05
10,993	SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs	2024	SIGMOD	4.1945683e-05
12,874	Hamming Filter: A Dynamic Signature File Organization for Parallel Stores	1993	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.0014279444
232	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032122485
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
3,513	An Adaptive Data Placement Scheme For Parallel Database Computer Systems	1990	VLDB	7.0228254e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,460	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB	6.1635864e-05
2,212	Skew in Parallel Query Processing	2014	PODS	9.2771827e-05
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018215154
3,899	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.6538884e-05
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
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,915	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	0.00010104123
6,214	Skew Handling Techniques in Sort-Merge Join	2002	SIGMOD	5.1546943e-05
861	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB	0.00015848554
588	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00019604754