KR100769465B1 - Query matching method and system using category matching - Google Patents

Query matching method and system using category matching Download PDF

Info

Publication number
KR100769465B1
KR100769465B1 KR1020060028328A KR20060028328A KR100769465B1 KR 100769465 B1 KR100769465 B1 KR 100769465B1 KR 1020060028328 A KR1020060028328 A KR 1020060028328A KR 20060028328 A KR20060028328 A KR 20060028328A KR 100769465 B1 KR100769465 B1 KR 100769465B1
Authority
KR
South Korea
Prior art keywords
query
search
category
search result
original
Prior art date
Application number
KR1020060028328A
Other languages
Korean (ko)
Other versions
KR20070097720A (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 KR1020060028328A priority Critical patent/KR100769465B1/en
Priority to US11/728,820 priority patent/US7702700B2/en
Publication of KR20070097720A publication Critical patent/KR20070097720A/en
Application granted granted Critical
Publication of KR100769465B1 publication Critical patent/KR100769465B1/en

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 원 질의어에 대한 카테고리 자동 매칭을 우선적으로 수행함으로써 이후 질의어에 대한 매칭 처리시 지정된 카테고리 내에서의 검색을 통해 보다 정확한 질의어 매칭이 이루어지도록 하는 질의어 매칭 방법 및 시스템에 관한 것이다. 본 발명에 따르면, 질의어에 대한 매칭 처리 이전에, 원 질의어에 대한 카테고리 자동 매칭이 우선적으로 수행되도록 함으로써 상기 질의어 매칭 처리가 지정된 카테고리 내에서 보다 정확하게 이루어지도록 하는 질의어 매칭 방법 및 질의어 매칭 시스템을 제공할 수 있다.The present invention relates to a query matching method and system for performing a more accurate query matching through a search within a designated category in a subsequent matching process for a query by preferentially performing a category automatic matching on the original query. According to the present invention, a query matching method and a query matching system may be provided so that the query matching processing is more precisely performed within a designated category by performing category automatic matching on the original query prior to the matching processing for the query. Can be.

질의어 매칭, 카테고리 매칭, 검색 로직, 데이터베이스 검색, 상품모델 Query Matching, Category Matching, Search Logic, Database Search, Product Models

Description

카테고리 매칭을 이용한 질의어 매칭 방법 및 질의어 매칭 시스템{QUERY MATCHING METHOD AND SYSTEM USING CATEGORY MATCHING}Query matching method and query matching system using category matching {QUERY MATCHING METHOD AND SYSTEM USING CATEGORY MATCHING}

도 1은 본 발명의 일실시예에 따른 질의어 매칭 방법을 도시한 흐름도이다.1 is a flowchart illustrating a query matching method according to an embodiment of the present invention.

도 2는 본 발명의 일실시예에 있어서, 상기 제3 질의어를 복수의 토큰들로 분리한 후 다양한 처리 로직을 통해 원 질의어에 대응하는 검색 결과를 출력하는 과정을 도시한 흐름도이다.2 is a flowchart illustrating a process of outputting a search result corresponding to an original query word through various processing logic after separating the third query word into a plurality of tokens according to an embodiment of the present invention.

도 3은 본 발명에 따른 검색 필드의 일례를 도시한 도면이다.3 illustrates an example of a search field according to the present invention.

도 4는 본 발명에 따른 질의어 매칭 방법을 수행하여 출력될 수 있는 검색 결과 화면의 일례를 도시한 도면이다.4 is a diagram illustrating an example of a search result screen that may be output by performing a query matching method according to the present invention.

도 5는 본 발명에 따른 질의어 매칭 방법을 수행하여 출력될 수 있는 검색 결과 화면의 다른 예를 도시한 도면이다.5 illustrates another example of a search result screen that may be output by performing a query matching method according to the present invention.

도 6은 본 실시예에 따른 질의어 매칭 방법의 일례를 도시한 흐름도이다.6 is a flowchart illustrating an example of a query matching method according to the present embodiment.

도 7은 본 발명에 따른 질의어 매칭 방법을 수행하여 출력될 수 있는 검색 결과 화면의 또 다른 예를 도시한 도면이다.7 illustrates another example of a search result screen that may be output by performing a query matching method according to the present invention.

도 8은 본 실시예에 따른 질의어 매칭 방법의 다른 일례를 도시한 흐름도이다.8 is a flowchart illustrating another example of the query matching method according to the present embodiment.

도 9는 본 발명의 일실시예에 따른 질의어 매칭 시스템의 구성을 도시한 블 록도이다.9 is a block diagram illustrating a configuration of a query matching system according to an embodiment of the present invention.

도 10은 본 발명의 일실시예에 따른 카테고리 매칭부의 구성을 도시한 블록도이다.10 is a block diagram illustrating a configuration of a category matching unit according to an embodiment of the present invention.

도 11은 본 발명의 또 다른 실시예에 따른 질의어 매칭 시스템의 구성을 도시한 블록도이다.11 is a block diagram showing the configuration of a query matching system according to another embodiment of the present invention.

<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for main parts of the drawings>

900 : 질의어 매칭 시스템 901 : 카테고리 매칭부900: query matching system 901: category matching unit

902 : 제1 검색부 903 : 제2 검색부902: first search unit 903: second search unit

904 : 제3 검색부 905, 1105 : 출력부904: third search unit 905, 1105: output unit

1101 : 분리부 1102 : 추출부1101: separation unit 1102: extraction unit

1103 : 결정부 1104 : 검색부1103: decision unit 1104: search unit

1110 : 토큰 생성부1110: token generation unit

본 발명은 원 질의어에 대한 카테고리 자동 매칭을 우선적으로 수행함으로써 이후 질의어에 대한 매칭 처리시 지정된 카테고리 내에서의 검색을 통해 보다 정확한 질의어 매칭이 이루어지도록 하는 질의어 매칭 방법 및 시스템에 관한 것이다.The present invention relates to a query matching method and system for performing a more accurate query matching through a search within a designated category in a subsequent matching process for a query by preferentially performing a category automatic matching on the original query.

일반적으로 쇼핑몰 중개 서비스란 서비스 운영 회사와의 계약을 통해 소정 의 중개 웹사이트에 입점한 쇼핑몰들을 상품 구매자에게 중개하는 서비스를 의미하는 것으로서, 이들 입점 쇼핑몰들이 판매하고 있는 상품을 카테고리별로 분류하여 소개하거나 동일 상품에 대한 각 입점 쇼핑몰별 가격을 비교하여 제시하는 등의 다양한 정보를 상품 구매자에게 제공하고 있다.In general, a shopping mall brokerage service refers to a service for brokering shopping malls entered into a predetermined brokerage website to a product buyer through a contract with a service operating company. The shopping malls are classified into categories and introduced. Various information such as comparing and presenting prices of each shopping mall for the same product is provided to the buyer of the product.

이와 같은 쇼핑몰 중개 서비스는 입점 쇼핑몰들의 상품을 상품 구매자에게 다양한 방식으로 소개하고 상품 구매자가 특정 입점 쇼핑몰이 판매하고 있는 특정 상품을 선택한 경우, 상기 선택된 입점 쇼핑몰로 상기 상품 구매자를 중개하여 상품의 실질적인 판매는 제휴 쇼핑몰에서 이루어지도록 하고 있다.The shopping mall brokerage service introduces products of the shopping malls to the product buyers in various ways, and when the product buyer selects a specific product sold by the specific shopping mall, the product buyer is mediated to the selected shopping mall to actually sell the product. Is done in affiliate shopping malls.

이러한 쇼핑몰 중개 서비스를 위해서는 각 입점 쇼핑몰에 등록된 상품 정보가 쇼핑몰 중개 서버에 등록되어야 하는데, 종래에는 이러한 상품 등록 절차로 (1) 상품 등록자가 입점 쇼핑몰 서버에 판매하고자 하는 상품 정보를 등록하는 과정, (2) 입점 쇼핑몰 서버에서 쇼핑몰 중개 서버로 등록된 상품 정보를 전송하는 과정, (3) 쇼핑몰 중개 서버를 관리하는 담당 부서에서 수작업을 통해 상기 입점 쇼핑몰 서버로부터 전송된 상품 정보의 상품모델명을 일일이 매칭하여 정리하는 과정, (4) 정리된 상품 정보를 쇼핑몰 중개 서버에 등록하는 과정이 반드시 수행되어야 했다.For such a shopping mall brokerage service, product information registered in each shopping mall must be registered in a shopping mall mediation server. In the related art, a process of registering product information that a product registrant intends to sell to the shopping mall server by using the product registration procedure; (2) the process of transmitting the product information registered from the entry shopping mall server to the shopping mall mediation server, and (3) the product model name of the product information transmitted from the entry shopping mall server through the manual operation in the department in charge of managing the shopping mall mediation server And the process of registering the organized product information in the shopping mall mediation server must be performed.

그 결과, 종래의 상품 등록 절차에서는 상품 등록/매칭 작업에 과다한 시간이 소요되고, 처리되지 못한 상품 정보의 비율이 등록된 상품 정보의 비율을 넘어서는 등 작업 리소스의 한계가 드러나기 시작했다.As a result, in the conventional product registration procedure, excessive time is required for the product registration / matching operation, and the limitations of the work resources began to be revealed, such that the ratio of unprocessed product information exceeds the ratio of registered product information.

더욱이, 마켓플레이스 영역의 확대로 상품의 계속적인 증가가 예상되는 상황에서 이러한 종래의 상품 등록 절차를 따를 경우 작업 리소스의 한계는 더욱 분 명해질 것으로 예상되고 있다.Moreover, when the marketplace is expected to continue to increase in size, the limitation of work resources is expected to become clearer if the conventional product registration procedure is followed.

또한, 일반적으로 데이터베이스 검색 시스템은 사용자 내지 타 시스템으로부터 입력된 원 질의어를 정확히 포함하고 있는 검색 결과만을 출력할 수 있을 뿐, 원 질의어를 다양한 검색 로직에 따라 복수의 단계를 통해 처리하여 원 질의어에 매칭될 가능성이 높은 소정 개수의 검색 결과를 출력할 수는 없었다.In addition, in general, the database search system can output only the search result that exactly includes the original query input from the user or another system, and process the original query in a plurality of steps according to various search logic to match the original query. It was not possible to output a predetermined number of search results that are likely to be.

그런데, 종래의 쇼핑몰 중개 서버는 상기와 같은 일반적인 데이터베이스 검색 시스템을 갖추고 있는바, (1) 상품 등록자가 입점 쇼핑몰 서버를 통해 등록한 상품명이 부정확하거나 그 모델명 필드가 비어있는 경우 매칭되는 상품모델을 검색해내는 것이 불가능하고, (2) 상품모델에 등록된 키워드를 검색하지 않으므로 상품명이 특정 키워드로 등록된 경우 매칭되는 상품모델을 검색하는 것이 불가능하며, (3) 검색 엔진에 따른 검색이 아니므로 한글 상품명을 이용하여 검색하는 것이 용이치 않으며, (4) 상품 등록자가 입점 쇼핑몰 서버를 통해 등록한 상품명에 오탈자가 있는 경우 매칭되는 상품모델을 검색해내는 것이 불가능한 문제점이 있었다.However, a conventional shopping mall brokering server has a general database search system as described above. (1) When a product registrant registers a product registered by an entry shopping mall server is incorrect or the model name field is empty, a matching product model is searched. It is not possible, and (2) it does not search for keywords registered in the product model, so if a product name is registered as a specific keyword, it is impossible to search for a matching product model, and (3) it is not a search based on a search engine. It is not easy to search by using, and (4) there is a problem that it is impossible to search for a matching product model if there is a typo in the product name registered by the product registrant shopping mall server.

또한, 종래에는 상품모델을 검색하는 데에 있어서, 모든 카테고리를 대상으로 하여 상품모델을 검색하고 있는바, 시스템 자원이 과도하게 사용되고 검색에 소요되는 시간 역시 많이 필요한 것이 사실이었다. 더욱이, 종래의 방식으로는 많은 시스템 자원을 사용하더라도 그다지 정확하지 못한 검색 결과를 출력하는 데에 그치고 있어, 신뢰성에도 문제가 있다.In addition, conventionally, in searching for a product model, a product model is searched for all categories, and it is true that excessive system resources are used and time required for searching is also required. Moreover, the conventional method only outputs inaccurate search results even when using a large amount of system resources, and there is also a problem in reliability.

본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것 으로서, 질의어에 대한 매칭 처리 이전에, 원 질의어에 대한 카테고리 자동 매칭이 우선적으로 수행되도록 함으로써 상기 질의어 매칭 처리가 지정된 카테고리 내에서 보다 정확하게 이루어지도록 하는 질의어 매칭 방법 및 질의어 매칭 시스템을 제공하는 것을 목적으로 한다.The present invention has been made to solve the problems of the prior art as described above, and prior to the matching process for the query, the automatic matching of the original query is first performed so that the query matching process is performed within the designated category. An object of the present invention is to provide a query matching method and a query matching system that are more accurately performed.

또한 본 발명은 원 질의어를 정확히 포함하고 있는 검색 결과만 제공하는 종래의 데이터베이스 검색 방법으로부터 탈피하고, 원 질의어를 다양한 검색 로직에 따라 복수의 단계를 통해 처리하여 원 질의어에 매칭될 가능성이 높은 소정 개수의 검색 결과를 출력할 수 있는 질의어 매칭 방법 및 질의어 매칭 시스템을 제공하는 것을 목적으로 한다.In addition, the present invention deviates from the conventional database search method that provides only a search result that exactly includes the original query, and the predetermined number of times that the original query is likely to match the original query by processing through a plurality of steps according to various search logic An object of the present invention is to provide a query matching method and a query matching system capable of outputting a search result.

또한 본 발명은 쇼핑몰 서버에 등록된 상품 정보를 로딩하여 쇼핑몰 중개 서버에 등록함에 있어서 상품 등록/매칭 작업의 자동화를 실현하여 관련 작업 리소스를 획기적으로 감소시키는 질의어 매칭 방법 및 질의어 매칭 시스템을 제공하는 것을 목적으로 한다.The present invention also provides a query matching method and a query matching system for dramatically reducing the work resources by realizing the automation of the product registration / matching operation in loading the product information registered in the shopping mall server to register in the shopping mall mediation server The purpose.

또한 본 발명은 각 질의어에 해당하는 상품의 특성에 따라 서로 다른 검색 로직을 적용함으로써, 해당 질의어에 매칭될 확률이 높은 상품모델을 보다 효율적으로 검색해내는 질의어 매칭 방법 및 질의어 매칭 시스템을 제공하는 것을 목적으로 한다.Another object of the present invention is to provide a query matching method and a query matching system for efficiently searching for a product model having a high probability of matching a query by applying different search logics according to the characteristics of products corresponding to each query. It is done.

또한 본 발명은 상품 등록자가 쇼핑몰 서버에 입력한 상품명인 원 질의어로부터 적절한 질의어를 추출하고, 추출된 질의어를 통해 해당 상품에 매칭되는 상품모델을 검색해냄으로써, 상품 등록자의 쇼핑몰 서버에의 상품 등록 과정에서 상품 등록/매칭 작업이 사전에 수행되고, 차후 상품 등록/매칭을 위한 별도의 수작업이 불필요하도록 하는 질의어 매칭 방법 및 질의어 매칭 시스템을 제공하는 것을 목적으로 한다.In addition, the present invention extracts the appropriate query from the original query, which is the product name entered by the product registrant in the shopping mall server, and by searching the product model matching the product through the extracted query, the product registrant in the product registration process to the shopping mall server It is an object of the present invention to provide a query matching method and a query matching system in which a product registration / matching operation is performed in advance and a separate manual operation for product registration / matching is not required in the future.

상기의 목적을 이루기 위한 본 발명에 따른 질의어 매칭 방법은, 원 질의어에 대한 카테고리를 매칭하는 단계와, 상기 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 소정 데이터베이스로부터 상기 매칭된 카테고리 내 제1 검색 결과를 검색하는 단계와, 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 제2 질의어로 하여, 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제2 검색 결과를 검색하는 단계와, 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어 중에서 첫 글자가 알파벳이고, 마지막 글자는 알파벳 또는 숫자이며, 적어도 하나의 숫자를 포함하는 단어를 제3 질의어로 하여, 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제3 검색 결과를 검색하는 단계, 및 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 단계를 포함하는 것을 특징으로 한다.The query matching method according to the present invention for achieving the above object, matching the category for the original query, and using the first query to remove the space or special characters from the original query within the matched category from a predetermined database; Retrieving a first search result, and when the number of the first search results is less than a predetermined reference value, divides the original query word into a plurality of words according to spaces, and among the plurality of words, among alphabets, numbers, and special characters. Retrieving a second search result in the matched category from the database using a word consisting of any one or more combinations as a second query word, the number of the first search result and the number of the second search result If the sum is less than the reference value, the first letter of the second query is an alphabet, and the last Searching for a third search result in the matched category from the database using a word including at least one number as a letter or alphabet and a number as the third query, and the first search result and the second search. And outputting at least one of a result and the third search result as a total search result matching the original query word.

또한, 상기 목적을 달성하기 위한 본 발명의 기술적 구성으로서 질의어 매칭 시스템은, 원 질의어에 대한 카테고리를 매칭하는 카테고리 매칭부와, 상기 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 소정 데이터베이스로부터 상기 매칭된 카테고리 내 제1 검색 결과를 검색하는 제1 검색부와, 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 제2 질의어로 하여, 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제2 검색 결과를 검색하는 제2 검색부와, 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어 중에서 첫 글자가 알파벳이고, 마지막 글자는 알파벳 또는 숫자이며, 적어도 하나의 숫자를 포함하는 단어를 제3 질의어로 하여, 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제3 검색 결과를 검색하는 제3 검색부, 및 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 출력부를 포함하는 것을 특징으로 한다.In addition, the query matching system as a technical configuration of the present invention for achieving the above object, using a category matching unit for matching a category for the original query, a first database using a first query that removes spaces or special characters from the original query A first search unit for searching for a first search result in the matched category, and when the number of the first search results is less than a predetermined reference value, the original query word is divided into a plurality of words according to a space, and the plurality of A second search unit which searches for a second search result in the matched category from the database by using a word consisting of one or more of alphabets, numbers, special characters, or a combination of two or more words as a second query; If the sum of the number of results and the number of the second search results is less than the reference value, A third search for searching for a third search result in the matched category from the database using a word as a third query, wherein a first letter is an alphabet, a last letter is an alphabet or a number, and a word including at least one number is used as a third query And an output unit configured to output at least one of the first search result, the second search result, and the third search result as a total search result that matches the original query word.

이하 첨부된 도면을 참조하여 본 발명에 따른 질의어 매칭 방법 및 질의어 매칭 시스템에 대하여 자세히 설명한다.Hereinafter, a query matching method and a query matching system according to the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 일실시예에 따른 질의어 매칭 방법을 도시한 흐름도이다.1 is a flowchart illustrating a query matching method according to an embodiment of the present invention.

본 실시예에 따른 질의어 매칭 방법은 검색용 인덱스를 포함하는 소정의 데이터베이스에 대하여 수행될 수 있으며, 또한 상기 질의어 매칭 방법은 소정의 질의어 매칭 시스템에 의해 수행될 수 있다.The query matching method according to the present embodiment may be performed for a predetermined database including a search index, and the query matching method may be performed by a predetermined query matching system.

단계(S101)에서 상기 질의어 매칭 시스템은 원 질의어에 대한 카테고리를 매칭한다. 즉, 질의어 매칭 시스템은 검색을 위해 입력되는 원 질의어, 및 상기 원 질의어에 속하는 원 카테고리를 수신하고, 원 질의어 및 원 카테고리를 이용하여 검색용 쿼리를 작성한다. 상기 검색용 쿼리는 원 질의어에 대해 추천할 카테고리를 카테고리 데이터베이스에서 검색하는 데에 활용되는 검색용 단어들의 집합일 수 있다.In step S101, the query matching system matches a category for the original query. That is, the query matching system receives the original query input for the search and the original category belonging to the original query, and creates a search query using the original query and the original category. The search query may be a set of search words used to search a category database for a category to be recommended for the original query word.

카테고리 추천을 위해 카테고리 데이터베이스에는 내부 식별자와, 상기 내부 식별자에 속하는 내부 카테고리를 포함하고, 질의어 매칭 시스템은 작성된 검색용 쿼리로 카테고리 데이터베이스를 검색하여 검색용 쿼리와의 유사도가 소정 레벨 이상인 내부 식별자들을 추출한다. 이후, 질의어 매칭 시스템은 추출된 내부 식별자들을 포함하는 개수가 많은 순서에 따라 내부 카테고리 중 하나 이상을 원 질의어에 상응하는 카테고리로 추천한다. 여기서, 내부 식별자 및 내부 카테고리는, 서버 자체적으로 사용하는 식별자 및 카테고리를 의미할 수 있고, 외부로부터 입력되는 원 질의어 또는 원 카테고리를 서버 내에서 인식할 수 있도록 하는 기능을 한다.For category recommendation, the category database includes an internal identifier and an internal category belonging to the internal identifier, and the query matching system searches the category database using the created search query to extract internal identifiers having a predetermined level or more similarity to the search query. do. Thereafter, the query matching system recommends one or more of the internal categories as a category corresponding to the original query in the order of increasing number of extracted internal identifiers. Here, the internal identifier and the internal category may mean an identifier and a category used by the server itself, and serve to recognize the original query word or the original category input from the outside in the server.

예컨대 외부로부터 입력되는 원 질의어 '한일전기 [3%할인쿠폰][추가에누리]개폐식 환풍기 EKS-150AT' 및 상기 질의어가 속하는 원 카테고리 '가전/핸드폰@생활가전@생활가전기타'에 대해, 질의어 매칭 시스템은 상기 원 질의어 또는 원 카테고리를 이용하여 검색용 쿼리를 작성한다. 이후, 질의어 매칭 시스템은 작성된 검색용 쿼리에 근거하여 카테고리 데이터베이스로부터 소정 유사도 레벨 이상의 내부 식별자 '가전/휴대폰', '생활가전', '소형생활가전', '환풍기' 등을 추출할 수 있다. 또한, 질의어 매칭 시스템은 추출된 내부 식별자 '가전/휴대폰', '생활가전', '소형생활가전', '환풍기' 등을 많은 수로 포함하는 내부 카테고리를 상기 카테고리 데이터베이스에서 검색하고, 이를 추천 카테고리로서 추천할 수 있다.For example, the query query is matched against the original query "Hanil Electric [3% discount coupon] [Additional] opening-and-closing ventilator EKS-150AT" and the original category "home appliance / cellphone @ home appliances @ home appliances". The system creates a query for searching using the original query word or the original category. Subsequently, the query matching system may extract an internal identifier 'appliance / mobile phone', 'household appliance', 'small household appliance', 'ventilator', or the like, from the category database based on the created search query. In addition, the query matching system searches the category database for an internal category including a large number of extracted internal identifiers 'home appliances / mobile phones', 'home appliances', 'small household appliances', 'ventilators', and the like as the recommended categories. I can recommend it.

상기 검색용 쿼리의 작성에 있어서, 질의어 매칭 시스템은 상기 수신된 원 질의어만을 이용하여 검색용 쿼리를 작성할 수도 있고, 원 질의어 및 원 카테고리를 이용하여 검색용 쿼리를 작성할 수도 있다. 이때, 원 카테고리는 계층구조의 필드들로 구성될 수 있으며, 질의어 매칭 시스템은 원 카테고리의 상기 계층 중 일부 또는 전체를 이용하여 검색용 쿼리를 작성할 수 있다.In preparing the search query, the query matching system may create a search query using only the received original query word, or may create a search query using the original query word and the original category. In this case, the original category may be composed of hierarchical fields, and the query matching system may create a search query using some or all of the hierarchies of the original category.

예를 들어, 질의어 매칭 시스템은 상술한 원 질의어 '한일전기 [3%할인쿠폰][추가에누리]개폐식 환풍기 EKS-150AT' 및 원 카테고리의 전체 계층 '가전/핸드폰, 생활가전, 생활가전기타'를 이용하여, 검색용 쿼리 '한일전기 3%할인쿠폰 추가에누리 개폐식 환풍기 EKS 150AT 가전 핸드폰 생활가전 생활가전기타'를 작성할 수 있다.For example, the query matching system uses the original query 'Hanil Electric [3% discount coupon] [Additional'] opening and closing ventilator EKS-150AT and the entire hierarchy of 'home appliances / cellphones, household appliances and household appliances'. Using the search query 'Hanil Electric 3% discount coupon added Enuri retractable ventilator EKS 150AT home appliance cell phone household appliances household appliances electric guitar' can be written.

