KR100709984B1 - 질의어를 다양한 로직에 따라 처리하여 매칭되는 결과를출력하는 질의어 매칭 방법 및 시스템 - Google Patents
질의어를 다양한 로직에 따라 처리하여 매칭되는 결과를출력하는 질의어 매칭 방법 및 시스템 Download PDFInfo
- Publication number
- KR100709984B1 KR100709984B1 KR1020050042481A KR20050042481A KR100709984B1 KR 100709984 B1 KR100709984 B1 KR 100709984B1 KR 1020050042481 A KR1020050042481 A KR 1020050042481A KR 20050042481 A KR20050042481 A KR 20050042481A KR 100709984 B1 KR100709984 B1 KR 100709984B1
- Authority
- KR
- South Korea
- Prior art keywords
- query
- search
- search result
- database
- generating
- Prior art date
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
본 발명은 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법 및 시스템에 관한 것으로, 더욱 상세하게는 원 질의어를 정확히 포함하고 있는 검색 결과만 제공하는 종래의 데이터베이스 검색 방법으로부터 탈피하고, 원 질의어를 다양한 검색 로직에 따라 복수의 단계를 통해 처리하여 원 질의어에 매칭될 가능성이 높은 소정 개수의 검색 결과를 출력하는 것을 특징으로 하는 질의어 매칭 방법 및 시스템에 관한 것이다. 본 발명에 따른 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법은, 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성하는 단계, 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 첫 글자와 마지막 글자가 알파벳 또는 숫자이고, 적어도 하나의 숫자를 포함하는 단어를 제2 질의어로 하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성하는 단계, 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어를 스페이스 또는 특수문자로 분리하여 복수의 토큰들을 생성하고, 상기 토큰들을 스페이스로 연결한 제3 질의어를 이용하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성하는 단계, 및 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 단계를 포함하는 것을 특징으로 한다.
질의어 매칭, 검색 로직, 데이터베이스 검색, 상품모델
Description
도 1은 본 발명의 일실시예에 따른 질의어 매칭 방법을 도시한 흐름도이다.
도 2는 본 발명의 일실시예에 있어서, 검색 필드의 일례를 도시한 도면이다.
도 3은 본 발명에 따른 질의어 매칭 방법을 수행하여 출력될 수 있는 검색 결과 화면의 일례를 도시한 도면이다.
도 4는 본 발명에 따른 질의어 매칭 방법을 수행하여 출력될 수 있는 검색 결과 화면의 다른 예를 도시한 도면이다.
도 5는 본 발명의 일실시예에 따른 질의어 매칭 시스템의 구성을 도시한 블록도이다.
도 6은 본 발명에 따른 질의어 매칭 방법을 수행하는 데 채용될 수 있는 범용 컴퓨터 장치의 내부 블록도이다.
<도면의 주요 부분에 대한 부호의 설명>
500 : 질의어 매칭 시스템
501 : 제1 검색부 502 : 제2 검색부
503 : 제3 검색부 504 : 출력부
본 발명은 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법 및 시스템에 관한 것으로, 더욱 상세하게는 원 질의어를 정확히 포함하고 있는 검색 결과만 제공하는 종래의 데이터베이스 검색 방법으로부터 탈피하고, 원 질의어를 다양한 검색 로직에 따라 복수의 단계를 통해 처리하여 원 질의어에 매칭되는 다양한 검색 결과를 출력하는 것을 특징으로 하는 질의어 매칭 방법 및 시스템에 관한 것이다.
일반적으로 쇼핑몰 중개 서비스란 서비스 운영 회사와의 계약을 통해 소정의 중개 웹사이트에 입점한 쇼핑몰들을 상품 구매자에게 중개하는 서비스를 의미하는 것으로서, 이들 입점 쇼핑몰들이 판매하고 있는 상품을 카테고리별로 분류하여 소개하거나 동일 상품에 대한 각 입점 쇼핑몰별 가격을 비교하여 제시하는 등의 다양한 정보를 상품 구매자에게 제공하고 있다.
이와 같은 쇼핑몰 중개 서비스는 입점 쇼핑몰들의 상품을 상품 구매자에게 다양한 방식으로 소개하고 상품 구매자가 특정 입점 쇼핑몰이 판매하고 있는 특정 상품을 선택한 경우, 상기 선택된 입점 쇼핑몰로 상기 상품 구매자를 중개하여 상품의 실질적인 판매는 제휴 쇼핑몰에서 이루어지도록 하고 있다.
이러한 쇼핑몰 중개 서비스를 위해서는 각 입점 쇼핑몰에 등록된 상품 정보가 쇼핑몰 중개 서버에 등록되어야 하는데, 종래에는 이러한 상품 등록 절차로 (1) 상품 등록자가 입점 쇼핑몰 서버에 판매하고자 하는 상품 정보를 등록하는 과정, (2) 입점 쇼핑몰 서버에서 쇼핑몰 중개 서버로 등록된 상품 정보를 전송하는 과정, (3) 쇼핑몰 중개 서버를 관리하는 담당 부서에서 수작업을 통해 상기 입점 쇼핑몰 서버로부터 전송된 상품 정보의 상품모델명을 일일이 매칭하여 정리하는 과정, (4) 정리된 상품 정보를 쇼핑몰 중개 서버에 등록하는 과정이 반드시 수행되어야 했다.
그 결과, 종래의 상품 등록 절차에서는 상품 등록/매칭 작업에 과다한 시간이 소요되고, 처리되지 못한 상품 정보의 비율이 등록된 상품 정보의 비율을 넘어서는 등 작업 리소스의 한계가 드러나기 시작했다.
더욱이, 마켓플레이스 영역의 확대로 상품의 계속적인 증가가 예상되는 상황에서 이러한 종래의 상품 등록 절차를 따를 경우 작업 리소스의 한계는 더욱 분명해질 것으로 예상되고 있다.
또한, 일반적으로 데이터베이스 검색 시스템은 사용자 내지 타 시스템으로부터 입력된 원 질의어를 정확히 포함하고 있는 검색 결과만을 출력할 수 있을 뿐, 원 질의어를 다양한 검색 로직에 따라 복수의 단계를 통해 처리하여 원 질의어에 매칭될 가능성이 높은 소정 개수의 검색 결과를 출력할 수는 없었다.
그런데, 종래의 쇼핑몰 중개 서버는 상기와 같은 일반적인 데이터베이스 검색 시스템을 갖추고 있는바, (1) 상품 등록자가 입점 쇼핑몰 서버를 통해 등록한 상품명이 부정확하거나 그 모델명 필드가 비어있는 경우 매칭되는 상품모델을 검색해내는 것이 불가능하고, (2) 상품모델에 등록된 키워드를 검색하지 않으므로 상품명이 특정 키워드로 등록된 경우 매칭되는 상품모델을 검색하는 것이 불가능하며, (3) 검색 엔진에 따른 검색이 아니므로 한글 상품명을 이용하여 검색하는 것이 용이치 않으며, (4) 상품 등록자가 입점 쇼핑몰 서버를 통해 등록한 상품명에 오탈자가 있는 경우 매칭되는 상품모델을 검색해내는 것이 불가능한 문제점이 있었다.
본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 원 질의어를 정확히 포함하고 있는 검색 결과만 제공하는 종래의 데이터베이스 검색 방법으로부터 탈피하고, 원 질의어를 다양한 검색 로직에 따라 복수의 단계를 통해 처리하여 원 질의어에 매칭될 가능성이 높은 소정 개수의 검색 결과를 출력할 수 있는 질의어 매칭 방법 및 시스템을 제공하는 것을 그 목적으로 한다.
본 발명에 따른 질의어 매칭 방법 및 시스템은 쇼핑몰 서버에 등록된 상품 정보를 로딩하여 쇼핑몰 중개 서버에 등록함에 있어서 상품 등록/매칭 작업의 자동화를 실현하여 관련 작업 리소스를 획기적으로 감소시키는 것을 그 목적으로 한다.
본 발명에 따른 질의어 매칭 방법 및 시스템은 각 질의어에 해당하는 상품의 특성에 따라 서로 다른 검색 로직을 적용함으로써, 해당 질의어에 매칭될 확률이 높은 상품모델을 보다 효율적으로 검색해내는 것을 그 목적으로 한다.
본 발명에 따른 질의어 매칭 방법 및 시스템은 상품 등록자가 쇼핑몰 서버에 입력한 상품명인 원 질의어로부터 적절한 질의어를 추출하고, 추출된 질의어를 통해 해당 상품에 매칭되는 상품모델을 검색해냄으로써, 상품 등록자의 쇼핑몰 서버에의 상품 등록 과정에서 상품 등록/매칭 작업이 사전에 수행되고, 차후 상품 등록/매칭을 위한 별도의 수작업이 불필요하도록 하는 것을 그 목적으로 한다.
상기의 목적을 달성하고, 상술한 종래기술의 문제점을 해결하기 위하여, 본 발명의 일실시예에 따른 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법은, 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성하는 단계, 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 첫 글자와 마지막 글자가 알파벳 또는 숫자이고, 적어도 하나의 숫자를 포함하는 단어를 제2 질의어로 하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성하는 단계, 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어를 스페이스 또는 특수문자로 분리하여 복수의 토큰들을 생성하고, 상기 토큰들을 스페이스로 연결한 제3 질의어를 이용하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성하는 단계, 및 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 단계를 포함하는 것을 특징으로 한다.
이하 첨부된 도면을 참조하여 본 발명에 따른 질의어 매칭 방법 및 시스템에 대하여 자세히 설명한다.
도 1은 본 발명의 일실시예에 따른 질의어 매칭 방법을 도시한 흐름도이다. 본 실시예에 따른 질의어 매칭 방법은 검색용 인덱스를 포함하는 소정의 데이터베이스에 대하여 수행될 수 있으며, 또한 상기 질의어 매칭 방법은 소정의 질의어 매 칭 시스템에 의해 수행될 수 있다.
단계(S101)에서 상기 질의어 매칭 시스템은 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성한다.
예를 들어, 상기 질의어 매칭 시스템은 원 질의어에서 ' ', '/', '-', '+' 등을 제거하여 상기 제1 질의어를 생성하고, 상기 데이터베이스를 검색하여 상기 제1 질의어를 포함하는 상기 제1 검색 결과를 생성할 수 있다.
단계(S102)에서 상기 질의어 매칭 시스템은 상기 제1 검색 결과의 개수가 상기 기준치 미만인지 여부를 판단한다.
예를 들어, 상기 소정의 기준치는 2 내지 10 중 어느 하나로 설정될 수 있으며, 일례로 상기 기준치가 5인 경우 상기 질의어 매칭 시스템은 단계(S102)에서 상기 제1 검색 결과의 개수가 5 미만인지 여부를 판단하여 다음 단계의 진행을 결정할 수 있다.
단계(S102)에서의 판단 결과 상기 제1 검색 결과의 개수가 상기 소정의 기준치 미만에 해당하지 않는 경우에는 단계(S110)로 진행하여 상기 제1 검색 결과를 총 검색 결과로서 출력하게 되지만, 단계(S102)에서의 판단 결과 상기 제1 검색 결과의 개수가 상기 소정의 기준치 미만인 경우에는 단계(S103)로 진행한다.
단계(S103)에서 상기 질의어 매칭 시스템은 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 첫 글자와 마지막 글자가 알파벳 또는 숫자이고, 적어도 하나의 숫자를 포함하는 단어를 제2 질의어로 하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성한다.
일례로, 원 질의어가 "태그 호이어 선그라스 [ 1000002538 ]"인 경우, 상기 질의어 매칭 시스템은 단계(S102)에서 '1000002538'을 제2 질의어로 결정하여 검색을 수행할 수 있다.
다른 예로, 원 질의어가 "[무이자할부 6개월]페라가모 팔찌 [34-2821_esp]"인 경우, 상기 질의어 매칭 시스템은 단계(S102)에서 '34_2821_esp'를 제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 검색 결과를 생성한다.
예를 들어, 상기 질의어 매칭 시스템은 상기 제2 질의어를 다시 '/', '-', '+', '_', '.' 등으로 분리해 토큰들을 생성할 수 있다.
또한, 상기 질의어 매칭 시스템은 단계(S105)에서 상기 제3 질의어에 포함된 상기 토큰들의 수를 상기 제3 질의어의 후단에서부터 줄여가면서 상기 데이터베이스를 반복적으로 검색하는 과정을 통해 상기 제3 검색 결과를 생성할 수 있다.
일례로, 상기 제3 질의어가 "34-2821_esp"인 경우, 상기 질의어 매칭 시스템은 '34 2821 esp', '34 2821', '34'의 순으로 상기 데이터베이스를 반복적으로 검색할 수 있다.
다른 예로, 상기 제3 질의어가 "DGB 020 BE"인 경우, 상기 질의어 매칭 시스템은 'DGB 020 BE', 'DGB 020', 'DGB'의 순서대로 상기 제3 질의어에 포함된 토큰들의 수를 후단에서부터 줄여나가면서 상기 데이터베이스를 반복적으로 검색할 수 있다.
또한, 이 경우, 상기 질의어 매칭 시스템은 단계(S105)의 수행 도중, 검색 결과가 존재하는 것으로 판단된 경우, 상기 반복 검색 과정을 중단하고, 존재하는 검색 결과를 상기 제3 검색 결과로 생성할 수 있다.
본 발명의 일실시예에 따르면, 상기 데이터베이스에 포함된 검색용 인덱스는 상품모델명 필드와 키워드 필드를 비롯한 복수의 검색 필드를 포함하고, 도 1의 단계(S105)는 상기 검색용 인덱스의 상품모델명 필드와 키워드 필드에 한정하여 수행되는 것을 특징으로 하는 질의어 매칭 방법이 제공된다.
도 2는 상기 검색 필드의 일례를 도시한 도면이다.
도 2에 도시한 것과 같이, 상기 데이터베이스에 포함된 검색용 인덱스는 상품모델명 필드(201), 키워드 필드(202)를 비롯하여 카테고리 필드, 브랜드 필드, 가격 필드, 제조년월 필드 등과 같은 복수의 검색 필드를 포함한다.
일반적으로 데이터베이스를 검색할 시에는 검색용 인덱스의 모든 검색 필드를 검색해야 하지만, 본 발명의 일실시예에 따르면 그 검색 수행 속도를 향상시키기 위해서, 도 1의 단계(S105)는 상기 검색용 인덱스의 상품모델명 필드(201)와 키워드 필드(202)에 한정하여 수행될 수 있다.
종래의 쇼핑몰 중개 서버는 일반적인 데이터베이스 검색 시스템을 갖추고 있어, 상품모델에 등록된 키워드를 검색하지 않으므로 상품명이 특정 키워드로 등록된 경우 매칭되는 상품모델을 검색하는 것이 불가능하였으나, 본 발명에 따른 질의어 매칭 시스템은 키워드 필드(302)에 대해서도 검색을 수행하므로 상품명이 특정 키워드로 등록된 경우에도, 그에 매칭되는 상품모델을 검색하여 출력할 수 있다.
다시 도 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 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력한다.
도 3은 본 발명에 따른 질의어 매칭 방법을 수행하여 출력될 수 있는 검색 결과 화면의 일례를 도시한 도면이다.
종래의 쇼핑몰 중개 서버는 일반적인 데이터베이스 검색 시스템을 갖추고 있는바, 상품 등록자가 입점 쇼핑몰 서버를 통해 등록한 상품의 상품명이 부정확하거나 그 모델명 필드가 비어있는 경우 매칭되는 상품모델을 검색해내는 것이 불가능하였다. 도 3에 도시된 도면부호(301)은 종래기술에 따른 검색 결과를 도시한 것으로서, 도면부호(301)과 같이 종래기술에서는 모델명 필드가 비어있는 경우에는 매칭 작업에 실패할 수 밖에 없었다.
그러나, 본 발명에 따르면, 모델명 필드가 비어있는 경우에도 원 질의어에 해당하는 상품명(302)을 도 1에 도시된 다양한 검색 로직에 따라 처리하여 검색을 수행하므로, 도면부호(303)과 같이 상품명(302)에 매칭되는 상품모델을 정확히 검색해낼 수 있다.
도 4는 본 발명에 따른 질의어 매칭 방법을 수행하여 출력될 수 있는 검색 결과 화면의 다른 예를 도시한 도면이다.
종래의 쇼핑몰 중개 서버는 일반적인 데이터베이스 검색 시스템을 갖추고 있는바, 상품 등록자가 입점 쇼핑몰 서버를 통해 등록한 상품의 상품명에 오탈자가 있는 경우 매칭되는 상품모델을 검색해내는 것이 불가능한 문제점이 있었다.
그러나, 본 발명에 따르면, 상품명에 오탈자가 있는 경우에도 원 질의어에 해당하는 상품명(401)을 도 1에 도시된 다양한 검색 로직에 따라 처리하여 검색을 수행하므로, 도면부호(402)와 같이 상품명(401)에 매칭되는 상품모델을 정확히 검색하여 출력할 수 있다.
한편, 도 1에 도시된 질의어 매칭 방법은, 본 발명에 따른 질의어 매칭 시스템을 갖춘 소정의 상품 정보 등록 시스템에서 수행될 수 있고, 상기 데이터베이스에 포함된 검색용 인덱스는 상품모델에 관한 복수의 검색 필드를 포함할 수 있으며, 상기 상품모델은 명품 계열로 분류된 상품모델일 수 있다.
명품 계열로 분류된 상품모델의 경우, 그 상품모델명이 대부분 숫자 또는 알파벳과 숫자의 조합으로 되어 있고, 한글의 경우 대부분 제품에 대한 설명에 불과한 경우가 많으므로, 본 실시예에 따른 질의어 매칭 방법에 따른 검색이 수행될 시에 매우 적합한 검색 결과가 출력될 가능성이 높다.
본 발명에 따른 질의어 매칭 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD- ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이하, 본 발명에 따른 질의어 매칭 시스템에 대하여 설명한다.
도 5는 본 발명의 일실시예에 따른 질의어 매칭 시스템의 구성을 도시한 블록도이다. 본 실시예에 따른 질의어 매칭 시스템(500)은 검색용 인덱스를 포함하는 소정의 데이터베이스에 대하여 검색 과정을 수행할 수 있다.
도 5에 도시한 것과 같이, 본 실시예에 따른 질의어 매칭 시스템(500)은 제1 검색부(501), 제2 검색부(502), 제3 검색부(503) 및 출력부(504)를 포함한다.
제1 검색부(501)는 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성한다.
예를 들어, 제1 검색부(501)는 원 질의어에서 ' ', '/', '-', '+' 등을 제거하여 상기 제1 질의어를 생성하고, 상기 데이터베이스를 검색하여 상기 제1 질의어를 포함하는 상기 제1 검색 결과를 생성할 수 있다.
제2 검색부(502)는 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 첫 글자와 마지막 글자가 알파벳 또는 숫자이고, 적어도 하나의 숫자를 포함하는 단어를 제2 질의어로 하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성한다.
일례로, 원 질의어가 "태그 호이어 선그라스 [ 1000002538 ]"인 경우, 제2 검색부(502)는 '1000002538'을 제2 질의어로 결정하여 검색을 수행할 수 있다.
다른 예로, 원 질의어가 "[무이자할부 6개월]페라가모 팔찌 [34-2821_esp]"인 경우, 제2 검색부(502)는 '34_2821_esp'를 제2 질의어로 결정하여 검색을 수행할 수 있다.
한편, 이 경우, 제2 검색부(502)는 복수개 존재하는 상기 제2 질의어를 길이에 따른 내림차순으로 정렬하고, 상기 정렬된 순서에 따라 상기 데이터베이스에 대한 검색을 수행하여 상기 제2 검색 결과를 생성할 수 있다.
제3 검색부(503)는 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어를 스페이스 또는 특수문자로 분리하여 복수의 토큰들을 생성하고, 상기 토큰들을 스페이스로 연결한 제3 질의어를 이용하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성한다.
예를 들어, 제3 검색부(503)는 상기 제2 질의어를 다시 '/', '-', '+', '_', '.' 등으로 분리해 토큰들을 생성할 수 있다. 또한, 제3 검색부(503)는 상기 제3 질의어에 포함된 상기 토큰들의 수를 상기 제3 질의어의 후단에서부터 줄여가면서 상기 데이터베이스를 반복적으로 검색하는 과정을 통해 상기 제3 검색 결과를 생성할 수 있다.
예를 들어, 상기 제3 질의어가 "34-2821_esp"인 경우, 제3 검색부(503)는 '34 2821 esp', '34 2821', '34'의 순으로 상기 데이터베이스를 반복적으로 검색할 수 있다.
출력부(504)는 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력한다.
한편, 본 실시예에 따른 질의어 매칭 시스템(500)은 소정의 상품 정보 등록 시스템에 포함되어 동작할 수 있고, 상기 데이터베이스에 포함된 검색용 인덱스는 상품모델에 관한 복수의 검색 필드를 포함할 수 있으며, 상기 상품모델은 명품 계열로 분류된 상품모델일 수 있다. 명품 계열로 분류된 상품모델의 경우, 그 상품모델명이 대부분 숫자 또는 알파벳과 숫자의 조합으로 되어 있고, 한글의 경우 대부분 제품에 대한 설명에 불과한 경우가 많으므로, 본 실시예에 따른 질의어 매칭 시스템(500)에 따른 검색이 수행될 시에 매우 적합한 검색 결과가 출력될 가능성이 높다.
도 6은 본 발명에 따른 질의어 매칭 방법을 수행하는 데 채용될 수 있는 범용 컴퓨터 장치의 내부 블록도이다.
컴퓨터 장치(600)는 램(RAM: Random Access Memory)(620)과 롬(ROM: Read Only Memory)(630)을 포함하는 주기억장치와 연결되는 하나 이상의 프로세서(610)를 포함한다. 프로세서(610)는 중앙처리장치(CPU)로 불리기도 한다. 본 기술분야 에서 널리 알려져 있는 바와 같이, 롬(630)은 데이터(data)와 명령(instruction)을 단방향성으로 CPU에 전송하는 역할을 하며, 램(620)은 통상적으로 데이터와 명령을 양방향성으로 전송하는 데 사용된다. 램(620) 및 롬(630)은 컴퓨터 판독 가능 매체의 어떠한 적절한 형태를 포함할 수 있다. 대용량 기억장치(Mass Storage)(640)는 양방향성으로 프로세서(610)와 연결되어 추가적인 데이터 저장 능력을 제공하며, 상기된 컴퓨터 판독 가능 기록 매체 중 어떠한 것일 수 있다. 대용량 기억장치(640)는 프로그램, 데이터 등을 저장하는데 사용되며, 통상적으로 주기억장치보다 속도가 느린 하드 디스크와 같은 보조기억장치이다. CD 롬(660)과 같은 특정 대용량 기억장치가 사용될 수도 있다. 프로세서(610)는 비디오 모니터, 트랙볼, 마우스, 키보드, 마이크로폰, 터치스크린 형 디스플레이, 카드 판독기, 자기 또는 종이 테이프 판독기, 음성 또는 필기 인식기, 조이스틱, 또는 기타 공지된 컴퓨터 입출력장치와 같은 하나 이상의 입출력 인터페이스(650)와 연결된다. 마지막으로, 프로세서(610)는 네트워크 인터페이스(670)를 통하여 유선 또는 무선 통신 네트워크에 연결될 수 있다. 이러한 네트워크 연결을 통하여 상기된 방법의 절차를 수행할 수 있다. 상기된 장치 및 도구는 컴퓨터 하드웨어 및 소프트웨어 기술 분야의 당업자에게 잘 알려져 있다. 한편, 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
본 발명에 따르면, 원 질의어를 정확히 포함하고 있는 검색 결과만 제공하는 종래의 데이터베이스 검색 방법으로부터 탈피하고, 원 질의어를 다양한 검색 로직에 따라 복수의 단계를 통해 처리하여 원 질의어에 매칭될 가능성이 높은 소정 개수의 검색 결과를 출력할 수 있는 질의어 매칭 방법 및 시스템이 제공된다.
본 발명에 따른 질의어 매칭 방법 및 시스템에 의하면, 쇼핑몰 중개 서버에 쇼핑몰 서버에 등록된 상품 정보를 로딩하여 등록함에 있어서 상품 등록/매칭 작업의 자동화를 실현하여 관련 작업 리소스를 획기적으로 감소시킬 수 있다.
본 발명에 따른 질의어 매칭 방법 및 시스템에 의하면, 각 질의어에 해당하는 상품의 특성에 따라 서로 다른 검색 로직을 적용함으로써, 해당 질의어에 매칭될 확률이 높은 상품모델을 보다 효율적으로 검색해낼 수 있다.
본 발명에 따른 질의어 매칭 방법 및 시스템에 의하면, 상품 등록자가 쇼핑몰 서버에 입력한 상품명인 원 질의어로부터 적절한 질의어를 추출하고, 추출된 질의어를 통해 해당 상품에 매칭되는 상품모델을 검색해냄으로써, 상품 등록자의 쇼핑몰 서버에의 상품 등록 과정에서 상품 등록/매칭 작업이 사전에 수행되고, 차후 쇼핑몰 중개 서버에의 상품 등록 시에는 상품 등록/매칭을 위한 별도의 수작업이 불필요하도록 할 수 있다.
Claims (11)
- 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법에 있어서,원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성하는 단계;상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 첫 글자와 마지막 글자가 알파벳 또는 숫자이고, 적어도 하나의 숫자를 포함하는 단어를 제2 질의어로 하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성하는 단계;상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어를 스페이스 또는 특수문자로 분리하여 복수의 토큰들을 생성하고, 상기 토큰들을 스페이스로 연결한 제3 질의어를 이용하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성하는 단계; 및상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 단계를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 제1항에 있어서,상기 제1 내지 제3 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 원 질의어를 소정의 엔진 색인기를 이용하여 토큰 분리하고, 상기 토큰을 이용하여 상기 데이터베이스를 검색하고, 제4 검색 결과를 생성하는 단계를 더 포함하고,상기 총 검색 결과는 상기 제4 검색 결과를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 제2항에 있어서,상기 제1 내지 제4 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 데이터베이스에서 상기 토큰 중 적어도 하나를 포함하는 제5 검색 결과를 생성하는 단계를 더 포함하고,상기 총 검색 결과는 상기 제5 검색 결과를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 제1항에 있어서,상기 검색용 인덱스는 상품모델명 필드와 키워드 필드를 비롯한 복수의 검색 필드를 포함하고,상기 제3 질의어를 이용하여 상기 데이터베이스를 검색하고 제3 검색 결과를 생성하는 상기 단계는, 상기 검색용 인덱스의 상품모델명 필드와 키워드 필드에 한정하여 수행되는 것을 특징으로 하는 것을 특징으로 하는 질의어 매칭 방법.
- 제1항에 있어서,상기 제2 질의어로 상기 데이터베이스를 검색하고 제2 검색 결과를 생성하는 상기 단계는,복수의 상기 제2 질의어를 길이에 따른 내림차순으로 정렬하는 단계; 및상기 정렬된 순서에 따라 상기 데이터베이스에 대한 검색을 수행하여 상기 제2 검색 결과를 생성하는 단계를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 제1항에 있어서,제3 질의어를 이용하여 상기 데이터베이스를 검색하고 제3 검색 결과를 생성하는 상기 단계는,상기 제3 질의어에 포함된 상기 토큰들의 수를 상기 제3 질의어의 후단에서부터 줄여가면서 상기 데이터베이스를 반복적으로 검색하는 과정을 통해 상기 제3 검색 결과를 생성하는 단계를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 제6항에 있어서,제3 질의어를 이용하여 상기 데이터베이스를 검색하고 제3 검색 결과를 생성하는 상기 단계는,상기 과정의 수행 중 검색 결과가 있는 경우, 이를 상기 제3 검색 결과로 생성하고 상기 과정을 중단하는 단계를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 제1항에 있어서,상기 질의어 매칭 방법은 소정의 상품 정보 등록 시스템에서 수행되고,상기 검색용 인덱스는 상품모델에 관한 복수의 검색 필드를 포함하고,상기 상품모델은 명품 계열로 분류된 상품모델인 것을 특징으로 하는 질의어 매칭 방법.
- 제1항 내지 제8항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
- 검색용 인덱스를 포함하는 소정의 데이터베이스에 대해 질의어 매칭을 수행하는 질의어 매칭 시스템에 있어서,원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성하는 제1 검색부;상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 첫 글자와 마지막 글자가 알파벳 또는 숫자이고, 적어도 하나의 숫자를 포함하는 단어를 제2 질의어로 하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성하는 제2 검색부;상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준 치 미만인 경우, 상기 제2 질의어를 스페이스 또는 특수문자로 분리하여 복수의 토큰들을 생성하고, 상기 토큰들을 스페이스로 연결한 제3 질의어를 이용하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성하는 제3 검색부; 및상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 출력부를 포함하는 것을 특징으로 하는 질의어 매칭 시스템.
- 제10항에 있어서,상기 제3 검색부는,상기 제3 질의어에 포함된 상기 토큰들의 수를 상기 제3 질의어의 후단에서부터 줄여가면서 상기 데이터베이스를 반복적으로 검색하는 과정을 통해 상기 제3 검색 결과를 생성하는 것을 특징으로 하는 질의어 매칭 시스템.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050042481A KR100709984B1 (ko) | 2005-05-20 | 2005-05-20 | 질의어를 다양한 로직에 따라 처리하여 매칭되는 결과를출력하는 질의어 매칭 방법 및 시스템 |
PCT/KR2006/001890 WO2006123918A1 (en) | 2005-05-20 | 2006-05-19 | Query matching system and method, and computer readable recording medium recording program for implementing the method |
JP2008512220A JP5027803B2 (ja) | 2005-05-20 | 2006-05-19 | クエリマッチングシステム及びその方法、該方法を実行するためのプログラムが記録されたコンピュータ読取可能な記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050042481A KR100709984B1 (ko) | 2005-05-20 | 2005-05-20 | 질의어를 다양한 로직에 따라 처리하여 매칭되는 결과를출력하는 질의어 매칭 방법 및 시스템 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060119439A KR20060119439A (ko) | 2006-11-24 |
KR100709984B1 true KR100709984B1 (ko) | 2007-04-23 |
Family
ID=37706301
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050042481A KR100709984B1 (ko) | 2005-05-20 | 2005-05-20 | 질의어를 다양한 로직에 따라 처리하여 매칭되는 결과를출력하는 질의어 매칭 방법 및 시스템 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100709984B1 (ko) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100769465B1 (ko) | 2006-03-29 | 2007-10-24 | 엔에이치엔(주) | 카테고리 매칭을 이용한 질의어 매칭 방법 및 질의어 매칭시스템 |
KR20080058634A (ko) * | 2006-12-22 | 2008-06-26 | 엔에이치엔(주) | 검색 시스템 및 방법 |
KR100815215B1 (ko) * | 2007-01-22 | 2008-03-19 | 신한진 | 웹사이트 통합 검색 장치 및 방법 |
KR100896614B1 (ko) * | 2007-01-29 | 2009-05-08 | 엔에이치엔(주) | 검색 시스템 및 방법 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19990031784A (ko) * | 1997-10-14 | 1999-05-06 | 정선종 | 전자상거래 상품정보 검색용 자연언어 질의어 처리방법 |
KR20020045971A (ko) * | 2000-12-12 | 2002-06-20 | 오길록 | 온토로지와 규칙정보를 이용한, 인터넷 쇼핑몰 상품에관한 상세 정보 추출 방법 |
KR20040079879A (ko) * | 2004-08-19 | 2004-09-16 | 함인이 | 인터넷 검색 서비스의 방법 및 시스템 |
-
2005
- 2005-05-20 KR KR1020050042481A patent/KR100709984B1/ko active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19990031784A (ko) * | 1997-10-14 | 1999-05-06 | 정선종 | 전자상거래 상품정보 검색용 자연언어 질의어 처리방법 |
KR20020045971A (ko) * | 2000-12-12 | 2002-06-20 | 오길록 | 온토로지와 규칙정보를 이용한, 인터넷 쇼핑몰 상품에관한 상세 정보 추출 방법 |
KR20040079879A (ko) * | 2004-08-19 | 2004-09-16 | 함인이 | 인터넷 검색 서비스의 방법 및 시스템 |
Also Published As
Publication number | Publication date |
---|---|
KR20060119439A (ko) | 2006-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100721406B1 (ko) | 카테고리별 검색 로직을 이용한 상품 검색 시스템 및 방법 | |
KR100898454B1 (ko) | 통합 검색 서비스 시스템 및 방법 | |
KR100705410B1 (ko) | 상품모델과 카테고리를 자동으로 매칭시키는 상품 정보등록 방법 및 시스템 | |
US20120166319A1 (en) | Method and system for language-independent search within scanned documents | |
EP2863311B1 (en) | Domain centric test data generation | |
JP5027803B2 (ja) | クエリマッチングシステム及びその方法、該方法を実行するためのプログラムが記録されたコンピュータ読取可能な記録媒体 | |
US11860955B2 (en) | Method and system for providing alternative result for an online search previously with no result | |
CN112907333B (zh) | 基于区块链的智能匹配方法、装置、设备及存储介质 | |
JP7254925B2 (ja) | 改良されたデータマッチングのためのデータレコードの字訳 | |
CN111143359A (zh) | 查询语句生成方法及装置 | |
CN111400436A (zh) | 一种基于用户意图识别的搜索方法以及装置 | |
KR100709984B1 (ko) | 질의어를 다양한 로직에 따라 처리하여 매칭되는 결과를출력하는 질의어 매칭 방법 및 시스템 | |
JPH11102377A (ja) | データベースからドキュメントを検索する方法および装置 | |
CN110489032B (zh) | 用于电子书的词典查询方法及电子设备 | |
US20180075094A1 (en) | Finding services in a service registry system of a service-oriented architecture | |
US11550786B1 (en) | System, method, and computer program for converting a natural language query to a structured database update statement | |
JP3784060B2 (ja) | データベース検索システム、その検索方法及びプログラム | |
CN109101630B (zh) | 一种应用程序搜索结果的生成方法、装置及设备 | |
KR20200097949A (ko) | 키워드 관계 구조를 이용한 동의어 추출 방법 및 시스템 | |
US6609250B1 (en) | Software generating device | |
KR101105947B1 (ko) | 상품모델을 자동으로 매칭시키는 상품 정보 등록 방법 및시스템 | |
US11615089B1 (en) | System, method, and computer program for converting a natural language query to a structured database query | |
KR100769465B1 (ko) | 카테고리 매칭을 이용한 질의어 매칭 방법 및 질의어 매칭시스템 | |
CN113625967A (zh) | 数据存储方法、数据查询方法及服务器 | |
KR100623628B1 (ko) | 질의어 매칭 시스템, 방법 및 상기 방법을 실행하기 위한프로그램이 기록된 컴퓨터에서 판독 가능한 기록 매체 |
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: 20100325 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20120329 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20160329 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20170328 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20190401 Year of fee payment: 13 |