Geographical Location Extraction

• US 20080016055A1
• Filed: 07/03/2007
• Published: 01/17/2008
• 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: Patel, Devesh, Riise, Soren, Stipp, Eugene
• Granted Patent: US 7,849,071 B2
• Time in Patent Office: Days
• US Class Current: 707/5
• 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.

Claims

1. A geographical location extraction method to infer a likely geographical location from one or more search terms entered as a search query by a user on a search engine or the like, the method comprising utilising 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 should be treated as a geographical location, and

inferring from the word analysis a likely 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 likely 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 likely geographical location.

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. A 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. A method according to claim 1, further comprising ranking geographical location names in accordance with the probability that the location names are likely 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. A method according to claim 6, wherein the probability of a location being the geographical location searched for is weighted by an event occurrence at the geographical location.

8. A 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. A 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. A 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. A 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. A 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. A 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 likely to be searched.

15. A 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. A 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.

17. A computer-readable medium containing a set of instructions for a general purpose computer and adapted 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, 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 should be treated as a geographical location, and

ranking geographical location names in accordance with the probability that the location names are likely 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 likely 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.