BVAP: Energy and Memory Efficient Automata Processing for Regular Expressions with Bounded Repetitions.
Ziyuan WenLingkun KongAlexis Le GlaunecKonstantinos MamourasKaiyuan YangPublished in: ASPLOS (2) (2024)
Keyphrases
- regular expressions
- memory efficient
- pattern matching
- finite automata
- tree automata
- query language
- xml schema
- regular languages
- semistructured data
- matching algorithm
- query evaluation
- finite state machines
- deterministic finite automata
- context free grammars
- integrity constraints
- expressive power
- special case
- database systems