Optimistic regular expression matching on FPGAs for near-data processing.
Andreas BecherStefan WildermannJürgen TeichPublished in: DaMoN (2018)
Keyphrases
- regular expressions
- data processing
- pattern matching
- approximate matching
- matching algorithm
- string matching
- finite automata
- data analysis
- query language
- semistructured data
- deterministic finite automata
- data management
- graph matching
- query evaluation
- static analysis
- edit distance
- cost model
- xml schema
- data acquisition
- data sets