Temporal-based score adjustments

• US 8,924,379 B1
• Filed: 03/05/2010
• Issued: 12/30/2014
• Est. Priority Date: 03/05/2010
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Kim, Hyung-Jin, Lopatenko, Andrei
• Primary Examiner(s): Robinson, Greta
• Assistant Examiner(s): Weinrich, Brian E.
• Application Number:
  US12/718,634
• Time in Patent Office: 1,761 Days
• Field of Search: 707/725, 707/727
• US Class Current: 707/725
• CPC Class Codes: G06F 16/3331 Query processing
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for determining temporal based score adjustments are provided. One method includes receiving a query and obtaining a score for responsive documents. The method further includes adjusting the scores for the documents according to an age classification for one or more related queries for the documents. Another method includes storing popularity data for queries over time; identifying a query and associated extended queries from the popularity data, and storing time trend data associating the query and one or more periods of time with a respective extended query. Another method includes storing popularity data for queries over time, obtaining scores for documents responsive to a query submitted at a first time, and adjusting the scores for one the documents according to whether the first time is within a popularity change time window for one or more related queries for the documents.

Claims

1. A computer-implemented method, comprising:

identifying a plurality of documents responsive to a first query, and obtaining a respective score for each document of the plurality of documents, wherein each document is associated with a plurality of previously received related queries for which the document was responsive as a search result, and wherein the related queries match the first query;

for each document;

determining a respective age classification of each of the related queries associated with the document as new or old depending on whether one or more terms of the respective related query are temporal terms that provide a temporal meaning for the query; and

adjusting the score for the document according to the respective age classifications of the related queries associated with the document, wherein adjusting the score for the document comprises;

calculating a new count corresponding to a first count of the related queries associated with the document that are classified as new, and calculating an old count corresponding to a second count of the related queries associated with the document that are classified as old;

classifying the document as new if the new count satisfies a threshold, otherwise, classifying the document as old if the old count satisfies a threshold;

determining a positive adjustment that increases the score by a first factor when the document is a new document, wherein the first factor is determined from the new count; and

determining a negative adjustment that decreases the score by a second factor when the document is an old document, wherein the second factor is determined from the old count; and

ranking the plurality of documents according to the respective scores for the documents and the adjusted scores.

2. The method of claim 1 wherein the new count is a weighted count wherein each related query associated with the particular document that is classified as new is weighted by a weight derived from one or more quality of result statistics for the document and the related query.

3. The method of claim 1 wherein the old count is a weighted count wherein each old query is weighted by a weight derived from one or more quality of result statistics for the document and the old query.

4. The method of claim 1, wherein the temporal terms indicate a request for new information or for old information.

5. A system comprising:

one or more computers programmed to perform operations comprising;

identifying a plurality of documents responsive to a first query, and obtaining a respective score for each document of the plurality of documents, wherein each document is associated with a plurality of previously received related queries for which the document was responsive as a search result, and wherein the related queries match the first query;

for each document;

determining a respective age classification of each of the related queries associated with the document as new or old depending on whether one or more terms of the respective related query are temporal terms that provide a temporal meaning for the query; and

adjusting the score for the document according to the respective age classifications of the related queries associated with the document, wherein adjusting the score for the document comprises;

calculating a new count corresponding to a first count of the related queries associated with the document that are classified as new, and calculating an old count corresponding to a second count of the related queries associated with the document that are classified as old;

classifying the document as new if the new count satisfies a threshold;

classifying the document as old if the old count satisfies a threshold;

determining a positive adjustment that increases the score by a first factor when the document is a new document, wherein the first factor is determined from the new count; and

determining a negative adjustment that decreases the score by a second factor when the document is an old document, wherein the second factor is determined from the old count; and

ranking the plurality of documents according to the respective adjusted scores for the documents.

6. The system of claim 5 wherein the new count is a weighted count wherein each related query associated with the particular document that is classified as new is weighted by a weight derived from one or more quality of result statistics for the document and the related query.

7. The system of claim 5 wherein the old count is a weighted count wherein each old query is weighted by a weight derived from one or more quality of result statistics for the document and the old query.

8. The system of claim 5, wherein the temporal terms indicate a request for new information or for old information.

9. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

identifying a plurality of documents responsive to a first query, and obtaining a respective score for each document of the plurality of documents, wherein each document is associated with a plurality of previously received related queries for which the document was responsive as a search result, and wherein the related queries match the first query;

for each document;

determining a respective age classification of each of the related queries associated with the document as new or old depending on whether one or more terms of the respective related query are temporal terms that provide a temporal meaning for the query; and

adjusting the score for document according to the respective age classifications of the related queries associated with the document, wherein adjusting the score for the document comprises;

calculating a new count corresponding to a first count of the related queries associated with the document that are classified as new, and calculating an old count corresponding to a second count of the related queries associated with the document that are classified as old;

classifying the document as new if the new count satisfies a threshold;

classifying the document as old if the old count satisfies a threshold;

determining a positive adjustment that increases the score by a first factor when the document is a new document, wherein the first factor is determined from the new count; and

determining a negative adjustment that decreases the score by a second factor when the document is an old document, wherein the second factor is determined from the old count; and

ranking the plurality of documents according to the respective adjusted scores for the documents.