다른 일례로서, 질의어 매칭 시스템은 상술한 원 질의어 '한일전기 [3%할인쿠폰][추가에누리]개폐식 환풍기 EKS-150AT' 및 원 카테고리의 최하위 계층 '생활가전기타'를 이용하여, 검색용 쿼리 '한일전기 3%할인쿠폰 추가에누리 개폐식 환풍기 EKS 150AT 생활가전기타'를 작성할 수 있다.As another example, the query matching system uses the above-described original query 'Hanil Electric [3% discount coupon] [additional'] opening-and-closing ventilator EKS-150AT and the lowest level 'household electric guitar' of the original category. An additional 3% discount coupon for Hanil Electric can be created.

또한, 질의어 매칭 시스템은 다양한 방식을 통해 검색용 쿼리를 작성할 수 있으며, 본 발명에서와 같이 원 질의어와 관련된 검색용 쿼리를 작성하는 어떠한 방식이든 본 발명의 기술사상의 범위를 벗어나는 것으로 볼 수 없다. 예를 들어, 질의어 매칭 시스템은 원 질의어 또는 원 카테고리에서 공백을 제거하여 검색용 쿼리를 작성할 수도 있고, 원 질의어 또는 원 카테고리에서 띄어쓰기 단위로 검색용 쿼리를 작성할 수도 있고, 원 질의어 또는 원 카테고리를 형태소 분석하여 검색용 쿼리를 작성할 수도 있다.In addition, the query matching system may create a search query through various methods, and any method of writing a search query related to the original query word may not be considered to be beyond the scope of the technical idea of the present invention. For example, the query matching system may create a query for a search by removing spaces from the original query or the original category, or may create a query for the search in the original query or the original category with a space, or stem the original query or the original category. You can also analyze and write a query for search.

본 실시예에서는 질의어에 대한 매칭 처리 이전에, 원 질의어에 대한 카테고리 자동 매칭이 우선적으로 수행되도록 함으로써 상기 질의어 매칭 처리가 지정된 카테고리 내에서 보다 정확하게 이루어지도록 할 수 있다.In the present embodiment, the automatic matching of the original query is performed prior to the matching processing for the query, so that the query matching processing can be more accurately performed within the designated category.

단계(S102)에서 상기 질의어 매칭 시스템은 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 소정의 데이터베이스로부터 상기 매칭된 카테고리 내 제1 검색 결과를 검색한다.In step S102, the query matching system retrieves a first search result in the matched category from a predetermined database by using a first query that removes a space or a special character from the original query.

예를 들어, 상기 질의어 매칭 시스템은 원 질의어에서 '(빈칸)', '/', '-', '+', '[/]' 등을 제거하여 상기 제1 질의어를 생성하고, 데이터베이스의 상기 검색된 카테고리에서 상기 제1 질의어를 포함하는 제1 검색 결과를 검색할 수 있다.For example, the query matching system generates the first query by removing '(blank)', '/', '-', '+', '[/]', etc. from the original query, and generating the first query. The first search result including the first query word may be searched in the searched category.

단계(S103)에서 상기 질의어 매칭 시스템은 상기 제1 검색 결과의 개수가 소정의 기준치 미만인지 여부를 판단한다.In step S103, the query matching system determines whether the number of the first search results is less than a predetermined reference value.

예를 들어, 상기 소정의 기준치는 2 내지 10 중 어느 하나로 설정될 수 있으며, 일례로 상기 기준치가 5인 경우 상기 질의어 매칭 시스템은 단계(S103)에서 상기 제1 검색 결과의 개수가 5 미만인지 여부를 판단하여 다음 단계의 진행을 결정할 수 있다.For example, the predetermined reference value may be set to any one of 2 to 10. For example, when the reference value is 5, the query matching system determines whether the number of the first search results is less than 5 in step S103. By judging this, it is possible to determine the progress of the next step.

단계(S103)에서의 판단 결과 상기 제1 검색 결과의 개수가 상기 소정의 기 준치 미만에 해당하지 않는 경우에는 단계(S111)로 진행하여 상기 제1 검색 결과를 총 검색 결과로서 출력하게 되지만, 단계(S103)에서의 판단 결과 상기 제1 검색 결과의 개수가 상기 소정의 기준치 미만인 경우에는 단계(S104)로 진행한다.If the number of the first search results does not fall below the predetermined threshold as a result of the determination in step S103, the process proceeds to step S111 and the first search results are output as the total search results. As a result of the determination in S103, if the number of the first search results is less than the predetermined reference value, the process proceeds to step S104.

단계(S104)에서 상기 질의어 매칭 시스템은 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로만 이루어진 단어를 제2 질의어로 하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제2 검색 결과를 검색한다.In step S104, the query matching system divides the original query word into a plurality of words according to a space, and selects a word consisting of only one or a combination of two or more of alphabets, numbers, and special characters among the plurality of words. The second search result in the matched category is retrieved from the database.

예를 들어, 상기 질의어 매칭 시스템은 원 질의어를 '(빈칸)'으로 분리하고 알파벳, 숫자, '/', '-', '+' 로만 이루어진 단어들을 상기 제2 질의어로 생성하고, 이를 이용하여 데이터베이스의 상기 매칭된 카테고리를 검색하여 상기 제2 검색 결과를 검색할 수 있다. 이러한 과정은 영단어들이 더 중요한 의미를 가지고 있다는 가정하에 수행되는 것이며, 상기 가정에 따라 데이터베이스 검색에 불필요한 것으로 판단된 단어들이 제거되는 효과가 발생한다.For example, the query matching system divides the original query word into '(blank)' and generates words consisting only of alphabets, numbers, '/', '-', and '+' as the second query word and uses the same. The second search result may be searched by searching the matched category in the database. This process is performed under the assumption that the English words have a more important meaning, and according to the above assumption, the word that is determined to be unnecessary for the database search is removed.

단계(S105)에서 상기 질의어 매칭 시스템은 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인지 여부를 판단한다.In step S105, the query matching system determines whether the sum of the number of the first search results and the number of the second search results is less than the reference value.

일례로 상기 기준치가 5인 경우 상기 질의어 매칭 시스템은 단계(S105)에서 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 5 미만인지 여부를 판단하여 다음 단계의 진행을 결정할 수 있다.For example, when the reference value is 5, the query matching system determines whether the sum of the number of the first search results and the number of the second search results is less than 5 in step S105 to determine the progress of the next step. have.

단계(S105)에서의 판단 결과 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 소정의 기준치 미만에 해당하지 않는 경우에는 단계 (S111)로 진행하여 상기 제1 검색 결과와 상기 제2 검색 결과를 총 검색 결과로서 출력하게 되지만, 단계(S105)에서의 판단 결과 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 소정의 기준치 미만인 경우에는 단계(S106)로 진행한다.If the sum of the number of the first search results and the number of the second search results does not fall below the predetermined reference value as a result of the determination in step S105, the process proceeds to step S111 and the first search result and The second search result is output as a total search result, but when the sum of the number of the first search result and the number of the second search result is less than the predetermined reference value as a result of the determination in step S105, step S106. Proceed to).

