Negative Factor: Improving Regular-Expression Matching in Strings.
Xiaochun YangTao QiuBin WangBaihua ZhengYaoshu WangChen LiPublished in: ACM Trans. Database Syst. (2016)
Keyphrases
- regular expressions
- string matching
- pattern matching
- approximate matching
- finite automata
- matching algorithm
- approximate string matching
- edit distance
- regular languages
- suffix array
- query language
- static analysis
- deterministic finite automata
- semistructured data
- graph matching
- positive and negative
- xml schema
- cost model
- data structure
- regular patterns
- graph databases
- context free grammars
- suffix tree
- databases
- similarity measure