Guohui Li, Changyin Luo, Jianjun Li

期刊

期刊名称：Springer International Publishing

出版日期：2015

所在页数：625-640

摘要

In outsourced spatial databases, the LBS provides query services to the clients on behalf of the data owner. However, the LBS provider is not always trustworthy and it may send incomplete or incorrect query results to the clients. Therefore, ensuring spatial query integrity is critical. In this paper, we propose efficient RkNN query verification techniques which utilize the influence zone to check the integrity of query results. The methods in this work aim to verify both monochromatic and bichromatic RkNN queries results. Specifically, our methods can gain efficient performance on verifying bichromatic RkNN query results. Extensive experiments on both real and synthetic datasets demonstrate the efficiency of our proposed authenticating methods.

关键词

Authentication RkNN queries Influence zone

[pdf]