A Pruning Algorithm for Reverse Nearest Neighbors in Directed Road Networks
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 fo...
Main Authors: | Rizwan Qamar, Muhammad Attique, Tae-Sun Chung |
---|---|
Format: | Article |
Language: | English |
Published: |
Atlantis Press
2015-11-01
|
Series: | International Journal of Networked and Distributed Computing (IJNDC) |
Subjects: | |
Online Access: | https://www.atlantis-press.com/article/25841977.pdf |
Similar Items
-
Efficient Processing of Continuous Reverse k Nearest Neighbor on Moving Objects in Road Networks
by: Muhammad Attique, et al.
Published: (2016-12-01) -
Direction-Aware Nearest Neighbor Query
by: Xi Guo, et al.
Published: (2019-01-01) -
Efficient Processing of All Nearest Neighbor Queries in Dynamic Road Networks
by: Aavash Bhandari, et al.
Published: (2021-05-01) -
Direction-Aware Continuous Moving <i>K</i>-Nearest-Neighbor Query in Road Networks
by: Tianyang Dong, et al.
Published: (2019-08-01) -
ExTCKNN: Expanding Tree-Based Continuous K Nearest Neighbor Query in Road Networks With Traffic Rules
by: Hongjun Li, et al.
Published: (2018-01-01)