단계(S106)에서 상기 질의어 매칭 시스템은 상기 제2 질의어 중에서 첫 글자가 알파벳이고, 마지막 글자는 알파벳 또는 숫자이며, 적어도 하나의 숫자를 포함하는 단어를 제3 질의어로 하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제3 검색 결과를 검색한다.In step S106, the query matching system uses the first category of the second query word as an alphabet, a last letter as an alphabet or a number, and a word including at least one number as a third query word from the database. Search my third search result.

이 경우, 상기 질의어 매칭 시스템은 복수 개 존재하는 상기 제3 질의어를 길이에 따른 내림차순으로 정렬하고, 상기 정렬된 순서에 따라 상기 데이터베이스의 상기 매칭된 카테고리에 대한 검색을 수행하여 상기 제3 검색 결과를 검색할 수 있다.In this case, the query matching system sorts a plurality of the third query words in descending order according to the length, and performs a search for the matched category in the database according to the sorted order to obtain the third search result. You can search.

도 2는 본 발명의 일실시예에 있어서, 상기 제3 질의어를 복수의 토큰들로 분리한 후 다양한 처리 로직을 통해 원 질의어에 대응하는 검색 결과를 출력하는 과정을 도시한 흐름도로서, 도 2에 도시된 단계(S201) 내지 단계(S208)은 도 1의 단계(S106)에 포함될 수 있다.FIG. 2 is a flowchart illustrating a process of outputting a search result corresponding to an original query word through various processing logic after separating the third query word into a plurality of tokens according to an embodiment of the present invention. The illustrated steps S201 to S208 may be included in step S106 of FIG. 1.

단계(S201)에서 상기 질의어 매칭 시스템은 상기 제3 질의어를 알파벳끼리 혹은 숫자끼리의 그룹으로 된 토큰들로 분리한다.In step S201, the query matching system separates the third query into tokens in groups of alphabets or numbers.

예를 들어, 상기 질의어 매칭 시스템은 EKS-150AT 라는 제3 질의어를 'EKS', '150', 'AT'와 같이 알파벳끼리 혹은 숫자끼리의 그룹으로 된 복수의 토큰 들로 분리할 수 있다.For example, the query matching system may separate the third query word, EKS-150AT, into a plurality of tokens in groups of alphabets or numbers, such as 'EKS', '150', and 'AT'.

단계(S202)에서 상기 질의어 매칭 시스템은 상기 토큰들을 스페이스 '(빈칸)'으로 연결하여 제4 질의어를 생성하고, 단계(S203)에서 상기 제4 질의어에 포함된 상기 토큰들의 수를 상기 제4 질의어의 후단에서부터 줄여가면서 상기 데이터베이스를 반복적으로 검색한다.In step S202, the query matching system connects the tokens with a space '(blank)' to generate a fourth query, and in step S203, the number of the tokens included in the fourth query is the fourth query. The database is searched repeatedly, decreasing from the end of.

예를 들어, 상기 질의어 매칭 시스템은 'EKS 150 AT', 'EKS 150', 'EKS'의 순서대로 상기 제4 질의어에 포함된 토큰들의 수를 후단에서부터 줄여나가면서 상기 데이터베이스를 반복적으로 검색할 수 있다.For example, the query matching system may search the database repeatedly while decreasing the number of tokens included in the fourth query from the rear end in the order of 'EKS 150 AT', 'EKS 150', and 'EKS'. have.

단계(S204)에서 상기 질의어 매칭 시스템은 상기 단계(S203)의 수행 중 남은 토큰들이 알파벳끼리의 그룹으로 된 토큰에 해당하는지 여부를 판단한다.In step S204, the query matching system determines whether the remaining tokens during the operation of step S203 correspond to tokens in groups of alphabets.

단계(S204)에서의 판단 결과 남은 토큰들이 알파벳끼리의 그룹으로 된 토큰에 해당하지 않는 경우에는 단계(S206)으로 진행하여 검색 결과가 존재하는지 여부를 판단하게 되지만, 단계(S204)에서의 판단 결과 남은 토큰들이 알파벳끼리의 그룹으로 된 토큰에 해당하는 경우에는 단계(S205)로 진행한다.As a result of the determination in step S204, if the remaining tokens do not correspond to tokens of alphabetical groups, the process proceeds to step S206 to determine whether a search result exists, but the determination result in step S204. If the remaining tokens correspond to tokens in groups of alphabets, the process proceeds to step S205.

단계(S205)에서 상기 질의어 매칭 시스템은 상기 남은 토큰들 사이의 스페이스를 제거하여 상기 데이터베이스를 검색한다.In step S205, the query matching system searches the database by removing the space between the remaining tokens.

예를 들어, 상기 질의어 매칭 시스템은 EKS-150AT라는 제3 질의어를 단계(S201)에서 'EKS', '150', 'AT'과 같이 알파벳끼리 혹은 숫자끼리의 그룹으로 된 복수의 토큰들로 분리하고, 단계(S202)에서 상기 토큰들을 스페이스로 연결하여 'EKS 150 AT'과 같은 제4 질의어를 생성하고, 단계(S203)에서 상기 제4 질의어의 후단에서부터 토큰을 줄여나가며 'EKS 150 AT', 'EKS 150'으로 검색하던 도중, 단계(S204)에서 'EKS 150'과 같이 남은 토큰들이 알파벳끼리의 그룹으로 된 토큰인 것으로 판단하면, 단계(S205)에서 상기 남은 토큰들 사이의 스페이스를 제거하여 'EKS150'을 만들고 이를 이용하여 상기 데이터베이스를 검색할 수 있다.For example, the query matching system divides a third query word, EKS-150AT, into a plurality of tokens in alphabetical or numeric groups such as 'EKS', '150', and 'AT' in step S201. In step S202, the tokens are connected to a space to generate a fourth query, such as 'EKS 150 AT', and in step S203, the token is reduced from the rear end of the fourth query, 'EKS 150 AT', While searching with 'EKS 150', if it is determined in step S204 that the remaining tokens such as 'EKS 150' are tokens of a group of alphabets, the space between the remaining tokens is removed in step S205. You can create an 'EKS150' and use it to search the database.

단계(S206)에서 상기 질의어 매칭 시스템은 단계(S205)에서의 검색 과정의 수행 중 검색 결과가 있는지 여부를 판단하여, 검색 결과가 존재하는 경우에는 단계(S207)에서 상기 검색 과정을 중단한다. 그러나, 검색 결과가 존재하지 않는 경우에는 다시 단계(S203)으로 진행하여 상기 검색 과정을 반복적으로 수행한다.In step S206, the query matching system determines whether there is a search result while performing the search process in step S205, and if the search result exists, stops the search process in step S207. However, if there is no search result, the process proceeds to step S203 again to repeat the search process.

앞의 예에서, 상기 질의어 매칭 시스템은 단계(S205)에서 'EKS150'을 이용하여 상기 데이터베이스를 검색하지만, 단계(S206)에서의 판단 결과 검색 결과가 존재하지 않는 경우에는 다시 단계(S203)으로 진행하여 'EKS 150', 'EKS'와 같이 다시 후단부터 토큰의 수를 줄여가면서 상기 데이터베이스를 반복적으로 검색할 수 있다.In the above example, the query matching system searches the database using 'EKS150' in step S205, but if the search result does not exist in step S206, the process proceeds to step S203 again. For example, the database may be repeatedly searched while reducing the number of tokens from the latter stage, such as 'EKS 150' and 'EKS'.

단계(S203) 내지 단계(S205)의 수행 도중, 단계(S206)에서 검색 결과가 존재하는 것으로 판단된 경우, 상기 질의어 매칭 시스템은 단계(S207)에서 상기 반복 검색 과정을 중단하고, 존재하는 검색 결과를 단계(S208)에서 상기 제3 검색 결과로 생성한다.During the execution of steps S203 to S205, when it is determined that a search result exists in step S206, the query matching system stops the iterative search process in step S207, and the existing search result is found. Is generated as the third search result in step S208.

본 발명의 일실시예에 따르면, 상기 데이터베이스에 포함된 검색용 인덱스는 상품모델명 필드와 키워드 필드를 비롯한 복수의 검색 필드를 포함하고, 도 2에 도시된 단계(S201) 내지 단계(S208)을 포함하는 도 1의 단계(S106)은 상기 검색용 인덱스의 상품모델명 필드와 키워드 필드에 한정하여 수행되는 것을 특징으로 하는 질의어 매칭 방법이 제공될 수 있다.According to an embodiment of the present invention, the search index included in the database includes a plurality of search fields including a product model name field and a keyword field, and includes steps S201 to S208 shown in FIG. 2. In operation S106 of FIG. 1, a query matching method may be provided that is limited to a product model name field and a keyword field of the search index.

도 3은 본 발명에 따른 검색 필드의 일례를 도시한 도면이다.3 illustrates an example of a search field according to the present invention.

도 3에 도시한 것과 같이, 상기 데이터베이스에 포함된 검색용 인덱스는 상품모델명 필드(301), 키워드 필드(302)를 비롯하여 카테고리 필드, 브랜드 필드, 가격 필드, 제조연월 필드 등과 같은 복수의 검색 필드를 포함한다.As shown in FIG. 3, the search index included in the database includes a product model name field 301, a keyword field 302, and a plurality of search fields such as a category field, a brand field, a price field, a year and year field, and the like. Include.

일반적으로 데이터베이스를 검색할 시에는 검색용 인덱스의 모든 검색 필드를 검색해야 하지만, 본 발명의 일실시예에 따르면 그 검색 수행 속도를 향상시키기 위해서, 도 2에 도시된 단계(S201) 내지 단계(S208)을 포함하는 도 1의 단계(S106)는 상기 검색용 인덱스의 상품모델명 필드(301)와 키워드 필드(302)에 한정하여 수행될 수 있다.Generally, when searching a database, all search fields of a search index should be searched. However, according to an embodiment of the present invention, in order to speed up the search, the steps S201 to S208 shown in FIG. Step S106 of FIG. 1 including) may be performed by being limited to the product model name field 301 and the keyword field 302 of the search index.

종래의 쇼핑몰 중개 서버는 일반적인 데이터베이스 검색 시스템을 갖추고 있어, 상품모델에 등록된 키워드를 대상으로 검색하지 않으므로 상품명이 특정 키워드로 등록된 경우 매칭되는 상품모델을 검색하는 것이 불가능하였으나, 본 발명에 따른 질의어 매칭 시스템은 키워드 필드(302)에 대해서도 검색을 수행하므로 상품명이 특정 키워드로 등록된 경우에도, 그에 매칭되는 상품모델을 검색하여 출력할 수 있다.Conventional shopping mall mediation server is equipped with a general database search system, it is not possible to search for a matching product model when a product name is registered as a specific keyword because it does not search for keywords registered in the product model, the query word according to the present invention Since the matching system searches for the keyword field 302, even when a product name is registered as a specific keyword, the matching system may search for and output a product model matching the keyword.

이상 도 2를 참조하여 제3 검색 결과를 검색하기 위한 단계(S106)의 세부 과정을 상세히 설명하였고, 이하에서는 다시 도 1을 참조하여 본 발명을 설명한다.The detailed process of step S106 for searching for the third search result has been described in detail with reference to FIG. 2, and the present invention will be described below with reference to FIG. 1.

단계(S107)에서 상기 질의어 매칭 시스템은 상기 제1 내지 제3 검색 결과의 개수의 합이 상기 기준치 미만인지 여부를 판단한다.In step S107, the query matching system determines whether the sum of the numbers of the first to third search results is less than the reference value.

일례로 상기 기준치가 5인 경우 상기 질의어 매칭 시스템은 단계(S107)에서 상기 제1 내지 제3 검색 결과의 개수의 합이 5 미만인지 여부를 판단하여 다음 단계의 진행을 결정할 수 있다.For example, when the reference value is 5, the query matching system may determine whether to proceed with the next step by determining whether the sum of the number of the first to third search results is less than 5 in step S107.

단계(S107)에서의 판단 결과, 상기 제1 내지 제3 검색 결과의 개수의 합이 상기 소정의 기준치 미만에 해당하지 않는 경우에는 단계(S111)로 진행하여 상기 제1 내지 제3 검색 결과를 총 검색 결과로서 출력하게 되지만, 단계(S107)에서의 판단 결과 상기 제1 내지 제3 검색 결과의 개수의 합이 상기 소정의 기준치 미만인 경우에는 단계(S108)로 진행한다.As a result of the determination in step S107, when the sum of the number of the first to third search results does not fall below the predetermined reference value, the process proceeds to step S111 to total the first to third search results. If the sum of the number of the first to third search results is less than the predetermined reference value, the process proceeds to step S108.

단계(S108)에서 상기 질의어 매칭 시스템은 상기 원 질의어를 소정의 엔진 색인기를 이용하여 토큰 분리하고, 상기 토큰을 이용하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제4 검색 결과를 검색한다.In step S108, the query matching system splits the original query word using a predetermined engine indexer and retrieves a fourth search result in the matched category from the database using the token.

단계(S109)에서 상기 질의어 매칭 시스템은 상기 제1 내지 제4 검색 결과의 개수의 합이 상기 기준치 미만인지 여부를 판단한다. 단계(S109)에서의 판단 결과 상기 제1 내지 제4 검색 결과의 개수의 합이 상기 소정의 기준치 미만에 해당하지 않는 경우에는 단계(S111)로 진행하여 상기 제1 내지 제4 검색 결과를 총 검색 결과로서 출력하게 되지만, 단계(S109)에서의 판단 결과 상기 제1 내지 제4 검색 결과의 개수의 합이 상기 소정의 기준치 미만인 경우에는 단계(S110)로 진행한다.In step S109, the query matching system determines whether the sum of the numbers of the first to fourth search results is less than the reference value. As a result of the determination in step S109, when the sum of the number of the first to fourth search results does not fall below the predetermined reference value, the process proceeds to step S111 to search the first to fourth search results for the total search. If the sum of the number of the first to fourth search results is less than the predetermined reference value, the process proceeds to step S110.

단계(S110)에서 상기 질의어 매칭 시스템은 상기 데이터베이스의 상기 매칭된 카테고리에서 상기 토큰 중 적어도 하나를 포함하는 제5 검색 결과를 검색한다. 즉, 상기 질의어 매칭 시스템은 지금까지의 검색 결과가 소정의 기준치 미만인 경우에는 토큰들이 하나라도 들어 있는 단어들에 대해서 모두 검색을 수행한다.In step S110, the query matching system retrieves a fifth search result including at least one of the tokens in the matched category of the database. That is, the query matching system performs a search for all words containing at least one token if the previous search result is less than a predetermined reference value.

단계(S111)에서 상기 질의어 매칭 시스템은 상기 제1 내지 제5 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력한다.In step S111, the query matching system outputs at least one of the first to fifth search results as a total search result matching the original query.

도 4는 본 발명에 따른 질의어 매칭 방법을 수행하여 출력될 수 있는 검색 결과 화면의 일례를 도시한 도면이다.4 is a diagram illustrating an example of a search result screen that may be output by performing a query matching method according to the present invention.

