一种基于兴趣点分布的匿名框KNN查询方法

作     者：朱顺痣 黄亮 周长利 马樱 ZHU Shun-zhi;HUANG Liang;ZHOU Chang-li;MA Ying

作者机构：厦门理工学院计算机与信息工程学院福建厦门361024 国家计算机网络应急技术处理协调中心北京100029 华侨大学计算机科学与技术学院福建厦门361021 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2016年第44卷第10期

页      面：2423-2431页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(No.61373147 No.61502404) 福建省自然科学基金(No.2016Y0079 No.2015J05132) 福建省教育厅A类项目(No.JA14234) 

主　　题：位置隐私 基于位置的服务 匿名框 K近邻查询 

摘      要：针对利用匿名框实现的兴趣点K近邻(KNN)查询带来的通信开销大、时延长等问题,提出了基于单一兴趣点Voronoi图划分和四叉树层次化组织的KNN查询方法.该方法根据兴趣点层次信息有针对性的构造查询匿名框用来获取详细查询信息,在保护位置隐私的同时,降低了查询通信开销,同时注入虚假查询保护了用户的真实查询内容隐私.最后分别采用模拟地理数据和真实地理数据进行理论分析和有效性验证.