System and method for comparing extensible markup language (XML) documents

• US 7,392,471 B1
• Filed: 02/08/2005
• Issued: 06/24/2008
• Est. Priority Date: 07/28/2004
• Status: Active Grant

• Current Assignee: JP Morgan Chase Bank, N.A. (JP Morgan Chase & Co)
• Original Assignee: JP Morgan Chase Bank, N.A. (JP Morgan Chase & Co)
• Inventors: Ford, Peter, Downey, Kei
• Primary Examiner(s): Hong; Stephen
• Assistant Examiner(s): Queler; Adam M
• Application Number:
  US11/053,481
• Time in Patent Office: 1,232 Days
• Field of Search: 715/513, 715/530, 715/531, 715/234, 715/229, 715/255, 715/256
• US Class Current: 715/234
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/194 Calculation of difference between files

Abstract

A system and a method for comparing Extensible Markup Language (XML) documents includes providing two XML documents as XML objects to a comparison tool and providing a list of XML items to be either included or excluded from the comparison. The comparison tool provides an application program interface (API), which allows it to be plugged into any application. The adaptability of the comparison tool to any application and the ability to exclude items from the comparison, or limit the comparison to specific items, provide for a flexible tool that improves performance for a user.

Claims

1. A computer-implemented method for comparing XML documents, comprising the steps of:

receiving a first XML object corresponding to a first document and a second XML object corresponding to a second document;

receiving a third XML object, wherein the third XML object includes a list of one or more XML items from the first XML object, the second XML object, or both the first and the second XML objects, the third XML object being an exclusion list of XML items, an XML item to be excluded being described by a name, a type, and a path;

comparing content of the first XML object with content of the second XML object, wherein the one or more XML items of the third XML object is excluded from the step of comparing, and wherein the step of comparing includes finding differences in content; and

generating a result XML object from the results of the step of comparing, the result XML object including an item from the first XML object if the item appears in the first XML object but not the second XML object, the result XML object including an item from the first XML object in the result XML object if the item appears in the first XML object and a second different item appears in the second XML object, and the result XML object not including an item from the second XML object if the item appears in the second XML object but not the first XML object;

wherein the first XML object, the second XML object, and the third XML object are formatted according to a Document Object Model representation.

2. A computer-implemented method according to claim 1, wherein at least one of the first XML object and the second XML object is based on a text document, a graphics document, an image document, a spreadsheet, a database record, a Web page, a pictorial presentation, or a combination thereof.

3. A computer-implemented method according to claim 1, wherein contents of the first XML object, the second XML object, and the third XML object have a hierarchical structure comprising a root node and one or more child nodes descending from the root node.

4. A computer-implemented method according to claim 3, wherein the root node and the one or more child nodes each comprise one or more elements, one or more attributes, or at least one element and at least one attribute.

5. A computer-implemented method according to claim 3,

wherein the step of comparing includes the step of traversing the first XML object and the second XML object according to a depth-first algorithm, and wherein at each traversal to subsequent nodes in the search, the contents of each node in the first XML object are compared with contents of a corresponding node in the second XML object before proceeding to the next pair of nodes in the traversal.

6. A computer-implemented method according to claim 3, wherein a change in the content of a node of the first XML object compared with a content of a corresponding node of the second XML object is identified as “

modified”

in the result XML object.

7. A computer-implemented method according to claim 3, wherein a node appearing in the first XML object but not in the second XML object is identified as “

inserted”

in the result XML object.

8. A computer-implemented method according to claim 3, wherein a node appearing in the second XML object but not in the first XML object is identified as “

deleted”

in the result XML object.

9. A computer-implemented method according to claim 3, wherein no change in contents of corresponding nodes between the first XML object and the second XML object is identified as “

unchanged”

in the result XML object.

10. A computer-implemented method according to claim 1, wherein XML items corresponding to the one or more XML items of the third XML object are identified as “

unchanged”

in the result XML object.