종래의 쇼핑몰 중개 서버는 일반적인 데이터베이스 검색 시스템을 갖추고 있는바, 상품 등록자가 입점 쇼핑몰 서버를 통해 등록한 상품의 상품명이 부정확하거나 그 모델명 필드가 비어있는 경우 매칭되는 상품모델을 검색해내는 것이 불가능하였다. 도 4에 도시된 도면부호(401)은 종래기술에 따른 검색 결과를 도시한 것으로서, 도면부호(401)과 같이 종래기술에서는 모델명 필드가 비어있는 경우에는 매칭 작업에 실패할 수 밖에 없었다.Conventional shopping mall mediation server has a general database search system, it is impossible to search for a matching product model if the product registrant registered through the entry shopping mall server is incorrect or the model name field is empty. The reference numeral 401 shown in FIG. 4 shows a search result according to the prior art. In the prior art, as shown by the reference numeral 401, the matching operation fails only when the model name field is empty.

그러나, 본 발명에 따르면, 모델명 필드가 비어있는 경우에도 원 질의어에 해당하는 상품명(402)을 도 1과 도 2에 도시된 다양한 검색 로직에 따라 처리하여 검색을 수행하므로, 도면부호(403)와 같이 상품명(402)에 매칭되는 상품모델을 정확히 검색해낼 수 있다.However, according to the present invention, even when the model name field is empty, the brand name 402 corresponding to the original query is processed according to various search logics shown in FIGS. Likewise, a product model matching the product name 402 can be retrieved accurately.

더욱이 본 발명에 따르면, 상기 상품명(402)에 대한 카테고리 자동 매칭에 따라 검색되는 카테고리에 한정하여 상기 검색 작업이 이루어지도록 함으로써 데이터베이스 검색 시스템에 의한 상품모델 검색이 보다 정확하게 이루어지도록 할 수 있다.Furthermore, according to the present invention, the product can be searched more accurately by the database search system by performing the search operation only to the category searched according to the category automatic matching for the product name 402.

예컨대, 도 4에서 원 질의어인 상품명(402)은 "[무이자6개월/5%즉시할인]휴대용 멀티미디어 레코더(PMP) AV340R (40GB)"이며, 이를 단계(S106)를 통해 처리하면, 질의어 매칭 시스템은 (1) 원 질의어를 스페이스로 쪼개고, (2) 다시 알파벳, 숫자, 특수문자로만 이루어진 단어를 추출하고, (3) 또 다시 첫 글자는 알파벳이고 마지막 글자는 알파벳 또는 숫자이며 적어도 하나의 숫자를 포함하는 단어를 제3 질의어로 결정할 수 있다. 따라서, 질의어 매칭 시스템은 상품명(402)을 단계(S106)에 의해 처리하여 'AV340R'를 제3 질의어로 결정한다.For example, the original query word 402 in Fig. 4 is " [free interest 6 months / 5% immediate discount] portable multimedia recorder (PMP) AV340R (40GB) ", which is processed through step S106, the query matching system (1) splits the original query into spaces, (2) extracts words that consist only of letters, numbers, and special characters, and (3) again the first letter is alphabet, the last letter is alphabet or number, and at least one number is The containing word may be determined as a third query word. Therefore, the query matching system processes the trade name 402 in step S106 to determine 'AV340R' as the third query word.

또한, 본 발명에 따른 질의어 매칭 시스템은 제3 질의어인 'AV340R'를 단계(S201)에서 알파벳끼리 혹은 숫자끼리의 그룹으로 된 토큰들로 나누고 단계(S202)에서 이 토큰들을 스페이스로 연결하여 제4 질의어를 생성한다. 따라서, 제4 질의어는 'AV 340 R'로 결정된다.In addition, the query matching system according to the present invention divides the third query word 'AV340R' into tokens in groups of alphabets or numbers in step S201, and connects these tokens to spaces in step S202 to form a fourth query. Create a query. Therefore, the fourth query word is determined as 'AV 340 R'.

또한, 상기 질의어 매칭 시스템은 단계(S203)에서 제4 질의어의 후단에서부터 토큰들의 수를 줄여나가면서 데이터베이스를 반복적으로 검색한다. 따라서, 상기 질의어 매칭 시스템은 'AV 340 R', 'AV 340', 'AV'의 순서로 데이터베이스를 반복적으로 검색할 수 있으며, 검색 도중 검색 결과가 존재하면(S206) 반복 검색을 중단하고(S207) 그 검색 결과를 제3 검색 결과로 생성할 수 있다(S208).In addition, the query matching system searches the database repeatedly in step S203 while reducing the number of tokens from the rear end of the fourth query. Accordingly, the query matching system may repeatedly search the database in the order of 'AV 340 R', 'AV 340', and 'AV'. If a search result is present during the search (S206), the repeated search is stopped (S207). The search result may be generated as a third search result (S208).

도 4를 참조하면 도면부호(403)에서 상품모델명이 "AV340(40G)"인 검색 결과가 출력되었는바, 상기 질의어 매칭 시스템은 'AV 340'을 이용하여 데이터베이스를 검색한 후 상품모델명이 "AV340(40G)"인 검색 결과가 존재함을 확인하고, 반복 검색을 중단하고 이를 검색 결과 화면에 출력하였음을 알 수 있다.Referring to FIG. 4, a search result having the product model name "AV340 (40G)" is output from the reference numeral 403. The query matching system searches the database using the 'AV 340' and then the product model name is "AV340." (40G) ", it can be seen that a search result exists, and the repetitive search is stopped and it is displayed on the search result screen.

이와 같이, 본 발명에 따르면, 모델명 필드가 비어있는 경우에도 원 질의어에 해당하는 상품명(402)을 도 1과 도 2에 도시된 다양한 검색 로직에 따라 처리하여 검색을 수행하므로, 도면부호(403)와 같이 상품명(402)에 매칭되는 상품모델을 정확히 검색하여 출력할 수 있다.As described above, according to the present invention, even when the model name field is empty, the brand name 402 corresponding to the original query is processed according to various search logics shown in FIGS. As described above, a product model matching the product name 402 may be accurately searched and output.

도 5는 본 발명에 따른 질의어 매칭 방법을 수행하여 출력될 수 있는 검색 결과 화면의 다른 예를 도시한 도면이다.5 illustrates another example of a search result screen that may be output by performing a query matching method according to the present invention.

종래의 쇼핑몰 중개 서버는 일반적인 데이터베이스 검색 시스템을 갖추고 있는바, 상품 등록자가 입점 쇼핑몰 서버를 통해 등록한 상품의 상품명에 오탈자가 있는 경우 매칭되는 상품모델을 검색해내는 것이 불가능한 문제점이 있었다.Conventional shopping mall mediation server has a general database search system, there is a problem that it is impossible for the product registrant to find a matching product model when there is a typo in the product name of the product registered through the entry shopping mall server.

그러나, 본 발명에 따르면, 상품명에 오탈자가 있는 경우에도 원 질의어에 해당하는 상품명(501)을 도 1과 도 2에 도시된 다양한 검색 로직에 따라 처리하여 검색을 수행하므로, 상품모델을 정확히 검색하여 출력할 수 있다. 도 5에서는 상품명(501)에 포함되는 오자인 '∼HTN-2040ND'에 대해, 상술한 검색 로직을 통해 질의어 매칭 시스템이 검색결과로서 'HTV-2040ND(40G)' 또는 'HTV-2040ND(60G)'를 정확하게 검색하는 것을 예시한다.However, according to the present invention, even when there is a typo in the product name, the product name 501 corresponding to the original query is processed according to various search logics shown in FIGS. You can print In FIG. 5, for the typos '˜HTN-2040ND' included in the brand name 501, the query matching system uses the search logic described above as 'HTV-2040ND (40G)' or 'HTV-2040ND (60G)' as a search result. For example, search for 'correctly.

한편, 도 1과 도 2에 도시된 다양한 검색 로직에 따른 질의어 매칭 방법은, 본 발명에 따른 질의어 매칭 시스템을 갖춘 소정의 상품 정보 등록 시스템에서 수행될 수 있고, 상기 데이터베이스에 포함된 검색용 인덱스는 상품모델에 관한 복수의 검색 필드를 포함할 수 있으며, 상기 상품모델은 가전/컴퓨터 계열로 분류된 상품모델일 수 있다. Meanwhile, the query matching method according to various search logics illustrated in FIGS. 1 and 2 may be performed in a predetermined product information registration system having a query matching system according to the present invention, and the search index included in the database may be The product model may include a plurality of search fields for a product model, and the product model may be a product model classified into a home appliance / computer series.

가전/컴퓨터 계열로 분류된 상품모델의 경우, 그 상품모델명이 대부분 알파벳, 숫자, 특수기호의 조합으로 되어 있고, 한글의 경우 대부분 제품에 대한 설명에 불과한 경우가 많으므로, 도 1과 도 2에 도시된 질의어 매칭 방법에 따른 검색이 수행될 시에 매우 적합한 검색 결과가 출력될 가능성이 높다.In the case of product models classified as home appliances / computers, the product model names are mostly combinations of alphabets, numbers, and special symbols, and in Korean, most of them are merely descriptions of products. When a search is performed according to the illustrated query matching method, a very suitable search result is likely to be output.

이하에서는 본 발명의 다른 실시예에 따른 질의어 매칭 방법에 대하여 설명하도록 한다.Hereinafter, a query matching method according to another embodiment of the present invention will be described.

도 6은 본 실시예에 따른 질의어 매칭 방법의 일례를 도시한 흐름도이다. 본 실시예에 따른 질의어 매칭 방법은 검색용 인덱스를 포함하는 소정의 데이터베이스에 대하여 수행될 수 있으며, 또한 상기 질의어 매칭 방법은 소정의 질의어 매칭 시스템에 의해 수행될 수 있다.6 is a flowchart illustrating an example of a query matching method according to the present embodiment. The query matching method according to the present embodiment may be performed for a predetermined database including a search index, and the query matching method may be performed by a predetermined query matching system.

단계(S601)에서 상기 질의어 매칭 시스템은 원 질의어에 대한 카테고리를 매칭한다. 본 단계(S601)는 원 질의어의 카테고리를 우선 지정하는 것으로, 상술한 도 1의 단계(S101)과 유사하거나 동일한 과정이므로 상세한 설명은 생략한다. 이러한 질의어에 대한 매칭 처리 이전, 원 질의어에 대한 카테고리 자동 매칭이 우선적으로 수행되도록 함으로써 본 발명의 질의어 매칭 시스템은 상기 질의어 매칭 처리가 지정된 카테고리 내에서 보다 정확하게 이루어지도록 할 수 있다.In step S601, the query matching system matches a category for the original query. This step (S601) is to specify the category of the original query first, and since the process is similar or identical to the above-described step (S101) of FIG. 1, detailed description thereof will be omitted. Prior to such a matching process for a query, by automatically performing category automatic matching for the original query, the query matching system of the present invention can make the query matching process more precisely within a designated category.

단계(S602)에서 상기 질의어 매칭 시스템은 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제1 검색 결과를 검색한다.In step S602, the query matching system searches for a first search result in the matched category from the database by using a first query that removes a space or a special character from the original query.

