Information retrieval system for archiving multiple document versions

• US 9,817,886 B2
• Filed: 07/04/2016
• Issued: 11/14/2017
• Est. Priority Date: 07/26/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Patterson, Anna L
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US15/201,539
• Publication Number:
  US 20170004202A1
• Time in Patent Office: 498 Days
• Field of Search: 707695, 707 23, 707728, 707736, 707758
• 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/313 Selection or weighting of terms for indexing
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 40/197 Version control for software G06F8/71
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

An information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are identified that predict the presence of other phrases in documents. Documents ate the indexed according to their included phrases. Index data for multiple versions or instances of documents is also maintained. Each document instance is associated with a date range and relevance data derived from the document for the date range.

Claims

1. A method, performed by at least one computer system, of retrieving documents in response to a search query that includes a phrase and a first date, the method comprising:

selecting, from a corpus of documents, a plurality of documents that are relevant to the query;

determining, using a processor of the at least one computer system, for at least one of the plurality of documents, a date range for the document, the date range representing a period for which no change in the document has been detected;

calculating, using a processor of the at least one computer system, a weighted relevance score for each of the plurality of documents, the weighted relevance score for a particular document being a relevance score for the particular document adjusted by a difference between the first date and the date range for the particular document when the particular document has a date range; and

ranking, using a processor of the at least one computer system, the plurality of documents according to their weighted relevance scores.

2. The method of claim 1, wherein the relevance score for each of the plurality of documents is based on phrases contained in the document during the date range.

3. The method of claim 1, wherein the relevance score for a document is up-weighted in proportion to proximity of the date range for the document with respect to the first date.

4. The method of claim 1, wherein the relevance score for a document is down-weighted in proportion to proximity of the date range for the document with respect to the first date.

5. The method of claim 4, wherein when the document has a date range that includes the first date, the down-weighting is zero.

6. The method of claim 1, wherein each selected document has an instance with a date range that includes the first date.

7. The method of claim 1, wherein the difference is measured from a close date of the date range.

8. The method of claim 7, wherein when a closed date of an instance is a status indicating current validity, the close date is the date the query is submitted.

9. The method of claim 1, wherein the difference is measured from an open date of the date range.

10. A method, performed by at least one computer system, of retrieving documents in response to a search query that includes a phrase and a first date, the method comprising:

accessing an index for a corpus of documents, the corpus comprising documents having multiple instances, each instance of a particular document being acquired at a different date and a new instance being acquired when a change from a previous instance is detected, wherein each instance has an associated date range;

selecting, using the index, a plurality of documents that are relevant to the phrase;

for each document instance of the plurality of documents;

determining, using a processor of the at least one computer system, a difference between the first date and the date range for the instance, and

down-weighting a relevance score for the document instance in proportion to the difference; and

ranking the document instances according to their respective weighted relevance score.

11. The method of claim 10, wherein each instance of the particular document may be selected independently of another instance.

12. The method of claim 10, further comprising:

identifying, for each document, the document instance with the highest relevance score; and

selecting a highest-ranked document instance for the document,

wherein the ranking occurs for the highest-ranked instance.

13. The method of claim 10, wherein the difference is measured from a close date of the date range.

14. The method of claim 13, wherein when a closed date of an instance is a status indicating current validity, the close date is the date the query is submitted.

15. The method of claim 10, wherein the difference is measured from an open date of the date range.

16. A computer system comprising:

at least one processor; and

a memory storing instructions that, when executed by the at least one processor, cause the computer system to perform operations comprising;

selecting, from a corpus of documents, a plurality of documents that are relevant to a search query received by the computer system, the query including a first date,

determining for at least one of the selected documents a date range for the document, the date range representing a period for which no change in the document has been detected,

calculating a respective weighted relevance score for each of the plurality of documents, the weighted relevance score for the at least one selected document being based on the relevance score for the at least one selected document and a difference between the first date and the date range for the at least one selected document, and

ranking the plurality of documents according to their respective weighted relevance scores.

17. The system of claim 16, wherein the date range includes a first value indicating the date the document was indexed and a second value, the second value being a token indicating a currently valid document when the date range includes the date the query was submitted.

18. The system of claim 16, wherein the relevance score for a document is up-weighted in proportion to proximity of the date range for the document with respect to the first date.

19. The system of claim 16, wherein the relevance score for a document is down-weighted in proportion to proximity of the date range for the document with respect to the first date.

20. The system of claim 16, the operations further comprising:

identifying, for each document, a document instance with the highest relevance score; and

selecting a highest-ranked document instance for the document,

wherein the ranking occurs for the highest-ranked instance.