Containment of XPath expressions: an inference and rewriting based approach.

Jean-Yves Vion-Dury Nabil Layaïda

Published in: Extreme Markup Languages® (2003)

Keyphrases

xpath expressions
regular path queries
regular expressions
conjunctive queries
xpath queries
tree patterns
np complete
boolean operations
query rewriting
query containment
pattern matching
query evaluation
xml documents
xml data
query answering
integrity constraints
building blocks
query language
databases