Approximate regular expression matching with multi-strings.
Djamal BelazzouguiMathieu RaffinotPublished in: J. Discrete Algorithms (2013)
Keyphrases
- approximate matching
- regular expressions
- string matching
- approximate string matching
- edit distance
- pattern matching
- finite automata
- suffix array
- regular languages
- matching algorithm
- semistructured data
- xml schema
- string similarity
- graph matching
- distance function
- query language
- suffix tree
- record linkage
- regular path queries
- object oriented
- data structure
- similarity measure
- data mining
- databases