Local query suggestions

• US 9,111,011 B2
• Filed: 12/27/2012
• Issued: 08/18/2015
• Est. Priority Date: 12/10/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Kogan, David, Koulomzin, Daniel G.
• Primary Examiner(s): Chbouki, Tarek
• Application Number:
  US13/728,763
• Publication Number:
  US 20150169605A1
• Time in Patent Office: 964 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/90324 using system suggestions
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for providing query suggestions. One of the methods includes receiving query log data that identifies a query and a location where the query was issued. A point of interest near the location where the query was issued is identified. A category of the point of interest near the location where the query was issued is identified. The query is associated with the category of the point of interest near the location where the query was issued.

Claims

1. A computer-implemented method comprising:

responsive to obtaining a first query including one or more characters and a first user location where the first query was issued;

identifying a first point of interest within a first predefined proximity to the first user location;

identifying a second point of interest within a second predefined proximity to the first user location;

determining a first category of the first point of interest and a second category of the second point of interest;

identifying, using a database that maps categories to queries issued by users at locations within predefined proximities to points of interest having the first category, a first category-specific query suggestion in accordance with the first category and a second category-specific query suggest in accordance with the second category, including;

determining a first category-specific count representing a total number of times the first query was issued by users from user locations having the first category;

determining a second category-specific count representing a total number of times the first query was issued by users from user locations having the second category; and

providing the first category-specific query suggestion in accordance with the first category-specific count and the second category-specific query suggestion in accordance with the second category-specific count,

wherein the first category-specific query suggestion includes the one or more characters included in the first query, and the second category-specific query suggestion includes the one or more characters included in the first query; and

providing, to a user, one or more query suggestions including the first category-specific query suggestion and the second category-specific query suggestion.

2. The method of claim 1, wherein a predefined proximity specifies a threshold distance between a user location where a query is issued and a point of interest.

3. The method of claim 1, further comprising:

determining a first overall count representing a total number of times the first query was issued by users; and

providing the first category-specific query suggestion in accordance with the first overall count.

4. The method of claim 3, wherein providing the first category-specific query suggestion in accordance with the first overall count comprises:

ranking the first category-specific query suggestion within the two query suggestions in accordance with the first overall count.

5. The method of claim 1, wherein providing the first category-specific query suggestion in accordance with the first category-specific count comprises:

ranking the first category-specific query suggestion within the two query suggestions in accordance with the first category-specific count.

6. The method of claim 1, wherein determining a first category of the first point of interest comprises:

identifying the first category in accordance with a database that maps points of interest to categories.

7. The method of claim 1, further comprising:

identifying the first query as a query prefix; and

providing, to the user, the first category-specific query suggestion as a complete query including the query prefix issued.

8. A system comprising:

one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising;

responsive to obtaining a first query including one or more characters and a first user location where the first query was issued;

identifying a first point of interest within a first predefined proximity to the first user location;

identifying a second point of interest within a second predefined proximity to the first user location;

determining a first category of the first point of interest and a second category of the second point of interest;

identifying, using a database that maps categories to queries issued by users at locations within predefined proximities to points of interest having the first category, a first category-specific query suggestion in accordance with the first category and a second category-specific query suggest in accordance with the second category, including;

determining a first category-specific count representing a total number of times the first query was issued by users from user locations having the first category;

determining a second category-specific count representing a total number of times the first query was issued by users from user locations having the second category; and

providing the first category-specific query suggestion in accordance with the first category-specific count and the second category-specific query suggestion in accordance with the second category-specific count,

wherein the first category-specific query suggestion includes the one or more characters included in the first query, and the second category-specific query suggestion includes the one or more characters included in the first query; and

providing, to a user, one or more query suggestions including the first category-specific query suggestion and the second category-specific query suggestion.

9. The system of claim 8, wherein a predefined proximity specifies a threshold distance between a user location where a query is issued and a point of interest.

10. The system of claim 8, the operations further comprising:

determining a first overall count representing a total number of times the first query was issued by users; and

providing the first category-specific query suggestion in accordance with the first overall count.

