电子学报2016，Vol.44Issue(10)：2423-2431,9.DOI:10.3969/j.issn.0372-2112.2016.10.021
一种基于兴趣点分布的匿名框KNN查询方法
A Privacy-Preserving Method Based on PoIs Distribution Using CIoaking Region for K Nearest Neighbor Query
摘要
Abstract
Achieving KNN query with traditional cloaking region brings higher communication cost and delay caused by useless points of interest (PoI)returned,a new KNN query method is proposed.Based on Voronoi diagram division of PoIs and hierarchical index quadtree structure,cloaking region can be constructed purposefully.Due to the targeted query re-quest,the communication cost is decreasing compared with traditional cloaking region methods.And injecting fake query re-quests makes the query content privacy preserving work.We have verified the effectiveness of our proposal by analysis and experiments.关键词
位置隐私/基于位置的服务/匿名框/K近邻查询Key words
location privacy/location based service/cloaking region/K nearest neighbor query分类
信息技术与安全科学引用本文复制引用
朱顺痣,黄亮,周长利,马樱..一种基于兴趣点分布的匿名框KNN查询方法[J].电子学报,2016,44(10):2423-2431,9.基金项目
国家自然科学基金（No．61373147，No．61502404）；福建省自然科学基金（No．2016Y0079，No．2015J05132）；福建省教育厅A类项目 （）
