Question: We have a shared - nothing system with four processing nodes ( PNs ) . The ABJ algorithm is used to join two relations R

We have a shared-nothing system with four processing nodes (PNs). The ABJ algorithm is used to join two relations R and S as discussed in class, each stored in 10,000 pages. We make the following assumptions:
We have initial data skew: PN1 has 30% of the R and S tuples. PN2, PN3, and PN4 evenly have the remaining tuples (i.e., approximately 23.3% each).
Parallel read or write is not possible within a PN.
Hashing results in data skew: The first 14 of the hash buckets has 50% of the data.
Read or write a page takes D time units.
Computation and communication times are negligible.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!