A Semantical Change Detection Algorithm for XML

XML diff algorithms proposed in the literature have focused on the structural analysis of the document. When XML is used for data exchange, or when different versions of a document are downloaded periodically, a matching process based on keys defined on the document can generate more meaningful results. In this paper, we use XML keys defined in [5] to improve the quality of diff algorithms. That is, XML keys determine which elements in different versions refer to the same entity in the real world, and therefore should be matched by the diff algorithm. We present an algorithm that extends an existing diff algorithm with a preprocessing phase for pairing elements based on keys.

• Type: Conference
• Year: 2007
• Where: SEKE
• Authors: Rodrigo Cordeirodos Santos, Carmem S. Hara
• Keywords: Diff Algorithm, SEKE 2007, XML Diff Algorithms, XML Keys