단계(S603)에서 상기 질의어 매칭 시스템은 상기 제1 검색 결과의 개수가 상기 기준치 미만인지 여부를 판단한다. 단계(S603)에서의 판단 결과 상기 제1 검색 결과의 개수가 상기 소정의 기준치 미만에 해당하지 않는 경우에는 단계(S607)로 진행하여 상기 제1 검색 결과를 총 검색 결과로서 출력하게 되지만, 단계(S603)에서의 판단 결과 상기 제1 검색 결과의 개수가 상기 소정의 기준치 미만인 경우에는 단계(S604)로 진행한다.In step S603, the query matching system determines whether the number of the first search results is less than the reference value. If the number of the first search results does not fall below the predetermined reference value as a result of the determination in step S603, the process proceeds to step S607 and outputs the first search results as a total search result, but the step ( If it is determined in S603 that the number of the first search results is less than the predetermined reference value, the process proceeds to step S604.

단계(S604)에서 상기 질의어 매칭 시스템은 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리한 제2 질의어를 이용하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제2 검색 결과를 검색한다.In step S604, the query matching system searches for a second search result in the matched category from the database by using a second query word that divides the original query word into a plurality of words according to a space.

단계(S605)에서 상기 질의어 매칭 시스템은 상기 제1 검색 결과와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인지 여부를 판단한다. 단계(S605)에서의 판단 결과 상기 제1 검색 결과와 상기 제2 검색 결과의 개수의 합이 상기 소정의 기준치 미만에 해당하지 않는 경우에는 단계(S607)로 진행하여 상기 제1 검색 결과와 상기 제2 검색 결과를 총 검색 결과로서 출력하게 되지만, 단계(S605)에서의 판단 결과 상기 제1 검색 결과와 상기 제2 검색 결과의 개수의 합이 상기 소정의 기준치 미만인 경우에는 단계(S606)로 진행한다.In step S605, the query matching system determines whether the sum of the number of the first search result and the second search result is less than the reference value. As a result of the determination in step S605, when the sum of the number of the first search result and the second search result does not fall below the predetermined reference value, the process proceeds to step S607 and the first search result and the first search result. 2 The search results are output as the total search results, but if the sum of the number of the first search results and the second search results is less than the predetermined reference value as a result of the determination in step S605, the process proceeds to step S606. .

단계(S606)에서 상기 질의어 매칭 시스템은 상기 원 질의어를 형태소 분석하여 생성된 제3 질의어를 이용하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제3 검색 결과를 검색한다.In step S606, the query matching system retrieves a third search result in the matched category from the database using a third query term generated by stemming the original query term.

단계(S607)에서 상기 질의어 매칭 시스템은 상기 제1 내지 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력한다.In operation S607, the query matching system outputs at least one of the first to third search results as a total search result matching the original query.

한편, 본 실시예에 따른 질의어 매칭 방법은, 본 발명에 따른 질의어 매칭 시스템을 갖춘 소정의 상품 정보 등록 시스템에서 수행될 수 있고, 상기 데이터베이스에 포함된 검색용 인덱스는 상품모델에 관한 복수의 검색 필드를 포함할 수 있으며, 상기 상품모델은 화장품, 분유, 기저귀, 또는 기타 일반상품 계열로 분류된 상품모델일 수 있다.Meanwhile, the query matching method according to the present embodiment may be performed in a predetermined product information registration system having a query matching system according to the present invention, and the search index included in the database may include a plurality of search fields related to a product model. It may include, and the product model may be a product model classified into cosmetics, milk powder, diapers, or other general product series.

화장품, 분유, 기저귀, 또는 기타 일반상품 계열로 분류된 상품모델의 경우, 그 상품모델명이 대부분 한글명인 경우가 많으므로, 앞선 실시예 보다는 본 실시예에 따른 질의어 매칭 방법에 따른 검색이 수행될 시에 매우 적합한 검색 결과가 출력될 가능성이 높다.In the case of product models classified into cosmetics, powdered milk, diapers, or other general merchandise categories, the product model names are mostly Korean names. Therefore, when a search is performed according to the query matching method according to the present embodiment rather than the previous embodiment, The search results that are very suitable for

도 7은 본 발명에 따른 질의어 매칭 방법을 수행하여 출력될 수 있는 검색 결과 화면의 또 다른 예를 도시한 도면이다.7 illustrates another example of a search result screen that may be output by performing a query matching method according to the present invention.

종래의 쇼핑몰 중개 서버는 일반적인 데이터베이스 검색 시스템을 갖추고 있으나, 검색 엔진에 따른 검색이 아니므로 한글 상품명을 이용하여 검색하는 것이 용이치 않았으며, 화장품, 분유 등의 경우 한글 상품명을 갖고 있는 경우가 많으므로, 종래기술에 따라 검색 결과를 출력해내는 것이 매우 어려운 문제점이 있었다.Conventional shopping mall mediation server is equipped with a general database search system, but it is not easy to search using a Korean brand name because it is not a search according to the search engine, and in the case of cosmetics, powdered milk, etc. often have a Korean brand name According to the prior art, it is very difficult to output search results.

그러나, 본 발명에 따르면, 한글 상품명 검색의 경우에도 원 질의어에 해당하는 상품명(701)을 도 6에 도시된 본 실시예의 다양한 검색로직에 따라 처리하여 검색을 수행하므로, 도면부호(702)와 같이 상품명(701)에 매칭되는 상품모델을 정확히 검색하여 출력할 수 있다.However, according to the present invention, even in the case of Korean product name search, the product name 701 corresponding to the original query is processed according to various search logics of the present embodiment shown in FIG. The product model matching the product name 701 may be accurately searched and output.

이하에서는 본 발명의 또 다른 실시예에 따른 질의어 매칭 방법에 대하여 설명하도록 한다.Hereinafter, a query matching method according to another embodiment of the present invention will be described.

도 8은 본 실시예에 따른 질의어 매칭 방법의 다른 일례를 도시한 흐름도이다. 본 실시예에 따른 질의어 매칭 방법은 검색용 인덱스를 포함하는 소정의 데이터베이스에 대하여 수행될 수 있으며, 또한 상기 질의어 매칭 방법은 소정의 질의어 매칭 시스템에 의해 수행될 수 있다.8 is a flowchart illustrating another example of the query matching method according to the present embodiment. The query matching method according to the present embodiment may be performed for a predetermined database including a search index, and the query matching method may be performed by a predetermined query matching system.

단계(S801)에서 상기 질의어 매칭 시스템은 원 질의어에 대한 카테고리를 매칭한다. 본 단계(S801)는 원 질의어의 카테고리를 우선 지정하는 것으로, 상술한 도 1의 단계(S101) 또는 도 6의 단계(S601)과 유사하거나 동일한 과정이므로 상세한 설명은 생략한다. 이러한 질의어에 대한 매칭 처리 이전에, 원 질의어에 대한 카테고리 자동 매칭이 우선적으로 수행되도록 함으로써 본 발명의 질의어 매칭 시스템은 상기 질의어 매칭 처리가 지정된 카테고리 내에서 보다 정확하게 이루어지도록 할 수 있다.In step S801, the query matching system matches a category for the original query. This step (S801) is to first specify the category of the original query, and as described above or similar to the step (S101) of FIG. 1 or step (S601) of FIG. 6 will not be described in detail. Prior to the matching process for such a query, by automatically performing category automatic matching for the original query, the query matching system of the present invention can make the query matching process more precisely within a designated category.

단계(S802)에서 상기 질의어 매칭 시스템은 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제1 검색 결과를 검색한다.In step S802, the query matching system retrieves a first search result in the matched category from the database by using a first query that removes a space or a special character from the original query.

단계(S803)에서 상기 질의어 매칭 시스템은 상기 제1 검색 결과의 개수가 상기 기준치 미만인지 여부를 판단한다. 단계(S803)에서의 판단 결과 상기 제1 검색 결과의 개수가 상기 소정의 기준치 미만에 해당하지 않는 경우에는 단계(S807)로 진행하여 상기 제1 검색 결과를 총 검색 결과로서 출력하게 되지만, 단계(S803)에서의 판단 결과 상기 제1 검색 결과의 개수가 상기 소정의 기준치 미만인 경우에 는 단계(S804)로 진행한다.In step S803, the query matching system determines whether the number of the first search results is less than the reference value. As a result of the determination in step S803, if the number of the first search results does not fall below the predetermined reference value, the process proceeds to step S807 and outputs the first search result as a total search result. As a result of the determination in S803, when the number of the first search results is less than the predetermined reference value, the process proceeds to step S804.

단계(S804)에서 상기 질의어 매칭 시스템은 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 첫 글자와 마지막 글자가 알파벳 또는 숫자이고, 적어도 하나의 숫자를 포함하는 단어를 제2 질의어로 하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제2 검색 결과를 검색한다.In step S804, the query matching system divides the original query word into a plurality of words according to a space, and removes a word including at least one number from among the plurality of words, the first letter and the last letter being alphabets or numbers. Search for a second search result in the matched category in the database as a 2 query term.

단계(S805)에서 상기 질의어 매칭 시스템은 상기 제1 검색 결과와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인지 여부를 판단한다. 단계(S805)에서의 판단 결과 상기 제1 검색 결과와 상기 제2 검색 결과의 개수의 합이 상기 소정의 기준치 미만에 해당하지 않는 경우에는 단계(S807)로 진행하여 상기 제1 검색 결과와 상기 제2 검색 결과를 총 검색 결과로서 출력하게 되지만, 단계(S805)에서의 판단 결과 상기 제1 검색 결과와 상기 제2 검색 결과의 개수의 합이 상기 소정의 기준치 미만인 경우에는 단계(S806)로 진행한다.In operation S805, the query matching system determines whether the sum of the number of the first search result and the second search result is less than the reference value. As a result of the determination in step S805, when the sum of the number of the first search result and the second search result does not fall below the predetermined reference value, the process proceeds to step S807 and the first search result and the first search result. 2 The search results are output as the total search results, but if the sum of the number of the first search results and the second search results is less than the predetermined reference value as a result of the determination in step S805, the flow advances to step S806. .

단계(S806)에서 상기 질의어 매칭 시스템은 상기 제2 질의어를 스페이스 또는 특수문자로 분리하여 복수의 토큰들을 생성하고, 상기 토큰들을 스페이스로 연결한 제3 질의어를 이용하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제3 검색 결과를 검색한다.In step S806, the query matching system generates a plurality of tokens by separating the second query word into a space or a special character, and uses a third query word that connects the tokens to a space in the matched category from the database. Search for the third search result.

단계(S807)에서 상기 질의어 매칭 시스템은 상기 제1 내지 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력한다.In operation S807, the query matching system outputs at least one of the first to third search results as a total search result matching the original query word.

한편, 본 실시예에 따른 질의어 매칭 방법은, 본 발명에 따른 질의어 매칭 시스템을 갖춘 소정의 상품 정보 등록 시스템에서 수행될 수 있고, 상기 데이터베 이스에 포함된 검색용 인덱스는 상품모델에 관한 복수의 검색 필드를 포함할 수 있으며, 상기 상품모델은 명품 계열로 분류된 상품모델일 수 있다. Meanwhile, the query matching method according to the present embodiment may be performed in a predetermined product information registration system having a query matching system according to the present invention, and the search index included in the database may include a plurality of search indexes related to a product model. It may include a search field, the product model may be a product model classified into luxury series.

명품 계열로 분류된 상품모델의 경우, 그 상품모델명이 대부분 숫자 또는 알파벳과 숫자의 조합으로 되어 있고, 한글의 경우 대부분 제품에 대한 설명에 불과한 경우가 많으므로, 본 실시예에 따른 질의어 매칭 방법에 따른 검색이 수행될 시에 매우 적합한 검색 결과가 출력될 가능성이 높다.In the case of product models classified as luxury series, the product model names are mostly numbers or a combination of alphabets and numbers, and in the case of Korean, most of them are merely descriptions of products. It is highly likely that a very suitable search result is output when the search is performed accordingly.

이하, 본 발명에 따른 질의어 매칭 시스템에 대하여 설명한다.Hereinafter, a query matching system according to the present invention will be described.

도 9는 본 발명의 일실시예에 따른 질의어 매칭 시스템의 구성을 도시한 블록도이다. 본 실시예에 따른 질의어 매칭 시스템(900)은 검색용 인덱스를 포함하는 소정의 데이터베이스에 대하여 검색 과정을 수행할 수 있다.9 is a block diagram showing the configuration of a query matching system according to an embodiment of the present invention. The query matching system 900 according to the present embodiment may perform a search process on a predetermined database including a search index.

도 9에 도시한 것과 같이, 본 실시예에 따른 질의어 매칭 시스템(900)은 카테고리 매칭부(901), 제1 검색부(902), 제2 검색부(903), 제3 검색부(904) 및 출력부(905)를 포함한다.As shown in FIG. 9, the query matching system 900 according to the present embodiment includes a category matching unit 901, a first search unit 902, a second search unit 903, and a third search unit 904. And an output unit 905.

우선, 카테고리 매칭부(901)는 원 질의어에 대한 카테고리를 매칭시키는 역할을 한다.First, the category matching unit 901 serves to match a category with respect to the original query word.

도 10은 본 발명의 일실시예에 따른 카테고리 매칭부의 구성을 도시한 블록도이다.10 is a block diagram illustrating a configuration of a category matching unit according to an embodiment of the present invention.

도 10을 참조하면, 본 발명의 일실시예에 따른 카테고리 매칭부(901)는 카테고리 데이터베이스(1001), 수신부(1002), 검색용 쿼리 작성부(1003) 및 카테고리 추천부(1004)를 포함한다.Referring to FIG. 10, a category matching unit 901 according to an embodiment of the present invention includes a category database 1001, a receiver 1002, a search query generator 1003, and a category recommender 1004. .

카테고리 데이터베이스(1001)는 내부 식별자와, 내부 식별자가 속하는 내부 카테고리를 포함한다. 이 때, 내부 식별자 및 내부 카테고리는 소정의 서버 내에서 자체적으로 사용하는 식별자 및 카테고리로 정의할 수 있다.The category database 1001 includes an internal identifier and an internal category to which the internal identifier belongs. In this case, the internal identifier and the internal category may be defined as an identifier and a category used by itself in a predetermined server.

수신부(1002)는 상품의 등록 요청과 관련하여, 외부로부터 원 질의어와 원 질의어가 속하는 원 카테고리를 수신한다.The reception unit 1002 receives an original query and an original category to which the original query belongs from the outside in connection with a product registration request.

예를 들어, 수신부(1002)는 쇼핑몰 서버로부터 원 질의어 및 원 카테고리를 수신할 수 있다.For example, the receiver 1002 may receive the original query word and the original category from the shopping mall server.

검색용 쿼리 작성부(1003)는 원 질의어와 관련된 검색용 쿼리를 작성하는 역할을 한다.The search query preparation unit 1003 serves to create a search query related to the original query word.

검색용 쿼리 작성에 있어서, 검색용 쿼리 작성부(1003)는 검색용 쿼리를 상기 원 질의어만을 이용하여 생성할 수 있다. 원 질의어만을 이용하여 검색용 쿼리를 작성하는 경우, 검색용 쿼리 작성부(1003)는 검색용 쿼리 작성에 소요되는 시간을 줄일 수 있다. 또한, 검색용 쿼리 작성부(1003)는 검색용 쿼리를 원 질의어 및 원 카테고리를 이용하여 생성할 수 있다. 일례로서, 검색용 쿼리 작성부(1003)는 3단계 계층 구조를 가지는 원 카테고리의 경우, 원 질의어 및 원 카테고리의 최하위 계층을 이용하여 검색용 쿼리를 작성할 수 있다. 다른 일례로서, 검색용 쿼리 작성부(1003)는 3단계 계층 구조를 가지는 원 카테고리의 경우, 원 질의어 및 원 카테고리의 최상위, 중간 및 최하위 계층 모두를 이용하여 검색용 쿼리를 생성할 수 있다.In preparing a search query, the search query preparation unit 1003 can generate a search query using only the original query word. When creating a search query using only the original query word, the search query creating unit 1003 can reduce the time required for writing the search query. In addition, the search query generator 1003 may generate a search query using the original query word and the original category. As an example, in the case of the original category having a three-level hierarchical structure, the search query creating unit 1003 may create a search query using the original query word and the lowest hierarchy of the original category. As another example, the search query creation unit 1003 may generate a search query using the original query word and all of the top, middle, and bottom hierarchies of the original category in the case of the original category having a three-level hierarchical structure.

상기 검색용 쿼리의 작성에 검색용 쿼리 작성부(1003)는 원 질의어 또는 원 카테고리를 다양한 방식으로 가공하여 검색용 쿼리 작성을 수행할 수 있다. 예를 들어, 검색용 쿼리 작성부(1003)는 원 질의어 및/또는 원 카테고리에서 공백을 제거하여 검색용 쿼리를 작성하거나, 원 질의어 및/또는 원 카테고리에서 띄어쓰기 단위로 키워드를 추출하여 검색용 쿼리를 작성하거나, 원 질의어 및/또는 원 카테고리를 형태소 분석하여 검색용 쿼리를 작성할 수 있다. 또한, 검색용 쿼리 작성부(1003)는 상술한 복수의 검색용 쿼리 작성 방식들을 소정의 조건을 만족할 때까지 순차적으로 수행하여 검색용 쿼리를 작성할 수 있다.In preparing the search query, the search query preparation unit 1003 may process the original query word or the original category in various ways to perform the search query creation. For example, the search query generator 1003 may create a search query by removing spaces from the original query word and / or the original category, or extract a keyword from the original query word and / or the original category in space units to search for the search query. Or query for searching by stemming the original query and / or the original category. In addition, the search query creation unit 1003 may sequentially perform the plurality of search query creation methods described above until a predetermined condition is satisfied to create a search query.

예를 들어, 원 질의어 및/또는 원 카테고리에서 공백을 제거하여 검색용 쿼리를 작성하고, 상기 작성된 검색용 쿼리를 이용하여 후술하는 내부 식별자의 검색을 수행하더라도 원하는 조건의 검색 결과를 얻지 못하는 경우, 검색용 쿼리 작성부(1003)는 원 질의어 및/또는 원 카테고리에서 띄어쓰기 단위로 키워드를 추출하여 검색용 쿼리를 작성하고, 상기 작성된 검색용 쿼리를 이용하여 내부 식별자에 대한 검색을 다시 수행할 수 있다. 더불어, 상기 띄어쓰기 단위로 키워드를 추출하여 작성된 검색용 쿼리에 의해서도 원하는 검색 결과를 얻지 못하는 경우, 검색용 쿼리 작성부(1003)는 상기 키워드를 형태소 분석을 하여 검색용 쿼리를 작성하고, 상기 작성된 검색용 쿼리를 이용하여 내부 식별자에 대한 검색을 다시 수행할 수 있다.For example, if a search query is created by removing spaces from the original query word and / or the original category, and a search result of a desired condition is not obtained even if a search for an internal identifier described below is performed using the created search query, The search query generator 1003 may extract a keyword by a space unit from the original query word and / or the original category, create a search query, and perform a search for an internal identifier using the created search query. . In addition, if the desired search result is not obtained even by the search query created by extracting the keywords by the spacing unit, the search query creating unit 1003 performs a morphological analysis of the keyword to create a search query, and then creates the search. You can re-search for the internal identifier using the query.

카테고리 추천부(1004)는 작성된 검색용 쿼리를 이용하여 카테고리 데이터베이스(1001)에 저장된 내부 카테고리 중 하나 이상을 원 질의어에 상응하는 카테고리로 추천한다.The category recommender 1004 recommends one or more of the internal categories stored in the category database 1001 as a category corresponding to the original query by using the created search query.

카테고리 추천에 있어서, 카테고리 추천부(1004)는 가장 적합한 한 개의 카테고리만을 추천할 수 있다. 이러한 경우, 카테고리 추천부(1004)는 추천된 한 개의 카테고리를 수신된 원 질의어에 대응되는 카테고리로 자동으로 설정할 수 있다.In category recommendation, the category recommendation unit 1004 may recommend only one category that is most suitable. In this case, the category recommender 1004 may automatically set one recommended category as a category corresponding to the received original query.

또한, 카테고리 추천부(1004)는 설정에 따라 복수의 카테고리를 추천할 수도 있다.Also, the category recommendation unit 1004 may recommend a plurality of categories according to the setting.

또한 카테고리 추천부(1004)는 작성된 검색용 쿼리로 카테고리 데이터베이스(1001)를 검색하여 작성된 검색용 쿼리와의 유사도가 소정 레벨 이상인 내부 식별자들을 추출하고, 추출된 내부 식별자들을 포함하는 개수가 많은 순서에 따라 내부 카테고리 중 하나 이상을 상기 원 질의어에 상응하는 카테고리로 추천할 수 있다. 또한, 카테고리 추천부(1004)는 내부 식별자에 상응하는 가격이, 원 질의어에 상응하는 가격으로부터 소정 범위의 상한과 하한 사이에 해당하는 내부 식별자들만을 추출할 수 있다.In addition, the category recommender 1004 searches the category database 1001 with the created search query, extracts internal identifiers having a predetermined level or more similar to the created search query, and includes the extracted internal identifiers in order of increasing number. Accordingly, one or more of the internal categories may be recommended as a category corresponding to the original query word. In addition, the category recommendation unit 1004 may extract only internal identifiers whose price corresponding to the internal identifier is between an upper limit and a lower limit of a predetermined range from a price corresponding to the original query word.

제1 검색부(902)는 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제1 검색 결과를 검색한다.The first search unit 902 searches for a first search result in the matched category from the database by using a first query word from which a space or a special character is removed from the original query word.

예를 들어, 제1 검색부(902)는 원 질의어에서 '(빈칸)', '/', '-', '+' 등을 제거하여 상기 제1 질의어를 생성하고, 상기 데이터베이스의 상기 매칭된 카테고리를 검색하여 상기 제1 질의어를 포함하는 상기 제1 검색 결과를 검색할 수 있다.For example, the first search unit 902 generates the first query by removing '(blank)', '/', '-', '+', etc. from the original query, and generates the matched query in the database. The first search result including the first query may be searched by searching a category.

제2 검색부(903)는 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경 우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로만 이루어진 단어를 제2 질의어로 하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제2 검색 결과를 검색한다.When the number of the first search results is less than a predetermined reference value, the second search unit 903 divides the original query word into a plurality of words according to a space, and selects one of alphabets, numbers, and special characters among the plurality of words. Search for a second search result in the matched category from the database using a word consisting only of one or more combinations as a second query word.

예를 들어, 제2 검색부(903)는 원 질의어를 '(빈칸)'으로 분리하고 알파벳, 숫자, '/', '-', '+' 로만 이루어진 단어들을 상기 제2 질의어로 생성하고, 이를 이용하여 상기 데이터베이스의 상기 매칭된 카테고리를 검색하여 상기 제2 검색 결과를 검색할 수 있다. 이러한 과정은 영단어들이 더 중요한 의미를 가지고 있다는 가정하에 수행되는 것이며, 상기 가정에 따라 데이터베이스 검색에 불필요한 것으로 판단된 단어들이 제거되는 효과가 발생한다.For example, the second search unit 903 divides the original query word into '(blank)' and generates words consisting only of alphabets, numbers, '/', '-', and '+' as the second query word, The second search result may be searched by searching the matched category of the database. This process is performed under the assumption that the English words have a more important meaning, and according to the above assumption, the word that is determined to be unnecessary for the database search is removed.

제3 검색부(904)는 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어 중에서 첫 글자가 알파벳이고, 마지막 글자는 알파벳 또는 숫자이며, 적어도 하나의 숫자를 포함하는 단어를 제3 질의어로 하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제3 검색 결과를 검색한다.When the sum of the number of the first search results and the number of the second search results is less than the reference value, the third search unit 904 may include a first letter of the second query and an alphabet or a number of the last letter. A third search result in the matched category is retrieved from the database using a word including at least one number as a third query word.

이 경우, 제3 검색부(904)는 복수 개 존재하는 상기 제3 질의어를 길이에 따른 내림차순으로 정렬하고, 상기 정렬된 순서에 따라 상기 데이터베이스의 상기 매칭된 카테고리에 대한 검색을 수행하여 상기 제3 검색 결과를 검색할 수 있다.In this case, the third search unit 904 sorts the plurality of third query terms in descending order according to the length, and searches for the matched category in the database according to the sorted order to perform the search. You can search the search results.

또한, 제3 검색부(904)는 도 2에 도시된 단계(S201) 내지 단계(S208)을 수행할 수 있다.In addition, the third search unit 904 may perform steps S201 to S208 shown in FIG. 2.

출력부(905)는 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력한다.The output unit 905 outputs at least one of the first search result, the second search result, and the third search result as a total search result matching the original query word.

한편, 본 실시예에 따른 질의어 매칭 시스템(900)은 소정의 상품 정보 등록 시스템에 포함되어 동작할 수 있고, 상기 데이터베이스에 포함된 검색용 인덱스는 상품모델에 관한 복수의 검색 필드를 포함할 수 있으며, 상기 상품모델은 가전/컴퓨터 계열로 분류된 상품모델일 수 있다. 가전/컴퓨터 계열로 분류된 상품모델의 경우, 그 상품모델명이 대부분 알파벳, 숫자, 특수기호의 조합으로 되어 있고, 한글의 경우 대부분 제품에 대한 설명에 불과한 경우가 많으므로, 본 실시예에 따른 질의어 매칭 시스템(900)에 따른 검색이 수행될 시에 매우 적합한 검색 결과가 출력될 가능성이 높다.Meanwhile, the query matching system 900 according to the present exemplary embodiment may be included in a predetermined product information registration system and operate, and the search index included in the database may include a plurality of search fields related to a product model. The product model may be a product model classified into a home appliance / computer series. In the case of product models classified as home appliances / computers, the product model names are mostly combinations of alphabets, numbers, and special symbols, and in Korean, most of them are merely descriptions of products. When a search according to the matching system 900 is performed, a very suitable search result is likely to be output.

이하, 본 발명의 또 다른 실시예에 따른 질의어 매칭 시스템을 도 9를 다시 참조하여 설명한다.Hereinafter, a query matching system according to another embodiment of the present invention will be described with reference to FIG. 9 again.

본 실시예에 따른 질의어 매칭 시스템(900)도 검색용 인덱스를 포함하는 소정의 데이터베이스에 대하여 검색 과정을 수행할 수 있으며, 도 9에 도시한 것과 같이 제1 검색부(902), 제2 검색부(903), 제3 검색부(904) 및 출력부(905)를 포함한다.The query matching system 900 according to the present exemplary embodiment may also perform a search process on a predetermined database including a search index. As shown in FIG. 9, the first search unit 902 and the second search unit may be used. 903, a third search unit 904, and an output unit 905.

카테고리 매칭부(901)는 원 질의어에 대한 카테고리를 매칭한다.The category matching unit 901 matches a category of the original query word.

제1 검색부(902)는 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스의 상기 매칭된 카테고리를 검색하고, 제1 검색 결과를 검색한다.The first search unit 902 searches the matched category of the database by using a first query word from which a space or a special character is removed from the original query word, and searches a first search result.

제2 검색부(903)는 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리한 제2 질의어를 이용하여 상기 데이터베이스의 상기 매칭된 카테고리를 검색하고, 제2 검색 결과를 검색한다.When the number of the first search results is less than a predetermined reference value, the second search unit 903 searches the matched category of the database using a second query word that divides the original query word into a plurality of words according to a space. Search for a second search result.

제3 검색부(904)는 상기 제1 검색 결과와 상기 제2 검색 결과의 개수의 합이 상기 소정의 기준치 미만인 경우, 상기 원 질의어를 형태소 분석하여 생성된 제3 질의어를 이용하여 상기 데이터베이스의 상기 매칭된 카테고리를 검색하고, 제3 검색 결과를 검색한다.When the sum of the number of the first search result and the second search result is less than the predetermined reference value, the third search unit 904 uses the third query term generated by morphological analysis of the original query word to select the data from the database. Search for a matching category and search for a third search result.

출력부(905)는 상기 제1 내지 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력한다.The output unit 905 outputs at least one of the first to third search results as a total search result matching the original query word.

한편, 본 실시예에 따른 질의어 매칭 시스템(900)은 소정의 상품 정보 등록 시스템에 포함되어 동작할 수 있고, 상기 데이터베이스에 포함된 검색용 인덱스는 상품모델에 관한 복수의 검색 필드를 포함할 수 있으며, 상기 상품모델은 화장품, 분유, 기저귀, 또는 기타 일반상품 계열로 분류된 상품모델일 수 있다. 화장품, 분유, 기저귀, 또는 기타 일반상품 계열로 분류된 상품모델의 경우, 그 상품모델명이 대부분 한글명인 경우가 많으므로, 앞선 실시예 보다는 본 실시예에 따른 질의어 매칭 시스템(900)에 따른 검색이 수행될 시에 매우 적합한 검색 결과가 출력될 가능성이 높다.Meanwhile, the query matching system 900 according to the present exemplary embodiment may be included in a predetermined product information registration system and operate, and the search index included in the database may include a plurality of search fields related to a product model. The product model may be a product model classified into cosmetics, powdered milk, diapers, or other general product lines. In the case of product models classified into cosmetics, powdered milk, diapers, or other general merchandise, most of the product model names are Korean names. Therefore, a search according to the query matching system 900 according to the present embodiment is performed rather than the previous embodiment. When performed, it is likely that a very suitable search result is output.

이하, 본 발명의 또 다른 실시예에 따른 질의어 매칭 시스템을 도 9를 다시 참조하여 설명한다.Hereinafter, a query matching system according to another embodiment of the present invention will be described with reference to FIG. 9 again.

본 실시예에 따른 질의어 매칭 시스템(900)은 검색용 인덱스를 포함하는 소정의 데이터베이스에 대하여 검색 과정을 수행할 수 있다.The query matching system 900 according to the present embodiment may perform a search process on a predetermined database including a search index.

도 9에 도시한 것과 같이, 본 실시예에 따른 질의어 매칭 시스템(900)은 카테고리 매칭부(901), 제1 검색부(902), 제2 검색부(903), 제3 검색부(904) 및 출력부(905)를 포함한다.As shown in FIG. 9, the query matching system 900 according to the present embodiment includes a category matching unit 901, a first search unit 902, a second search unit 903, and a third search unit 904. And an output unit 905.

카테고리 매칭부(901)는 원 질의어에 대한 카테고리를 매칭한다.The category matching unit 901 matches a category of the original query word.

제1 검색부(902)는 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성한다. The first search unit 902 searches the database using the first query word from which a space or a special character is removed from the original query word, and generates a first search result.

예를 들어, 제1 검색부(902)는 원 질의어에서 '(빈칸)', '/', '-', '+' 등을 제거하여 상기 제1 질의어를 생성하고, 상기 데이터베이스의 상기 매칭된 카테고리를 검색하여 상기 제1 질의어를 포함하는 상기 제1 검색 결과를 검색할 수 있다.For example, the first search unit 902 generates the first query by removing '(blank)', '/', '-', '+', etc. from the original query, and generates the matched query in the database. The first search result including the first query may be searched by searching a category.

제2 검색부(903)는 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 첫 글자와 마지막 글자가 알파벳 또는 숫자이고, 적어도 하나의 숫자를 포함하는 단어를 제2 질의어로 하여 상기 데이터베이스의 상기 매칭된 카테고리를 검색하고, 제2 검색 결과를 검색한다.When the number of the first search results is less than a predetermined reference value, the second search unit 903 divides the original query word into a plurality of words according to a space, and the first and last letters of the plurality of words are alphabets or numbers. Search for the matching category in the database using a word including at least one number as a second query word, and search for a second search result.

일례로, 원 질의어가 "태그 호이어 선그라스 [ 1000002538 ]"인 경우, 제2 검색부(903)는 '1000002538'을 제2 질의어로 결정하여 검색을 수행할 수 있다. For example, when the original query word is "tag heuer sungrass [1000002538]", the second search unit 903 may determine '1000002538' as the second query word and perform a search.

다른 예로, 원 질의어가 "[무이자할부 6개월]페라가모 팔찌 [34-2821_esp]" 인 경우, 제2 검색부(903)는 '34_2821_esp'를 제2 질의어로 결정하여 검색을 수행할 수 있다.As another example, when the original query is “[6 months interest-free installment] ferragamo bracelet [34-2821_esp], the second search unit 903 may determine '34_2821_esp' as the second query and perform a search.

한편, 이 경우, 제2 검색부(903)는 복수 개 존재하는 상기 제2 질의어를 길이에 따른 내림차순으로 정렬하고, 상기 정렬된 순서에 따라 상기 데이터베이스에 대한 검색을 수행하여 상기 제2 검색 결과를 생성할 수 있다.In this case, the second search unit 903 sorts the plurality of second query words in descending order according to the length, and searches the database according to the sorted order to search for the second search result. Can be generated.

제3 검색부(904)는 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어를 스페이스 또는 특수문자로 분리하여 복수의 토큰들을 생성하고, 상기 토큰들을 스페이스로 연결한 제3 질의어를 이용하여 상기 데이터베이스의 상기 매칭된 카테고리를 검색하고, 제3 검색 결과를 생성한다.When the sum of the number of the first search results and the number of the second search results is less than the reference value, the third search unit 904 generates the plurality of tokens by separating the second query word into a space or a special character, The matched category of the database is searched using a third query word that connects the tokens into spaces, and a third search result is generated.

예를 들어, 제3 검색부(904)는 상기 제2 질의어를 다시 '/', '-', '+', '_', '.' 등으로 분리해 토큰들을 생성할 수 있다. 또한, 제3 검색부(904)는 상기 제3 질의어에 포함된 상기 토큰들의 수를 상기 제3 질의어의 후단에서부터 줄여가면서 상기 데이터베이스를 반복적으로 검색하는 과정을 통해 상기 제3 검색 결과를 생성할 수 있다.For example, the third search unit 904 returns the second query word as '/', '-', '+', '_', '.' Tokens can be generated by separating In addition, the third search unit 904 may generate the third search result by repeatedly searching the database while reducing the number of tokens included in the third query word from the rear end of the third query word. have.

예를 들어, 상기 제3 질의어가 "34-2821_esp"인 경우, 제3 검색부(904)는 '34 2821 esp', '34 2821', '34'의 순으로 상기 데이터베이스를 반복적으로 검색할 수 있다.For example, when the third query is "34-2821_esp", the third search unit 904 may search the database repeatedly in the order of '34 2821 esp ', '34 2821', and '34'. have.

출력부(905)는 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력한다.The output unit 905 outputs at least one of the first search result, the second search result, and the third search result as a total search result matching the original query word.

한편, 본 실시예에 따른 질의어 매칭 시스템(900)은 소정의 상품 정보 등록 시스템에 포함되어 동작할 수 있고, 상기 데이터베이스에 포함된 검색용 인덱스는 상품모델에 관한 복수의 검색 필드를 포함할 수 있으며, 상기 상품모델은 명품 계열로 분류된 상품모델일 수 있다. 명품 계열로 분류된 상품모델의 경우, 그 상품모델명이 대부분 숫자 또는 알파벳과 숫자의 조합으로 되어 있고, 한글의 경우 대부분 제품에 대한 설명에 불과한 경우가 많으므로, 본 실시예에 따른 질의어 매칭 시스템(900)에 따른 검색이 수행될 시에 매우 적합한 검색 결과가 출력될 가능성이 높다.Meanwhile, the query matching system 900 according to the present exemplary embodiment may be included in a predetermined product information registration system and operate, and the search index included in the database may include a plurality of search fields related to a product model. The product model may be a product model classified into a luxury series. In the case of product models classified as luxury series, the product model name is mostly a number or a combination of alphabets and numbers, and in the case of Korean, most of them are merely descriptions of products, and thus, a query matching system according to the present embodiment ( When a search according to 900 is performed, a very suitable search result is likely to be output.

도 11은 본 발명의 또 다른 실시예에 따른 질의어 매칭 시스템의 구성을 도시한 블록도이다.11 is a block diagram showing the configuration of a query matching system according to another embodiment of the present invention.

본 실시예에 따른 질의어 매칭 시스템(1100)도 검색용 인덱스를 포함하는 소정의 데이터베이스에 대하여 검색 과정을 수행할 수 있으며, 도 11에 도시한 구성요소 중 분리부(1101), 결정부(1103), 검색부(1104) 및 출력부(1105)를 포함한다.The query matching system 1100 according to the present exemplary embodiment may also perform a search process on a predetermined database including a search index, and the separating unit 1101 and the determining unit 1103 of the components shown in FIG. And a search unit 1104 and an output unit 1105.

분리부(1101)는 원 질의어를 스페이스에 따라 복수의 단어로 분리한다.The separating unit 1101 divides the original query word into a plurality of words according to a space.

결정부(1103)는 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로만 이루어진 단어를 검색 질의어로 결정한다.The determination unit 1103 determines a word consisting only of one or two or more combinations of alphabets, numbers, and special characters among the plurality of words as a search query word.

검색부(1104)는 상기 검색 질의어를 이용하여 상기 데이터베이스를 검색하고, 검색 결과를 검색한다.The search unit 1104 searches the database using the search query word and searches a search result.

출력부(1105)는 상기 검색 결과를 상기 원 질의어에 매칭되는 검색 결과로 출력한다.The output unit 1105 outputs the search result as a search result matching the original query word.

이하, 본 발명의 또 다른 실시예에 따른 질의어 매칭 시스템을 도 11을 다시 참조하여 설명한다.Hereinafter, a query matching system according to another embodiment of the present invention will be described with reference to FIG. 11 again.

본 실시예에 따른 질의어 매칭 시스템(1100)도 검색용 인덱스를 포함하는 소정의 데이터베이스에 대하여 검색 과정을 수행할 수 있으며, 도 11에 도시한 것과 같이 분리부(1101), 추출부(1102), 결정부(1103), 검색부(1104) 및 출력부(1105)를 포함한다.The query matching system 1100 according to the present exemplary embodiment may also perform a search process on a predetermined database including a search index. As shown in FIG. 11, the separating unit 1101, the extracting unit 1102, The decision unit 1103, a search unit 1104, and an output unit 1105 are included.

분리부(1101)는 원 질의어를 스페이스에 따라 복수의 단어로 분리한다.The separating unit 1101 divides the original query word into a plurality of words according to a space.

추출부(1102)는 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로만 이루어진 단어를 추출한다.The extraction unit 1102 extracts a word consisting of only one or two or more combinations of alphabets, numbers, and special characters among the plurality of words.

결정부(1103)는 상기 추출된 단어 중에서 첫 글자와 마지막 글자는 알파벳 또는 숫자이고, 적어도 하나의 숫자를 포함하는 단어를 검색 질의어로 결정한다.The determination unit 1103 determines a word including at least one number as a search query word as the first letter and the last letter among the extracted words.

검색부(1104)는 상기 검색 질의어를 이용하여 상기 데이터베이스를 검색하고, 검색 결과를 검색한다.The search unit 1104 searches the database using the search query word and searches a search result.

출력부(1105)는 상기 검색 결과를 상기 원 질의어에 매칭되는 검색 결과로 출력한다.The output unit 1105 outputs the search result as a search result matching the original query word.

이하, 본 발명의 또 다른 실시예에 따른 질의어 매칭 시스템을 도 11을 다시 참조하여 설명한다.Hereinafter, a query matching system according to another embodiment of the present invention will be described with reference to FIG. 11 again.

본 실시예에 따른 질의어 매칭 시스템(1100)도 검색용 인덱스를 포함하는 소정의 데이터베이스에 대하여 검색 과정을 수행할 수 있으며, 도 11에 도시한 것 과 같이 분리부(1101)와 추출부(1102)를 포함하는 토큰 생성부(1110)와, 결정부(1103), 검색부(1104) 및 출력부(1105)를 포함한다.The query matching system 1100 according to the present exemplary embodiment may also perform a search process on a predetermined database including a search index. As shown in FIG. 11, the separating unit 1101 and the extracting unit 1102 may be used. It includes a token generating unit 1110, a determination unit 1103, a search unit 1104 and an output unit 1105 including a.

토큰 생성부(1110)는 원 질의어를 소정의 분리 로직에 따라 처리하여 복수의 토큰들을 생성한다.The token generator 1110 generates a plurality of tokens by processing the original query word according to predetermined separation logic.

토큰 생성부(1110)는 원 질의어를 스페이스에 따라 복수의 단어로 분리하는 분리부(1101)와 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로만 이루어진 단어를 추출하는 추출부(1102)를 포함할 수 있으며, 상기 추출된 단어를 알파벳끼리 혹은 숫자끼리의 그룹으로 된 복수의 토큰들로 분리하거나, 상기 추출된 단어를 특수문자로 분리하여 복수의 토큰들을 생성할 수 있다.The token generating unit 1110 extracts a word composed only of one or two or more combinations of alphabets, numbers, and special characters from the separator 1101 and the plurality of words. An extraction unit 1102 may be included, and the extracted word may be divided into a plurality of tokens of alphabets or groups of numbers, or the extracted words may be separated into special characters to generate a plurality of tokens. have.

결정부(1103)는 상기 복수의 토큰들을 스페이스로 연결하여 검색 질의어로 결정한다.The determination unit 1103 determines the search query by connecting the plurality of tokens to a space.

검색부(1104)는 상기 검색 질의어에 포함된 상기 토큰들의 수를 상기 검색 질의어의 후단에서부터 줄여가면서 상기 데이터베이스를 반복적으로 검색하고, 검색 결과를 검색한다.The search unit 1104 searches the database repeatedly while reducing the number of the tokens included in the search query from the rear end of the search query, and searches the search results.

출력부(1105)는 상기 검색 결과를 상기 원 질의어에 매칭되는 검색 결과로 출력한다.The output unit 1105 outputs the search result as a search result matching the original query word.

본 발명의 실시예들은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 로컬 데이터 파일, 로컬 데이터 구조 등을 단독으로 또 는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광기록 매체, 플롭티컬 디스크와 같은 자기-광 매체, 및 롬, 램, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 로컬 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.Embodiments of the invention include a computer readable medium containing program instructions for performing various computer-implemented operations. The computer readable medium may include program instructions, local data files, local data structures, or the like, alone or in combination. The media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical recording media such as CD-ROMs, DVDs, magnetic-optical media such as floppy disks, and ROM, RAM, flash memory, and the like. Hardware devices specifically configured to store and execute the same program instructions are included. The medium may be a transmission medium such as an optical or metal wire, a waveguide, or the like including a carrier wave for transmitting a signal specifying a program command, a local data structure, or the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like.

지금까지 본 발명에 따른 구체적인 실시예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서는 여러 가지 변형이 가능함은 물론이다. 그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.While specific embodiments of the present invention have been described so far, various modifications are possible without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be defined not only by the claims below, but also by those equivalent to the claims.

이상의 설명에서 알 수 있는 바와 같이, 본 발명에 따르면, 질의어에 대한 매칭 처리 이전에, 원 질의어에 대한 카테고리 자동 매칭이 우선적으로 수행되도록 함으로써 상기 질의어 매칭 처리가 지정된 카테고리 내에서 보다 정확하게 이루어지도록 하는 질의어 매칭 방법 및 질의어 매칭 시스템을 제공할 수 있다.As can be seen from the above description, according to the present invention, prior to the matching process for the query, the automatic query category matching for the original query is performed first, so that the query matching process is more accurately performed within the designated category. A matching method and a query matching system can be provided.

또한 본 발명에 따르면, 원 질의어를 정확히 포함하고 있는 검색 결과만 제 공하는 종래의 데이터베이스 검색 방법으로부터 탈피하고, 원 질의어를 다양한 검색 로직에 따라 복수의 단계를 통해 처리하여 원 질의어에 매칭될 가능성이 높은 소정 개수의 검색 결과를 출력할 수 있는 질의어 매칭 방법 및 질의어 매칭 시스템을 제공할 수 있다.In addition, according to the present invention, there is a possibility to deviate from the conventional database search method that provides only a search result that exactly includes the original query, and to process the original query through a plurality of steps according to various search logic to match the original query. A query matching method and a query matching system capable of outputting a high predetermined number of search results can be provided.

또한 본 발명에 따르면, 쇼핑몰 서버에 등록된 상품 정보를 로딩하여 쇼핑몰 중개 서버에 등록함에 있어서 상품 등록/매칭 작업의 자동화를 실현하여 관련 작업 리소스를 획기적으로 감소시키는 질의어 매칭 방법 및 질의어 매칭 시스템을 제공할 수 있다.According to the present invention, there is provided a query matching method and a query matching system for dramatically reducing related work resources by realizing the automation of product registration / matching operations in loading product information registered in a shopping mall server and registering it in a shopping mall mediation server. can do.

또한 본 발명에 따르면, 각 질의어에 해당하는 상품의 특성에 따라 서로 다른 검색 로직을 적용함으로써, 해당 질의어에 매칭될 확률이 높은 상품모델을 보다 효율적으로 검색해내는 질의어 매칭 방법 및 질의어 매칭 시스템을 제공할 수 있다.In addition, according to the present invention, by applying different search logic according to the characteristics of the product corresponding to each query, it is possible to provide a query matching method and query matching system for more efficiently searching for a product model that is likely to match the query. Can be.

또한 본 발명에 따르면, 상품 등록자가 쇼핑몰 서버에 입력한 상품명인 원 질의어로부터 적절한 질의어를 추출하고, 추출된 질의어를 통해 해당 상품에 매칭되는 상품모델을 검색해냄으로써, 상품 등록자의 쇼핑몰 서버에의 상품 등록 과정에서 상품 등록/매칭 작업이 사전에 수행되고, 차후 상품 등록/매칭을 위한 별도의 수작업이 불필요하도록 하는 질의어 매칭 방법 및 질의어 매칭 시스템을 제공할 수 있다.In addition, according to the present invention, by registering the product to the shopping mall server of the product registrant by extracting the appropriate query from the original query, which is the product name entered by the product registrant in the shopping mall server, and searching for a product model matching the corresponding product through the extracted query In the process, a product registration / matching operation may be performed in advance, and a query matching method and a query matching system may be provided so that a separate manual operation for subsequent product registration / matching is unnecessary.

Claims (19)

질의어 매칭 시스템에 의해 구현되는 질의어 매칭 방법에 있어서,In the query matching method implemented by a query matching system, 상기 질의어 매칭 시스템의 카테고리 매칭부에서, 원 질의어에 대한 카테고리를 매칭하는 단계;Matching a category for the original query in a category matching unit of the query matching system; 상기 질의어 매칭 시스템의 제1 검색부에서, 상기 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 소정 데이터베이스로부터 상기 매칭된 카테고리 내 제1 검색 결과를 검색하는 단계;Searching, by a first search unit of the query matching system, a first search result in the matched category from a predetermined database by using a first query that removes a space or a special character from the original query; 상기 질의어 매칭 시스템의 제2 검색부에서, 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 제2 질의어로 하여, 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제2 검색 결과를 검색하는 단계;In the second search unit of the query matching system, when the number of the first search results is less than a predetermined reference value, the original query word is divided into a plurality of words according to a space, and among the plurality of words, an alphabet, a number, a special character Retrieving a second search result in the matched category from the database using a word consisting of any one or two or more combinations as a second query word; 상기 질의어 매칭 시스템의 제3 검색부에서, 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어 중에서 첫 글자가 알파벳이고, 마지막 글자는 알파벳 또는 숫자이며, 적어도 하나의 숫자를 포함하는 단어를 제3 질의어로 하여, 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제3 검색 결과를 검색하는 단계; 및In the third search unit of the query matching system, when the sum of the number of the first search results and the number of the second search results is less than the reference value, the first letter of the second query word is alphabet, and the last letter is alphabet or Retrieving a third search result in the matched category from the database using a word that is a number and includes at least one number as a third query word; And 상기 질의어 매칭 시스템의 출력부에서, 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 단계Outputting, by the output unit of the query matching system, at least one of the first search result, the second search result, and the third search result as a total search result matching the original query word; 를 포함하는 것을 특징으로 하는 질의어 매칭 방법.Query matching method comprising a. 제1항에 있어서,The method of claim 1, 원 질의어에 대한 카테고리를 매칭하는 상기 단계는,The step of matching the category for the original query, 상기 원 질의어, 및 상기 원 질의어가 속하는 원 카테고리를 수신하는 단계;Receiving the original query and the original category to which the original query belongs; 상기 원 질의어 또는 원 카테고리를 이용하여 검색용 쿼리를 작성하는 단계; 및Creating a search query using the original query or the original category; And 상기 작성된 검색용 쿼리에 근거하여 소정 카테고리 데이터베이스에 저장된 내부 카테고리 중 하나 이상을 상기 원 질의어에 상응하는 카테고리로 추천하는 단계Recommending one or more of internal categories stored in a predetermined category database as a category corresponding to the original query based on the created search query. 를 포함하는 것을 특징으로 하는 질의어 매칭 방법.Query matching method comprising a. 제2항에 있어서,The method of claim 2, 상기 카테고리 데이터베이스는 내부 식별자와 상기 내부 식별자가 속하는 내부 카테고리를 포함하고,The category database includes an internal identifier and an internal category to which the internal identifier belongs, 카테고리로 추천하는 상기 단계는The above steps to recommend by category 상기 검색용 쿼리로 상기 카테고리 데이터베이스를 검색하여 상기 검색용 쿼리와의 유사도가 소정 레벨 이상인 내부 식별자들을 추출하는 단계; 및Searching the category database with the search query to extract internal identifiers having a predetermined level or more similar to the search query; And 상기 추출된 내부 식별자들을 포함하는 개수가 많은 순서에 따라 상기 내부 카테고리 중 하나 이상을 상기 원 질의어에 상응하는 카테고리로 추천하는 단계Recommending one or more of the internal categories as a category corresponding to the original query in the order of increasing number including the extracted internal identifiers. 를 포함하는 것을 특징으로 하는 질의어 매칭 방법.Query matching method comprising a. 제2항에 있어서,The method of claim 2, 상기 원 카테고리는 계층구조의 필드들로 구성되고,The original category is composed of hierarchical fields, 검색용 쿼리를 작성하는 상기 단계는,The above step of creating a search query, (1) 상기 원 질의어만을 이용하거나, (2) 상기 원 질의어 및 상기 원 카테고리의 전체 계층의 필드를 이용하거나, (3) 상기 원 질의어 및 상기 원 카테고리의 일부 계층의 필드를 이용하여 상기 검색용 쿼리를 작성하는 것을 특징으로 하는 질의어 매칭 방법.(1) using only the original query, (2) using the fields of the original query and the entire hierarchy of the original category, or (3) using the fields of the original query and the partial hierarchy of the original category for the search. Query matching method, characterized in that to write a query. 제1항에 있어서,The method of claim 1, 상기 질의어 매칭 시스템에서, 상기 제1 내지 제3 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 원 질의어를 소정의 엔진 색인기를 이용하여 토큰 분리하고, 상기 토큰을 이용하여, 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제4 검색 결과를 검색하는 단계를 더 포함하고,In the query matching system, when the sum of the number of the first to third search results is less than the reference value, the original query is separated by a token using a predetermined engine indexer, and the matching is performed from the database using the token. Retrieving a fourth search result in the categorized category, 상기 총 검색 결과는 상기 제4 검색 결과를 포함하는 것을 특징으로 하는 질의어 매칭 방법.And the total search result comprises the fourth search result. 제5항에 있어서,The method of claim 5, 상기 질의어 매칭 시스템에서, 상기 제1 내지 제4 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 데이터베이스의 상기 매칭된 카테고리에서 상기 토큰 중 적어도 하나를 포함하는 제5 검색 결과를 검색하는 단계를 더 포함하고,In the query matching system, searching for a fifth search result including at least one of the tokens in the matched category of the database when the sum of the number of the first to fourth search results is less than the reference value. Including, 상기 총 검색 결과는 상기 제5 검색 결과를 포함하는 것을 특징으로 하는 질의어 매칭 방법.The total search result includes the fifth search result. 제1항에 있어서,The method of claim 1, 제3 검색 결과를 검색하는 상기 단계는,The step of searching for a third search result, 상기 제3 질의어를 알파벳끼리 혹은 숫자끼리의 그룹으로 된 토큰들로 분리하는 단계;Separating the third query word into tokens in groups of alphabets or numbers; 상기 토큰들을 스페이스로 연결하여 제4 질의어를 생성하는 단계; 및Concatenating the tokens into spaces to generate a fourth query; And 상기 제4 질의어를 이용하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제3 검색 결과를 검색하는 단계Retrieving a third search result in the matched category from the database using the fourth query term; 를 포함하는 것을 특징으로 하는 질의어 매칭 방법.Query matching method comprising a. 제7항에 있어서,The method of claim 7, wherein 제3 검색 결과를 검색하는 상기 단계는,The step of searching for a third search result, 상기 제4 질의어에 포함된 상기 토큰들의 수를 상기 제4 질의어의 후단에서부터 줄여가면서 상기 데이터베이스의 상기 매칭된 카테고리를 반복적으로 검색하는 과정을 통해 상기 제3 검색 결과를 검색하는 단계를 더 포함하고,Retrieving the third search result by repeatedly searching the matched category of the database while reducing the number of the tokens included in the fourth query word from the rear end of the fourth query word, 상기 과정의 수행 중 검색 결과가 있는 경우, 이를 상기 제3 검색 결과로 생성하고 상기 과정을 중단하는 것을 특징으로 하는 질의어 매칭 방법.If there is a search result during the execution of the process, generating the third search result and stopping the process. 제7항에 있어서,The method of claim 7, wherein 제3 검색 결과를 검색하는 상기 단계는,The step of searching for a third search result, 상기 과정의 수행 중 남은 토큰들이 알파벳끼리의 그룹으로 된 토큰에 해당하는 경우, 상기 남은 토큰들 사이의 스페이스를 제거하여 상기 데이터베이스의 상기 매칭된 카테고리를 검색하는 것을 특징으로 하는 질의어 매칭 방법.If the remaining tokens correspond to tokens in groups of alphabets, the matching category of the database is searched by removing spaces between the remaining tokens. 질의어 매칭 시스템에 의해 구현되는 질의어 매칭 방법에 있어서,In the query matching method implemented by a query matching system, 상기 질의어 매칭 시스템의 카테고리 매칭부에서, 원 질의어에 대한 카테고리를 매칭하는 단계;Matching a category for the original query in a category matching unit of the query matching system; 상기 질의어 매칭 시스템의 제1 검색부에서, 상기 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 소정 데이터베이스로부터 상기 매칭된 카테고리 내 제1 검색 결과를 검색하는 단계;Searching, by a first search unit of the query matching system, a first search result in the matched category from a predetermined database by using a first query that removes a space or a special character from the original query; 상기 질의어 매칭 시스템의 제2 검색부에서, 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리한 제2 질의어를 이용하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제2 검색 결과를 검색하는 단계; 및In the second search unit of the query matching system, when the number of the first search results is less than a predetermined reference value, the matched data is matched with the database using a second query word that divides the original query word into a plurality of words according to a space. Retrieving a second search result in a category; And 상기 질의어 매칭 시스템의 출력부에서, 상기 제1 검색 결과 또는 상기 제2 검색 결과를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 단계Outputting the first search result or the second search result as a total search result matching the original query in the output unit of the query matching system; 를 포함하는 것을 특징으로 하는 질의어 매칭 방법.Query matching method comprising a. 제10항에 있어서,The method of claim 10, 상기 질의어 매칭 시스템의 제3 검색부에서, 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 원 질의어를 형태소 분석하여 생성된 제3 질의어를 이용하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제3 검색 결과를 검색하는 단계를 더 포함하고,In the third search unit of the query matching system, when the sum of the number of the first search results and the number of the second search results is less than the reference value, the third query is generated by using the third query generated by stemming the original query. Retrieving a third search result in the matched category from a database, 상기 총 검색 결과는 상기 제3 검색 결과를 포함하는 것을 특징으로 하는 질의어 매칭 방법.And the total search result comprises the third search result. 질의어 매칭 시스템에 의해 구현되는 질의어 매칭 방법에 있어서,In the query matching method implemented by a query matching system, 상기 질의어 매칭 시스템의 카테고리 매칭부에서, 원 질의어에 대한 카테고리를 매칭하는 단계;Matching a category for the original query in a category matching unit of the query matching system; 상기 질의어 매칭 시스템의 제1 검색부에서, 상기 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제1 검색 결과를 검색하는 단계;Retrieving a first search result in the matched category from the database using a first query that removes a space or a special character from the original query in a first search unit of the query matching system; 상기 질의어 매칭 시스템의 제2 검색부에서, 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 첫 글자와 마지막 글자가 알파벳 또는 숫자이고, 적어도 하나의 숫자를 포함하는 단어를 제2 질의어로 하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제2 검색 결과를 검색하는 단계;In the second search unit of the query matching system, when the number of the first search results is less than a predetermined reference value, the original query word is divided into a plurality of words according to a space, and a first letter and a last letter of the plurality of words are Retrieving a second search result in the matched category from the database using a word that is alphabetic or numeric and includes at least one number as a second query word; 상기 질의어 매칭 시스템의 제3 검색부에서, 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어를 스페이스 또는 특수문자로 분리하여 복수의 토큰들을 생성하고, 상기 토큰들을 스페이스로 연결한 제3 질의어를 이용하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제3 검색 결과를 검색하는 단계; 및In the third search unit of the query matching system, when the sum of the number of the first search result and the number of the second search result is less than the reference value, the second query word is divided into a space or a special character to generate a plurality of tokens. Generating and retrieving a third search result in the matched category from the database using a third query term that concatenates the tokens into spaces; And 상기 질의어 매칭 시스템의 출력부에서, 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 단계Outputting, by the output unit of the query matching system, at least one of the first search result, the second search result, and the third search result as a total search result matching the original query word; 를 포함하는 것을 특징으로 하는 질의어 매칭 방법.Query matching method comprising a. 제1항 내지 제12항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.A computer-readable recording medium in which a program for executing the method of any one of claims 1 to 12 is recorded. 질의어 매칭 시스템에 있어서,In the query matching system, 원 질의어에 대한 카테고리를 매칭하는 카테고리 매칭부;A category matching unit matching a category of the original query word; 상기 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 소정 데이터베이스로부터 상기 매칭된 카테고리 내 제1 검색 결과를 검색하는 제1 검색부;A first search unit that searches for a first search result in the matched category from a predetermined database by using a first query word from which the space or a special character is removed from the original query word; 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 제2 질의어로 하여, 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제2 검색 결과를 검색하는 제2 검색부;When the number of the first search results is less than a predetermined reference value, the original query word is divided into a plurality of words according to a space, and a word composed of one or more of alphabets, numbers, special characters, or a combination of two or more of the plurality of words is selected. A second search unit which searches for a second search result in the matched category from the database as a second query language; 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준 치 미만인 경우, 상기 제2 질의어 중에서 첫 글자가 알파벳이고, 마지막 글자는 알파벳 또는 숫자이며, 적어도 하나의 숫자를 포함하는 단어를 제3 질의어로 하여, 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제3 검색 결과를 검색하는 제3 검색부; 및When the sum of the number of the first search result and the number of the second search result is less than the reference value, the first letter of the second query word is an alphabet, the last letter is an alphabet or a number, and includes at least one number. A third search unit which searches a third search result in the matched category from the database using a word as a third query word; And 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 출력부An output unit configured to output at least one of the first search result, the second search result, and the third search result as a total search result matching the original query word 를 포함하는 것을 특징으로 하는 질의어 매칭 시스템.Query matching system comprising a. 제14항에 있어서,The method of claim 14, 상기 카테고리 매칭부는, 상기 원 질의어, 및 상기 원 질의어가 속하는 원 카테고리를 수신하고, 상기 원 질의어 또는 원 카테고리를 이용하여 검색용 쿼리를 작성하며, 상기 작성된 검색용 쿼리에 근거하여 소정 카테고리 데이터베이스에 저장된 내부 카테고리 중 하나 이상을 상기 원 질의어에 상응하는 카테고리로 추천하는 것을 특징으로 하는 질의어 매칭 시스템.The category matching unit receives the original query and the original category to which the original query belongs, creates a search query using the original query or the original category, and stores the search query in a predetermined category database based on the created search query. Query matching system, characterized in that to recommend one or more of the internal categories to the category corresponding to the original query. 제15항에 있어서,The method of claim 15, 상기 카테고리 데이터베이스는 내부 식별자와 상기 내부 식별자가 속하는 내부 카테고리를 포함하고,The category database includes an internal identifier and an internal category to which the internal identifier belongs, 상기 카테고리 매칭부는 상기 검색용 쿼리로 상기 카테고리 데이터베이스를 검색하여 상기 검색용 쿼리와의 유사도가 소정 레벨 이상인 내부 식별자들을 추출 하고, 상기 추출된 내부 식별자들을 포함하는 개수가 많은 순서에 따라 상기 내부 카테고리 중 하나 이상을 상기 원 질의어에 상응하는 카테고리로 추천하는 것을 특징으로 하는 질의어 매칭 시스템.The category matching unit searches the category database with the search query, extracts internal identifiers having a similar level or more with respect to the search query, and includes the extracted internal identifiers in the order of increasing number of the internal categories. Query matching system, characterized in that recommending one or more in the category corresponding to the original query. 제15항에 있어서,The method of claim 15, 상기 원 카테고리는 계층구조의 필드들로 구성되고,The original category is composed of hierarchical fields, 상기 카테고리 매칭부는 (1) 상기 원 질의어만을 이용하거나, (2) 상기 원 질의어 및 상기 원 카테고리의 전체 계층의 필드를 이용하거나, (3) 상기 원 질의어 및 상기 원 카테고리의 일부 계층의 필드를 이용하여 상기 검색용 쿼리를 작성하는 것을 특징으로 하는 질의어 매칭 시스템.The category matching unit (1) uses only the original query, (2) uses the fields of the original query and the entire hierarchy of the original category, or (3) uses the fields of the original query and the partial hierarchy of the original category. Query matching system, characterized in that for writing the search query. 제14항에 있어서,The method of claim 14, 상기 제3 검색부는 복수의 상기 제3 질의어를 길이에 따른 내림차순으로 정렬하고, 상기 정렬된 순서에 따라 상기 데이터베이스로부터 상기 제3 검색 결과를 검색하는 것을 특징으로 하는 질의어 매칭 시스템.And the third search unit sorts the plurality of third query words in descending order according to a length, and searches for the third search result from the database according to the sorted order. 제14항에 있어서,The method of claim 14, 상기 제3 검색부는 상기 제3 질의어를 알파벳끼리 혹은 숫자끼리의 그룹으로 된 토큰들로 분리하고, 상기 토큰들을 스페이스로 연결하여 제4 질의어를 생성하며, 상기 제4 질의어를 이용하여 상기 데이터베이스로부터 상기 매칭된 카테고리 내 제3 검색 결과를 검색하는 것을 특징으로 하는 질의어 매칭 시스템.The third search unit separates the third query word into tokens in groups of alphabets or numbers, connects the tokens with spaces, generates a fourth query word, and uses the fourth query word from the database. Query matching system, characterized in that for searching the third search result in the matched category.
KR1020060028328A 2006-03-29 2006-03-29 Query matching method and system using category matching KR100769465B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060028328A KR100769465B1 (en) 2006-03-29 2006-03-29 Query matching method and system using category matching
US11/728,820 US7702700B2 (en) 2006-03-29 2007-03-27 Automatic matching method and automatic matching system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060028328A KR100769465B1 (en) 2006-03-29 2006-03-29 Query matching method and system using category matching

Publications (2)

Publication Number Publication Date
KR20070097720A KR20070097720A (en) 2007-10-05
KR100769465B1 true KR100769465B1 (en) 2007-10-24

Family

ID=38803871

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060028328A KR100769465B1 (en) 2006-03-29 2006-03-29 Query matching method and system using category matching

Country Status (1)

Country Link
KR (1) KR100769465B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101049889B1 (en) * 2007-10-22 2011-07-19 주식회사 이베이지마켓 Web site operation method and online system to receive and target advertisements for keyword groups based on behavioral analysis through search
KR101982990B1 (en) * 2018-12-27 2019-05-27 건국대학교 산학협력단 Method and apparatus for questioning and answering using chatbot

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6704729B1 (en) * 2000-05-19 2004-03-09 Microsoft Corporation Retrieval of relevant information categories
KR20040098889A (en) 2003-05-16 2004-11-26 엔에이치엔(주) A method of providing website searching service and a system thereof
KR100491250B1 (en) * 2002-09-04 2005-05-25 차상영 Method and System for registering goods information
KR100534493B1 (en) * 2005-05-26 2005-12-08 엔에이치엔(주) Method and system for recommending category and computer readable recording medium recording program for implementing the method
KR20060119439A (en) 2005-05-20 2006-11-24 엔에이치엔(주) Query matching method and system for outputting results matched to query by processing the query according to various logics

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6704729B1 (en) * 2000-05-19 2004-03-09 Microsoft Corporation Retrieval of relevant information categories
KR100491250B1 (en) * 2002-09-04 2005-05-25 차상영 Method and System for registering goods information
KR20040098889A (en) 2003-05-16 2004-11-26 엔에이치엔(주) A method of providing website searching service and a system thereof
KR20060119439A (en) 2005-05-20 2006-11-24 엔에이치엔(주) Query matching method and system for outputting results matched to query by processing the query according to various logics
KR100534493B1 (en) * 2005-05-26 2005-12-08 엔에이치엔(주) Method and system for recommending category and computer readable recording medium recording program for implementing the method

Also Published As

Publication number Publication date
KR20070097720A (en) 2007-10-05

Similar Documents

Publication Publication Date Title
KR20070013867A (en) Product searching system and method using search logic according to each category
CN102227725B (en) System and method for matching entities
JP5027803B2 (en) Query matching system and method, and computer-readable recording medium on which a program for executing the method is recorded
CN104731976A (en) Method for finding and sorting private data in data table
US7702700B2 (en) Automatic matching method and automatic matching system
KR100705410B1 (en) Commodity information registering method and system which automatically matches commodity model and category with the commodity information
CN105550369A (en) Method and device for searching target commodity set
US10699112B1 (en) Identification of key segments in document images
CN110381115B (en) Information pushing method and device, computer readable storage medium and computer equipment
CN107679208A (en) A kind of searching method of picture, terminal device and storage medium
CN104636429A (en) Trademark category retrieval method and device
CN101689198A (en) Phonetic search using normalized string
CN112988784B (en) Data query method, query statement generation method and device
KR100769465B1 (en) Query matching method and system using category matching
CN110489032B (en) Dictionary query method for electronic book and electronic equipment
KR100709984B1 (en) Query matching method and system for outputting results matched to query by processing the query according to various logics
CN109101630B (en) Method, device and equipment for generating search result of application program
CN115906851A (en) Entity identification method and device, electronic equipment and storage medium
CN112989011B (en) Data query method, data query device and electronic equipment
KR101105947B1 (en) Commodity information registering method and system which automatically matches commodity model with the commodity information
KR101137056B1 (en) Commodity information registering method and system which uses automatic commodity model suggesting logic
CN110245215B (en) Text retrieval method and device
CN109344254B (en) Address information classification method and device
CN109165297B (en) Universal entity linking device and method
KR100623628B1 (en) Query matching system and method, and computer readable recording medium recording program for implementing the method

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: 20121011

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20130926

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140925

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20151008

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20161010

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20181008

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20191001

Year of fee payment: 13