KR100953043B1 - Method and System for Providing Search Service Using Synonym - Google Patents

Abstract

According to an aspect of the present invention, a method of providing a search service using a synonym may include: determining whether a first query and a second query are inverted in syllable units; If the first and second query terms are inverted relations in syllable units, determining whether the first and second query terms are inverted relations in morpheme units; And determining the first and second query terms as synonyms when the first and second query terms are inverted relations of morpheme units.

Search, synonyms, inverts, edit distance

Description

Method and System for Providing Search Service Using Synonym}

The present invention relates to Internet search, and more particularly, to a method of providing a search service using synonyms.

Due to the development and spread of the Internet, various services using the Internet are provided, and a representative example thereof is a search service. When the search service inputs a word or a combination of words to be searched by a user as a query, the search engine corresponds to a search result document corresponding to the input query (eg, a web site, an article, or a search query including a search query input from the user). An image having a file name including the corresponding search query).

In using such a search service, since it is not easy to select an appropriate query word corresponding to a desired search result, users often input a query word which is not a query word corresponding to the search result that they want to obtain. Occurs. In this case, since the search system performs a search based only on the actually entered query, users have a problem in that they do not obtain the desired search result.

 For example, in order to obtain a search result for CGV theater in Gangnam, the user must enter the query "Gangnam CGV", but enter a query that is inverted from the original query, such as "CGV Gangnam". Since the system performs a search based on the query word "CGV Gangnam" actually input and provides the result to the user, the user cannot obtain the search result that he / she wanted.

Therefore, in this case, the user has to re-enter the search query in order to obtain a desired search result, resulting in inconvenience of the user using the search service, which may lead to a decrease in satisfaction and reliability of the search service.

SUMMARY OF THE INVENTION The present invention has been made in view of the above-described problems, and it is an object of the present invention to provide a method and system for providing a search service using synonyms that can determine query terms in synonyms as synonyms.

Another object of the present invention is to provide a method and system for providing a search service using a synonym capable of providing a search service by reflecting whether a search query input by a user is a synonym in an inverted relationship.

According to an aspect of the present invention, there is provided a method of providing a search service using synonyms, including: determining whether a first query and a second query are inverted in syllable units; If the first and second query terms are inverted relations in syllable units, determining whether the first and second query terms are inverted relations in morpheme units; And determining the first and second query terms as synonyms when the first and second query terms are inverted relations of morpheme units.

In an embodiment, the first and second query terms are consecutively input query terms.

The first and second query words may be any one of a group of query words having the same number of pronunciation codes, and the first query may have the same number of pronunciation codes. The query count is the highest query among the group of the group.

In another exemplary embodiment, the first and second query terms may be any one query group among groups of query words having the same number of phoneme units.

In an embodiment, the determining the stemming unit inversion relationship may include extracting an index word from the first and second query words; And determining whether the morpheme unit is inverted based on the extracted index word.

In the determining of the morpheme unit inversion relationship, when the first and second query words are not a morpheme unit inversion relationship, calculating a syllable editing distance of the first and second query words; And determining whether the calculated syllable editing distance is greater than or equal to a reference value.

In addition, when the calculated syllable editing distance is equal to or greater than a reference value, the first and second query terms may be determined as synonyms.

The calculating of the syllable editing distance may include: dividing the first and second query words into syllable units, comparing the first and second query words by syllables, and analyzing the differences; And assigning a score for each point of the syllable that is different according to the analysis result.

In this case, after the synonym determination step, the method further includes matching the first and second query words with synonyms and storing the synonyms in a synonym database.

The search service providing method using the synonym may include receiving a query word from a user; Determining whether a synonym of the received query exists; And providing a search result for the synonym in the search result for the received query if the synonym of the received query is present.

System for providing a search service using synonyms according to another aspect of the present invention for achieving the above object is a syllable inversion determination unit for determining whether the first query and the second query is a syllable unit inversion relationship; And when the first and second query terms are inverted relations in syllable units, determining whether the first and second query terms are inverted relations in morpheme units, and when the first and second query terms are inverted relations in morpheme units, A morpheme inversion determination unit for determining the first and second query terms as synonyms.

As described above, according to the present invention, it is possible to more accurately and easily determine a synonym as a synonym among query terms input by users.

