障碍空间中保持位置隐私的最近邻查询方法-论文.pdf

《障碍空间中保持位置隐私的最近邻查询方法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机研究与发展DOI：10．7544／issn1OOO一1239．2014．20130694JournalofComputerResearchandDevelopment51(1)：1l5—125，2014障碍空间中保持位置隐私的最近邻查询方法朱怀杰王佳英王斌杨晓春(东北大学信息科学与工程学院沈阳110819)(zhj～nu一88@139．corn)LocationPrivacyPreservingObstructedNearestNeighborQueriesZhuHuaijie，WangJiaying，WangBin，andYangXiaochun(Col

2、legeofInformationScienceandEngineering，NortheasternUniversity，Shenyang110819)AbstractLocationprivacyhasbeenahottopicinrecentyears．However，themethodsofexistinglocationprivacypreservingonlysupportsimplenearestneighborqueries，whichdonotconsidertheobstructedspace．Butinfact，theobstructeds

3、paceisverypopularinourlife．Therefore，westudylocationprivacypreservingobstructednearestneighborqueries．Duetotheeffectofobstacles，thisproblemisalsoveryhard．Inthispaper，weadoptanormalapproachbasedonthethirdtrustedpartyforprivacypreservingobstructednearestneighbor(ONN)queries．Theapproach

4、canentertainthe1ocation～basedservicewithoutleakingtheuser’Sexactlocationandobtaintheexactanswer．Inourapproach，firstly，thethirdtrustedpartyconstructsacloakedregioncorrespondingtotheexactlocationandsendsthecloakedregiontotheLBS．ThenLBSprocessesthequeryregion．Intheprocessofqueryprocessi

5、ng，weusetwomethodstoreturnasetofcandidateanswerswithrespecttothecloakingregionfortheactualuserlocation：1)Basicapproachofqueryprocessing，whichusesthemaxobstructeddistanceofsegmenttoexpandtheregionandreturningtheresultsintheexpandedregion；2)Improvedapproachofqueryprocessing，whichfurthe

6、rnarrowstheexpandedregionbasedonthebasicapproach．Atlast，thethirdtrustedpartyreturnstheactualanswertotheuserscorrespondingtouser’Sexactlocation．Finally，experimentalresultsandprooftheoryshowtheeffectivenessandcorrectnessofourapproach．Keywordsobstructedspace；nearestneighborqueries；locat

7、ionprivacy；cloakedregion；obstructeddistance摘要基于位置服务的隐私保护是近年来空间数据库领域研究的热点．然而，现有的位置隐私保护方法只支持简单的最近邻查询，没有考虑障碍物的空间．但是障碍物的空间在实际中是普遍存在的，因此，研究障碍空间中保持位置隐私的最近邻查询问题是有意义的，也是一个难点．针对这个问题，提出了一种基于第三方可靠服务器的方法．该方法能够保证用户在享受基于位置服务所提供的实际准确答案的同时，其位置信息不被泄露．该方法首先针对用户查询的准确位置，利用第三方可靠服务器来构造一个匿名的区域并发送给位置服务器，进行匿

8、名区域的查询处理．在查询