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

Patent metadata

Field	Value
Publication number	US-10127245-B2
Application number	US-201715682083-A
Country	US
Kind code	B2
Filing date	Aug 21, 2017
Priority date	Mar 13, 2013
Publication date	Nov 13, 2018
Grant date	Nov 13, 2018

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 ordering of several geographic term types determined from the plurality of terms, wherein at least some of the plurality of query templates have a different ordering of geographic term types for different locales or languages;
determining, by the one or more processors, one or more query templates of the plurality of query templates corresponding to different locales or languages;
providing, by the one or more processors, the one or more query templates as one or more interpretation candidates for interpreting the geographical search query corresponding to a locale or language from which the geographical search query was received; and
providing, by the one or more processors, search results to the client computer for the geographical search query based on the one or more interpretation candidates.

2. The computer-implemented method of claim 1 , wherein determining the one or more query templates corresponding to different locales or languages includes determining probability distributions for the plurality of query templates.

3. The computer-implemented method of claim 2 , wherein the probability distributions provide a likelihood that a certain query template is a correct interpretation for a given geographical search query and a given locale or language.

4. The computer-implemented method of claim 3 , further comprising:
selecting, by the one or more processors, one of the one or more interpretation candidates; and
obtaining, by the one or more processors, the search results for the geographic search query based on the selected interpretation candidate.

5. The computer-implemented method of claim 4 , wherein selecting one of the one or more interpretation candidates includes:
ranking, by the one or more processors, the one or more interpretation candidates based on the likelihoods that each of the interpretation candidates is the correct interpretation for the given geographic search query and the given locale or language; and
selecting, by the one or more processors, a highest ranking interpretation candidates of the one or more interpretation candidates.

6. The computer-implemented method of claim 1 , wherein the several geographic term types include two or more of: a number of an address, a route, a locality, a type of entity, a province, a state, and a country.

7. The computer-implemented method of claim 1 , wherein the at least some of the plurality of query templates having a different ordering of geographic term types for different locales or languages include a first query template having a plurality of geographic term types in a first order for a first locale or first language 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 or second language.

8. The computer-implemented 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 at least one of: (i) selecting a search result or (ii) refining the geographical search query.

9. A computing device for interpreting geographical search queries, the computing device comprising:
one or more processors; and
a non-transitory computer-readable memory coupled to the one or more processors and storing instructions thereon that, when executed by the one or more processors, cause the computing device to:
receive a geographical search query from a client computer;
obtain a plurality of geographical search queries, each of the plurality of geographical search queries having a plurality of terms;
determine a plurality of query templates based on the plurality of geographical search queries, each of the plurality of query templates including an ordering of several geographic term types determined from the plurality of terms, wherein at least some of the plurality of query templates have a different ordering of geographic term types for different locales or languages;
determine one or more query templates of the plurality of query templates corresponding to different locales or languages;
provide the one or more query templates as one or more interpretation candidates for interpreting the geographical search query corresponding to a locale or language from which the geographical search query was received; and
provide search results to the client computer for the geographical search query based on the one or more interpretation candidates.

10. The computing device of claim 9 , wherein to determine the one or more query templates corresponding to different locales or languages, the instructions cause the computing device to determine probability distributions for the plurality of query templates.

11. The computing device of claim 10 , wherein the probability distributions provide a likelihood that a certain query template is a correct interpretation for a given geographical search query and a given locale or language.

12. The computing device of claim 11 , wherein the instructions further cause the computing device to:
select one of the one or more interpretation candidates; and
obtain the search results for the geographic search query based on the selected interpretation candidate.

13. The computing device of claim 11 , wherein to select one of the one or more interpretation candidates, the instructions cause the computing device to:
rank the one or more interpretation candidates based on the likelihoods that each of the interpretation candidates is the correct interpretation for the given geographic search query and the given locale or language; and
select a highest ranking interpretation candidates of the one or more interpretation candidates.

14. The computing device of claim 9 , wherein the several geographic term types include two or more of: a number of an address, a route, a locality, a type of entity, a province, a state, and a country.

15. The computing device of claim 9 , wherein the at least some of the plurality of query templates having a different ordering of geographic term types for different locales or languages include a first query template having a plurality of geographic term types in a first order for a first locale or first language 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 or second language.

16. The computing device of claim 9 , 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 at least one of: (i) selecting a search result or (ii) refining the geographical search query.

17. A computer-implemented method for displaying search results in response to geographical search queries, comprising:
receiving, at a client device, a geographical search query from a user at a first locale or in a first language, the geographical search query having a plur

Assignees

• Google Inc
• Google Llc

Inventors

• Jurca Radu

Classifications

• G06F16/29 Primary

  Geographical information databases · CPC title

• G06F17/30241 Primary

  Physics · mapped topic