Hierarchical document comparison system and method

• US 6,560,620 B1
• Filed: 08/03/1999
• Issued: 05/06/2003
• Est. Priority Date: 08/03/1999
• Status: Expired due to Term

• Current Assignee: Aplix Research, Inc.
• Original Assignee: Aplix Research, Inc.
• Inventors: Ching, Philip Waisin
• Primary Examiner(s): Homere, Jean R.
• Assistant Examiner(s): PHAM, KHANH B
• Application Number:
  US09/366,367
• Time in Patent Office: 1,372 Days
• Field of Search: 707/203, 707/511, 707/514, 707/526, 707/907
• US Class Current: 715/229
• CPC Class Codes: G06F 40/14 Tree-structured documents parsing G06F40/205; validation G06F40/226
• CPC Class Codes: G06F 40/194 Calculation of difference between files
• CPC Class Codes: G06V 30/416 Extracting the logical structure, e.g. chapters, sections or page numbers; Identifying elements of the document, e.g. authors
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

A hierarchical document comparison system comprises a document server computer remotely accessible by a user computer. The document server computer includes a database which stores the contents of a first document and a second document. The first document contains one or more segments and the second document contains one or more segments. Each segment is identified by a segment identifier. The document server computer also includes a module executable in the document server computer. The module is configured to receive a request to compare the first document and the second document. The module compares the first document and the second document and identifies the segments in the documents containing differences. The module then displays on the user computer a side-by-side display listing the segment identifiers for the identified segments. The segment identifiers for the identified segments in the first document containing differences are displayed in a first list and the segment identifiers for the identified segments in the second document containing differences are displayed in a second list.

Claims

1. A method of comparing at least two very large and very similar documents to quickly locate and identify differences in the documents, wherein the documents include a first document and a second document each having a large number of segments, each segment having a label and including a plurality of characters, said method comprising:

receiving a request to compare the first document and the second document;

performing a character-by-character comparison of at least some of the characters of the first document to at least some of the characters of the second document;

determining whether there are differences between the first document and the second document;

listing only the labels, and no other content, of only those segments that contain at least one difference in a first display in which the listed segment labels from the first document appear in a first display portion of said first display and the listed segment labels from the second document appear in a second display portion of said first display;

receiving a request to display at least one difference between (a) at least one segment of the first document having a segment label listed in said first display portion of said first display and (b) at least one corresponding segment of the second document having a segment label listed in said second display portion of said first display;

displaying the characters of the at least one segment of the first document and the characters of the at least one corresponding segment of the second document in a second display in which at least some of the characters of the at least one segment of the first document appear in a first display portion of said second display and at least some of the characters of the at least one corresponding segment of the second document appear in a second display portion of said second display; and

distinguishing the characters which are different in said second display.

2. The method of claim 1, wherein at least one of said first display and said second display comprises a side-by-side display.

3. The method of claim 1, wherein one of the first document and the second document comprises a previous version of the other of the first document and the second document.

4. The method of claim 1, wherein at least one of the first document and the second document comprises contents selected from the group consisting of text, graphics, audio, video.

5. The method of claim 1, wherein distinguishing the characters which are different comprises a technique selected from the group consisting of underlining, bolding, redlining, shading, cross-hatching, use of a differing color, use of a contrasting font, use of dashed outlines.

6. The method of claim 1, wherein one of the at least one segment of the first document and the at least one corresponding segment of the second document comprises a previous version of the other of the at least one segment of the first document and the at least one corresponding segment of the second document.

7. The method of claim 1, wherein at least one of the first document and the second document is over one thousand pages in length.

8. The method of claim 1, wherein at least one of the segments comprises a unit selected from the group consisting of chapter, section, subsection, page, paragraph, sentence, line, minute, second, nibble, byte, topic, act, scene, frame.

19. The method of claim 1, wherein each of said segment labels is unique within one of said first document and said second document.

9. A document comparison system designed to compare at least two very large and very similar documents to quickly locate and identify differences in the documents, wherein the documents include a first document and a second document each having a large number of segments, each segment having a label and including a plurality of characters, said document comparison system comprising:

a computer, said computer comprising a module executable in said computer wherein said module is configured to receive a request to compare the first document and the second document, said module performs a character-by-character comparison of at least some of the characters of the first document to at least some of the characters of the second document and determines whether there are differences between the first document and the second document, said module listing only the labels, and no other content, of only those segments that contain at least one difference in a first display in which the listed segment labels from the first document appear in a first display portion of said first display and the listed segment labels from the second document appear in a second display portion of said first display;

