KR20060122364A - System and method for providing automatically completed contents list and computer readable recording medium recording program for implementing the method - Google Patents

Abstract

A system and a method for offering automatically completed contents, and a computer-readable recording medium storing a program for executing the same are provided to present a recommended content list in real-time according to a query input situation of user, and present a new search service for preventing mistyping and teaching a right query. A content database(211) stores the content lists. An automatically completed lest integrating/arranging part(220) arranges or integrates multiple content lists. An indexer(202) classifies the content lists according to a phoneme unit, a syllable unit, or a suffix. An index database(203) stores the classified content lists. A web server(204) transfers particulars inputted from a web browser(210) of the user to an automatic completion server(205) and transfers an automatically completed list received from the automatic completion server to the web browser. The automatic completion server extracts the automatically completed list associated with the user input particulars from the index database and transfers the extracted list to the web server.

Description

FIELD OF METHOD FOR PROVIDING AUTOMATICALLY COMPLETED CONTENTS LIST AND COMPUTER READABLE RECORDING MEDIUM RECORDING PROGRAM FOR IMPLEMENTING THE METHOD}

1 is a diagram illustrating a network connection of an autocomplete content providing system according to an embodiment of the present invention.

2 is a block diagram illustrating a configuration of an autocomplete content providing system according to an embodiment of the present invention.

3 is a flowchart illustrating a method for providing autocomplete content according to an embodiment of the present invention.

FIG. 4 is a diagram for one example of an index database for recording a content list divided by a phoneme index according to one embodiment of the present invention.

FIG. 5 is a diagram for one example of an index database for recording a content list divided by syllable unit index according to an embodiment of the present invention.

FIG. 6 illustrates an example of an index database for recording a content list divided by a suffix index according to an embodiment of the present invention.

7 to 10 are diagrams illustrating an example of an autocomplete list provided to a user when a user inputs a matter corresponding to a phoneme unit according to one embodiment of the present invention.

FIG. 11 is a diagram for one example of an autocomplete list provided to a user when a phoneme index is selected as a setting mode according to one embodiment of the present invention.

FIG. 12 is a diagram for one example of an autocomplete list provided to a user when a syllable unit index is selected as a setting mode according to one embodiment of the present invention.

13 and 14 illustrate examples of an autocomplete list provided to a user when a suffix index is selected as a setting mode according to one embodiment of the present invention.

FIG. 15 is a diagram illustrating an autocomplete list overlapping a search web page according to one embodiment of the present invention.

16 is an internal block diagram of a general purpose computer device that may be employed to perform the method for providing autocomplete content in accordance with the present invention.

<Explanation of symbols for the main parts of the drawings>

200: autocomplete content providing system

201: log database 202: indexer

203: index database 204: web server

205: autocomplete server 206: mode converter

207: Validity judgment 210: Web browser

211: content database 220: automatic completion list integration / sorter

The present invention relates to an autocomplete content providing system and method, and more particularly, to classify a content list according to one or more indexes and record the content list according to each index, and according to a user input received from a user's web browser and a setting mode. The present invention relates to an autocomplete content providing system and method capable of presenting an appropriate list of recommended contents in advance according to a user's query input situation by extracting a corresponding content list and providing the same to a user.

In general, a search website providing a search service has a search result corresponding to the query when the user inputs a query (for example, a web site including the query, an article including the query, and a file name including the query). To the user).

Currently, the search service is gradually being improved to maximize user convenience. The main trend of the improvement is not only to provide satisfactory search results when a user inputs an appropriate query, but also to input an inappropriate query. It should also be to provide appropriate search results to satisfy the user. In particular, as the user base of the search service expands, an increase in the number of users who do not have sufficient background knowledge of appropriate query terms raises the need for guiding appropriate queries to users.

In addition, in the search service, there is a concern about how a user inputs a typo in a search box and how to process it to provide an appropriate search result that satisfies the user. These typos, for example, are (1) similar in pronunciation, such as in the case of "Emma Watson" and "Emma Watson," or (2) visual in the form of "Uruguay Round" and "Anna Diary." (3) When the user enters special characters through the keyboard, such as "]", "!", And (4) English or English letters, such as "F.B.I". This can occur when you write in Korean, but you need an active solution to this typo input problem.

However, in the conventional search service, (1) using a predefined conversion list, when a user inputs a query to the search box and requests to perform a search, the query is pre-defined if the query exists in the conversion list. Only passive methods such as converting to another query and outputting the search results, and (2) recommending one or more other queries to the user after outputting search results according to the wrong query entered by the user Is being used.

That is, the method of (1) has a problem that the user is likely to output a search result for a query that is not actually desired, and the method of (2) only after outputting a search result for a query word which is already wrongly input once. Since the other query is recommended afterwards, the user has to select a query again and request to perform a search.

In addition, according to the above methods (1) and (2), a company that provides a search service must repeatedly perform a wasteful task of investing a lot of manpower to create a possible typo and add it to a conversion list or a recommendation list. As a result, various obstacles occur in other important fields such as site registration or content search production, resulting in a problem of reduced productivity.

Therefore, in order to greatly enhance the error correction function of the search service, it is possible to prevent a typo before a user inputs a query. In particular, the query log is divided into indexes according to various criteria, and user inputs received from the user's web browser and According to the setting mode, the emergence of a new technology capable of automatically completing the query being input by the user has been requested.