In addition, according to the present invention, when a search query is input from a user, the user's convenience is increased by including a search result for a synonym having an inverted relationship with the input search query in the search result for the input search query. Of course, this has the effect of improving the satisfaction and reliability of the search service.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram illustrating a synonym determination unit according to an embodiment of the present invention. The synonym determination unit illustrated in FIG. 1 determines a synonym of each query language for each query and constructs a synonym database. The synonym determination unit is directly included in a search service providing system using a synonym to be described later, or a search service using a synonym. It can be configured independent of the system.

As shown in FIG. 1, the synonym determination unit 100 includes a syllable inversion determination unit 120, a morpheme inversion determination unit 140, and an editing distance determination unit 160.

The syllable inversion determining unit 120 determines whether the first query and the second query have a syllable unit inversion relationship. The inverted relationship in syllable units refers to a case where a syllable is changed in position among syllables of each of the first and second query words input from a user. For example, if the first query is "color immediate" and the second query is "cold immediately", the first and second syllables are replaced with the first and fourth syllables, and the first query is "Kyobogangnam". If the second question is "Gangnam Kyobo", the positions of all four syllables are changed. If the first question is "Gangnam CGV" and the second question is "CGV Gangnam", the positions of all five syllables are changed. In this case, the syllable unit may be referred to as an inverted relationship.

In one embodiment, the first query and the second query may be query words that are continuously input. In other words, the user inputs a query in the search box and subsequently inputs the query again.

In another embodiment, the first query and the second query may be any one of a group of query words having the same number of pronunciation codes. Here, a group of query words having the same number of pronunciation codes is a query word having the same number of code values by extracting code values between query words using a code table configured to have a code value in a set of Korean phonemes and sorting the extracted code values by code values. Group of people. In other words, in the present exemplary embodiment, the first and second query words are not query words continuously input, but any one of the query words grouped by the user with the same number of pronunciation codes among the query words input by the user.

On the other hand, the pronunciation code extracts a code value between two characters using a code table configured to have the same code value between English and Korean foreign words, which are phonetic notations for English and English, and compares the extracted code values to determine whether the English and Korean foreign words are mapped. It can be used to verify. For example, the pronunciation code table may be represented as shown in Table 1.

Code value Hangul English One A, a *, ㄲ, ㅋ Q, (C), (G), (K), (X) 2 B, b *, ㅁ, ㅁ *, ㅇ * M, N 3 C, k, k, k, k, k, k, k, k D, J, S, T, Z, (C), (G) 4 ㄹ, ㄹ * + ㄹ, ㄹ * (R), L + L, L 5 ㅂ, ㅂ *, ㅃ, ㅍ, ㅎ B, F, P, V, * H, F + F 6 A * + ㅅ (G), (K), (X) 7 * * O, * A, * E Ignore Consonant A, E, I, O, U, W, Y, (C), (G), (R), (X)

As shown in Table 1, it is understood that each code value is assigned to the Korean phoneme set, and the same code value is also assigned to each alphabet set of English. Here, "*" in front of the phoneme may mean a phoneme that is included in the first phoneme or the first letter of the phoneme, and "*" after the phoneme may mean that the phoneme is final. In addition, phonemes that do not exist in the code table may be ignored, all Korean vowels may be ignored, and some Hangul consonants that do not exist in the code table may be ignored. In addition, the plus sign (+) between the phonemes may mean that the phonemes before and after the plus sign continuously exist. For example, if the query is "television", the phoneme "except vowels" is ignored because all vowels in "telephone" ㅌ, ㅔ, ㄹ, ㄹ, ㅔ, ㅂ, ㅣ, ㅈ, ㅓ, ㄴ "are ignored. Substituting ㅌ, ㄹ, ㄹ, ㅂ, ㅈ, "using a code table can be encoded with a code value such as" 34532 ".

Therefore, the pronunciation code of the query "Gangnam Kyobo" may be "12215" and the pronunciation code of the query "Kyobo Gangnam" may be "15122". In this case, the two query words do not seem to match on the pronunciation code, but if they are sorted by the pronunciation code, the number of the pronunciation code is the same for each query code as "11225", so the query "Gangnam Kyobo" and the query "Kyobo Gangnam" are pronunciation codes. The number of stars may belong to the same query group.

