Research Article
Application of Filters to Multiway Joins in MapReduce
Algorithm 1
Finding target reducers.
: the number of join attributes | : an array of join attribute values (some values may be missing) | : an array of replication factors for each join attribute | (1) procedure FindTargetReducers( , ) | (2) | (3) | (4) for to do | (5) if is not null then | : returns a number in the range [0 and (repl )] | (6) | (7) else | (8) | (9) end if | (10) end for | (11) while do | (12) | (13) | (14) if then | (15) break | (16) end if | (17) end while | (18) return | (19) end procedure |
|