Algorithm of the k nearest neighbor for the mobility inquirer

An efficient processing of k nearest neighbors queries is of critical importance to location based server with the ever-increasing deployment and use of mobile technologies. Voronoi diagram is applied broadly to query neighbors in geospatial context with which the definition of validity region and influence sets of a query q can be described. However, the quantity of neighbors of a spatial object in the Voronoi diagram is computed by connected relationship of polygons in the diagram which is influenced by the spatial distribution of local spatial objects. So, sometimes, it is impossible to determine the k nearest neighbors from Voronoi diagram directly. With the spatial reasoning processing, a method for the k nearest neighbors query processing is discussed in this paper.

[1]  Yufei Tao,et al.  Continuous Nearest Neighbor Search , 2002, VLDB.

[2]  Lien Fa Lin,et al.  Continuous nearest neighbor search , 2008 .

[3]  Dik Lun Lee,et al.  Semantic Caching in Location-Dependent Query Processing , 2001, SSTD.

[4]  Christian S. Jensen,et al.  Nearest neighbor and reverse nearest neighbor queries for moving objects , 2002, Proceedings International Database Engineering and Applications Symposium.

[5]  Gloria Bordogna,et al.  Managing uncertainty in location-based queries , 2009, Fuzzy Sets Syst..

[6]  Yufei Tao,et al.  Location-based spatial queries , 2003, SIGMOD '03.

[7]  Nick Roussopoulos,et al.  Nearest neighbor queries , 1995, SIGMOD '95.

[8]  Nick Roussopoulos,et al.  K-Nearest Neighbor Search for Moving Query Point , 2001, SSTD.