Abstract-A moving kNN query continuously reports the k nearest neighbors of a moving query point. In addition to the query result, a service provider that evaluates moving queries often returns mobile clients a safe region that bounds the validity of query results to minimize the communication cost between the two parties. However, when a service provider is not trustworthy, it may send inaccurate query results or incorrect safe regions to clients. In this paper, we present a framework and algorithms to authenticate results and safe regions of moving kNN queries. Extensive experiments on both real and synthetic datasets show that our methods are efficient in terms of both computation time and communication costs.
Yiu et al. REF focused on the moving KNN queries that continuously reports the k nearest neighbors of a moving query point.
Authentication of moving kNN queries
2011 IEEE 27th International Conference on Data Engineering
2011 IEEE 27th International Conference on Data Engineering
Computer Science