High-Speed Regular Expression Matching with Pipelined Memory-Based Automata.
Denis MatousekJirí MatousekJan KorenekPublished in: FCCM (2018)
Keyphrases
- regular expressions
- pattern matching
- high speed
- matching algorithm
- approximate matching
- string matching
- finite automata
- regular languages
- query language
- deterministic finite automata
- semistructured data
- static analysis
- xml schema
- finite state machines
- cost model
- regular path queries
- context free grammars
- graph databases
- database
- database systems
- raw data
- query evaluation
- low level