The present invention has been made to solve the problems of the prior art as described above, the object of the present invention to provide an auto-complete content providing system and method that can present a suitable list of recommended content in real time in accordance with the user's query input situation. It is done.

The system and method for providing autocomplete content according to the present invention can prevent a user's search typo in advance and provide a new search service having a user education function for a correct query.

The system and method for providing autocomplete content according to the present invention can divide the content list by index according to various criteria and automatically complete the query being input by the user according to user input items and setting modes received from the user's web browser. The purpose of this is to provide an autocomplete list so that the user can easily complete the query by selecting the desired content item during the query input.

The system and method for providing autocomplete content according to the present invention classifies a content list into a phoneme unit so that it is suitable for a language divided into phoneme units such as Korean, and if the user inputs a matter corresponding to the phoneme unit, The purpose is to extract and provide a list of the corresponding autocomplete.

An object and a system for providing autocomplete content according to the present invention are to provide a query automatic completion function using a suffix located at the back of the word as well as a prefix located at the front of the word.

The system and method for providing autocomplete contents according to the present invention by constructing a system capable of effectively classifying a predetermined content list by index according to various criteria and extracting and providing an autocomplete list on a user input in real time. For this purpose, the aim is to drastically reduce the time and economic losses incurred by a large number of human resources in order to correct typos.

The system and method for providing autocomplete content according to the present invention implements query autocompletion to shorten the query input time of the user, thereby facilitating the user's query input, and in particular, to provide a user's query input convenience for the inexperienced keyboard user. For that purpose.

It is an object of the present invention to provide an autocomplete content providing system and method that provides a function for supplementing a user's memory to a user who stores only a part of a query.

The system and method for providing autocomplete content according to the present invention has the purpose of satisfying the user's desire to grasp the query tendency of other users with respect to the input.

The system and method for providing autocomplete content according to the present invention provides a user with an autocomplete list including a content list so that the user can always receive a search result when the user selects a desired content item from the autocomplete list during the query input. The user's query intention is optimally implemented in the service that clearly recommends the content, improving the user's service satisfaction, and minimizing the effort to remove adult keywords, abusive words, etc. that are inappropriate for the recommendation by recommending the content list instead of all the query terms. For that purpose.

In order to achieve the above object and to solve the above-mentioned problems of the prior art, the auto-complete content providing system according to an embodiment of the present invention, to record and maintain the content database, including the content list, query log A log database, an automatic completion list integrator / sorter that sorts the contents list using the query log, or a plurality of the contents list, and classifies the contents list by phoneme, syllable unit, or suffix. An indexer configured to classify the classified content list by phoneme index, syllable unit index, or suffix index, receive user input from a user's web browser, and deliver the user input to a predetermined autocomplete server; Receive an autocomplete list from the autocomplete server A web server for transmitting to a web browser, and an autocomplete server for receiving the user inputs from the web server, extracting an autocomplete list associated with the user inputs from the index database, and transmitting the inputs to the web server. It features.

In addition, the method for recommending an autocomplete list according to an embodiment of the present invention includes the steps of including and maintaining a content list in a predetermined content database, recording and maintaining a query log in a predetermined log database, and a predetermined autocomplete list. Sorting the content list by using the query log in a merge / sorter, or integrating a plurality of the content list, and classifying the content list according to a phoneme unit, syllable unit, or suffix in a predetermined indexer. And dividing the classified content list by phoneme index, syllable unit index, or suffix index into a predetermined index database, receiving a user input from a user's web browser at a predetermined web server, Delivering to the autocomplete server, in the autocomplete server Receiving the user input from an existing web server, extracting an autocomplete list associated with the user input from the index database, and transmitting the extracted user input to the web server, and the autocomplete list from the autocomplete server in the web server. Receiving and transmitting to the web browser.

Hereinafter, an autocomplete content providing system and method according to the present invention will be described in detail with reference to the accompanying drawings.

1 is a diagram illustrating a network connection of an autocomplete content providing system according to an embodiment of the present invention.

The autocomplete content providing system 100 includes a content list in a predetermined content database, maintains a query log in a predetermined log database, and sorts the content list by using the query log, Integrate the content list, classify the content list by phoneme, syllable unit, or suffix, and classify the classified content list by phoneme index, syllable unit index, or suffix index. Write to the database.

A user accesses a web server of the autocomplete content providing system 100 through a wired / wireless communication network using a user terminal 110a or 110b and inputs a query. In this case, the web server receives input information including a user input items and a setting mode from the user's web browser and delivers the input information to the autocomplete server of the autocomplete content providing system 100, wherein the autocomplete server is the web server. The input information is received from the web server, and the autocompletion list associated with the input information is extracted from the index database and transmitted to the web server. Accordingly, the web server receives the autocompletion list from the autocompletion server and transmits the autocompletion list to the web browser. The user can easily complete the query by selecting a desired content item from the autocompletion list during input of the query. Can be.

2 is a block diagram illustrating a configuration of an autocomplete content providing system according to an embodiment of the present invention.

