XML Document Correction: Incremental Approach Activated by Schema Validation

XML document-grammar comparison: related problems and applications

“…While methods for XML document validation [9,10,14,79], and XML document transformation/correction [13,21,64,84] seem related to the problem of XML document/grammar similarity, they do not produce a similarity value, but either generate a Boolean result (indicating whether a document is valid w.r.t. a given grammar), or produce a transformation script (transforming a document into another document valid w.r.t.…”

“…In the context of XML document validation in [13,21], the authors tackle the complementary problem of XML document-to-grammar correction. The considered scenario is that of dynamic XML documents which are modified and updated frequently (e.g., documents modified by different users in an XML data warehouse [56], or those constantly updated on the Web describing commercial information for instance [31]), underlining the need to continuously test their conformance w.r.t.…”

“…A few methods for document-to-grammar transformation and/or correction have been recently proposed in the literature [13,21,64,84]. An approach for identifying the edit script transforming a given XML document to another document conforming a given DTD grammar is proposed in [84].…”

“…While the classic strategy utilized in traditional database change management systems consists in disregarding all updates and modifications yielding data (e.g., XML documents) that are not valid w.r.t. the database schemas (e.g., XML grammars) [41], the authors in [13,21] prioritize updates and thus propose an approach to correct the modified XML documents so that they become valid w.r.t. the corresponding grammars.…”

“…Hence, storing and managing the documents in the database require: i) identifying which of the grammars is the most similar to the document at hand (i.e., classification phase [12], where the similarity measure itself is needed), and then ii) transforming the documents into valid ones w.r.t. their most similar grammars (i.e., document transformation, also known as document revalidation or correction [13,21,50]). Here, the advantage of using an XML document/grammar comparison method based on the concept of edit distance [96] becomes obvious.…”