Identifying a primary version of a document

• US 9,779,072 B1
• Filed: 07/31/2013
• Issued: 10/03/2017
• Est. Priority Date: 11/18/2005
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Verstak, Alexandre A., Acharya, Anurag
• Primary Examiner(s): Nguyen, Chau
• Application Number:
  US13/955,180
• Time in Patent Office: 1,525 Days
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 16/1873 Versioning file systems, temporal file systems, e.g. file system supporting different historic versions of files
• CPC Class Codes: G06F 16/219 Managing data history or versioning querying versioned data G06F16/2474; querying temporal data G06F16/2477
• CPC Class Codes: G06F 16/2474 Sequence data queries, e.g. querying versioned data
• CPC Class Codes: G06F 40/194 Calculation of difference between files
• CPC Class Codes: G06F 40/197 Version control for software G06F8/71

Abstract

A system and method identifies a primary version out of different versions of the same document. The system selects a priority of authority for each document version based on a priority rule and information associated with the document version, and selects a primary version based on the priority of authority and information associated with the document version.

Claims

1. A method comprising:

identifying, by a computer system, a plurality of different document versions of a particular document;

identifying, by the computer system, a first type of metadata that is associated with each document version of the plurality of different document versions, wherein the first type of metadata includes data that describes a source that provides each document version of the plurality of different document versions;

identifying, by the computer system, a second type of metadata that is associated with each document version of the plurality of different document versions, wherein the second type of metadata describes a feature of each document version of the plurality of different document versions other than the source of the document version;

for each document version of the plurality of different document versions, applying, by the computer system, a priority rule to the first type of metadata and the second type of metadata, to generate a priority value;

selecting, by the computer system, a particular document version, of the plurality of different document versions, based on the priority values generated for each document version of the plurality of different document versions; and

providing, by the computer system, the particular document version for presentation.

2. The method of claim 1, wherein selecting the particular document version comprises:

selecting the particular document version when a length of the particular document version exceeds a threshold length.

3. The method of claim 1, wherein selecting the particular document version comprises:

selecting the particular document version when the priority level of the particular document version exceeds a threshold priority level.

4. The method of claim 1, wherein applying a priority rule comprises:

identifying a priority associated with the source of each document version of the plurality of different document versions, and

determining the priority value for each document version of the plurality of different document versions based on the identified priority associated with the source of each document version of the plurality of document versions.

5. The method of claim 4, wherein identifying the priority associated with the sources of each document version of the plurality of different document versions comprises:

performing a lookup in a memory to identify the priority associated with each respective source of each respective document version of the plurality of different document versions.

6. The method of claim 4, wherein the priority associated with a particular one of the sources is based on a reputation of the particular one of the sources.

7. The method of claim 1, wherein the second type of metadata includes at least one of:

information identifying an author associated with the particular document version,

information identifying a title associated with the particular document version,

information identifying a publisher associated with the particular document version,

a rank of the particular document version, or

a quantity of other documents cited in the particular document version.

8. The method of claim 1, wherein the first type of metadata includes an address of a server that provides each document version of the plurality of different versions.

9. A system comprising one or more computers and one or more non-transitory computer-readable storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:

identifying a plurality of different document versions of a particular document;

identifying a first type of metadata that is associated with each document version of the plurality of different document versions, wherein the first type of metadata includes data that describes a source that provides each document version of the plurality of different document versions;

identifying, by the computer system, a second type of metadata that is associated with each document version of the plurality of different document versions, wherein the second type of metadata describes a feature of each document version of the plurality of different document versions other than the source of the document version;

for each document version of the plurality of different document versions, applying a priority rule to the first type of metadata and the second type of metadata, to generate a priority value;

selecting a particular document version, of the plurality of different document versions, based on the priority values generated for each document version of the plurality of different document versions; and

providing the particular document version for presentation.

10. The system of claim 9, wherein selecting the particular document version comprises:

selecting the particular document version when a length of the particular document version exceeds a threshold length.

11. The system of claim 9, wherein selecting the particular document version comprises:

selecting the particular document version when the priority level of the particular document version exceeds a threshold priority level.

12. The system of claim 9, wherein applying the priority rule comprises:

identifying a priority associated with the source of each document version of the plurality of different document versions; and

determining the priority value for each document version of the plurality of different document versions based on the identified priority associated with the source of each document version of the plurality of document versions.

13. The system of claim 12, wherein identifying the priority associated with the sources of each document version of the plurality of different document versions comprises:

performing a lookup in a memory to identify the priority associated with each respective source of each respective document version of the plurality of different document versions.

14. The system of claim 12, wherein the priority associated with a particular one of the sources is based on a reputation of the particular one of the sources.

15. The system of claim 9, wherein the second type of metadata includes at least one of:

information identifying an author associated with the particular document version,

information identifying a title associated with the particular document version,

information identifying a publisher associated with the particular document version,

a rank of the particular document version, or

a quantity of other documents cited in the particular document version.

16. The system of claim 9, wherein the first type of metadata includes an address of a server that provides each document version of the plurality of different versions.

17. A non-transitory computer-readable medium storing software comprising instructions executable by one or more computers which, upon such execution, cause the one or more computers to perform operations comprising:

identifying a plurality of different document versions of a particular document;

identifying a first type of metadata that is associated with each document version of the plurality of different document versions, wherein the first type of metadata includes data that describes a source that provides each document version of the plurality of different document versions;

identifying, by the computer system, at least a second type of metadata that is associated with each document version of the plurality of different document versions, wherein the second type of metadata describes a feature of each document version of the plurality of different document versions other than the source of the document version;

for each document version of the plurality of different document versions, applying a priority rule to the first type of metadata and the second type of metadata, to generate a priority value generated for each document version of the plurality of different document versions;

selecting a particular document version, of the plurality of different document versions, based on the priority values; and

providing the particular document version for presentation.

18. The computer-readable medium of claim 17, wherein selecting the particular document version comprises:

selecting the particular document version when a length of the particular document version exceeds a threshold length.

19. The computer-readable medium of claim 17, wherein selecting the particular document version comprises:

selecting the particular document version when the priority level of the particular document version exceeds a threshold priority level.

20. The computer-readable medium of claim 17, wherein applying the priority rule comprises:

identifying a priority associated with the source of each document version of the plurality of different document versions; and

determining the priority value for each document version of the plurality of different document versions based on the identified priority associated with the source of each document version of the plurality of document versions.

21. The computer-readable medium of claim 20, wherein identifying the priority associated with the sources of each document version of the plurality of different document versions comprises:

performing a lookup in a memory to identify the priority associated with each respective source of each respective document version of the plurality of different document versions.

22. The computer-readable medium of claim 20, wherein the priority associated with a particular one of the sources is based on a reputation of the particular one of the sources.

23. The computer-readable medium of claim 17, wherein the first type of metadata includes an address of a server that provides each document version of the plurality of different versions.