In an exemplary embodiment, a representative query, which is a query that has the highest query count and no typos, is selected as a first query within a group of queries having the same number of pronunciation codes, and excludes the first query. One of the other queries may be selected as the second query. For example, when the query words "Gangnam Gyobo" and "Kyobo Gangnam" belong to the same group of query words, the number of query words "Gangnam Gyobo" has the same number of pronunciation codes. Is the highest, the query "Gangnam Kyobo" may be selected as the first query.

In another embodiment, the first and second query words may be any one query group among groups of query words having the same number for each phoneme unit. Here, a group of query words having the same number per phoneme unit refers to a group of query words having the same number of phonemes for each phoneme by sorting query words by phoneme unit. In other words, in the present exemplary embodiment, the first and second query words are not query words continuously input, but any one of query words grouped by the same number of phoneme units among query words input by the user.

For example, if the query terms "pension insurance" and "insurance pension" are sorted by phoneme unit, it becomes "ㄱ ㄴㅁㅁ ㅂㅇ ㅎㅓ ㅕㅗ ㅡ". Thus, the query terms "pension insurance" and "insurance pension" may belong to the same group for each number of units.

In one embodiment, a representative query that has the highest query count and no typos in the group of query words having the same number of phoneme units is selected as the first query and excludes the first query. One of the other queries may be selected as the second query.

The morpheme inversion determining unit 140 determines whether the first and second query terms are inverted relations of the morpheme units when the syllable inversion determining unit 120 determines that the first and second query terms are in the syllable unit inversion relationship. In order to determine whether the first and second query words are synonyms, the index word extracting unit 142 and the first synonym determining unit 144 may be included.

The index word extractor 142 extracts an index word from the first and second query words. The index word extractor 142 extracts the index word in more detail with reference to FIG. 2. The index word extractor 142 may extract index words such as "Gangdong station", "Gangnam", "Kyobo", "Bunko", "Go", "Gill" and "Please tell me" from the query. have. In this case, it can be seen that the index word extracting unit extracts morphemes such as nouns and verbs.

Referring back to FIG. 1, the first synonym determination unit 144 determines whether the first and second query terms are in the inverted relationship of the morpheme units based on the extracted index words, and thus the first and second query terms are determined in the morpheme units. If determined to be in the inverted relationship, the first and second query terms are determined as synonyms.

Here, the inverted relation of the morpheme unit is, for example, if the first query is "Gangnam CGV" and the second query is "CGV Gangnam", the index words of the first query are "Gangnam" and "CGV", and the second The index words of the query words are "CGV" and "Gangnam", and this means that the positions of the morphemes constituting each query word, such as "Gangnam" and "CGV", are interchanged. Therefore, "Gangnam CGV" and "CGV Gangnam" correspond to the syllable unit inverted relationship and at the same time to the morpheme unit inverted relationship. The first synonym decision unit may decide "Gangnam CGV" and "CGV Gangnam" as synonyms. Can be.

The edit distance determination unit 160 determines the syllable editing distance of the first and second query terms when the first and second query terms are not determined to be in the inverted relationship of the morpheme units by the morpheme inversion determination unit 140 described above. It is used to determine whether the first and second query words are synonyms, and include an edit distance calculator 162 and a second synonym determiner 164.

The edit distance calculator 162 calculates a syllable edit distance of the first and second query words when the first and second query words are not inverted relations of the morpheme units, as shown in FIG. 3. An analysis unit 1620 and a syllable point providing unit 1622 are included.

The syllable analyzer 1620 classifies the first and second query words into syllable units, compares the first and second query words by syllables, and analyzes the differences. For example, if the first query is "Gangnam Kyobo" and the second query is "Kyobo Gangnam", the query terms are divided into syllable units. The first query is "Kang", "South", "Gyo", "Bo". As the second query is divided into "gyo", "bo", "gang", and "male", it can be seen that there is a difference for each syllable when comparing the first and second query words for each syllable.

The syllable score providing unit 1622 grants syllable scores for syllables that differ according to an analysis result. For example, as described above, when the first query is "Gangnam Kyobo" and the second query is "Kyobo Gangnam," each syllable is different. Therefore, if one point is given for each syllable, "4" May be given.

