Hidden Conditioned Homomorphism for XPath Fragment Containment.
Yuguo LiaoJianhua FengYong ZhangLizhu ZhouPublished in: DASFAA (2006)
Keyphrases
- transitive closure
- unions of conjunctive queries
- automata theoretic
- query evaluation
- conjunctive queries
- xml fragments
- xml documents
- data exchange
- probabilistic databases
- decision procedures
- xml data
- query language
- regular path queries
- expressive power
- query answering
- temporal logic
- xpath queries
- data complexity
- query processing
- query containment
- xml streams
- first order logic
- user preferences
- neural network
- hidden information
- query optimization
- data management
- directed acyclic graph
- relational algebra
- modal logic
- computational complexity
- native xml databases
- set valued attributes
- database