System and method for providing location-sensitive auto-complete query

• US 9,785,718 B2
• Filed: 03/26/2014
• Issued: 10/10/2017
• Est. Priority Date: 07/22/2011
• Status: Active Grant

• Current Assignee: Naver Corporation
• Original Assignee: NHN Corporation
• Inventors: Lee, SeungJun, Kim, Taeil
• Primary Examiner(s): Leroux, Etienne
• Assistant Examiner(s): Bibbee, Jared
• Application Number:
  US14/226,067
• Publication Number:
  US 20140207789A1
• Time in Patent Office: 1,294 Days
• 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

A system for providing an auto-complete query to a user terminal includes a query indexing unit configured to index search queries. Each of the search queries is associated with location information. The indexing includes incorporating the location information into an associated one of the search queries. At least one of the search queries being a previously provided auto-complete query. The system includes a keyword generating unit configured to generate a keyword by incorporating location information associated with the user terminal into a query inputted by the user terminal. The system includes a query providing unit configured to determine that at least one of the indexed search queries corresponds to the generated keyword, and provide, to the user terminal, the determined at least one of the indexed search queries as the auto-complete query.

Claims

1. A system for providing at least one auto-complete query to a user terminal, the system comprising:

a memory having computer readable instructions stored thereon; and

at least one processor configured to execute the computer readable instructions to,

receive a partial search query from a user terminal,

index the received partial search query, the received partial search query being associated with location information,

the location information associated with a region code representing a physical region and a demographic region, the demographic region including at least two of age, gender, ethnicity, religion, education level, and occupation characteristics for a group of users in the physical region,

the indexing including incorporating the location information into the received partial search query, and analyzing the received partial search query in accordance with a desired indexing mode,

generate a keyword based on results of the analyzing the received partial search query and the location information,

determine that at least one of a plurality of previously indexed search query corresponds to the generated keyword and the location information, the plurality of previously indexed search queries including at least one previously provided auto-complete query,

determine at least one non-local auto-complete query associated with at least one physical region that is different than the physical region associated with the location information, the determined non-local auto-complete query being associated with the demographic region of the location information, and

provide, to the user terminal, the determined at least one of the plurality of previously indexed search queries and the determined at least one non-local auto-complete query as the at least one auto-complete query.

2. The system of claim 1, wherein the desired indexing mode includes at least one of a grapheme indexing mode, syllable indexing mode, and suffix indexing mode.

3. The system of claim 1, wherein

the location information includes at least one of user inputted location information and automatically generated location information;

the user inputted location information includes at least one of user inputted browser information associated with a web browser installed on the user terminal, social networking information associated with a social networking application installed on the user terminal, and system information associated with a device type of the user terminal; and

the automatically generated location information includes at least one of an automatically generated browser information, an IP address, a Bluetooth MAC address, a radio-frequency identification (“

RFID”

), and a Wi-Fi connection location.

4. The system of claim 1, wherein the at least one processor is further configured to:

index the provided at least one auto-complete query when the user terminal submits the provided at least one auto-complete query as a search query by incorporating location information associated with a current position of the user terminal into the provided at least one auto-complete query.

5. The system of claim 1, wherein

the indexing including incorporating the location information into the received partial search query further includes incorporating priority information into the received partial search query, the priority information associated with a bid amount related to the partial search query;

and

the determining further includes determining that at least one of a plurality of previously indexed search query corresponds to the generated keyword and the location information based on the priority information.

6. The system of claim 5, wherein the at least one processor is further configured to:

generate the keyword by incorporating the region code corresponding to the location information associated with a current position of the user terminal into the query inputted by the user terminal.

7. The system of claim 5, wherein

the physical region being an area defined by at least one of a geographic boundary and a political boundary.

8. The system of claim 5, wherein the priority information is at least one priority ranking associated with each of the previously indexed search queries.

9. The system of claim 8, wherein the at least one priority ranking includes at least one of a search frequency of the determined at least one of the plurality of previously indexed search queries, a bidding amount associated with the determined at least one of the plurality of previously indexed search queries, a proximity to a desired location of the determined at least one of the plurality of previously indexed search queries, and a time of day that the determined at least one of the plurality of previously indexed search queries was submitted as a search query.

