Chasing One's Tail: XPath Containment Under Cyclic DTDs.
Manizheh MontazerianPeter T. WoodPublished in: DBPL (2011)
Keyphrases
- sibling axes
- query containment
- xml documents
- conjunctive queries
- xml data
- xpath queries
- query answering
- transitive closure
- query evaluation
- regular expressions
- regular path queries
- decision procedures
- query optimization
- query rewriting
- containment of conjunctive queries
- integrity constraints
- xml schema
- query language
- xpath expressions
- xml queries
- recursive queries
- data complexity
- extreme value theory
- xml databases
- tree patterns
- structured data
- np complete
- power law
- data exchange
- relational databases
- keyword search
- heavy tailed
- functional dependencies
- expressive power
- query processing
- data model and query language