KR101633403B1 - An apparatus and method of searching using an index without a final consonant - Google Patents

Abstract

The present invention relates to a search apparatus and method using an indefinite index, and more particularly, to a search apparatus and method using an indefinite index, And to a search apparatus and method using an anomalous index that allows searching for an input initial search and a neutral search while sequentially matching each initial and neutral. To this end, the search apparatus using an indefinite index according to the present invention classifies each syllable of search target words into phonemes and stores the indexes and stores them. In addition, an anomaly index DB storing unspecified indexes in which phonemes are removed from each phoneme of search target words, the anomaly index DB and the original index are constructed and stored in correspondence table form, A search unit for searching for a candidate word corresponding to an anomalous search word input to the aortic search word input unit from an anomalous index of the aortic search DB, And a result display unit for displaying a list of candidate words searched by the search control unit.

Description

Description: TECHNICAL FIELD The present invention relates to an apparatus and method for searching an anomaly index,

The present invention relates to a search apparatus and method using an indefinite index, and more particularly, to a search apparatus and method using an indefinite index, And to a search apparatus and method using an anomalous index that allows searching for an input initial search and a neutral search while sequentially matching each initial and neutral.

It is difficult to enter all Korean words consisting of first, middle, and last characters for Korean language search in a small communication device which is not easy to input Korean characters such as a cell phone, PDA, UMPC, and navigation. Therefore, in order to supplement this, various methods of retrieving only the first stage have been suggested.

Korean Patent Laid-Open Publication No. 1998-019333 discloses an apparatus and method for receiving a keyword consisting of a short string, that is, a prefix, through an input device, extracting only a prefix from a string of stored data, ≪ / RTI > However, the above method attempts to provide the convenience of searching by searching for the Korean words corresponding to the combination of the initials if only the initials of the Korean characters are input as in the initial search. However, in the case of the initial search, There are many cases where the effectiveness is poor.

In other words, there may exist an optimized search method depending on the size of a search target. For example, if the search target is a small personal address book, the first search may be preferable. However, Which makes it difficult to find out. In this case, by constructing an anomalous character index and using a prefix and a neutral search, the number of recommendation words is much smaller, and the input step can be shortened than inputting to the base.

Korea Patent Publication No. 1998-019333

SUMMARY OF THE INVENTION The present invention has been made in order to solve the above problems, and it is an object of the present invention to provide a non-contiguous word index which removes the longitudinalness of words to be indexed, And a search device and method using an anomalous index that allows searching for the input initial search and neutral search while sequentially matching each initial and neutral.

According to another aspect of the present invention, there is provided a search apparatus using an indefinite index, which sorts and sorts each syllable of search target words into phonemes and stores the indexes. In addition, an anomaly index DB storing unspecified indexes in which phonemes are removed from each phoneme of search target words, the anomaly index DB and the original index are constructed and stored in correspondence table form, A search unit for searching for a candidate word corresponding to an anomalous search word input to the aortic search word input unit from an anomalous index of the aortic search DB, And a result display unit for displaying a list of candidate words searched by the search control unit.

In order to accomplish the object of the present invention, there is provided a search method using an anomalous index according to the present invention, wherein an anomalous search DB includes a first step of classifying each syllable of search target words into phonemes, A second step of storing the anomalous index and the original index in a correspondence table form and storing the anomalous index and the original index, A third step of inputting the initial and neutral of each syllable of the Hangul word to be searched by the user; and a search step of searching for a candidate word corresponding to the arousal search word inputted to the arousal search word input unit, A fourth step of retrieving from the indeterminate index and deriving an original index corresponding to the matching indeterminate index as a retrieved result; Characterized by a made of an fifth step of displaying the list of candidate words retrieved by the controller.

INDUSTRIAL APPLICABILITY As described above, according to the present invention, a search apparatus and method using an indefinite index constitute an anomalous word index in which the longitudinalness of words to be indexed is removed, and a correspondence table between original words corresponding to apt- In addition, it is possible to search for the input initial search and the neutral search while sequentially matching each initiality and neutrality, thereby reducing the number of the recommended words and shortening the input step rather than inputting the support.

1 is a block diagram illustrating an apparatus for searching for an index using an index according to an embodiment of the present invention.
2 is a diagram illustrating the configuration of an anomaly detection DB according to the present invention.
FIG. 3 is a diagram illustrating each step of a search method using an anomalous index according to the present invention.

The present invention will now be described in detail with reference to the accompanying drawings.

1 is a view for explaining a search apparatus using an anomalous index according to an embodiment of the present invention.

Referring to FIG. 1, a search apparatus 100 using an anomalous index according to an embodiment of the present invention includes an anomaly search DB 110, an anomalous search word input unit 120, a search control unit 130, 140).

