The Complexity of Aggregates over Extractions by Regular Expressions.
Johannes DoleschalNoa BratmanBenny KimelfeldWim MartensPublished in: CoRR (2020)
Keyphrases
- regular expressions
- pattern matching
- finite automata
- query language
- xml schema
- semistructured data
- query evaluation
- conjunctive regular path queries
- tree automata
- regular path queries
- object oriented
- decision problems
- finite state machines
- computational complexity
- metadata
- regular languages
- matching algorithm
- database
- data warehouse
- low level
- context free grammars
- deterministic finite automata
- databases