Identifying resource locations

• US 9,552,430 B1
• Filed: 12/28/2010
• Issued: 01/24/2017
• Est. Priority Date: 12/28/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Khan, Rehan
• Primary Examiner(s): OBERLY, VAN HONG
• Application Number:
  US12/979,506
• Time in Patent Office: 2,219 Days
• Field of Search: 707/751, 707/724
• US Class Current: 1/1
• 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 identifying resource locations. In one aspect, a method includes determining a resource location for a resource from user locations associated with users who performed actions identified as having represented user interest in the resource.

Claims

1. A method for presenting search results, the method comprising:

before receiving a search query, associating a search result with a location and a location dispersion by;

obtaining click data, the click data associating the search result with the logged locations of users who previously selected the search result in a list of search results;

determining a center of the logged locations;

associating the center with the search result;

determining a dispersion area of the logged locations; and

associating the dispersion area with the search result wherein;

calculating a dispersion area further comprises calculating a dispersion radius from a standard deviation of the logged locations; and

calculating a center of the logged locations further comprises calculating a mean latitude of the logged locations and a mean longitude of the logged locations;

receiving the search query and a user location;

determining, via one or more processors, a search result responsive to the search query,

wherein the search result is associated with a location and a location dispersion;

ranking the search result based, at least in part, on the user location, the search result location, and the search result location dispersion, wherein the location dispersion is a statistical dispersion that measure of measures the localization of the search result, wherein the smaller an area of dispersion the more localized the search result and the larger the area of dispersion the less localized the search result;

presenting the search result according to its rank in a ranked list of search results responsive to the received search query.

2. A method for determining a resource location, the method comprising:

presenting the resource as a search result responsive to a search query received from a user at a user location;

receiving an indication that the user selected the search result;

determining, via one or more processors, the resource location from the user location and locations of a plurality of other users who selected the search result when the search result was presented in response to a respective plurality of search queries from the other users;

determining a resource location dispersion from the user location and the locations of the plurality of other users;

receiving another search query to which the resource is responsive and another user location;

ranking search results including the resource and responsive to the other query based, at least in part, on the other user location, the resource location, and the resource location dispersion, wherein the resource location dispersion is a statistical dispersion that measures the localization of the search result, wherein the smaller an area of dispersion the more localized the search result and the larger the area of dispersion the less localized the search result;

wherein determining the resource location from the user location comprises excluding from the determination locations of users who requested a different resource less than a threshold amount of time after the resource was presented.