Method and system for document retrieval with selective document comparison

• US 9,170,990 B2
• Filed: 03/14/2013
• Issued: 10/27/2015
• Est. Priority Date: 03/14/2013
• Status: Active Grant

• Current Assignee: Workshare Technology Incorporated
• Original Assignee: Workshare Technology Incorporated
• Inventors: Von Weihe, Daniel
• Primary Examiner(s): Pham, Hung Q
• Application Number:
  US13/803,231
• Publication Number:
  US 20140279843A1
• Time in Patent Office: 957 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2358 Change logging, detection, and notification replication G06F16/27
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 40/14 Tree-structured documents parsing G06F40/205; validation G06F40/226
• CPC Class Codes: G06F 40/197 Version control for software G06F8/71

Abstract

This invention discloses a novel system and method for displaying electronic documents on remote devices and enabling collaborative editing where the system upon a request by a user to access a document, automatically determines the latest version of a document that the person had accessed and also whether a newer version had been created. The invention also merges parallel changes that have not been viewed by the user into the comparison result. The invention also includes running a comparison on the two versions and presenting the result to the user.

Claims

1. A method executed by a computer system for providing a user a comparison output of a document embodied in at least three versions stored on the system comprising:

determining a first, second and third version of the document using a tree data structure representing a version hierarchy resulting from a history of revisions to the document where a first version of the document is associated with a second and a third versions of the document, each of the second and third versions being descendant versions to the first version and neither the second nor third versions being ancestor versions of each other;

automatically making a selection of one of either the second or third version of the document based on a predetermined selection rule; and

generating a comparison output between the first version and the selected second or third version of the document.

2. The method of claim 1 further comprising determining whether the selected second or third version has at least one additional related versions where such at least one related versions are not an ancestor version of the selected second or third version, and merging the changes in the at least one related versions into the selected second or third version in order to cause the comparison output to contain a compilation of the merged changes.

3. The method of claim 1 where the predetermined selection rule selects the one of the second or third versions such that an identifier associated with the requesting user is associated as an author of an ancestor version of the selected second or third version.

4. The method of claim 1 where the predetermined selection rule selects the one of the second or third versions that represents a leaf node in the version hierarchy that is the end point of a path in the hierarchy that includes a non-root version node that is associated with a corresponding author that is the originator of the document.

5. The method of claim 1 where the predetermined selection rule selects the one of the second or third versions that represents a leaf node in the version hierarchy that is the endpoint of a path in the hierarchy that includes a version node associated with a corresponding reference value that meets a pre-determined threshold.

6. The method of claim 5 where the predetermined value encodes a seniority level and the threshold is a minimum seniority level.

7. The method of claim 5 where the predetermined value encodes a requirement to select the version associated with the version node.

8. The method of claim 1 where the predetermined selection rule selects the one of the second or third version that represents a leaf node in the version hierarchy that is the endpoint of a path in the hierarchy that contains a version node that is associated with a corresponding preference value that meets a pre-determined value.

9. The method of claim 1 where the predetermined selection rule selects the one of the second or third version that is associated with a later time stamp.

10. A computer system for providing a user a comparison output of a document embodied in at least three versions stored on the system comprising:

a component configured to determine a first, second and third version of the document using a tree data structure stored in computer memory representing a version hierarchy resulting from a history of revisions to the document, where a first version of the document is associated with a second and a third versions of the document, each of the second and third versions being successor versions to the first version and neither the second nor third versions being ancestor versions of each other;

said

determining component further adapted to automatically make a selection of either the second or third version of the document based on a predetermined selection rule; and

a component configured to generate a comparison output between the first version and the selected second or third version of the document.

11. The system of claim 10 further comprising a component configured to determine whether the selected second or third version has at least one additional related versions where such at least one related versions is not an ancestor version of the selected second or third version, and merge the changes in the at least one related versions into the selected second or third version in order to cause the comparison output to contain a compilation of the merged changes.

12. The system of claim 10 where the predetermined selection rule selects the one of the second or third versions such that an identifier associated with the requesting user is associated as an author of an ancestor version of the selected second or third version.

13. The system of claim 10 where the predetermined selection rule selects the one of the second or third versions that represents a leaf node in the version hierarchy that is the end point of a path in the hierarchy that includes a non-root version node that is associated with a corresponding author that is the originator of the document.

14. The system of claim 10 where the predetermined selection rule selects the one of the second or third versions that represents a leaf node in the version hierarchy that is the endpoint of a path in the hierarchy that includes a version node associated with a corresponding reference value that meets a pre-determined threshold.

15. The system of claim 10 where the predetermined selection rule selects the one of the second or third version that represents a leaf node in the version hierarchy that is the endpoint of a path in the hierarchy that contains a version node that is associated with a corresponding preference value that meets a pre-determined value.

16. The system of claim 15 where the predetermined value encodes a seniority level and the threshold is a minimum seniority level.

17. The system of claim 15 where the predetermined value encodes a requirement to select the version associated with the version node.

18. The system of claim 10 where the predetermined selection rule selects the one of the second or third version that is associated with a later time stamp.