Efficient Processing of k Nearest Neighbor Joins using MapReduce

Wei Lu, Yanyan Shen, Su Chen +1

k nearest neighbor join (kNN join), designed to find k nearest neighbors from a dataset S for every object in another dataset R, is a primitive operation widely adopted by many dat…