Nearest Neighbor Search With Strong Location Privacy

Date Added: Sep 2010
Format: PDF

The tremendous growth of the Internet has significantly reduced the cost of obtaining and sharing information about individuals, raising many concerns about user privacy. Spatial queries pose an additional threat to privacy because the location of a query may be sufficient to reveal sensitive information about the querier. In this paper the authors focus on k Nearest Neighbor (kNN) queries and de ne the notion of strong location privacy, which renders a query indistinguishable from any location in the data space.