Chapter 22, Problem 13E

a.

Explanation of Solution

Difference operation

• First, the relations on all the attributes in the tuples are partitioned.
• Next at each individual processor, the difference is computed...

b.

Explanation of Solution

Aggregation by count operation

• Here the count is implemented just like the sum operation.
• The only difference is that during partitioning, the count of number of values ...

c.

Explanation of Solution

Aggregation by the count distinct operation

• Here partial counts cannot be computed locally before partitioning.
• Each processor will transfer all uniqu...

d.

Explanation of Solution

Aggregation using the avg operation

• This operation can be performed like the sum operation.
• During partitioning, sum the values of attribute as well as count the number of tuples in the group...

e.

Explanation of Solution

         Left outer join

• Here left outer join is parallelized if the join condition involves only equality...

f.

Explanation of Solution

Left outer join

• Here left outer join is parallelized if the join condition entails condition other than equality.
• Here all tuples from relation r which does not match any tuples from relation s is collected...

g.

Explanation of Solution

Full outer join

• Here full outer join is parallelized if the join condition involves comparisons other than equality.
• Here the procedure is same as that of left oute...