障碍空间中保持位置隐私的最近邻查询方法

障碍空间中保持位置隐私的最近邻查询方法
朱怀杰;王佳英;王斌;杨晓春
【期刊名称】《计算机研究与发展》
【年(卷),期】2014(51)1
【摘要】基于位置服务的隐私保护是近年来空间数据库领域研究的热点.然而,现有的位置隐私保护方法只支持简单的最近邻查询,没有考虑障碍物的空间.但是障碍物的空间在实际中是普遍存在的,因此,研究障碍空间中保持位置隐私的最近邻查询问题是有意义的,也是一个难点.针对这个问题,提出了一种基于第三方可靠服务器的方法.该方法能够保证用户在享受基于位置服务所提供的实际准确答案的同时,其位置信息不被泄露.该方法首先针对用户查询的准确位置,利用第三方可靠服务器来构造一个匿名的区域并发送给位置服务器,进行匿名区域的查询处理.在查询处理过程中,提供了两种查询处理方法:1)基于线段的最大障碍距离的查询处理方法(基本方法),即利用线段的最大障碍距离来扩展匿名区域,返回扩展后的区域内的结果;2)优化查询处理方法,即在基本方法的基础上,进行迭代优化,进一步缩小扩展区域.然后把匿名区域的查询处理的结果返回给第三可信方.最后,第三方可靠服务器根据用户的准确位置,把实际准确结果返回给用户.实验结果和理论表明了这两种查询处理方法的有效性和正确性.
【总页数】11页(P115-125)
【作者】朱怀杰;王佳英;王斌;杨晓春
【作者单位】东北大学信息科学与工程学院沈阳 110819;东北大学信息科学与工程学院沈阳 110819;东北大学信息科学与工程学院沈阳 110819;东北大学信息科学与工程学院沈阳 110819
【正文语种】中文
【中图分类】TP311
【相关文献】
1.基于维诺图的位置隐私最近邻查询方法 [J], 周艺华;杜建航;杨宇光;侍伟敏
2.一种障碍空间中的反k最近邻查询方法 [J], 于晓楠;谷峪;张天成;于戈
3.一种障碍空间中不确定对象的连续最近邻查询方法 [J], 李传文;谷峪;李芳芳;于戈
4.一种障碍空间中移动对象的连续k最近邻查询方法 [J], 万静;唐贝贝;何云斌;李松
5.障碍空间中不确定对象的组k最近邻查询方法 [J], 万静;唐贝贝;孙健;何云斌;李松
因版权原因，仅展示原文概要，查看原文内容请购买。