Partition Selection for Large-Scale Data Management Using KNN Join Processing

Table 1

Symbols and their meanings.

Symbol	Definition
R(S)	The d-dimensional dataset
r(s)	The data object in R(S)
	The d-dimensional metric space
dis(r, s)	The distance from r to s
k	The number of nearest neighbors
knn(s, R, k)	The k nearest neighbors of s from R
knnJ(R, S)	The KNN Join of R and S
max(knn(s, R, k))	The maximum distance from s to its k nearest neighbors from R
N	The number of mappers
N	The number of center points
	The set of center points
	The point in
	The partition corresponds to
	The partition where x is located
	The partition corresponding to the ith center point close to