bitFA: A Novel Data Structure for Fast and Update-friendly Regular Expression Matching.
Zhe FuShijie ZhouJun LiPublished in: SIGCOMM Posters and Demos (2017)
Keyphrases
- regular expressions
- pattern matching
- data structure
- approximate matching
- matching algorithm
- string matching
- suffix array
- finite automata
- semistructured data
- suffix tree
- deterministic finite automata
- graph matching
- cost model
- static analysis
- xml schema
- space efficient
- itemsets
- query language
- approximate string matching
- insertions and deletions
- record linkage
- query evaluation
- frequent patterns