Download Data Transformation for Improved Query Performance

(a) Uniform synthetic data
(b) Skewed synthetic data
(c) Clustered synthetic data
Figure 6.13: Effect of database size on the number of distance computations
6.4.3.1
Effect of database size
For this set of experiments, database size was increased from 100k to 500k points. Query
radius was set to 0.25 for uniform database, 0.05 for skewed data and 0.15 for clustered data.
The value of query radius was chosen such that a reasonable number of hits are obtained for
each database size. It can be seen from the figure 6.13 that as the database size increases
the number of distance computations increases for all the methods. However, as can be seen
from the figure, the number of distance computations for CP is consistently less than the
118