Product Description
Practical Approximate k Nearest Neighbor
Queries with Location and Query Privacy
Abstract— In mobile communication, spatial queries pose a serious threat to user location privacy because the location of a query may reveal sensitive information about the mobile user. In this paper, we study approximate k nearest neighbor (kNN) queries where the mobile user queries the location-based service (LBS) provider about approximate k nearest points of interest (POIs) on the basis of his current location. We propose a basic solution and a generic solution for the mobile user to preserve his location and query privacy in approximate kNN queries. The proposed solutions are mainly built on the Paillier public-key cryptosystem and can provide both location and query privacy. To preserve query privacy, our basic solution allows the mobile user to retrieve one type of POIs, for example, approximate k nearest car parks, without revealing to the LBS provider what type of points is retrieved. Our generic solution can be applied to multiple discrete type attributes of private location-based queries. Compared with existing solutions for kNN queries with location privacy, our solution is more efficient. Experiments have shown that our solution is practical for kNN queries.< final year projects >
Including Packages
Our Specialization
Support Service
Statistical Report
![Practical Approximate K Nearest Neighbor Queries With Location And Query Privacy 4 110](https://myprojectbazaar.com/wp-content/uploads/2013/12/110.jpg)
satisfied customers
3,589![Practical Approximate K Nearest Neighbor Queries With Location And Query Privacy 5 25](https://myprojectbazaar.com/wp-content/uploads/2013/12/25.jpg)
Freelance projects
983![Practical Approximate K Nearest Neighbor Queries With Location And Query Privacy 6 311](https://myprojectbazaar.com/wp-content/uploads/2013/12/311.jpg)
sales on Site
11,021![Practical Approximate K Nearest Neighbor Queries With Location And Query Privacy 7 41](https://myprojectbazaar.com/wp-content/uploads/2013/12/41.jpg)
developers
175+