Identifying geographic features from query prefixes

Patent metadata

Field	Value
Publication number	US-9317528-B1
Application number	US-201313953293-A
Country	US
Kind code	B1
Filing date	Jul 29, 2013
Priority date	Feb 8, 2011
Publication date	Apr 19, 2016
Grant date	Apr 19, 2016

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying geographic features. In one aspect, a method includes receiving a query. Geographic features are identified, each geographic feature being associated with one or more names, each geographic feature being associated with at least one name that includes the query. A feature-query score is computed for each geographic feature, including: for each name of the geographic feature that includes the query, identifying a computed feature-name score, wherein the feature-name score is computed based on a count of a number of occurrences of the name in a query log, wherein each occurrence is attributed to the feature; and computing the feature-query score based on the identified feature-name scores. The geographic features are ranked according to the feature-query scores.

First claim

What is claimed is:

1. A method executed by one or more processors, the method comprising:
receiving a query;
identifying a plurality of geographic features, each geographic feature being associated with a plurality of names that include the query;
computing a feature-query score for each geographic feature, including:
for each name of the geographic feature:
attributing a number of occurrences in a query log of the name in the query to the geographic feature,
counting the number of occurrences attributed to the geographic feature,
receiving a prominence score associated with the geographic feature,
identifying one or more other prominence scores respectively associated with one or more other geographic features that are associated with the name, and
computing a feature-name score based on the number of occurrences in the query log, the number of occurrences attributed to the geographic feature, the prominence score, and the one or more other prominence scores;

computing the feature-query score based on the feature-name scores; and

ranking the geographic features according the feature-query scores.

2. The method of claim 1 , further comprising providing one or more potential results using the names of the geographic features ordered by the ranking of the geographic features.

3. The method of claim 2 , further comprising:
receiving indication of a selected potential result; and
providing map data corresponding to the selected potential result.

4. The method of claim 1 , wherein computing a feature-name score includes:
dividing a number of counts of the name attributed to the geographic feature by a total number of counts of the name in the query log.

5. The method of claim 4 , wherein:
the query log includes, for each query in the log, information describing what geographic feature a user selected after submitting the query; and
the number of counts of the name attributed to the geographic feature is the number of times that the name occurs in the query log with queries having information describing that the geographic feature was selected.

6. The method of claim 4 , wherein:
the query log includes, for each query in the log, information describing what geographic feature was provided to a user in response to the query; and
the number of counts of the name attributed to the geographic feature is the number of times that the selected name occurs in the query log with queries having information describing that the geographic feature was provided.

7. The method of claim 1 , wherein computing the feature-query score based on the feature-name scores includes selecting a maximum feature-name score from the feature-name scores.

8. A system comprising one or more processors configured to execute operations comprising:
receiving a query;
identifying a plurality of geographic features, each geographic feature being associated with a plurality of names that include the query;
computing a feature-query score for each geographic feature, including:
for each name of the geographic feature:
attributing a number of occurrences in a query log of the name in the query to the geographic feature,
counting the number of occurrences attributed to the geographic feature,
receiving a prominence score associated with the geographic feature,
identifying one or more other prominence scores respectively associated with one or more other geographic features that are associated with the name, and
computing a feature-name score based on the number of occurrences in the query log, the number of occurrences attributed to the geographic feature, the prominence score, and the one or more other prominence scores;

computing the feature-query score based on the feature-name scores; and

ranking the geographic features according the feature-query scores.

9. The system of claim 8 , the operations further comprising providing one or more potential results using the names of the geographic features ordered by the ranking of the geographic features.

10. The system of claim 9 , the operations further comprising:
receiving indication of a selected potential result; and
providing map data corresponding to the selected potential result.

11. The system of claim 8 , wherein computing a feature-name score includes:
dividing a number of counts of the name attributed to the geographic feature by a total number of counts of the name in the query log.

12. The system of claim 11 , wherein:
the query log includes, for each query in the log, information describing what geographic feature a user selected after submitting the query; and
the number of counts of the name attributed to the geographic feature is the number of times that the name occurs in the query log with queries having information describing that the geographic feature was selected.

13. The system of claim 11 , wherein:
the query log includes, for each query in the log, information describing what geographic feature was provided to a user in response to the query; and
the number of counts of the name attributed to the geographic feature is the number of times that the selected name occurs in the query log with queries having information describing that the geographic feature was provided.

14. The system of claim 8 , wherein computing the feature-query score based on the feature-name scores includes selecting a maximum feature-name score from the feature-name scores.

15. A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:
receiving a query;
identifying a plurality of geographic features, each geographic feature being associated with a plurality of names that include the query;
computing a feature-query score for each geographic feature, including:
for each name of the geographic feature:
attributing a number of occurrences in a query log of the name in the query to the geographic feature,
counting the number of occurrences attributed to the geographic feature,
receiving a prominence score associated with the geographic feature,
identifying one or more other prominence scores respectively associated with one or more other geographic features that are associated with the name, and
computing a feature-name score based on the number of occurrences in the query log, the number of occurrences attributed to the geographic feature, the prominence score, and the one or more other prominence scores;

computing the feature-query score based on the feature-name scores; and

ranking the geographic features according the feature-query scores.

16. The computer storage medium of claim 15 , the operations further comprising providing one or more potential results using the names of the geographic features ordered by the ranking of the geographic features.

17. The computer storage medium of claim 16 , the operations further comprising:
receiving indication of a selected potential result; and
providing map data corresponding to the selected potential result.

18. The computer storage medium of claim 15 , wherein computing a feature-name score includes:
dividing a number of counts of the name attributed to the geographic feature by a total number of counts of the name in the query log.

19. The computer storage medium of claim 18 , wherein:
the query log includes, for each query in the log, information describing what geographic feature a user selected after submitting the query; and
the number of co

Assignees

• Google Inc

Inventors

• Jurca Radu
• Hauth Anja
• Zauharodneu Ivan
• Zhdanovich Matsvei
• Dijk Luuk Van
• Meschkat Steffen
• Lecomte David E

Classifications

• G06F17/3087

  Physics · mapped topic

• G06F17/30241 Primary

  Physics · mapped topic

• G06F16/951 Primary

  Indexing; Web crawling techniques · CPC title

• G06F16/9537

  Spatial or temporal dependent retrieval, e.g. spatiotemporal queries · CPC title

• G06F16/29 Primary

  Geographical information databases · CPC title