Identification of implicitly local queries

• US 8,200,694 B1
• Filed: 11/08/2010
• Issued: 06/12/2012
• Est. Priority Date: 07/23/2007
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Diligenti, Michelangelo, Li, Wenxin, Lopiano, Fabio, Upstill, Trystan G.
• Primary Examiner(s): EHICHIOYA, IRETE FRED
• Application Number:
  US12/942,008
• Time in Patent Office: 582 Days
• Field of Search: 707/769, 707/999.003, 707/E17.014, 707/E17.069, 707/E17.129, 709/216, 709/217
• US Class Current: 707/769
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

Methods, systems, and apparatus, including computer program products, for identifying implicitly local queries. A query having one or more terms is received. The query is associated with a user locale. A degree of implicit local relevance for the query is determined. One or more search results for the query is received. Each received search result has a respective score and a respective result locale. The score of a respective search result is modified using the degree of implicit local relevance for the query, the user locale, and the respective result locale of the respective search result.

Claims

1. A method comprising:

receiving a query having one or more terms, the query associated with a user locale, the user locale indicating a locale associated with a user that submitted the query;

determining, using one or more processors, a degree of implicit local relevance for the query with respect to each of one or more locales, where the degree of implicit local relevance is determined using one or more terms of the query that do not explicitly identify a locale and where the degree of implicit local relevance for the query identifies a combined degree to which each of the one or more terms of the query is relevant to the one or more respective locales;

receiving one or more search results for the query, each search result having a respective score and a respective result locale; and

modifying the score of a respective search result using the degree of implicit local relevance for the query, the user locale, and the respective result locale of the respective search result.

2. The method of claim 1, wherein determining a degree of implicit local relevance for the query comprises determining a degree of implicit local relevance for a group of one or more terms in the query.

3. The method of claim 2, wherein determining the degree of implicit local relevance for the group of one or more terms in the query comprises:

matching a respective term in the group of one or more terms with a respective term in a repository of terms; and

identifying a degree of implicit local relevance for the respective matched term.

4. The method of claim 3, wherein:

the degree of implicit local relevance for the group of one or more terms is a degree of implicit local relevance for the group of one or more terms with respect to the user locale of the query; and

the degree of implicit local relevance for the respective matched term is a degree of implicit local relevance for the respective matched term with respect to the user locale of the query.

5. The method of claim 3, wherein matching a term with a term in the repository comprises:

changing the term into a canonical term; and

matching the canonical term with a term in the repository.

6. The method of claim 1, wherein modifying the score of a respective search result using the degree of implicit local relevance for the query, the user locale, and the respective result locale of the respective search result comprises:

increasing the score of a respective search result having a respective result locale matching the user locale of the query.

7. The method of claim 6, wherein increasing the score of a respective search result comprises:

applying a score modifier to the score of the respective search result, wherein the amount of the score modifier is a function of the degree of implicit local relevance of the query.

8. The method of claim 1, where the degree of implicit local relevance for the query is with respect to a combination of the user locale and a language of a user interface from which the query was received.

9. A system, comprising:

one or more processors; and

instructions configured for execution by the one or more processors, the instructions comprising instructions to;

receive a query having one or more terms, the query associated with a user locale, the user locale indicating a locale associated with a user that submitted the query;

determine a degree of implicit local relevance for the query with respect to each of one or more locales, where the degree of implicit local relevance is determined using one or more terms of the query that do not explicitly identify a locale and where the degree of implicit local relevance for the query identifies a combined degree to which each of the one or more terms of the query is relevant to the one or more respective locales;

receive one or more search results for the query, each search result having a respective score and a respective result locale; and

modifying the score of a respective search result using the degree of implicit local relevance for the query, the user locale, and the respective result locale of the respective search result.

10. A computer-readable storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:

receiving a query having one or more terms, the query associated with a user locale, the user locale indicating a locale associated with a user that submitted the query;

determining a degree of implicit local relevance for the query with respect to each of one or more locales, where the degree of implicit local relevance is determined using one or more terms of the query that do not explicitly identify a locale and where the degree of implicit local relevance for the query identifies a combined degree to which each of the one or more terms of the query is relevant to the one or more respective locales;

