×

zbMATH — the first resource for mathematics

Containment and equivalence for a fragment of XPath. (English) Zbl 1316.68047

MSC:
68P15 Database theory
68P20 Information storage and retrieval of data
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68Q25 Analysis of algorithms and problem complexity
Software:
XPath
PDF BibTeX XML Cite
Full Text: DOI