Patent ID: 7373586

Claim:
A method to determine differences between a first tree-structured document and a second tree-structured document, each of the first tree-structured document and the second tree-structure document having a plurality of nodes, the method comprising: determining a plurality of equivalent nodes and a plurality of ignorable nodes as specified in difference operation configuration information; applying the equivalent nodes to each of the first tree-structured document and the second tree-structure document to yield one or more first equivalent nodes for the first tree-structured document and one or more second equivalent nodes for the second tree-structured document, where the first equivalent nodes and the second equivalent nodes are non-identical nodes; applying the ignorable nodes to each of the first tree-structured document and the second tree-structured document to yield one or more first ignorable nodes for the first tree-structured document and one or more second ignorable nodes for the second tree-structured document; generating first sub-trees from the first tree-structured document with each of the first equivalent nodes being a root node of one of the first sub-trees, and generating second sub-trees from the second tree-structured document with each of the second equivalent nodes being a root node of one of the second sub-trees; and, performing difference processing between each pair of one of the first sub-trees and one of the second sub-trees generated from one of the equivalent nodes specified in the difference operation configuration information, ignoring the first and the second ignorable nodes, to yield correspondence information indicating the differences between the first and the second tree-structured documents, and the correspondence information is in eXtensible Markup Language (XML) comprising a list of nodes that are only in one of the first tree-structured document and the second tree-structured document, each node within the list of nodes of the correspondence information specifying in which of the first tree-structured document and the second tree-structured document the node is located.