Complexity Issues of String to Graph Approximate Matching.

Riccardo Dondi Giancarlo Mauri Italo Zoppis

Published in: LATA (2020)

Keyphrases

approximate matching
string matching
edit distance
edit operations
approximate string matching
regular expressions
suffix array
graph matching
pattern matching
record linkage
structured data
databases
space complexity
suffix tree
data points
pattern recognition
similarity measure