SYSTEM AND METHOD FOR PROVIDING AUTOCOMPLETE QUERY USING AUTOMATIC QUERY TRANSFORM

• US 20070050352A1
• Filed: 08/29/2006
• Published: 03/01/2007
• Est. Priority Date: 08/30/2005
• Status: Abandoned Application

• Current Assignee: NHN Corporation
• Original Assignee: NHN Corporation
• Inventors: Kim, Tae-Il
• Application Number:
  US11/467,982
• Publication Number:
  US 20070050352A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/95 Retrieval from the web
• CPC Class Codes: G06F 40/129 Handling non-Latin characters, e.g. kana-to-kanji conversion
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs
• CPC Class Codes: G06F 40/53 Processing of non-Latin text kana-to-kanji conversion G06F40/129; vowelisation G06F40/232

Abstract

A method and system for providing an auto complete query is provided, and more particularly, a method and system for providing an auto complete query, which can classify a query log according to at least one index, record the classified query log for each of the at least one index, extract a corresponding query according to partial or full search query from the user and a setting mode which are received from a user'"'"'s web browser, and provide the user with the extracted query, and also can provide an appropriate recommendation query, based on when a user enters a query by auto-converting the partial or full search query into an appropriate query when the partial or fall search query is inappropriate.

Claims

1. A search query processing system, the system comprising:

a log database for maintaining a query log;

a log indexer module for classifying the query log maintained in the log database;

a query index database for dividing and storing the classified query log;

a web server for receiving a partial or full search query entered by a user from a user'"'"'s web browser, the web server transferring the received partial or full search query to a predetermined query autocompletion server, the web server receiving at least one suggested auto complete query from the query autocompletion server, and the web server transmitting the received at least one suggested autocomplete query to the web browser; and

the query autocompletion server for receiving the partial or full search query from the web server, the query autocompletion server determining whether the partial or full search query is appropriate according to a predetermined standard, and when the partial or full search query is inappropriate to the predetermined standard, the query autocompletion server automatically converting the partial or full search query into an appropriate query, the query autocompletion server extracting at least one suggested autocomplete query associated with the appropriate query from the query index database, and the query autocompletion server transmitting the extracted at least one suggested autocomplete query to the web server.

2. The system of claim 1, wherein the log indexer module classifies the query log according to any one of a consonant/vowel unit, a syllable unit, and a suffix, and

the query index database divides and records the classified query for each of the any one of consonant/vowel unit indexes, syllable unit indexes, and suffix indexes.

3. The system of claim 2, wherein the web server further receives a setting mode from the web browser, and transfers the received setting mode to the query autocompletion server, the setting mode comprising selection information about at least one of the consonant/vowel unit index, the syllable unit index, and the suffix index, and

the query autocompletion server extracts at least one suggested autocomplete query from the query log corresponding to the selected index from the query index database.

4. The system of claim 3, wherein the query autocompletion server automatically converts the partial or full search query into an appropriate query comprising a second character, when the partial or full search query comprises a first character, and

the first character and the second character are inputted via an identical character key of a predetermined character input device.

5. The system of claim 4, wherein the second character is Hangul when the first character is an alphabetical character, or the second character is an alphabetical character when the first character is Hangul.

6. The system of claim 1, wherein the query autocompletion server automatically converts the partial or full search query into an appropriate query where a mistyped character is corrected, when the partial or full search query comprises the mistyped character.

7. The system of claim 1, wherein the query autocompletion server automatically converts the partial or full search query into an appropriate query substantially in real time as the user is entering the partial or full search query, and extracts the autocomplete query.

8. The system of claim 3, wherein the query autocompletion server comprises:

a mode converter for determining whether the setting mode with respect to the partial or full search query is appropriate according to a predetermined standard, and when the setting mode is inappropriate, automatically converting the setting mode into another mode.

9. A method of providing an autocomplete query, the method comprising:

maintaining a query log in a log database;

classifying the query log maintained in the log database in a log indexer module;

storing the classified query log in a query index database;

receiving a partial or full search query entered by a user from a user'"'"'s web browser and transferring the received partial or full search query to a predetermined query autocompletion server, using a web server;

receiving the partial or full search query from the web server, determining whether the partial or full search query is appropriate according to a predetermined standard, and when the partial or full search query is inappropriate according to the predetennined standard, automatically converting the partial or full search query into an appropriate query, extracting at least one suggested autocomplete query associated with the appropriate query from the query index database, and transmitting the extracted at least one suggested autocomplete query to the web server, using the query autocompletion server; and

receiving at least one suggested autocomplete query from the query autocompletion server and transmitting the received at least one suggested autocomplete query to the web browser, using the web server.

10. The method of claim 9, wherein the classifying of the maintained query log comprises:

classifying the query log according to any one of a consonant/vowel unit, a syllable unit, and a suffix, and

classifying and storing the classified query log for each of the any one of consonant/vowel unit indexes, syllable unit indexes, and suffix indexes.

11. The method of claim 9, wherein, in the receiving and the transferring, the web server receives a setting mode from the web browser, and transfers the received setting mode to the query autocompletion server, the setting mode comprising selection information about at least one of the consonant/vowel unit index, the syllable unit index, and the suffix index, and, in the extracting of the autocomplete query, the query autocompletion server extracts at least one suggested autocomplete query from the query log corresponding to the selected index from the query index database.

12. The method of claim 9, wherein, in the converting, the query autocompletion server automatically converts the partial or full search query into an appropriate query comprising a second character when the partial or full search query comprises a first character, and the first character and the second character are inputted via an identical character key of a predetermined character input device, and correspond to each other.

13. The method of claim 12, wherein the second character is Hangul when the first character is an alphabetical character, or the second character is an alphabetical character when the first character is Hangul.

14. The method of claim 9, wherein, in the converting, the query autocompletion server automatically converts the partial or full search query into an appropriate query where a mistyped character is corrected, when the partial or full search query comprises the mistyped character.

15. The method of claim 9, wherein, in the converting and the extracting, the query autocompletion server automatically converts the partial or full search query into an appropriate query substantially in real time as the user is entering the partial or full search query, and extracts the autocomplete query.

16. A computer-readable record medium storing a program for implementing a method of providing an autocomplete query, the method comprising:

maintaining a query log in a log database;

classifying the query log maintained in the log database;

storing the classified query log in a query index database;

receiving a partial or full search query entered by a user from a user'"'"'s web browser and transferring the received partial or full search query to a predetermined query autocompletion server, using a web server;

receiving the partial or full search query from the web server, determining whether the partial or full search query satisfies a predetermined standard, and when the partial or full search query does not satisfies the standard, automatically converting the partial or full search query into an appropriate query, extracting at least one suggested autocomplete query associated with the appropriate query from the query index database, and transmitting the extracted at least one suggested autocomplete query to the web server, using the query autocompletion server; and

receiving at least one suggested autocomplete query from the query autocompletion server and transmitting the received at least one suggested autocomplete query to the web browser, using the web server.