Indicators for entities corresponding to search suggestions

• US 8,671,106 B1
• Filed: 05/30/2012
• Issued: 03/11/2014
• Est. Priority Date: 05/23/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Heng, Keekim J., Lin, Jocelyn, Lee, Michelle I.
• Primary Examiner(s): Kerzhner, Aleksandr
• Application Number:
  US13/483,378
• Time in Patent Office: 650 Days
• Field of Search: 707/767, 707/999.003
• US Class Current: 707/767
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/90324 using system suggestions
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• 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 a computer storage medium, for dynamically generating indicators of entity locations on an electronic map corresponding, for example, to a suggested search request. In one aspect, a method includes providing an electronic map of a geographic area for display on a user interface, receiving a character string entered into the user interface, the character string representing a partial search query, determining a suggested search request based on the character string, and identifying an entity responsive to the suggested search request and a geographic location for the identified entity. An indicator identifying the geographic location of the entity is provided for display on the electronic map.

Claims

1. A method performed by data processing apparatus, the method comprising:

providing, via a processor, an electronic map of a geographic area for display on a user interface, the electronic map displaying a first set of one or more entities responsive to a previously received partial search query;

receiving a character string entered into the user interface, the character string representing an update to the previously received partial search query;

determining a suggested search request based on the updated partial search query;

identifying a second set of one or more entities responsive to the suggested search request and a geographic location for each entity in the second set, wherein each entity in the second set of entities is identified based on a likelihood the entity was previously selected by users when previously presented in response to the suggested search request;

providing an indicator for display on the electronic map for the geographic location of each entity in the second set of entities; and

providing, for display adjacent to the electronic map and for each entity in the second set of entities, a listing of at least one of the geographic location or an entity identifier corresponding to each entity.

2. The method of claim 1 further comprising updating the suggested search request as additional user input is received updating the partial search query.

3. The method of claim 1 wherein the indicator for each entity in the second set of entities is provided for display before receiving a query submission from the user.

4. The method of claim 1, wherein determining a suggested search request further comprises:

providing a plurality of suggested search requests to the user based on the updated partial search query; and

receiving a selection of one of the plurality of suggested search requests.

5. The method of claim 4 wherein the selection of one of the plurality of suggested search requests is based on one of a user scrolling to or a user positioning a pointer on the selected search request.

6. The method of claim 1 further comprising automatically panning or zooming the electronic map based on the geographic locations of the second set of entities.

7. The method of claim 6 further comprising panning or zooming the electronic map based on the locations of the one or more entities in the second set of entities.

8. The method of claim 1 wherein the suggested search request is a most likely completion of the partial search request.

9. The method of claim 1 wherein suggested search request is a corrected spelling of the partial search request.

10. A non-transitory tangible computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations including:

providing, via a processor, an electronic map of a geographic area for display on a user interface, the electronic map displaying a first set of one or more entities responsive to a previously received partial search query

receiving a character string entered into a user interface, the character string representing an update to the previously received partial search query;

determining a suggested search request based on the updated partial search query;

identifying a second set of one or more entities responsive to the suggested search request and a geographic location for each entity in the second set, wherein each entity in the second set of entities is identified based on a likelihood the entity was previously selected by users when previously presented in response to the suggested search request;

providing an indicator for display on the electronic map for the geographic location of each entity in the second set of entities; and

providing, for display adjacent to the electronic map and for each entity in the second set of entities, a listing of at least one of the geographic location or an entity identifier corresponding to each entity.

11. The computer storage medium of claim 10, wherein the program further comprises instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations including:

updating the suggested search request as additional user input is received updating the partial search query.

12. The computer storage medium of claim 10 wherein indicators for each entity in the second set of entities are provided for display before receiving a query submission from the user.

13. The computer storage medium of claim 10 wherein determining a suggested search request further comprises:

providing a plurality of suggested search requests to the user based on the updated partial search query; and

receiving a selection of one of the plurality of suggested search requests.

14. The computer storage medium of claim 13 wherein the selection of one of the plurality of suggested search requests is based on one of a user scrolling to or a user positioning a pointer on the selected search request.

15. The computer storage medium of claim 10 wherein the program further comprises instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations including:

automatically panning or zooming the electronic map based on the geographic locations of the second set of entities.

16. The computer storage medium of claim 15 wherein the program further comprises instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations including:

panning or zooming the electronic map based on the locations of the one or more entities in the second set of entities.

17. A system comprising:

one or more computers operable to interact with a user device and to;

provide, via a processor, an electronic map of a geographic area for display on a user interface, the electronic map displaying a first set of one or more entities responsive to a previously received partial search query;

receive a character string entered into the user interface, the character string representing an update to the previously received partial search query;

determine a suggested search request based on the updated partial search query;

identify a second set of one or more entities responsive to the suggested search request and a geographic location for each entity in the second set, wherein each entity in the second set of entities is identified based on a likelihood the entity was previously selected by users when previously presented in response to the suggested search request;

provide an indicator for display on the electronic map for the geographic location of each entity in the second set of entities; and

provide, for display adjacent to the electronic map and for each entity in the second set of entities, a listing of at least one of the geographic location or an entity identifier corresponding to each entity.

18. The system of claim 17 wherein the one or more computers are operable to update the suggested search request as additional user input is received updating the partial search query.

19. The system of claim 17 wherein indicators for each entity in the second set of entities are provided for display before receiving a query submission from the user.