The Complexity of Aggregates over Extractions by Regular Expressions.
Johannes DoleschalBenny KimelfeldWim MartensPublished in: Log. Methods Comput. Sci. (2023)
Keyphrases
- regular expressions
- pattern matching
- finite automata
- semistructured data
- query language
- conjunctive regular path queries
- deterministic finite automata
- finite state machines
- data streams
- tree automata
- regular languages
- xml schema
- regular path queries
- matching algorithm
- computational complexity
- co occurrence
- metadata
- knowledge base