download0 view147
twitter facebook

공공누리This item is licensed Korea Open Government License

Title
k-Nearest Neighbor Query Processing Algorithm for Cloaking Regions
Author(s)
엄정호김용기
Publication Year
2012-05-11
Abstract
Duetotheadvancementofwirelessinternetandmobilepositioningtechnology,theapplicationoflocation-basedservices(LBSs)hasbecomepopularformobileusers.Sinceusershavetosendtheirexactlocationstoobtaintheservice,itmayleadtoseveralprivacythreats.Tosolvethisproblem,acloakingmethodhasbeenproposedtoblurusers’exactlocationsintoacloakedspatialregionwitharequiredprivacythreshold(k).Withthecloakedregion,anLBSservercancarryoutak-nearestneighbor(k-NN)searchalgorithm.Somerecentstudieshaveproposedmethodstosearchk-nearestPOIswhileprotectingauser’sprivacy.However,theyhaveatleastonemajorproblem,suchasinefficiencyonqueryprocessingorlowprecisionofretrievedresult.Toresolvetheseproblems,inthispaper,weproposeanovelk-NNqueryprocessingalgorithmforacloakingregiontosatisfybothrequirementsoffastqueryprocessingtimeandhighprecisionoftheretrievedresult.Toachievefastqueryprocessingtime,weproposeanewpruningtechniquebasedona2D-coodinatescheme.Inaddition,wemakeuseofaVoronoidiagramforretrievingthenearestPOIsefficiently.Tosatisfytherequirementofhighprecisionoftheretrievedresult,weguaranteethatourk-NNqueryprocessingalgorithmalwayscontainstheexactsetofknearestneighbors.OurperformanceanalysisshowsthatouralgorithmachievesbetterperformanceintermsofqueryprocessingtimeandthenumberofcandidatePOIscomparedwithotheralgorithms.
Keyword
Privacy; k-NNqueryprocessingalgorithm; Voronoidiagram
Journal Title
Journalofsystemsarchitecture:JSA:theEuromicrojournal
ISSN
1383-7621
Files in This Item:
There are no files associated with this item.
Appears in Collections:
7. KISTI 연구성과 > 학술지 발표논문
URI
https://repository.kisti.re.kr/handle/10580/14073
Export
RIS (EndNote)
XLS (Excel)
XML

Browse