arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1005.5732cs.DB
收藏

一种新的连接积偏度计算框架

A New Framework for Join Product Skew

Foto Afrati, Victor Kyritsis, Paraskevas V. Lekeas, Dora Souliou

摘要:

在无共享架构下的并行连接上下文中,不同类型的数据偏斜可能导致负载不平衡。我们研究了一种重要的偏斜类型,连接产品偏斜(JPS)。提出了一种基于频率类的静态方法,该方法假定连接属性值的数据分布。它来自这样的观察:连接选择性可以表示为连接属性值的频率积之和。因此,考虑到频率积的幅度的连接子任务的适当分配可以减轻连接积偏斜。基于上述观点,我们提出了一个算法,称为处理连接产品偏斜(HJPS),以处理连接产品偏斜。

英文摘要:

Different types of data skew can result in load imbalance in the context of parallel joins under the shared nothing architecture. We study one important type of skew, join product skew (JPS). A static approach based on frequency classes is proposed which takes for granted the data distribution of join attribute values. It comes from the observation that the join selectivity can be expressed as a sum of products of frequencies of the join attribute values. As a consequence, an appropriate assignment of join sub-tasks, that takes into consideration the magnitude of the frequency products can alleviate the join product skew. Motivated by the aforementioned remark, we propose an algorithm, called Handling Join Product Skew (HJPS), to handle join product skew.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