# US 2006/0149734 A1 · Location extraction

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2006/0149734 A1
- Document ID: US20060149734A1
- Status: Published application
- Kind: A1
- Application number: 11/024,977
- Filed: 2004-12-30
- Published: 2006-07-06
- Earliest claimed: 2004-12-30
- Assignees: Google Inc.
- Inventors: Daniel Egnor; Lawrence Greenfield
- Web page: https://patentgrep.com/patent/US20060149734A1

## CPC

- G06F 16/9537: Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
- Y10S 707/99933: Query processing, i.e. searching
- Y10S 707/99945: Object-oriented database structure processing
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y10S: TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

## 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

### Claim 1

A method, comprising:
receiving a search query that includes a plurality of search terms;
determining whether at least one of the search terms corresponds to a name of a geographic area;
determining 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; and
performing 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.

### Claim 2 (depends on 1)

The method of claim 1, wherein receiving a search query includes:
providing a single search box, and
receiving the plurality of search terms via the single search box.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
performing a web search based on the plurality of search terms when none of the search terms corresponds to the name of a geographic area.

### Claim 4 (depends on 1)

The method of claim 1, wherein determining whether at least one of the search terms corresponds to the name of a geographic area includes:
analyzing the plurality of search terms against a set of templates to determine whether the search query includes the name of a geographic area.

### Claim 5 (depends on 1)

The method of claim 1, wherein determining whether at least one of the search terms corresponds to the name of a geographic area includes:
determining whether the search query includes two or more interpretations of names of geographic areas, and
selecting a longer one of the interpretations when the search query includes two or more interpretations of names of geographic areas.

### Claim 6 (depends on 1)

The method of claim 1, wherein determining whether at least one of the search terms corresponds to the name of a geographic area includes:
determining whether the search query includes two or more interpretations of names of geographic areas,
determining whether the search query includes multiple geographical components, and
selecting one of the interpretations that is more consistent with the geographical components.

### Claim 7 (depends on 1)

The method of claim 1, wherein determining whether at least one of the search terms corresponds to the name of a geographic area includes:
determining whether the plurality of search terms are associated with no geographic reference other than the name of the geographic area.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
performing a web search based on the plurality of search terms when the geographic area does not correspond to an unambiguous geographic area.

### Claim 9 (depends on 1)

The method of claim 1, further comprising:
determining whether the name of the geographic area together with one or more of the search terms are included on a blacklist; and
wherein the local search is performed when the name of the geographic area together with one or more of the search terms are not included on the blacklist.

### Claim 10 (depends on 1)

The method of claim 1, further comprising:
determining whether the name of the geographic area together with one or more of the search terms are included on a blacklist; and
performing a web search based on the plurality of search terms when the name of the geographic area together with one or more of the search terms are included on the blacklist.

### Claim 11 (depends on 1)

The method of claim 1, further comprising:
presenting a local advertisement that is associated with a business located in or near the geographic area when the geographic area corresponds to an unambiguous geographic area.

### Claim 12 (depends on 1)

The method of claim 1, further comprising:
determining whether the name of the geographic area corresponds to a common name of multiple cities located in a single state; and
selecting one of the cities based on populations of the cities.

### Claim 13 (depends on 1)

The method of claim 1, further comprising:
determining whether the name of the geographic area corresponds to a common name of multiple cities located in a single state; and
selecting one of the cities based on a location of a user who provided the search query.

### Claim 14 (depends on 1)

The method of claim 1, further comprising:
determining whether the name of the geographic area corresponds to a common name of multiple cities located in multiple countries; and
selecting one of the cities based on a location of a user who provided the search query.

### Claim 15 (depends on 1)

The method of claim 1, further comprising:
suggesting a local search based on one or more of the search terms to identify documents associated with the geographic area when the geographic area does not correspond to an unambiguous geographic area.

### Claim 16 (depends on 1)

The method of claim 1, further comprising:
forming a list of search results based on the local search; and
providing the list of search results, where at least one of the search results includes at least one of:
address information for a business associated with the search result,
a telephone number for the business,
a snippet from a document mentioning the business,
a link to directions to the business, or
a link to one or more documents that refer to the business.

### Claim 17 (depends on 1)

The method of claim 1, further comprising:
forming a list of search results based on the local search;
providing the list of search results;
providing a map of the geographic area; and
identifying a location associated with at least one of the search results on the map.

### Claim 18 (depends on 1)

The method of claim 1, further comprising:
forming a list of search results based on the local search;
providing the list of search results; and
providing an advertisement associated with a business located in or near the geographic area.

### Claim 19 (depends on 1)

The method of claim 1, wherein the geographic area corresponds to a city; and
wherein the method further comprises:
processing a list of cities to identify whether ones of the cities correspond to unambiguous cities; and
storing the list of cities and corresponding indications of whether the cities correspond to unambiguous cities in a database.

