System and method of providing autocomplete recommended word which interoperate with plurality of languages

• US 20070100890A1
• Filed: 10/25/2006
• Published: 05/03/2007
• Est. Priority Date: 10/26/2005
• Status: Active Grant

• Current Assignee: NHN Corporation
• Original Assignee: NHN Corporation
• Inventors: Kim, Tae-il
• Granted Patent: US 9,075,793 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/243 Natural language query formulation
• CPC Class Codes: G06F 16/24522 Translation of natural language queries to structured queries
• CPC Class Codes: G06F 16/34 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/7343 Query language or query format
• CPC Class Codes: G06F 16/835 Query processing
• CPC Class Codes: G06F 16/901 Indexing; Data structures therefor; Storage structures for retrieval from the web G06F16/951
• CPC Class Codes: G06F 16/90335 Query processing
• CPC Class Codes: G06F 3/018 Input/output arrangements for oriental characters
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 40/268 Morphological analysis
• 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 system and method of providing an autocomplete recommended word, which classify a recommended word list according to indexes of various languages, store the recommended word list for each index, extract a corresponding autocomplete recommended word according to a user query and a setting mode which is received from a user'"'"'s web browser, provide the user with the corresponding autocomplete recommended word, and thereby may propose a suitable recommended word according to the user query.

Claims

1. A system for providing an autocomplete recommended word, the system comprising:

a recommended word database storing and maintaining a recommended word list;

a recommended word indexer module converting the recommended word list of a first language which is stored in the recommended word database to a converted word for indexing of a second language which is associated with the first language, and indexing the converted word for indexing according to any one of a consonant/vowel unit and a syllable unit;

a recommended word index database storing the converted word for indexing and the recommended word list of the first language which corresponds to the converted word for indexing for each of any one of consonant/vowel unit index and syllable unit index; and

a query autocompletion server receiving a query of the second language from a predetermined web server, extracting an autocomplete recommended word of the first language which is associated with the query of the second language from the recommended word index database, and transmitting the autocomplete recommended word of the first language to the web server.

2. The system of claim 1, wherein, in the converted word for indexing, a pronunciation of the recommended word list of the first language is spelled with the second language.

3. The system of claim 1, wherein the web server receives the query of the second language from a user'"'"'s web browser, transfers the query of the second language to the query autocompletion server, receives the autocomplete recommended word of the first language which is associated with the query from the query autocompletion server, and transmits the autocomplete recommended word of the first language to the web browser.

4. The system of claim 3, wherein the web server receives the query of the second language and a setting mode from the web browser, transfers the query of the second language and the setting mode to the query autocompletion server, receives the autocomplete recommended word of the first language according to the query of the second language and the setting mode from the query autocompletion server, and transmits the autocomplete recommended word of the first language to the web browser.

5. The system of claim 4, wherein the setting mode includes selection information about any one of a prefix index of the consonant/vowel unit, a prefix index of the syllable unit, and a suffix index of the syllable unit, and

the query autocompletion server extracts at least one autocomplete recommended word from the recommended word list corresponding to the selected index from the recommended word index database.

6. The system of claim 5, wherein, when the setting mode is the prefix index of the consonant/vowel unit, the recommended word indexer module indexes the converted word for indexing according to the prefix index of the consonant/vowel unit, or a recommended word list of the second language according to the prefix index of the consonant/vowel unit.

7. The system of claim 5, wherein, when the setting mode is the prefix index of the syllable unit, the recommended word indexer module indexes the converted word for indexing according to the prefix of the syllable unit, or a recommended word list of the second language according to the prefix index of the syllable unit.

8. The system of claim 5, wherein, when the setting mode is the suffix index of the syllable unit, the recommended word indexer module indexes the converted word for indexing according to the suffix of the syllable unit, or a recommended word list of the second language according to the suffix index of the syllable unit.

9. The system of claim 1, wherein the recommended word indexer module comprises:

a converter module converting the recommended word list of the first language to the converted word for indexing of the second language which is associated with the first language; and

an indexer module indexing the converted word for indexing, based on any one of a prefix of the consonant/vowel unit, a prefix of the syllable unit, and a suffix of the syllable unit.

10. The system of claim 1, wherein the recommended word indexer module indexes a recommended word list of the second language which is stored in the recommended word database according to any one of a prefix of the consonant/vowel unit, a prefix of the syllable unit, and a suffix of the syllable unit, and

