System and method for comparing hashed XML files

• US 7,096,421 B2
• Filed: 03/18/2002
• Issued: 08/22/2006
• Est. Priority Date: 03/18/2002
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Lou, Edmund G.
• Primary Examiner(s): Bashore, William
• Assistant Examiner(s): Huynh, Thu V.
• Application Number:
  US10/100,721
• Publication Number:
  US 20030177442A1
• Time in Patent Office: 1,618 Days
• Field of Search: 715/501.1, 715/513, 715/500, 707/1, 707/101, 713/176
• US Class Current: 715/234
• CPC Class Codes: G06F 40/194 Calculation of difference between files
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

A system and method of comparing a first XML document and a second XML document includes hashing the first and the second XML documents. The first hashed XML document is compared to the second hashed XML document and a difference report is output.

Claims

1. A computer implemented method of comparing a first XML document and a second XML document comprising:

hashing a first XML document, wherein the first XML document includes a plurality of first tags, and hashing the first XML document includes hashing each one of the plurality of first tags including;

selecting one of the plurality of first tags from the first XML document, wherein the selected first tag includes a corresponding description value and a corresponding results value; and

hashing the corresponding description value of the selected first tag to identify a corresponding unique location in a hash table;

storing at least one of the results value and the description value in the identified corresponding unique location in the hash table for each one of the plurality of first tags;

hashing a second XML document, wherein the second XML document includes a plurality of second tags, wherein the plurality of first tags has a corresponding first order and the plurality of second tags has a corresponding second order, the first order is not equal to the second order, including hashing the corresponding second description value from a corresponding description tag included in the selected second tag wherein the hashed second description value identifies a corresponding unique second location in the hash table wherein hashing the corresponding second description value includes;

determining if the corresponding unique second identified location in the hash table includes a stored value, wherein if the corresponding unique second identified location in the hash table includes a stored value, then;

comparing the stored value to the corresponding second results value of a corresponding results tag included in the selected second tag;

outputting the selected second tag as a changed tag, if the stored value is not equal to the corresponding second results value; and

deleting the stored value from the corresponding unique second identified location in the hash table; and

wherein if the corresponding unique second identified location in the hash table does not include a stored value, then outputting the selected second tag as a new tag;

comparing the first hashed XML document and the second hashed XML document; and

outputting a difference report.

2. The computer implemented method in claim 1, wherein outputting the difference report includes:

outputting a corresponding difference result as each one of the plurality of second tags from the second XML document are hashed.

3. A computer implemented method of comparing a first XML document and a second XML document comprising:

hashing a first XML document using a first hashing function, wherein the first XML document includes a plurality of first tags, and hashing the first XML document includes hashing each one of the plurality of first tags including;

selecting one of the plurality of first tags from the first XML document, wherein the selected first tag includes a corresponding first description value and a corresponding first results value; and

hashing the corresponding first description value of the selected first tag to identify a corresponding unique first location in a hash table;

storing the hashed first XML document in the hash table including storing the first results value in the identified corresponding unique first location in the hash table for each one of the plurality of first tags in the first XML document;

selecting one of the plurality of second tags from a second XML document, wherein the plurality of first tags has a corresponding first order and the plurality of second tags has a corresponding second order, the first order is not equal to the second order, wherein the selected second tag includes a corresponding second description value and a corresponding second results value; and

hashing the selected second tag from the second XML document, including hashing the corresponding second description value from a corresponding description tag included in the selected second tag wherein the hashed second description value identifies a corresponding unique second location in the hash table wherein hashing the corresponding second description value includes;

determining if the corresponding unique second identified location in the hash table includes a stored value, wherein if the corresponding unique second identified location in the hash table includes a stored value, then;

comparing the stored value to the corresponding second results value of a corresponding results tag included in the selected second tag;

outputting the selected second tag as a changed tag, if the stored value is not equal to the corresponding second results value; and

deleting the stored value from the corresponding unique second identified location in the hash table; and

wherein if the corresponding unique second identified location in the hash table does not include a stored value, then outputting the selected second tag as a new tag.

4. The computer implemented method of claim 3 wherein the changed tag and the new tag are output in a difference report.

5. The computer implemented method of claim 4, wherein the difference report includes an XML document.

6. The computer implemented method of claim 3, further comprising:

identifying a tag as a previous tag if the tag corresponds to a stored value that remains in the hash table; and

outputting the previous tag into the difference report.

7. The computer implemented method of claim 3, wherein outputting a tag includes outputting a corresponding results value of the tag.

8. The computer implemented method of claim 3, further comprising:

determining if any subsequent second tags are available in the second XML document, wherein if any subsequent second tags are available in the second XML document then;

selecting the subsequent second tag; and

hashing the selected second tag.

9. The computer implemented method of claim 3, wherein the first XML document is a baseline XML test report.

10. The computer implemented method of claim 3, wherein the first XML document is an XML test report of a first version of a software application under test and wherein the second XML document is an XML test report of a subsequent version of the software application under test.

11. The computer implemented method of claim 3, wherein first XML document is an XML test report output from a first test suite testing a first version of a software application under test and wherein the second XML document is an XML test report output from a second test suite testing the first version of the software application under test.

12. The computer implemented method of claim 3, wherein storing the hashed first XML document in a hash table including storing the first results value and the description value in the identified corresponding unique first location in the hash table for each one of the plurality of first tags in the first XML document.

13. The computer implemented method of claim 12, wherein hashing the corresponding second description value further includes:

determining if the corresponding unique second identified location in the hash tables includes a stored description value and a stored results value, wherein if the corresponding unique second identified location in the hash table includes a stored description value and a stored results value, then comparing the stored description value and the stored results to the corresponding second description value and the corresponding second results value.

14. An XML comparator comprising:

a processor; and

a memory system coupled to the processor, wherein the memory system includes instructions executable by the processor to;

hash a first XML document using a first hashing function, wherein the first XML document includes a plurality of first tags, and hashing the first XML document includes hashing each one of the plurality of first tags including;

selecting one of the plurality of first tags from the first XML document, wherein the selected first tag includes a corresponding first description value and a corresponding first results value; and

hashing the corresponding first description value of the selected tag to identify a corresponding unique first location in a hash table;

store the hashed first XML document in a hash table including storing the first results value in the identified corresponding unique first location in the hash table for each one of the plurality of tags in the first XML document;

select one of a second plurality of second tags from a second XML document, wherein the plurality of first tags has a corresponding first order and the plurality of second tags has a corresponding second order, the first order is not equal to the second order, wherein the selected second tag includes a corresponding second description value and a corresponding second results value; and

hash the selected second tag from the second XML document, including hashing the corresponding second description value from a corresponding description tag included in the selected second tag wherein the hashed second description value identifies a corresponding unique second location in the hash table wherein hashing the second description value includes;

determining if the corresponding unique second identified location in the hash table includes a stored value, wherein if the corresponding unique second identified location in the hash table includes a stored value, then;

comparing the stored value to the corresponding second results value of a corresponding results tag included in the selected second tag;

outputting the selected second tag as a changed tag, if the stored value is not equal to the corresponding second results value; and

deleting the stored value from the corresponding unique second identified location in the hash table; and

wherein if the corresponding unique second identified location in the hash table does not include a stored value, then outputting the selected second tag as a new tag.

15. The XML comparator of claim 14, wherein the XML comparator is coupled to a test bench.

16. The XML comparator of claim 15, wherein the test bench includes:

a software application; and

a test suite including at least one test case.

17. The XML comparator of claim 16, wherein the software application includes a software application written in a Java programming language.

18. The XML comparator of claim 14, wherein the test bench is coupled to an XML reporter.