Complexity Issues of String to Graph Approximate Matching.

Riccardo Dondi Giancarlo Mauri Italo Zoppis

Published in: CoRR (2020)

Keyphrases

approximate matching
string matching
edit distance
edit operations
approximate string matching
suffix array
regular expressions
graph matching
data structure
pattern matching
record linkage
space complexity
database
databases
dynamic programming
structured data