Encoding locations and using distances for resources

• US 8,495,046 B1
• Filed: 03/17/2010
• Issued: 07/23/2013
• Est. Priority Date: 03/17/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Upstill, Trystan, Buchanan, Michael, Gupta, Surabhi
• Primary Examiner(s): Boccio, Vincent F
• Application Number:
  US12/725,965
• Time in Patent Office: 1,224 Days
• Field of Search: 707/705, 707/706, 707/707, 707/721, 707/723, 707/724, 707/725, 707/805, 701/426, 701/465, 701/468, 701/516, 701/414, 701/418, 701/423, 701/438
• US Class Current: 707/705
• CPC Class Codes: G08G 1/0133 for classifying traffic situation

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for processing locations and distances related to resources referenced in search results. Location data for an entity are processed to determine physical locations of an entity. The physical locations are used to generate a coverage area data, and the location data and coverage area data are associated with Internet resources of the entity. The coverage area data and location data are used to filter search results and adjust the rank of individual search results that are responsive to a query associated with a query location.

Claims

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

identifying, via one or more processors, one or more locations associated with an entity;

determining, for each location, a population density for the location, and a constituent coverage area that includes the location having a size that is determined by the population density for the location;

aggregating the constituent coverage areas for the one or more locations to form a coverage area for the entity;

identifying one or more network accessible resources associated with the entity; and

associating the one or more network accessible resources of the entity with the coverage area determined from the constituent coverage areas.

2. The method of claim 1, wherein identifying one or more network accessible resources associated with the entity comprises identifying a uniform resource locator for a website that hosts the resources of the entity.

3. The method of claim 1, wherein determining, for each location, a constituent coverage area that includes the location further comprises:

determining a category for the entity; and

selecting a constituent coverage area having a size that is determined by the category.

4. The method of claim 3, wherein the constituent coverage area for each location is defined by a circular area that is substantially centered on the location.

5. The method of claim 1, wherein each location is described by at least one of a latitude and longitude coordinate pair or a street address.

6. The method of claim 1, further comprising:

receiving a query and a location for the query;

identifying a set of resources responsive to the query;

determining respective coverage areas associated with each resource in the set of resources;

ranking each resource in the set of resources based at least in part on the query location and the coverage area associated with each resource; and

providing the set of resources in response to the query.

7. The method of claim 6, wherein ranking each resource in the set of resources based at least in part on the query location and the coverage area associated with each resource further comprises demoting the rank of a resource associated with a coverage area that does not include the query location.

8. The method of claim 6, wherein ranking each resource in the set of resources based at least in part on the query location and the coverage area associated with each resource further comprises promoting the rank of a resource associated with a coverage area that does include the query location.

9. The method of claim 6, wherein ranking each resource in the set of resources based at least in part on the query location and the coverage area associated with each resource further comprises:

identifying one or more locations used to generate the coverage area associated with each resource;

determining, for each of the one or more locations, one or more respective distances from the query location to the one or more locations;

identifying a shortest distance from the one or more respective distances; and

ranking each resource based, at least in part, on the shortest distance.

10. A system, comprising:

a data processing apparatus; and

a memory system in data communication with the data processing apparatus, the memory system storing instructions executable by the data processing apparatus that upon execution cause the data processing apparatus to perform operations comprising;

identifying one or more locations associated with an entity;

determining, for each location, a population density for the location, and a constituent coverage area that includes the location having a size that is determined by the population density for the location;

aggregating the constituent coverage areas for the one or more locations to form a coverage area for the entity;

identifying one or more network accessible resources associated with the entity; and

associating the one or more network accessible resources of the entity with the coverage area determined from the constituent coverage areas.

11. The system of claim 10, wherein identifying one or more network accessible resources associated with the entity comprises identifying a uniform resource locator for a website that hosts the resources of the entity.

12. The system of claim 10, wherein determining, for each location, a constituent coverage area that includes the location further comprises:

determining a category for the entity; and

selecting a constituent coverage area having a size that is determined by the category.

13. The system of claim 12, wherein the constituent coverage area for each location is defined by a circular area that is substantially centered on the location.

14. The system of claim 10, wherein each location is described by at least one of a latitude and longitude coordinate pair or a street address.

15. The system of claim 10, the memory system storing instructions executable by the data processing apparatus that upon execution cause the data processing apparatus to perform operations further comprising:

receiving a query and a location for the query;

identifying a set of resources responsive to the query;

determining respective coverage areas associated with each resource in the set of resources;

ranking each resource in the set of resources based at least in part on the query location and the coverage area associated with each resource; and

providing the set of resources in response to the query.

16. The system of claim 15, wherein ranking each resource in the set of resources based at least in part on the query location and the coverage area associated with each resource further comprises demoting the rank of a resource associated with a coverage area that does not include the query location.

17. The system of claim 15, wherein ranking each resource in the set of resources based at least in part on the query location and the coverage area associated with each resource further comprises promoting the rank of a resource associated with a coverage area that does include the query location.

18. The system of claim 15, wherein ranking each resource in the set of resources based at least in part on the query location and the coverage area associated with each resource further comprises:

identifying one or more locations used to generate the coverage area associated with each resource;

determining, for each of the one or more locations, one or more respective distances from the query location to the one or more locations;

identifying a shortest distance from the one or more respective distances; and

ranking each resource based, at least in part, on the shortest distance.