Login / Signup
Typing and querying XML documents: some complexity bounds.
Luc Segoufin
Published in:
PODS (2003)
Keyphrases
</>
complexity bounds
querying xml documents
xml documents
query evaluation
query containment
worst case
conjunctive queries
tree patterns
constraint networks
xml data
schema mappings
keywords
np hard
temporal reasoning
xml databases