K Nearest Neighbour Joins for Big Data on MapReduce: A Theoretical and Experimental Analysis

Given a point $p$ and a set of points $S$ , the kNN operation finds the $k$ closest points to in $S$ . It is a computational intensive task with a large range of applications such as knowledge discovery or data mining. However, as the volume and the dimension of data increase, only distributed appro... View More