Nearest Neighbor Queries of Spatial Object Based on SR-tree

Zhang Fen · Xihua Daxue xuebao. Zhexue shehui kexue ban · 2007

The nearest neighbor query is one of the most important applications in spatial database,its conception extension,namely in the similarity queries of objects,which uses former location query and range query can not well solve the nearest neighbor query.On the foundation of analyzing the basic concepts and storage range of NN queries,this paper proposes an approach,which is different from former ones based on SR-tree multi-objects NN query method.In the method proposed an optimal scheme is achieved by finding out the nearest one or k spots in the case of some query spots.

Read the paper · More papers on PaperTik