download0 view154
twitter facebook

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

dc.contributor.author
엄정호
dc.date.accessioned
2019-08-28T07:41:31Z
dc.date.available
2019-08-28T07:41:31Z
dc.date.issued
2014-07-01
dc.identifier.issn
1745-1361,0916-8532
dc.identifier.uri
https://repository.kisti.re.kr/handle/10580/14287
dc.identifier.uri
http://www.ndsl.kr/ndsl/search/detail/article/articleSearchResultDetail.do?cn=NART73205997
dc.description.abstract
With the advances in wireless internet and mobile positioning technology, location-based services (LBSs) become popular. In LBS, users must send their exact locations to enjoy the services while they may cause several privacy threats. To solve this problem, query processing algorithms based on a cloaking method have been proposed. The algorithms use spatial cloaking methods to blur the user’s exact location into a region satisfying the required privacy threshold (k). With the cloaked region, a LBS server can execute a spatial query processing algorithm preserving their privacy. However, the existing algorithms cannot provide good query processing performance. To resolve this problem, we, in this paper, propose a k-NN query processing algorithm based on network Voronoi diagram for spatial networks. Therefore, our algorithm can reduce network expansion overhead and share the information of the expanded road network. In order to demonstrate the efficiency of our algorithms, we have conducted extensive performance evaluations. The results show that our algorithm achieves better performance on retrieval time than the existing algorithms, such as PSNN and kRNN. This is because our k-NN query processing algorithm can greatly reduce a network expansion cost for retrieving k POIs.
dc.language
kor
dc.relation.ispartofseries
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
dc.title
A Privacy Protected k-NN Query Processing Algorithm Based on Network Voronoi Diagram in Spatial Networks
Appears in Collections:
7. KISTI 연구성과 > 학술지 발표논문
Files in This Item:
There are no files associated with this item.

Browse