Hidden Conditioned Homomorphism for XPath Fragment Containment.

Yuguo Liao Jianhua Feng Yong Zhang Lizhu Zhou

Published 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