Containment and equivalence for a fragment of XPath.

Containment and equivalence for a fragment of XPath.

XPath is a language for navigating an XML document and selecting a set of element nodes. XPath expressions are used to query XML data, describe key constraints, express transformations, and reference elements in remote documents. This article studies the containment and equivalence problems for a fr...

תיאור מלא

מידע ביבליוגרפי
הוצא לאור ב:Journal of the ACM 51, 1 (2004).
מחבר ראשי: Miklau, Gerome
פורמט: Article
שפה:English
נושאים:
Theory of computation.
Analysis of algorithms and problem complexity.
Nonnumerical algorithms and problems.
Information systems.
Database management.
Languages.
Computing methodologies.
Document and text processing.
Document preparation.
Markup languages.
Algorithms.
Theory.