Methods and apparatus for employing usage statistics in document retrieval

• US 8,352,452 B2
• Filed: 03/09/2012
• Issued: 01/08/2013
• Est. Priority Date: 03/02/2001
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Dean, Jeffrey A., Gomes, Benedict A., Bharat, Krishna, Harik, Georges, Henzinger, Monika H.
• Primary Examiner(s): AL HASHEMI, SANA A
• Application Number:
  US13/416,467
• Publication Number:
  US 20120226705A1
• Time in Patent Office: 305 Days
• Field of Search: 707/706, 707/708, 707/716, 707/727, 707/728, 707/731
• US Class Current: 707/706
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Methods and apparatus consistent with the invention provide improved organization of documents responsive to a search query. In one embodiment, a search query is received and a list of responsive documents is identified. The responsive documents are organized based in whole or in part on usage statistics.

Claims

1. A computer-implemented method, comprising:

receiving, by a computer, data identifying a plurality of documents determined to be responsive to a search query, the data including a first score for each document that is based on one or more of link information and query information, the link information describing a link relationship between the document and other documents, and the query information describing the relevance of document to the query;

accessing, by the computer, usage information associated with the plurality of documents, the usage information including, for each document, a frequency of visit value based on a number of times the document was visited during a time period and a separate visit value based on a number of separate visitors to the document;

determining, by the computer, for each document, a usage score from the frequency of visit value and the separate visit value associated with the document; and

determining, by the computer and for each document, a total score for the document that is based on the usage score for the document and the first score for each document; and

determining, by the computer, an organization for the documents based on the total scores for the documents.

2. The computer-implemented method of claim 1, further comprising:

determining, by the computer, for each document, a path length score from a path of the document;

wherein determining the usage score from the frequency of visit value and the separate visit value associated with the document comprises determining the usage score from the frequency of visit value and the separate visit value associated with the document and the path length score of the document.

3. The computer-implemented method of claim 1, wherein determining the usage score from the frequency of visit value and the separate visit value associated with the document comprises:

determining a frequency of visit score based on the frequency of visit value and a maximum frequency of visit value;

determining a separate user score based on the separate visit value and a maximum separate visit value; and

determining the usage score from the frequency of visit score and the separate user score.

4. The computer-implemented method of claim 3, wherein:

determining the frequency of visit score based on the frequency of visit value and the maximum frequency of visit value comprises determining the frequency of visit score based on a log ratio of the frequency of visit value to the maximum frequency of visit value; and

determining the separate user score based on the separate visit value and the maximum separate visit value comprises determining the separate user score based on a ratio of the separate visit value to the maximum separate visit value.

5. The computer-implemented method of claim 1, wherein, for each document:

the frequency of visit value is equal to the number of times the document was visited during the time period; and

the separate visit value is equal to the number of separate visitors to the document during the time period.

6. The computer-implemented method of claim 1, wherein, for each document, the frequency of visit value is equal to a percentage change based on the number times the document was visited during the time period and the number of times the document was visited during a previous time period.

7. The computer-implemented method of claim 1, wherein, for each document, the separate visit value is equal to a percentage change based on the number of separate visitors to the document during the time period and a number of separate visitors to the document during a previous time period.

8. The computer-implemented method of claim 1, wherein, for each document, the frequency of visit value is based on weighted visit counts, each visit count weighted based on a geographic location that is the geographic source of the visit.

9. An apparatus, comprising:

memory hardware storing program instructions; and

one or more processors in data communication with the memory hardware and configured to execute the program instructions, and upon execution the program instructions cause the one or more processors to perform operations comprising;

receiving data identifying a plurality of documents determined to be responsive to a search query, the data including a first score for each document that is based on one or more of link information and query information, the link information describing a link relationship between the document and other documents, and the query information describing the relevance of document to the query;

accessing usage information associated with the plurality of documents, the usage information including, for each document, a frequency of visit value based on a number of times the document was visited during a time period and a separate visit value based on a number of separate visitors to the document;

determining, for each document, a usage score from the frequency of visit value and the separate visit value associated with the document; and

determining, for each document, a total score for the document that is based on the usage score for the document and the first score for each document; and

determining an organization for the documents based on the total scores for the documents.

10. The apparatus of claim 9, wherein the operations further comprise:

determining for each document, a path length score from a path of the document;

wherein determining the usage score from the frequency of visit value and the separate visit value associated with the document comprises determining the usage score from the frequency of visit value and the separate visit value associated with the document and the path length score of the document.

11. The apparatus of claim 9, wherein determining the usage score from the frequency of visit value and the separate visit value associated with the document comprises:

determining a frequency of visit score based on the frequency of visit value and a maximum frequency of visit value;

determining a separate user score based on the separate visit value and a maximum separate visit value; and

determining the usage score from the frequency of visit score and the separate user score.

12. The apparatus of claim 11, wherein:

determining the frequency of visit score based on the frequency of visit value and the maximum frequency of visit value comprises determining the frequency of visit score based on a log ratio of the frequency of visit value to the maximum frequency of visit value; and

determining the separate user score based on the separate visit value and the maximum separate visit value comprises determining the separate user score based on a ratio of the separate visit value to the maximum separate visit value.

13. The apparatus of claim 9, wherein, for each document:

the frequency of visit value is equal to the number of times the document was visited during the time period; and

the separate visit value is equal to the number of separate visitors to the document during the time period.

14. The apparatus of claim 9, wherein, for each document, the frequency of visit value is equal to a percentage change based on the number times the document was visited during the time period and the number of times the document was visited during a previous time period.

15. The apparatus of claim 9, wherein, for each document, the separate visit value is equal to a percentage change based on the number of separate visitors to the document during the time period and a number of separate visitors to the document during a previous time period.

16. The apparatus of claim 9, wherein for each document, the frequency of visit value is based on weighted visit counts, each visit count weighted based on a geographic location that is the geographic source of the visit.

17. Software stored in a computer readable storage device and comprising instructions executable by a data processing apparatus and upon such execution cause the data processing apparatus to perform operations comprising:

receiving data identifying a plurality of documents determined to be responsive to a search query, the data including a first score for each document that is based on one or more of link information and query information, the link information describing a link relationship between the document and other documents, and the query information describing the relevance of document to the query;

accessing usage information associated with the plurality of documents, the usage information including, for each document, a frequency of visit value based on a number of times the document was visited during a time period and a separate visit value based on a number of separate visitors to the document;

determining, for each document, a usage score from the frequency of visit value and the separate visit value associated with the document; and

determining, for each document, a total score for the document that is based on the usage score for the document and the first score for each document; and

determining an organization for the documents based on the total scores for the documents.

18. The software of claim 17, wherein the operations further comprise:

determining for each document, a path length score from a path of the document;

wherein determining the usage score from the frequency of visit value and the separate visit value associated with the document comprises determining the usage score from the frequency of visit value and the separate visit value associated with the document and the path length score of the document.

19. The software of claim 17, wherein determining the usage score from the frequency of visit value and the separate visit value associated with the document comprises:

determining a frequency of visit score based on the frequency of visit value and a maximum frequency of visit value;

determining a separate user score based on the separate visit value and a maximum separate visit value; and

determining the usage score from the frequency of visit score and the separate user score.

20. The software of claim 17, wherein, for each document, the separate visit value is equal to a percentage change based on the number of separate visitors to the document during the time period and a number of separate visitors to the document during a previous time period.