Algorithms, Database, Distributed Systems, Join, Data Processing.
and a tuple s ∈ S satisfy the join condition, then they have the same value for the join attributes. If that value is hashed to some value i, the R tuple has to be in bucket Ri, and the S tuple has to be in bucket Si. Thus, the R tuples in bucket Ri need only to be compared with the S tuples in