XPath Query Satisfiability is in PTIME for Real-World DTDs.

Manizheh Montazerian Peter T. Wood Seyed R. Mousavi

Published in: XSym (2007)

Keyphrases

sibling axes
xpath queries
real world
satisfiability problem
query containment
xml documents
xml data
conjunctive queries
xml databases
query evaluation
query rewriting
np complete
xml streams
xpath expressions
search algorithm
query language
data warehouse
data model
relational databases
xml views
database