A Pruning Algorithm for Reverse Nearest Neighbors in Directed Road Networks

DOI

10.2991/ijndc.2015.3.4.7How to use a DOI?

Keywords

reverse nearest neighbors, spatial query, directed road network, continuous.

Abstract

In this paper, we studied the problem of continuous reverse k nearest neighbors (RkNN) in directed road network, where a road segment can have a particular orientation. A RNN query returns a set of data objects that take query point as their nearest neighbor. Although, much research has been done for RNN in Euclidean and undirected network space, very less attention has been paid to directed road network, where network distances are not symmetric. In this paper, we provided pruning rules which are used to minimize the network expansion while searching for the result of a RNN query. Based on these pruning rules we provide an algorithm named SWIFT for answering RNN queries in continuous directed road network.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - JOUR
AU  - Rizwan Qamar
AU  - Muhammad Attique
AU  - Tae-Sun Chung
PY  - 2015
DA  - 2015/11/01
TI  - A Pruning Algorithm for Reverse Nearest Neighbors in Directed Road Networks
JO  - International Journal of Networked and Distributed Computing
SP  - 261
EP  - 272
VL  - 3
IS  - 4
SN  - 2211-7946
UR  - https://doi.org/10.2991/ijndc.2015.3.4.7
DO  - 10.2991/ijndc.2015.3.4.7
ID  - Qamar2015
ER  -