Geo-aware spellchecking and auto-suggest search engines

• US 10,049,166 B2
• Filed: 08/16/2016
• Issued: 08/14/2018
• Est. Priority Date: 01/22/2013
• Status: Active Grant

• Current Assignee: Thryv, Inc. (Mudrick Capital Management LP)
• Original Assignee: YP Holdings LLC (Mudrick Capital Management LP)
• Inventors: Sood, Sanjay Chand, Sahu, Sudheer, He, Guobin, Krishnamaneni, Krishna, Chaudhary, Vaibhav, Sugana, Kiran, Diep, Nathan Lih Feng
• Primary Examiner(s): Casanova, Jorge A
• Application Number:
  US15/238,009
• Publication Number:
  US 20160357767A1
• Time in Patent Office: 728 Days
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/90324 using system suggestions
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

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

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, via a user interface, 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;

detecting, by the computing system, a geographical location of an end-user device;

processing, by the computing system, information about the detected geographical location of the end-user device;

automatically determining, by the computing system, a geographical area of interest in response to detecting the geographical location of the end-user device;

detecting, by the computing system, one or more potential spelling corrections to at least a portion of the search query based at least in part on (a) the one or more characters of the user input corresponding to the search query being detected in real-time prior to completion of the search query, and (b) the determined geographical area of interest;

automatically determining, by the computing system, one or more geo-specific suggestions at least partially based on (a) determining a relevancy of the at least the portion of the search query to the determined geographical area of interest and/or (b) a selected correction of the one or more potential spelling corrections to the at least the portion of the search query presented via the user interface, wherein;

the one or more geo-specific suggestions correspond to one or more detected locations of identified businesses in the determined geographical area of interest; and

automatically, by the computing system, presenting visible indicia of at least one of the one or more geo-specific suggestions, to the user interface of a display device of the end-user device, as a user-selectable option, by at least one user of the end-user device, 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.

2. 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.

3. 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.

4. 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 one or more relevancies of the one or more potential spelling corrections to the geographical area of interest.

5. 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 one or more identified businesses located in the geographical area of interest and to the one or more potential spelling corrections.

6. 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 as 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 spelling corrections to the at least the portion of the search query, and is indicated as a second user-selectable option to complete the search query.

7. 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 whether a selection corresponding to the at least one of the one or more geo-specific suggestions is made.

8. The method for providing geo-aware auto-suggestions for the search engine of claim 1, wherein:

at least one of the one or more potential spelling corrections to at least a portion of the search query corresponds to at least one of removing and replacing a character of the one or more characters of the user input.

9. 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 storage media coupled to one or more processors to retain instructions;

the one or more processors coupled to the one or more network interfaces, the one or more processors to execute the instructions to;

process one or more characters corresponding to user input, via a user interface, 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;

detect a geographical location of an end-user computing device;

process information about the detected geographical location of the end-user computing device;

automatically determine a geographical area of interest in response to detecting the geographical location of the end-user computing device;

detect one or more potential spelling corrections to at least a portion of the search query based at least in part on (a) the one or more characters of the user input corresponding to the search query being detected in real-time prior to completion of the search query, and (b) the determined geographical area of interest;

automatically determine one or more geo-specific suggestions at least partially based on (a) determining a relevancy of the at least the portion of the search query to the determined geographical area of interest and/or (b) a selected correction of the one or more potential spelling corrections to the at least the portion of the query presented via the user interface, wherein;

the one or more geo-specific suggestions correspond to one or more detected locations of identified businesses in the determined geographical area of interest; and

automatically present visible indicia of at least one of the one or more geo-specific suggestions, to the user interface of a display device of the end-user computing device, as a user-selectable option, by at least one user of the end-user computing device, 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.

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

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

12. The system to provide geo-aware auto-suggestions for the search engine of claim 9, wherein the determining the one or more geo-specific suggestions further comprises determining one or more relevancies of the one or more potential spelling corrections to the geographical area of interest.

13. The system to provide geo-aware auto-suggestions for the search engine of claim 9, 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 spelling corrections.

14. The system to provide geo-aware auto-suggestions for the search engine of claim 9, 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 as 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 spelling corrections to the at least the portion of the search query, and is indicated as a second user- selectable option to complete the search query.

15. The system to provide geo-aware auto-suggestions for the search engine of claim 9, 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 whether a selection corresponding to the at least one of the one or more geo-specific suggestions is made.

16. The system to provide geo-aware auto-suggestions for the search engine of claim 9, wherein:

at least one of the one or more potential spelling corrections to at least a portion of the search query corresponds to at least one of removing and replacing a character of the one or more characters of the user input.

17. 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;

detect a geographical location of an end-user computing device;

process information about the detected geographical location of the end-user computing device;

automatically determine a geographical area of interest at least partially based on the information about the geographical location;

detect one or more potential spelling corrections to at least a portion of the search query based at least in part on (a) the one or more characters of the user input corresponding to the search query being detected in real-time prior to completion of the search query, and (b) the determined geographical area of interest;

automatically determine one or more geo-specific suggestions at least partially based on (a) determining a relevancy of the at least the portion of the search query to the determined geographical area of interest and/or (b) a selected correction of the one or more potential spelling corrections to the at least the portion of the search query presented via the user interface, wherein;

the one or more geo-specific suggestions correspond to one or more detected locations of identified businesses in the determined geographical area of interest; and

automatically present visible indicia of at least one of the one or more geo-specific suggestions, to the user interface of a display device of the end-user computing device, as a user-selectable option, by at least one user of the end-user computing device, 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.

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

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

20. The one or more non-transitory machine-readable media of claim 17, wherein the determining the one or more geo-specific suggestions further comprises determining one or more relevancies of the one or more potential spelling corrections to the geographical area of interest.

21. The one or more non-transitory machine-readable media of claim 17, 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 spelling corrections.

22. The one or more non-transitory machine-readable media of claim 17, 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 as 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 spelling corrections to the at least the portion of the search query, and is indicated as a second user- selectable option to complete the search query.

23. The one or more non-transitory machine-readable media of claim 17, wherein:

at least one of the one or more potential spelling corrections to at least a portion of the search query corresponds to at least one of removing and replacing a character of the one or more characters of the user input.