Document scoring based on query analysis

• US 8,185,522 B2
• Filed: 09/26/2011
• Issued: 05/22/2012
• Est. Priority Date: 09/30/2003
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Dean, Jeffrey, Haahr, Paul, Henzinger, Monika, Pfleger, Karl, Sercinoglu, Olcan, Tong, Simon, Lawrence, Steve
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US13/244,863
• Publication Number:
  US 20120016874A1
• Time in Patent Office: 239 Days
• Field of Search: 707/705, 707/706, 707/722, 707/723, 707/736, 707/748, 707/758
• US Class Current: 707/722
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06Q 30/0246 Traffic
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

A system may determine an extent to which a document is selected when the document is included in a set of search results, generate a score for the document based, at least in part, on the extent to which the document is selected when the document is included in a set of search results; and rank the document with regard to at least one other document based, at least in part, on the score.

Claims

1. A method performed by one or more devices, the method comprising:

determining, by at least one of the one or more devices, a frequency at which a document is selected over time when the document is included in a set of search results, where determining the frequency at which the document is selected includes;

determining a first rate at which the document is selected in a first time period,

determining a second rate at which the document is selected in a second time period, and

comparing the first rate and the second rate to determine whether there is an increase or a decrease in the rate at which the document is selected between the first and second time periods;

generating, by at least one of the one or more devices, a score for the document based on the frequency at which the document is selected over time when the document is included in a set of search results, where generating the score for the document includes;

scoring the document based on whether there is an increase or a decrease in the rate at which the document is selected; and

ranking, by at least one of the one or more devices, the document with regard to at least one other document based on the score.

2. The method of claim 1, where determining the frequency at which the document is selected further includes:

determining the frequency at which the document is selected over time based on behavior of a single user.

3. The method of claim 1, where determining the frequency at which the document is selected further includes:

determining the frequency at which the document is selected over time based on behavior of a plurality of users.

4. The method of claim 1, further comprising:

determining an amount of time that one or more users spent accessing the document when the document is selected from the set of search results.

5. The method of claim 4, where generating the score for the document further includes:

scoring the document based on the frequency at which the document is selected over time when the document is included in a set of search results and the amount of time the one or more users spent accessing the document.

6. The method of claim 4, where determining the amount of time that one or more users spent accessing the document includes:

determining a first amount of time that the one or more users spent accessing the document in a first time period,

determining a second amount of time that the one or more users spent accessing the document in a second time period, and

comparing the first amount of time and the second amount of time to determine whether there is an increase or a decrease in the amount of time that the one or more users spent accessing the document.

7. The method of claim 6, where generating the score for the document includes:

scoring the document based on whether there is an increase or a decrease in the amount of time that the one or more users spent accessing the document.

8. A computer-readable memory device storing programming instructions that are executable by one or more processors of one or more devices, the programming instructions comprising:

one or more instructions to determine a frequency at which a document is selected over time when the document is included in a set of search results, where the one or more instructions to determine the frequency at which the document is selected include;

one or more instructions to determine a first rate at which the document is selected in a first time period,

one or more instructions to determine a second rate at which the document is selected in a second time period, and

one or more instructions to compare the first rate and the second rate to determine whether there is an increase or a decrease in the rate at which the document is selected between the first and second time periods;

one or more instructions to generate a score for the document based on the frequency at which the document is selected over time when the document is included in a set of search results, where the one or more instructions to generate the score for the document include;

one or more instructions to score the document based on whether there is an increase or a decrease in the rate at which the document is selected; and

one or more instructions to rank the document with regard to at least one other document based on the score.

9. The computer-readable memory device of claim 8, where the one or more instructions to determine the frequency at which a document is selected further include:

one or more instructions to determine the frequency at which the document is selected over time based on behavior of a single user.

10. The computer-readable memory device of claim 8, where the one or more instructions to determine the frequency at which a document is selected further include:

one or more instructions to determine the frequency at which the document is selected over time based on behavior of a plurality of users.

11. The computer-readable memory device of claim 8, where the programming instructions further comprise:

one or more instructions to determine an amount of time that one or more users spent accessing the document when the document is selected from the set of search results.

12. The computer-readable memory device of claim 11, where the one or more instructions to generate the score for the document further include:

one or more instructions to score the document based on the frequency at which the document is selected over time when the document is included in a set of search results and the amount of time the one or more users spent accessing the document.

13. The computer-readable memory device of claim 11, where the one or more instructions to determine the amount of time that one or more users spent accessing the document include:

one or more instructions to determine a first amount of time that the one or more users spent accessing the document in a first time period,

one or more instructions to determine a second amount of time that the one or more users spent accessing the document in a second time period, and

one or more instructions to compare the first amount of time and the second amount of time to determine whether there is an increase or a decrease in the amount of time that the one or more users spent accessing the document.

14. The computer-readable memory device of claim 13, where the one or more instructions to generate the score for the document further include:

one or more instructions to score the document based on whether there is an increase or a decrease in the amount of time that the one or more users spent accessing the document.

15. A system, comprising:

one or more devices to;

determine a frequency at which a document is selected over time when the document is included in a set of search results, where when determining the frequency at which the document is selected, the one or more devices are to;

determine a first rate at which the document is selected in a first time period,

determine a second rate at which the document is selected in a second time period, and

compare the first rate and the second rate to determine whether there is an increase or a decrease in the rate at which the document is selected between the first and second time periods;

generate a score for the document based on the frequency at which the document is selected over time when the document is included in a set of search results, where when generating the score, the one or more devices are to;

score the document based on whether there is an increase or a decrease in the rate at which the document is selected; and

rank the document with regard to at least one other document based on the score.

16. The system of claim 15, where when determining the frequency at which the document is selected, the one or more devices are further to:

determine the frequency at which the document is selected over time based on behavior of a single user.

17. The system of claim 15, where when determining the frequency at which the document is selected include, the one or more devices are further to:

determine the frequency at which the document is selected over time based on behavior of a plurality of users.

18. The system of claim 15, where the one or more devices are further to:

determine an amount of time that one or more users spent accessing the document when the document is selected from the set of search results.

19. The system of claim 15, where when generating the score for the document, the one or more devices are to:

score the document based on the frequency at which the document is selected over time when the document is included in a set of search results and the amount of time the one or more users spent accessing the document.

20. The system of claim 15, where when determining the amount of time that one or more users spent accessing the document, the one or more devices are further to:

determine a first amount of time that the one or more users spent accessing the document in a first time period,

determine a second amount of time that the one or more users spent accessing the document in a second time period, and

compare the first amount of time and the second amount of time to determine whether there is an increase or a decrease in the amount of time that the one or more users spent accessing the document.

21. The system of claim 20, where when generating the score for the document, the one or more devices are further to:

score the document based on whether there is an increase or a decrease in the amount of time that the one or more users spent accessing the document.