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: h8baf6baed692c7a1
Venue: VLDB
Year: 1991
Pagerank: 0.00011296701
Overall Rank: 1,259 | 91.57%
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
212	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024786576
491	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017383221
610	Relational Joins on Graphics Processors	2008	SIGMOD	0.00015540189
1,549	Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation	1997	SIGMOD	0.00010257684
1,675	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	9.8993233e-05
2,104	Database Compression on Graphics Processors	2010	VLDB	9.0262021e-05
3,638	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB	7.1248634e-05
3,954	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.8871795e-05
3,977	Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing	1996	VLDB	6.8707656e-05
5,562	Efficient outer join data skew handling in parallel DBMS	2009	VLDB	6.0663747e-05
6,036	Skew Handling Techniques in Sort-Merge Join	2002	SIGMOD	5.8905221e-05
6,743	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	5.6766099e-05
7,284	Submodularity of Distributed Join Computation	2018	SIGMOD	5.5505534e-05
7,942	NOCAP: Near-Optimal Correlation-Aware Partitioning Joins	2023	SIGMOD	5.4055234e-05
9,341	SpongeFiles: Mitigating Data Skew in MapReduce Using Distributed Memory	2014	SIGMOD	5.1779529e-05
11,600	SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs	2024	SIGMOD	4.9605343e-05
13,405	Hamming Filter: A Dynamic Signature File Organization for Parallel Stores	1993	VLDB	4.9605343e-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.00081781676
249	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00023099455
1,215	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.0001147464
3,827	An Adaptive Data Placement Scheme for Parallel Database Computer Systems	1990	VLDB	6.9780094e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,775	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
2	1,483	Skew in Parallel Query Processing	2014	PODS
3	474	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD
4	3,954	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,215	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB
7	1,675	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD
8	6,036	Skew Handling Techniques in Sort-Merge Join	2002	SIGMOD
9	836	A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins	1991	VLDB
10	491	Practical Skew Handling in Parallel Joins	1992	VLDB