11. The system of claim 10, wherein providing the first category-specific query suggestion in accordance with the first overall count comprises:

ranking the first category-specific query suggestion within the two query suggestions in accordance with the first overall count.

12. The system of claim 8, wherein providing the first category-specific query suggestion in accordance with the first category-specific count comprises:

ranking the first category-specific query suggestion within the two query suggestions in accordance with the first category-specific count.

13. The system of claim 8, wherein determining a first category of the first point of interest comprises:

identifying the first category in accordance with a database that maps points of interest to categories.

14. The system of claim 8, wherein the operations further comprise:

identifying the first query as a query prefix; and

providing, to the user, the first category-specific query suggestion as a complete query including the query prefix issued.

15. A computer-implemented method comprising:

responsive to receiving a query prefix from a user;

determining a user location where the query prefix was issued;

identifying a first point of interest within a first predefined proximity to the user location;

identifying a second point of interest within a second predefined proximity to the user location;

determining a first category of the first point of interest;

determining a second category of the first point of interest;

identifying, using a database that maps categories to queries issued by users at locations within predefined proximities to points of interest having the first category, a first category-specific query in accordance with the first category and a second category-specific query in accordance with the second category, including;

determining a first category-specific count representing a total number of times the query prefix was issued by users from user locations having the first category;

determining a second category-specific count representing a total number of times the query prefix was issued by users from user locations having the second category; and

providing a first category-specific query in accordance with the first category-specific count and a second category-specific query in accordance with the second category-specific count,

wherein the first category-specific query includes the query prefix and the second category-specific query includes the query prefix; and

providing, to the user, one or more queries including the first category-specific query and the second category-specific query as query suggestions for the query prefix.

16. The method of claim 15, wherein a predefined proximity specifies a threshold distance between a user location where a query prefix is issued and a point of interest.

17. The method of claim 15, further comprising:

determining a first category-specific count representing a total number of times the query prefix was issued by users from user locations having the first category; and

providing the first category-specific query suggestion in accordance with the first category-specific count.

18. The method of claim 17, wherein the one or more queries include two queries, and providing the first category-specific query suggestion in accordance with the first category-specific count comprises:

ranking the first category-specific query within the two queries in accordance with the first category-specific count.

19. The method of claim 15, wherein determining a first category of the first point of interest comprises:

identifying the first category in accordance with a database that maps points of interest to categories.

20. A system comprising:

one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising

responsive to receiving a query prefix from a user;

determining a user location where the query prefix was issued;

identifying a first point of interest within a first predefined proximity to the user location;

identifying a second point of interest within a second predefined proximity to the user location;

determining a first category of the first point of interest;

determining a second category of the first point of interest;

identifying, using a database that maps categories to queries issued by users at locations within predefined proximities to points of interest having the first category, a first category-specific query in accordance with the first category and a second category-specific query in accordance with the second category, including;

determining a first category-specific count representing a total number of times the query prefix was issued by users from user locations having the first category;

determining a second category-specific count representing a total number of times the query prefix was issued by users from user locations having the second category; and

providing a first category-specific query in accordance with the first category-specific count and a second category-specific query in accordance with the second category-specific count,

wherein the first category-specific query includes the query prefix and the second category-specific query includes the query prefix; and

providing, to the user, one or more queries including the first category-specific query and the second category-specific query as query suggestions for the query prefix.

21. The system of claim 20, wherein a predefined proximity specifies a threshold distance between a user location where a query prefix is issued and a point of interest.

22. The system of claim 20, wherein the operations further comprise:

determining a first category-specific count representing a total number of times the query prefix was issued by users from user locations having the first category; and

providing the first category-specific query suggestion in accordance with the first category-specific count.

23. The system of claim 22, wherein the one or more queries include two queries, and providing the first category-specific query suggestion in accordance with the first category-specific count comprises:

ranking the first category-specific query within the two queries in accordance with the first category-specific count.

24. The system of claim 20, wherein determining a first category of the first point of interest comprises:

identifying the first category in accordance with a database that maps points of interest to categories.