Nearest Neighbor Search With Strong Location Privacy

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.

Provided by: VLDB Endowment Topic: Security Date Added: Sep 2010 Format: PDF

Find By Topic