Querying Unranked Trees with Stepwise Tree Automata.
Julien CarmeJoachim NiehrenMarc TommasiPublished in: RTA (2004)
Keyphrases
- tree automata
- regular expressions
- finite automata
- finite state
- query language
- tree languages
- ordered trees
- databases
- finite automaton
- syntactic pattern recognition
- context free grammars
- regular tree languages
- database
- query processing
- monadic second order logic
- graph databases
- xml schema
- structured data
- building blocks
- dynamic programming
- data model
- relational databases