摘自《软件学报》1994年10月 李建中《并行数据操作算法和查询优化技术》      很多JOIN算法的研究都假定JOIN关系在JOIN属性上均匀分布。这种均匀性假定是不实际的。很多研究已经表明，在现实数据库中，数据的分布常常是不均匀的。这种数据分布不均匀性称为数据偏斜。文献【7】说明，数据偏斜对并行JOIN算法的效率影响很多。文献【8】说明，处理结点越多，数据偏斜对对并行JOIN算法效率的影

Procedure: SKEW Input: Number of processors P, ZP sets of sorted runs, {ai,p,r | i = 1, ..., CARDp,r|, one for each processor p ∈ {1, .., P} and each relation r ∈ {1, 2}, where CARDp,r is the cardina