The search word consisting of Korean can be divided into syllables, phonemes, etc. The phoneme refers to the minimum unit of phonemes, that is, the smallest unit of phonemes that can not be divided into smaller units, and one or more phonemes form syllables. For example, "syllable" is composed of three phonemes "he," "a," and "a." The phonemes can be distinguished as first, neutral, and last. The chaos can be used as a first sound, such as a, b, c, d, k ,,,,,,,,,,,,,,,, ㄲ, ㄸ, ㅃ, ㅆ, 가, ㅑ, ㅓ, ㅕ, ㅗ, ㅛ, ㅜ, ㅠ,,, ㅐ, ㅒ, ㅔ, ㅖ, ㅘ, ㅙ, ㅚ, ㅝ, ㅞ, ㅟ, ㅢ Can be used,

,,,,,, ㄲ, ㅆ, ㄳ, ㄵ, ㄶ, ㄻ, ㄼ, ㄽ, ㄾ, ㅀ,,,,,,, ㅀ, , And ㅄ (more than 27) are used. In this case, the neutral vowel can be divided into a right vowel, a bottom vowel, and a mixed vowel. The right vowels are a, ㅑ, ㅓ, ㅕ,,, ㅐ, ㅒ, ㅔ, , ㅜ, ㅠ, ㅡ, ㅣ (more than 6), and the mixed vowels are ㅘ, ㅙ, ㅚ, ㅝ, ㅞ, ㅟ, ㅢ (more than 7).

The anomaly detection DB 110 classifies and stores each syllable of search target words into phonemes. In addition, an anomalous index is stored in which phonemes are removed from each phoneme of search target words. The anomalous index and the original index are stored in a corresponding table form. Therefore, when one anomaly index is input, many original indexes are retrieved in a one-to-many format. At this time, the anomalous index is indexed by the beginning of each syllable, and the neutrality of each syllable can be indexed later, and the beginning and neutral of each syllable can be sequentially indexed.

For example, the original index for 'Korea' is' ㅎ, a, b, a, ㅜ, a ', and the indeterminate index is' ㅎ, a, a, t' or 'he, a, . A, a, a, (a), (ha), a, a, a, (harbor), (ha) A, a, a, t, b '(school district).

In addition, in the anomalous index, a neutral vowel can be searched by classifying it as a vowel vowel, a bottom vowel, and a mixed vowel. In the midway keypad, 'ㅣ' is a right vowel, 'ㅡ' is a vowel vowel, do. For example, in the Heavenly Keyboard, the indefinite index for 'Korea' is 'he, a, ㅣ, ㅡ' or 'he, ㅣ, a, ㅡ'. Such a search has an effect of reducing the number of search targets while inputting neutrality in a case where the search target is not more than a predetermined scale and it is difficult to find the search result by the first search.

Also, the anomaly detection DB 110 may exist in the individual terminal device, but may also exist in the mixed search server 200 separately configured from the individual terminal devices. When the anomaly detection DB 110 is present in the indefinite search server 200, the search control unit 130 of the individual terminal apparatus transmits the Korean word inputted through the aptitude search term input unit 120 to a wireless communication or a wired communication To the seedless search server 200, so that the search result can be received.

The non-ensemble term input unit 120 provides an input tool that allows the user to input the beginning and the end of each syllable of a Korean word to be searched. Through this input tool, the user can input the beginning and the ending of each syllable when searching. At this time, the initial search of each syllable of the inputted search word is performed first, the initial search is performed first, then the neutral search is performed by inputting the neutrality of each syllable, and the initial and neutral search can be alternately performed.

The search control unit 130 retrieves a candidate word corresponding to an anomalous search word input to the aortomatic search word input unit 120 from an anomalous index of the aortic search DB 110, And derives the index as the retrieved result. That is, the search control unit 130 searches for a candidate word based on the initial and neutral of each syllable of the Korean word input by the user.

