Patent ID: 8463772

Claim:
A computer-implemented system comprising: one or more computers; one or more data storage devices coupled to the one or more computers and storing instructions that, when executed by the one or more computers, cause the one or more computers to perform operations comprising: receiving query log data that includes a plurality of queries, and for each query one or more search results that were selected by users from a set of search results that were presented in response to the query; generating, based on the received query log data, a collection of queries and a result distance for each query in the collection of queries, where for a particular query the result distance is representative of a typical distance between locations associated with search results that were presented in response to the particular query and selected by users and a query location for the particular query; and generating, based on the received query log data, region data that identifies a plurality of geographic regions and data that associates each identified region with a region distance.