20. The system of claim 8, wherein the at least one priority ranking includes a bidding amount for an advertisement associated with the determined at least one of the plurality of previously indexed search queries.

10. A method for providing at least one auto-complete query to a user terminal in response to a query inputted by the user terminal, the method comprising:

receiving, using at least one processor, a partial search query from a user terminal;

indexing, using the at least one processor, the received partial search query, the received partial search query being associated with location information,

the location information associated with a region code representing a physical region and a demographic region, the demographic region including at least two of age, gender, ethnicity, religion, education level, and occupation characteristics for a group of users in the physical region,

the indexing including incorporating the location information into the received partial search query, and analyzing the received partial search query in accordance with a desired indexing mode;

generating, using the at least one processor, a keyword based on results of the analyzing the received partial search query and the location information;

determining, using the at least one processor, that at least one of a plurality of previously indexed search query corresponds to the generated keyword and the location information, the plurality of previously indexed search queries including at least one previously provided auto-complete query;

determining, using the at least one processor, at least one non-local auto-complete query associated with at least one physical region that is different than the physical region associated with the location information, the determined non-local auto-complete query being associated with the demographic region of the location information; and

providing, using the at least one processor, to the user terminal the determined at least one of the plurality of previously indexed search queries and the determined at least one non-local auto-complete query as the at least one auto-complete query.

11. The method of claim 10, wherein the desired indexing mode includes at least one of a grapheme indexing mode, syllable indexing mode, and suffix indexing mode.

12. The method of claim 10, wherein,

the location information includes at least one of user inputted location information and automatically generated location information;

the user inputted location information includes at least one of user inputted browser information associated with a web browser installed on the user terminal, social networking information associated with a social networking application installed on the user terminal, and system information associated with a device type of the user terminal; and

the automatically generated location information includes at least one of an automatically generated browser information, an IP address, a Bluetooth MAC address, a radio-frequency identification (“

RFID”

), and Wi-Fi connection location.

13. The method of claim 10, wherein the indexing comprises:

indexing the provided at least one auto-complete query when the user terminal submits the provided at least one auto-complete query as a search query by incorporating location information associated with a current position of the user terminal into the provided at least one auto-complete query.

14. The method of claim 10, wherein

the indexing including incorporating the location information into the received partial search query further includes incorporating priority information into the received partial search query, the priority information associated with a bid amount related to the partial search query;

and

the determining further includes determining that at least one of a plurality of previously indexed search query corresponds to the generated keyword and the location information based on the priority information.

15. The method of claim 12, wherein the generating comprises:

generating the keyword by incorporating the region code corresponding to the location information associated with a current position of the user terminal into the query inputted query by the user terminal.

16. The method of claim 14, wherein

the physical region is an area defined by at least one of a geographic boundary and a political boundary.

17. The method of claim 14, wherein the priority information is at least one priority ranking associated with each of the previously indexed search queries.

18. The method of claim 17, wherein the at least one priority ranking includes at least one of a search frequency of the determined at least one of the plurality of previously indexed search queries, a bidding amount associated with the determined at least one of the plurality of previously indexed search queries, a proximity to a desired location of the determined at least one of the plurality of previously indexed search queries, and a time of day that the determined at least one of the plurality of previously indexed search queries was submitted as a search query.

19. A non-transitory computer-readable medium including computer readable instructions, which when executed by at least one processor, causes the at least one processor to:

receive a partial search query from a user terminal;

index the received partial search query, the received partial search query being associated with location information,

the location information associated with a region code representing a physical region and a demographic region, the demographic region including at least two of age, gender, ethnicity, religion, education level, and occupation characteristics for a group of users in the physical region,

the indexing including incorporating the location information into the received partial search query, and analyzing the received partial search query in accordance with a desired indexing mode;

generate a keyword based on results of the analyzing the search query and the location information;

determine that at least one of the plurality of previously indexed search queries search queries corresponds to the generated keyword and the location information, the plurality of previously indexed search queries including at least one previously provided auto-complete query;

determine at least one non-local auto-complete query associated with at least one physical region that is different than the physical region associated with the location information, the determined non-local auto-complete query being associated with the demographic region of the location information, and

provide to the user terminal the determined at least one of the plurality of previously indexed search queries and the determined at least one non-local auto-complete query as auto-complete queries.