An example in which the edit distance calculator 162 calculates the syllable edit distance of each query word will be described with reference to FIG. 4. In the case of "Mozart" and "Mozart" shown in FIG. Only one syllable, such as "car", and only one syllable corresponding to "bar", such as "cocktail" and "cocktail bar" shown in (b) of FIG. 4, the edit distance (Edit distance) It can be seen that "1" is calculated. In addition, in the case of "color instantaneous construction" and "constant color immediately" shown in FIG. . On the other hand, in the case of "Kyobo Gangnam" and "Gangnam Kyobo" shown in FIG. 4 (d), since all four syllables are different, it can be seen that the editing distance "4" is calculated.

Referring back to FIG. 1, the second synonym determination unit 164 determines whether the syllable editing distance calculated by the edit distance calculation unit 162 is greater than or equal to the reference value, and when the first synonym is greater than or equal to the reference value, synonyms the first and second query terms as synonyms. Decide

For example, when the first query is "Gangnam Kyobo" and the second query is "Kyobo Gangnam", the first and second query words have a syllable unit inversion relationship and a morpheme unit inversion relationship. "Kangnam Kyobo" and "Kyobo Gangnam" can be determined as synonyms in the inverted relationship.

However, if it is assumed that "Gangnam Bridge" and "Bo" are extracted from the first query "Gangnam Kyobo", "Kyobo" and "Gangnam" may be extracted from the second query "Kyobo Gangnam". The first query and the second query do not correspond to the inverted relationship between morpheme units. Therefore, the syllable editing distance between the first query and the second query is calculated, and when the calculated syllable editing distance is greater than or equal to the reference value, the first and second query words may be determined as synonyms. "And" Kyobo Gangnam "can be determined synonymously by the second synonym determination unit since the editing distance is" 4 ".

As described above, the synonym determination unit according to an embodiment of the present invention determines a synonym of each query word through analysis of query words, and constructs a synonym database by matching and storing each query word determined as a synonym.

Hereinafter, a search service providing system using a synonym according to an exemplary embodiment of the present invention for providing a search service using the synonyms determined by the synonym determination unit described above will be described with reference to FIG. 5.

As illustrated, the search service providing system 600 using the synonym may include a synonym determination unit 100, a synonym database 200, a query receiving unit 300, a synonym determination unit 400, and a search result providing unit 500. Include.

The synonym determination unit 100 analyzes the query terms as described above and determines the query terms in the inverted relationship as synonyms, and the synonym database 200 is determined by the synonym determination unit 100 to be in the first and second relations. The second query is matched with a synonym and stored.

The search query receiver 300 receives a search query from a user, and the synonym determination unit 400 determines whether a synonym of the search query received through the search query receiver 300 exists in the synonym database 200. In other words, it is determined whether the query word inverted with the search query input by the user is stored in the synonym database 200 as a synonym.

If there is a synonym of the received search query, the search result providing unit 500 includes a search result for the synonym of the received search query in the search result for the received search query. Accordingly, the search result providing unit 5000 may provide not only search results for the search query input by the user, but also search results having a synonym relationship with the input search query, thereby providing more accurate search results.

Although the synonym determiner 100 is described as being included in the search system 600 in the present embodiment, as mentioned above, the synonym determiner 100 may not be included in the search system 600. In this case, the search system 600 provides a search service using the synonym database 200 built by the synonym determiner 100.

Hereinafter, a method of determining synonyms according to an embodiment of the present invention will be described with reference to FIG. 6.

First, the first question and the second question are determined (S700). Here, the first query and the second query may be query words that are continuously input. In other words, the user inputs a query in the search box and subsequently inputs the query again.

In another embodiment, the first query and the second query may be query words selected from a group of query words with matching pronunciation codes. Here, the representative query, which is the query with the highest query count and no typos in the group of query words with the same number of pronunciation codes, is selected as the first query, and among other queries except the first query. Either one can be chosen as the second query.

In another embodiment, the first and second query words may be query words selected from a group of query words having the same number for each phoneme unit. Here, the representative query, which is the query with the highest query count and no typos, is selected as the first query within a group of query words having the same number of units per phoneme, and among other queries except the first query. Either one can be chosen as the second query.

Next, it is determined whether the input first query and the second query are in the inverted relationship of syllable units (S710). The inverted relationship in syllable units refers to a case where a syllable is changed in position among syllables of each of the first and second query words input from a user.

