Presentation of local results

• US 8,489,591 B2
• Filed: 06/02/2011
• Issued: 07/16/2013
• Est. Priority Date: 01/17/2007
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Wolosin, Gabriel, Lu, Charity Yueh-chwen
• Primary Examiner(s): Alam, Hosain
• Application Number:
  US13/152,192
• Publication Number:
  US 20110264654A1
• Time in Patent Office: 775 Days
• Field of Search: 707/765, 707/769, 707/707, 707/723, 707/728, 707/752, 707/999
• US Class Current: 707/728
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

A computer-implemented method is disclosed. The method includes receiving from a remote device a search query, generating a local result set and one or more non-local result sets for the search query, determining a display location for the local result set relative to the non-local result set based on a position of the search query in a local relevance indicium.

Claims

1. A computer-implemented method, comprising:

receiving, at a computer system and from a remote device, a search query input by a user of the remote device;

determining, for the search query, a location indicia that indicates a correlation of the search query to location-specific search results, wherein the location indicia was generated by a machine learning system that had been trained with previously-received search queries;

in response to determining based on the location indicia that the search query is highly correlated to location-specific search results, transmitting a message to the remote device requesting user input comprising an indication of a location;

receiving the indication of the location from the user;

determining a local result set responsive to the search query, the local result set being generated based at least in part on the search query and the location;

determining one or more non-local result sets responsive to the search query, the one or more non-local results sets being generated based at least in part on the search query but not based on the location;

formatting a message that includes content for transmission to the remote device, the content including at least one of the local result set and the one or more non-local result sets; and

transmitting the message to the remote device.

2. The method of claim 1, wherein:

determining the one or more non-local result sets is in response to receiving the search query and the one or more non-local result sets are transmitted to the remote device for display on the remote device before transmitting the message to prompt the user to input the location; and

obtaining the local result set is in response to receiving the location from the user.

3. The method of claim 1, wherein the received location comprises a zip code.

4. The method of claim 1, wherein the received location comprises a name of a city or town.

5. The method of claim 1, wherein the received location comprises a name of a state.

6. The method of claim 1, wherein the received location comprises a telephone area code.

28. The method of claim 1, wherein formatting a message that includes content for transmission to the remote device comprises initially displaying the local result set in the left-most position in relation to the one or more non-local result sets.

29. The method of claim 1, wherein formatting a message that includes content for transmission to the remote device comprises initially displaying the local results in front of the one or more non-local result sets.

7. A computer-implemented method, comprising:

receiving, at a computer system from a remote device, a search query input by a user of the remote device;

determining that the search query is highly correlated to location-specific search results, wherein the determination is based on a comparison of one or more terms included in the search query to at least one of a white list or a black list, wherein the white list includes a plurality of query terms that are highly correlated to location-specific search results and the black list includes a plurality of query terms that have a low correlation to location-specific search results;

in response to determining that the search query is highly correlated to location-specific search results, transmitting a message to the remote device requesting user input comprising an indication of a location;

receiving the indication of the location from the user;

determining a local result set responsive to the search query, the local result set being generated based at least in part on the search query and the location;

determining one or more non-local result sets responsive to the search query, which one or more non-local results sets being generated using the search query but not based on the location;

formatting a message that includes content for transmission to the remote device, the content including at least one of the local result set and the one or more non-local result sets; and

transmitting the message to the remote device.

8. The method of claim 7, wherein:

obtaining the one or more non-local result sets is in response to receiving the search query and the one or more non-local result sets are transmitted to the remote device for display on the remote device before transmitting the message to prompt the user to input the location; and

obtaining the local result set is in response to receiving the location from the user.

9. The method of claim 7, wherein the white list and the black list were generated based on historical search query data that included logs of search queries for non-location specific data and logs of queries for location-specific data.

10. The method of claim 7, wherein the received location comprises a zip code.

11. The method of claim 7, wherein the received location comprises a name of a city or town.

12. The method of claim 7, wherein the received location comprises a name of a state.

13. The method of claim 7, wherein the received location comprises a telephone area code.

14. A computer-readable storage device encoded with a computer program product, the computer program product including instructions that, when executed by one or more processors, perform operations comprising:

receiving, at a computer system and from a remote device, a search query input by a user of the remote device;

determining, for the search query, a location indicia that indicates a correlation of the search query to location-specific search results, wherein the location indicia was generated by a machine learning system that had been trained with previously-received search queries;

in response to determining based on the location indicia that the search query is highly correlated to location-specific search results, transmitting a message to the remote device requesting user input comprising an indication of a location;

receiving the indication of the location from the user;

determining a local result set responsive to the search query, the local result set being generated based at least in part on the search query and the location;

determining one or more non-local result sets responsive to the search query, the one or more non-local results sets being generated based at least in part on the search query but not based on the location;

formatting a message that includes content for transmission to the remote device, the content including at least one of the local result set and the one or more non-local result sets; and