### Claim 20 (depends on 19)

The method of claim 19, wherein determining whether the geographic area corresponds to an unambiguous geographic area includes:
analyzing the database to identify the corresponding city in the list of cities.

### Claim 21 (depends on 20)

The method of claim 20, wherein determining whether the geographic area corresponds to an unambiguous geographic area further includes:
determining whether the corresponding indication indicates that the city corresponds to an unambiguous city.

### Claim 22 (depends on 19)

The method of claim 19, wherein processing a list of cities includes:
performing a first web search based on the name of one of the cities in the list of cities to identify a first set of search results,
counting a number of the first set of search results,
performing a second web search based on the name of the one city and the name of a state in which the one city is located to identify a second set of search results,
counting a number of the second set of search results, and
identifying the one city as an unambiguous city when the number of the second set of search results is at least X % of the number of the first set of search results, where X is a number greater than zero.

### Claim 23 (depends on 19)

The method of claim 19, wherein processing a list of cities includes:
performing a web search based on the name of one of the cities in the list of cities to identify a set of search results,
counting a number of the set of search results,
counting a number of documents in the set of search results that include postal codes associated with the one city, and
identifying the one city as an unambiguous city when the number of documents in the set of search results that include postal codes associated with the one city is at least X % of the number of the set of search results, where X is a number greater than zero.

### Claim 24

A system, comprising:
means for receiving a search query;
means for determining whether the search query includes the name of a city;
means for determining whether the city corresponds to an unambiguous city when the search query includes the name of the city; and
means for performing a local search to identify documents associated with businesses in or near a geographic area associated with the city when the city corresponds to an unambiguous city.

### Claim 25

A system, comprising:
a memory to store instructions; and
a processor to execute the instructions in the memory to:
receive a search query that includes one or more search terms and a geographic reference,
determine whether the geographic reference corresponds to a city,
determine whether the city corresponds to an unambiguous city when the geographic reference corresponds to a city, and
perform a search, based on the one or more search terms, for documents relating to businesses located near or within a geographic area associated with the city when the city corresponds to an unambiguous city.

### Claim 26

A computer-readable medium that stores computer-executed instructions, comprising:
instructions for receiving a search query that includes a plurality of search terms via a single search box;
instructions for analyzing the search query to determine whether at least one of the search terms corresponds to the name of the geographic area;
instructions for determining whether the geographic area corresponds to an unambiguous geographic area when at least one of the search terms corresponds to the name of a geographic area; and
instructions for performing 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.

### Claim 27

A method, comprising:
receiving a search query that includes a plurality of search terms;
determining whether at least one of the search terms corresponds to the name of a geographic area;
determining 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; and
presenting an advertisement associated with a business located near or within the geographic area when the geographic area corresponds to an unambiguous geographic area.

### Claim 28 (depends on 27)

The method of claim 27, wherein receiving a search query includes:
providing a single search box, and
receiving the plurality of search terms via the single search box.

### Claim 29 (depends on 27)

The method of claim 27, wherein determining whether at least one of the search terms corresponds to the name of a geographic area includes:
determining whether the plurality of search terms are associated with no geographic reference other than the name of the geographic area.

### Claim 30 (depends on 27)

The method of claim 27, wherein determining whether at least one of the search terms corresponds to the name of a geographic area includes:
determining whether the search query includes two or more interpretations of names of geographic areas, and
selecting a longer one of the interpretations when the search query includes two or more interpretations of names of geographic areas.

### Claim 31 (depends on 27)

The method of claim 27, wherein determining whether at least one of the search terms corresponds to the name of a geographic area includes:
determining whether the search query includes two or more interpretations of names of geographic areas,
determining whether the search query includes multiple geographical components, and
selecting one of the interpretations that is more consistent with the geographical components.

### Claim 32 (depends on 27)

The method of claim 27, further comprising:
determining whether the name of the geographic area together with one or more of the search terms are included on a blacklist; and
wherein the advertisement is presented when the name of the geographic area together with one or more of the search terms are not included on the blacklist.

### Claim 33 (depends on 27)

The method of claim 27, further comprising:
determining whether the name of the geographic area corresponds to a common name of multiple cities located in a single state; and
selecting one of the cities based on populations of the cities.

### Claim 34 (depends on 27)

The method of claim 27, further comprising:
determining whether the name of the geographic area corresponds to a common name of multiple cities located in a single state; and
selecting one of the cities based on a location of a user who provided the search query.

### Claim 35 (depends on 27)

The method of claim 27, further comprising:
determining whether the name of the geographic area corresponds to a common name of multiple cities located in multiple countries; and
selecting one of the cities based on a location of a user who provided the search query.

### Claim 36 (depends on 27)

The method of claim 27, wherein the geographic area corresponds to a city; and
wherein the method further comprises:
processing a list of cities to identify whether ones of the cities correspond to unambiguous cities; and
storing the list of cities and corresponding indications of whether the cities correspond to unambiguous cities in a database.

