Systems, methods, and computer-readable media for interpreting geographical search queries

• US 9,753,945 B2
• Filed: 03/13/2013
• Issued: 09/05/2017
• Est. Priority Date: 03/13/2013
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Jurca, Radu
• Primary Examiner(s): GEBRESENBET, DINKU W
• Application Number:
  US13/801,023
• Publication Number:
  US 20160321297A1
• Time in Patent Office: 1,637 Days
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

Systems, methods, and computer-readable media for interpreting geographical search queries are provided. Query templates for geographical search queries are generated from search logs of previously executed geographical search queries. Unique queries are extracted from the search logs and interpretations for these queries are obtained. Based on these interpretations, query templates having an arrangement of term types are extracted. Additionally, probability distributions for the query templates for a context, such as a locale, language, client type, etc., are determined.

Claims

1. A computer-implemented method for interpreting geographical search queries, comprising:

receiving a geographical search query from a client computer;

obtaining, by one or more processors, a plurality of geographical search queries, each of the plurality of geographical search queries having a plurality of terms;

determining, by the one or more processors, a plurality of query templates based on the plurality of geographical search queries, each of the plurality of query templates including an arrangement of several geographic term types determined from the plurality of terms, wherein at least some of the plurality of query templates have different arrangements of geographic term types for different locales;

determining, by the one or more processors, probability distributions for the query templates corresponding to different locales; and

providing, by the one or more processors, the plurality of query templates as a plurality of interpretation candidates for interpreting the geographical search query using a probability distribution corresponding to a locale from which the geographical search query was received.

2. The computer-implemented method of claim 1, comprising:

selecting, by the one or more processors, one of the plurality of interpretation candidates;

obtaining, by the one or more processors, search results for the geographic search query based on the selected interpretation candidate.

3. The computer-implemented method of claim 2, comprising providing over a network, by the one or more processors, the search results to the client computer.

4. The computer-implemented method of claim 1, wherein determining a plurality of query templates based on the plurality of geographical search queries comprises:

executing each of the plurality of geographical search queries in a geographical search engine and obtaining the result.

5. The computer-implemented method of claim 1, wherein the several geographic term types comprise two or more of:

a number of an address, a route, a locality, a type of entity, a province, a state, and a country.

6. The computer-implemented method of claim 1, comprising assigning scores to the plurality of interpretation candidates.

7. The computer-implemented method of claim 6, comprising ranking the plurality of interpretation candidates based on the assigned scores.

15. The method of claim 1, wherein the plurality of query templates are determined based on the plurality of geographical search queries and user actions associated with the plurality of geographical search queries, the user actions including one of (i) selecting a search result or (ii) refining the geographical search query.

16. The method of claim 1, wherein the probability distribution provides a likelihood that a certain query template is a correct interpretation for a given geographical search query and a given context.

17. The method of claim 16, wherein for at least some of the plurality of query templates, the probability distribution provides a likelihood of being a correct interpretation for multiple contexts.

18. The method of claim 1, wherein at least some of the plurality of query templates have different arrangements of geographic term types for different languages;

and

the probability distributions are determined for the query templates corresponding to different locales and languages, including;

determining probabilities for the query templates in view of a locale from which the geographical search query was received and a language in which the geographical search query was received.

19. The method of claim 1, further comprising:

storing, on a memory accessible by the one or more processors, the plurality of query templates and the probability distributions.

20. The method of claim 1, wherein the at least some of the plurality of query templates having different arrangements of geographic term types for different locales includes a first query template having a plurality of geographic term types in a first order for a first locale and a second query template having the same plurality of geographic term types in a second order different from the first order for a second locale.

8. A non-transitory tangible computer-readable storage medium having executable computer code stored thereon for interpreting geographical search queries, the code comprising a set of instructions that causes one or more processors to perform the following:

receiving a geographical search query from a client computer;

obtaining a plurality of geographical search queries, each of the plurality of geographical search queries having a plurality of terms;

determining a plurality of query templates based on the plurality of geographical search queries, each of the plurality of query templates including an arrangement of several geographic term types determined from the plurality of terms, wherein at least some of the plurality of query templates have different arrangements of geographic term types for different locales;

determining, by one or more processors, probability distributions for the query templates corresponding to different locales; and

providing, by one or more processors, the plurality of query templates as a plurality of interpretation candidates for interpreting the geographical search query, using a probability distribution corresponding to a locale from which the geographical search query was received.

9. The non-transitory tangible computer-readable storage medium of claim 8, the code further comprising a set of instructions that causes the one or more processors to perform the following:

selecting, by one or more processors, one of the plurality of interpretation candidates;

obtaining, by one or more processors, search results for the geographic search query based on the selected interpretation candidate.

10. The non-transitory tangible computer-readable storage medium of claim 9, the code further comprising a set of instructions that causes the one or more processors to perform the following:

providing over a network, by one or more processors, the search results to the client computer.

11. The non-transitory tangible computer-readable storage medium of claim 8, wherein determining a plurality of query templates based on the plurality of geographical search queries comprises:

executing each of the plurality of geographical search queries in a geographical search engine and obtaining the result.

12. The non-transitory tangible computer-readable storage medium of claim 8, wherein the several geographic term types comprise two or more of:

a number of an address, a route, a locality, a type of entity, a province, a state, and a country.

13. A system for interpreting geographical search queries, the system comprising:

one or more processors; and

non-transitory memory accessible by the one or more processors, the memory having computer code stored thereon, the code comprising a set of instructions that causes the one or more processors to perform the following;

receiving a geographical search query from a client computer;

obtaining a plurality of geographical search queries, each of the plurality of geographical search queries having a plurality of terms, wherein at least some of the plurality of query templates have different arrangements of geographic term types for different locales;

determining a plurality of query templates based on the plurality of geographical search queries, each of the plurality of query templates comprising an arrangement of several geographic term types determined from the plurality of terms,

determining probability distributions for the query templates corresponding to different locales; and

providing the plurality of query templates as a plurality of interpretation candidates for interpreting the geographical search query, using a probability distribution corresponding to a locale from which the geographical search query was received.

14. The system of claim 13, the code further comprising a set of instructions that causes the one or more processors to perform the following:

selecting, by one or more processors, one of the plurality of interpretation candidates;

obtaining, by one or more processors, search results for the geographic search query based on the selected interpretation candidate.