On the complexity of tree pattern containment with arithmetic comparisons.
Foto N. AfratiSara CohenGabriel M. KuperPublished in: Inf. Process. Lett. (2011)
Keyphrases
- tree patterns
- querying xml documents
- queries using views
- tree structures
- query containment
- query rewriting
- xml queries
- structural features
- tree pattern queries
- unordered trees
- semistructured data
- databases
- pattern languages
- conjunctive queries
- rooted trees
- classification accuracy
- tree structured patterns
- query evaluation
- np complete
- query language
- computational complexity