Approximate Regular Expression Matching with Multi-strings.
Djamal BelazzouguiMathieu RaffinotPublished in: SPIRE (2011)
Keyphrases
- approximate matching
- regular expressions
- string matching
- edit distance
- approximate string matching
- pattern matching
- finite automata
- suffix array
- regular languages
- matching algorithm
- semistructured data
- xml schema
- graph matching
- query language
- record linkage
- data structure
- string similarity
- similarity measure
- cost model
- regular path queries
- static analysis
- distance measure
- data management
- co occurrence