Methods for Handling Nearest Neighbor Spatial Relations on Spherical Surface
Hao Zhong-xiao · Jisuanji gongcheng · 2010
According to the characteristics of the data objects on spherical surface and the needs of spatial database query, this paper proposes two methods for handling Nearest Neighbor(NN) query on spherical surface, which are the query method base on the spatial index structure in Euclidean space named SPINS and the method of spherical surface projecting the plane named CTPS. The performances of the two methods are analyzed with dynamic dense dataset and dynamic sparse dataset. The result shows that the two methods can handle NN query of the data objects with the different properties on spherical surface efficiently.