Keyphrases
- tree automata
- ordered trees
- regular expressions
- xml documents
- xml data
- finite automata
- query evaluation
- xml trees
- decision trees
- transitive closure
- xml streams
- tree structures
- query language
- finite state automata
- finite state
- cellular automata
- finite automaton
- unordered trees
- relational databases
- xpath expressions
- tree structure
- pattern matching
- tree structured data
- cost model
- expressive power
- first order logic
- lattice gas
- automata theoretic
- data model and query language