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

Patent metadata

Field	Value
Publication number	US-9785718-B2
Application number	US-201414226067-A
Country	US
Kind code	B2
Filing date	Mar 26, 2014
Priority date	Jul 22, 2011
Publication date	Oct 10, 2017
Grant date	Oct 10, 2017

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.

First claim

What is claimed:

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.

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.

1

Assignees

• Nhn Corp

Inventors

• Lee Seungjun
• Kim Taeil

Classifications

• G06F16/90324

  using system suggestions · CPC title

• G06F16/9537 Primary

  Spatial or temporal dependent retrieval, e.g. spatiotemporal queries · CPC title

• G06F17/3087 Primary

  Physics · mapped topic

• G06F17/3097

  Physics · mapped topic