Privacy-Preserving Approximate k-Nearest-Neighbors Search that Hides Access, Query and Volume Patterns.
Alexandra BoldyrevaTianxin TangPublished in: Proc. Priv. Enhancing Technol. (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
- k nearest
- privacy preservation
- reverse nearest neighbor
- distance function
- refinement step
- query processing
- neural network
- data privacy
- nearest neighbor search
- vertically partitioned data
- range queries
- private information
- database
- privacy protection
- sensitive information
- access control
- support vector machine
- data structure
- r tree
- frequent patterns
- text classification
- search engine
- data sets