11. A computer-implemented method according to claim 1, further comprising the step of passing content of an XML item corresponding to the one or more XML items from the first XML object to the result XML object.

12. A computer-implemented method according to claim 1, wherein the one or more XML items each comprises a name of an element or attribute to be excluded from the comparing steps an item type, and a path indicating a location of an XML item to be excluded within either the first XML object, the second XML object, or both.

13. A computer-implemented method according to claim 1, wherein the result XML object comprises a merged result of the first XML object and the second XML object.

14. A computer-readable storage medium storing computer code for implementing a method of comparing XML documents, wherein the computer code comprises:

code for a first reception step of receiving a first XML object corresponding to a first document and a second XML object corresponding to a second document;

code for a second reception step of receiving a third XML object, wherein the third XML object includes a list of one or more XML items from the first XML object, the second XML object, or both the first and the second XML objects, the third XML object being an exclusion list of XML items, an XML item to be excluded being described by a name, a type, and a path;

code for a comparison step of comparing content of the first XML object with content of the second XML object, wherein the one or more XML items of the third XML object is excluded from the comparison step, and wherein the comparing step includes finding differences in content; and

code for a result generation step of a result XML object from the results of the comparison step, the result XML object including an item from the first XML object if the item appears in the first XML object but not the second XML object, the result XML object including an item from the first XML object in the result XML object if the item appears in the first XML object and a second different item appears in the second XML object, and the result XML not including an item from the second XML object if the item appears in the second XML object but not the first XML object,

wherein the first XML object, the second XML object, and the third XML object are formatted according to a Document Object Model representation.

15. A computer-implemented method for comparing XML documents, comprising the steps of:

receiving a first XML object corresponding to a first document and a second XML object corresponding to a second document;

receiving a third XML object, wherein the third XML object includes a list of one or more XML items from the first XML object, the second XML object, or both the first and the second XML objects, the third XML object being an exclusion list of XML items, an XML item to be excluded being described by a name, a type, and a path;

comparing content of the first XML object with content of the second XML object, wherein the one or more XML items of the third XML object is excluded from the step of comparing, and wherein the step of comparing includes finding differences in content;

generating a result XML object from the results of the step of comparing, the result XML object including an item from the first XML object if the item appears in the first XML object but not the second XML object, the result XML object including an item from the first XML object in the result XML object if the item appears in the first XML object and a second different item appears in the second XML object, and the result XML object not including an item from the second XML object if the item appears in the second XML object but not the first XML object; and

providing an application programming interface to allow other computer implemented methods written in an object oriented programming language to interact with said steps for receiving a first, second, and third XML object, said step for comparing content of the first XML object with content of the second XML object and said step for generating a result XML object.

16. A computer-readable storage medium storing computer code for implementing a method of comparing XML documents, wherein the computer code comprises:

code for a first reception step of receiving a first XML object corresponding to a first document and a second XML object corresponding to a second document;

code for a second reception step of receiving a third XML object, wherein the third XML object includes a list of one or more XML items from the first XML object, the second XML object, or both the first and the second XML objects, the third XML object being an exclusion list of XML items, an XML item to be excluded being described by a name, a type, and a path;

code for a comparison step of comparing content of the first XML object with content of the second XML object, wherein the one or more XML items of the third XML object is excluded from the comparison step, and wherein the comparison step includes finding differences in content;

code for a result generation step of a result XML object from the results of the comparison step, the result XML object including an item from the first XML object if the item appears in the first XML object but not the second XML object, the result XML object including an item from the first XML object in the result XML object if the item appears in the first XML object and a second different item appears in the second XML object, and the result XML object not including an item from the second XML object if the item appears in the second XML object but not the first XML object; and

code for providing an application programming interface to allow applications written in an object oriented programming language to interact with said code for implementing the first reception step of receiving a first XML object and a second XML object, the second reception step for receiving a third XML document, the comparing step for comparing content of the first XML object with content of the second XML object, and the result generation step for generating a result XML object.