TY - GEN
T1 - A searching method for bichromatic reverse k-nearest neighbor with network voronoi diagram
AU - Gotoh, Yusuke
AU - Okubo, Chiori
N1 - Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.
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 -