发明名称 |
Incorporating geographical locations in a search process |
摘要 |
In one embodiment, accessing a search query and a document identified in response to the search query; extracting a first geographical location from the search query or from information associated with a user issuing the search query or a device used by the user to issue the search query; determining a first minimum bounding region enclosing the first geographical location; computing a threshold for the first geographical location; extracting one or more second geographical locations from the document; for one of the second geographical locations, determining a second minimum bounding region enclosing the one second geographical location; computing a distance between the first minimum bounding region and the second minimum bounding region; and if the distance is greater than the threshold, then discarding the document by not including the document in a search result identified in response to the search query. |
申请公布号 |
US8903837(B2) |
申请公布日期 |
2014.12.02 |
申请号 |
US201012759453 |
申请日期 |
2010.04.13 |
申请人 |
Yahoo!, Inc. |
发明人 |
Murugappan Anand |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
Berkeley Law & Technology Group LLP |
代理人 |
Berkeley Law & Technology Group LLP |
主权项 |
1. 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; andin 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. |
地址 |
Sunnyvale CA US |