Determining a geographic location relevant to a web page

• US 8,468,156 B2
• Filed: 03/19/2012
• Issued: 06/18/2013
• Est. Priority Date: 04/06/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Halevy, Alon Y., Madhavan, Jayant, Ko, David H.
• Primary Examiner(s): Lu, Charles
• Application Number:
  US13/424,050
• Publication Number:
  US 20120179695A1
• Time in Patent Office: 456 Days
• Field of Search: 707/736
• US Class Current: 707/736
• CPC Class Codes: G06F 16/3331 Query processing
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 40/174 Form filling; Merging

Abstract

One embodiment of the present invention provides a system that facilitates searching through content which is accessible though web-based forms. During operation, the system receives a query containing keywords. Next, the system analyzes the query to create a structured query. The system then performs a lookup based on the structured query in a database containing entries describing the web-based forms. Next, the system ranks forms returned by the lookup, and uses the rankings and associated database entries to facilitate a search through content which is accessible through the forms.

Claims

1. A method of determining a geographic location most relevant to a web page, the method comprising:

computing, by one or more processors, a geographic location score for each geographic location, of a plurality of geographic locations, and for each word, of a plurality of words, in a web page, the geographic location score for a geographic location and word estimating a relevance of the word to the geographic location;

generating, by one or more processors, a total geographic location score for each geographic location of the plurality of geographic locations, the total geographic location score for a geographic location being derived from the geographic location scores for the geographic location; and

selecting, by one or more processors, a geographic location from the plurality of geographic locations as the geographic location most relevant to the web page based on the total geographic location scores.

2. The method of claim 1, wherein the selected geographic location most relevant to the web page has a total geographic location score that satisfies a particular threshold.

3. The method of claim 1, wherein generating the total geographic location score for each of the plurality of geographic locations comprises summing the geographic location scores for each of the plurality of geographic locations.

4. The method of claim 1, wherein the selected geographic location most relevant to the web page has a greatest total geographic location score of the total geographic location scores.

5. The method of claim 1, wherein, when a word in the web page is a state name associated with a geographic location, the geographic location score for the geographic location and the word is proportional to an inverse document frequency of the word.

6. The method of claim 1, wherein, when a word in the web page is a city name associated with a geographic location, the geographic location score for the geographic location and the word is based on an inverse document frequency of the word and a population of the city.

7. The method of claim 1, wherein, when a word in the web page is a zip code associated with a geographic location, the geographic location score for the geographic location and the word is based on an inverse document frequency of the word and the population of a city represented by the zip code.

8. The method of claim 1, wherein each geographic location, of the plurality of geographic locations, comprises a country.

9. The method of claim 1, wherein each geographic location, of the plurality of geographic locations, comprises a state.

10. The method of claim 1, wherein each geographic location, of the plurality of geographic locations, comprises a city.

11. A system comprising:

one or more computers and one or more storage devices storing instructions that, when executed by the one or more computers, cause the one or more computers to;

compute a geographic location score for each geographic location, of a plurality of geographic locations, and for each word of a plurality of words in a web page, the computed geographic location score for a geographic location and word estimating a relevance of the word to the geographic location;

generate a total geographic location score for each geographic location of the plurality of geographic locations, the total geographic location score for a geographic location being derived from the geographic location scores for the geographic location; and

select a geographic location from the plurality of geographic locations as a geographic location most relevant to the web page based on the total geographic location scores.

12. The system of claim 11, wherein the selected geographic location most relevant to the web page has a total geographic location score that satisfies a particular threshold.

13. The system of claim 11, wherein, when generating the total geographic location score for each of the plurality of geographic locations, at least one of the one or more computers is to sum the geographic location scores for each of the plurality of geographic locations.

14. The system of claim 11, wherein the selected geographic location most relevant to the web page has a greatest total geographic location score of the total geographic location scores.

15. The system of claim 11, wherein, when a word in the web page is a state name associated with a geographic location, the geographic location score for the geographic location and the word is proportional to an inverse document frequency of the word.

16. The system of claim 11, wherein, when a word in the web page is a city name associated with a geographic location, the geographic location score for the geographic location and the word is based on an inverse document frequency of the word and a population of the city.

17. The system of claim 11, wherein, when a word in the web page is a zip code associated with a geographic location, the geographic location score for the geographic location represented by the zip code is based on an inverse document frequency of the word and a population of a city represented by the zip code.

18. The system of claim 11, wherein each geographic location, of the plurality of geographic locations, comprises a country.

19. The system of claim 11, wherein each geographic location, of the plurality of geographic locations, comprises a state.

20. The system of claim 11, wherein each geographic location, of the plurality of geographic locations, comprises a city.