连接乘积倾斜的新框架
数据库
2012-02-02 v2
摘要
在无共享架构下进行并行连接时，不同类型的数据倾斜会导致负载不均衡。我们研究了一种重要的倾斜类型——连接乘积倾斜（JPS）。提出了一种基于频率类别的静态方法，该方法将连接属性值的数据分布视为已知。该方法源于以下观察：连接选择率可以表示为连接属性值频率乘积之和。因此，考虑频率乘积大小的适当连接子任务分配可以缓解连接乘积倾斜。受上述观察启发，我们提出了一种名为处理连接乘积倾斜（HJPS）的算法来处理连接乘积倾斜。
引用
@article{arxiv.1005.5732,
title = {A New Framework for Join Product Skew},
author = {Foto Afrati and Victor Kyritsis and Paraskevas V. Lekeas and Dora Souliou},
journal= {arXiv preprint arXiv:1005.5732},
year = {2012}
}