Efficient Genome-Wide, Privacy-Preserving Similar Patient Query based on Private Edit Distance.
Xiao Shaun WangYan HuangYongan ZhaoHaixu TangXiaoFeng WangDiyue BuPublished in: CCS (2015)
Keyphrases
- privacy preserving
- edit distance
- genome wide
- approximate matching
- record linkage
- distance computation
- high throughput
- privacy preserving data mining
- private information
- data privacy
- private data
- vertically partitioned data
- privacy concerns
- graph matching
- similarity measure
- medical data
- privacy guarantees
- query processing
- search queries
- distance function
- query expansion
- differential privacy
- low dimensional
- distance measure
- low cost
- data sources