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

Geographic information systems
Location based services
Mobile phones
Nearest neighbor search

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

A simple routing method for reverse k-nearest neighbor queries in spatial networks. / Gotoh, Yusuke.

Proceedings - 2014 International Conference on Network-Based Information Systems, NBiS 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 615-620 7024023.

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

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., 7024023, Institute of Electrical and Electronics Engineers Inc., pp. 615-620, 17th International Conference on Network-Based Information Systems, NBiS 2014, Salerno, Italy, 9/10/14. https://doi.org/10.1109/NBiS.2014.55
Gotoh Y. 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. Institute of Electrical and Electronics Engineers Inc. 2014. p. 615-620. 7024023 https://doi.org/10.1109/NBiS.2014.55
Gotoh, Yusuke. / A simple routing method for reverse k-nearest neighbor queries in spatial networks. Proceedings - 2014 International Conference on Network-Based Information Systems, NBiS 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 615-620
@inproceedings{4e18a8e53e6445cfb1e2ef6be90df238,
title = "A simple routing method for reverse k-nearest neighbor queries in spatial networks",
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.",
keywords = "Reverse k-nearest neighbor query, Routing, Spatial network",
author = "Yusuke Gotoh",
year = "2014",
month = "1",
day = "26",
doi = "10.1109/NBiS.2014.55",
language = "English",
isbn = "9781479942268",
pages = "615--620",
booktitle = "Proceedings - 2014 International Conference on Network-Based Information Systems, NBiS 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

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

AU - Gotoh, Yusuke

PY - 2014/1/26

Y1 - 2014/1/26

N2 - 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.

AB - 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.

KW - Reverse k-nearest neighbor query

KW - Routing

KW - Spatial network

UR - http://www.scopus.com/inward/record.url?scp=84946686048&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84946686048&partnerID=8YFLogxK

U2 - 10.1109/NBiS.2014.55

DO - 10.1109/NBiS.2014.55

M3 - Conference contribution

AN - SCOPUS:84946686048

SN - 9781479942268

SP - 615

EP - 620

BT - Proceedings - 2014 International Conference on Network-Based Information Systems, NBiS 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -