KR100623628B1 - 질의어 매칭 시스템, 방법 및 상기 방법을 실행하기 위한프로그램이 기록된 컴퓨터에서 판독 가능한 기록 매체 - Google Patents

Abstract

본 발명은 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법 및 시스템에 관한 것으로, 더욱 상세하게는 원 질의어를 정확히 포함하고 있는 검색 결과만 제공하는 종래의 데이터베이스 검색 방법으로부터 탈피하고, 원 질의어를 다양한 검색 로직에 따라 복수의 단계를 통해 처리하여 원 질의어에 매칭될 가능성이 높은 소정 개수의 검색 결과를 출력하는 것을 특징으로 하는 질의어 매칭 방법 및 시스템에 관한 것이다. 본 발명에 따른 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법은, 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성하는 단계와, 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로만 이루어진 단어를 제2 질의어로 하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성하는 단계와, 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어 중에서 첫 글자가 알파벳이고, 마지막 글자는 알파벳 또는 숫자이며, 적어도 하나의 숫자를 포함하는 단어를 제3 질의어로 하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성하는 단계와, 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 단계를 포함하는 것을 특징으로 한다.

질의어 매칭, 검색 로직, 데이터베이스 검색, 상품모델

Description

질의어 매칭 시스템, 방법 및 상기 방법을 실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한 기록 매체{QUERY MATCHING SYSTEM AND METHOD, AND COMPUTER READABLE RECORDING MEDIUM RECORDING PROGRAM FOR IMPLEMENTING THE METHOD}

도 1은 본 발명의 일실시예에 따른 질의어 매칭 방법을 도시한 흐름도이다.

도 2는 본 발명의 일실시예에 있어서, 질의어를 복수의 토큰들로 분리한 후 다양한 처리 로직을 통해 원 질의어에 매칭되는 검색 결과를 출력하는 과정을 도시한 흐름도이다.

도 3은 본 발명의 일실시예에 있어서, 검색 필드의 일례를 도시한 도면이다.

도 4는 본 발명에 따른 질의어 매칭 방법을 수행하여 출력될 수 있는 검색 결과 화면의 일례를 도시한 도면이다.

도 5는 본 발명에 따른 질의어 매칭 방법을 수행하여 출력될 수 있는 검색 결과 화면의 다른 예를 도시한 도면이다.

도 6은 본 발명의 다른 실시예에 따른 질의어 매칭 방법을 도시한 흐름도이다.

도 7은 본 발명에 따른 질의어 매칭 방법을 수행하여 출력될 수 있는 검색 결과 화면의 또 다른 예를 도시한 도면이다.

도 8은 본 발명의 일실시예에 따른 질의어 매칭 시스템의 구성을 도시한 블록도이다.

도 9는 본 발명의 또 다른 실시예에 따른 질의어 매칭 시스템의 구성을 도시한 블록도이다.

도 10은 본 발명에 따른 질의어 매칭 방법을 수행하는 데 채용될 수 있는 범용 컴퓨터 장치의 내부 블록도이다.

<도면의 주요 부분에 대한 부호의 설명>

800, 900 : 질의어 매칭 시스템

801 : 제1 검색부 802 : 제2 검색부

803 : 제3 검색부 804. 905 : 출력부

901 : 분리부 902 : 추출부

903: 결정부 904 : 검색부

910 : 토큰 생성부

본 발명은 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법 및 시스템에 관한 것으로, 더욱 상세하게는 원 질의어를 정확히 포함하고 있는 검색 결과만 제공하는 종래의 데이터베이스 검색 방법으로부터 탈피하고, 원 질의어를 다양한 검색 로직에 따라 복수의 단계를 통해 처리하여 원 질의어에 매칭 되는 다양한 검색 결과를 출력하는 것을 특징으로 하는 질의어 매칭 방법 및 시스템에 관한 것이다.

일반적으로 쇼핑몰 중개 서비스란 서비스 운영 회사와의 계약을 통해 소정의 중개 웹사이트에 입점한 쇼핑몰들을 상품 구매자에게 중개하는 서비스를 의미하는 것으로서, 이들 입점 쇼핑몰들이 판매하고 있는 상품을 카테고리별로 분류하여 소개하거나 동일 상품에 대한 각 입점 쇼핑몰별 가격을 비교하여 제시하는 등의 다양한 정보를 상품 구매자에게 제공하고 있다.

이와 같은 쇼핑몰 중개 서비스는 입점 쇼핑몰들의 상품을 상품 구매자에게 다양한 방식으로 소개하고 상품 구매자가 특정 입점 쇼핑몰이 판매하고 있는 특정 상품을 선택한 경우, 상기 선택된 입점 쇼핑몰로 상기 상품 구매자를 중개하여 상품의 실질적인 판매는 제휴 쇼핑몰에서 이루어지도록 하고 있다.

이러한 쇼핑몰 중개 서비스를 위해서는 각 입점 쇼핑몰에 등록된 상품 정보가 쇼핑몰 중개 서버에 등록되어야 하는데, 종래에는 이러한 상품 등록 절차로 (1) 상품 등록자가 입점 쇼핑몰 서버에 판매하고자 하는 상품 정보를 등록하는 과정, (2) 입점 쇼핑몰 서버에서 쇼핑몰 중개 서버로 등록된 상품 정보를 전송하는 과정, (3) 쇼핑몰 중개 서버를 관리하는 담당 부서에서 수작업을 통해 상기 입점 쇼핑몰 서버로부터 전송된 상품 정보의 상품모델명을 일일이 매칭하여 정리하는 과정, (4) 정리된 상품 정보를 쇼핑몰 중개 서버에 등록하는 과정이 반드시 수행되어야 했다.

그 결과, 종래의 상품 등록 절차에서는 상품 등록/매칭 작업에 과다한 시간이 소요되고, 처리되지 못한 상품 정보의 비율이 등록된 상품 정보의 비율을 넘어 서는 등 작업 리소스의 한계가 드러나기 시작했다.

더욱이, 마켓플레이스 영역의 확대로 상품의 계속적인 증가가 예상되는 상황에서 이러한 종래의 상품 등록 절차를 따를 경우 작업 리소스의 한계는 더욱 분명해질 것으로 예상되고 있다.

또한, 일반적으로 데이터베이스 검색 시스템은 사용자 내지 타 시스템으로부터 입력된 원 질의어를 정확히 포함하고 있는 검색 결과만을 출력할 수 있을 뿐, 원 질의어를 다양한 검색 로직에 따라 복수의 단계를 통해 처리하여 원 질의어에 매칭될 가능성이 높은 소정 개수의 검색 결과를 출력할 수는 없었다.

그런데, 종래의 쇼핑몰 중개 서버는 상기와 같은 일반적인 데이터베이스 검색 시스템을 갖추고 있는바, (1) 상품 등록자가 입점 쇼핑몰 서버를 통해 등록한 상품명이 부정확하거나 그 모델명 필드가 비어있는 경우 매칭되는 상품모델을 검색해내는 것이 불가능하고, (2) 상품모델에 등록된 키워드를 검색하지 않으므로 상품명이 특정 키워드로 등록된 경우 매칭되는 상품모델을 검색하는 것이 불가능하며, (3) 검색 엔진에 따른 검색이 아니므로 한글 상품명을 이용하여 검색하는 것이 용이치 않으며, (4) 상품 등록자가 입점 쇼핑몰 서버를 통해 등록한 상품명에 오탈자가 있는 경우 매칭되는 상품모델을 검색해내는 것이 불가능한 문제점이 있었다.

본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 원 질의어를 정확히 포함하고 있는 검색 결과만 제공하는 종래의 데이터베이스 검색 방법으로부터 탈피하고, 원 질의어를 다양한 검색 로직에 따라 복수의 단계를 통해 처리하여 원 질의어에 매칭될 가능성이 높은 소정 개수의 검색 결과를 출력할 수 있는 질의어 매칭 방법 및 시스템을 제공하는 것을 그 목적으로 한다.

본 발명에 따른 질의어 매칭 방법 및 시스템은 쇼핑몰 서버에 등록된 상품 정보를 로딩하여 쇼핑몰 중개 서버에 등록함에 있어서 상품 등록/매칭 작업의 자동화를 실현하여 관련 작업 리소스를 획기적으로 감소시키는 것을 그 목적으로 한다.

본 발명에 따른 질의어 매칭 방법 및 시스템은 각 질의어에 해당하는 상품의 특성에 따라 서로 다른 검색 로직을 적용함으로써, 해당 질의어에 매칭될 확률이 높은 상품모델을 보다 효율적으로 검색해내는 것을 그 목적으로 한다.

본 발명에 따른 질의어 매칭 방법 및 시스템은 상품 등록자가 쇼핑몰 서버에 입력한 상품명인 원 질의어로부터 적절한 질의어를 추출하고, 추출된 질의어를 통해 해당 상품에 매칭되는 상품모델을 검색해냄으로써, 상품 등록자의 쇼핑몰 서버에의 상품 등록 과정에서 상품 등록/매칭 작업이 사전에 수행되고, 차후 상품 등록/매칭을 위한 별도의 수작업이 불필요하도록 하는 것을 그 목적으로 한다.

상기의 목적을 달성하고, 상술한 종래기술의 문제점을 해결하기 위하여, 본 발명의 일실시예에 따른 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법은, 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성하는 단계와, 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로만 이루어진 단어를 제2 질의어로 하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성하는 단계와, 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어 중에서 첫 글자가 알파벳이고, 마지막 글자는 알파벳 또는 숫자이며, 적어도 하나의 숫자를 포함하는 단어를 제3 질의어로 하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성하는 단계와, 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 단계를 포함하는 것을 특징으로 한다.

본 발명의 다른 실시예에 따른 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법은, 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성하는 단계와, 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리한 제2 질의어를 이용하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성하는 단계와, 상기 제1 검색 결과 또는 상기 제2 검색 결과를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 단계를 포함하는 것을 특징으로 한다.

이하 첨부된 도면을 참조하여 본 발명에 따른 질의어 매칭 방법 및 시스템에 대하여 자세히 설명한다.

도 1은 본 발명의 일실시예에 따른 질의어 매칭 방법을 도시한 흐름도이다. 본 실시예에 따른 질의어 매칭 방법은 검색용 인덱스를 포함하는 소정의 데이터베 이스에 대하여 수행될 수 있으며, 또한 상기 질의어 매칭 방법은 소정의 질의어 매칭 시스템에 의해 수행될 수 있다.

단계(S101)에서 상기 질의어 매칭 시스템은 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성한다.

예를 들어, 상기 질의어 매칭 시스템은 원 질의어에서 ' ', '/', '-', '+' 등을 제거하여 상기 제1 질의어를 생성하고, 상기 데이터베이스를 검색하여 상기 제1 질의어를 포함하는 상기 제1 검색 결과를 생성할 수 있다.

단계(S102)에서 상기 질의어 매칭 시스템은 상기 제1 검색 결과의 개수가 소정의 기준치 미만인지 여부를 판단한다.

예를 들어, 상기 소정의 기준치는 2 내지 10 중 어느 하나로 설정될 수 있으며, 일례로 상기 기준치가 5인 경우 상기 질의어 매칭 시스템은 단계(S102)에서 상기 제1 검색 결과의 개수가 5 미만인지 여부를 판단하여 다음 단계의 진행을 결정할 수 있다.

단계(S102)에서의 판단 결과 상기 제1 검색 결과의 개수가 상기 소정의 기준치 미만에 해당하지 않는 경우에는 단계(S110)로 진행하여 상기 제1 검색 결과를 총 검색 결과로서 출력하게 되지만, 단계(S102)에서의 판단 결과 상기 제1 검색 결과의 개수가 상기 소정의 기준치 미만인 경우에는 단계(S103)으로 진행한다.

단계(S103)에서 상기 질의어 매칭 시스템은 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로만 이루어진 단어를 제2 질의어로 하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성한다.

예를 들어, 상기 질의어 매칭 시스템은 원 질의어를 ' '로 분리하고 알파벳, 숫자, '/', '-', '+' 로만 이루어진 단어들을 상기 제2 질의어로 생성하고, 이를 이용하여 상기 데이터베이스를 검색하여 상기 제2 검색 결과를 생성할 수 있다. 이러한 과정은 영단어들이 더 중요한 의미를 가지고 있다는 가정하에 수행되는 것이며, 상기 가정에 따라 데이터베이스 검색에 불필요한 것으로 판단된 단어들이 제거되는 효과가 발생한다.

단계(S104)에서 상기 질의어 매칭 시스템은 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인지 여부를 판단한다.

일례로 상기 기준치가 5인 경우 상기 질의어 매칭 시스템은 단계(S104)에서 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 5 미만인지 여부를 판단하여 다음 단계의 진행을 결정할 수 있다.

단계(S104)에서의 판단 결과 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 소정의 기준치 미만에 해당하지 않는 경우에는 단계(S110)로 진행하여 상기 제1 검색 결과와 상기 제2 검색 결과를 총 검색 결과로서 출력하게 되지만, 단계(S104)에서의 판단 결과 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 소정의 기준치 미만인 경우에는 단계(S105)로 진행한다.

단계(S105)에서 상기 질의어 매칭 시스템은 상기 제2 질의어 중에서 첫 글자 가 알파벳이고, 마지막 글자는 알파벳 또는 숫자이며, 적어도 하나의 숫자를 포함하는 단어를 제3 질의어로 하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성한다.

이 경우, 상기 질의어 매칭 시스템은 복수개 존재하는 상기 제3 질의어를 길이에 따른 내림차순으로 정렬하고, 상기 정렬된 순서에 따라 상기 데이터베이스에 대한 검색을 수행하여 상기 제3 검색 결과를 생성할 수 있다.

도 2는 본 발명의 일실시예에 있어서, 상기 제3 질의어를 복수의 토큰들로 분리한 후 다양한 처리 로직을 통해 원 질의어에 매칭되는 검색 결과를 출력하는 과정을 도시한 흐름도로서, 도 2에 도시된 단계(S201) 내지 단계(S208)은 도 1의 단계(S105)에 포함될 수 있다.

단계(S201)에서 상기 질의어 매칭 시스템은 상기 제3 질의어를 알파벳끼리 혹은 숫자끼리의 그룹으로 된 토큰들로 분리한다.

예를 들어, 상기 질의어 매칭 시스템은 DGB-020BE 라는 제3 질의어를 'DGB' '020' 'BE'와 같이 알파벳끼리 혹은 숫자끼리의 그룹으로 된 복수의 토큰들로 분리할 수 있다.

단계(S202)에서 상기 질의어 매칭 시스템은 상기 토큰들을 스페이스 ' ' 로 연결하여 제4 질의어를 생성하고, 단계(S203)에서 상기 제4 질의어에 포함된 상기 토큰들의 수를 상기 제4 질의어의 후단에서부터 줄여가면서 상기 데이터베이스를 반복적으로 검색한다.

예를 들어, 상기 질의어 매칭 시스템은 'DGB 020 BE', 'DGB 020', 'DGB'의 순서대로 상기 제4 질의어에 포함된 토큰들의 수를 후단에서부터 줄여나가면서 상기 데이터베이스를 반복적으로 검색할 수 있다.

단계(S204)에서 상기 질의어 매칭 시스템은 상기 단계(S203)의 수행 중 남은 토큰들이 알파벳끼리의 그룹으로 된 토큰에 해당하는지 여부를 판단한다.

단계(S204)에서의 판단 결과 남은 토큰들이 알파벳끼리의 그룹으로 된 토큰에 해당하지 않는 경우에는 단계(S206)으로 진행하여 검색 결과가 존재하는지 여부를 판단하게 되지만, 단계(S204)에서의 판단 결과 남은 토큰들이 알파벳끼리의 그룹으로 된 토큰에 해당하는 경우에는 단계(S205)로 진행한다.

단계(S205)에서 상기 질의어 매칭 시스템은 상기 남은 토큰들 사이의 스페이스를 제거하여 상기 데이터베이스를 검색한다.

예를 들어, 상기 질의어 매칭 시스템은 KTF-X5500라는 제3 질의어를 단계(S201)에서 'KTF' 'X' '5500'과 같이 알파벳끼리 혹은 숫자끼리의 그룹으로 된 복수의 토큰들로 분리하고, 단계(S202)에서 상기 토큰들을 스페이스로 연결하여 'KTF X 5500'과 같은 제4 질의어를 생성하고, 단계(S203)에서 상기 제4 질의어의 후단에서부터 토큰을 줄여나가며 'KTF X 5500', 'KTF X'로 검색하던 도중, 단계(S204)에서 'KTF X'와 같이 남은 토큰들이 알파벳끼리의 그룹으로 된 토큰인 것으로 판단하면, 단계(S205)에서 상기 남은 토큰들 사이의 스페이스를 제거하여 'KTFX'를 만들고 이를 이용하여 상기 데이터베이스를 검색할 수 있다.

단계(S206)에서 상기 질의어 매칭 시스템은 단계(S205)에서의 검색 과정의 수행 중 검색 결과가 있는지 여부를 판단하여, 검색 결과가 존재하는 경우에는 단 계(S207)에서 상기 검색 과정을 중단한다. 그러나, 검색 결과가 존재하지 않는 경우에는 다시 단계(S203)으로 진행하여 상기 검색 과정을 반복적으로 수행한다.

앞의 예에서, 상기 질의어 매칭 시스템은 단계(S205)에서 'KTFX'를 이용하여 상기 데이터베이스를 검색하지만, 단계(S206)에서의 판단 결과 검색 결과가 존재하지 않는 경우에는 다시 단계(S203)으로 진행하여 'KTF X', 'KTF'와 같이 다시 후단부터 토큰의 수를 줄여가면서 상기 데이터베이스를 반복적으로 검색할 수 있다.

단계(S203) 내지 단계(S205)의 수행 도중, 단계(S206)에서 검색 결과가 존재하는 것으로 판단된 경우, 상기 질의어 매칭 시스템은 단계(S207)에서 상기 반복 검색 과정을 중단하고, 존재하는 검색 결과를 단계(S208)에서 상기 제3 검색 결과로 생성한다.

본 발명의 일실시예에 따르면, 상기 데이터베이스에 포함된 검색용 인덱스는 상품모델명 필드와 키워드 필드를 비롯한 복수의 검색 필드를 포함하고, 도 2에 도시된 단계(S201) 내지 단계(S208)을 포함하는 도 1의 단계(S105)는 상기 검색용 인덱스의 상품모델명 필드와 키워드 필드에 한정하여 수행되는 것을 특징으로 하는 질의어 매칭 방법이 제공된다.

도 3은 상기 검색 필드의 일례를 도시한 도면이다.

도 3에 도시한 것과 같이, 상기 데이터베이스에 포함된 검색용 인덱스는 상품모델명 필드(301), 키워드 필드(302)를 비롯하여 카테고리 필드, 브랜드 필드, 가격 필드, 제조년월 필드 등과 같은 복수의 검색 필드를 포함한다.

일반적으로 데이터베이스를 검색할 시에는 검색용 인덱스의 모든 검색 필드 를 검색해야 하지만, 본 발명의 일실시예에 따르면 그 검색 수행 속도를 향상시키기 위해서, 도 2에 도시된 단계(S201) 내지 단계(S208)을 포함하는 도 1의 단계(S105)는 상기 검색용 인덱스의 상품모델명 필드(301)와 키워드 필드(302)에 한정하여 수행될 수 있다.

종래의 쇼핑몰 중개 서버는 일반적인 데이터베이스 검색 시스템을 갖추고 있어, 상품모델에 등록된 키워드를 검색하지 않으므로 상품명이 특정 키워드로 등록된 경우 매칭되는 상품모델을 검색하는 것이 불가능하였으나, 본 발명에 따른 질의어 매칭 시스템은 키워드 필드(302)에 대해서도 검색을 수행하므로 상품명이 특정 키워드로 등록된 경우에도, 그에 매칭되는 상품모델을 검색하여 출력할 수 있다.

이상 도 2를 참조하여 제3 검색 결과를 생성하기 위한 단계(S105)의 세부 과정을 상세히 설명하였고, 이하에서는 다시 도 1을 참조하여 본 발명을 설명한다.

단계(S106)에서 상기 질의어 매칭 시스템은 상기 제1 내지 제3 검색 결과의 개수의 합이 상기 기준치 미만인지 여부를 판단한다.

일례로 상기 기준치가 5인 경우 상기 질의어 매칭 시스템은 단계(S106)에서 상기 제1 내지 제3 검색 결과의 개수의 합이 5 미만인지 여부를 판단하여 다음 단계의 진행을 결정할 수 있다.

단계(S106)에서의 판단 결과 상기 제1 내지 제3 검색 결과의 개수의 합이 상기 소정의 기준치 미만에 해당하지 않는 경우에는 단계(S110)로 진행하여 상기 제1 내지 제3 검색 결과를 총 검색 결과로서 출력하게 되지만, 단계(S106)에서의 판단 결과 상기 제1 내지 제3 검색 결과의 개수의 합이 상기 소정의 기준치 미만인 경우 에는 단계(S107)로 진행한다.

단계(S107)에서 상기 질의어 매칭 시스템은 상기 원 질의어를 소정의 엔진 색인기를 이용하여 토큰 분리하고, 상기 토큰을 이용하여 상기 데이터베이스를 검색하고, 제4 검색 결과를 생성한다.

단계(S108)에서 상기 질의어 매칭 시스템은 상기 제1 내지 제4 검색 결과의 개수의 합이 상기 기준치 미만인지 여부를 판단한다. 단계(S108)에서의 판단 결과 상기 제1 내지 제4 검색 결과의 개수의 합이 상기 소정의 기준치 미만에 해당하지 않는 경우에는 단계(S110)로 진행하여 상기 제1 내지 제4 검색 결과를 총 검색 결과로서 출력하게 되지만, 단계(S108)에서의 판단 결과 상기 제1 내지 제4 검색 결과의 개수의 합이 상기 소정의 기준치 미만인 경우에는 단계(S109)로 진행한다.

단계(S109)에서 상기 질의어 매칭 시스템은 상기 데이터베이스에서 상기 토큰 중 적어도 하나를 포함하는 제5 검색 결과를 생성한다. 즉, 상기 질의어 매칭 시스템은 지금까지의 검색 결과가 소정의 기준치 미만인 경우에는 토큰들이 하나라도 들어 있는 단어들에 대해서 모두 검색을 수행한다.

단계(S110)에서 상기 질의어 매칭 시스템은 상기 제1 내지 제5 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력한다.

도 4는 본 발명에 따른 질의어 매칭 방법을 수행하여 출력될 수 있는 검색 결과 화면의 일례를 도시한 도면이다.

종래의 쇼핑몰 중개 서버는 일반적인 데이터베이스 검색 시스템을 갖추고 있는바, 상품 등록자가 입점 쇼핑몰 서버를 통해 등록한 상품의 상품명이 부정확하거 나 그 모델명 필드가 비어있는 경우 매칭되는 상품모델을 검색해내는 것이 불가능하였다. 도 4에 도시된 도면부호(401)은 종래기술에 따른 검색 결과를 도시한 것으로서, 도면부호(401)과 같이 종래기술에서는 모델명 필드가 비어있는 경우에는 매칭 작업에 실패할 수 밖에 없었다.

그러나, 본 발명에 따르면, 모델명 필드가 비어있는 경우에도 원 질의어에 해당하는 상품명(402)을 도 1과 도 2에 도시된 다양한 검색 로직에 따라 처리하여 검색을 수행하므로, 도면부호(403)과 같이 상품명(402)에 매칭되는 상품모델을 정확히 검색해낼 수 있다.

즉, 도 4에서 원 질의어인 상품명(402)은 "[무이자6개월/5%즉시할인]휴대용 멀티미디어 레코더(PMP) AV340R (40GB)"인데, 이를 단계(S105)를 통해 처리하면, 우선 원 질의어를 스페이스로 쪼개고, 다시 알파벳, 숫자, 특수문자로만 이루어진 단어를 추출하고, 또 다시 첫글자는 알파벳이고 마지막 글자는 알파벳 또는 숫자이며 적어도 하나의 숫자를 포함하는 단어가 제3 질의어가 된다. 따라서, 상품명(402)을 단계(S105)에 의해 처리하여 생성된 제3 질의어는 'AV340R'로 결정된다.

또한, 본 발명에 따른 질의어 매칭 시스템은 제3 질의어인 'AV340R'를 단계(S201)에서 알파벳끼리 혹은 숫자끼리의 그룹으로 된 토큰들로 나누고 단계(S202)에서 이 토큰들을 스페이스로 연결하여 제4 질의어를 생성한다. 따라서, 제4 질의어는 'AV 340 R'로 결정된다.

또한, 상기 질의어 매칭 시스템은 단계(S203)에서 제4 질의어의 후단에서부터 토큰들의 수를 줄여나가면서 데이터베이스를 반복적으로 검색한다. 따라서, 상 기 질의어 매칭 시스템은 'AV 340 R', 'AV 340', 'AV'의 순서로 데이터베이스를 반복적으로 검색할 수 있으며, 검색 도중 검색 결과가 존재하면(S206) 반복 검색을 중단하고(S207) 그 검색 결과를 제3 검색 결과로 생성할 수 있다(S208).

도 4를 참조하면 도면부호(403)에서 상품모델명이 "AV340(40G)"인 검색 결과가 출력되었는바, 상기 질의어 매칭 시스템은 'AV 340'을 이용하여 데이터베이스를 검색한 후 상품모델명이 "AV340(40G)"인 검색 결과가 존재함을 확인하고, 반복 검색을 중단하고 이를 검색 결과 화면에 출력하였음을 알 수 있다.

이와 같이, 본 발명에 따르면, 모델명 필드가 비어있는 경우에도 원 질의어에 해당하는 상품명(402)을 도 1과 도 2에 도시된 다양한 검색 로직에 따라 처리하여 검색을 수행하므로, 도면부호(403)과 같이 상품명(402)에 매칭되는 상품모델을 정확히 검색하여 출력할 수 있다.

도 5는 본 발명에 따른 질의어 매칭 방법을 수행하여 출력될 수 있는 검색 결과 화면의 다른 예를 도시한 도면이다.

종래의 쇼핑몰 중개 서버는 일반적인 데이터베이스 검색 시스템을 갖추고 있는바, 상품 등록자가 입점 쇼핑몰 서버를 통해 등록한 상품의 상품명에 오탈자가 있는 경우 매칭되는 상품모델을 검색해내는 것이 불가능한 문제점이 있었다.

그러나, 본 발명에 따르면, 상품명에 오탈자가 있는 경우에도 원 질의어에 해당하는 상품명(501)을 도 1과 도 2에 도시된 다양한 검색 로직에 따라 처리하여 검색을 수행하므로, 도면부호(502)와 같이 상품명(501)에 매칭되는 상품모델을 정확히 검색하여 출력할 수 있다.

한편, 도 1과 도 2에 도시된 다양한 검색 로직에 따른 질의어 매칭 방법은, 본 발명에 따른 질의어 매칭 시스템을 갖춘 소정의 상품 정보 등록 시스템에서 수행될 수 있고, 상기 데이터베이스에 포함된 검색용 인덱스는 상품모델에 관한 복수의 검색 필드를 포함할 수 있으며, 상기 상품모델은 가전/컴퓨터 계열로 분류된 상품모델일 수 있다.

가전/컴퓨터 계열로 분류된 상품모델의 경우, 그 상품모델명이 대부분 알파벳, 숫자, 특수기호의 조합으로 되어 있고, 한글의 경우 대부분 제품에 대한 설명에 불과한 경우가 많으므로, 도 1과 도 2에 도시된 질의어 매칭 방법에 따른 검색이 수행될 시에 매우 적합한 검색 결과가 출력될 가능성이 높다.

이하에서는 본 발명의 다른 실시예에 따른 질의어 매칭 방법에 대하여 설명하도록 한다.

도 6은 본 실시예에 따른 질의어 매칭 방법을 도시한 흐름도이다. 본 실시예에 따른 질의어 매칭 방법은 검색용 인덱스를 포함하는 소정의 데이터베이스에 대하여 수행될 수 있으며, 또한 상기 질의어 매칭 방법은 소정의 질의어 매칭 시스템에 의해 수행될 수 있다.

단계(S601)에서 상기 질의어 매칭 시스템은 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성한다.

단계(S602)에서 상기 질의어 매칭 시스템은 상기 제1 검색 결과의 개수가 상기 기준치 미만인지 여부를 판단한다. 단계(S602)에서의 판단 결과 상기 제1 검색 결과의 개수가 상기 소정의 기준치 미만에 해당하지 않는 경우에는 단계(S606)으로 진행하여 상기 제1 검색 결과를 총 검색 결과로서 출력하게 되지만, 단계(S602)에서의 판단 결과 상기 제1 검색 결과의 개수가 상기 소정의 기준치 미만인 경우에는 단계(S603)으로 진행한다.

단계(S603)에서 상기 질의어 매칭 시스템은 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리한 제2 질의어를 이용하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성한다.

단계(S604)에서 상기 질의어 매칭 시스템은 상기 제1 검색 결과와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인지 여부를 판단한다. 단계(S604)에서의 판단 결과 상기 제1 검색 결과와 상기 제2 검색 결과의 개수의 합이 상기 소정의 기준치 미만에 해당하지 않는 경우에는 단계(S606)으로 진행하여 상기 제1 검색 결과와 상기 제2 검색 결과를 총 검색 결과로서 출력하게 되지만, 단계(S604)에서의 판단 결과 상기 제1 검색 결과와 상기 제2 검색 결과의 개수의 합이 상기 소정의 기준치 미만인 경우에는 단계(S605)로 진행한다.

단계(S605)에서 상기 질의어 매칭 시스템은 상기 원 질의어를 형태소 분석하여 생성된 제3 질의어를 이용하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성한다.

단계(S606)에서 상기 질의어 매칭 시스템은 상기 제1 내지 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력한다.

한편, 본 실시예에 따른 질의어 매칭 방법은, 본 발명에 따른 질의어 매칭 시스템을 갖춘 소정의 상품 정보 등록 시스템에서 수행될 수 있고, 상기 데이터베이스에 포함된 검색용 인덱스는 상품모델에 관한 복수의 검색 필드를 포함할 수 있으며, 상기 상품모델은 화장품, 분유, 기저귀, 또는 기타 일반상품 계열로 분류된 상품모델일 수 있다.

화장품, 분유, 기저귀, 또는 기타 일반상품 계열로 분류된 상품모델의 경우, 그 상품모델명이 대부분 한글명인 경우가 많으므로, 앞선 실시예 보다는 본 실시예에 따른 질의어 매칭 방법에 따른 검색이 수행될 시에 매우 적합한 검색 결과가 출력될 가능성이 높다.

도 7은 본 발명에 따른 질의어 매칭 방법을 수행하여 출력될 수 있는 검색 결과 화면의 또 다른 예를 도시한 도면이다.

종래의 쇼핑몰 중개 서버는 일반적인 데이터베이스 검색 시스템을 갖추고 있으나, 검색 엔진에 따른 검색이 아니므로 한글 상품명을 이용하여 검색하는 것이 용이치 않았으며, 화장품, 분유 등의 경우 한글 상품명을 갖고 있는 경우가 많으므로, 종래기술에 따라 검색 결과를 출력해내는 것이 매우 어려운 문제점이 있었다.

그러나, 본 발명에 따르면, 한글 상품명 검색의 경우에도 원 질의어에 해당하는 상품명(701)을 도 6에 도시된 본 실시예의 다양한 검색로직에 따라 처리하여 검색을 수행하므로, 도면부호(702)와 같이 상품명(701)에 매칭되는 상품모델을 정확히 검색하여 출력할 수 있다.

본 발명에 따른 질의어 매칭 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이하, 본 발명에 따른 질의어 매칭 시스템에 대하여 설명한다.

도 8은 본 발명의 일실시예에 따른 질의어 매칭 시스템의 구성을 도시한 블록도이다. 본 실시예에 따른 질의어 매칭 시스템(800)은 검색용 인덱스를 포함하는 소정의 데이터베이스에 대하여 검색 과정을 수행할 수 있다.

도 8에 도시한 것과 같이, 본 실시예에 따른 질의어 매칭 시스템(800)은 제1 검색부(801), 제2 검색부(802), 제3 검색부(803) 및 출력부(804)를 포함한다.

제1 검색부(801)는 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성한다.

예를 들어, 제1 검색부(801)는 원 질의어에서 ' ', '/', '-', '+' 등을 제거하여 상기 제1 질의어를 생성하고, 상기 데이터베이스를 검색하여 상기 제1 질의어를 포함하는 상기 제1 검색 결과를 생성할 수 있다.

제2 검색부(802)는 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로만 이루어진 단어를 제2 질의어로 하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성한다.

예를 들어, 제2 검색부(802)는 원 질의어를 ' '로 분리하고 알파벳, 숫자, '/', '-', '+' 로만 이루어진 단어들을 상기 제2 질의어로 생성하고, 이를 이용하여 상기 데이터베이스를 검색하여 상기 제2 검색 결과를 생성할 수 있다. 이러한 과정은 영단어들이 더 중요한 의미를 가지고 있다는 가정하에 수행되는 것이며, 상기 가정에 따라 데이터베이스 검색에 불필요한 것으로 판단된 단어들이 제거되는 효과가 발생한다.

제3 검색부(803)는 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어 중에서 첫 글자가 알파벳이고, 마지막 글자는 알파벳 또는 숫자이며, 적어도 하나의 숫자를 포함하는 단어를 제3 질의어로 하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성한다.

이 경우, 제3 검색부(803)는 복수개 존재하는 상기 제3 질의어를 길이에 따른 내림차순으로 정렬하고, 상기 정렬된 순서에 따라 상기 데이터베이스에 대한 검색을 수행하여 상기 제3 검색 결과를 생성할 수 있다.

또한, 제3 검색부(803)는 도 2에 도시된 단계(S201) 내지 단계(S208)을 수행할 수 있다.

출력부(804)는 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력한다.

한편, 본 실시예에 따른 질의어 매칭 시스템(800)은 소정의 상품 정보 등록 시스템에 포함되어 동작할 수 있고, 상기 데이터베이스에 포함된 검색용 인덱스는 상품모델에 관한 복수의 검색 필드를 포함할 수 있으며, 상기 상품모델은 가전/컴퓨터 계열로 분류된 상품모델일 수 있다. 가전/컴퓨터 계열로 분류된 상품모델의 경우, 그 상품모델명이 대부분 알파벳, 숫자, 특수기호의 조합으로 되어 있고, 한글의 경우 대부분 제품에 대한 설명에 불과한 경우가 많으므로, 본 실시예에 따른 질의어 매칭 시스템(800)에 따른 검색이 수행될 시에 매우 적합한 검색 결과가 출력될 가능성이 높다.

이하, 본 발명의 또 다른 실시예에 따른 질의어 매칭 시스템을 도 8을 다시 참조하여 설명한다.

본 실시예에 따른 질의어 매칭 시스템(800)도 검색용 인덱스를 포함하는 소정의 데이터베이스에 대하여 검색 과정을 수행할 수 있으며, 도 8에 도시한 것과 같이 제1 검색부(801), 제2 검색부(802), 제3 검색부(803) 및 출력부(804)를 포함 한다.

제1 검색부(801)는 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성한다.

제2 검색부(802)는 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리한 제2 질의어를 이용하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성한다.

제3 검색부(803)는 상기 제1 검색 결과와 상기 제2 검색 결과의 개수의 합이 상기 소정의 기준치 미만인 경우, 상기 원 질의어를 형태소 분석하여 생성된 제3 질의어를 이용하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성한다.

출력부(804)는 상기 제1 내지 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력한다.

한편, 본 실시예에 따른 질의어 매칭 시스템(800)은 소정의 상품 정보 등록 시스템에 포함되어 동작할 수 있고, 상기 데이터베이스에 포함된 검색용 인덱스는 상품모델에 관한 복수의 검색 필드를 포함할 수 있으며, 상기 상품모델은 화장품, 분유, 기저귀, 또는 기타 일반상품 계열로 분류된 상품모델일 수 있다. 화장품, 분유, 기저귀, 또는 기타 일반상품 계열로 분류된 상품모델의 경우, 그 상품모델명이 대부분 한글명인 경우가 많으므로, 앞선 실시예 보다는 본 실시예에 따른 질의어 매칭 시스템(800)에 따른 검색이 수행될 시에 매우 적합한 검색 결과가 출력될 가능성이 높다.

도 9는 본 발명의 또 다른 실시예에 따른 질의어 매칭 시스템의 구성을 도시 한 블록도이다.

본 실시예에 따른 질의어 매칭 시스템(900)도 검색용 인덱스를 포함하는 소정의 데이터베이스에 대하여 검색 과정을 수행할 수 있으며, 도 9에 도시한 구성요소 중 분리부(901), 결정부(903), 검색부(904) 및 출력부(905)를 포함한다.

분리부(901)는 원 질의어를 스페이스에 따라 복수의 단어로 분리한다.

결정부(903)는 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로만 이루어진 단어를 검색 질의어로 결정한다.

검색부(904)는 상기 검색 질의어를 이용하여 상기 데이터베이스를 검색하고, 검색 결과를 생성한다.

출력부(905)는 상기 검색 결과를 상기 원 질의어에 매칭되는 검색 결과로 출력한다.

이하, 본 발명의 또 다른 실시예에 따른 질의어 매칭 시스템을 도 9를 다시 참조하여 설명한다.

본 실시예에 따른 질의어 매칭 시스템(900)도 검색용 인덱스를 포함하는 소정의 데이터베이스에 대하여 검색 과정을 수행할 수 있으며, 도 9에 도시한 것과 같이 분리부(901), 추출부(902), 결정부(903), 검색부(904) 및 출력부(905)를 포함한다.

분리부(901)는 원 질의어를 스페이스에 따라 복수의 단어로 분리한다.

추출부(902)는 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로만 이루어진 단어를 추출한다.

결정부(903)는 상기 추출된 단어 중에서 첫 글자와 마지막 글자는 알파벳 또는 숫자이고, 적어도 하나의 숫자를 포함하는 단어를 검색 질의어로 결정한다.

검색부(904)는 상기 검색 질의어를 이용하여 상기 데이터베이스를 검색하고, 검색 결과를 생성한다.

출력부(905)는 상기 검색 결과를 상기 원 질의어에 매칭되는 검색 결과로 출력한다.

이하, 본 발명의 또 다른 실시예에 따른 질의어 매칭 시스템을 도 9를 다시 참조하여 설명한다.

본 실시예에 따른 질의어 매칭 시스템(900)도 검색용 인덱스를 포함하는 소정의 데이터베이스에 대하여 검색 과정을 수행할 수 있으며, 도 9에 도시한 것과 같이 분리부(901)와 추출부(902)를 포함하는 토큰 생성부(910)와, 결정부(903), 검색부(904) 및 출력부(905)를 포함한다.

토큰 생성부(910)는 원 질의어를 소정의 분리 로직에 따라 처리하여 복수의 토큰들을 생성한다.

토큰 생성부(910)는 원 질의어를 스페이스에 따라 복수의 단어로 분리하는 분리부(901)와 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로만 이루어진 단어를 추출하는 추출부(902)를 포함할 수 있으며, 상기 추출된 단어를 알파벳끼리 혹은 숫자끼리의 그룹으로 된 복수의 토큰들로 분리하거나, 상기 추출된 단어를 특수문자로 분리하여 복수의 토큰들을 생성할 수 있다.

결정부(903)는 상기 복수의 토큰들을 스페이스로 연결하여 검색 질의어로 결정한다.

검색부(904)는 상기 검색 질의어에 포함된 상기 토큰들의 수를 상기 검색 질의어의 후단에서부터 줄여가면서 상기 데이터베이스를 반복적으로 검색하고, 검색 결과를 생성한다.

출력부(905)는 상기 검색 결과를 상기 원 질의어에 매칭되는 검색 결과로 출력한다.

도 10은 본 발명에 따른 질의어 매칭 방법을 수행하는 데 채용될 수 있는 범용 컴퓨터 장치의 내부 블록도이다.

컴퓨터 장치(1000)는 램(RAM: Random Access Memory)(1020)과 롬(ROM: Read Only Memory)(1030)을 포함하는 주기억장치와 연결되는 하나 이상의 프로세서(1010)를 포함한다. 프로세서(1010)는 중앙처리장치(CPU)로 불리기도 한다. 본 기술분야에서 널리 알려져 있는 바와 같이, 롬(1030)은 데이터(data)와 명령(instruction)을 단방향성으로 CPU에 전송하는 역할을 하며, 램(1020)은 통상적으로 데이터와 명령을 양방향성으로 전송하는 데 사용된다. 램(1020) 및 롬(1030)은 컴퓨터 판독 가능 매체의 어떠한 적절한 형태를 포함할 수 있다. 대용량 기억장치(Mass Storage)(1040)는 양방향성으로 프로세서(1010)와 연결되어 추가적인 데이터 저장 능력을 제공하며, 상기된 컴퓨터 판독 가능 기록 매체 중 어떠한 것일 수 있다. 대용량 기억장치(1040)는 프로그램, 데이터 등을 저장하는데 사용되며, 통상적으로 주기억장치보다 속도가 느린 하드 디스크와 같은 보조기억장치이다. CD 롬 (1060)과 같은 특정 대용량 기억장치가 사용될 수도 있다. 프로세서(1010)는 비디오 모니터, 트랙볼, 마우스, 키보드, 마이크로폰, 터치스크린 형 디스플레이, 카드 판독기, 자기 또는 종이 테이프 판독기, 음성 또는 필기 인식기, 조이스틱, 또는 기타 공지된 컴퓨터 입출력장치와 같은 하나 이상의 입출력 인터페이스(1050)와 연결된다. 마지막으로, 프로세서(1010)는 네트워크 인터페이스(1070)를 통하여 유선 또는 무선 통신 네트워크에 연결될 수 있다. 이러한 네트워크 연결을 통하여 상기된 방법의 절차를 수행할 수 있다. 상기된 장치 및 도구는 컴퓨터 하드웨어 및 소프트웨어 기술 분야의 당업자에게 잘 알려져 있다. 한편, 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있다.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

본 발명에 따르면, 원 질의어를 정확히 포함하고 있는 검색 결과만 제공하는 종래의 데이터베이스 검색 방법으로부터 탈피하고, 원 질의어를 다양한 검색 로직에 따라 복수의 단계를 통해 처리하여 원 질의어에 매칭될 가능성이 높은 소정 개 수의 검색 결과를 출력할 수 있는 질의어 매칭 방법 및 시스템이 제공된다.

본 발명에 따른 질의어 매칭 방법 및 시스템에 의하면, 쇼핑몰 중개 서버에 쇼핑몰 서버에 등록된 상품 정보를 로딩하여 등록함에 있어서 상품 등록/매칭 작업의 자동화를 실현하여 관련 작업 리소스를 획기적으로 감소시킬 수 있다.

본 발명에 따른 질의어 매칭 방법 및 시스템에 의하면, 각 질의어에 해당하는 상품의 특성에 따라 서로 다른 검색 로직을 적용함으로써, 해당 질의어에 매칭될 확률이 높은 상품모델을 보다 효율적으로 검색해낼 수 있다.

본 발명에 따른 질의어 매칭 방법 및 시스템에 의하면, 상품 등록자가 쇼핑몰 서버에 입력한 상품명인 원 질의어로부터 적절한 질의어를 추출하고, 추출된 질의어를 통해 해당 상품에 매칭되는 상품모델을 검색해냄으로써, 상품 등록자의 쇼핑몰 서버에의 상품 등록 과정에서 상품 등록/매칭 작업이 사전에 수행되고, 차후 쇼핑몰 중개 서버에의 상품 등록 시에는 상품 등록/매칭을 위한 별도의 수작업이 불필요하도록 할 수 있다.

Claims (24)

1. 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법에 있어서,

   원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성하는 단계;

   상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 제2 질의어로 하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성하는 단계;

   상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어 중에서 첫 글자가 알파벳이고, 마지막 글자는 알파벳 또는 숫자이며, 적어도 하나의 숫자를 포함하는 단어를 제3 질의어로 하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성하는 단계; 및

   상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 단계

   를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
2. 제1항에 있어서,

   상기 제1 내지 제3 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 원 질의어를 소정의 엔진 색인기를 이용하여 토큰 분리하고, 상기 토큰을 이용하여 상기 데이터베이스를 검색하고, 제4 검색 결과를 생성하는 단계를 더 포함하고,

   상기 총 검색 결과는 상기 제4 검색 결과를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
3. 제2항에 있어서,

   상기 제1 내지 제4 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 데이터베이스에서 상기 토큰 중 적어도 하나를 포함하는 제5 검색 결과를 생성하는 단계를 더 포함하고,

   상기 총 검색 결과는 상기 제5 검색 결과를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
4. 제1항에 있어서,

   상기 검색용 인덱스는 상품모델명 필드와 키워드 필드를 비롯한 복수의 검색 필드를 포함하고,

   상기 제3 질의어로 상기 데이터베이스를 검색하고 제3 검색 결과를 생성하는 상기 단계는, 상기 검색용 인덱스의 상품모델명 필드와 키워드 필드에 한정하여 수행되는 것을 특징으로 하는 것을 특징으로 하는 질의어 매칭 방법.
5. 제1항에 있어서,

   상기 제3 질의어로 상기 데이터베이스를 검색하고 제3 검색 결과를 생성하는 상기 단계는,

   복수의 상기 제3 질의어를 길이에 따른 내림차순으로 정렬하는 단계; 및

   상기 정렬된 순서에 따라 상기 데이터베이스에 대한 검색을 수행하여 상기 제3 검색 결과를 생성하는 단계

   를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
6. 제1항에 있어서,

   상기 제3 질의어로 상기 데이터베이스를 검색하고 제3 검색 결과를 생성하는 상기 단계는,

   상기 제3 질의어를 알파벳끼리 혹은 숫자끼리의 그룹으로 된 토큰들로 분리하는 단계;

   상기 토큰들을 스페이스로 연결하여 제4 질의어를 생성하는 단계; 및

   상기 제4 질의어를 이용하여 상기 데이터베이스를 검색하고 상기 제3 검색 결과를 생성하는 단계

   를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
7. 제6항에 있어서,

   상기 제4 질의어를 이용하여 상기 데이터베이스를 검색하고 상기 제3 검색 결과를 생성하는 상기 단계는,

   상기 제4 질의어에 포함된 상기 토큰들의 수를 상기 제4 질의어의 후단에서부터 줄여가면서 상기 데이터베이스를 반복적으로 검색하는 과정을 통해 상기 제3 검색 결과를 생성하는 단계를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
8. 제7항에 있어서,

   상기 제4 질의어를 이용하여 상기 데이터베이스를 검색하고 상기 제3 검색 결과를 생성하는 상기 단계는,

   상기 과정의 수행 중 검색 결과가 있는 경우, 이를 상기 제3 검색 결과로 생성하고 상기 과정을 중단하는 단계를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
9. 제7항에 있어서,

   상기 제4 질의어를 이용하여 상기 데이터베이스를 검색하고 상기 제3 검색 결과를 생성하는 상기 단계는,

   상기 과정의 수행 중 남은 토큰들이 알파벳끼리의 그룹으로 된 토큰에 해당하는 경우, 상기 남은 토큰들 사이의 스페이스를 제거하여 상기 데이터베이스를 검색하는 단계를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
10. 제1항에 있어서,

    상기 질의어 매칭 방법은 소정의 상품 정보 등록 시스템에서 수행되고,

    상기 검색용 인덱스는 상품모델에 관한 복수의 검색 필드를 포함하고,

    상기 상품모델은 가전/컴퓨터 계열로 분류된 상품모델인 것을 특징으로 하는 질의어 매칭 방법.
11. 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법에 있어서,

    원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성하는 단계;

    상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리한 제2 질의어를 이용하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성하는 단계; 및

    상기 제1 검색 결과 또는 상기 제2 검색 결과를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 단계

    를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
12. 제11항에 있어서,

    상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 원 질의어를 형태소 분석하여 생성된 제3 질의어를 이용하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성하는 단계를 더 포함하고,

    상기 총 검색 결과는 상기 제3 검색 결과를 포함하는 것을 특징으로 하는 질 의어 매칭 방법.
13. 제11항에 있어서,

    상기 질의어 매칭 방법은 소정의 상품 정보 등록 시스템에서 수행되고,

    상기 검색용 인덱스는 상품모델에 관한 복수의 검색 필드를 포함하고,

    상기 상품모델은 화장품, 분유, 기저귀, 또는 기타 일반상품 계열로 분류된 상품모델인 것을 특징으로 하는 질의어 매칭 방법.
14. 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법에 있어서,

    원 질의어를 스페이스에 따라 복수의 단어로 분리하는 단계;

    상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 검색 질의어로 결정하는 단계;

    상기 검색 질의어를 이용하여 상기 데이터베이스를 검색하고, 검색 결과를 생성하는 단계; 및

    상기 검색 결과를 상기 원 질의어에 매칭되는 검색 결과로 출력하는 단계

    를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
15. 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법에 있어서,

    원 질의어를 스페이스에 따라 복수의 단어로 분리하는 단계;

    상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 추출하는 단계;

    상기 추출된 단어 중에서 첫 글자와 마지막 글자는 알파벳 또는 숫자이고, 적어도 하나의 숫자를 포함하는 단어를 검색 질의어로 결정하는 단계;

    상기 검색 질의어를 이용하여 상기 데이터베이스를 검색하고, 검색 결과를 생성하는 단계; 및

    상기 검색 결과를 상기 원 질의어에 매칭되는 검색 결과로 출력하는 단계

    를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
16. 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법에 있어서,

    원 질의어를 소정의 분리 로직에 따라 처리하여 복수의 토큰들을 생성하는 단계;

    상기 복수의 토큰들을 스페이스로 연결하여 검색 질의어로 결정하는 단계;

    상기 검색 질의어에 포함된 상기 토큰들의 수를 상기 검색 질의어의 후단에서부터 줄여가면서 상기 데이터베이스를 반복적으로 검색하고, 검색 결과를 생성하는 단계; 및

    상기 검색 결과를 상기 원 질의어에 매칭되는 검색 결과로 출력하는 단계

    를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
17. 제16항에 있어서,

    원 질의어를 소정의 분리 로직에 따라 처리하여 복수의 토큰들을 생성하는 상기 단계는,

    원 질의어를 스페이스에 따라 복수의 단어로 분리하는 단계;

    상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 추출하는 단계; 및

    상기 추출된 단어를 알파벳끼리 혹은 숫자끼리의 그룹으로 된 복수의 토큰들로 분리하거나, 상기 추출된 단어를 특수문자로 분리하여 복수의 토큰들을 생성하는 단계

    를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
18. 제1항 내지 제17항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
19. 검색용 인덱스를 포함하는 소정의 데이터베이스에 대해 질의어 매칭을 수행하는 질의어 매칭 시스템에 있어서,

    원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성하는 제1 검색부;

    상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 제2 질의어로 하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성하는 제2 검색부;

    상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어 중에서 첫 글자가 알파벳이고, 마지막 글자는 알파벳 또는 숫자이며, 적어도 하나의 숫자를 포함하는 단어를 제3 질의어로 하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성하는 제3 검색부; 및

    상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 출력부

    를 포함하는 것을 특징으로 하는 질의어 매칭 시스템.
20. 검색용 인덱스를 포함하는 소정의 데이터베이스에 대해 질의어 매칭을 수행하는 질의어 매칭 시스템에 있어서,

    원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성하는 제1 검색부;

    상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리한 제2 질의어를 이용하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성하는 제2 검색부; 및

    상기 제1 검색 결과 또는 상기 제2 검색 결과를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 출력부

    를 포함하는 것을 특징으로 하는 질의어 매칭 시스템.
21. 검색용 인덱스를 포함하는 소정의 데이터베이스에 대해 질의어 매칭을 수행하는 질의어 매칭 시스템에 있어서,

    원 질의어를 스페이스에 따라 복수의 단어로 분리하는 분리부;

    상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 검색 질의어로 결정하는 결정부;

    상기 검색 질의어를 이용하여 상기 데이터베이스를 검색하고, 검색 결과를 생성하는 검색부; 및

    상기 검색 결과를 상기 원 질의어에 매칭되는 검색 결과로 출력하는 출력부

    를 포함하는 것을 특징으로 하는 질의어 매칭 시스템.
22. 검색용 인덱스를 포함하는 소정의 데이터베이스에 대해 질의어 매칭을 수행하는 질의어 매칭 시스템에 있어서,

    원 질의어를 스페이스에 따라 복수의 단어로 분리하는 분리부;

    상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 추출하는 추출부;

    상기 추출된 단어 중에서 첫 글자와 마지막 글자는 알파벳 또는 숫자이고, 적어도 하나의 숫자를 포함하는 단어를 검색 질의어로 결정하는 결정부;

    상기 검색 질의어를 이용하여 상기 데이터베이스를 검색하고, 검색 결과를 생성하는 검색부; 및

    상기 검색 결과를 상기 원 질의어에 매칭되는 검색 결과로 출력하는 출력부

    를 포함하는 것을 특징으로 하는 질의어 매칭 시스템.
23. 검색용 인덱스를 포함하는 소정의 데이터베이스에 대해 질의어 매칭을 수행하는 질의어 매칭 시스템에 있어서,

    원 질의어를 소정의 분리 로직에 따라 처리하여 복수의 토큰들을 생성하는 토큰 생성부;

    상기 복수의 토큰들을 스페이스로 연결하여 검색 질의어로 결정하는 결정부;

    상기 검색 질의어에 포함된 상기 토큰들의 수를 상기 검색 질의어의 후단에서부터 줄여가면서 상기 데이터베이스를 반복적으로 검색하고, 검색 결과를 생성하는 검색부; 및

    상기 검색 결과를 상기 원 질의어에 매칭되는 검색 결과로 출력하는 출력부

    를 포함하는 것을 특징으로 하는 질의어 매칭 시스템.
24. 제23항에 있어서,

    상기 토큰 생성부는,

    원 질의어를 스페이스에 따라 복수의 단어로 분리하는 분리부; 및

    상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 추출하는 추출부

    를 포함하고,

    상기 추출된 단어를 알파벳끼리 혹은 숫자끼리의 그룹으로 된 복수의 토큰들로 분리하거나, 상기 추출된 단어를 특수문자로 분리하여 복수의 토큰들을 생성하는 것을 특징으로 하는 질의어 매칭 시스템.

Images