On Expressive Power of Regular Expressions with Subroutine Calls and Lookaround Assertions.
Ondrej GuthPublished in: PSC (2023)
Keyphrases
- regular expressions
- expressive power
- query language
- pattern matching
- first order logic
- relational algebra
- data complexity
- semistructured data
- finite automata
- data model
- query evaluation
- knowledge base
- computational properties
- transitive closure
- object oriented
- conjunctive queries
- relational calculus
- tree automata
- recursive queries
- machine learning
- xml schema
- database
- conceptual model
- pattern queries
- finite state machines
- complex objects
- query containment
- matching algorithm
- query processing
- regular path queries
- database query languages