Improved Global Nearest Neighbor Search Algorithm and its Application in Spatial Databases
XU Xiaoling · Computer Programming Skills & Maintenance · 2011
To the special circumstance of basic data set equal to reference data set,this paper gives a new type of spatial database queries the global nearest neighbor algorithm that take advantage of the results of its nearest neighbor data characteristics.This algorithm could avoid the larger process of inquiry the resource overhead.Experimental results show that the algorithm is significantly better than the commonly used nearest neighbor search algorithm.And then,for different data dimensions and the number of data elements,especially for high dimensional space data set,this paper algorithm has higher stability.