Methods and Apparatus for Employing Usage Statistics in Document Retrieval

• US 20110179023A1
• Filed: 02/24/2011
• Published: 07/21/2011
• Est. Priority Date: 03/02/2001
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Harik, Georges, Bharat, Krishna, Henzinger, Monika H., Gomes, Benedict A., Dean, Jeffrey A.
• Granted Patent: US 8,156,100 B2
• Time in Patent Office: Days
• US Class Current: 707/727
• 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:

identifying, at a server, a plurality of documents responsive to a search query;

accessing, at the server, 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 unique visit value based on a number of unique visitors to the document;

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

determining, at the server, an organization for the documents based on the usage scores for the documents.

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

determining at the server, 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 unique visit value associated with the document comprises determining the usage score from the frequency of visit value and the unique 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 unique 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 unique user score based on the unique visit value and a maximum unique visit value; and

determining the usage score from the frequency of visit score and the unique 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 unique user score based on the unique visit value and the maximum unique visit value comprises determining the unique user score based on a ratio of the unique visit value to the maximum unique 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 unique visit value is equal to the number of unique 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 unique visit value is equal to a percentage change based on the number of unique visitors to the document during the time period and a number of unique visitors to the document during a previous time period.

8. The computer-implemented method of claim 1, wherein, for each document, the number of unique visitors to the document is determined from visitor statistics that exclude visits associated with automated agents.

9. 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.

10. The computer-implemented method of claim 1, wherein determining the organization for the documents comprises defining an order of the documents for ordering the documents in a descending order of relevance based on the usage scores for the documents and information retrieval scores that measure a relevance of the documents to the search query.

11. 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;

identifying, at a server, a plurality of documents responsive to a search query;

accessing at the server 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 unique visit value based on a number of unique visitors to the document;

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

determining, at the server, an organization for the documents based on the usage scores for the documents.

12. A computer-implemented method comprising:

identifying at a server a plurality of documents responsive to a search query, wherein the plurality of documents include at least one document visited by multiple distinct counted visitors during a time period;

accessing, at the server, usage information associated with the plurality of documents, the usage information including, for each document;

(i) a frequency of visit value based on a total number of times the respective document was visited by all counted visitors visiting the document during a time period; and

(ii) a unique visit value based on a number of unique visitors among all counted visitors visiting the respective document;

determining at the server, for each document, a usage score from the frequency of visit value and the unique visit value associated with the respective document; and

determining, at the server, an organization for the documents based on the usage scores for the documents.

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

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

determining the unique user score based on a ratio of the unique visit value to a maximum unique visit value; and

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

14. The computer-implemented method of claim 12, 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 unique visit value is equal to the number of unique visitors to the document during the time period.

15. The computer-implemented method of claim 12, 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; and

the unique visit value is equal to a percentage change based on the number of unique visitors to the document during the time period and a number of unique visitors to the document during a previous time period.

16. The computer-implemented method of claim 12, 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. The computer-implemented method of claim 12, wherein determining the organization for the documents comprises defining an order of the documents for ordering the documents in a descending order of relevance based on the usage scores for the documents and information retrieval scores that measure a relevance of the documents to the search query.

18. 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;

identifying a plurality of documents responsive to a search query, wherein the plurality of documents include at least one document visited by multiple distinct counted visitors during a time period;

accessing usage information associated with the plurality of documents, the usage information including, for each document;

(i) a frequency of visit value based on a total number of times the respective document was visited by all counted visitors visiting the document during a time period; and

(ii) a unique visit value based on a number of unique visitors among all counted visitors visiting the respective document;

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

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

19. 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:

identifying a plurality of documents responsive to a search query, wherein the plurality of documents include at least one document visited by multiple distinct counted visitors during a time period;

accessing usage information associated with the plurality of documents, the usage information including, for each document;

(i) a frequency of visit value based on a total number of times the respective document was visited by all counted visitors visiting the document during a time period; and

(ii) a unique visit value based on a number of unique visitors among all counted visitors visiting the respective document;

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

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

20. A computer-implemented method, comprising:

identifying, at a server, a plurality of documents responsive to a search query;

identifying for each document a site that hosts the document;

accessing, at the server, 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 and other documents hosted by the site hosting the document was visited during a time period; and

a unique visit value based on a number of unique visitors to the document and to other documents hosted by the site hosting the document during the time period;

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

determining, at the server, an organization for the documents based on the usage scores for the documents.

21. 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;

identifying a plurality of documents responsive to a search query;

identifying for each document a site that hosts the document;

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 and other documents hosted by the site hosting the document was visited during a time period; and

a unique visit value based on a number of unique visitors to the document and to other documents hosted by the site hosting the document during the time period;

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

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