Results 1 -
1 of
1
Efficient Algorithm to Monitor Continuous kNN Queries
, 2013
"... 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 que ..."
Abstract
- Add to MetaCart
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, we present an efficient technique to construct safe regions by using much cheaper RangeNN queries. Moreover, unlike TPkNN queries, the cost