download0 view719
twitter facebook

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

Title
A Privacy Protected k-NN Query Processing Algorithm Based on Network Voronoi Diagram in Spatial Networks
Author(s)
엄정호
Publication Year
2014-07-01
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.
Journal Title
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
ISSN
1745-1361,0916-8532
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/14287
http://www.ndsl.kr/ndsl/search/detail/article/articleSearchResultDetail.do?cn=NART73205997
Export
RIS (EndNote)
XLS (Excel)
XML

Browse