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

Yusuke Gotoh, Chiori Okubo

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

1 Citation (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 languageEnglish
Title of host publication14th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2016 - Proceedings
PublisherAssociation for Computing Machinery
Pages71-78
Number of pages8
ISBN (Electronic)9781450348065
DOIs
Publication statusPublished - Nov 28 2016
Event14th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2016 - Singapore, Singapore
Duration: Nov 28 2016Nov 30 2016

Other

Other14th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2016
CountrySingapore
CitySingapore
Period11/28/1611/30/16

    Fingerprint

Keywords

  • Bichromatic reverse k-nearest neighbour
  • Influence zone
  • Searching method

ASJC Scopus subject areas

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

Cite this

Gotoh, Y., & Okubo, C. (2016). A searching method for bichromatic reverse k-nearest neighbor with network voronoi diagram. In 14th International Conference on Advances in Mobile Computing and Multimedia, MoMM 2016 - Proceedings (pp. 71-78). Association for Computing Machinery. https://doi.org/10.1145/3007120.3007133