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

Yusuke Gotoh

doi:10.1109/NBiS.2014.55

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

Yusuke Gotoh

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 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 language	English
Title of host publication	Proceedings - 2014 International Conference on Network-Based Information Systems, NBiS 2014
Editors	Leonard Barolli, Makoto Takizawa, Tomoya Enokido, Fatos Xhafa, Alfredo De Santis, Aniello Castiglione
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	615-620
Number of pages	6
ISBN (Electronic)	9781479942268
DOIs	https://doi.org/10.1109/NBiS.2014.55
Publication status	Published - Jan 26 2014
Event	17th International Conference on Network-Based Information Systems, NBiS 2014 - Salerno, Italy Duration: Sept 10 2014 → Sept 12 2014

Publication series

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

Other

Other	17th International Conference on Network-Based Information Systems, NBiS 2014
Country/Territory	Italy
City	Salerno
Period	9/10/14 → 9/12/14

Keywords

Reverse k-nearest neighbor query
Routing
Spatial network

ASJC Scopus subject areas

Computer Networks and Communications
Information Systems

Access to Document

10.1109/NBiS.2014.55

Cite this

Gotoh, Y. (2014). A simple routing method for reverse k-nearest neighbor queries in spatial networks. In L. Barolli, M. Takizawa, T. Enokido, F. Xhafa, A. De Santis, & A. Castiglione (Eds.), Proceedings - 2014 International Conference on Network-Based Information Systems, NBiS 2014 (pp. 615-620). [7024023] (Proceedings - 2014 International Conference on Network-Based Information Systems, NBiS 2014). 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. ed. / Leonard Barolli; Makoto Takizawa; Tomoya Enokido; Fatos Xhafa; Alfredo De Santis; Aniello Castiglione. Institute of Electrical and Electronics Engineers Inc., 2014. p. 615-620 7024023 (Proceedings - 2014 International Conference on Network-Based Information Systems, NBiS 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Gotoh, Y 2014, A simple routing method for reverse k-nearest neighbor queries in spatial networks. in L Barolli, M Takizawa, T Enokido, F Xhafa, A De Santis & A Castiglione (eds), Proceedings - 2014 International Conference on Network-Based Information Systems, NBiS 2014., 7024023, Proceedings - 2014 International Conference on Network-Based Information Systems, NBiS 2014, 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 Barolli L, Takizawa M, Enokido T, Xhafa F, De Santis A, Castiglione A, editors, Proceedings - 2014 International Conference on Network-Based Information Systems, NBiS 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 615-620. 7024023. (Proceedings - 2014 International Conference on Network-Based Information Systems, NBiS 2014). doi: 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. editor / Leonard Barolli ; Makoto Takizawa ; Tomoya Enokido ; Fatos Xhafa ; Alfredo De Santis ; Aniello Castiglione. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 615-620 (Proceedings - 2014 International Conference on Network-Based Information Systems, NBiS 2014).

@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 = jan,

day = "26",

doi = "10.1109/NBiS.2014.55",

language = "English",

series = "Proceedings - 2014 International Conference on Network-Based Information Systems, NBiS 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "615--620",

editor = "Leonard Barolli and Makoto Takizawa and Tomoya Enokido and Fatos Xhafa and {De Santis}, Alfredo and Aniello Castiglione",

booktitle = "Proceedings - 2014 International Conference on Network-Based Information Systems, NBiS 2014",

note = "17th International Conference on Network-Based Information Systems, NBiS 2014 ; Conference date: 10-09-2014 Through 12-09-2014",

}

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

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

SP - 615

EP - 620

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

A2 - Barolli, Leonard

A2 - Takizawa, Makoto

A2 - Enokido, Tomoya

A2 - Xhafa, Fatos

A2 - De Santis, Alfredo

A2 - Castiglione, Aniello

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 17th International Conference on Network-Based Information Systems, NBiS 2014

Y2 - 10 September 2014 through 12 September 2014

ER -

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

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this