Privacy-Preserving Approximate k-Nearest-Neighbors Search that Hides Access, Query and Volume Patterns.
Alexandra BoldyrevaTianxin TangPublished in: IACR Cryptol. ePrint Arch. (2021)
Keyphrases
- privacy preserving
- k nearest neighbor
- query point
- distance computation
- reverse k nearest neighbor
- knn
- nearest neighbor
- search queries
- privacy preserving data mining
- user queries
- reverse nearest neighbor
- privacy preservation
- data privacy
- vertically partitioned data
- range queries
- distance function
- refinement step
- query processing
- private information
- k nearest
- sensitive information
- query suggestion
- database
- privacy protection
- privacy concerns
- differential privacy
- search engine
- text classification
- information retrieval
- neural network
- skyline queries
- location based services
- multi dimensional
- databases