The Complexity of Aggregates over Extractions by Regular Expressions.
Johannes DoleschalNoa BratmanBenny KimelfeldWim MartensPublished in: ICDT (2021)
Keyphrases
- regular expressions
- pattern matching
- query language
- finite automata
- semistructured data
- tree automata
- regular path queries
- xml schema
- conjunctive regular path queries
- query evaluation
- finite state machines
- decision problems
- matching algorithm
- regular languages
- computational complexity
- context free grammars
- domain specific
- databases