Streaming Regular Expression Membership and Pattern Matching.
Bartlomiej DudekPawel GawrychowskiGarance GourdelTatiana StarikovskayaPublished in: SODA (2022)
Keyphrases
- pattern matching
- regular expressions
- data streams
- string matching
- semistructured data
- cost model
- deterministic finite automata
- matching process
- boyer moore
- bit parallel
- approximate matching
- tree matching
- pattern matching algorithm
- approximate pattern matching
- graph matching
- dynamic programming
- search algorithm
- data structure
- matching strategy
- database systems
- database