The autocomplete content providing system 200 according to the present embodiment includes a content database 211 including a content list, a log database 201 for recording and maintaining a query log, and the content using the query log. An autocomplete list integrator / sorter 220 for sorting a list or integrating a plurality of the content lists, an indexer 202 for classifying the content list according to a phoneme unit, a syllable unit, or a suffix; Receives input information including user input items and setting modes from the index database 203 for recording the classified content list by phoneme index, syllable unit index or suffix index, and from the web browser 210 of the user. Forwarding to the autocomplete server 205, and receives the autocompletion list from the autocomplete server 205 to the web browser 210 An autocompletion server that receives the web server 204 and the input information from the web server 204, and extracts the autocompletion list associated with the input information from the index database 203 and transmits it to the web server 204. 205.

In addition, according to another embodiment of the present invention, the setting mode includes selection information for at least one index among a phoneme index, a syllable unit index, or a suffix index, and the autocomplete server 205 is configured according to a predetermined criterion. The mode converter 206 may determine whether the setting mode is suitable for the user input item and automatically convert the setting mode to another mode when the setting mode is not suitable as a result of the determination. In this case, the autocomplete server 205 may extract an autocomplete list from the content list corresponding to the automatically converted mode from the index database 203.

Further, according to another embodiment of the present invention, the web server 204 transmits the user input along with the autocomplete list to the web browser 210, and the autocomplete content providing system 200 is the user input A validity determiner 207 for checking whether the item is identical to the current input item in the web browser 210 and outputting the autocomplete list when the user input item and the current input item are the same. can do.

According to an embodiment of the present invention, the validity determiner 207 may operate in the web browser 210 in the form of a web program. In addition, unlike the above embodiment, there may be an embodiment in which the validity determiner 207 is included in the web server 204 to operate.

3 is a flowchart illustrating a method for providing autocomplete content according to an embodiment of the present invention. The autocomplete content providing method according to the present embodiment may be performed by the autocomplete content providing system 200 as shown in FIG. 2.

In operation S301, the autocomplete content providing system 200 includes the content list in the content database 211 and maintains the query log in the log database 201.

The content list is a list of various contents to be searched, and corresponds to the object recommended by the autocomplete content providing system 200 according to the present invention.

For example, when the autocomplete content providing system 200 provides a dictionary autocomplete function, the content list may include a dictionary entry. In addition, when the auto-complete content providing system 200 provides a shopping auto-complete function, the content list is a product model name (for example sph-v6900), brand name (for example Anycall, Cyon), product type name (for example Refrigerator, pants) and the like.

In addition, when the autocomplete content providing system 200 provides a directory search autocompletion function, the content list may include a directory name, a website name, and the like. In addition, when the autocomplete content providing system 200 provides a book search autocomplete function, the content list may include an author, a publisher, a genre, a book name, and the like.

As such, the content list may include various content items according to the purpose of the autocomplete service to be provided by the autocomplete content providing system 200, and one content may be used as the content list, and a plurality of content lists may be used. Content lists may be used in unified fashion.

In the content database 211, the content list is generally sorted in string order or in other administratively convenient ways, which is undesirable for recommending the top n content lists to suit the user's query intent. to be. Therefore, in order to recommend the top n contents lists according to the user's query intention, it is necessary to rearrange the contents list in order of search frequency or popularity, and the autocomplete list integrator / sorter 220 described below performs this role. can do.

Meanwhile, the query log may be an entire query set input by users in a predetermined search website maintained by the web server 204 of the autocomplete content providing system 200, and the search frequency for each query may be Popularity may be included. The search frequency or popularity may be, for example, a kind of statistical information generated by analyzing how many times a specific query is input within a predetermined period of time.

The log database 201 in which the query log is recorded may record the query log for each service, and the autocomplete list consolidator / sorter 220 described below is arranged in the content database 211 in string order, or the like. Reference is made to the log database 201 to reorder the list of content sorted in an administratively convenient manner in order of search frequency or popularity.

In operation S302, the autocomplete list integrator / sorter 220 of the autocomplete content providing system 200 sorts the content list by using the query log, or integrates a plurality of the content list.

The autocomplete list integrator / sorter 220 is a module for reordering various content lists that are the targets of autocompletion in order of search frequency or popularity using a query log. In addition, the autocomplete list integrator / sorter 220 may have a function of integrating the plurality of content lists when a plurality of content lists are used according to the purpose of the autocomplete service.

In step S303, the indexer 202 of the autocomplete content providing system 200 classifies the content list according to phoneme units, syllable units, or suffixes. To this end, the indexer 202 may include a phoneme indexer, a syllable unit indexer, and a suffix indexer as shown in FIG. 2.

In the present invention, "classifying" a content list is a concept including indexing the content list by one or more methods such as a phoneme unit, a syllable unit, or a suffix.

Accordingly, one content list may not be indexed by only one method, but may be classified into phoneme units, syllable units, and suffixes according to the indexed method. For example, a "donkey" is indexed by a phoneme unit such as "c", "da", "party", "dang", "don", "donkey", "donkey", or "donkey", It can also be indexed by syllable units such as "party", "donkey", and "donkey", as well as suffixes such as "ear", "donkey", and "donkey".

The biggest characteristic of Hangeul, which is distinguished from foreign characters such as Japanese and Chinese characters, is that it consists of phoneme units. In other words, Hangul generates a single character by combining basic elementary elements of 19 consonants, 21 neutral stars, and 28 final letters. Based on the characteristics of the Hangul, the phoneme unit indexer of the indexer 202 serves to classify the content list according to the phoneme unit.

