DBScholar

Back to papers

Practical Skew Handling in Parallel Joins

Summary: Presents a skew-handling framework for parallel joins using a portfolio of four algorithms chosen from a sample. Virtual processor range partitioning excels under high skew; hybrid hash wins under low/no skew. Gamma-based results deliver first implementation skew metrics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
had192d410e82eb75
Venue
VLDB
Year
1992
Pagerank
0.00017383221
Overall Rank
491 | 96.72%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{dewitt_vldb92,
        title = {{Practical Skew Handling in Parallel Joins}},
        author = {DeWitt, David J. and Naughton, Jeffrey F. and Schneider, Donovan A. and Seshadri, S.},
        journal = {PVLDB},
        series = {{VLDB} '92},
        pages = {27},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 38 of 38 citing papers.

Rank Citing Paper Year Venue Pagerank
360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00019959166
423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018450254
655 Building a High-Level Dataflow System on top of Map-Reduce: The Pig Experience 2009 VLDB 0.00015076669
760 Partition Based Spatial-Merge Join 1996 SIGMOD 0.0001419395
867 Processing Theta-Joins using MapReduce* 2011 SIGMOD 0.00013342302
1,360 SkewTune: Mitigating Skew in MapReduce Applications 2012 SIGMOD 0.00010893993
1,549 Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation 1997 SIGMOD 0.00010257684
1,569 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010177494
1,675 Handling Data Skew in Parallel Joins in Shared-Nothing Systems 2008 SIGMOD 9.8993233e-05
2,699 CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop 2011 VLDB 8.100024e-05
2,911 Dynamic Load Balancing in Hierarchical Parallel Database Systems 1996 VLDB 7.8616647e-05
2,954 Distributed Data Deduplication 2016 VLDB 7.8045942e-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
4,390 A Framework for Adversarially Robust Streaming Algorithms 2020 PODS 6.6110397e-05
4,864 Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems 1993 VLDB 6.3625965e-05
5,128 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.248773e-05
5,169 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 6.2335575e-05
5,236 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 6.2037372e-05
5,562 Efficient outer join data skew handling in parallel DBMS 2009 VLDB 6.0663747e-05
5,680 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 6.0233693e-05
6,036 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 5.8905221e-05
6,616 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.7157572e-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
7,987 Resource Bricolage for Parallel Database Systems 2015 VLDB 5.3957073e-05
8,576 Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale 2020 CIDR 5.2968015e-05
9,249 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 5.1860134e-05
9,341 SpongeFiles: Mitigating Data Skew in MapReduce Using Distributed Memory 2014 SIGMOD 5.1779529e-05
9,991 HoneyComb: A Parallel Worst-Case Optimal Join on Multicores 2025 SIGMOD 5.0845476e-05
10,466 Unbiased Insights: Optimal Streaming Algorithms for l_p Sampling, the Forget Model, and Beyond 2026 PODS 4.9605343e-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
11,890 The White-Box Adversarial Data Stream Model 2022 PODS 4.9605343e-05
11,915 Scaling Equi-Joins 2022 SIGMOD 4.9605343e-05
12,347 Runtime Optimization of Join Location in Parallel Data Management Systems 2017 VLDB 4.9605343e-05
12,638 Optimization Strategies for A/B Testing on HADOOP 2013 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank Cited Paper Year Venue Pagerank
55 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040385073
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028431734
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023099455
407 Distributed Query Processing In A Relational Data Base System 1978 SIGMOD 0.00019003397
480 Random Sampling from B+ trees 1989 VLDB 0.00017573936
836 A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins 1991 VLDB 0.00013534835
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
1,237 Random Sampling from Hash Files 1990 SIGMOD 0.00011381076
1,259 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB 0.00011296701
4,775 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB 6.4086699e-05
6,976 A Performance Analysis of the Gamma Database Machine 1988 SIGMOD 5.6140776e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD
2 1,215 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB
3 3,977 Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing 1996 VLDB
4 5,562 Efficient outer join data skew handling in parallel DBMS 2009 VLDB
5 1,483 Skew in Parallel Query Processing 2014 PODS
6 3,954 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD
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 1,259 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB