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.00010934347 |
| 3,636 | Advanced Join Strategies for Large-Scale Distributed Computation | 2014 | VLDB | 7.1471007e-05 |
| 5,213 | A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew | 2015 | SIGMOD | 6.2250048e-05 |
| 7,967 | Resource Bricolage for Parallel Database Systems | 2015 | VLDB | 5.415894e-05 |
| 12,031 | Fangorn: Adaptive Execution Framework for Heterogeneous Workloads on Shared Clusters | 2021 | VLDB | 4.9793485e-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 |
|---|---|---|---|---|
| 489 | Practical Skew Handling in Parallel Joins | 1992 | VLDB | 0.00017441895 |
| 833 | A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins | 1991 | VLDB | 0.00013583955 |
| 1,212 | Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) | 1990 | VLDB | 0.00011513842 |
| 1,254 | Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning | 1991 | VLDB | 0.00011330673 |
| 1,670 | Handling Data Skew in Parallel Joins in Shared-Nothing Systems | 2008 | SIGMOD | 9.9318041e-05 |
| 3,943 | Using Shared Virtual Memory for Parallel Join Processing | 1993 | SIGMOD | 6.9122604e-05 |
| 6,382 | View Matching for Outer-Join Views | 2005 | VLDB | 5.8066944e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,136 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB |
| 2 | 13,521 | 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,666 | Skew-Aware Join Optimization for Array Databases | 2015 | SIGMOD |
| 5 | 472 | Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems | 2012 | SIGMOD |
| 6 | 1,254 | Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning | 1991 | VLDB |
| 7 | 1,670 | 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 | 489 | Practical Skew Handling in Parallel Joins | 1992 | VLDB |
| 10 | 833 | A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins | 1991 | VLDB |