Faster Privacy-Preserving Computation of Edit Distance with Moves.
Yohei YoshimotoMasaharu KataokaYoshimasa TakabatakeTomohiro IKilho ShinHiroshi SakamotoPublished in: WALCOM (2020)
Keyphrases
- privacy preserving
- edit distance
- partitioned data
- privacy preserving data mining
- vertically partitioned data
- edit operations
- subgraph isomorphism
- similarity measure
- string similarity
- graph matching
- privacy preservation
- distance measure
- string edit distance
- scalar product
- distance function
- dynamic programming
- privacy protection
- tree edit distance
- sensitive information
- data privacy
- approximate matching
- record linkage
- privacy concerns
- privacy sensitive
- private information
- secure multiparty computation