Improving regular-expression matching on strings using negative factors.
Xiaochun YangBin WangTao QiuYaoshu WangChen LiPublished in: SIGMOD Conference (2013)
Keyphrases
- regular expressions
- string matching
- pattern matching
- approximate matching
- finite automata
- matching algorithm
- approximate string matching
- regular languages
- edit distance
- suffix array
- semistructured data
- xml schema
- query language
- static analysis
- graph matching
- regular path queries
- deterministic finite automata
- databases
- record linkage
- graph databases
- business intelligence
- regular patterns
- positive and negative
- string similarity