A New Framework for Join Product Skew - Computer Science > DatabasesReportar como inadecuado




A New Framework for Join Product Skew - Computer Science > Databases - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: Different types of data skew can result in load imbalance in the context ofparallel joins under the shared nothing architecture. We study one importanttype of skew, join product skew JPS. A static approach based on frequencyclasses is proposed which takes for granted the data distribution of joinattribute values. It comes from the observation that the join selectivity canbe 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 intoconsideration the magnitude of the frequency products can alleviate the joinproduct skew. Motivated by the aforementioned remark, we propose an algorithm,called Handling Join Product Skew HJPS, to handle join product skew.



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

Fuente: https://arxiv.org/







Documentos relacionados