Patent ID: 8903837

Claim:
A method, comprising: by one or more computing devices, accessing a search query and a document identified in response to the search query; determining a probability that the search query has a local intent relating to a first geographical location; wherein in response to the probability meeting or exceeding a threshold probability value: determining a first minimum bounding region enclosing the first geographical location; computing a threshold location value for the first geographical location based on a combination of the probability and a normalized population of the first geographical area; extracting one or more second geographical locations from the document; for the one or more second geographical locations, determining a second minimum bounding region enclosing the one or more second geographical locations; computing a distance between the first minimum bounding region and the second minimum bounding region; and in response to determining that the distance is greater than the threshold location value, discarding the document by not including the document in a search result identified in response to the search query.