the recommended word index database stores the indexed recommended word list of the second language for each of any one of a prefix index of the consonant/vowel unit, a prefix index of the syllable unit, or a suffix index of the syllable unit.

11. The system of claim 5, wherein the query autocompletion server comprises a mode converter module converting the setting mode according to the selection information.

12. The system of claim 4, wherein the query autocompletion server extracts at least one autocomplete recommended word from the recommended word list corresponding to the setting mode, from the recommended word index database.

13. The system of claim 3, wherein the web server transmits at least one autocomplete recommended word and the query of the second language to the web browser.

14. The system of claim 3, wherein the web browser further comprises a validation determination module determining whether the query of the second language is identical to a query currently inputted in the web browser, and outputting the autocomplete recommended word when the query of the second language is identical to the query currently inputted in the web browser.

15. The system of claim 1, wherein the recommended word list comprises a search frequency for each recommended word, is arranged in an order of highest search frequency, and is stored in the recommended word index database.

16. The system of claim 15, wherein the query autocompletion server extracts a predetermined number of autocomplete recommended word list from the recommended word list which is associated with the query of the second language, in the order of highest search frequency.

17. The system of claim 1, wherein the recommended word list is arranged in alphabetical order, and

the query autocompletion server extracts a predetermined number of recommended words from the autocomplete recommended word list which is arrange in the alphabetical order.

18. The system of claim 3, wherein, when the user inputs the query of the second language via the web browser, the web server provides the user with the autocomplete recommended word list in substantially real time.

19. The system of claim 3, wherein the web server provides a different display of an autocomplete recommended word which satisfies a predetermined standard, from the autocomplete recommended word list.

20. The system of claim 19, wherein the predetermined standard is any one of when the autocomplete recommended word is identical to a user input query, and when a content retrieval or a shortcut which is associated with the autocomplete recommended word exists.

21. A method of providing an autocomplete recommended word, the method comprising:

storing and maintaining a recommended word list in a predetermined recommended word database;

converting a recommended word list of a first language which is stored in the recommended word database to a converted word for indexing of a second language which is associated with the first language, and indexing the converted word for indexing according to any one of a consonant/vowel unit and a syllable unit;

storing the converted word for indexing and the recommended word list of the first language which corresponds to the converted word for indexing for each of any one of the consonant/vowel unit and the syllable unit in a predetermined recommended word index database; and

receiving a query of the second language and a setting mode from a user'"'"'s predetermined web server, extracting an autocomplete recommended word of the first language which is associated with the query of the second language from the recommended word index database, and transmitting the autocomplete recommended word of the first language to the web browser.

22. The method of claim 21, wherein, in the converted word for indexing, a pronunciation of the recommended word list of the first language is spelled with the second language.

23. The method of claim 21, wherein the setting mode includes selection information about any one of a prefix index of the consonant/vowel unit, a prefix index of the syllable unit, and a suffix index of the syllable unit, and

the extracting extracts at least one autocomplete recommended word from a recommended word list corresponding to the selected index from the recommended word index database.

24. The method of claim 23, wherein, when the setting mode is the prefix index of the consonant/vowel unit, the indexing indexes the converted word for indexing according to the prefix of the consonant/vowel unit, or a recommended word list of the second language according to the prefix index of the consonant/vowel unit.

25. The method of claim 23, wherein, when the setting mode is the prefix index of the syllable unit, the indexing indexes the converted word for indexing according to the prefix of the syllable unit, or a recommended word list of the second language according to the prefix index of the syllable unit.

26. The method of claim 23, wherein, when the setting mode is the suffix index of the syllable unit, the indexing indexes the converted word for indexing according to the suffix of the syllable unit, or a recommended word list of the second language according to the suffix index of the syllable unit.

27. A computer-readable recording medium storing a program for implementing a method of providing an autocomplete recommended word, the method comprising:

storing and maintaining a recommended word list in a predetermined recommended word database;

converting a recommended word list of a first language which is stored in the recommended word database to a converted word for indexing of a second language which is associated with the first language, and indexing the converted word for indexing according to any one of a consonant/vowel unit and a syllable unit;

storing the converted word for indexing and the recommended word list of the first language which corresponds to the converted word for indexing for each of any one of the consonant/vowel unit and the syllable unit, in a recommended word index database; and

receiving a query of the second language and a setting mode from a user'"'"'s predetermined web server, extracting an autocomplete recommended word of the first language which is associated with the query of the second language from the recommended word index database, and transmitting the autocomplete recommended word of the first language to the web browser.