Efficient Algorithm to Monitor Continuous kNN Queries

Continuous monitoring of k Nearest Neighbor (kNN) queries has attracted significant research attention in the past few years. A safe region is an area such that as long as a kNN query remains in it, the set of its k nearest neighbors does not change. Hence, the server does not need to update the query results unless the query moves out of its safe region. Previous work uses Time-Parameterized kNN (TPkNN) queries to construct the safe region. In this paper, the authors present an efficient technique to construct safe regions by using much cheaper RangeNN queries.

Resource Details

Provided by:
The World
Data Management