CAJ | 학술논문

基于位置服务的隐私保护是近年来空间数据库领域研究的热点.然而,现有的位置隐私保护方法只支持简单的最近邻查询,没有考虑障碍物的空间.但是障碍物的空间在实际中是普遍存在的,因此,研究障碍空间中保持位置隐私的最近邻查询问题是有意义的,也是一个难点.针对这个问题,提出了一种基于第三方可靠服务器的方法.该方法能够保证用户在享受基于位置服务所提供的实际准确答案的同时,其位置信息不被泄露.该方法首先针对用户查询的准确位置,利用第三方可靠服务器来构造一个匿名的区域并发送给位置服务器,进行匿名区域的查询处理.在查询处理过程中,提供了两种查询处理方法:1)基于线段的最大障碍距离的查询处理方法(基本方法),即利用线段的最大障碍距离来扩展匿名区域,返回扩展后的区域内的结果;2)优化查询处理方法,即在基本方法的基础上,进行迭代优化,进一步缩小扩展区域.然后把匿名区域的查询处理的结果返回给第三可信方.最后,第三方可靠服务器根据用户的准确位置,把实际准确结果返回给用户.实验结果和理论表明了这两种查询处理方法的有效性和正确性.
기우위치복무적은사보호시근년래공간수거고영역연구적열점.연이,현유적위치은사보호방법지지지간단적최근린사순,몰유고필장애물적공간.단시장애물적공간재실제중시보편존재적,인차,연구장애공간중보지위치은사적최근린사순문제시유의의적,야시일개난점.침대저개문제,제출료일충기우제삼방가고복무기적방법.해방법능구보증용호재향수기우위치복무소제공적실제준학답안적동시,기위치신식불피설로.해방법수선침대용호사순적준학위치,이용제삼방가고복무기래구조일개닉명적구역병발송급위치복무기,진행닉명구역적사순처리.재사순처리과정중,제공료량충사순처리방법:1)기우선단적최대장애거리적사순처리방법(기본방법),즉이용선단적최대장애거리래확전닉명구역,반회확전후적구역내적결과;2)우화사순처리방법,즉재기본방법적기출상,진행질대우화,진일보축소확전구역.연후파닉명구역적사순처리적결과반회급제삼가신방.최후,제삼방가고복무기근거용호적준학위치,파실제준학결과반회급용호.실험결과화이론표명료저량충사순처리방법적유효성화정학성.