On Expressive Power of Regular Expressions over Infinite Orders.
Alexander RabinovichPublished in: CSR (2016)
Keyphrases
- expressive power
- regular expressions
- query language
- regular languages
- finite automata
- pattern matching
- semistructured data
- data model
- query evaluation
- computational properties
- data complexity
- first order logic
- database
- relational algebra
- transitive closure
- pattern queries
- regular path queries
- object oriented
- tree automata
- relational calculus
- conjunctive queries
- conceptual model
- matching algorithm
- xml schema
- xml data
- recursive queries