位置隐私保护下的连续最近邻查询

Continous Nearest-Neighbor Query in Location Privacy Preserving

已有的位置隐私保护下的连续最近邻查询往往采用snapshot方式进行,导致较高的中央处理器开销.为此,研究了基于位置隐私的连续最近邻查询,提出了基于重用技术的位置隐私保护的连续最近邻查询算法.该算法利用相邻时刻查询结果集的相似性来减少计算成本,从而实现答案集的快速更新,可大大加快系统响应时间.实验结果表明了该算法的有效性.

Enjoying the location-based service（ LBS）,the mobile subscribers may threaten the disclosure of location privacy. To protect location privacy,an effective method for location privacy preserving was proposed to cloak the user＇s exact coordinates into a spatial region and turn the location-based query into region-based query. Existing continuous nearest-neighbor query algorithms with privacy-aware are based on snapshot,which incur higher central processing unit（ CPU） cost. The location privacy-based continuous nearest-neighbor query was studied and an algorithm named reusing-based location privacypreserving continuous nearest-neighbor query（ RLPCNN） which is based on reusing technique query updating was proposed. The algorithm can reduce the cost of computation by using the similarity between the two adjacent time and make the answer set updated quickly,which can quicken the response time markedly. The experiments show that the algorithm is effective and efficient.