Nearest Neighbor Search With Strong Location Privacy

Download Now Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 868.9 KB