wherein said module is further configured to receive a request to display at least one difference between (a) at least one segment of the first document having a segment label listed in said first display portion of said first display and (b) at least one corresponding segment of the;

second document having a segment label listed in said second display portion of said first display, said module displaying the characters of the at least one segment of the first document and the characters of the at least one corresponding segment of the second document in a second display in which at least some of the characters of the at least one segment of the first document appear in a first display portion of said second display and at least some of the characters of the at least one corresponding segment of the second document appear in a second display portion of said second display, wherein the characters which are different are distinguished in said second display.

10. The system of claim 9, wherein at least one of said first display and said second display comprises a side-by-side display.

11. The system of claim 9, wherein one of the first document and the second document comprises a previous version of the other of the first document and the second document.

12. The system of claim 9, wherein at least one of the first document and the second document comprises contents selected from the group consisting of text, graphics, audio, video.

13. The system of claim 9, wherein the characters which are different are distinguished by a technique selected from the group consisting of underlining, bolding, redlining, shading, cross-hatching, use of a differing color, use of a contrasting font, use of dashed outlines.

14. The system of claim 9, wherein one of the at least one segment of the first document and the at least one corresponding segment of the second document comprises a previous version of the other of the at least one segment of the first document and the at least one corresponding segment of the second document.

15. The system of claim 9, wherein at least one of the first document and the second document is over one thousand pages in length.

16. The system of claim 9, wherein said computer comprises a server accessible by a user utilizing a browser.

17. The system of claim 9, wherein said computer comprises a server remotely accessible by a user via a browser running on a user computer.

18. The system of claim 9, wherein at least one of the segments comprises a unit selected from the group consisting of chapter, section, subsection, page, paragraph, sentence, line, minute, second, nibble, byte, topic, act, scene, frame.

20. The system of claim 9, wherein each of said segment labels is unique within one of said first document and said second document.

21. A method of comparing at least two very large and very similar documents to quickly locate and identify differences in the documents, wherein the documents include a first document and a second document each having a large number of segments, each segment having a label and including a plurality of characters, said method comprising:

receiving a request to compare the first document and the second document;

performing a character-by-character comparison of at least some of the characters of the first document to at least some of the characters of the second document;

determining whether there are differences between the first document and the second document;

listing only the labels, and no other content, of only those segments that contain at least one difference in a first display in which the listed segment labels from the first document appear in a first display portion of said first display and the listed segment labels from the second document appear in a second display portion of said first display;

receiving a request to display at least one difference between (a) at least one segment of the first document having a segment label listed in said first display portion of said first display and (b) at least one corresponding segment of the second document having a segment label listed in said second display portion of said first display;

displaying the characters of the at least one segment of the first document and the characters of the at least one corresponding segment of the second document in a second display in which at least some of the characters of the at least one segment of the first document appear in a first display portion of said second display and at least some of the characters of the at least one corresponding segment of the second document appear in a second display portion of said second display; and

distinguishing the characters which are different in said second display;

wherein each of said segment labels is unique within one of said first document and said second document.

22. A document comparison system designed to compare at least two very large and very similar documents to quickly locate and identify differences in the documents, wherein the documents include a first document and a second document each having a large number of segments, each segment having a label and including a plurality of characters, said document comparison system comprising:

a computer, said computer comprising a module executable in said computer wherein said module is configured to receive a request to compare the first document and the second document, said module performs a character-by-character comparison of at least some of the characters of the first document to at least some of the characters of the second document and determines whether there are differences between the first document and the second document, said module listing only the labels, and no other content, of only those segments that contain at least one difference in a first display in which the listed segment labels from the first document appear in a first display portion of said first display and the listed segment labels from the second document appear in a second display portion of said first display;

wherein said module is further configured to receive a request to display at least one difference between (a) at least one segment of the first document having a segment label listed in said first display portion of said first display and (b) at least one corresponding segment of the second document having a segment label listed in said second display portion of said first display, said module displaying the characters of the at least one segment of the first document and the characters of the at least one corresponding segment of the second document in a second display in which at least some of the characters of the at least one segment of the first document appear in a first display portion of said second display and at least some of the characters of the at least one corresponding segment of the second document appear in a second display portion of said second display, wherein the characters which are different are distinguished in said second display;

wherein each of said segment labels is unique within one of said first document and said second document.