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,319 | SkewTune: Mitigating Skew in MapReduce Applications | 2012 | SIGMOD | 0.00011175005 |
| 3,578 | Advanced Join Strategies for Large-Scale Distributed Computation | 2014 | VLDB | 7.2899943e-05 |
| 5,122 | A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew | 2015 | SIGMOD | 6.3573169e-05 |
| 7,822 | Resource Bricolage for Parallel Database Systems | 2015 | VLDB | 5.5371287e-05 |
| 11,728 | Fangorn: Adaptive Execution Framework for Heterogeneous Workloads on Shared Clusters | 2021 | VLDB | 5.093636e-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 |
|---|---|---|---|---|
| 481 | Practical Skew Handling in Parallel Joins | 1992 | VLDB | 0.00017780716 |
| 811 | A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins | 1991 | VLDB | 0.00013859761 |
| 1,188 | Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) | 1990 | VLDB | 0.00011756444 |
| 1,236 | Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning | 1991 | VLDB | 0.00011548179 |
| 1,657 | Handling Data Skew in Parallel Joins in Shared-Nothing Systems | 2008 | SIGMOD | 0.00010096933 |
| 3,863 | Using Shared Virtual Memory for Parallel Join Processing | 1993 | SIGMOD | 7.0649349e-05 |
| 6,256 | View Matching for Outer-Join Views | 2005 | VLDB | 5.9398047e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,104 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB |
| 2 | 13,231 | Using Semiouterjoins to Process Queries in Multidatabase Systems | 1984 | PODS |
| 3 | 1,320 | From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System | 2015 | SIGMOD |
| 4 | 5,534 | Skew-Aware Join Optimization for Array Databases | 2015 | SIGMOD |
| 5 | 471 | Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems | 2012 | SIGMOD |
| 6 | 1,236 | Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning | 1991 | VLDB |
| 7 | 1,657 | Handling Data Skew in Parallel Joins in Shared-Nothing Systems | 2008 | SIGMOD |
| 8 | 5,897 | Skew Handling Techniques in Sort-Merge Join | 2002 | SIGMOD |
| 9 | 481 | Practical Skew Handling in Parallel Joins | 1992 | VLDB |
| 10 | 811 | A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins | 1991 | VLDB |