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

Patent metadata

Field	Value
Publication number	US-9753945-B2
Application number	US-201313801023-A
Country	US
Kind code	B2
Filing date	Mar 13, 2013
Priority date	Mar 13, 2013
Publication date	Sep 5, 2017
Grant date	Sep 5, 2017

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.

First claim

What is claimed is:

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.

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.

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

Assignees

• Google Inc

Inventors

• Jurca Radu

Classifications

• G06F16/29 Primary

  Geographical information databases · CPC title

• G06F17/30241 Primary

  Physics · mapped topic