If it is determined that the first query word and the second query word are in syllable unit inversion relationship, it is further determined whether the first and second query words are in the inverted relationship of morpheme units (S720). In the inverted relation of morpheme units, for example, if the first query is "Gangnam CGV" and the second query is "CGV Gangnam", the morphemes of the first query are "Gangnam" and "CGV", and the second query The morphemes of "CGV" and "Gangnam", and "gangnam" and "CGV" means the case where the position is changed by morphemes.

A method of determining the inverted relationship of the morpheme units will be described in detail. First, an index word is extracted from the first and second query words. Then, it is determined whether the inverted relation of the morpheme unit is based on the extracted index word. For example, if the first query is "Gangnam CGV" and the second query is "CGV Gangnam", the index terms "Gangnam" and "CGV" are the index terms of the second query "CGV" and " "Gangnam" is extracted, such as "Gangnam" and "CGV" to determine whether the location has changed by morpheme.

As a result of the determination, when it is determined that the first and second query words have a morpheme unit inversion relationship, the first and second query words are determined as synonyms (S730). For example, as described above, since "Gangnam CGV" and "CGV Gangnam" are inverted relations in syllable units, and correspond to inverted relations in morpheme units, "Gangnam CGV" and "CGV Gangnam" may be determined as synonyms.

Meanwhile, when it is determined in S720 that the first and second query words are not in the inverted relationship of morpheme units, the syllable editing distance of the first and second query words is calculated (S740).

The method for calculating the syllable editing distance will be described in detail. First, the first and second query words are divided into syllable units, and the first and second query words are compared for each syllable and the difference is analyzed. Then, the syllable scores for the syllables that differ according to the analysis result are given.

Next, it is determined whether the calculated syllable editing distance is greater than or equal to the reference value (S750), and when the calculated syllable editing distance is greater than or equal to the reference value, the first and second query words are determined as synonyms (S730). Therefore, if the reference value is "3", as described above, "Gangnam Kyobo" and "Kyobo Gangnam" can be determined synonymously because the editing distance is "4".

Finally, the synonym database is constructed by matching the first and second query terms with synonyms and storing the synonyms in the synonym database (S760). That is, a query that is inverted with a query input by a user is determined as a synonym and stored in a database.

Hereinafter, a method of providing a search service using a synonym determined by using the synonym determination method described above will be described with reference to FIG. 7.

First, a search query is received from a user (S770), and it is determined whether a synonym of the received search query exists in the synonym database (S780). In other words, it is determined whether a query that is inverted with the query input by the user is stored in the synonym database as a synonym.

Next, when there is a synonym of the received search query, in providing a search result for the received search query, the search result for the received search query is included in the search result for the received search query. (S790) Therefore, not only the search result for the search query input by the user but also the search result for the synonym having an inverted relationship with the input search query can be provided together, thereby providing a more accurate search result.

The search service providing method using the synonyms described above may be implemented in the form of program instructions that can be executed by various computer means, and recorded in a computer-readable recording medium. In this case, the computer-readable recording medium may include program instructions, data files, data structures, and the like, alone or in combination. On the other hand, the program instructions recorded on the recording medium may be those specially designed and configured for the present invention or may be available to those skilled in the art of computer software.

The computer-readable recording medium includes a magnetic recording medium such as a magnetic medium such as a hard disk, a floppy disk and a magnetic tape, an optical medium such as a CD-ROM and a DVD, a magnetic disk such as a floppy disk, A magneto-optical media, and a hardware device specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. The recording 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.

In addition, 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.

On the other hand, those skilled in the art will appreciate that the present invention can be implemented in other specific forms without changing the technical spirit or essential features.

Therefore, it is to be understood that the embodiments described above are exemplary in all respects and not restrictive. The scope of the present invention is shown by the following claims rather than the detailed description, and all changes or modifications derived from the meaning and scope of the claims and their equivalent concepts should be construed as being included in the scope of the present invention. do.

1 is a block diagram illustrating a synonym determination unit according to an embodiment of the present invention.

2 is a diagram illustrating an example of index word extraction.

3 is a block diagram illustrating a detailed configuration of the editing distance determiner illustrated in FIG. 1.

4 is a diagram illustrating an example of calculating a syllable editing distance.

