Issue No. 04 - April (2007 vol. 19)
We study the problem of schema revalidation where XML data known to conform to one schema must be validated with respect to another schema. Such revalidation algorithms have applications in schema evolution, query processing, XML-based programming languages, and other domains. We describe how knowledge of conformance to an XML Schema may be used to determine conformance to another XML Schema efficiently. We examine both the situation where an XML document is modified before it is revalidated and the situation where it is unmodified.
XML, XML Schema, validation, updates, subtyping.
O. Shmueli and M. Raghavachari, "Efficient Revalidation of XML Documents," in IEEE Transactions on Knowledge & Data Engineering, vol. 19, no. , pp. 554-567, 2007.