The result display unit 140 displays a list of candidate words searched by the search control unit 130. [

3 is a flowchart illustrating each step of a search method using an anomalous index according to an embodiment of the present invention.

The anomaly detection DB 110 classifies and sorts each syllable of search target words into phonemes and stores them (S310).

In addition, the anomaly detection DB 110 removes the annihilation from each phoneme of the search target words, stores the anomalous index by classifying the phonemes as neutral and neutral, and stores the anomalous index and the original index in the form of a corresponding table (S320). Therefore, when one anomaly index is input, many original indexes are retrieved in a one-to-many format. At this time, the anomalous index is indexed by the beginning of each syllable, and the neutrality of each syllable can be indexed later, and the beginning and neutral of each syllable can be sequentially indexed. In addition, in the anomalous index, a neutral vowel can be searched by classifying it as a vowel vowel, a bottom vowel, and a mixed vowel. In the midway keypad, 'ㅣ' is a right vowel, 'ㅡ' is a vowel vowel, do. Such a search has an effect of reducing the number of search targets while inputting neutrality in a case where the search target is not more than a predetermined scale and it is difficult to find the search result by the first search.

Also, the anomaly detection DB 110 may exist in the individual terminal device, but may also exist in the mixed search server 200 separately configured from the individual terminal devices. When the anomaly detection DB 110 is present in the indefinite search server 200, the search control unit 130 of the individual terminal apparatus transmits the Korean word inputted through the aptitude search term input unit 120 to a wireless communication or a wired communication To the seedless search server 200, so that the search result can be received.

The non-ensemble term input unit 120 receives the beginning and the end of each syllable of a Korean word to be searched by the user (S330). At this time, the initial search of each syllable of the inputted search word is performed first, the initial search is performed first, then the neutral search is performed by inputting the neutrality of each syllable, and the initial and neutral search can be alternately performed.

The search control unit 130 retrieves a candidate word corresponding to an anomalous search word input to the aortomatic search word input unit 120 from an anomalous index of the aortic search DB 110, The index is derived as a searched result (S340). That is, the search control unit 130 searches for a candidate word based on the initial and neutral of each syllable of the Korean word input by the user.

The result display unit 140 displays a list of candidate words searched by the search control unit 130 (S350).

While the present invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, You will understand. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive. The scope of the present invention is defined by the appended claims rather than the detailed description and all changes or modifications derived from the meaning and scope of the claims and their equivalents are to be construed as being included within the scope of the present invention do.

100: Search device 110: Non-sequential search DB
120: Iteration search word input unit 130: Search control unit
140: Result display part 200: Search server

Claims (10)

Wherein each of the syllables of the searched words is classified into phonemes to store the original index and stores an anomalous index in which each phoneme of the searched words is removed from the phoneme, Wherein the semantic index is indexed afterwards, and wherein the semantic index is composed of the original index and the indefinite index in the form of a corresponding table,
An anomalous search word input unit for inputting initial and neutral of each syllable of a Korean word to be searched by a user,
Retrieving a candidate word corresponding to an anomalous search word input to the atomic search word input unit from an anomalous index of the atomic search DB and deriving a source index corresponding to the matched indefinite index as a search result, A search control unit for receiving a prefix of each syllable of a searched word from a longitudinal search word input unit to perform a preliminary search first and then receiving a neutral of each syllable to perform a neutral search;
A result display section for displaying a list of candidate words searched by the search control section,
And a search unit for searching for a search result using the index. The method according to claim 1,
Wherein the anomalous index is indexed first of each syllable, and the neutrality of each syllable is indexed afterwards. The method according to claim 1,
In the above anomalous index, the neutral vowels are classified into a right vowel, a bottom vowel, and a mixed vowel. In the key word list, 'ㅣ' is a right vowel, 'ㅡ' is a vowel vowel, and '·' A search apparatus using an indeterminate index. The method according to claim 1,
When the anomaly detection DB is present in the indefinite search server, the search control unit transmits a Korean word inputted through the aortomatic search term input unit to the atomic search server through wireless communication or wired communication, Wherein the search is performed by using an indexless index. delete The non-ensemble search DB includes a first step of classifying each syllable of search target words into phonemes and storing an original index;
The anomaly retrieval DB removes the annihilation from each phoneme of the retrieval target words, stores the anomalous index by classifying the phonemes into the primary and the neutral, and stores the original index and the anomalous index in the form of a corresponding table, Wow;
A non-affixed search word input unit includes a third step of receiving the initial and neutral of each syllable of a Hangul word to be searched by the user;
The retrieval control unit retrieves candidate words corresponding to the anomalous search words input to the aptitude search word input unit from the indefinite indexes of the atlantic search DB and derives the original indexes corresponding to the matching indeterminate indexes as the retrieved result A fourth step of receiving a prefix of each syllable of a searched word from the anomalous search word input unit, performing a preliminary search first, and then performing a neutral search by receiving the neutrality of each syllable;
The result display unit displays a list of candidate words searched by the search control unit,
Wherein the search is performed using an index-free index. 7. The method according to claim 6, wherein, in the second step,
Wherein the anomalous index is indexed by the initial value of each syllable and the neutral of each syllable is indexed afterwards. 7. The method according to claim 6, wherein, in the second step,
In the above anomalous index, the neutral vowels are classified into a right vowel, a bottom vowel, and a mixed vowel. In the key word list, 'ㅣ' is a right vowel, 'ㅡ' is a vowel vowel, and '·' A search method using an indeterminate index. 7. The method according to claim 6, wherein, in the second step,
Wherein the search control unit transmits the Hangul word inputted through the aortomatic search word input unit to the aortic search server via wireless communication or wired communication when the aortic search DB exists in the aortic search server, Wherein the method comprises the steps of:




delete

Images