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.00011330673
Overall Rank: 1,254 | 91.58%
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
210	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024851502
489	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017441895
616	Relational Joins on Graphics Processors	2008	SIGMOD	0.00015561564
1,546	Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation	1997	SIGMOD	0.00010294163
1,670	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	9.9318041e-05
2,185	Database Compression on Graphics Processors	2010	VLDB	8.8948351e-05
3,636	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB	7.1471007e-05
3,943	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.9122604e-05
3,967	Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing	1996	VLDB	6.8905715e-05
5,542	Efficient outer join data skew handling in parallel DBMS	2009	VLDB	6.0891064e-05
6,023	Skew Handling Techniques in Sort-Merge Join	2002	SIGMOD	5.9126153e-05
6,721	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	5.6981399e-05
7,259	Submodularity of Distributed Join Computation	2018	SIGMOD	5.5716049e-05
7,923	NOCAP: Near-Optimal Correlation-Aware Partitioning Joins	2023	SIGMOD	5.4260253e-05
9,307	SpongeFiles: Mitigating Data Skew in MapReduce Using Distributed Memory	2014	SIGMOD	5.197526e-05
11,545	SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs	2024	SIGMOD	4.9793485e-05
13,358	Hamming Filter: A Dynamic Signature File Organization for Parallel Stores	1993	VLDB	4.9793485e-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.00081992507
249	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00023175253
1,212	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00011513842
3,821	An Adaptive Data Placement Scheme for Parallel Database Computer Systems	1990	VLDB	7.0041961e-05

Semantically Similar Papers

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