Database Paper Browser

Back to papers

A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins

Summary: Taxonomy of data-skew effects in parallel joins and a new performance model for skew-aware evaluation. Distinguishes skew causes and characteristics to enable fair cross-algorithm comparisons, and uses the model to contrast two parallel join approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8044
Venue
VLDB
Year
1991
Pagerank
0.00015896035
Overall Rank
852 | 94.09%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
548 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00020369531
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018211621
862 Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation 1997 SIGMOD 0.00015798065
1,339 SkewTune: Mitigating Skew in MapReduce Applications 2012 SIGMOD 0.00012492978
1,675 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.00010937908
1,919 Handling Data Skew in Parallel Joins in Shared-Nothing Systems 2008 SIGMOD 0.00010097452
2,216 Skew in Parallel Query Processing 2014 PODS 9.2693784e-05
2,416 Dynamic Load Balancing in Hierarchical Parallel Database Systems 1996 VLDB 8.8520203e-05
2,966 Distributed File Organization with Scalable Cost/Performance 1994 SIGMOD 7.8026762e-05
3,896 Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing 1996 VLDB 6.6526869e-05
3,901 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD 6.6481179e-05
4,134 Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems 1993 VLDB 6.4139887e-05
4,213 Dynamic Multi-Resource Load Balancing in Parallel Database Systems 1995 VLDB 6.3482542e-05
4,449 DFI: The Data Flow Interface for High-Speed Networks 2021 SIGMOD 6.1740574e-05
5,541 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 5.4501856e-05
5,576 Efficient outer join data skew handling in parallel DBMS 2009 VLDB 5.4251727e-05
5,961 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 5.2510172e-05
6,212 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 5.1499439e-05
6,618 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 4.9864636e-05
6,742 DEX: Scalable Range Indexing on Disaggregated Memory 2024 VLDB 4.9385502e-05
7,154 Submodularity of Distributed Join Computation 2018 SIGMOD 4.8107765e-05
7,842 NOCAP: Near-Optimal Correlation-Aware Partitioning Joins 2023 SIGMOD 4.6336361e-05
8,985 SpongeFiles: Mitigating Data Skew in MapReduce Using Distributed Memory 2014 SIGMOD 4.4129993e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank Cited Paper Year Venue Pagerank
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.001426258
197 Data Placement In Bubba 1988 SIGMOD 0.0003508637
230 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032145125
896 Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values 1988 VLDB 0.00015486851
2,599 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.4655075e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,938 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025547
3,901 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD 6.6481179e-05
2,216 Skew in Parallel Query Processing 2014 PODS 9.2693784e-05
5,961 Skew-Aware Join Optimization for Array Databases 2015 SIGMOD 5.2510172e-05
1,675 Adaptive Parallel Aggregation Algorithms 1995 SIGMOD 0.00010937908
5,576 Efficient outer join data skew handling in parallel DBMS 2009 VLDB 5.4251727e-05
1,919 Handling Data Skew in Parallel Joins in Shared-Nothing Systems 2008 SIGMOD 0.00010097452
6,212 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 5.1499439e-05
1,355 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB 0.00012417228
548 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00020369531