A simple routing method for reverse k-nearest neighbor queries in spatial networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Due to the recent popularization of Geographic Information Systems (GIS), spatial network environments that can display the changes of spatial axes in mobile phones have received much attention. In addition, many users use location-based services, which are one input devices of GIS. Many researchers have proposed methods of k-Nearest Neighbor (kNN) search that have a bi-directional relationship from a query object to a target object. Several methods have also proposed reverse k-nearest neighbor (RkNN) searches. The RkNN method considers the inverse direction with the position between query and target objects. In this paper, we propose and evaluate a simple routing method for reverse k-nearest neighbor queries in spatial networks that uses the bichromatic reverse k-nearest neighbor search and considers the rectangular region including the exact point of each object. We show the region, where the relationship between the query and target objects is not changed, and identify the route to a destination for a moving object.

Original languageEnglish
Title of host publicationProceedings - 2014 International Conference on Network-Based Information Systems, NBiS 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages615-620
Number of pages6
ISBN (Print)9781479942268
DOIs
Publication statusPublished - Jan 26 2014
Event17th International Conference on Network-Based Information Systems, NBiS 2014 - Salerno, Italy
Duration: Sep 10 2014Sep 12 2014

Other

Other17th International Conference on Network-Based Information Systems, NBiS 2014
CountryItaly
CitySalerno
Period9/10/149/12/14

    Fingerprint

Keywords

  • Reverse k-nearest neighbor query
  • Routing
  • Spatial network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Gotoh, Y. (2014). A simple routing method for reverse k-nearest neighbor queries in spatial networks. In Proceedings - 2014 International Conference on Network-Based Information Systems, NBiS 2014 (pp. 615-620). [7024023] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/NBiS.2014.55