期刊文献+

基于四叉树结构的增量近邻查询方法

Incremental nearest neighbor query method based on four tree structure
下载PDF
导出
摘要 针对用户在获得位置服务的同时,用户的位置隐私可能会被泄露的问题,采用四叉树结构的方法构造匿名区域,提出基于四叉树结构的增量近邻查询方法。该方法考虑到目标节点的密度,采用四叉树结构的方法构造合理的匿名区域,进行增量近邻查询,从而实现用户根据自身的查询需求获取位置服务的同时保护目标用户的位置隐私。经过性能分析,提高查询隐私保护度和位置查询准确度。 To solve the problem that users’location privacy may be leaked when they get location services, an incremental nearest neighbor query method based on quadtree structure is proposed. Considering the density of the target node, this method uses quadtree structure to construct a reasonable anonymous region, and carries out incremental nearest neighbor query, so that users can obtain location services according to their own query needs while protecting the location privacy of the target user. Through performance analysis, the degree of privacy protection and location query accuracy are improved.
作者 庄礼金 Zhuang Lijin(Guangdong Polytechnic College,Zhaoqing Guangdong,526100)
机构地区 广东理工学院
出处 《电子测试》 2018年第21期74-75,49,共3页 Electronic Test
关键词 位置服务 四叉树结构 匿名区域 隐私保护度 查询准确度 location service four fork tree structure anonymous area privacy protection degree query accuracy
  • 相关文献

参考文献4

二级参考文献39

  • 1潘晓,肖珍,孟小峰.位置隐私研究综述[J].计算机科学与探索,2007,1(3):268-281. 被引量:65
  • 2Mokbel M F. Privacy in location-based services: Start-of- the-art and research directions//Proceedings of the Interna tional Conference on Mobile Data Management ( MDM ' 07). Mannheim, Germany, 2007:228.
  • 3Solanas A, Domingo-Ferrer J, Martinez-Balleste A. Location privacy in location-based services: Beyond TTP-based schemes//Proceedings of the International Workshop on PiLBA. Malaga, Spain, 2008, 397.
  • 4Gruteser M, Grunwal D. Anonymous usage of location-based services through spatial and temporal cloaking//Proeeedings of the International Conference on Mobile Systems, Applications, and Services(MobiSys'03). New York, USA, 2003..163-168.
  • 5Gedik B, Liu L. A customizable k-anonymity model for protecting location privacy//Proceedings of the IEEE Interna tional Con{erence on Distributed Computing Systems (ICDCS'05). Columbus, Ohio, USA, 2005:620-629.
  • 6Mokbel M F, Chow C Y, Aref W G. The new casper: Query processing for location services without compromising privacy//Proceedings of the International Conference on Very Large Data Bases (VLDB'06). New York, USA, 2006: 763-774.
  • 7Xiao Z, Meng X, Xu J. Quality-aware privacy protection for location-based services//Proceedings of the International Conference on Database Systems for Advanced Applications (DASFAA'07). Bangkok, Thailand, 2007: 434 446.
  • 8Gedik B, Liu L. Protecting location privacy with personalized k-anonymity: Architecture and algorithms. IEEE Transac tions on Mobile Computing, 2008, 7(1): 1-18.
  • 9Bamba B, Liu L, Pesti P, Wang T. Supporting anonymous location queries in mobile environments with privaeygrid// Proceedings of the International World Wide Web Conference (WWW'08). Beijing, China, 2008.- 237 246.
  • 10Chow C, Mokbel M F, Liu X. A peer-to-peer spatial cloaking algorithm for anonymous location-based services//Proceedings of the Annual ACM International Symposium on Advances in Geographic Information Systems (GIS'06). Virginia, USA, 2006:171-178.

共引文献163

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部