A New Framework for Join Product Skew

Details A New Framework for Join Product Skew A New Framework for Join Product Skew

2010-05-31

arxiv.org/abs/1005.5732v2

Computer Science

Databases

Scientific paper

10.1007/978-3-642-27392-6

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.

Affiliated with

Also associated with

No associations

Rating

A New Framework for Join Product Skew does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A New Framework for Join Product Skew, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A New Framework for Join Product Skew will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-628247