Efficient outer join data skew handling in parallel DBMS
Summary: Proposes OJSO (Outer Join Skew Optimization), a simple, efficient algorithm to handle data skew in parallel outer joins and improve load balance in PDBMS. First study for parallel outer-join skew; demonstrates substantial query-time speedups under skew in experiments. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yu Xu (Teradata)
- 2. Pekka Kostamaa (Teradata)
BibTeX Citation
@article{xu_vldb09,
title = {{Efficient outer join data skew handling in parallel DBMS}},
author = {Xu, Yu and Kostamaa, Pekka},
journal = {PVLDB},
series = {{VLDB} '09},
doi = {10.14778/1687553.1687565},
url = {https://doi.org/10.14778/1687553.1687565},
year = {2009}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,351 | SkewTune: Mitigating Skew in MapReduce Applications | 2012 | SIGMOD | 0.00010929229 |
| 3,637 | Advanced Join Strategies for Large-Scale Distributed Computation | 2014 | VLDB | 7.1437959e-05 |
| 5,213 | A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew | 2015 | SIGMOD | 6.222614e-05 |
| 7,971 | Resource Bricolage for Parallel Database Systems | 2015 | VLDB | 5.4133337e-05 |
| 12,037 | Fangorn: Adaptive Execution Framework for Heterogeneous Workloads on Shared Clusters | 2021 | VLDB | 4.9769913e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 490 | Practical Skew Handling in Parallel Joins | 1992 | VLDB | 0.00017433989 |
| 833 | A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins | 1991 | VLDB | 0.00013577649 |
| 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 |
| 1,256 | Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning | 1991 | VLDB | 0.00011325515 |
| 1,671 | Handling Data Skew in Parallel Joins in Shared-Nothing Systems | 2008 | SIGMOD | 9.9271979e-05 |
| 3,944 | Using Shared Virtual Memory for Parallel Join Processing | 1993 | SIGMOD | 6.9090042e-05 |
| 6,385 | View Matching for Outer-Join Views | 2005 | VLDB | 5.8039464e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,138 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB |
| 2 | 13,527 | Using Semiouterjoins to Process Queries in Multidatabase Systems | 1984 | PODS |
| 3 | 1,292 | From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System | 2015 | SIGMOD |
| 4 | 5,668 | Skew-Aware Join Optimization for Array Databases | 2015 | SIGMOD |
| 5 | 473 | Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems | 2012 | SIGMOD |
| 6 | 1,256 | Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning | 1991 | 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 | 490 | Practical Skew Handling in Parallel Joins | 1992 | VLDB |
| 10 | 833 | A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins | 1991 | VLDB |