Based on the Half-space Pruning to Continuously Monitoring Reverse KNN

DOI

10.2991/iccasm.2012.391How to use a DOI?

Keywords

Keywords-Half-space Pruning, RKNN, Continuously Monitoring, minimal enclosing circle

Abstract

Reverse k Nearest Neighbor (RKNN) query is proposed based on the k Nearest Neighbor (KNN) query, which can be used to evaluate the influence of the query objects. At present RKNN query algorithms are mostly based on static or continuous objects, however, with the widespread of mobile device, algorithms for efficiently answering queries about large populations of moving objects are gaining interest. Given a group of nearby space objects as the query input, the authors propose the continuously monitoring RKNN algorithms based on the half-space pruning, compute the minimal enclosing circle containing the query objects and consider the objects in the circle as a whole. Then, in order to get the query’s final RKNN results, we design a filter method based on R-tree and a refinement process to realize continuous RKNN monitoring.

Copyright

© 2012, 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  - CONF
AU  - Xuedong Du
AU  - Tingting Xie
PY  - 2012/08
DA  - 2012/08
TI  - Based on the Half-space Pruning to Continuously Monitoring Reverse KNN
BT  - Proceedings of the 2012 International Conference on Computer Application and System Modeling (ICCASM 2012)
PB  - Atlantis Press
SP  - 1527
EP  - 1531
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccasm.2012.391
DO  - 10.2991/iccasm.2012.391
ID  - Du2012/08
ER  -