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

Method and System for Providing Search Service Using Synonym Download PDF

Info

Publication number
KR100955763B1
KR100955763B1 KR1020080060219A KR20080060219A KR100955763B1 KR 100955763 B1 KR100955763 B1 KR 100955763B1 KR 1020080060219 A KR1020080060219 A KR 1020080060219A KR 20080060219 A KR20080060219 A KR 20080060219A KR 100955763 B1 KR100955763 B1 KR 100955763B1
Authority
KR
South Korea
Prior art keywords
query
synonym
word
search
syllable
Prior art date
Application number
KR1020080060219A
Other languages
Korean (ko)
Other versions
KR20100000645A (en
Inventor
기윤서
이지혜
정연아
고건영
이승준
Original Assignee
엔에이치엔(주)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엔에이치엔(주) filed Critical 엔에이치엔(주)
Priority to KR1020080060219A priority Critical patent/KR100955763B1/en
Publication of KR20100000645A publication Critical patent/KR20100000645A/en
Application granted granted Critical
Publication of KR100955763B1 publication Critical patent/KR100955763B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/237Lexical tools
    • G06F40/247Thesauruses; Synonyms
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/279Recognition of textual entities
    • G06F40/289Phrasal analysis, e.g. finite state techniques or chunking

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명에 의한 동의어를 이용한 검색 서비스 제공 방법은 제1질의어의 각 음절이 제2질의어에 순서대로 포함되어 있는지 여부를 판단하는 단계; 상기 제1질의어의 각 음절이 상기 제2질의어에 순서대로 포함되어 있는 경우, 상기 제1질의어가 상기 제2질의어의 부분 문자열인지 여부를 판단하는 단계; 및 상기 제1질의어가 상기 제2질의어의 부분 문자열이 아닌 경우, 상기 제2질의어를 상기 제1질의어의 동의어로 결정하는 단계를 포함한다.Search service providing method using the synonym according to the present invention comprises the steps of determining whether each syllable of the first query is included in the second query in order; When each syllable of the first query is included in the second query in order, determining whether the first query is a substring of the second query; And if the first query is not a substring of the second query, determining the second query as a synonym of the first query.

검색, 동의어, 줄임말 Search, synonym, abbreviation

Description

동의어를 이용한 검색 서비스 제공 방법 및 시스템{Method and System for Providing Search Service Using Synonym}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 (for example, 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 other than the 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, if a user enters a query called "Super Junior" to get a search result for a group of singers "Super Junior," the search system actually enters an abbreviation of the originally intended query, such as "Shuju." Since the search is performed based on the input query word "Shuju" and the result is provided to the user, the user cannot obtain the search result that he / she wanted.

한편, 사용자가 "던전앤파이터"라는 게임에 대한 검색 결과를 얻기 위해 "던전앤파이터"라는 질의어를 입력했으나, 실제 검색 결과로 "던전앤파이터"에 대한 검색 결과 보다 입력했던 질의어의 줄임말인 "던파"에 대한 검색 결과가 더 많이 존재하여 사용자가 필요로 하는 검색 결과를 획득하지 못하는 경우도 발생할 수 있다.Meanwhile, the user inputs the query "Dungeon & Fighter" to get a search result for the game "Dungeon & Fighter", but the short form of the query ". It is also possible that more search results for "dunpa" exist to fail to obtain the search results that a user needs.

따라서, 이러한 경우 사용자는 원하는 검색 결과를 얻기 위해서 검색 질의어를 다시 입력할 수 밖에 없어 검색 서비스를 이용하는 사용자의 불편을 초래하게 되고, 이는 결국 검색 서비스의 만족도 및 신뢰도의 저하로 이어질 수 있다는 문제점이 있다.Therefore, in this case, the user has to re-enter the search query in order to obtain a desired search result, which causes inconvenience to 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 a synonym capable of determining 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 short or synonym synonym.

또한, 본 발명은 사용자들이 일반적으로 사용하고 있는 줄임말 목록에 대한 데이터베이스를 구축할 수 있는 동의어를 이용한 검색 서비스 제공 방법 및 시스템을 제공하는 것을 또 다른 기술적 과제로 한다.In addition, another object of the present invention is to provide a method and system for providing a search service using synonyms capable of constructing a database of abbreviated lists commonly used by users.

상술한 목적을 달성하기 위한 본 발명의 일 측면에 따른 동의어를 이용한 검색 서비스 제공 방법은 제1질의어의 각 음절이 제2질의어에 순서대로 포함되어 있는지 여부를 판단하는 단계; 상기 제1질의어의 각 음절이 상기 제2질의어에 순서대로 포함되어 있는 경우, 상기 제1질의어가 상기 제2질의어의 부분 문자열인지 여부를 판단하는 단계; 및 상기 제1질의어가 상기 제2질의어의 부분 문자열이 아닌 경우, 상기 제2질의어를 상기 제1질의어의 동의어로 결정하는 단계를 포함한다.Search service providing method using the synonym according to an aspect of the present invention for achieving the above object comprises the steps of determining whether each syllable of the first query is included in the second query in order; When each syllable of the first query is included in the second query in order, determining whether the first query is a substring of the second query; And if the first query is not a substring of the second query, determining the second query as a synonym of the first query.

일 실시예에 있어서, 상기 제1 및 제2 질의어는 연속하여 입력된 질의어인 것을 특징으로 한다.In an embodiment, the first and second query terms are consecutively input query terms.

한편, 상기 제1 질의어의 각 음절이 상기 제2질의어에 순서대로 포함되어 있는지 여부를 판단하는 단계 이전에, 연속하여 입력되는 질의어들 중에서 음절수가 더 적은 질의어를 상기 제1질의어로, 음절수가 더 많은 질의어를 상기 제2질의어로 결정하는 단계를 더 포함하는 것을 특징으로 한다.Meanwhile, before the step of determining whether each syllable of the first query word is included in the second query in order, a query word having a lower number of syllables is further selected as the first query from among consecutive query words. And determining a number of query terms as the second query.

다른 실시예에 있어서, 상기 제1및 제2질의어는 아스키 코드가 제거된 질의어인 것을 특징으로 한다.In another embodiment, the first and the second query is characterized in that the query is removed from the ASCII code.

이때, 상기 제1 질의어의 각 음절이 상기 제2질의어에 순서대로 포함되어 있는지 여부를 판단하는 단계에서, 상기 제1질의어의 각 음절이 상기 제2질의어 각 어절의 첫 번째 음절에 순서대로 포함되어 있는지 여부를 판단하는 것을 특징으로 한다.Here, in the determining whether each syllable of the first query is included in the second query in order, each syllable of the first query is included in the first syllable of each word of the second query. It is characterized by determining whether there is.

또한, 상기 부분 문자열인지 여부를 판단하는 단계에서, 상기 제1 및 제2 질의어의 형태소를 분석하여, 상기 제1질의어의 각 형태소가 상기 제2질의어의 부분 문자열인지 여부를 판단하는 것을 특징으로 한다.In the determining of whether the substring is a substring, the morphemes of the first and second query terms may be analyzed to determine whether each morpheme of the first query is a substring of the second query. .

상기 동의어 결정 단계는 상기 제1 및 제2 질의어의 첫 음절이 서로 일치하는지 여부를 판단하는 단계를 포함하며, 상기 제1 및 제2 질의어의 첫 음절이 서로 일치하는 경우 상기 제2질의어를 상기 제1질의어의 동의어로 결정하는 것을 특징으로 한다.The synonym determination may include determining whether first syllables of the first and second query words coincide with each other, and when the first syllables of the first and second query words coincide with each other, converting the second query to the first syllable. It is characterized by determining as a synonym of 1 question.

이때, 상기 첫 음절 일치 여부 판단 단계에서, 상기 제1 및 제2 질의어의 첫 음절이 서로 일치하지 않는 경우, 상기 제2질의어가 특정 단어 패턴으로 시작하는지 여부를 판단하는 단계를 더 포함하며, 상기 제2질의어가 상기 특정 단어 패턴으 로 시작하는 경우, 상기 제2질의어를 상기 제1질의어의 동의어로 결정하는 것을 특징으로 한다.In the determining of whether the first syllable coincides with each other, if the first syllable of the first and second query words does not coincide with each other, determining whether the second query word starts with a specific word pattern. When the second query starts with the specific word pattern, the second query is determined as a synonym of the first query.

또한, 상기 동의어 결정 단계 이후에, 상기 제1질의어의 동의어로 결정된 상기 제2질의어가 복수개인 경우, 상기 복수개의 제2질의어 중에서 기본 질의어를 결정하는 단계를 더 포함하는 것을 특징으로 한다.In addition, after the synonym determination step, if there is a plurality of the second query determined as a synonym of the first query, characterized in that it further comprises the step of determining a basic query from the plurality of second query.

그리고, 상기 동의어 결정 단계 이후에, 상기 제1질의어의 동의어로 결정된 상기 제2질의어가 복수개인 경우, 상기 복수개의 제2질의어 중에서 기본 질의어의 파생어, 상기 기본 질의어의 이형태 및 상기 이형태의 파생어 중 적어도 하나를 제거하는 단계를 더 포함하는 것을 특징으로 한다. After the synonym determination step, when there are a plurality of second queries determined as synonyms of the first query, at least one of a derivative of a basic query, a variant of the basic query, and a derivative of the variant among the plurality of second queries It further comprises the step of removing one.

일 실시예에 있어서, 상기 제1 및 제2 질의어는 연속하여 입력된 질의어인 경우, 상기 기본 질의어는 상기 복수개의 제2질의어 중에서 연속하여 입력된 질의어 입력 횟수(Query Count)가 가장 높은 질의어인 것을 특징으로 한다. In example embodiments, when the first and second query terms are consecutively entered query terms, the basic query term is a query word having the highest number of consecutive query count inputs among the plurality of second queries. It features.

이때, 상기 동의어 결정 단계 이후에, 상기 제1 및 제2 질의어를 동의어로 매칭하여 동의어 데이터베이스에 저장하는 단계를 더 포함하는 것을 특징으로 한다.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.

한편, 상기 동의어를 이용한 검색 서비스 제공 방법은 사용자로부터 검색 질의어를 수신하는 단계; 상기 수신된 검색 질의어의 동의어가 존재하는지를 판단하는 단계; 및 상기 수신된 검색 질의어의 동의어가 존재하는 경우, 상기 수신된 검색 질의어에 대한 검색 결과에 상기 동의어에 대한 검색 결과를 포함시켜 제공하는 단계를 더 포함하는 것을 특징으로 한다.Meanwhile, a method of providing a search service using the synonym may include receiving a search query word from a user; Determining whether a synonym of the received search query word exists; And providing a search result for the synonym in the search result for the received search query if the synonym of the received search query word exists.

상술한 목적을 달성하기 위한 본 발명의 다른 측면에 따른 동의어를 이용한 검색 서비스 제공 시스템은 제1질의어의 각 음절이 제2질의어에 순서대로 포함되어 있는지 여부를 판단하는 음절별 포함 관계 판단부; 및 상기 제1질의어의 각 음절이 상기 제2질의어에 순서대로 포함되어 있는 경우, 상기 제1질의어가 상기 제2질의어의 부분 문자열인지 여부를 판단하여, 상기 제1질의어가 상기 제2질의어의 부분 문자열이 아닌 경우, 상기 제2질의어를 상기 제1질의어의 동의어로 결정하는 부분 문자열 판단부를 포함한다.System for providing a search service using synonyms according to another aspect of the present invention for achieving the above object comprises a syllable-containing relationship determination unit for determining whether each syllable of the first query is included in the second query in order; And when each syllable of the first query is sequentially included in the second query, determining whether the first query is a substring of the second query, and wherein the first query is a part of the second query. If it is not a string, the sub-string determination unit determines the second query as a synonym of the first query.

상술한 바와 같이 본 발명에 따르면, 사용자들에 의해 입력되는 질의어들 중에 줄임말 관계에 있는 질의어들을 동의어로 보다 정확하고 용이하게 결정할 수 있다는 효과가 있다.As described above, according to the present invention, it is possible to more precisely 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 the user, the search result for the input search query is included in the search result for the input search query or the abbreviation of the input query or synonym, thereby increasing the user's convenience. As a result, the satisfaction and reliability of the search service can be improved.

또한, 본 발명에 따르면, 사용자들이 사용하고 있는 줄임말 목록에 대한 데이터베이스를 지속적으로 구축할 수 있어 가장 근래에 사용되고 있는 줄임말에 대한 검색 결과를 사용자에게 신속하게 제공할 수 있는 효과가 있다.In addition, according to the present invention, it is possible to continuously build a database of the abbreviation list that is used by the user has an effect that can quickly provide the user with the search results for the abbreviation that is used most recently.

이하 첨부된 도면을 참조하여 본 발명의 실시예에 대해 상세히 설명하기로 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 일 실시예에 따른 동의어 결정부의 구성을 보여주는 블럭도이다. 도 1에 도시된 동의어 결정부는 각 질의어들을 대상으로 각 질의어들의 동의어를 결정하여 동의어 데이터베이스를 구축하는 것으로서, 동의어 결정부는 후술할 동의어를 이용한 검색 서비스 제공 시스템에 직접 포함되거나, 동의어를 이용한 검색 서비스 제공 시스템과는 독립적으로 구성될 수 있다.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.

도시된 바와 같이, 이러한 동의어 결정부(100)는 음절별 포함 관계 판단부(120), 부분 문자열 판단부(140) 및 질의어 필터링부(160)를 포함한다.As shown, the synonym determination unit 100 includes a syllable-based inclusion relation determination unit 120, a substring determination unit 140, and a query filtering unit 160.

음절별 포함 관계 판단부(120)는 제1질의어의 각 음절이 제2질의어에 순서대로 포함되어 있는지 여부를 판단한다. 일 실시예에 있어서, 음절별 포함 관계 판단부(120)는 연속하여 입력되는 질의어들 중에서 음절수가 더 적은 질의어를 제1질의어로 음절수가 더 많은 질의어를 제2질의어로 결정할 수 있다. 즉 제1질의어의 각 음절이 제2질의어에 순서대로 포함되어 있는지 여부를 판단하기에 앞서, 연속하여 입력된 질의어들 중에서 음절수가 더 적은 질의어를 제1질의어로 결정하는 것이다. 예를 들어, 사용자가"슈퍼주니어"라는 질의어를 입력하고 난 후, 연속하여 "슈주"라는 질의어를 입력한 경우, 음절별 포함 관계 판단부는 음절수가 더 적은 "슈주"를 제1질의어로 결정하고, "슈퍼주니어"를 제2질의어로 결정할 수 있다. 따라서, 음절수가 더 적은 질의어가 먼저 입력되는 경우 뿐만 아니라 음절수가 더 많은 질의어가 먼저 입력되더라도 질의어의 음절수를 확인하여 음절수가 더 적은 질의어가 제1질의어로 결정될 수 있다. 결과적으로, 제1 및 제2 질의어는 연속으로 입력된 질의어이며, 제1질의어는 제2질의어보다 음절수가 더 적은 질의어가 되는 것이다. The syllable included relationship determining unit 120 determines whether each syllable of the first query is included in the second query in order. In an exemplary embodiment, the syllable-containing relationship determining unit 120 may determine a query word having a lower number of syllables as a first query and a query word having a larger number of syllables as a second query among consecutively input query words. That is, before determining whether each syllable of the first query is included in the second query in order, the first query determines a query having a smaller number of syllables from among consecutively input queries. For example, if a user inputs a query called "Super Junior" and subsequently inputs a query called "Shuju," the syllable-containing relation determination unit determines that "Shuju" with fewer syllables as the first query. , "Super Junior" can be determined as the second query. Therefore, the first query may be determined by checking the number of syllables of the query, as well as the case where the number of syllables is input first as well as the number of syllables first. As a result, the first and second query words are consecutively input query words, and the first query is a query word having fewer syllables than the second query word.

또한, 제1 및 제2 질의어가 한글인 경우 음절수와 글자수가 일치하지만, 알파벳인 경우에는 음절수와 글자수가 상이할 수 있으므로, "음절"에는 "글자"라는 의미도 포함하고 있는 것으로 가정하여 설명하기로 한다.In addition, when the first and second query words are Hangul, the number of syllables and letters match, but in the case of the alphabet, the number of syllables and letters may be different. Therefore, it is assumed that "syllable" includes the meaning of "letter". Let's explain.

음절별 포함 관계 판단부(120)에 의해 제1질의어의 각 음절이 제2질의어에 순서대로 포함되는 것으로 판단된 예가 도 2에 도시되어 있다. 도시된 바와 같이, "서울시향"은 "서울시립교향악단", "슈주"는 "슈퍼주니어"및 "슈퍼주니어이특", "뮤비"는 "뮤직비디오", "변협"은 "대한변호사협회", "네이버"는 "주니어네이버"와 같이 줄임말인 제1질의어의 모든 음절이 본딧말인 제2질의어에 순서대로 포함되어 있는 것을 알 수 있다.An example in which each syllable of the first query is determined to be included in the second query in order by the syllable included relationship determining unit 120 is illustrated in FIG. 2. As shown, "Seoul City Symphony" is "Seoul Philharmonic Orchestra", "Shuju" is "Super Junior" and "Super Junior", "Music" is "Music Video", "Nation" is "Korea Lawyers Association", "Naver" can be seen that all syllables of the first abbreviation, such as "Junior Naver", are included in order in the second query, the original word.

일 실시예에 있어서, 제1 및 제2 질의어는 아스키 코드(ASCII code)가 제거된 질의어일 수 있다. 이는 음절별 포함 관계 판단부(120)가 제1질의어의 각 음절이 제2질의어에 순서대로 포함되어 있는지 여부를 판단함에 있어서, 제1 및 제2 질의어에 알파벳, 숫자, 특수 문자 등을 제거하고 판단하기 위해서이다.In an embodiment, the first and second query words may be query words from which ASCII codes are removed. The syllable-containing relationship determining unit 120 determines whether each syllable of the first query is included in the second query in order, and removes alphabets, numbers, and special characters from the first and second query words. To judge.

다른 실시예에 있어서, 음절별 포함 관계 판단부(120)는 제1질의어의 각 음절이 제2질의어 각 어절의 첫 번째 음절에 순서대로 포함되어 있는지 여부를 판단할 수 있다. 이는 제1 및 제2 질의어가 알파벳으로 되어 있는 경우 음절별 포함 관계에 있는지 여부를 판단하기 위해서이다. 예를 들어, 제1질의어가 "IBM"이고 제2질의어가 "International Business Machines Corporation"인 경우, 제1질의어의 각 음절인"I", "B", "M"이 제2질의어의 각 어절의 첫 번째 음절인 "I", "B", "M", "C" 에 순서대로 포함되어 있는 것을 알 수 있다.In another embodiment, the syllable-containing relationship determining unit 120 may determine whether each syllable of the first question is sequentially included in the first syllable of each word of the second question. This is to determine whether the syllable includes each syllable when the first and second query words are alphabetized. For example, if the first query is "IBM" and the second query is "International Business Machines Corporation," each syllable of the first query, "I", "B", and "M", is each word of the second query. It can be seen that the first syllable of "I", "B", "M", and "C" are included in order.

다시 도 1을 참조하면, 부분 문자열 판단부(140)는 음절별 포함 관계 판단부(120)에 의해 제1질의어의 각 음절이 제2질의어에 순서대로 포함되어 있는 것으로 판단된 경우, 제1질의어가 제2질의어의 부분 문자열인지 여부를 판단한다. 판단 결과, 제1질의어가 제2질의어의 부분 문자열이 아닌 것으로 판단되면, 제2질의어를 제1질의어의 동의어로 결정하는 것으로서, 음절 비교 판단부(142), 제1동의어 결정부(144), 단어 패턴 판단부(146) 및 제2동의어 결정부(148)를 포함한다.Referring again to FIG. 1, when the substring determination unit 140 determines that each syllable of the first query is included in the second query in order by the inclusion relation determination unit 120, the first query Determine whether is a substring of the second query. If it is determined that the first query is not a substring of the second query, the second query is determined as a synonym of the first query, and the syllable comparison determining unit 142, the first synonym determination unit 144, And a word pattern determination unit 146 and a second synonym determination unit 148.

여기서, 제1질의어가 제2질의어의 부분 문자열인지 여부를 판단하는 것이란 제1질의어의 모든 문자열이 제2질의어의 문자열의 일부와 일치하여 포함되는지 여부를 판단하는 것이다. 이는, 단어와 단어가 나란히 붙으면 그 의미가 제한되어 원래의 단어와 다른 의미가 되기 때문에, 제1질의어가 제2질의어의 부분 문자열인지 여부를 판단하는 것이다.Here, determining whether the first query is a substring of the second query means determining whether all the strings of the first query are included in accordance with a part of the string of the second query. This is to determine whether or not the first query is a substring of the second query because the meaning of the word and the words side by side is limited, which is different from the original word.

부분 문자열 판단부(140)에 의해 제1질의어가 제2질의어의 부분 문자열인 것으로 판단된 예가 도 3에 도시되어 있다. 도시된 바와 같이, 제1질의어가 "네이버", "게임", "특허"이고 "제2질의어가 "주니어네이버", "컴퓨터게임", "특허법"인 경우에는 제1질의어가 제2질의어의 부분 문자열인 경우에 해당하는 것을 알 수 있으며, 상기와 같은 경우 제2질의어는 제1질의어 외의 단어에 의해 의미가 제한되므로 제2질의어를 제1질의어의 동의어로 결정하기에는 문제점이 있다.An example in which the substring determination unit 140 determines that the first query is a substring of the second query is illustrated in FIG. 3. As shown, when the first query is "naver", "game", "patent" and the "second query" is "junior neighbor", "computer game", "patent law", the first query is the second query. It can be seen that this is the case of the substring, and in this case, since the meaning of the second query is limited by words other than the first query, there is a problem in determining the second query as a synonym of the first query.

다른 실시예에 있어서, 부분 문자열 판단부(140)는 제1 및 제2 질의어의 형태소를 분석하고, 제1질의어의 각 형태소가 제2질의어의 부분 문자열인지 여부를 판단한다. 여기서, 제1질의어의 각 형태소가 제2질의어의 부분 문자열인지 여부를 판단하는 것이란, 제2질의어가 제2질의어의 각 형태소에서 제1질의어의 각 형태소와 일치하는 형태소를 제외하고 적어도 한 글자 이상을 포함하고 있는지 여부를 판단하는 것이다. 이는, 제2질의어가 더 많은 형태소로 이루어져 있는 경우 제1질의어보다 제한된 의미를 가지기 때문에, 제1질의어의 각 형태소가 제2질의어의 부분 문자열인지 여부를 판단하는 것이다.In another embodiment, the substring determination unit 140 analyzes the morphemes of the first and second query terms and determines whether each morpheme of the first query is a substring of the second query. Here, determining whether each morpheme of the first query is a substring of the second query means at least one or more letters except for the morphemes corresponding to each morpheme of the first query in each morpheme of the second query. It is to determine whether it contains. This is to determine whether each morpheme of the first query is a substring of the second query because the second query has more limited morphology than the first query.

부분 문자열 판단부(140)에 의해 제1질의어의 각 형태소가 제2질의어의 부분 문자열인 것으로 판단된 예가 도 4에 도시되어 있으며, 도시된 바와 같이, 제1질의어가 "강호동맞고"이고 제2질의어가 "강호동신맞고"인 경우 제1질의어의 형태소인 "강호동", "맞고"가 되고 제2질의어의 형태소인 "강호동", "신", "맞고"에 포함되는 것을 알 수 있으며, 상기와 같은 경우 제2질의어는 제1질의어 보다 의미가 제한되므로 제2질의어를 제1질의어의 동의어로 결정하기에는 문제점이 있다.An example in which the substring determination unit 140 determines that each morpheme of the first query is a substring of the second query is illustrated in FIG. 4, and as shown, the first query is “strongly matched” and the second query is performed. When the query is "strongly matched," it can be seen that the morphemes of the first query "Kangho-dong", "correct" and are included in the morphemes of the second query, "strong-like", "god", "hit", In this case, since the second query has a more limited meaning than the first query, there is a problem in determining the second query as a synonym of the first query.

음절 비교 판단부(142)는 제1 및 제2 질의어의 첫 음절이 서로 일치하는지 여부를 판단하며, 제1동의어 결정부(144)는 음절 비교 판단부(142)에 의해 제1 및 제2 질의어의 첫 음절이 서로 일치하는 것으로 판단된 경우, 제2질의어를 제1질의어의 동의어로 결정한다. 여기서, 제1 및 제2 질의어의 첫 음절이 서로 일치하는지 여부를 판단하는 것은 일반적으로 줄임말 관계에 있는 제1 및 제2 질의어의 첫 음절이 동일하기 때문이다. 따라서, 음절 비교 판단부(142)는 제1 및 제2 질의어의 첫 음절이 서로 일치하지 않는 경우에는 제1질의어가 제2질의어의 부분 문자열이 아니라 하더라도 제2질의어를 제1질의어의 동의어로 결정하지 않는다.The syllable comparison determination unit 142 determines whether the first syllables of the first and second query words match each other, and the first synonym determination unit 144 determines the first and second query words by the syllable comparison determination unit 142. When it is determined that the first syllables of the words coincide with each other, the second query is determined as a synonym of the first query. Here, determining whether the first syllables of the first and second query terms coincide with each other is generally because the first syllables of the first and second query terms which are abbreviated are identical. Therefore, if the first syllables of the first and second query words do not coincide with each other, the syllable comparison determining unit 142 determines the second query as a synonym of the first query even if the first query is not a substring of the second query. I never do that.

음절 비교 판단부(142)에 의해 제1질의어와 제2질의어의 첫 음절이 서로 일치하지 않는 것으로 판단된 예가 도 5에 도시되어 있다. 도시된 바와 같이, 제1질의어가 "디카"이고, 제2질의어가 "캐논디지털카메라"인 경우, 제1질의어가 "외대", 제2질의어가 "한국외국어대학교"인 경우 제1 및 제2 질의어의 첫 음절이 일치하지 않음을 알 수 있다.An example in which the syllable comparison determining unit 142 determines that the first syllable of the first query and the second question does not coincide with each other is illustrated in FIG. 5. As shown, when the first query is "Dica" and the second query is "Canon Digital Camera", when the first query is "External" and the second query is "Korea University of Foreign Studies" First and second You can see that the first syllable of the query does not match.

다시 도 1을 참조하면, 단어 패턴 판단부(146)는 음절 비교 판단부(142)에 의해 제1 및 제2 질의어의 첫 음절이 서로 일치하지 않는 것으로 판단된 경우, 제2질의어가 특정 단어 패턴으로 시작하는지 여부를 판단하며, 제2동의어 결정부(148)은 단어 패턴 판단부(146)에 의해 제2질의어가 특정 단어 패턴으로 시작하는 것으로 판단된 경우, 제2질의어를 제1질의어의 동의어로 결정한다. 여기서, 제2질의어가 특정 단어 패턴으로 시작하는지 여부를 판단하는 것은 제2질의어가 "대한", "한국", "전국" 등과 같은 단어를 포함하는 경우 일반적으로 제2질의어의 의미가 제한된다고 판단하기 곤란하기 때문이다.Referring back to FIG. 1, when the syllable comparison determining unit 142 determines that the first syllables of the first and second query words do not coincide with each other, the second query word is a specific word pattern. If the second synonym determination unit 148 determines that the second query word starts with a specific word pattern by the word pattern determination unit 146, the second synonym determination unit 148 determines the second query word as a synonym of the first query word. Decide on Here, determining whether the second query starts with a specific word pattern is generally determined that the meaning of the second query is limited when the second query includes words such as "about", "Korea", "national", and the like. This is because it is difficult to do.

단어 패턴 판단부(146)에 의해 제2질의어가 특정 단어 패턴으로 시작하는 것으로 판단된 경우의 예가 도 6에 도시되어 있으며, 도시된 바와 같이, 제1질의어가 "변협"이고 제2질의어가 "대한변호사협회", 제1질의어가 "외대"이고 제2질의어가 "한국외국어대학교"인 경우, 제1질의어와 제2질의어의 첫 음절이 일치하지는 않지만, 제2질의어가 "대한"과 "한국"이라는 특정 단어 패턴으로 시작하는 것이기 때문에, 제2동의어 결정부는 이러한 단어 패턴으로 시작되는 제2질의어를 제1질의어의 동의어로 결정하게 되는 것이다. An example in which the second pattern is determined by the word pattern determination unit 146 to start with a specific word pattern is illustrated in FIG. 6, and as shown, the first query is "negotiation" and the second query is " Association of Korean Lawyers ", where the first question is" foreign "and the second question is" Korea University of Foreign Studies ", the first syllable of the first question and the second question does not match, but the second question is" Korean "and" Korea The second synonym determination unit determines the second query word starting with the word pattern as a synonym of the first query word.

다시 도 1을 참조하면, 질의어 필터링부(160)는 상술한 부분 문자열 판단부(140)에 의해 제1질의어의 동의어로 결정된 제2질의어가 복수개인 경우, 복수개의 제2질의어 중에서 기본 질의어를 결정하고, 기본 질의어의 파생어, 이형태, 또는 이형태의 파생어를 제거하는 것으로서, 기본 질의어 결정부(162) 및 필터링부(164)를 포함한다.Referring back to FIG. 1, the query filtering unit 160 determines a basic query among a plurality of second queries when there are a plurality of second queries determined as synonyms of the first query by the above-described substring determination unit 140. And removing a derivative, a variant, or a variant of the basic query, and includes a basic query determining unit 162 and a filtering unit 164.

기본 질의어 결정부(162)는 부분 문자열 판단부(140)에 의해 제1질의어의 동의어로 결정된 제2질의어가 복수개인 경우, 복수개의 제2질의어 중에서 기본 질의어를 결정한다. 일 실시예에 있어서, 제1 및 제2 질의어가 연속하여 입력된 질의어인 경우, 기본 질의어 결정부(162)는 제1질의어의 동의어로 결정된 복수개의 제2질의어 중에서 제1질의어와 연속하여 입력된 횟수(Query Count)가 가장 높은 제2질의어를 기본 질의어로 결정할 수 있다. 이 때, 제1질의어가 입력된 후 연속해서 제2질의어가 입력될 수도 있으며, 반대로 제2질의어가 입력된 후 연속해서 제1질의어가 입력될 수도 있다.The basic query determiner 162 determines the basic query from among the plurality of second queries when there are a plurality of second queries determined by the substring determination unit 140 as synonyms of the first query. According to an embodiment, when the first and second query terms are consecutively input query terms, the basic query determination unit 162 may continuously input the first query among a plurality of second queries determined as synonyms of the first query. The second query with the highest query count may be determined as the basic query. In this case, the second query may be continuously input after the first query is input. On the contrary, the first query may be continuously input after the second query is input.

예를 들어, 제1질의어 "슈주"의 동의어로 결정된 제2질의어로 "슈퍼주니어", "슈퍼주니여", "슈퍼주니어이특", "슈퍼주니여앨범"과 같은 복수의 제2질의어 중에서 제1질의어로 "슈주", 제2질의어로 "슈퍼주니어"가 연속하여 입력된 질의어 입력 횟수가 가장 높은 경우, 제2질의어 중 "슈퍼주니어"를 기본 질의어로 결정할 수 있다.For example, the second query determined as a synonym for the first query, "Shuju", may include a plurality of second queries such as "Super Junior", "Super Junior", "Super Junior", and "Super Junior Album". When the number of times a query is input consecutively as "Shuzhou" as the first query and "Super Junior" as the second query is the highest, "Super Junior" among the second queries may be determined as the basic query word.

필터링부(164)는 복수개의 제2질의어 중에서 기본 질의어 결정부(162)에 의해 결정된 기본 질의어의 파생어, 기본 질의어의 이형태 및 이형태의 파생어 중 적 어도 하나를 제거한다. The filtering unit 164 removes at least one of a derivative of the basic query, a variant of the basic query, and a derivative of the variant from the plurality of second queries.

여기서, 파생어란 사전적 의미의 파생어의 의미가 아니라 기본 질의어에서 파생된 단어로, 기본 질의어의 앞이나 뒤에 다른 음절이 결합된 형태의 단어를 의미하며, 이형태란 같은 대상을 지칭하는 어휘가, 사용자에 따라 다르게 표기되는 형태를 의미한다.Here, a derivative word is a word derived from a basic query word, not a dictionary meaning of a dictionary meaning, and means a word in which other syllables are combined before or after the basic query word. It means the form is expressed differently according to.

질의어 필터링부(160)에 의해 결정된 기본 질의어의 파생어, 이형태 및 이형태의 파생어의 예가 도 7에 도시되어 있으며, 도시된 바와 같이, 질의어 필터링부(160)에 의해 복수개의 제2질의어 중 기본 질의어인 "슈퍼주니어"의 이형태인 "슈퍼주니여", 파생어인 "슈퍼주니어이특", 이형태의 파생어인 "슈퍼주니여앨범"과 같은 제2질의어가 제거될 수 있다.Examples of derivatives, variants, and variants of the basic query term determined by the query filtering unit 160 are illustrated in FIG. 7, and as illustrated, the query query unit 160 is a basic query term among the plurality of second queries. Secondary queries such as "Super Junior", a variant of "Super Junior", derivative "Super Junior", and "Super Junior Album", a derivative of this form, can be removed.

상술한 바와 같이, 본 발명의 일 실시예에 따른 동의어 결정부는 질의어들의 분석을 통하여 각 질의어들의 동의어를 결정하고, 동의어로 결정된 각 질의어를 동의어로 매칭시켜 저장함으로써 동의어 데이터베이스를 구축한다.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.

이하에서는, 상술한 동의어 결정부에 의해 결정된 동의어를 이용하여 검색 서비스를 제공하는 본 발명의 일 실시예에 따른 동의어를 이용한 검색 서비스 제공 시스템을 도 8을 참조하여 설명하기로 한다.Hereinafter, a search service providing system using a synonym according to an 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. 8.

도시된 바와 같이, 동의어를 이용한 검색 서비스 제공 시스템(600)은 동의어 결정부(100), 동의어 데이터베이스(200), 질의어 수신부(300), 동의어 판단부(400) 및 검색 결과 제공부(500)를 포함한다.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.

동의어 결정부(100)는 상술한 바와 같이 질의어들을 분석하여 줄임말 관계에 있는 질의어들을 동의어로 결정하며, 동의어 데이터베이스(200)는 동의어 결정부(100)에 의해 줄임말 관계에 있는 것으로 판단된 제1 및 제2 질의어가 동의어로 매칭되어 저장된다.As described above, the synonym determination unit 100 analyzes the query terms to determine the query terms in the abbreviation relationship as synonyms, and the synonym database 200 is determined by the synonym determination unit 100 to determine the first and the abbreviations. The second query is matched with a synonym and stored.

검색 질의어 수신부(300)는 사용자로부터 검색 질의어를 수신하고, 동의어 판단부(400)는 검색 질의어 수신부(300)를 통해 수신된 검색 질의어의 동의어가 동의어 데이터베이스(200)에 존재하는지를 판단한다. 다시 말해, 검색 질의어 판단부는 사용자가 입력한 검색 질의어와 줄임말 관계에 있는 질의어가 동의어로서 동의어 데이터베이스(200)에 저장되어 있는지를 판단하는 것이다. 따라서, 수신된 검색 질의어의 동의어가 동의어 데이터베이스에 존재한다면, 동의어는 검색 질의어가 본딧말인 경우에는 검색 질의어의 줄임말 동의어가, 반대로 검색 질의어가 줄임말인 경우에는 검색 질의어의 본딧말 동의어가 될 것이다.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, the search query determination unit determines whether a query that is abbreviated with the search query input by the user is stored in the synonym database 200 as a synonym. Therefore, if a synonym of the received search query is present in the synonym database, the synonym will be an abbreviation synonym of the search query if the search query is an abbreviation, or conversely if the search query is an abbreviation.

검색 결과 제공부(500)는 수신된 검색 질의어의 동의어가 존재하는 경우, 수신된 검색 질의어에 대한 검색 결과에 수신된 검색 질의어의 동의어에 대한 검색 결과를 함께 포함시켜 제공한다. 따라서, 검색 결과 제공부(5000)는 사용자가 입력한 검색 질의어에 대한 검색 결과뿐만 아니라 입력한 검색 질의어와 동의어 관계에 있는 검색 결과도 함께 제공할 수 있어 보다 정확한 검색 결과를 제공할 수 있다.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.

본 실시예에 있어서는 동의어 결정부(100)가 검색 서비스 제공 시스템(600)에 포함되는 것으로 기재하였지만, 위에서 언급한 바와 같이, 동의어 결정부(100)는 검색 서비스 제공 시스템(600)에 포함되지 않을 수도 있을 것이다. 이러한 경우, 검색 서비스 제공 시스템(600)은 동의어 결정부(100)에 의해 구축된 동의어 데 이터베이스(200)를 이용하여 검색 서비스를 제공하게 된다.Although the synonym determination unit 100 is described as being included in the search service providing system 600 in the present embodiment, as mentioned above, the synonym determination unit 100 may not be included in the search service providing system 600. Could be In this case, the search service providing system 600 provides a search service using the synonym database 200 constructed by the synonym determination unit 100.

이하에서는 도 9를 참조하여 본 발명의 일 실시예에 따른 동의어 결정 방법을 설명하기로 한다.Hereinafter, a synonym determination method according to an embodiment of the present invention will be described with reference to FIG. 9.

먼저, 제1질의어 및 제2질의어를 결정한다(S700). 이때, 제1 및 제2 질의어는 연속으로 입력된 질의어일 수 있다.First, the first question and the second question are determined (S700). In this case, the first and second query words may be consecutively input query words.

일 실시예에 있어서, 연속하여 입력되는 질의어 중에서 음절수가 더 적은 질의어를 제1질의어로, 음절수가 더 많은 질의어를 제2질의어로 결정할 수 있다. 따라서, 음절수가 더 적은 질의어가 먼저 입력되는 경우 뿐만 아니라 음절수가 더 많은 질의어가 먼저 입력되더라도 질의어의 음절수를 확인하여 음절수가 더 적은 질의어가 제1질의어로 결정될 수 있다. 따라서, 제1질의어는 제2질의어보다 음절수가 더 적은 질의어가 되는 것이다.According to an embodiment, among the consecutively input query words, a query word having fewer syllables may be determined as the first query, and a query word having more syllables may be determined as the second query. Therefore, the first query may be determined by checking the number of syllables of the query, as well as the case where the number of syllables is input first as well as the number of syllables first. Therefore, the first query is a query word having fewer syllables than the second query word.

일 실시예에 있어서, 제1 및 제2 질의어는 아스키 코드(ASCII code)가 제거된 질의어일 수 있다. 이는 후술할 S710에서 제1질의어의 각 음절이 제2질의어에 순서대로 포함되어 있는지 여부를 판단함에 있어서, 제1 및 제2 질의어에 알파벳, 숫자, 특수 문자 등을 제거하고 판단하기 위해서이다.In an embodiment, the first and second query words may be query words from which ASCII codes are removed. This is to remove and determine alphabets, numbers, special characters, and the like in the first and second query words in determining whether each syllable of the first query is sequentially included in the second query in S710 to be described later.

다음으로, 제1질의어의 각 음절이 제2질의어에 순서대로 포함되어 있는지 여부를 판단한다(S710). 일 실시예에 있어서, 제1질의어의 각 음절이 제2질의어 각 어절의 첫 번째 음절에 순서대로 포함되어 있는지 여부를 판단할 수 있다. 이는 제1 및 제2 질의어가 알파벳으로 되어 있는 경우 음절별 포함 관계에 있는지 여부를 판단하기 위해서이다.Next, it is determined whether each syllable of the first query is included in the second query in order (S710). In an embodiment, it may be determined whether each syllable of the first query is included in order in the first syllable of each word of the second query. This is to determine whether the syllable includes each syllable when the first and second query words are alphabetized.

판단 결과, 제1질의어의 각 음절이 제2질의어에 순서대로 포함되어 있는 경우, 제1질의어가 제2질의어의 부분 문자열인지 여부를 판단한다(S720). 이는, 단어와 단어가 나란히 붙으면 그 의미가 제한되어 원래의 단어와 다른 의미가 되기 때문에, 제1질의어가 제2질의어의 부분 문자열인지 여부를 판단하는 것이다. As a result of the determination, when each syllable of the first query is included in the second query in order, it is determined whether the first query is a substring of the second query (S720). This is to determine whether or not the first query is a substring of the second query because the meaning of the word and the words side by side is limited, which is different from the original word.

일 실시예에 있어서, 제1 및 제2 질의어를 형태소 분석하여, 제1질의어의 각 형태소가 제2질의어의 부분 문자열인지 여부를 판단할 수 있다.In an embodiment, the first and second query terms may be morphologically analyzed to determine whether each morpheme of the first query is a substring of the second query.

판단 결과, 제1질의어가 제2질의어의 부분 문자열이 아닌 것으로 판단된 경우, 제1 및 제2 질의어의 첫 음절이 서로 일치하는지 여부를 판단하여(S730). 제1 및 제2 질의어의 첫 음절이 서로 일치하는 경우 제2질의어를 제1질의어의 동의어로 결정한다(S740). S730에서 제1 및 제2 질의어의 첫 음절이 서로 일치하는지 여부를 판단하는 것은 일반적으로 줄임말 관계에 있는 제1 및 제2 질의어의 첫 음절이 동일하기 때문이다.If it is determined that the first query is not a substring of the second query, it is determined whether the first syllables of the first and second query words coincide with each other (S730). When the first syllables of the first and second query terms coincide with each other, the second query is determined as a synonym of the first query (S740). In S730, it is generally determined whether the first syllables of the first and second query words coincide with each other because the first syllables of the first and second query words in the abbreviation relationship are the same.

한편, S730에서 제1 및 제2 질의어의 첫 음절이 서로 일치하지 않는 경우, 제2질의어가 특정 단어 패턴으로 시작하는지 여부를 판단하여(S750), 제2질의어가 특정 단어 패턴으로 시작하는 경우, 제2질의어를 제1질의어의 동의어로 결정한다(S740). S750에서 제2질의어가 특정 단어 패턴으로 시작하는지 여부를 판단하는 것은 제2질의어가 "대한", "한국", "전국" 등과 같은 단어를 포함하는 경우 일반적으로 제2질의어의 의미가 제한된다고 판단하기 곤란하기 때문이다.Meanwhile, when the first syllables of the first and second query words do not coincide with each other in S730, it is determined whether the second query word starts with a specific word pattern (S750), and when the second query word starts with a specific word pattern, The second query is determined as a synonym of the first query (S740). Determining whether or not the second query begins with a specific word pattern in S750 generally means that the meaning of the second query is limited when the second query includes words such as “about,” “Korea,” and “national.” This is because it is difficult to do.

다음으로, 제1질의어의 동의어로 결정된 상기 제2질의어가 복수개인 경우, 복수개의 제2질의어 중에서 기본 질의어를 결정하여(S760), 복수개의 제2질의어 중 에서 기본 질의어의 파생어, 기본 질의어의 이형태 및 이형태의 파생어 중 적어도 하나를 제거한다(S770). 일 실시예에 있어서, 제1 및 제2 질의어가 연속하여 입력된 질의어인 경우, 기본 질의어는 복수개의 제2질의어 중에서 연속하여 입력된 질의어 입력 횟수(Query Count)가 가장 높은 질의어로 결정할 수 있다.Next, when there are a plurality of second queries determined as synonyms of the first query, a basic query is determined from the plurality of second queries (S760), and a derivative of the basic query and a variant of the basic query among the plurality of second queries. And at least one of derivatives of this form (S770). According to an embodiment, when the first and second query terms are consecutively input query words, the basic query word may be determined as a query word having the highest query count input number among the plurality of second queries.

마지막으로, 제1 및 제2 질의어를 동의어로 매칭하여 동의어 데이터베이스에 저장함으로써 동의어 데이터베이스를 구축한다(S780). 즉, 사용자가 입력한 질의어와 줄임말 관계에 있는 질의어가 동의어로 결정되어 데이터베이스에 저장되는 것이다.Finally, the synonym database is constructed by matching the first and second query terms with synonyms and storing the synonyms in the synonym database (S780). In other words, the query words that are abbreviated with the user input query words are determined as synonyms and stored in the database.

이하에서는 상술한 동의어 결정 방법을 이용하여 결정된 동의어를 이용하여 검색 서비스를 제공하는 방법을 도 10을 참조하여 설명한다.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. 10.

먼저, 사용자로부터 검색 질의어를 수신하고(S800), 수신된 검색 질의어의 동의어가 동의어 데이터베이스에 존재하는지를 판단한다(S810). 다시 말해, 사용자가 입력한 질의어와 줄임말 관계에 있는 질의어가 동의어로서 동의어 데이터베이스에 저장되어 있는지를 판단하는 것이다.First, a search query is received from a user (S800), and it is determined whether a synonym of the received search query exists in the synonym database (S810). In other words, it is determined whether a query word which is abbreviated with a user input query word is stored in a synonym database as a synonym.

다음으로, 수신된 검색 질의어의 동의어가 존재하는 경우, 수신된 검색 질의어에 대한 검색 결과를 제공함에 있어서, 수신된 검색 질의어에 대한 검색 결과에 수신된 검색 질의어의 동의어에 대한 검색 결과를 포함시켜 제공한다(S820). 따라서, 사용자가 입력한 검색 질의어에 대한 검색 결과뿐만 아니라 입력한 검색 질의어와 줄임말 관계에 있는 동의어에 대한 검색 결과도 함께 제공할 수 있어 보다 정확한 검색 결과를 제공할 수 있다.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. (S820). Accordingly, the search result for the search query input by the user as well as the search result for the synonym having a short relationship with the input search query can be provided together, thereby providing more accurate search results.

상술한 동의어를 이용한 검색 서비스 제공 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터로 판독 가능한 기록 매체에 기록될 수 있다. 이때, 컴퓨터로 판독 가능한 기록매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 한편, 기록매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.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.

컴퓨터로 판독 가능한 기록매체에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM, DVD와 같은 광기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 한편, 이러한 기록매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다.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. Magnetic-Optical Media, and hardware devices 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은 본 발명의 일 실시예에 따른 동의어 결정부의 구성을 보여주는 블럭도이다.1 is a block diagram illustrating a synonym determination unit according to an embodiment of the present invention.

도 2는 제1질의어의 각 음절이 제2질의어에 순서대로 포함되는 예를 보여주는 도면이다.2 is a diagram illustrating an example in which each syllable of a first query is included in order in a second query.

도 3은 제1질의어가 제2질의어의 부분 문자열에 해당하는 예를 보여주는 도면이다.3 is a diagram illustrating an example in which a first query corresponds to a substring of a second query.

도 4는 제1질의어의 각 형태소가 제2질의어의 부분 문자열에 해당하는 예를 보여주는 도면이다.4 is a diagram illustrating an example in which each morpheme of the first query corresponds to a substring of the second query.

도 5는 제1질의어와 제2질의어의 첫 음절이 서로 일치하지 않는 예를 보여주는 도면이다.5 is a diagram illustrating an example in which a first syllable of a first query and a second query do not coincide with each other.

도 6은 제2질의어가 특정 단어 패턴으로 시작하는 예를 보여주는 도면이다.6 is a diagram illustrating an example in which a second query starts with a specific word pattern.

도 7은 기본 질의어의 파생어, 이형태 및 이형태의 파생어의 예를 보여주는 도면이다.7 is a diagram showing examples of derivatives, variants, and variants of basic query terms.

도 8은 도 1에 도시된 동의어 결정부를 포함하는 본 발명의 일 실시예에 따른 동의어를 이용한 검색 서비스 제공 시스템의 개략적인 블록도이다.FIG. 8 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 determiner illustrated in FIG. 1.

도 9는 본 발명의 일 실시예에 따른 동의어 결정 방법을 보여주는 플로우차트이다.9 is a flowchart illustrating a synonym determination method according to an embodiment of the present invention.

도 10은 본 발명에 의한 일 실시예에 따른 동의어를 이용한 검색 서비스 제공 방법을 보여주는 플로우차트이다.10 is a flowchart illustrating a search service providing method using synonyms according to an embodiment of the present invention.

<도면의 주요 부분에 대한 부분의 설명><Description of part about main part of drawing>

100 : 동의어 결정부 120 : 음절별 포함 관계 판단부100: synonym determination unit 120: syllable included relationship determination unit

140 : 부분 문자열 판단부 142 : 음절 비교 판단부 140: substring determination unit 142: syllable comparison determination unit

144 : 제1동의어 결정부 146 : 단어 패턴 판단부 144: First synonym determination unit 146: Word pattern determination unit

148 : 제2동의어 결정부 160 : 질의어 필터링부 148: second synonym determination unit 160: query filtering unit

162 : 기본 질의어 결정부 164 : 필터링부162: basic query determining unit 164: filtering unit

Claims (25)

(a) 검색 서비스 제공 시스템에 연속하여 입력된 질의어인 제1질의어 및 제2질의어 중, 상기 제1질의어의 각 음절이 상기 제2질의어에 순서대로 포함되어 있는지 여부를 판단하는 단계;(a) determining whether each syllable of the first query is sequentially included in the second query among the first query and the second query, which are query words continuously input to the search service providing system; (b) 상기 제1질의어의 각 음절이 상기 제2질의어에 순서대로 포함되어 있는 경우, 상기 제1질의어를 상기 제2질의어의 부분 문자열과 비교하여 서로 동일한지 여부를 판단하는 단계; 및(b) if each syllable of the first query is included in the second query in order, determining whether the first query is the same as a substring of the second query; And (c) 상기 비교 결과, 상기 제1질의어가 상기 제2질의어의 부분 문자열과 동일하지 않은 것으로 판단되는 경우, 상기 제2질의어를 상기 제1질의어의 동의어로 결정하는 단계를 포함하는 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 방법.(c) if it is determined that the first query is not the same as the substring of the second query, determining the second query as a synonym of the first query Method of providing search service using synonyms. 삭제delete 제 1 항에 있어서, 상기 (a) 단계 이전에, The method of claim 1, wherein before step (a), 연속하여 입력되는 질의어들 중에서 음절수가 더 적은 질의어를 상기 제1질의어로, 음절수가 더 많은 질의어를 상기 제2질의어로 결정하는 단계를 더 포함하는 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 방법.And determining a query word having a lower number of syllables as the first query and a query word having a larger number of syllables as the second query among consecutive query words. 제 1 항에 있어서,The method of claim 1, 상기 제1 및 제2 질의어는 아스키 코드가 제거된 질의어인 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 방법.And the first and second query terms are query terms from which ASCII codes have been removed. 제 1 항에 있어서, 상기 (a) 단계에서,The method of claim 1, wherein in step (a), 상기 제1질의어의 각 음절이 상기 제2질의어 각 어절의 첫 번째 음절에 순서대로 포함되어 있는지 여부를 판단하는 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 방법.And determining whether each syllable of the first query is included in order in the first syllable of each word of the second query. 제 1 항에 있어서, 상기 (b) 단계에서,The method of claim 1, wherein in step (b), 상기 제1 및 제2 질의어의 형태소를 분석하여, 상기 제1질의어의 각 형태소가 상기 제2질의어의 부분 문자열과 동일한지 여부를 판단하는 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 방법.And analyzing the morphemes of the first and second query terms to determine whether each morpheme of the first query is the same as a substring of the second query. 제 1 항에 있어서, 상기 (c) 단계는The method of claim 1, wherein step (c) 상기 제1 및 제2 질의어의 첫 음절이 서로 일치하는지 여부를 판단하는 단계를 포함하며,Determining whether first syllables of the first and second query words coincide with each other; 상기 제1 및 제2 질의어의 첫 음절이 서로 일치하는 경우 상기 제2질의어를 상기 제1질의어의 동의어로 결정하는 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 방법.When the first syllables of the first and second query words coincide with each other, the second query word is determined as a synonym of the first query word. 제 7 항에 있어서, 상기 음절 일치 여부 판단 단계에서, 상기 제1 및 제2 질의어의 첫 음절이 서로 일치하지 않는 경우, 상기 제2질의어가 특정 단어 패턴으로 시작하는지 여부를 판단하는 단계를 더 포함하며,The method of claim 7, further comprising, in the determining whether the syllables match the first syllable of the first and second query words, determining whether the second query word starts with a specific word pattern. , 상기 제2질의어가 상기 특정 단어 패턴으로 시작하는 경우, 상기 제2질의어를 상기 제1질의어의 동의어로 결정하는 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 방법.And searching for the second query as a synonym of the first query when the second query starts with the specific word pattern. 제 1 항에 있어서, 상기 (c) 단계 이후에,The method of claim 1, wherein after step (c), 상기 제1질의어의 동의어로 결정된 상기 제2질의어가 복수개인 경우, 상기 복수개의 제2질의어 중에서 기본 질의어를 결정하는 단계를 더 포함하는 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 방법.If there is a plurality of the second query determined as a synonym of the first query, determining a basic query from the plurality of second query further comprising the step of providing a search service using a synonym. 제 9 항에 있어서, The method of claim 9, 상기 제1 및 제2 질의어가 연속하여 입력된 질의어인 경우, 상기 기본 질의어는 상기 복수개의 제2질의어 중에서 연속하여 입력된 질의어 입력 횟수(Query Count)가 가장 높은 질의어인 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 방법.When the first and second query terms are consecutively input query words, the basic query word is a query word having a highest query count input query count among the plurality of second query words. How to Provide Search Services. 제 1 항에 있어서, 상기 (c) 단계 이후에,The method of claim 1, wherein after step (c), 상기 제1질의어의 동의어로 결정된 상기 제2질의어가 복수개인 경우, 상기 복수개의 제2질의어 중에서 기본 질의어의 파생어, 상기 기본 질의어의 이형태 및 상기 이형태의 파생어 중 적어도 하나를 제거하는 단계를 더 포함하는 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 방법.If there are a plurality of second queries determined as synonyms of the first query, removing at least one of a derivative of a basic query, a variant of the basic query, and a derivative of the variant among the plurality of second queries; Search service providing method using a synonym, characterized in that. 제 1 항에 있어서, 상기 (c) 단계 이후에,The method of claim 1, wherein after step (c), 상기 제1 및 제2 질의어를 동의어로 매칭하여 동의어 데이터베이스에 저장하는 단계를 더 포함하는 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 방법.And matching the first and second query terms with synonyms and storing the synonyms in a synonym database. 제 1 항에 있어서,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. 제 1 항 또는 제 3 항 내지 제 13 항 중 어느 하나의 항에 기재된 방법을 수행하기 위한 프로그램이 기록된 기록매체.A recording medium having recorded thereon a program for carrying out the method according to any one of claims 1 or 3 to 13. 검색 서비스 제공 시스템에 연속하여 입력된 질의어인 제1질의어 및 제2질의어 중, 상기 제1질의어의 각 음절이 상기 제2질의어에 순서대로 포함되어 있는지 여부를 판단하는 음절별 포함 관계 판단부; 및An inclusion relation determination unit for each syllable that determines whether each syllable of the first query is sequentially included in the second query among the first query and the second query, which are query words continuously input to the search service providing system; And 상기 제1질의어의 각 음절이 상기 제2질의어에 순서대로 포함되어 있는 경우, 상기 제1질의어를 상기 제2질의어의 부분 문자열과 비교하여 서로 동일한지 여부를 판단하고, 상기 비교 결과 상기 제1질의어가 상기 제2질의어의 부분 문자열과 동일하지 않은 것으로 판단되는 경우, 상기 제2질의어를 상기 제1질의어의 동의어로 결정하는 부분 문자열 판단부를 포함하는 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 시스템.When each syllable of the first query is included in the second query in order, it is determined whether the first query is identical to each other by comparing the substring of the second query, and as a result of the comparison, the first query Is determined to be not the same as the substring of the second query, the search string providing unit using a synonym, characterized in that it comprises a substring determination unit for determining the second query as a synonym of the first query. 제 15 항에 있어서, 상기 음절별 포함 관계 판단부는The method of claim 15, wherein the syllable-containing relationship determining unit 연속하여 입력되는 질의어들 중에서 음절수가 적은 질의어를 상기 제1질의어로, 음절수가 많은 질의어를 상기 제2질의어로 결정하는 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 시스템.And a query word having a low number of syllables as the first query and a query word having a high number of syllables as the second query among consecutive query words. 제 15 항에 있어서, 상기 음절별 포함 관계 판단부는The method of claim 15, wherein the syllable-containing relationship determining unit 상기 제1질의어의 각 음절이 상기 제2질의어 각 어절의 첫 번째 음절에 순서대로 포함되어 있는지 여부를 판단하는 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 시스템.And determining whether each syllable of the first query is included in order in the first syllable of each word of the second query. 제 15 항에 있어서, 상기 부분 문자열 판단부는The method of claim 15, wherein the substring determination unit 상기 제1 및 제2 질의어의 형태소를 분석하여, 상기 제1질의어의 각 형태소가 상기 제2질의어의 부분 문자열과 동일한지 여부를 판단하는 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 시스템.And analyzing the morphemes of the first and second query terms to determine whether each morpheme of the first query is the same as a substring of the second query. 제 15 항에 있어서, 상기 부분 문자열 판단부는The method of claim 15, wherein the substring determination unit 상기 제1 및 제2 질의어의 첫 음절이 서로 일치하는지 여부를 판단하는 음절 비교 판단부; 및A syllable comparison determination unit that determines whether first syllables of the first and second query words coincide with each other; And 상기 제1 및 제2 질의어의 첫 음절이 서로 일치하는 경우 상기 제2질의어를 상기 제1질의어의 동의어로 결정하는 제1동의어 결정부를 포함하는 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 시스템.And a first synonym determination unit for determining the second query as a synonym of the first query when the first syllables of the first and second query words coincide with each other. 제 19 항에 있어서, 상기 부분 문자열 판단부는20. The method of claim 19, wherein the substring determination unit 상기 제1 및 제2 질의어의 첫 음절이 서로 일치하지 않는 경우, 상기 제2질의어가 특정 단어 패턴으로 시작하는지 여부를 판단하는 단어 패턴 판단부; 및A word pattern determination unit determining whether the second query word starts with a specific word pattern when the first syllables of the first and second query words do not coincide with each other; And 상기 제2질의어가 상기 특정 단어 패턴으로 시작하는 경우, 상기 제2질의어를 상기 제1질의어의 동의어로 결정하는 제2동의어 결정부를 더 포함하는 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 시스템.And a second synonym determination unit for determining the second query as a synonym of the first query when the second query starts with the specific word pattern. 제 15 항에 있어서,The method of claim 15, 상기 제1질의어의 동의어로 결정된 상기 제2질의어가 복수개인 경우, 상기 복수개의 제2질의어 중에서 기본 질의어를 결정하는 기본 질의어 결정부를 더 포함 하는 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 시스템.And a plurality of second query terms determined as synonyms of the first query, and further comprising a basic query determining unit configured to determine a basic query among the plurality of second queries. 제 21 항에 있어서,The method of claim 21, 상기 제1 및 제2 질의어가 연속하여 입력된 질의어인 경우, 상기 기본 질의어는 상기 복수개의 제2질의어 중에서 연속하여 입력된 질의어 입력 횟수(Query Count)가 가장 높은 질의어인 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 시스템.When the first and second query terms are consecutively input query words, the basic query word is a query word having a highest query count input query count among the plurality of second query words. Search service provision system. 제 15 항에 있어서,The method of claim 15, 상기 제1질의어의 동의어로 결정된 상기 제2질의어가 복수개인 경우, 상기 복수개의 제2질의어 중에서 기본 질의어의 파생어, 상기 기본 질의어의 이형태 및 상기 이형태의 파생어 중 적어도 하나를 제거하는 필터링부를 더 포함하는 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 시스템.If there is a plurality of the second query determined as a synonym of the first query, further comprising a filtering unit for removing at least one of the derivative of the basic query, the variant of the basic query and the derivative of the form of the plurality of second query Search service providing system using the synonym, characterized in that. 제 15 항에 있어서,The method of claim 15, 상기 제1 및 제2 질의어가 동의어로 매칭되어 동의어 데이터베이스에 저장되는 동의어 데이터베이스를 더 포함하는 것을 특징으로 하는 동의어를 이용한 검색 서비스 제공 시스템.And a synonym database, wherein the first and second query terms are matched with synonyms and stored in a synonym database. 제 15 항에 있어서,The method of claim 15, 사용자로부터 검색 질의어를 수신하는 검색 질의어 수신부;A search query receiver for receiving 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.
KR1020080060219A 2008-06-25 2008-06-25 Method and System for Providing Search Service Using Synonym KR100955763B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080060219A KR100955763B1 (en) 2008-06-25 2008-06-25 Method and System for Providing Search Service Using Synonym

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080060219A KR100955763B1 (en) 2008-06-25 2008-06-25 Method and System for Providing Search Service Using Synonym

Publications (2)

Publication Number Publication Date
KR20100000645A KR20100000645A (en) 2010-01-06
KR100955763B1 true KR100955763B1 (en) 2010-04-30

Family

ID=41811019

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080060219A KR100955763B1 (en) 2008-06-25 2008-06-25 Method and System for Providing Search Service Using Synonym

Country Status (1)

Country Link
KR (1) KR100955763B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102113470B1 (en) * 2018-12-24 2020-05-21 포항공과대학교 산학협력단 Method and Apparatus for Determining of Equivalence Between SQL

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05151273A (en) * 1991-11-29 1993-06-18 Nec Corp Thesaurus retrieving system
JPH06162115A (en) * 1992-11-25 1994-06-10 Hitachi Ltd Fuzzy retrieval system of map information system
KR20000045107A (en) * 1998-12-30 2000-07-15 이계철 Method for korean synonym search using phoneme level's appropriate function
JP2003108578A (en) 2001-09-26 2003-04-11 Nec Soft Ltd Network retrieving system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05151273A (en) * 1991-11-29 1993-06-18 Nec Corp Thesaurus retrieving system
JPH06162115A (en) * 1992-11-25 1994-06-10 Hitachi Ltd Fuzzy retrieval system of map information system
KR20000045107A (en) * 1998-12-30 2000-07-15 이계철 Method for korean synonym search using phoneme level's appropriate function
JP2003108578A (en) 2001-09-26 2003-04-11 Nec Soft Ltd Network retrieving system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102113470B1 (en) * 2018-12-24 2020-05-21 포항공과대학교 산학협력단 Method and Apparatus for Determining of Equivalence Between SQL

Also Published As

Publication number Publication date
KR20100000645A (en) 2010-01-06

Similar Documents

Publication Publication Date Title
US7890521B1 (en) Document-based synonym generation
JP5462361B2 (en) Query parsing for map search
US8055498B2 (en) Systems and methods for building an electronic dictionary of multi-word names and for performing fuzzy searches in the dictionary
US6907397B2 (en) System and method of media file access and retrieval using speech recognition
US7882143B2 (en) Systems and methods for indexing information for a search engine
US9424339B2 (en) Systems and methods utilizing a search engine
US7783660B2 (en) System and method for enhanced text matching
KR101126406B1 (en) Method and System for Determining Similar Word with Input String
US7996383B2 (en) Systems and methods for a search engine having runtime components
US7739111B2 (en) Pattern matching method and apparatus and speech information retrieval system
US8060494B2 (en) Indexing and searching audio using text indexers
JP5722415B2 (en) Automatic completion question providing system, search system, automatic completion question providing method, and recording medium
EP3649561A1 (en) System and method for natural language music search
JP4724051B2 (en) Keyword generation method, document search method, topic range estimation method, topic boundary estimation method, apparatus and program thereof, and recording medium thereof
JP2006072744A (en) Document processor, control method therefor, program and storage medium
KR100955763B1 (en) Method and System for Providing Search Service Using Synonym
KR100795930B1 (en) Method and system for recommending query based search index
KR101615164B1 (en) Query processing method and apparatus based on n-gram
KR100617319B1 (en) Apparatus for selecting target word for noun/verb using verb patterns and sense vectors for English-Korean machine translation and method thereof
WO2008044669A1 (en) Audio information search program and its recording medium, audio information search system, and audio information search method
KR100955186B1 (en) Method and System for Providing Search Service Using Synonym Filtering
JP5544003B2 (en) Information search device, information search system, and information search method
KR20090056273A (en) Keyword searching method
KR100957416B1 (en) Method and System for Providing Search Service Using Synonym
JP2000112990A (en) Text retrieval device, effective word frequency preparation device, text retrieval method, effective word frequency preparation method and recording medium

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130329

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160329

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170328

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20190401

Year of fee payment: 10