As used herein, the term "self unit" includes all letters and words combined with a consonant and a consonant, as well as a consonant having a general meaning, such as each of the above-mentioned primary, neutral, and trailing species. For example, the term "da" may be divided into two phoneme units, "c" and "k", but may, by itself, correspond to one phoneme unit.

In addition, the term "self unit" in the present invention includes the concept of "minimum input unit of the input terminal". For example, the Hangul 2 Beolsik keyboard requires you to type "ㅗ" and "ㅏ" to enter "ㅘ". If it is a simple letter unit, the words "Wow" are "ㅇ", "Wa" and "Wo". , "Wow" is indexed ("Wow"), but the "self unit" in the present invention includes the concept of the "minimum input unit of the input terminal" as described above, in the case of the Korean double keyboard type "ㅇ", " "O", "Wah", "King", "Wow" can be indexed. In addition, when the input terminal is changed to a terminal following another input method, the index of the minimum unit input may be changed accordingly.

In addition, the syllable unit indexer of the indexer 202 classifies the content list according to the syllable unit, and the suffix indexer of the indexer 202 serves to classify the content list according to the suffix.

Generally, a suffix is an affix, which forms a word by adding a meaning to the end of a word, which cannot be used alone, but is always combined after the root of another word to add various meanings. Means a suffix. For example, a suffix attached to a message may include '-' or '-number' for zoning, '-number' or '-character' for activist, '-s' for plural, or '-'. Anger, '-sik', '-enemy', etc. The suffixes to the verbs include 'a very young and right', which represents a sindong and a passive.

However, the term "suffix" used in the present invention includes all the suffixes of the general meaning described above, as well as all letters and words that can be placed at the end of the word in addition to these suffixes.

For example, the term "country" does not correspond to a suffix in the general sense, but corresponds to a word that can be placed at the end of another word, such as 'democratic country', 'lawful country', 'patriotic country', etc. Included in the category of suffixes used by. Thus, in the present invention, "suffix" is a concept corresponding to "syllable unit index from behind". For example, the term "surgery" is not used as such even if it does not complete a single noun like "country." Although not a complete noun, it is included in the scope of the suffix used in the present invention, as long as it serves to complete a query word such as "microplastic surgery" or "Hong-gil orthopedics".

In operation S303, the autocomplete content providing system 200 classifies the classified content list by phoneme index, syllable unit index, or suffix index and records the classified content list in the index database 203. To this end, the index database 203 may record a content list by dividing it into a phoneme index, a syllable unit index, and a suffix index as shown in FIG. 2.

In the present invention, the "classification" of the content list is a concept including indexing the content list in one or more ways, such as a phoneme unit, syllable unit, or suffix, as the meaning of "classification" described above.

Accordingly, one content list may not be divided into only one index, but may be divided into phoneme units, syllable units, and suffixes and recorded in the index database 203 according to the indexed method. For example, a "donkey" is recorded in a phoneme index such as "c", and also recorded in a syllable index "sugar" and also in a suffix index "ear".

Meanwhile, the autocomplete content providing system 200 may periodically update the index database 203 by repeatedly performing steps S302 and S303 at predetermined intervals.

4 is a diagram showing an example of an index database 203 for recording a content list divided by a phoneme index.

As shown in FIG. 4, the index database 203 may be a phoneme unit index, and may include each phoneme unit, a corresponding content list, a search frequency, and the like. For example, for the phoneme unit "a", "Gang kidney beans" and "forsythia" are recorded as the content list, and for the phoneme unit "b", "tree", "butterfly", etc. are recorded as the content list. As for the phoneme unit "c", "squirrel", "next", etc. may be recorded as the content list. In addition, "diamond", "donkey", or the like may be recorded as the content list of the phoneme unit "sugar".

As shown in FIG. 4, each query may be recorded in the index database 203 in the order of their search frequency (or popularity). In this case, the web server 204 can directly provide the web browser 210 without performing a separate sorting process for the extracted autocompletion list, thereby enabling more effective real-time autocompletion for the query. .

5 is a diagram showing an example of the index database 203 for recording a content list divided by syllable unit index.

As shown in FIG. 5, the index database 203 may be a syllable unit index and may include each syllable unit, a content list, a search frequency, and the like. For example, for the syllable unit "liver", "soy sauce", "segong", etc. are recorded as the content list, and for the syllable unit "date", "weather", "date", etc. are recorded as the query words, and the syllable For the unit "sugar", "donkey", "billiard", etc. may be recorded as the query words. In addition, each content list may be recorded in the index database 203 in the order of their search frequency (or popularity) as shown in FIG.

FIG. 6 is a diagram showing an example of an index database 203 for recording a content list divided by a suffix index.

As illustrated in FIG. 6, the index database 203 may include a suffix index, each suffix, a corresponding content list, a search frequency, and the like. For example, for the suffix "Dang", "Uri Party", "GNP", etc. are recorded as the content list, and for the suffix "Ping", the "face shaping", "the breast shaping", etc. are listed as the content list. For the suffix "country," "neighborhood", "jangnara", and the like may be recorded as the content list. In addition, each content list may be recorded in the index database 203 in the order of their search frequency (or popularity) as shown in FIG.

In operation S304, the web server 204 of the autocomplete content providing system 200 receives input information including a user input item and a setting mode from the user's web browser 210 and delivers the input information to the autocomplete server 205. do. The setting mode includes selection information for at least one of a phoneme index, a syllable unit index, or a suffix index.

