# US 2014/0207748 A1 · Geo-aware spellchecking and auto-suggest search engines

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

- Number: US 2014/0207748 A1
- Document ID: US20140207748A1
- Status: Published application
- Kind: A1
- Application number: 14/157,792
- Filed: 2014-01-17
- Published: 2014-07-24
- Earliest claimed: 2013-01-22
- Assignees: YP Intellectual Property LLC
- Applicants: YP Intellectual Property LLC
- Inventors: Sanjay Chand Sood; Sudheer Sahu; Guobin He; Krishna Krishnamaneni; Vaibhav Chaudhary; Kiran Sugana; Nathan Lih Feng Diep
- Web page: https://patentgrep.com/patent/US20140207748A1

## CPC

- G06F 16/9537: Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
- G06F 16/24578: {using ranking}
- G06F 16/29: Geographical information databases
- G06F 16/90324: {using system suggestions}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Systems and methods for generating geo-aware auto-suggestions for searching are provided. Characters corresponding to user input for a search query to a searching service may be processed prior to completion of the search query. Information about a geographical location may be processed. A geographical area of interest and potential correction(s) may be identified. Geo-specific suggestions may be determined based on the search query and/or a selected correction. The geo-specific suggestions may correspond to one or more identified businesses located in the geographical area of interest. The determining the geo-specific suggestions may include identifying business listing information corresponding to the geographical area of interest and the search query and/or a selected correction. The geo-specific suggestions may be indicated as a user-selectable option to complete the search query in a search query field for a search engine and/or to submit to the search engine as a selected search query.

## Claims

### Claim 1

A method for providing geo-aware auto-suggestions for a search engine, the method comprising:
processing, by a computing system, one or more characters corresponding to user input for a search query to a searching service, wherein the processing is prior to completion of the search query, and wherein the searching service comprises one or more information repositories retaining business listing information about a plurality of businesses;
processing, by the computing system, information about a geographical location, wherein the information about the geographical location corresponds to one or more of:
automatically-gathered location information about the end-user computing device;
user-entered location information gathered from the end user;
location information previously associated with the end-user and/or the end-user computing device; and/or
location information inferred from the one or more characters corresponding to the search query;
identifying, by the computing system, a geographical area of interest at least partially based on the information about the geographical location;
identifying, by the computing system, one or more potential corrections to at least a portion of the search query based at least in part on the one or more characters corresponding to the search query and the geographical area of interest;
determining, by the computing system, one or more geo-specific suggestions at least partially based on the at least the portion of the search query and/or a selected correction of the one or more potential corrections to the at least the portion of the search query, wherein:
the one or more geo-specific suggestions correspond to one or more identified businesses located in the geographical area of interest; and
the determining the one or more geo-specific suggestions comprises identifying a set of business listing information corresponding to the geographical area of interest and the at least the portion of the search query and/or a selected correction of the one or more potential corrections to the at least the portion of the search query; and
causing, by the computing system, indication of at least one of the one or more geo-specific suggestions as a user-selectable option to complete the search query in a search query field for a search engine and/or submission of the at least one of the one or more geo-specific suggestions to the search engine as a selected search query.

### Claim 2 (depends on 1)

The method for providing geo-aware auto-suggestions for the search engine of claim 1, wherein the processing is prior to user entry of additional characters subsequent to the one or more characters corresponding to the search query.

### Claim 3 (depends on 1)

The method for providing geo-aware auto-suggestions for the search engine of claim 1, wherein the user-selectable option is presented as a type-ahead user-selectable option in the search query field.

### Claim 4 (depends on 1)

The method for providing geo-aware auto-suggestions for the search engine of claim 1, wherein the determining the one or more geo-specific suggestions further comprises determining a relevancy of the at least the portion of the search query to the geographical area of interest and determining one or more relevancies of the one or more potential corrections to the geographical area of interest.

### Claim 5 (depends on 1)

The method for providing geo-aware auto-suggestions for the search engine of claim 1, wherein the determining the one or more geo-specific suggestions further comprises assigning one or more relevancy scores to the at least the portion of the search query and to the one or more potential corrections.

### Claim 6 (depends on 1)

The method for providing geo-aware auto-suggestions for the search engine of claim 1, wherein:
at least one of the one or more geo-specific suggestions is based at least in part on the at least the portion of the search query and is indicated a first user-selectable option to complete the search query; and
at least one of the one or more geo-specific suggestions is based at least in part on the one or more potential corrections to the at least the portion of the search query, and is indicated a second user-selectable option to complete the search query.

### Claim 7 (depends on 1)

The method for providing geo-aware auto-suggestions for the search engine of claim 1, further comprising:
determining whether to generate a list of search results for display or to select for display a page that corresponds to a single search result, the determination being at least partially based on a whether a selection corresponding to the at least one of the one or more geo-specific suggestions is made.

### Claim 8

