DocumentCode :
3537500
Title :
A New K-NN Query Processing Algorithm Enhancing Privacy Protection in Location-Based Services
Author :
Jang, Mi Young ; Chang, Jae Woo
Author_Institution :
Dept. of Comput. Eng., Chonbuk Nat. Univ., Jeon-ju, South Korea
fYear :
2011
fDate :
Aug. 31 2011-Sept. 2 2011
Firstpage :
421
Lastpage :
428
Abstract :
Location-Based Services (LBSs) are becoming popular due to the advances in mobile networks and positioning capabilities. When a user sends a query with his exact location to the LBS server, the server processes the query and returns Points of Interest (POIs) to the user. Providing user´s exact location to the LBS server may lead revealing his private information to unauthorized parties (e.g., adversaries). There exist two main fields of research to overcome this problem. They are cloaking region based query processing method which blurs a user´s location into a cloaking region and Private Information Retrieval (PIR) based query processing methods which encrypt location data by using PIR protocol. However, they suffer from high computation and communication overheads. To resolve these problems, we, in this paper, propose a hybrid scheme to process an approximate k-Nearest Neighbor (k-NN) query by combining above two methods. Through performance analysis, we have shown that our hybrid scheme outperforms the existing work in terms of both query processing time and accuracy of the result set.
Keywords :
cryptographic protocols; data privacy; mobile computing; mobile radio; query processing; telecommunication security; K-NN query processing algorithm; LBS server; PIR protocol; cloaking region based query processing method; communication overheads; k-nearest neighbor query; location data encryption; location-based services; mobile networks; points of interest; privacy protection; private information retrieval; Approximation algorithms; Cryptography; Indexes; Partitioning algorithms; Protocols; Query processing; Servers; Cloaking region based query processing; K-NN query; LBSs; Location privacy preserving query processing; Query processing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer and Information Technology (CIT), 2011 IEEE 11th International Conference on
Conference_Location :
Pafos
Print_ISBN :
978-1-4577-0383-6
Electronic_ISBN :
978-0-7695-4388-8
Type :
conf
DOI :
10.1109/CIT.2011.79
Filename :
6036804
Link To Document :
بازگشت