In operation S305, the mode converter 206 of the autocomplete content providing system 200 determines whether the setting mode is suitable for the user input according to a predetermined criterion, and when the setting mode is inappropriate as a result of the determination. In step S306, the setting mode is automatically switched to another mode.

For example, if the received setting mode includes selection information on the syllable unit index, and the last syllable of the user input is a consonant, the mode converter 206 converts the received setting mode to selection information on the phoneme unit index. You can automatically switch to another mode to include.

As another example, when the received setting mode includes selection information on the phoneme index and the user input includes foreign characters that cannot be divided by the phoneme unit, the mode converter 206 syllables the received setting mode. You can automatically convert to another mode that includes optional information about the unit index.

In step S307, the autocomplete server 205 of the autocomplete content providing system 200 receives the input information from the web server 204, and extracts the autocomplete list associated with the input information from the index database 203. To the web server 204.

In the step S307, the autocomplete server 205 extracts the autocomplete list from the index database 203 to the input information in the content list corresponding to the index selected according to the setting mode included in the input information. Extract the autocomplete list corresponding to the user input. In this case, the autocomplete list may be one content list or a plurality of content lists integrated.

As a specific example of the autocompletion list, the content list includes a dictionary entry, and the autocompletion server 205 extracts a content list including the dictionary entry as an autocompletion list and displays the web server 204. It is possible to send to. As another example, the content list includes at least one of a product model name, a brand name, and a product type name, and the autocomplete server 205 automatically generates a content list including at least one of the product model name, brand name, and product type name. It is also possible to extract the complete list and send it to the web server 204.

As a further example, the content list includes a directory name or website name, and the autocomplete server 205 extracts a content list including the directory name or website name into an autocomplete list and sends it to the web server 204. It is possible to do In addition, the content list includes at least one of an author, a publisher, a genre, and a book name, and the autocomplete server 205 extracts a content list including at least one of the author, the publisher, the genre, and the book name as an autocomplete list. An example of transmitting to the web server 204 may also exist.

Meanwhile, according to an embodiment of the present invention, in the step S307, the autocomplete server 205 extracts the autocomplete list, and a predetermined number of search logs or the popularity of the query log associated with the input information are selected. You can extract the autocomplete list.

For example, the autocompletion server 205 may extract only a predetermined list of 10 autocompletion lists, for example, instead of extracting a list of all contents starting with "c" because the user inputs "c" into the search box. have. Also, in this case, the autocomplete server 205 determines 10 autocomplete lists in order of search frequency or popularity, so that only the content list most likely to be input by the user is provided to the user.

On the other hand, when the mode converter 206 described above determines that the received setting mode is inappropriate and automatically converts the received setting mode to another mode in step S306, the auto-completion server 205 performs this step ( In operation S307, an autocomplete list may be extracted from the content list corresponding to the automatically converted mode from the index database 203.

In addition, according to an embodiment of the present invention, in addition to the purpose of referencing the query log when sorting the content list according to the purpose of the autocomplete service, integrating / sorting the query log with the content list autocomplete list It is also possible to use as a target of autocompletion by integrating the instrument 220.

In the present embodiment, the autocomplete list consolidator / sorter 220 serves to integrate the content list and the query log, and the indexer 202 uses the integrated content list and the query log as phoneme units, syllable units, or books. Sorted according to a fix, the index database 203 records the integrated content list and the query log separately by phoneme index, syllable unit index, or suffix index, and the autocomplete server 205 records the integrated content list. And the query log can be extracted to the auto-complete list and transmitted to the web server 204.

In step S308, the web server 204 receives the autocompletion list from the autocomplete server 205 and transmits it to the web browser 210. In this case, the web server 204 may transmit the user input received together with the autocomplete list to the web browser 204.

In operation S309, the validity determiner 207 of the autocomplete content providing system 200 inputs the user input received from the web server 204 and a search box of the web browser 210 that is currently operating. Check whether the current input items are identical. It has been described above that the validity determiner 207 can be operated in the web browser 210 in the form of a web program.

If the user input item and the current input item are the same as the result of the check in step S309, the validity determiner 207 in step S310 includes an autocomplete list including an autocomplete list received from the web server 204. Outputs

As such, the web server 204 returns the user input received together with the autocomplete list in step S308 to the web browser 210, and the validity determiner 207 operating in the web browser 210 After checking whether the returned user input is the same as the input of the current web browser 210, the autocomplete list is output.

As a result, the validity determiner 207 generates a case in which the autocomplete list transmitted by the web server 204 is irrelevant to the current input of the user through steps S309 and S310 due to a network delay. Can be prevented.

7 to 10 illustrate an example of an autocomplete list provided to a user when the user inputs a matter corresponding to a phoneme unit.

In particular, FIG. 7 illustrates an example of an autocompletion list provided to a user when providing an encyclopedia autocompletion function, and FIG. 8 illustrates an autocompletion provided to a user when a query autocomplete function is provided in a portal site for a child / youth. An example of the completion list, Figure 9 is an example of an autocomplete list provided to the user when providing the shopping / product autocomplete function, Figure 10 is an autocompletion provided to the user when providing the English dictionary autocomplete function One example of the list is shown.

As shown in FIG. 7, when the user inputs "c" into the search box, the setting mode is automatically determined as selection information on the phoneme unit index, and the autocomplete content providing system 200 performs the steps S304 to. By performing the process of step S310, an autocomplete list including a list of contents such as 'squirrel', 'next', and 'dalia', which is an encyclopedia entry classified by phoneme index "c", is displayed at the bottom of the search box. can do.

In addition, as shown in FIG. 8, when the user inputs "c" into the search box, the setting mode is automatically determined by selection information on the phoneme unit index, and the autocomplete content providing system 200 performs step S304. ) And step (S310), the autocomplete including a list of contents such as 'moonlight angel', 'TVXQ', 'animal farm', etc., which is a query entry for children / youth classified as the phoneme index "c". The list can be printed at the bottom of the search box.

