Document scoring based on document content update

• US 8,234,273 B2
• Filed: 06/30/2011
• Issued: 07/31/2012
• Est. Priority Date: 09/30/2003
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Acharya, Anurag, Dean, Jeffrey, Haahr, Paul, Henzinger, Monika, Lawrence, Steve, Pfleger, Karl, Tong, Simon
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US13/174,243
• Publication Number:
  US 20110258185A1
• Time in Patent Office: 397 Days
• Field of Search: 707/705, 707/706, 707/709, 707/722, 707/725, 707/736, 707/751, 707/758, 707999003-999005
• US Class Current: 707/725
• 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 a measure of how a content of a document changes over time, generate a score for the document based, at least in part, on the measure of how the content of the document changes over time, 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:

obtaining, by at least one of the one or more devices, a group of search result documents that are responsive to a search query;

determining, by at least one of the one or more devices, a date on which a content changed for each of the search result documents in a set of the search result documents in the group;

determining, by at least one of the one or more devices, an average date-of-change of the search result documents, in the set of search result documents, based on the determined dates;

generating, by at least one of the one or more devices, a score for a particular search result document in the set of search result documents, based on a difference between the determined date, associated with the particular search result document, and the average date-of-change of the search result documents in the set of search result documents; and

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

2. The method of claim 1, further comprising:

monitoring a portion of the particular search result document to detect one or more changes in the portion of the particular search result document; and

determining that content of the particular search result document changed, upon detecting the one or more changes in the portion of the particular search result document.

3. The method of claim 2, where the portion of the particular search result document corresponds to a set of terms that appear most frequently in the particular search result document, relative to other terms in the particular search result document.

4. The method of claim 3, where the set of terms does not include stop words.

5. The method of claim 1, where the generated score is a first score, the method further comprising:

generating a second score, for the particular search result document, that is based on a relevance of the particular search result document to the search query; and

combining the first and second score to generate an overall score,

where ranking the particular search result document includes ranking the particular search result document with regard to the at least one other one of the search result documents based on the overall score.

6. The method of claim 5, where combining the first and second scores includes:

adjusting the second score by an amount that is based on the first score.

7. The method of claim 1, where ranking the search result document includes ranking the search result document with regard to the at least one other one of the search result documents based on the generated score, independent of a relevance of the search result document to the search query.

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 obtain a group of search result documents that are responsive to a search query;

one or more instructions to determine a date on which a content changed for each of the search result documents in a set of the search result documents in the group;

one or more instructions to determine an average date-of-change of the search result documents, in the set of search result documents, based on the determined dates;

one or more instructions to generate a score for a particular search result document in the set of search result documents, based on a difference between the determined date, associated with the particular search result document, and the average date-of-change of the search result documents in the set of search result documents; and

one or more instructions to rank the particular search result document with regard to at least one other one of the search result documents based on the score.

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

one or more instructions to monitor a portion of the particular search result document to detect one or more changes in the portion of the particular search result document; and

one or more instructions to determine that content of the particular search result document changed, upon detecting the one or more changes in the portion of the particular search result document.

10. The computer-readable memory device of claim 9, where the portion of the particular search result document corresponds to a set of terms that appear most frequently in the particular search result document, relative to other terms in the particular search result document.

11. The computer-readable memory device of claim 10, where the set of terms does not include stop words.

12. The computer-readable memory device of claim 8, where the generated score is a first score, where the programming instructions further comprise:

one or more instructions to generate a second score, for the particular search result document, that is based on a relevance of the particular search result document to the search query; and

one or more instructions to combine the first and second score to generate an overall score,

where the one or more instructions to rank the particular search result document include one or more instructions to rank the particular search result document with regard to the at least one other one of the particular search result documents based on the overall score.

13. The computer-readable memory device of claim 12, where the one or more instructions to combine the first and second scores include:

one or more instructions to adjust the second score by an amount that is based on the first score.

14. The computer-readable memory device of claim 8, where one or more instructions to rank the particular search result document include one or more instructions to rank the particular search result document with regard to the at least one other one of the particular search result documents based on the generated score, independent of a relevance of the particular search result document to the search query.

15. A system, comprising:

one or more devices to;

obtain a group of search result documents that are responsive to a search query;

determine a date on which a content changed for each of the search result documents in a set of the search result documents in the group;

determine an average date-of-change of the search result documents, in the set of search result documents, based on the determined dates;

generate a score for a particular search result document in the set of search result documents, based on a difference between the determined date, associated with the particular search result document, and the average date-of-change of the search result documents in the set of search result documents; and

rank the particular search result document with regard to at least one other one of the search result documents based on the score.

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

monitor a portion of the particular search result document to detect one or more changes in the portion of the particular search result document; and

determine that content of the particular search result document changed, upon detecting the one or more changes in the portion of the particular search result document.

17. The system of claim 16, where the portion of the particular search result document corresponds to a set of terms that appear most frequently in the particular search result document, relative to other terms in the particular search result document.

18. The system of claim 17, where the set of terms does not include stop words.

19. The system of claim 15, where the generated score is a first score, where the one or more devices are further to:

generate a second score, for the particular search result document, that is based on a relevance of the particular search result document to the search query; and

combine the first and second score to generate an overall score,

where when ranking the particular search result document, the one or more devices are to rank the particular search result document with regard to the at least one other one of the particular search result documents based on the overall score.

20. The system of claim 19, where when combining the first and second scores, the one or more devices are to:

adjust the second score by an amount that is based on the first score.

21. The system of claim 15, where when ranking the particular search result document, the one or more devices are to rank the particular search result document with regard to the at least one other one of the particular search result documents based on the generated score, independent of a relevance of the particular search result document to the search query.