Geographical location extraction

• US 7,849,071 B2
• Filed: 07/03/2007
• Issued: 12/07/2010
• Est. Priority Date: 11/13/2003
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Stipp, Eugene Heinz, Patel, Devesh, Riise, Soren
• Primary Examiner(s): Rones; Charles
• Assistant Examiner(s): ORTIZ DITREN, BELIX M
• Application Number:
  US11/773,212
• Publication Number:
  US 20080016055A1
• Time in Patent Office: 1,253 Days
• Field of Search: None
• US Class Current: 707/708
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: Y10S 707/919 Geographic
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

A geographical location extraction method and tool to infer a likely geographical location from one or more search terms entered as a query by a user on a search engine or the like. The method includes receiving in a computer memory a search term entered by a user and controlling a processor for utilising processes of word analysis, to determine which parts of a search query comprise location names and provide an indicator of the extent to which a given search term or part thereof should be treated as a geographical location, and inferring from the word analysis a likely geographical location. The likely geographical location so inferred may then be stored in computer memory for further processing or display.

Claims

1. A geographical location extraction method to infer a geographical location from one or more search terms entered as a search query by a user on a search engine, the method comprising:

receiving in a computer memory a search query;

controlling a processor for utilising the following processes;

word analysis to determine which parts of the search query comprise location names, and to provide an indicator of the extent to which a given search term or part thereof shall be treated as a geographical location,

inferring from the word analysis a geographical location; and

storing in memory the geographical location.

2. The method of claim 1 further comprising utilising one or more processes selected from the group consisting of:

returning a list of probable locations in response to a search term comprising a non-geographical search term associated with a geographical location name;

determining a geographical distance between a geographical location derived from the search term and a derived geographical location of a user;

the user submitting criteria including a locality name, identifying from the criteria the locality name and returning, in dependence on the locality name, a probability that the locality name is associated with a geographical location;

categorising search terms in a query into a local activity or a remote activity;

analysing the order in which words appear in a search query string, in combination with a search in a locations database, to return a likelihood of a search term relating to a list of probable associated locations; and

inferring a point of interest associated with the geographical location derived from the search term.

3. The method according to claim 2 comprising a combination of all the processes.

4. The method according to claim 1, wherein the step of word analysis to determine which parts of a search query comprise location names provides an indicator of the extent to which a given search term or part thereof should be treated as a geographical location by assigning a probability that a search term is a geographical location term and another probability that the search term is a non-geographical location term.

5. The method according to claim 4 wherein the method is further refined by calculating a probability split based on a word use frequency and the significance of the word as a geographical location name.

6. The method according to claim 1, further comprising ranking geographical location names in accordance with a probability that the location names are to be searched, including ranking geographical location names by country-based statistics and town-based statistics to determine the search likelihood of geographical locations.

7. The method according to claim 6, wherein the probability that the location names are to be searched is weighted by an event occurrence at the geographical location.

8. The method according to claim 2, wherein returning a list of probable locations in response to a search term comprising a non-geographical search term associated with a geographical location name comprises identifying a set of associated search words for a given geographical location name, there being an increased probability of the geographical location name being the term searched for if the non-geographical search term is in the set of associated search words for that geographical location name.

9. The method according to claim 8, wherein the set of associated search words are identified by determining frequency of occurrence of search words in sources known to relate to a particular geographical location.

10. The method according to claim 2, wherein categorising search terms in a query into a local activity or a remote activity comprises rule-based processing or a look-up operation in a database of search terms and respective probabilities that the search term relates to a local activity (“

near”

) or a remote activity (“

far”

).

11. The method according to claim 2, wherein derived geographical information concerning the location of the user is used in combination with a local activity (“

near”

) or a remote activity (“

far”

) categorisation to determine whether a “

near”

or a “

far”

geographical location to the user location is sought by the search term.

12. The method according to claim 2, wherein analysing the order in which words appear in a search query string comprises the further step of identifying the non-appearance of a word in the string and, in combination with a search in a locations database, returning a likelihood of a search term relating to a list of probable associated locations.

13. The method according to claim 2, wherein inferring a point of interest associated with a geographical location comprises deriving the geographical location of the user and the points of interest, identifying the geographical distance from the user to the respective points of interest and inferring the geographical location to be the nearest point of interest to the user location.

14. The method of claim 1 further comprising ranking geographical location names in accordance with the probability that the location names are to be searched.

15. The method according to claim 1 including identifying from user-submitted criteria a locality name and returning, in dependence on the locality name, a probability that the locality name is associated with a geographical location.

16. The method according to claim 1 including analysing the order in which the words appear in a search query string, in combination with a search in a location'"'"'s data base, to return a likelihood of a search term relating to a list of probable associated locations.

19. The method of claim 1 wherein the word analysis process comprises the step of comparing content of a keyword database with content of a geographical place names database to determine a probability that part of the search query is a geographical location.

20. The method of claim 1 wherein the word analysis includes ranking a plurality of likely geographical locations names in accordance with the probability that the location names are to be searched.

21. The method of claim 1 further comprising the step of analysing the order in which words appear in the search query, in combination with a search in a locations database, to return a likelihood of a search term relating to a list of probable associated geographic locations.

17. A computer-readable medium containing a set of instructions for a general purpose computer and adapted to infer a geographical location from one or more search terms entered as a query by a user on a search engine, when said program is run on a computer, by utilizing the following processes:

word analysis to determine which parts of a search query comprise location names and provide an indicator of the extent to which a given search term or part thereof shall be treated as a geographical location, and

ranking geographical location names in accordance with the probability that the location names are to be searched.

18. The computer-readable medium of claim 17, further adapted to use one or more of the following processes:

returning a list of probable locations in response to a search term comprising a non-geographical search term associated with a geographical location name;

determining a geographical distance between a geographical location derived from the search term and a derived geographical location of a user;

the user submitting criteria including a locality name, identifying from the criteria the locality name and returning, in dependence on the locality name, a probability that the locality name is associated with a geographical location;

categorising search terms in a query into a local activity or a remote activity;

analysing the order in which words appear in a search query string, in combination with a search in a locations database, to return a likelihood of a search term relating to a list of probable associated locations; and

inferring a geographical location from a search query including a point of interest.