In addition, as shown in FIG. 9, when the user inputs "c" into the search box, the setting mode is automatically determined by selection information on the phoneme unit index, and the autocomplete content providing system 200 performs step S304. ) To search for an autocomplete list including a list of contents such as 'dica', 'next' and 'dax wallet', which are shopping / product entries classified by the phoneme index "c". You can print it at the bottom of the window.

In addition, as shown in FIG. 10, when the user inputs the letter "c" into the search box, the setting mode is automatically determined as selection information on the phoneme unit index, and the autocomplete content providing system 200 performs the step ( S304) through step S310 to search for an autocomplete list including a list of contents such as 'call', 'cause', 'certain', etc., which are English dictionary entries classified by phoneme index "c". You can print it at the bottom.

For the implementation of FIGS. 7 to 10, the autocompletion server 205 may extract a predetermined number of autocompletion lists arranged in order of search frequency or popularity, and then transmit the autocompletion list to the web browser 210 through the web server 204. .

FIG. 11 illustrates an example of an autocomplete list provided to a user when a phoneme index is selected as the setting mode.

As shown in FIG. 11, when the user inputs "C" in the search box, the setting mode may be selection information about one of a phoneme unit index, a syllable unit index, and a suffix index. This is an example of an autocomplete list that can be provided to the user when a middle unit index is selected.

In this case, except for the case where the last syllable of the user input ends with the initial consonant, the setting mode may be selection information of one of the phoneme index, the syllable unit index, and the suffix index. However, the query completion result is output differently according to which mode is selected as the setting mode.

This setting mode may be selected by the user or may be arbitrarily selected by the autocomplete content providing system 200 instead of the user.

In the meantime, the autocomplete content providing system 200 having received "C" as the user input and "Chemical unit index" in the setting mode performs the processes of steps S304 to S310, and thus the self-unit. An autocomplete list containing a list of contents such as 'next', 'Dana', 'daughter', 'donkey', and 'calendar' sorted by the index "d" can be displayed at the bottom of the search box.

To this end, the autocompletion server 205 may extract a predetermined number of autocompletion lists arranged in order of search frequency or popularity, and transmit the same to the web browser 210 through the web server 204.

12 is a diagram illustrating an example of an autocomplete list provided to a user when a syllable unit index is selected as the setting mode.

As shown in FIG. 12, FIG. 12 is an example of an autocompletion list that can be provided to the user when a syllable unit index is selected as the setting mode. As described above, the setting mode may be selected by the user or arbitrarily selected by the autocomplete content providing system 200 instead of the user.

In the meantime, the autocomplete content providing system 200 having received "per" as the user input and "syllable unit index" in the setting mode performs the procedure of steps S304 to S310 to perform the syllable unit. At the bottom of the search box, an autocomplete list including a list of contents such as 'donkey', 'billiard', and 'carrot' may be displayed.

In this case, the autocompletion server 205 may extract a predetermined number of autocompletion lists arranged in order of search frequency or popularity, and then transmit them to the web browser 210 through the web server 204.

13 and 14 illustrate examples of an autocomplete list provided to a user when a suffix index is selected as a setting mode.

As shown in FIG. 13, when the user inputs "Dang" into the search box, unlike FIG. 12, FIG. 13 shows an autocomplete list that can be provided to the user when the suffix index is selected as the setting mode. It is an example. The setting mode may be selected by the user or arbitrarily selected by the autocomplete content providing system 200 as described above.

In the meantime, the autocomplete content providing system 200 having received "Dang" as a user input and "Suffix index" in the setting mode performs the process of steps S304 to S310, and thus, the suffix. An autocomplete list can be displayed at the bottom of the search box, including a list of contents such as 'Open Uri Party', 'GNP', 'Blood Sugar', and 'Shin-Chang-Dang'.

In this case, the autocompletion server 205 may extract a predetermined number of autocompletion lists arranged in order of search frequency or popularity, and then transmit them to the web browser 210 through the web server 204.

FIG. 14 illustrates an example of an autocompletion list provided to a user when providing an English dictionary autocompletion function. As shown in FIG. 14, when a user inputs "ys" into a search box, FIG. This is an example of an autocomplete list that can be provided to the user when the suffix index is selected as the setup mode. The setting mode may be selected by the user or arbitrarily selected by the autocomplete content providing system 200 as described above.

Meanwhile, the autocomplete content providing system 200 having received "ys" as a user input item and "suffix index" as a setting mode as described above performs the process of steps S304 to S310 to perform a suffix. An autocomplete list containing a list of contents such as 'always', 'anyways' and 'days' sorted by the index "ys" can be displayed at the bottom of the search box.