FIG. 5 is a schematic block diagram of a search service providing system using a synonym according to an exemplary embodiment of the present invention including the synonym determination unit illustrated in FIG. 1.

6 is a flowchart illustrating a synonym determination method according to an embodiment of the present invention.

7 is a flowchart illustrating a search service providing method using synonyms according to an embodiment of the present invention.

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

100: synonym determination unit 120: syllable inversion determination unit

140: stem stem incidence determination unit 142: index word extraction unit

144: First synonym determination unit 160: Editing distance determination unit

162: editing distance calculation unit 164: second synonym determination unit

Claims (21)

Determining whether the first query and the second query are inverted in syllable units; If the first and second query terms are inverted relations in syllable units, determining whether the first and second query terms are inverted relations in morpheme units; And And determining the first and second query terms as synonyms when the first and second query terms are inverted relations of morpheme units. The method of claim 1, And the first and second query terms are consecutive input query terms. The method of claim 1, And the first and second query words are any one query group among a group of query words having the same number of pronunciation codes. The method of claim 3, wherein The first query is a method of providing a search service using a synonym, characterized in that the highest query count (Query Count) among the group of query words having the same number of pronunciation codes. The method of claim 1, And the first and second query words are any one query group among groups of query words having the same number for each phoneme unit. The method of claim 1, wherein And extracting an index word from the first and second query words, and determining whether or not it is an inverted relationship of morpheme units based on the extracted index word. The method of claim 1, wherein Calculating syllable editing distances of the first and second query terms when the first and second query terms are not in a morpheme unit inversion relationship; And And determining the first and second query terms as synonyms when the calculated syllable editing distance is equal to or greater than a reference value. The method of claim 7, wherein calculating the syllable editing distance Dividing the first and second query words into syllable units, comparing the first and second query words by syllables, and analyzing the differences; And Method for providing a search service using a synonym, comprising the step of assigning a score for each syllable for the syllable difference according to the analysis result. The method of claim 1, wherein after the synonym determination step, And matching the first and second query terms with synonyms and storing the synonyms in a synonym database. The method of claim 1, Receiving a search query from a user; Determining whether a synonym of the received search query word exists; And And providing a search result for the synonym in the search result for the received search query word when the synonym of the received search query word exists. A recording medium having recorded thereon a program for carrying out the method according to any one of claims 1 to 10. A syllable inversion determining unit determining whether the first query and the second query are inverted in syllable units; And When the first and second query terms are inverted relations in syllable units, it is determined whether the first and second query terms are inverted relations in morpheme units, and when the first and second query terms are inverted relations in morpheme units, And a morpheme inversion determining unit configured to determine the second query as a synonym. The method of claim 12, And the first and second query terms are consecutive input query terms. The method of claim 12, And the first and second query words are any one query group among a group of query words having the same number of pronunciation codes. The method of claim 12, And the first and second query words are any one query group among groups of query words having the same number for each phoneme unit. The method of claim 15, The first query is a query service providing system using a synonym, characterized in that the highest query count (Query Count) among the group of query words having the same number for each phoneme unit. The method of claim 12, wherein the morpheme inverted determination unit An index word extracting unit extracting an index word from the first and second query words; And And a first synonym determination unit determining whether the extracted index word is a inverted relationship of the morpheme unit based on the extracted index word and determining the first and second query words as synonyms. Search service providing system using synonyms. The method of claim 12, An editing distance calculator configured to calculate a syllable editing distance of the first and second query words when the first and second query words are not inverted relations of morpheme units; And And a second synonym determination unit for determining the first and second query terms as synonyms when the calculated syllable editing distance is equal to or greater than a reference value. 19. The apparatus of claim 18, wherein the editing distance calculator A syllable analyzer for dividing the first and second query words into syllable units, comparing the first and second query words by syllables, and analyzing the difference; And Search service providing system using a synonym, characterized in that it comprises a score for each syllable that gives a score for each syllable for the syllable difference according to the analysis result. The method of claim 12, And a synonym database in which the first and second query terms are matched and stored as synonyms. The method of claim 12, A query receiving unit which receives a search query from a user; A synonym determination unit that determines whether a synonym of the received search query word exists; And If there is a synonym of the received search query, providing a search result using a synonym further comprising a search result providing unit for providing a search result for the synonym in the search results for the received search query system.

Images