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.00011325515
Overall Rank: 1,256 | 91.56%
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.00024844328
490	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017433989
616	Relational Joins on Graphics Processors	2008	SIGMOD	0.00015554627
1,547	Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation	1997	SIGMOD	0.00010289422
1,671	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	9.9271979e-05
2,187	Database Compression on Graphics Processors	2010	VLDB	8.891124e-05
3,637	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB	7.1437959e-05
3,944	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.9090042e-05
3,969	Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing	1996	VLDB	6.8874168e-05
5,544	Efficient outer join data skew handling in parallel DBMS	2009	VLDB	6.0862382e-05
6,023	Skew Handling Techniques in Sort-Merge Join	2002	SIGMOD	5.9098342e-05
6,725	Near-Optimal Distributed Band-Joins through Recursive Partitioning	2020	SIGMOD	5.6954425e-05
7,266	Submodularity of Distributed Join Computation	2018	SIGMOD	5.5689674e-05
7,927	NOCAP: Near-Optimal Correlation-Aware Partitioning Joins	2023	SIGMOD	5.4234567e-05
9,316	SpongeFiles: Mitigating Data Skew in MapReduce Using Distributed Memory	2014	SIGMOD	5.1951189e-05
11,551	SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs	2024	SIGMOD	4.9769913e-05
13,364	Hamming Filter: A Dynamic Signature File Organization for Parallel Stores	1993	VLDB	4.9769913e-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.00081971778
249	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.0002316492
1,213	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB	0.00011508483
3,822	An Adaptive Data Placement Scheme for Parallel Database Computer Systems	1990	VLDB	7.0008963e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,757	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
2	1,482	Skew in Parallel Query Processing	2014	PODS
3	473	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD
4	3,944	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD
5	362	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
6	1,213	Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)	1990	VLDB
7	1,671	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	490	Practical Skew Handling in Parallel Joins	1992	VLDB