A searching method for bichromatic reverse k-nearest neighbor with network voronoi diagram

Yusuke Gotoh; Chiori Okubo

doi:10.1145/3007120.3007133

A searching method for bichromatic reverse k-nearest neighbor with network voronoi diagram

Yusuke Gotoh, Chiori Okubo

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

3 Citations (Scopus)

Abstract

Due to the recent popularization of Geographic Information System (GIS), spatial network environments that can display the changes of spatial axes in mobile phones have received much attention. Many searching methods have proposed reverse k-nearest neighbor (RkNN) searching methods that consider the inverse direction with the position between the query and target objects. In this paper, we propose and evaluate a searching method for a bichromatic reverse k-nearest neighbor (BRkNN) that has objects and queries in spatial networks. In our proposed method, we search for the BRkNN of the query using an influence zone for each object with a Network Voronoi Diagram.

Original language	English
Title of host publication	14th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2016 - Proceedings
Editors	Bessam Abdulrazak, Matthias Steinbauer, Ismail Khalil, Eric Pardede, Gabriele Anderst-Kotsis
Publisher	Association for Computing Machinery
Pages	71-78
Number of pages	8
ISBN (Electronic)	9781450348065
DOIs	https://doi.org/10.1145/3007120.3007133
Publication status	Published - Nov 28 2016
Event	14th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2016 - Singapore, Singapore Duration: Nov 28 2016 → Nov 30 2016

Publication series

Name	ACM International Conference Proceeding Series

Other

Other	14th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2016
Country/Territory	Singapore
City	Singapore
Period	11/28/16 → 11/30/16

Keywords

Bichromatic reverse k-nearest neighbour
Influence zone
Searching method

ASJC Scopus subject areas

Software
Human-Computer Interaction
Computer Vision and Pattern Recognition
Computer Networks and Communications

Access to Document

10.1145/3007120.3007133

Cite this

Gotoh, Y., & Okubo, C. (2016). A searching method for bichromatic reverse k-nearest neighbor with network voronoi diagram. In B. Abdulrazak, M. Steinbauer, I. Khalil, E. Pardede, & G. Anderst-Kotsis (Eds.), 14th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2016 - Proceedings (pp. 71-78). (ACM International Conference Proceeding Series). Association for Computing Machinery. https://doi.org/10.1145/3007120.3007133

A searching method for bichromatic reverse k-nearest neighbor with network voronoi diagram. / Gotoh, Yusuke; Okubo, Chiori.
14th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2016 - Proceedings. ed. / Bessam Abdulrazak; Matthias Steinbauer; Ismail Khalil; Eric Pardede; Gabriele Anderst-Kotsis. Association for Computing Machinery, 2016. p. 71-78 (ACM International Conference Proceeding Series).

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

Gotoh, Y & Okubo, C 2016, A searching method for bichromatic reverse k-nearest neighbor with network voronoi diagram. in B Abdulrazak, M Steinbauer, I Khalil, E Pardede & G Anderst-Kotsis (eds), 14th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2016 - Proceedings. ACM International Conference Proceeding Series, Association for Computing Machinery, pp. 71-78, 14th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2016, Singapore, Singapore, 11/28/16. https://doi.org/10.1145/3007120.3007133

Gotoh Y, Okubo C. A searching method for bichromatic reverse k-nearest neighbor with network voronoi diagram. In Abdulrazak B, Steinbauer M, Khalil I, Pardede E, Anderst-Kotsis G, editors, 14th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2016 - Proceedings. Association for Computing Machinery. 2016. p. 71-78. (ACM International Conference Proceeding Series). doi: 10.1145/3007120.3007133

Gotoh, Yusuke ; Okubo, Chiori. / A searching method for bichromatic reverse k-nearest neighbor with network voronoi diagram. 14th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2016 - Proceedings. editor / Bessam Abdulrazak ; Matthias Steinbauer ; Ismail Khalil ; Eric Pardede ; Gabriele Anderst-Kotsis. Association for Computing Machinery, 2016. pp. 71-78 (ACM International Conference Proceeding Series).

@inproceedings{1ed5ac06d8904a62a1f11f3a8889dbc9,

title = "A searching method for bichromatic reverse k-nearest neighbor with network voronoi diagram",

abstract = "Due to the recent popularization of Geographic Information System (GIS), spatial network environments that can display the changes of spatial axes in mobile phones have received much attention. Many searching methods have proposed reverse k-nearest neighbor (RkNN) searching methods that consider the inverse direction with the position between the query and target objects. In this paper, we propose and evaluate a searching method for a bichromatic reverse k-nearest neighbor (BRkNN) that has objects and queries in spatial networks. In our proposed method, we search for the BRkNN of the query using an influence zone for each object with a Network Voronoi Diagram.",

keywords = "Bichromatic reverse k-nearest neighbour, Influence zone, Searching method",

author = "Yusuke Gotoh and Chiori Okubo",

note = "Copyright: Copyright 2017 Elsevier B.V., All rights reserved.; 14th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2016 ; Conference date: 28-11-2016 Through 30-11-2016",

year = "2016",

month = nov,

day = "28",

doi = "10.1145/3007120.3007133",

language = "English",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

pages = "71--78",

editor = "Bessam Abdulrazak and Matthias Steinbauer and Ismail Khalil and Eric Pardede and Gabriele Anderst-Kotsis",

booktitle = "14th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2016 - Proceedings",

}

TY - GEN

T1 - A searching method for bichromatic reverse k-nearest neighbor with network voronoi diagram

AU - Gotoh, Yusuke

AU - Okubo, Chiori

PY - 2016/11/28

Y1 - 2016/11/28

N2 - Due to the recent popularization of Geographic Information System (GIS), spatial network environments that can display the changes of spatial axes in mobile phones have received much attention. Many searching methods have proposed reverse k-nearest neighbor (RkNN) searching methods that consider the inverse direction with the position between the query and target objects. In this paper, we propose and evaluate a searching method for a bichromatic reverse k-nearest neighbor (BRkNN) that has objects and queries in spatial networks. In our proposed method, we search for the BRkNN of the query using an influence zone for each object with a Network Voronoi Diagram.

AB - Due to the recent popularization of Geographic Information System (GIS), spatial network environments that can display the changes of spatial axes in mobile phones have received much attention. Many searching methods have proposed reverse k-nearest neighbor (RkNN) searching methods that consider the inverse direction with the position between the query and target objects. In this paper, we propose and evaluate a searching method for a bichromatic reverse k-nearest neighbor (BRkNN) that has objects and queries in spatial networks. In our proposed method, we search for the BRkNN of the query using an influence zone for each object with a Network Voronoi Diagram.

KW - Bichromatic reverse k-nearest neighbour

KW - Influence zone

KW - Searching method

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

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

U2 - 10.1145/3007120.3007133

DO - 10.1145/3007120.3007133

M3 - Conference contribution

AN - SCOPUS:85015045811

T3 - ACM International Conference Proceeding Series

SP - 71

EP - 78

BT - 14th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2016 - Proceedings

A2 - Abdulrazak, Bessam

A2 - Steinbauer, Matthias

A2 - Khalil, Ismail

A2 - Pardede, Eric

A2 - Anderst-Kotsis, Gabriele

PB - Association for Computing Machinery

T2 - 14th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2016

Y2 - 28 November 2016 through 30 November 2016

ER -

A searching method for bichromatic reverse k-nearest neighbor with network voronoi diagram

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this