Patent Document ID: 7877399
Application ID: 10641959

Base Claim:
1. A method for comparing a source document with a target document, each document is capable of being parsed into a DOM (Document Object Model) tree, said method comprising the steps of: parsing the source document into a source DOM tree; parsing the target document into a target DOM tree; creating a source leaf path table from the source DOM tree; creating a target leaf path table from the target DOM tree, each of the tables containing leaf paths which comprise nodes; generating a comparison of the source document with the target document by identifying entries, within the target leaf path table, that exactly match entries in the source leaf path table, for each match found, labeling as exactly matched corresponding source and target leaf paths, and for only those leaf paths that have not been labeled as exactly matched, identifying whether or not schema matches exist between those leaf paths present in the source leaf path table and those leaf paths present in the target leaf path table; and outputting to a user the comparison of the documents.

---

Claim 11:
11. The computer hardware device of claim 1 , wherein the identifying comprises: creating, for each entry in the source leaf path table, a candidate target leaf path list of all entries in the target leaf path table having the same depth as a source leaf path table entry selected to be matched, and searching the candidate target leaf path list for leaf paths that exactly match the selected source leaf path entry.