Nonlinear Tree Pattern Pushdown Automata.
Jan TravnicekJan JanousekBorivoj MelicharPublished in: FedCSIS (2011)
Keyphrases
- tree patterns
- querying xml documents
- queries using views
- tree structures
- tree structured data
- xml queries
- structural features
- unordered trees
- tree structured patterns
- tree pattern queries
- xml files
- xml documents
- semi structured
- pattern languages
- finite state
- database
- query evaluation
- model checking
- finite automata
- tree structure
- rooted trees
- regular expressions