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