A system to provide geo-aware auto-suggestions for a search engine, comprising:
one or more network interfaces configured to provide access to one or more networks;
one or more processors coupled to the one or more network interfaces, the one or more processors to execute instructions to:
process one or more characters corresponding to user input for a search query to a searching service, wherein the processing is prior to completion of the search query, and wherein the searching service comprises one or more information repositories retaining business listing information about a plurality of businesses;
process information about a geographical location, wherein the information about the geographical location corresponds to one or more of:
automatically-gathered location information about the end-user computing device;
user-entered location information gathered from the end user;
location information previously associated with the end-user and/or the end-user computing device; and/or
location information inferred from the one or more characters corresponding to the search query;
identify a geographical area of interest at least partially based on the information about the geographical location;
identify one or more potential corrections to at least a portion of the search query based at least in part on the one or more characters corresponding to the search query and the geographical area of interest;
determine one or more geo-specific suggestions at least partially based on the at least the portion of the search query and/or a selected correction of the one or more potential corrections to the at least the portion of the search query, wherein:
the one or more geo-specific suggestions correspond to one or more identified businesses located in the geographical area of interest; and
the determining the one or more geo-specific suggestions comprises identifying a set of business listing information corresponding to the geographical area of interest and the at least the portion of the search query and/or a selected correction of the one or more potential corrections to the at least the portion of the search query; and
cause indication of at least one of the one or more geo-specific suggestions as a user-selectable option to complete the search query in a search query field for a search engine and/or submission of the at least one of the one or more geo-specific suggestions to the search engine as a selected search query; and
one or more storage media coupled to the one or more processors to retain the instructions.

### Claim 9 (depends on 8)

The system to provide geo-aware auto-suggestions for the search engine of claim 8, wherein the processing is prior to user entry of additional characters subsequent to the one or more characters corresponding to the search query.

### Claim 10 (depends on 8)

The system to provide geo-aware auto-suggestions for the search engine of claim 8, wherein the user-selectable option is presented as a type-ahead user-selectable option in the search query field.

### Claim 11 (depends on 8)

The system to provide geo-aware auto-suggestions for the search engine of claim 8, wherein the determining the one or more geo-specific suggestions further comprises determining a relevancy of the at least the portion of the search query to the geographical area of interest and determining one or more relevancies of the one or more potential corrections to the geographical area of interest.

### Claim 12 (depends on 8)

The system to provide geo-aware auto-suggestions for the search engine of claim 8, wherein the determining the one or more geo-specific suggestions further comprises assigning one or more relevancy scores to the at least the portion of the search query and to the one or more potential corrections.

### Claim 13 (depends on 8)

The system to provide geo-aware auto-suggestions for the search engine of claim 8, wherein:
at least one of the one or more geo-specific suggestions is based at least in part on the at least the portion of the search query and is indicated a first user-selectable option to complete the search query; and
at least one of the one or more geo-specific suggestions is based at least in part on the one or more potential corrections to the at least the portion of the search query, and is indicated a second user-selectable option to complete the search query.

### Claim 14 (depends on 8)

The system to provide geo-aware auto-suggestions for the search engine of claim 8, the one or more processors to further execute instructions to:
determine whether to generate a list of search results for display or to select for display a page that corresponds to a single search result, the determination being at least partially based on a whether a selection corresponding to the at least one of the one or more geo-specific suggestions is made.

### Claim 15

One or more non-transitory machine-readable media having machine-readable instructions thereon which, when executed by one or more computers or other processing devices, cause the one or more computers or other processing devices to:
process one or more characters corresponding to user input for a search query to a searching service, wherein the processing is prior to completion of the search query, and wherein the searching service comprises one or more information repositories retaining business listing information about a plurality of businesses;
process information about a geographical location, wherein the information about the geographical location corresponds to one or more of:
automatically-gathered location information about the end-user computing device;
user-entered location information gathered from the end user;
location information previously associated with the end-user and/or the end-user computing device; and/or
location information inferred from the one or more characters corresponding to the search query;
identify a geographical area of interest at least partially based on the information about the geographical location;
identify one or more potential corrections to at least a portion of the search query based at least in part on the one or more characters corresponding to the search query and the geographical area of interest;
determine one or more geo-specific suggestions at least partially based on the at least the portion of the search query and/or a selected correction of the one or more potential corrections to the at least the portion of the search query, wherein:
the one or more geo-specific suggestions correspond to one or more identified businesses located in the geographical area of interest; and
the determining the one or more geo-specific suggestions comprises identifying a set of business listing information corresponding to the geographical area of interest and the at least the portion of the search query and/or a selected correction of the one or more potential corrections to the at least the portion of the search query; and
cause indication of at least one of the one or more geo-specific suggestions as a user-selectable option to complete the search query in a search query field for a search engine and/or submission of the at least one of the one or more geo-specific suggestions to the search engine as a selected search query.

### Claim 16 (depends on 15)

The one or more non-transitory machine-readable media of claim 15, wherein the processing is prior to user entry of additional characters subsequent to the one or more characters corresponding to the search query.

### Claim 17 (depends on 15)

The one or more non-transitory machine-readable media of claim 15, wherein the user-selectable option is presented as a type-ahead user-selectable option in the search query field.

### Claim 18 (depends on 15)

The one or more non-transitory machine-readable media of claim 15, wherein the determining the one or more geo-specific suggestions further comprises determining a relevancy of the at least the portion of the search query to the geographical area of interest and determining one or more relevancies of the one or more potential corrections to the geographical area of interest.

### Claim 19 (depends on 15)

The one or more non-transitory machine-readable media of claim 15, wherein the determining the one or more geo-specific suggestions further comprises assigning one or more relevancy scores to the at least the portion of the search query and to the one or more potential corrections.

### Claim 20 (depends on 15)

The one or more non-transitory machine-readable media of claim 15, wherein:
at least one of the one or more geo-specific suggestions is based at least in part on the at least the portion of the search query and is indicated a first user-selectable option to complete the search query; and
at least one of the one or more geo-specific suggestions is based at least in part on the one or more potential corrections to the at least the portion of the search query, and is indicated a second user-selectable option to complete the search query.
