Refining search results

• US 8,738,596 B1
• Filed: 12/05/2011
• Issued: 05/27/2014
• Est. Priority Date: 08/31/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Kim, Hyung-Jin, Grushetskyy, Oleksandr, Lopatenko, Andrei
• Primary Examiner(s): Wu, Yicun
• Application Number:
  US13/310,901
• Time in Patent Office: 904 Days
• Field of Search: 707/706, 707/748, 707/772
• US Class Current: 707/706
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

A computer-implemented method for processing query information includes receiving data representative of a search query from a user search session. The method also includes identifying a plurality of search results based upon the search query. Each search result is associated with a plurality of user characteristics and data that represents requestor behavior relative to previously submitted queries associated with the respective search result. The method also includes ordering the plurality of user characteristics based upon the data that represents requestor behavior relative to previously submitted queries and the respective search result. The method also includes adjusting the ordered plurality of user characteristics based upon at least one predefined compatibility associated with the user characteristics. The method also includes ranking the search results based upon the adjusted plurality of user characteristics.

Claims

1. A computer-implemented method for processing query information, comprising:

receiving data representative of a search query from a user located at a geographic location;

determining a plurality of languages used at the geographic location;

identifying a plurality of search results responsive to the search query, wherein each search result refers to a respective document;

obtaining, for each particular search result of the plurality of search results, a group of multiple click measures that are associated with the document referred to by the particular search result, wherein;

each of the multiple click measures in the group corresponds to a different language from the plurality of languages; and

each of the multiple click measures in the group is a ratio of (i) a count of times that users who use the language corresponding to the click measure have selected, from search results for the query, the document referred to by the particular search result and (ii) a count of times that users who use any of the plurality of languages have selected, from search results for the query, the document referred to by the particular search result;

for each of a plurality of the search results, generating a combined click measure by combining the multiple click measures associated with the document referred to by the search result; and

ranking the search results based upon, at least, the combined click measures.

2. The method of claim 1, wherein combining the multiple click measures comprises applying one or more weights to the click measures.

3. The method of claim 1, wherein the geographic location of the user is a country.

4. The method of claim 1 wherein combining the multiple click measures comprises summing the multiple click measures.

5. The method of claim 1 wherein combining the multiple click measures comprises calculating a ratio of a sum of the multiple click measures and a sum of click counts for the search query.

6. A system comprising:

one or more computers programmed to perform operations comprising;

receiving data representative of a search query from a user located at a geographic location;

determining a plurality of languages used at the geographic location;

identifying a plurality of search results responsive to the search query, wherein each search refers to a respective document;

obtaining, for each particular search result of the plurality of search results, a group of multiple click measures that are associated with the document referred to by the particular search result, wherein;

each of the multiple click measures in the group corresponds to a different language from the plurality of languages; and

each of the multiple click measures in the group is a ratio of (i) a count of times that users who use the language corresponding to the click measure have selected, from search results for the query, the document referred to by the particular search result and (ii) a count of times that users who use any of the plurality of languages have selected, from search results for the query, the document referred to by the particular search result;

for each of a plurality of the search results, generating a combined click measure by combining the multiple click measures associated with the document referred to by the search result; and

ranking the search results based upon, at least, the combined click measures.

7. The system of claim 6, wherein combining the multiple click measures comprises applying one or more weights to the click measures.

8. The system of claim 6, wherein the geographic location of the user is associated with a country.

9. The system of claim 6 wherein combining the multiple click measures comprises summing the multiple click measures.

10. The system of claim 6 wherein combining the multiple click measures comprises calculating a ratio of a sum of the multiple click measures and a sum of click counts for the search query.

11. A computer program product, encoded on a computer-readable medium, operable to cause data processing apparatus to perform operations comprising:

receiving data representative of a search query from a user located at a geographic location;

determining a plurality of languages used at the geographic location;

identifying a plurality of search results responsive to the search query, wherein each search result refers to a respective document;

obtaining, for each particular search result of the plurality of search results, a group of multiple click measures that are associated with the document referred to by the particular search result, wherein;

each of the multiple click measures in the group corresponds to a different language from the plurality of languages; and

each of the multiple click measures in the group is a ratio of (i) a count of times that users who use the language corresponding to the click measure have selected, from search results for the query, the document referred to by the particular search result and (ii) a count of times that users who use any of the plurality of languages have selected, from search results for the query, the document referred to by the particular search result;

for each of a plurality of the search results, generating a combined click measure by combining the multiple click measures associated with the document referred to by the search result; and

ranking the search results based upon, at least, the combined click measures.

12. The computer program product of claim 11, wherein combining the multiple click measures comprises applying one or more weights to the click measures.

13. The computer program product of claim 11, wherein the geographic location of the user is a country.

14. The program product of claim 11 wherein combining the multiple click measures comprises summing the multiple click measures.

15. The program product of claim 11 wherein combining the multiple click measures comprises calculating a ratio of a sum of the multiple click measures and a sum of click counts for the search query.