Variables and Reversibility in Object Oriented Regular Expressions.
Henry LarkinPublished in: CIT (2006)
Keyphrases
- regular expressions
- object oriented
- query language
- xml schema
- pattern matching
- finite automata
- semistructured data
- data model
- tree automata
- regular path queries
- relational databases
- regular languages
- query evaluation
- markov chain
- deterministic finite automata
- context free grammars
- object oriented databases
- matching algorithm
- finite state machines
- expressive power
- graph databases
- computational complexity
- database systems