首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于兴趣点分布的匿名框KNN查询方法
引用本文:朱顺痣,黄亮,周长利,马樱. 一种基于兴趣点分布的匿名框KNN查询方法[J]. 电子学报, 2016, 44(10): 2423-2431. DOI: 10.3969/j.issn.0372-2112.2016.10.021
作者姓名:朱顺痣  黄亮  周长利  马樱
作者单位:1. 厦门理工学院计算机与信息工程学院,福建厦门,361024;2. 国家计算机网络应急技术处理协调中心,北京,100029;3. 华侨大学计算机科学与技术学院,福建厦门,361021
基金项目:国家自然科学基金(No.61373147,No.61502404);福建省自然科学基金(No.2016Y0079,No.2015J05132);福建省教育厅A类项目(JA14234)
摘    要:针对利用匿名框实现的兴趣点K近邻(KNN)查询带来的通信开销大、时延长等问题,提出了基于单一兴趣点Voronoi图划分和四叉树层次化组织的KNN查询方法。该方法根据兴趣点层次信息有针对性的构造查询匿名框用来获取详细查询信息,在保护位置隐私的同时,降低了查询通信开销,同时注入虚假查询保护了用户的真实查询内容隐私。最后分别采用模拟地理数据和真实地理数据进行理论分析和有效性验证。

关 键 词:位置隐私  基于位置的服务  匿名框  K近邻查询
收稿时间:2015-04-14

A Privacy-Preserving Method Based on PoIs Distribution Using CIoaking Region for K Nearest Neighbor Query
ZHU Shun-zhi,HUANG Liang,ZHOU Chang-li,MA Ying. A Privacy-Preserving Method Based on PoIs Distribution Using CIoaking Region for K Nearest Neighbor Query[J]. Acta Electronica Sinica, 2016, 44(10): 2423-2431. DOI: 10.3969/j.issn.0372-2112.2016.10.021
Authors:ZHU Shun-zhi  HUANG Liang  ZHOU Chang-li  MA Ying
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.
Keywords:location privacy  location based service  cloaking region  K nearest neighbor query
本文献已被 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号