Privacy Preserving Nearest Neighbor Search.
Mark ShaneckYongdae KimVipin KumarPublished in: ICDM Workshops (2006)
Keyphrases
- nearest neighbor search
- privacy preserving
- nearest neighbor
- high dimensional
- privacy preserving data mining
- image retrieval
- vertically partitioned data
- feature space
- privacy preservation
- similarity search
- exhaustive search
- private information
- multi party
- record linkage
- search methods
- scalar product
- index structure
- secure multiparty computation
- data privacy
- privacy sensitive
- horizontally partitioned data
- privacy concerns
- sensitive information
- privacy protection
- cost model
- metric space
- sensitive data
- hash functions
- differential privacy
- knn
- training set
- lower bound