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

Figure 6

Effect of the number of nearest neighbors. (a) Running time of nearest center point selecting. (b) Running time of vKNN. (c) Accuracy of vKNN. (d) Running time comparison of different methods.

(a)

(b)

(c)

(d)