Thursday, 5 January 2017

IEEE 2016 : Practical Approximate k Nearest Neighbor Queries with Location and Query Privacy

IEEE 2016 Transaction on Data Mining

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.


  1. nice blogs.
    Videocon and stay in touch with your Contacts, Friends, and Loved ones.Seamless Roaming
    across India. National Roaming is Pre-Activated on Videocon Prepaid Connection with Zero Monthly Rentals.
    Tariff while Roaming anywhere in India.

  2. Wiztech Automation Pvt. Ltd., Anna Nagar, Chennai, an ISO & IAO certified organization, has been for years enabling & supporting the engineering students by helping them to do their Final Year IEEE Projects, which are very essential and are the reflection of their academic performances all through their engineering course. Wiztech has been able to support and develop for students several of Final Year IEEE Projects covering various domains including mechanical projects in Chennai.

    Final year projects in chennai
    ECE projects in chennai
    Mechanical projects in Chennai
    CSE and IT Projects in chennai
    EEE Projects in Chennai
    Industrial projects in chennai
    VLSI projects in chennai

  3. This comment has been removed by the author.