receiving one or more search results for the query, each search result having a respective score and a respective result locale; and

modifying the score of a respective search result using the degree of implicit local relevance for the query, the user locale, and the respective result locale of the respective search result.

11. A system, comprising:

one or more processors configured to perform operations including;

receiving a query having one or more terms, the query associated with a user locale, the user locale indicating a locale associated with a user that submitted the query;

means for determining a degree of implicit local relevance for the query with respect to each of one or more locales, where the degree of implicit local relevance is determined using one or more terms of the query that do not explicitly identify a locale and where the degree of implicit local relevance for the query identifies a combined degree to which each of the one or more terms of the query is relevant to the one or more respective locales;

the one or more processors further configured to perform operations including;

receiving one or more search results for the query, each search result having a respective score and a respective result locale; and

modifying the score of a respective search result using the degree of implicit local relevance for the query, the user locale, and the respective result locale of the respective search result.

12. A computer-implemented method comprising:

identifying a collection of terms, wherein the terms in the collection are terms identified from search queries;

determining, using one or more processors, a degree of implicit local relevance for each term in the collection with respect to each of one or more geographic locales, including evaluating each term in the collection with respect to one or more local relevance criteria and where the terms do not explicitly identify a locale; and

storing the collection and the determined degrees of implicit local relevance in a repository;

wherein a degree of implicit local relevance for a respective term with respect to a locale indicates a correlation of search queries that include the respective term with search results that are directed to the locale.

13. The method of claim 12, wherein the local relevance criteria include whether users select local search results for queries having a respective term at a statistically significant rate.

14. The method of claim 12, wherein the local relevance criteria include whether queries for users combine a respective term with explicitly specified locales at a statistically significant rate.

15. The method of claim 12, wherein the local relevance criteria include whether users restrict, at a statistically significant rate, search results for queries that include a respective term to search results in domains corresponding to a specific locale.

16. The method of claim 12, wherein the local relevance criteria include whether, for queries that include the respective term, users transition at a statistically significant rate from general search results to local documents within a predefined number of transitions.

17. The method of claim 12, wherein determining a degree of implicit local relevance for a respective term with respect to each of one or more locales comprises:

determining, for the respective term, a degree of local relevance with respect to each of one or more language-country combinations.

18. The method of claim 12, wherein the collection of terms excludes terms that are names of locales.

19. A system, comprising:

one or more processors; and

instructions configured for execution by the one or more processors, the instructions comprising instructions to;

identify a collection of terms, wherein the terms in the collection are terms identified from search queries;

determine a degree of implicit local relevance for each term in the collection with respect to each of one or more geographic locales, including instructions to evaluate each term in the collection with respect to one or more local relevance criteria and where the terms do not explicitly identify a locale; and

store the collection and the determined degrees of implicit local relevance in a repository;

wherein a degree of implicit local relevance for a respective term with respect to a locale indicates a correlation of search queries that include the respective term with search results that are directed to the locale.

20. A computer-readable storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:

identifying a collection of terms, wherein the terms in the collection are terms identified from search queries;

determining a degree of implicit local relevance for each term in the collection with respect to each of one or more geographic locales, including evaluating each term in the collection with respect to one or more local relevance criteria and where the terms do not explicitly identify a locale; and

storing the collection and the determined degrees of implicit local relevance in a repository;

wherein a degree of implicit local relevance for a respective term with respect to a locale indicates a correlation of search queries that include the respective term with search results that are directed to the locale.

21. A system, comprising:

one or more processors configured to perform operations including;

identifying a collection of terms, wherein the terms in the collection are terms identified from search queries;

means for determining a degree of implicit local relevance for each term in the collection with respect to each of one or more geographic locales, including means for evaluating each term in the collection with respect to one or more local relevance criteria and where the terms do not explicitly identify a locale; and

the one or more processors further configured to perform operations including storing the collection and the determined degrees of implicit local relevance in a repository;

wherein a degree of implicit local relevance for a respective term with respect to a locale indicates a correlation of search queries that include the respective term with search results that are directed to the locale.