Inferring geographic locations for entities appearing in search queries
First Claim
1. A computer-implemented method comprising:
- identifying, by one or more computing devices, a website hosting a plurality of different documents;
accessing, by the one or more computing devices, a search history database comprising a plurality of different search queries;
identifying, by the one or more computing devices and from amongst the plurality of different search queries, queries comprising search result links to the plurality of different documents;
identifying, by the one or more computing devices and from amongst the queries comprising the search result links, a set of location-referencing queries comprising explicit references to physical locations;
determining, by the one or more computing devices, a site click count for the website corresponding to a number of identified clicks on the search result links;
determining, by the one or more computing devices, a location-referencing click count for the website corresponding to a number of clicks on a portion of the search result links in the set of location-referencing queries;
determining, by the one or more computing devices and for each geographic location of one or more different geographic locations explicitly or implicitly referenced by the set of location-referencing queries;
a location-specific click count for the geographic location corresponding to a number of clicks on a portion of the search results links in the set of location-referencing queries that contain an explicit or implicit reference to the geographic location, anda location-specific score for the geographic location based at least in part on the site click count, the location-referencing click count, and the location-specific click count and indicating that the geographic location is associated with the website;
associating, by the one or more computing devices, for at least one geographic location of the one or more different geographic locations, and based at least in part on the location-specific score for the at least one geographic location, the at least one geographic location with the website;
receiving, by the one or more computing devices and from a client, a search query that does not specify the at least one geographic location;
processing, by the one or more computing devices, the search query to produce a set of search results comprising a link to a document of the plurality of different documents; and
returning, by the one or more computing devices and to the client, data indicating at least a subset of the set of search results corresponding to the at least one geographic location.
2 Assignments
0 Petitions
Accused Products
Abstract
A server system associates one or more locations with a query by identifying the query, selecting a set of documents responsive to the query, and assigning weights to respective documents in the set of documents based, at least in part, on historical data of user clicks selecting search result links in search results produced for historical queries substantially the same as the identified query. Websites hosting the selected documents are identified, and, for each website, location-specific information for one or more locations is retrieved, including a location-specific score that corresponds to the likelihood that the respective location corresponds to a respective website. For each respective location for which location-specific information was retrieved, aggregating the location-specific scores, as weighted by the document weights, to compute an aggregated likelihood that the respective location is associated with the query. A specific location is assigned to the query when predefined criteria are satisfied.
47 Citations
17 Claims
-
1. A computer-implemented method comprising:
-
identifying, by one or more computing devices, a website hosting a plurality of different documents; accessing, by the one or more computing devices, a search history database comprising a plurality of different search queries; identifying, by the one or more computing devices and from amongst the plurality of different search queries, queries comprising search result links to the plurality of different documents; identifying, by the one or more computing devices and from amongst the queries comprising the search result links, a set of location-referencing queries comprising explicit references to physical locations; determining, by the one or more computing devices, a site click count for the website corresponding to a number of identified clicks on the search result links; determining, by the one or more computing devices, a location-referencing click count for the website corresponding to a number of clicks on a portion of the search result links in the set of location-referencing queries; determining, by the one or more computing devices and for each geographic location of one or more different geographic locations explicitly or implicitly referenced by the set of location-referencing queries; a location-specific click count for the geographic location corresponding to a number of clicks on a portion of the search results links in the set of location-referencing queries that contain an explicit or implicit reference to the geographic location, and a location-specific score for the geographic location based at least in part on the site click count, the location-referencing click count, and the location-specific click count and indicating that the geographic location is associated with the website; associating, by the one or more computing devices, for at least one geographic location of the one or more different geographic locations, and based at least in part on the location-specific score for the at least one geographic location, the at least one geographic location with the website; receiving, by the one or more computing devices and from a client, a search query that does not specify the at least one geographic location; processing, by the one or more computing devices, the search query to produce a set of search results comprising a link to a document of the plurality of different documents; and returning, by the one or more computing devices and to the client, data indicating at least a subset of the set of search results corresponding to the at least one geographic location. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system comprising:
-
one or more processors; and a memory storing instructions that when executed by the one or more processors cause the system to perform operations comprising; identifying a website hosting a plurality of different documents; accessing a search history database comprising a plurality of different search queries; identifying, from amongst the plurality of different search queries, queries comprising search result links to the plurality of different documents; identifying, from amongst the queries comprising the search result links, a set of location-referencing queries comprising explicit references to physical locations; determining a site click count for the website corresponding to a number of identified clicks on the search result links; determining a location-referencing click count for the website corresponding to a number of clicks on a portion of the search result links in the set of location-referencing queries; determining, for each geographic location of one or more different geographic locations explicitly or implicitly referenced by the set of location-referencing queries; a location-specific click count for the geographic location corresponding to a number of clicks on a portion of the search results links in the set of location-referencing queries that contain an explicit or implicit reference to the geographic location, and a location-specific score for the geographic location based at least in part on the site click count, the location-referencing click count, and the location-specific click count and indicating that the geographic location is associated with the website; associating, for at least one geographic location of the one or more different geographic locations and based at least in part on the location-specific score for the at least one geographic location, the at least one geographic location with the website; receiving, from a client, a search query that does not specify the at least one geographic location; processing the search query to produce a set of search results comprising a link to a document of the plurality of different documents; and returning, to the client, data indicating at least a subset of the set of search results corresponding to the at least one geographic location. - View Dependent Claims (9, 10, 11, 12)
-
-
13. One or more non-transitory computer-readable media comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:
-
identifying a website hosting a plurality of different documents; accessing a search history database comprising a plurality of different search queries; identifying, from amongst the plurality of different search queries, queries comprising search result links to the plurality of different documents; identifying, from amongst the queries comprising the search result links, a set of location-referencing queries comprising explicit references to physical locations; determining a site click count for the website corresponding to a number of identified clicks on the search result links; determining a location-referencing click count for the website corresponding to a number of clicks on a portion of the search result links in the set of location-referencing queries; determining, for each geographic location of one or more different geographic locations explicitly or implicitly referenced by the set of location-referencing queries; a location-specific click count for the geographic location corresponding to a number of clicks on a portion of the search results links in the set of location-referencing queries that contain an explicit or implicit reference to the geographic location, and a location-specific score for the geographic location based at least in part on the site click count, the location-referencing click count, and the location-specific click count and indicating that the geographic location is associated with the website; associating, for at least one geographic location of the one or more different geographic locations and based at least in part on the location-specific score for the at least one geographic location, the at least one geographic location with the website; receiving, from a client, a search query that does not specify the at least one geographic location; processing the search query to produce a set of search results comprising a link to a document of the plurality of different documents; and returning, to the client, data indicating at least a subset of the set of search results corresponding to the at least one geographic location. - View Dependent Claims (14, 15, 16, 17)
-
Specification