In this case, the autocompletion server 205 may extract a predetermined number of autocompletion lists arranged in order of search frequency or popularity, and then transmit them to the web browser 210 through the web server 204.

FIG. 15 is a diagram illustrating an autocomplete list overlapping a search web page according to one embodiment of the present invention. In particular, FIG. 15 illustrates an example of how the user may be provided when providing the shopping / product autocomplete function.

As shown in FIG. 15, the autocomplete content providing system 200 automatically completes a list of autocomplete contents to the user in real time in response to a user inputting a user input into a search box of a search web page. To provide.

In this case, the autocompletion list may be overlapped on the search web page as shown in FIG. 15 and output to the user. The user may select a desired query word from the outputted autocompletion list using a mouse click or a keyboard arrow. In this case, the search according to the selected query can be performed immediately.

Meanwhile, according to an embodiment of the present invention, the autocomplete content providing system 200 may provide the user with different content items by displaying the content items satisfying a predetermined condition in the autocomplete list differently from other content items. have.

For example, the autocomplete content providing system 200 is a content item that exactly matches the item currently entered in the search box or a content item that can provide a customized service because there is an associated content search or shortcut, The display in colors, underlines, bolds, fonts, and the like can be provided to the user differently from other content items. In this case, it is also possible to add a predetermined icon next to each content item and display it differently from other content items.

Referring to FIG. 15 as an example related to this, it can be seen that "Ssangyong Motor" corresponding to the reference numeral 1501 is displayed differently from other content items by using color, underlining, and italics. In this case, the user may recognize that there is a content search or a shortcut link related to the content item "Ssangyong Motor", and select the same to receive a customized search result related to the content item.

On the other hand, if the user does not want the autocomplete list provided on the web page during the query input, by clicking the "disable" item corresponding to the reference number 1102, the autocomplete list may not be output, In this case, the autocomplete content providing system 200 stops performing steps S304 to S310.

In addition, when the user wants to receive the autocompletion list again, the user may activate the function through a predetermined search box option button. In this case, the autocompletion content providing system 200 performs steps S304 to S310. You can resume execution and print the autocomplete list.

The method for providing autocomplete content according to the present invention may be implemented in the form of program instructions that can be executed by various computer means and recorded in a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. The medium may be a transmission medium such as an optical or metal wire, a waveguide, or the like including a carrier wave for transmitting a signal specifying a program command, a data structure, or the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

16 is an internal block diagram of a general purpose computer device that may be employed to perform the method for providing autocomplete content in accordance with the present invention.

Computer device 1600 includes one or more processors 1610 coupled with a main memory device including random access memory (RAM) 1620 and read only memory (ROM) 1630. The processor 1610 is also called a central processing unit (CPU). As is well known in the art, the ROM 1630 serves to transfer data and instructions to the CPU unidirectionally, and the RAM 1620 typically transfers data and instructions bidirectionally. Used to. RAM 1620 and ROM 1630 may include any suitable form of computer readable media. Mass storage 1640 is bidirectionally coupled to processor 1610 to provide additional data storage capability and may be any of the computer readable recording media described above. The mass storage device 1640 is used to store programs, data, and the like, and is a secondary memory device such as a hard disk which is generally slower than the main memory device. Certain mass storage devices such as CD ROM 1660 may be used. The processor 1610 may include one or more input / output interfaces, such as a video monitor, trackball, mouse, keyboard, microphone, touchscreen display, card reader, magnetic or paper tape reader, voice or handwriting reader, joystick, or other known computer input / output device. Connected to 1650. Finally, the processor 1610 may be connected to a wired or wireless communication network through the network interface 1670. Through this network connection, the procedure of the method described above can be performed. The apparatus and tools described above are well known to those skilled in the computer hardware and software arts. On the other hand, the hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention.

As described above, although the present invention has been described with reference to limited embodiments and drawings, the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible.

Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the claims below but also by the equivalents of the claims.

According to the present invention, there is provided an autocomplete content providing system and method capable of promptly presenting an appropriate list of recommended contents according to a user's query input situation.

According to the system and method for providing autocomplete content according to the present invention, it is possible to prevent a user's search typo in advance and to present a new search service having a user education function for a correct query.

According to the system and method for providing autocomplete content according to the present invention, the content list is divided into indexes according to various criteria, and the query input by the user is automatically completed according to user input items and setting modes received from the user's web browser. By providing a list of autocompletion, the user can easily complete the query by selecting a desired content item during the query input.

According to the system and method for providing auto-complete content according to the present invention, the content list is classified into a phoneme unit so that it is suitable for a language divided into phoneme units such as Korean, and when the user inputs a matter corresponding to the phoneme unit, the classified content is classified. The corresponding autocompletion list can be extracted and provided directly from the list.

According to the system and method for providing autocomplete content according to the present invention, it is possible to provide a query automatic completion function using a suffix located at the rear end of the word as well as a prefix located at the front end of the word.

According to the system and method for providing autocomplete content according to the present invention, a system for effectively classifying a predetermined content list by index according to various criteria and extracting and providing an autocomplete list for a user input is provided. This can drastically reduce the time and economic losses incurred by a large number of human resources for correcting typos.

According to the system and method for providing autocomplete content according to the present invention, the user can easily input a query by implementing query autocomplete and shorten the user's query input time, and in particular, provide a user's convenience in inputting a query. can do.

