DMCA
Efficient Construction of Safe Regions for Moving kNN Queries Over Dynamic Datasets
Cached
Download Links
| Citations: | 9 - 6 self |
BibTeX
@MISC{Hasan_efficientconstruction,
author = {Mahady Hasan and Muhammad Aamir Cheema and Xuemin Lin and Ying Zhang},
title = {Efficient Construction of Safe Regions for Moving kNN Queries Over Dynamic Datasets},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. The concept of safe region has been used to reduce the computation and communication cost for the continuous monitoring of k nearest neighbor (kNN) queries. A safe region is an area such that as long as a query remains in it, the set of its kNNs does not change. In this paper, we present an efficient technique to construct the safe region by using cheap RangeNN queries. We also extend our approach for dynamic datasets (the objects may appear or disappear from the dataset). Our proposed algorithm outperforms existing algorithms and scales better with the increase in k. 1
