Determining unambiguous geographic references

• US 8,078,601 B1
• Filed: 12/18/2008
• Issued: 12/13/2011
• Est. Priority Date: 12/30/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Egnor, Daniel, Greenfield, Lawrence Elias
• Primary Examiner(s): Le, Uyen T.
• Application Number:
  US12/338,298
• Time in Patent Office: 1,090 Days
• Field of Search: None
• US Class Current: 707/705
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A system receives a search query that includes a set of search terms, determines whether at least one of the search terms corresponds to the name of a geographic area, and determines whether the geographic area corresponds to an unambiguous geographic area when at least one of the search terms corresponds to the name of the geographic area. The system performs a local search, based on one or more of the search terms, to identify documents associated with the geographic area when the geographic area corresponds to an unambiguous geographic area.

Claims

1. A method performed by a server device, the method comprising:

receiving, by a communication interface or an input device of the server device, a search query that includes;

a name of a geographic area;

identifying, by a processor of the server device, a particular collection of documents that includes the name of the geographic area;

determining, by the processor, that the name unambiguously corresponds to a particular geographic area, the determining being based on a particular term occurring in at least a threshold percentage of documents in the particular collection of documents; and

performing, by the processor, a local search for the particular geographic area using the search query, when the name unambiguously corresponds to the particular geographic area.

2. The method of claim 1, where the particular collection of documents comprises documents that include the name and the particular term comprises at least one of a state name, a postal code, or a telephone number.

3. The method of claim 1, further comprising:

determining that the search query includes one or more terms in addition to the name, where the name and the one or more terms occur together on a blacklist; and

performing a web search, when the name and the one or more terms occur together on a blacklist.

4. The method of claim 1, further comprising:

determining that the search query includes one or more terms in addition to the name, where the name and the one or more terms do not occur together on a blacklist; and

performing a local search, when the name and the one or more terms do not occur together on a blacklist.

5. The method of claim 1, where the name corresponds to a name of a city.

6. The method of claim 1, further comprising:

providing an advertisement targeted for the particular geographic area, when the name unambiguously corresponds to the particular geographic area.

7. The method of claim 1, further comprising:

determining that the search query includes more than one name of a geographic area; and

selecting a name that includes more terms than another name, when the search query includes more than one name of a geographic area.

8. The method of claim 1, further comprising:

determining that the name unambiguously corresponds to a first geographic area and that the name unambiguously corresponds to a second geographic area; and

selecting the first geographic area or the second geographic area based on a first population associated with first geographic area and a second population associated with the second geographic area.

9. The method of claim 1, further comprising:

determining that the name unambiguously corresponds to a first geographic area and that the name unambiguously corresponds to a second geographic area; and

selecting the first geographic area or the second geographic area based on a location of a user who provided the search query.

10. The method of claim 1, further comprising:

providing a list of local search results; and

providing a map that depicts locations of at least some of the local search results.

11. The method of claim 1, further comprising:

providing an advertisement targeted for the particular geographic area, when the name unambiguously corresponds to the particular geographic area and when a location, of a user that submitted the search query, is within a predetermined distance of the particular geographic area.

12. The method of claim 1, further comprising:

determining that the name unambiguously corresponds to a first city in a first country and unambiguously corresponds to a second city in a second country;

selecting the first city or the second city based on a location of a user that submitted the search query; and

performing a local search of the selected city using the search query.

13. A system comprising:

means for receiving a search query that includes one or more search terms corresponding to a name of a geographical area;

means for determining whether to classify the one or more search terms as unambiguous, semi-ambiguous, or ambiguous, based on a percentage of documents that include the one or more search terms together with a geographic term in a particular collection of documents;

means for performing a local search using the one or more search terms, when the one or more search terms are classified as unambiguous;

means for performing a web search and suggesting a local search using the one or more search terms, when the one or more search terms are classified as semi-ambiguous; and

means for performing a web search using the one or more search terms, when the one or more search terms are classified as ambiguous.

14. The system of claim 13, where the one or more search terms correspond to a name of a city and where the geographic term includes one of a name of a state, a postal code, or a telephone number.

15. The system of claim 13, where the means for determining whether to classify the one or more search terms as unambiguous, semi-ambiguous, or ambiguous comprise:

means for classifying the one or more search terms as ambiguous when the percentage is less than a first threshold;

means for classifying the one or more search terms as semi-ambiguous when the percentage is greater than or equal to the first threshold and less than a second threshold, where the second threshold is greater than the first threshold; and

means for classifying the one or more search terms as unambiguous when the percentage is greater than or equal to the second threshold.

16. A memory device that stores instructions executable by at least one processor, comprising:

instructions for receiving a search query, where the search query does not include a name of a state or a postal code;

instructions for identifying one or more terms in the search query corresponding to a name of a city;

instructions for determining whether the one or more terms are associated with a label in a database, where the label identifies the one or more terms as corresponding to a particular city when the search query does not include the name of a state or the postal code;

instructions for performing a search local for the particular city using the search query, when the one or more terms is associated with the label.

17. The memory device of claim 16, where the instructions for identifying the one or more terms comprise:

instructions for parsing the search query and analyzing the search query against a set of templates, where the set of templates identify the search query as including a geographic reference;

instructions for determining whether the search query includes a first set of terms that correspond to a name of a first city and a second set of terms that correspond to a name of a second city;

instructions for selecting the first set of terms or the second set of terms.

18. The memory device of claim 17, where the instructions for selecting the first set of terms or the second set of terms include at least one of:

instructions for selecting the first set of terms or the second set of terms based on a location of a user that provided the search query;

instructions for selecting the first set of terms or the second set of terms based on a population of the first city and a population of the second city;

instructions for selecting one of the first set of terms or the second set of terms that has a greater number of terms; and

instructions for selecting the first set of terms or the second set of terms based on additional geographic terms that are included in the search query, when the search query includes additional geographic terms.

19. The memory device of claim of claim 16, further comprising:

instructions for performing a web search using the one or more terms to retrieve a set of results;

instructions for counting a total number of documents in the retrieved set of results;

instructions for counting a number of documents in the retrieved set of results that include the one or more terms together with a state associated with the city; and

instructions for associating a label with the one or more terms in the database when the number of documents in the retrieved set of results that include the one or more terms together with the state associated with the city is at least a threshold percentage of the total number of documents in the retrieved set of results.

20. The memory device of claim of claim 16, further comprising:

instructions for performing a web search using the one or more terms to retrieve a set of results;

instructions for counting a total number of documents in the retrieved set of results;

instructions for counting a number of documents in the retrieved set of results that include the one or more terms together with a postal code associated with the city; and

instructions for associating a label with the one or more terms in the database when the number of documents in the retrieved set of results that include the one or more terms together with the postal code associated with the city is at least a threshold percentage of the total number of documents in the retrieved set of results.