Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning

Summary: Introduces three parallel hash-join algorithms for shared-nothing systems: two skew-avoidance techniques and an adaptive skew-resolution method based on partition tuning. Modeling and experiments show robust skew tolerance, with adaptive resolution outperforming conventional joins across skew conditions. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8233
Venue: VLDB
Year: 1991
Pagerank: 0.00011548179
Overall Rank: 1,236 | 91.53%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Kien A. Hua (University of Central Florida)
2. Chiang Lee (National Cheng Kung University)

BibTeX Citation

@article{hua_vldb91,
        title = {{Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning}},
        author = {Hua, Kien A. and Lee, Chiang},
        journal = {PVLDB},
        series = {{VLDB} '91},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024932174
481	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017780716
631	Relational Joins on Graphics Processors	2008	SIGMOD	0.00015591241
1,517	Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation	1997	SIGMOD	0.00010520118
1,657	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	0.00010096933
2,232	Database Compression on Graphics Processors	2010	VLDB	8.8970926e-05
3,578	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB	7.2899943e-05
3,863	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	7.0649349e-05
3,893	Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing	1996	VLDB	7.04191e-05
5,411	Efficient outer join data skew handling in parallel DBMS	2009	VLDB	6.2273741e-05
5,897	Skew Handling Techniques in Sort-Merge Join	2002	SIGMOD	6.0472244e-05
6,596	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	5.828647e-05
7,111	Submodularity of Distributed Join Computation	2018	SIGMOD	5.69924e-05
7,760	NOCAP: Near-Optimal Correlation-Aware Partitioning Joins	2023	SIGMOD	5.5505651e-05
9,137	SpongeFiles: Mitigating Data Skew in MapReduce Using Distributed Memory	2014	SIGMOD	5.3162511e-05
11,204	SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs	2024	SIGMOD	5.093636e-05
13,068	Hamming Filter: A Dynamic Signature File Organization for Parallel Stores	1993	VLDB	5.093636e-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
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
242	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00023604323
1,188	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00011756444
3,754	An Adaptive Data Placement Scheme for Parallel Database Computer Systems	1990	VLDB	7.1502658e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,668	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
2	1,448	Skew in Parallel Query Processing	2014	PODS
3	471	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD
4	3,863	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD
5	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
6	1,188	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB
7	1,657	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD
8	5,897	Skew Handling Techniques in Sort-Merge Join	2002	SIGMOD
9	811	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB
10	481	Practical Skew Handling in Parallel Joins	1992	VLDB