menu
Open Access
KISTI
검색
검색
KISTI repository
BROWSE
Communities& Collections
Titles
Authors
Keywords
By date
KISTI Institutional Repository
7. KISTI 연구성과
학술지 발표논문
download
0
view
888
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
Show full item record
Browse
Communities & Collections
Titles
Authors
Keyword
Issue Date
Publisher