### Claim 37 (depends on 36)

The method of claim 36, wherein determining whether the geographic area corresponds to an unambiguous geographic area includes:
analyzing the database to identify the corresponding city in the list of cities.

### Claim 38 (depends on 37)

The method of claim 37, wherein determining whether the geographic area corresponds to an unambiguous geographic area further includes:
determining whether the corresponding indication indicates that the city corresponds to an unambiguous city.

### Claim 39 (depends on 36)

The method of claim 36, wherein processing a list of cities includes:
performing a first web search based on the name of one of the cities in the list of cities to identify a first set of search results,
counting a number of the first set of search results,
performing a second web search based on the name of the one city and the name of a state in which the one city is located to identify a second set of search results,
counting a number of the second set of search results, and
identifying the one city as an unambiguous city when the number of the second set of search results is at least X % of the number of the first set of search results, where X is a number greater than zero.

### Claim 40 (depends on 36)

The method of claim 36, wherein processing a list of cities includes:
performing a web search based on the name of one of the cities in the list of cities to identify a set of search results,
counting a number of the set of search results,
counting a number of documents in the set of search results that include postal codes associated with the one city, and
identifying the one city as an unambiguous city when the number of documents in the set of search results that include postal codes associated with the one city is at least X % of the number of the set of search results, where X is a number greater than zero.

### Claim 41 (depends on 27)

The method of claim 27, wherein presenting an advertisement includes:
determining a location associated with a user who provided the search query, and
determining whether the location is within a predetermined distance of the geographic area, and
providing an advertisement associated with a business located near or within the geographic area when the location is within a predetermined distance of the geographic area.

### Claim 42

A system, comprising:
means for receiving a search query;
means for determining whether the search query includes the name of a city;
means for determining whether the city corresponds to an unambiguous city when the search query includes the name of the city; and
means for providing an advertisement associated with a business located in or near a geographic area associated with the city when the city corresponds to an unambiguous city.

### Claim 43

A system, comprising:
a memory to store instructions; and
a processor to execute the instructions in the memory to:
receive a search query that includes one or more search terms and a geographic reference,
determine whether the geographic reference corresponds to a city,
determine whether the city corresponds to an unambiguous city when the geographic reference corresponds to the city, and
provide an advertisement relating to a business located near or within a geographic area associated with the city when the city corresponds to an unambiguous city.

### Claim 44

A computer-readable medium that stores computer-executed instructions, comprising:
instructions for performing a first web search based on the name of a city in a list of cities to identify a first set of search results;
instructions for counting a number of the first set of search results;
instructions for performing a second web search based on the name of the city and the name of a state in which the city is located to identify a second set of search results;
instructions for counting a number of the second set of search results; and
instructions for identifying the city as an unambiguous city when the number of the second set of search results is at least X % of the number of the first set of search results, where X is a number greater than zero.

### Claim 45 (depends on 44)

The computer-readable medium of claim 44, further comprising:
instructions for performing a search for documents associated with businesses located in or near the city when the city is identified as an unambiguous city and the name of the city is included in a search query.

### Claim 46 (depends on 44)

The computer-readable medium of claim 44, further comprising:
instructions for identifying the city as a semi-unambiguous city when the number of the second set of search results is less than X % but greater than Y % of the number of the first set of search results, where Y is a number less than X; and
instructions for suggesting a search for documents associated with businesses located in or near the city when the city is identified as a semi-unambiguous city and the name of the city is included in a search query.

### Claim 47

A computer-readable medium that stores computer-executable instructions, comprising:
instructions for performing a web search based on the name of a city in a list of cities to identify a set of search results;
instructions for counting a number of the set of search results;
instructions for counting a number of documents in the set of search results that include postal codes associated with the city; and
instructions for identifying the city as an unambiguous city when the number of documents in the set of search results that include postal codes associated with the city is at least X % of the number of the set of search results, where X is a number greater than zero.

### Claim 48 (depends on 47)

The computer-readable medium of claim 47, further comprising:
instructions for performing a search for documents associated with businesses located in or near the city when the city is identified as an unambiguous city and the name of the city is included in a search query.

### Claim 49 (depends on 47)

The computer-readable medium of claim 47, further comprising:
instructions for identifying the city as a semi-unambiguous city when the number of documents in the set of search results that include postal codes associated with the city is less than X % but greater than Y % of the number of the set of search results, where Y is a number less than X; and
instructions for suggesting a search for documents associated with businesses located in or near the city when the city is identified as a semi-unambiguous city and the name of the city is included in a search query.

### Claim 50 (depends on 47)

The computer-readable medium of claim 47, wherein the instructions for counting a number of documents includes:
assigning weights to the documents based on a ranking associated with the documents, and
determining the number of documents that include postal codes associated with the city based on the weights assigned to the documents.