According to the system and method for providing autocomplete content according to the present invention, it is possible to provide a function for supplementing a user's memory for a user who stores only a part of a query.

According to the system and method for providing autocomplete content according to the present invention, it is possible to satisfy a user's desire to grasp the query tendency of other users with respect to the input.

According to the system and method for providing an autocomplete content according to the present invention, by providing a user with an autocomplete list including a content list, if a user selects a desired content item from an autocomplete list during query input, a search result is always provided. In addition, the user's query intention is optimally implemented in the service that clearly recommends the content, thereby improving the user's service satisfaction. It can be minimized.

Claims (20)

A content database for holding a content list; An automatic completion list integrator / sorter for sorting the contents list or integrating a plurality of the contents list; An indexer for classifying the content list according to a phoneme unit, a syllable unit, or a suffix; An index database for dividing the classified content list by phoneme index, syllable unit index, or suffix index; A web server which receives user input from a web browser of a user and delivers the user input to a predetermined autocomplete server, and receives an autocomplete list from the autocomplete server and transmits it to the web browser; And The autocomplete server receives the user input from the web server, extracts an autocomplete list associated with the user input from the index database, and transmits the user input to the web server. Autocomplete content providing system comprising a. The method of claim 1, The autocomplete list is one content list, or a plurality of content list is an autocomplete content providing system, characterized in that integrated. The method of claim 1, The content list includes a dictionary entry, The autocompletion server extracts a content list including the dictionary entry into an autocompletion list and transmits the content to the web server. The method of claim 1, The content list includes at least one of a product model name, a brand name and a product type name, The autocomplete server extracts a content list including at least one of the product model name, brand name, and product type name as an autocomplete list, and transmits the content list to the web server. The method of claim 1, The content list includes a directory name or a website name, The autocompletion server extracts a content list including the directory name or the website name into an autocompletion list and transmits the list to the web server. The method of claim 1, The content list includes at least one of an author, a publisher, a genre, and a book name, The autocompletion server extracts a content list including at least one of the author, the publisher, the genre, and the title of the book as an autocompletion list, and transmits the contents to the web server. The method of claim 1, It further includes a log database for recording and maintaining the query log, And the autocomplete list integrator / sorter sorts the content list using the query log. The method of claim 7, wherein The query log includes a search frequency or popularity for each query. And the autocomplete list integrator / sorter sorts the content list in order of the search frequency or popularity using the query log. The method of claim 8, And the autocomplete server extracts a predetermined number of content items from the contents list associated with the user input in order of search frequency or popularity. The method of claim 7, wherein The autocomplete list consolidator / sorter integrates the content list and the query log, The indexer classifies the integrated content list and the query log according to a phoneme unit, a syllable unit, or a suffix, and the index database classifies the integrated content list and the query log by a phoneme unit index, a syllable unit index, or a suffix index. Record separately, The autocomplete server extracts the integrated content list and query log as an autocomplete list and transmits the complete content list to the web server. The method of claim 1, The web server receives the setting mode from the web browser and delivers to the autocomplete server, The autocompletion server extracts the autocompletion list based on the setting mode and transmits the autocompletion list to the web server. The method of claim 11, The setting mode includes selection information on at least one of a phoneme index, a syllable unit index, or a suffix index. The autocomplete server, And a mode converter for determining whether the setting mode is suitable for the user input according to a predetermined criterion, and automatically converting the setting mode to another mode when the setting mode is not suitable as a result of the determination. Completed content providing system. Including and maintaining a content list in a predetermined content database; Sorting the content list or incorporating a plurality of the content list; Classifying the content list according to a phoneme unit, a syllable unit, or a suffix; Dividing the classified content list by phoneme index, syllable unit index, or suffix index and recording the classified content list in a predetermined index database; And Receiving user inputs and extracting an autocomplete list associated with the user inputs from the index database and sending the inputs to the user Autocomplete content providing method comprising a. The method of claim 13, And recording and maintaining a query log in a predetermined log database. And sorting the content list comprises sorting the content list using the query log. The method of claim 14, The query log includes a search frequency or popularity for each query. The step of sorting the content list by using the query log, And sorting the content list in order of the search frequency or popularity using the query log. The method of claim 15, Extracting an autocomplete list associated with the user input, And extracting a predetermined number of content items according to the search frequency or popularity order from the content list associated with the user input. The method of claim 14, The step of integrating the content list, the step of integrating the content list and the query log, The classifying the content list by phoneme, syllable unit, or suffix may include classifying the integrated content list and the query log by phoneme, syllable unit, or suffix. The step of dividing the classified content list by phoneme index, syllable unit index, or suffix index and recording the classified content list and the query log in the phoneme index, syllable unit index, or suffix To record by index. Extracting and completing an autocomplete list associated with the user input to the user comprises extracting the integrated content list and the query log as an autocomplete list and transmitting the autocomplete list to the user. How to Provide. The method of claim 13, The step of extracting the autocomplete list, And extracting the autocomplete list based on a setting mode received from the user. The method of claim 18, The setting mode includes selection information on at least one of a phoneme index, a syllable unit index, or a suffix index. Determining whether the setting mode is appropriate for the user input item according to a predetermined criterion; And Automatically converting the setting mode to another mode if the setting mode is inappropriate as a result of the determination; Autocomplete content providing method further comprising a. A computer-readable recording medium having recorded thereon a program for executing the method of any one of claims 13 to 19.

Images