International Journal of Networked and Distributed Computing

Volume 3, Issue 4, November 2015, Pages 261 - 272

A Pruning Algorithm for Reverse Nearest Neighbors in Directed Road Networks

Authors
Rizwan Qamar, Muhammad Attique, Tae-Sun Chung
Corresponding Author
Rizwan Qamar
Available Online 1 November 2015.
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)

Journal
International Journal of Networked and Distributed Computing
Volume-Issue
3 - 4
Pages
261 - 272
Publication Date
2015/11/01
ISSN (Online)
2211-7946
ISSN (Print)
2211-7938
DOI
10.2991/ijndc.2015.3.4.7How to use a DOI?
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/).

Cite this article

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  -