Download now Free registration required
This paper discusses incremental validation of XML documents with respect to DTDs and XML Schema definitions. The paper considers insertions and deletions of subtrees, as opposed to leaf nodes only, and the paper also considers the validation of ID and IDREF attributes. The paper presents two classes of schemas, which capture most real-life DTDs, and show that they admit a logarithmic time incremental validation algorithm that, in many cases, requires only constant auxiliary space. The paper then discusses an implementation of these algorithms that is independent of, and can be customized for different storage mechanisms for XML. Finally, the paper presents extensive experimental results showing that the approach is highly efficient and scalable.
- Format: PDF
- Size: 176.5 KB