@inproceedings{e180dca5398947e58a13542e5e482af6,
title = "A grid-based approximate K-NN query processing algorithm for privacy protection in location-based services",
abstract = "Location-Based Services (LBSs) are becoming popular due to the advances in wireless networks and positioning capabilities. 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 methods which blur 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, the main disadvantages of existing work are high computation and communication overheads. To resolve these problems, we propose a grid-based approximate k-NN query processing algorithm by combining above two methods. Through performance analysis, we have shown that our scheme outperforms the existing work in terms of both query processing time and accuracy of the result set.",
keywords = "Cloaking region based query processing, K-NN query, LBSs, Location privacy preserving query processing, Query processing",
author = "Miyoung Jang and Chang, \{Jae Woo\}",
year = "2013",
doi = "10.1007/978-3-642-38027-3\_56",
language = "English",
isbn = "9783642380266",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "526--535",
booktitle = "Grid and Pervasive Computing - 8th International Conference, GPC 2013 and Colocated Workshops, Proceedings",
note = "8th International Conference on Grid and Pervasive Computing, GPC 2013 ; Conference date: 09-05-2013 Through 11-05-2013",
}