Filtering Techniques for Regular Expression Matching in Strings.
Tao QiuXiaochun YangBin WangPublished in: DASFAA Workshops (2018)
Keyphrases
- regular expressions
- string matching
- pattern matching
- approximate matching
- finite automata
- approximate string matching
- matching algorithm
- regular languages
- edit distance
- query language
- semistructured data
- suffix tree
- suffix array
- cost model
- deterministic finite automata
- string similarity
- graph matching
- data structure
- semistructured databases