transmitting the message to the remote device.

15. The computer-readable storage device of claim 14, wherein:

obtaining the one or more non-local result sets is in response to receiving the search query and the one or more non-local result sets are transmitted to the remote device for display on the remote device before transmitting the message to prompt the user to input the location; and

obtaining the local result set is in response to receiving the location from the user.

16. The computer-readable storage device of claim 14, wherein the received location comprises at least one of:

a zip code;

a city name;

a town name;

a state name;

or a telephone area code.

17. A computer-readable storage device encoded with a computer program product, the computer program product including instructions that, when executed by one or more processors, perform operations comprising:

receiving, at a computer system and from a remote device, a search query input by a user of the remote device;

determining that the search query is highly correlated to location-specific search results, wherein the determination is based on a comparison of one or more terms included in the search query to at least one of a white list or a black list, wherein the white list includes a plurality of query terms that are highly correlated to location-specific search results and the black list includes a plurality of query terms that have a low correlation to location-specific search results;

in response to determining that the search query is highly correlated to location-specific search results, transmitting a message to the remote device requesting user input comprising an indication of a location;

receiving the indication of the location from the user;

determining a local result set responsive to the search query, the local result set being generated based at least in part on the search query and the location;

determining one or more non-local result sets responsive to the search query, the one or more non-local results sets being generated based at least in part on the search query but not based on the location;

formatting a message that includes content for transmission to the remote device, the content including at least one of the local result set and the one or more non-local result sets; and

transmitting the message to the remote device.

18. The computer-readable storage device of claim 17, wherein:

determining the one or more non-local result sets is in response to receiving the search query and the one or more non-local result sets are transmitted to the remote device for display on the remote device before transmitting the message to prompt the user to input the location; and

determining the local result set is in response to receiving the location from the user.

19. The computer-readable storage device of claim 17, wherein the white list and the black list were generated based on historical search query data that included logs of search queries for non-location specific data and logs of queries for location-specific data.

20. The computer-readable storage device of claim 17, wherein the received location comprises at least one of:

a zip code;

a city name;

a town name;

a state name;

or a telephone area code.

22. The computer system of claim 20, wherein:

determining the one or more non-local result sets is in response to receiving the search query and the one or more non-local result sets are transmitted to the remote device for display on the remote device before transmitting the message to prompt the user to input the location; and

determining the local result set is in response to receiving the location from the user.

21. A computer system comprising:

one or more processors;

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

receiving, at a computer system and from a remote device, a search query input by a user of the remote device;

determining, for the search query, a location indicia that indicates a correlation of the search query to location-specific search results, wherein the location indicia was generated by a machine learning system that had been trained with previously-received search queries;

in response to determining based on the location indicia that the search query is highly correlated to location-specific search results, transmitting a message to the remote device requesting user input comprising an indication of a location;

receiving the indication of the location from the user;

determining a local result set responsive to the search query, the local result set being generated based at least in part on the search query and the location;

determining one or more non-local result sets responsive to the search query, the one or more non-local results sets being generated based at least in part on the search query but not based on the location;

formatting a message that includes content for transmission to the remote device, the content including at least one of the local result set and the one or more non-local result sets; and

transmitting the message to the remote device.

23. The computer system of claim 21, wherein the received location comprises at least one of:

a zip code;

a city name;

a town name;

a state name;

or a telephone area code.

24. A computer system comprising:

one or more processors;

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

receiving, at a computer system from a remote device, a search query input by a user of the remote device;

determining that the search query is highly correlated to location-specific search results, wherein the determination is based on a comparison of one or more terms included in the search query to at least one of a white list or a black list, wherein the white list includes a plurality of query terms that are highly correlated to location-specific search results and the black list includes a plurality of query terms that have a low correlation to location-specific search results;

in response to determining that the search query is highly correlated to location-specific search results, transmitting a message to the remote device requesting user input comprising an indication of a location;

receiving the indication of the location from the user;

determining a local result set responsive to the search query, the local result set being generated based at least in part on the search query and the location;

determining one or more non-local result sets responsive to the search query, which one or more non-local results sets being generated using the search query but not based on the location;

formatting a message that includes content for transmission to the remote device, the content including at least one of the local result set and the one or more non-local result sets; and

transmitting the message to the remote device.

25. The computer system of claim 24, wherein:

determining the one or more non-local result sets is in response to receiving the search query and the one or more non-local result sets are transmitted to the remote device for display on the remote device before transmitting the message to prompt the user to input the location; and

determining the local result set is in response to receiving the location from the user.

26. The computer system of claim 24, wherein the white list and the black list were generated based on historical search query data that included logs of search queries for non-location specific data and logs of queries for location-specific data.

27. The computer system of claim 24, wherein the received location comprises at least one of:

a zip code;

a city name;

a town name;

a state name;

or a telephone area code.