KR100721406B1

KR100721406B1 - 카테고리별 검색 로직을 이용한 상품 검색 시스템 및 방법

Info

Publication number: KR100721406B1
Application number: KR1020050068521A
Authority: KR
Inventors: 이향철
Original assignee: 엔에이치엔(주)
Priority date: 2005-07-27
Filing date: 2005-07-27
Publication date: 2007-05-23
Also published as: US20070027856A1; KR20070013867A; US8209318B2

Abstract

본 발명은 상품 검색 시스템 및 상기 상품 검색 시스템에서 수행되는 상품 검색 방법에 관한 것이다. 본 발명에 따르면, 상품 식별자와 상기 상품 식별자가 속하는 상품 카테고리를 포함하는 데이터베이스를 유지하는 단계, 사용자 단말기로부터 상품 검색을 위한 원 질의어를 수신하고, 상기 원 질의어와 관련된 카테고리 질의어를 추출하는 단계, 상기 카테고리 질의어를 이용하여 상기 데이터베이스에 포함된 상품 카테고리 중 하나 이상을 상기 원 질의어에 상응하는 카테고리로 선정하는 단계, 상기 선정된 카테고리와 연관된 상품 식별자 타입을 식별하는 단계, 복수의 검색 로직 중 상기 식별된 상품 식별자 타입에 대응하는 검색 로직을 적용하여 상기 데이터베이스를 검색하는 단계, 및 상기 검색 결과를 상기 원 질의어에 매칭되는 상품 식별자로 출력하는 단계를 포함하는 것을 특징으로 하는 상품 검색 방법이 제공된다.

상품 검색, 질의어 매칭, 카테고리 선정, 상품 식별자 타입, 검색 로직

Description

카테고리별 검색 로직을 이용한 상품 검색 시스템 및 방법{PRODUCT SEARCHING SYSTEM AND METHOD USING SEARCH LOGIC ACCORDING TO EACH CATEGORY}

도 1은 본 발명의 일실시예에 있어서, 사용자 단말기 및 상품 검색 시스템의 네트워크 연결 관계를 개략적으로 도시한 도면이다.

도 2는 본 발명의 일실시예에 따른 상품 검색 방법을 도시한 흐름도이다.

도 3은 본 발명의 일실시예에 있어서, 데이터베이스의 일례를 도시한 도면이다.

도 4는 도 2에 도시된 카테고리 선정 과정 일례를 나타낸 흐름도이다.

도 5는 도 2에 도시된 카테고리 선정 과정의 다른 예를 나타낸 흐름도이다.

도 6은 본 발명의 일실시예에 따른 상품 검색 방법에 있어서, 데이터베이스 검색 과정을 나타낸 흐름도이다.

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

도 8은 본 발명의 다른 실시예에 따른 상품 검색 방법에 있어서, 데이터베이스 검색 과정을 나타낸 흐름도이다.

도 9는 본 발명의 일실시예에 따른 상품 검색 시스템의 구성을 도시한 블록 도이다.

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

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

900 : 상품 검색 시스템

901 : 데이터베이스 902 : 수신부

903 : 질의어 추출부 904 : 카테고리 선정부

905 : 상품 식별자 타입 식별부 906 : 검색부

907 : 출력부 911 - 913 : 제1 - 제3 검색부

본 발명은 상품 검색 시스템 및 상기 상품 검색 시스템에서 수행되는 상품 검색 방법에 관한 것으로서, 더욱 상세하게는 사용자가 입력한 원 질의어에 상응하는 카테고리를 선정하고, 선정된 카테고리와 연관된 상품 식별자 타입을 식별하여 식별된 상품 식별자 타입에 대응하는 검색 로직을 적용하여 원 질의어에 매칭되는 상품 식별자를 검색하여 상기 사용자에게 출력하는 것을 특징으로 하는 상품 검색 시스템 및 그 방법에 관한 것이다.

일반적으로 쇼핑몰 사이트, 쇼핑몰 중개 사이트 등과 같은 쇼핑 관련 웹사이트는 웹페이지를 통해 상품 검색창을 구매자에게 제공하고, 구매자가 상품 검색창 을 통해 브랜드명, 상품종료, 상품모델명 등과 같은 질의어를 입력하면 그 질의어가 포함된 상품 카테고리와 각 상품 카테고리별 상품들을 구매자에게 제시한다.

그런데, 이러한 쇼핑 관련 웹사이트는 일반적인 데이터베이스 검색 시스템을 갖추고 있는바, 이러한 종래의 데이터베이스 검색 시스템은 입력된 원 질의어를 정확히 포함하고 있는 검색 결과만을 출력할 수 있을 뿐, 원 질의어를 다양한 검색 로직에 따라 복수의 단계를 통해 처리하여 원 질의어에 매칭될 가능성이 높은 소정 개수의 검색 결과를 출력할 수는 없었다.

즉, 현재 쇼핑 관련 웹사이트에서 제공하고 있는 상품 검색에 의한 상품 카테고리와 각 상품 카테고리별 상품들은 단순히 구매자가 입력한 원 질의어를 포함하고 있는지 여부에 단순 의존하여 출력된 것으로서, (1) 구매자가 입력한 원 질의어가 부정확한 경우 매칭되는 카테고리 및 상품을 검색해내는 것이 불가능하고, (2) 상품별로 등록된 키워드를 검색하지 않으므로 구매자가 입력한 원 질의어가 특정 키워드인 경우 매칭되는 카테고리 및 상품을 검색하는 것이 불가능하며, (3) 구매자가 입력한 원 질의어에 오탈자가 있는 경우 매칭되는 카테고리 및 상품을 검색해내는 것이 불가능한 문제점이 있었다.

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

본 발명에 따른 상품 검색 방법 및 시스템은 각 질의어에 상응하는 카테고리를 우선 선정하고, 선정된 카테고리의 상품 식별자 타입에 따라 서로 다른 검색 로직을 적용하여 상품을 검색함으로써, 각 카테고리별로 해당 질의어에 매칭될 확률이 높은 상품을 보다 효율적으로 검색해내는 것을 그 목적으로 한다.

상기의 목적을 달성하고, 상술한 종래기술의 문제점을 해결하기 위하여, 본 발명의 일실시예에 따른 상품 검색 시스템에 의한 상품 검색 방법은, 상품 식별자와 상기 상품 식별자가 속하는 상품 카테고리를 포함하는 데이터베이스를 유지하는 단계, 사용자 단말기로부터 상품 검색을 위한 원 질의어를 수신하고, 상기 원 질의어와 관련된 카테고리 질의어를 추출하는 단계, 상기 카테고리 질의어를 이용하여 상기 데이터베이스에 포함된 상품 카테고리 중 하나 이상을 상기 원 질의어에 상응하는 카테고리로 선정하는 단계, 상기 선정된 카테고리와 연관된 상품 식별자 타입을 식별하는 단계, 복수의 검색 로직 중 상기 식별된 상품 식별자 타입에 대응하는 검색 로직을 적용하여 상기 데이터베이스를 검색하는 단계, 및 상기 검색 결과를 상기 원 질의어에 매칭되는 상품 식별자로 출력하는 단계를 포함하는 것을 특징으로 한다.

본 발명의 일측에 따르면, 상기 식별된 상품 식별자 타입이 가전/컴퓨터 타입인 경우, 상기 식별된 상품 식별자 타입에 대응하는 검색 로직을 적용하여 상기 데이터베이스를 검색하는 상기 단계는, 상기 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성하는 단계, 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 제2 질의어로 하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성하는 단계, 및 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어 중에서 첫 글자가 알파벳이고, 마지막 글자는 알파벳 또는 숫자이며, 적어도 하나의 숫자를 포함하는 단어를 제3 질의어로 하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성하는 단계를 포함하고, 상기 검색 결과를 상기 원 질의어에 매칭되는 상품 식별자로 출력하는 상기 단계는, 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 상품 식별자로 출력하는 단계인 것을 특징으로 하는 상품 검색 방법이 제공된다.

한편, 본 발명의 또 다른 실시예에 따른 상품 검색 시스템은 상품 식별자와 상기 상품 식별자가 속하는 상품 카테고리를 포함하는 데이터베이스, 사용자 단말기로부터 상품 검색을 위한 원 질의어를 수신하는 수신부, 상기 원 질의어와 관련된 카테고리 질의어를 추출하는 카테고리 질의어 추출부, 상기 카테고리 질의어를 이용하여 상기 데이터베이스에 포함된 상품 카테고리 중 하나 이상을 상기 원 질의어에 상응하는 카테고리로 선정하는 카테고리 선정부, 상기 선정된 카테고리와 연 관된 상품 식별자 타입을 식별하는 상품 식별자 타입 식별부, 복수의 검색 로직 중 상기 식별된 상품 식별자 타입에 대응하는 검색 로직을 적용하여 상기 데이터베이스를 검색하는 검색부, 및 상기 검색 결과를 상기 원 질의어에 매칭되는 상품 식별자로 출력하는 출력부를 포함하는 것을 특징으로 한다.

이하 첨부된 도면을 참조하여 본 발명에 따른 상품 검색 방법 및 시스템에 대하여 자세히 설명한다.

도 1은 본 발명의 일실시예에 있어서, 사용자 단말기 및 상품 검색 시스템의 네트워크 연결 관계를 개략적으로 도시한 도면이며, 도 1에 도시한 것과 같이 본 발명에 따른 상품 검색 시스템(100)은 상품 검색을 하고자 하는 구매자의 사용자 단말기(110)와 유무선 네트워크를 통해 연결된다.

상품 검색 시스템(100)은 내부적으로 상품 식별자와 상기 상품 식별자가 속하는 상품 카테고리를 포함하는 데이터베이스를 유지하고, 상품 검색 시스템(100)에 접속한 사용자 단말기(110)로부터 상품 검색을 위한 원 질의어를 수신하여, 상기 원 질의어와 관련된 카테고리 질의어를 추출한다. 또한, 상품 검색 시스템(100)은 상기 카테고리 질의어를 이용하여 상기 데이터베이스에 포함된 상품 카테고리 중 하나 이상을 상기 원 질의어에 상응하는 카테고리로 선정하고, 상기 선정된 카테고리와 연관된 상품 식별자 타입을 식별하여 복수의 검색 로직 중 상기 식별된 상품 식별자 타입에 대응하는 검색 로직을 적용하여 상기 데이터베이스를 검색한다. 이러한 과정을 통해, 상품 검색 시스템(100)은 상기 검색 결과를 상기 원 질의어에 매칭되는 상품 식별자로 출력하며, 구매자는 이렇게 출력된 상품 식별자 를 사용자 단말기(100)를 통해 조회하고 그 중 원하는 상품의 상품 식별자를 선택하여 상품 조회 내지는 결제 절차를 진행할 수 있다.

도 2는 본 발명의 일실시예에 따른 상품 검색 방법을 도시한 흐름도이다. 본 실시예에 따른 상품 검색 방법은 소정의 상품 검색 시스템에서 수행될 수 있다.

단계(S210)에서 상기 상품 검색 시스템은 상품 식별자와 상기 상품 식별자가 속하는 상품 카테고리를 포함하는 데이터베이스를 유지한다.

도 3은 상기 데이터베이스의 일례를 도시한 도면이다. 도 3에 도시된 것과 같이, 상기 데이터베이스는 상기 상품 검색 시스템에서 사용되는 상품 식별자(301), 각각의 상품 식별자(301)가 속하는 상품 카테고리(302) 및 검색 필드(303)를 포함할 수 있다.

상품 식별자(301)는 상기 상품 검색 시스템에서 각 상품모델 등을 식별하기 위해 사용되는 식별자(ID)일 수 있다. 상품 카테고리(302)는 상품 식별자(301)가 속하는 상기 상품 검색 시스템 내부의 카테고리이다. 상품 카테고리(302)는 카테고리를 나타내는 식별자의 형태로 저장될 수도 있다. 검색 필드(303)는 카테고리 질의어를 이용하여 추천 카테고리를 검색할 시에 또는 본 발명에 따른 다양한 검색 로직에 따라 상품 식별자를 검색할 시에 검색 대상이 되는 필드이다. 검색 필드는 브랜드명, 모델명, 아이템명, 키워드 등의 각 상품모델과 관련된 각종 정보나 카테고리에 관한 정보 등을 포함할 수 있다. 예를 들어, 검색 필드는 상품 식별자(301)에 관한 정보만을 포함할 수도 있고, 상품 식별자(301)에 관한 정보 및 상품 카테고리(302)에 관한 정보를 모두 포함할 수도 있다.

도 3에서는 상품 카테고리(302)가 검색 필드(303)와는 별도의 데이터 필드로 상기 데이터베이스에 기록되어 있는 경우를 도시한 것이나, 이는 어디까지나 하나의 실시예에 불과하며, 상품 카테고리(302)는 별도의 데이터 필드가 아닌 검색 필드(303) 내에 포함되어 기록되어 있을 수도 있다.

단계(S220)에서 상기 상품 검색 시스템은 사용자 단말기로부터 상품 검색을 위한 원 질의어를 수신한다. 상기 원 질의어는 구매자가 자신이 원하는 상품을 검색하기 위해 입력하는 모든 종류의 질의어를 통칭하는 개념이며, 예컨대 브랜드명, 상품종류, 상품모델명 등일 수 있다.

단계(S230)에서 상기 상품 검색 시스템은 수신된 원 질의어에 대응되는 상품 식별자가 있는지 여부를 판단한다.

즉, 예를 들어, 원 질의어 및 상품 식별자가 모두 상품 식별자인 경우에, 상기 상품 검색 시스템은 상기 상품 검색 시스템에서 사용되는 상품 식별자 중에서 사용자 단말기로부터 수신된 원 질의어와 대응되는 것이 있는지 판단한다.

단계(S240)에서 상기 상품 검색 시스템은 수신된 원 질의어에 대응되는 상품 식별자가 있으면 그 상품 식별자가 속하는 상품 카테고리를 수신된 원 질의어에 상응하는 카테고리로 선정한다.

단계(S250)에서 상기 상품 검색 시스템은 수신된 원 질의어에 대응되는 상품 식별자가 없으면 수신된 원 질의어와 관련된 카테고리 질의어를 추출한다. 이때, 카테고리 질의어의 추출은 다양한 방법에 의하여 수행될 수 있다. 예를 들어, 상기 상품 검색 시스템은 원 질의어에서 공백을 제거하여 카테고리 질의어를 추출하거나, 원 질의어에서 띄어쓰기 단위로 카테고리 질의어를 추출하거나, 원 질의어를 형태소 분석하여 카테고리 질의어를 추출할 수 있다. 또한, 상기 상품 검색 시스템은 위와 같은 카테고리 질의어 추출방법들을 순차적으로 수행하여 소정의 검색조건을 만족할 때까지 카테고리 질의어를 추출할 수도 있다. 예를 들어, 상기 상품 검색 시스템은 원 질의어에서 공백을 제거하여 카테고리 질의어를 추출하여서 추출된 카테고리 질의어를 가지고 상품 식별자를 검색하였을 경우에 원하는 조건의 검색결과가 원하는 개수만큼 나오지 않으면 원 질의어에서 띄어쓰기 단위로 카테고리 질의어를 추출하고, 그래도 원하는 조건의 검색결과가 원하는 개수만큼 나오지 않으면 형태소 분석을 하여 카테고리 질의어를 추출할 수 있다.

단계(S260)에서 상기 상품 검색 시스템은 추출된 카테고리 질의어를 이용하여 데이터베이스에 저장된 상품 카테고리 중 하나 이상을 상기 원 질의어에 상응하는 카테고리로 선정한다.

도 4는 도 2에 도시된 카테고리 선정 단계(S260)의 일례를 나타낸 흐름도이다.

도 4를 참조하면, 상기 상품 검색 시스템은 먼저 추출된 카테고리 질의어로 데이터베이스를 검색하여 상기 카테고리 질의어와의 유사도가 소정 레벨 이상인 상품 식별자들을 추출한다(S410). 예를 들어, 상기 상품 검색 시스템은 단계(S410)에서 유사도가 0.5 이상인 상품 식별자들을 추출할 수 있다.

이때, 유사도는 다양한 방법으로 측정될 수 있다. 추출된 카테고리 질의어와 데이터베이스 내의 정보 사이의 유사한 정도를 측정하는 한 어떠한 방법으로 유사도를 산출하든지 본 발명의 기술사상의 범위를 벗어나는 것으로 볼 수 없다. 예를 들어, 유사도는 제9회 한국정보관리학회 학술대회 논문집의 241-246 페이지에 수록된 질의확장 검색에서의 추가용어 가중치 최적화(Optimizing the Weight of Added Terms in Query Expansion)라는 논문에 수록된 유사도와 같은 개념일 수 있다.

이후에, 상기 상품 검색 시스템은 추출된 상품 식별자들을 포함하는 개수가 많은 순서에 따라 상품 카테고리 중 하나 이상을 상기 원 질의어에 상응하는 카테고리로 선정한다(S420).

도 5는 도 2에 도시된 카테고리 선정 단계(S260)의 다른 예를 나타낸 흐름도이다. 도 5에 도시된 예에서, 데이터베이스는 상품 식별자 및 상품 카테고리를 이용하여 생성된 검색 필드를 포함하는 것으로 가정한다.

도 5를 참조하면, 상기 상품 검색 시스템은 먼저 추출된 카테고리 질의어로 데이터베이스를 검색하여 상기 카테고리 질의어와의 유사도가 소정 레벨 이상인 검색 필드들에 상응하는 상품 식별자들을 추출한다(S510). 이와 같이, 상품 식별자 및 상품 카테고리를 이용하여 생성된 검색필드 및 추출된 카테고리 질의어 사이의 유사도를 기준으로 상품 식별자들을 추출함으로써 원 질의어에 보다 적절한 카테고리를 선정할 수 있다. 이때, 유사도는 다양한 방법으로 측정될 수 있다. 예를 들어, 상기 상품 검색 시스템은 검색필드 및 카테고리 질의어 사이의 유사도가 0.5 이상인 상품 식별자들을 추출할 수 있다.

이후에, 상기 상품 검색 시스템은 추출된 상품 식별자들을 포함하는 개수가 많은 순서에 따라 상품 카테고리 중 하나 이상을 상기 원 질의어에 상응하는 카테고리로 선정한다(S520).

다시 도 2를 참조하면, 단계(S270)에서 상기 상품 검색 시스템은 상기 선정된 카테고리와 연관된 상품 식별자 타입을 식별하고, 단계(S280)에서 복수의 검색 로직 중 상기 식별된 상품 식별자 타입에 대응하는 검색 로직을 적용하여 상기 데이터베이스를 검색한다. 또한, 단계(S290)에서 상기 상품 검색 시스템은 상기 검색 결과를 상기 원 질의어에 매칭되는 상품 식별자로 출력한다.

본 실시예는 상기 식별된 상품 식별자 타입이 가전/컴퓨터 타입인 경우에 수행되는 데이터베이스 검색 과정으로서, 상기 상품 검색 시스템은 가전/컴퓨터 타입에 대응하는 검색 로직을 적용하여 상품 식별자 검색 과정을 수행한다.

즉, 상기 상품 검색 시스템은 상품 식별자의 타입을 분석해서 가전/컴퓨터 타입의 상품 식별자라고 판단될 경우 해당 타입에 적합한 검색 로직을 적용한다. 여기서 가전/컴퓨터 타입이라 함은 알파벳, 숫자, 특수기호의 조합으로 이루어진 상품 식별자 타입을 말하며 편의상 '가전/컴퓨터 타입'이라 명칭하였지만 해당 상품이 가전/컴퓨터에 포함되는 상품이 아닐 수도 있다.

가전/컴퓨터 타입으로 분류된 상품의 경우, 그 상품 식별자가 대부분 알파벳, 숫자, 특수기호의 조합으로 되어 있고, 한글의 경우 대부분 제품에 대한 설명에 불과한 경우가 많으므로, 이하에서 설명할 도 6과 도 7에 도시된 상품 검색 방법에 따른 검색이 수행될 시에 매우 적합한 검색 결과가 출력될 가능성이 크다.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

단계(S704)에서 상기 상품 검색 시스템은 상기 단계(S703)의 수행 중 남은 토큰들이 알파벳끼리의 그룹으로 된 토큰에 해당하는지 여부를 판단한다.

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

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

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

단계(S706)에서 상기 상품 검색 시스템은 단계(S705)에서의 검색 과정의 수행 중 검색 결과가 있는지 여부를 판단하여, 검색 결과가 존재하는 경우에는 단계 (S707)에서 상기 검색 과정을 중단한다. 그러나, 검색 결과가 존재하지 않는 경우에는 다시 단계(S703)으로 진행하여 상기 검색 과정을 반복적으로 수행한다.

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

단계(S703) 내지 단계(S705)의 수행 도중, 단계(S706)에서 검색 결과가 존재하는 것으로 판단된 경우, 상기 상품 검색 시스템은 단계(S707)에서 상기 반복 검색 과정을 중단하고, 존재하는 검색 결과를 단계(S708)에서 상기 제3 검색 결과로 생성한다.

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

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

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

단계(S606)에서의 판단 결과 상기 제1 내지 제3 검색 결과의 개수의 합이 상기 소정의 기준치 미만에 해당하지 않는 경우에는 단계(S610)로 진행하여 상기 제1 내지 제3 검색 결과를 원 질의어에 매칭되는 상품 식별자로서 출력하게 되지만, 단 계(S606)에서의 판단 결과 상기 제1 내지 제3 검색 결과의 개수의 합이 상기 소정의 기준치 미만인 경우에는 단계(S607)로 진행한다.

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

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

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

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

이하에서는 본 발명의 다른 실시예에 따른 상품 검색 방법에 대하여 설명하도록 한다.

도 8은 본 발명의 다른 실시예에 따른 상품 검색 방법에 있어서, 데이터베이스 검색 과정을 나타낸 흐름도이다. 본 실시예는 상기 식별된 상품 식별자 타입이 명품 타입인 경우에 수행되는 데이터베이스 검색 과정으로서, 상기 상품 검색 시스템은 명품 타입에 대응하는 검색 로직을 적용하여 상품 식별자 검색 과정을 수행한다.

명품 타입으로 분류된 상품모델의 경우, 그 상품모델명이 대부분 숫자 또는 알파벳과 숫자의 조합으로 되어 있고, 한글의 경우 대부분 제품에 대한 설명에 불과한 경우가 많으므로, 본 실시예에 따른 상품 검색 방법에 따른 검색이 수행될 시에 매우 적합한 검색 결과가 출력될 가능성이 크다.

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

단계(S802)에서 상기 상품 검색 시스템은 상기 제1 검색 결과의 개수가 상기 기준치 미만인지 여부를 판단한다.

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

단계(S803)에서 상기 상품 검색 시스템은 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 첫 글자와 마지막 글자가 알파벳 또는 숫자이고, 적어도 하나의 숫자를 포함하는 단어를 제2 질의어로 하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성한다.

일례로, 원 질의어가 "태그 호이어 선그라스 [ 1000002538 ]"인 경우, 상기 상품 검색 시스템은 단계(S802)에서 '1000002538'을 제2 질의어로 결정하여 검색을 수행할 수 있다.

다른 예로, 원 질의어가 "[무이자할부 6개월]페라가모 팔찌 [34-2821_esp]"인 경우, 상기 상품 검색 시스템은 단계(S802)에서 '34_2821_esp'를 제2 질의어로 결정하여 검색을 수행할 수 있다.

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

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

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

단계(S805)에서 상기 상품 검색 시스템은 상기 제2 질의어를 스페이스 또는 특수문자로 분리하여 복수의 토큰들을 생성하고, 상기 토큰들을 스페이스로 연결한 제3 질의어를 이용하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성한다.

예를 들어, 상기 상품 검색 시스템은 상기 제2 질의어를 다시 '/', '-', '+', '_', '.' 등으로 분리해 토큰들을 생성할 수 있다.

또한, 상기 상품 검색 시스템은 단계(S805)에서 상기 제3 질의어에 포함된 상기 토큰들의 수를 상기 제3 질의어의 후단에서부터 줄여가면서 상기 데이터베이스를 반복적으로 검색하는 과정을 통해 상기 제3 검색 결과를 생성할 수 있다.

일례로, 상기 제3 질의어가 "34-2821_esp"인 경우, 상기 상품 검색 시스템은 '34 2821 esp', '34 2821', '34'의 순으로 상기 데이터베이스를 반복적으로 검색할 수 있다.

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

또한, 이 경우, 상기 상품 검색 시스템은 단계(S805)의 수행 도중, 검색 결과가 존재하는 것으로 판단된 경우, 상기 반복 검색 과정을 중단하고, 존재하는 검 색 결과를 상기 제3 검색 결과로 생성할 수 있다.

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

이하에서는 다시 도 8을 참조하여 본 발명의 또 다른 실시예에 따른 상품 검색 방법에 대하여 설명하도록 한다.

본 실시예는 상기 식별된 상품 식별자 타입이 화장품, 분유, 기저귀, 또는 기타 일반상품 식별자 타입인 경우에 수행되는 데이터베이스 검색 과정으로서, 상기 상품 검색 시스템은 화장품, 분유, 기저귀, 또는 기타 일반상품 식별자 타입에 대응하는 검색 로직을 적용하여 상품 식별자 검색 과정을 수행한다.

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

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

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

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

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

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

이하, 본 발명의 또 다른 실시예에 따른 상품 검색 시스템에 대하여 설명한다.

도 9는 본 발명의 일실시예에 따른 상품 검색 시스템의 구성을 도시한 블록도이다.

도 9에 도시한 것과 같이, 본 실시예에 따른 상품 검색 시스템(900)은 데이터베이스(901), 수신부(902), 질의어 추출부(903), 카테고리 선정부(904), 상품 식별자 타입 식별부(905), 검색부(906) 및 출력부(907)을 포함하며, 검색부(906)는 다시 제1 검색부(911), 제2 검색부(912) 및 제3 검색부(913)를 포함할 수 있다.

데이터베이스(901)는 상품 식별자와 상기 상품 식별자가 속하는 상품 카테고리를 포함한다.

수신부(902)는 사용자 단말기로부터 상품 검색을 위한 원 질의어를 수신한다.

질의어 추출부(903)는 상기 원 질의어와 관련된 카테고리 질의어를 추출한다.

카테고리 선정부(904)는 상기 카테고리 질의어를 이용하여 데이터베이스(901)에 포함된 상품 카테고리 중 하나 이상을 상기 원 질의어에 상응하는 카테고리로 선정한다.

상품 식별자 타입 식별부(905)는 상기 선정된 카테고리와 연관된 상품 식별자 타입을 식별한다.

검색부(906)는 복수의 검색 로직 중 상기 식별된 상품 식별자 타입에 대응하는 검색 로직을 적용하여 데이터베이스(901)를 검색한다.

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

한편, 본 발명의 일실시예에 따르면, 상기 식별된 상품 식별자 타입이 가전/컴퓨터 타입인 경우, 검색부(906)는 상기 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 데이터베이스(901)를 검색하고, 제1 검색 결과를 생성하는 제1 검색부(911), 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경 우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 제2 질의어로 하여 데이터베이스(901)를 검색하고, 제2 검색 결과를 생성하는 제2 검색부(912), 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어 중에서 첫 글자가 알파벳이고, 마지막 글자는 알파벳 또는 숫자이며, 적어도 하나의 숫자를 포함하는 단어를 제3 질의어로 하여 데이터베이스(901)를 검색하고, 제3 검색 결과를 생성하는 제3 검색부(913)를 포함할 수 있다. 또한, 이 경우 출력부(907)는 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 상품 식별자로 출력할 수 있다.

또한, 본 발명의 다른 실시예에 따르면, 상기 식별된 상품 식별자 타입이 명품 타입인 경우, 검색부(906)는 상기 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 데이터베이스(901)를 검색하고, 제1 검색 결과를 생성하는 제1 검색부(911), 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 첫 글자와 마지막 글자가 알파벳 또는 숫자이고, 적어도 하나의 숫자를 포함하는 단어를 제2 질의어로 하여 데이터베이스(901)를 검색하고, 제2 검색 결과를 생성하는 제2 검색부(912), 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어를 스페이스 또는 특수문자로 분리하여 복수의 토큰들을 생성하고, 상기 토큰들을 스페이스로 연결한 제3 질의어 를 이용하여 데이터베이스(901)를 검색하고, 제3 검색 결과를 생성하는 제3 검색부(913)를 포함할 수 있다. 또한, 이 경우 출력부(907)는 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 상품 식별자로 출력할 수 있다.

또한, 본 발명의 또 다른 실시예에 따르면, 상기 식별된 상품 식별자 타입이 화장품, 분유, 기저귀, 또는 기타 일반상품 식별자 타입인 경우, 검색부(906)는 상기 원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 데이터베이스(901)를 검색하고, 제1 검색 결과를 생성하는 제1 검색부(911), 상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리한 제2 질의어를 이용하여 데이터베이스(901)를 검색하고, 제2 검색 결과를 생성하는 제2 검색부(912), 상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 원 질의어를 형태소 분석하여 생성된 제3 질의어를 이용하여 데이터베이스(901)를 검색하고, 제3 검색 결과를 생성하는 제3 검색부(913)를 포함할 수 있다. 또한, 이 경우 출력부(907)는 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 상품 식별자로 출력할 수 있다.

컴퓨터 장치(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

상품 검색 시스템에 의한 상품 검색 방법에 있어서,

상품 식별자와 상기 상품 식별자가 속하는 상품 카테고리를 포함하는 데이터베이스를 유지하는 단계;

사용자 단말기로부터 상품 검색을 위한 원 질의어를 수신하고, 상기 원 질의어와 관련된 카테고리 질의어를 추출하는 단계;

상기 카테고리 질의어를 이용하여 상기 데이터베이스에 포함된 상품 카테고리 중 하나 이상을 상기 원 질의어에 상응하는 카테고리로 선정하는 단계;

상기 선정된 카테고리와 연관된 상품 식별자 타입을 식별하는 단계;

복수의 검색 로직 중 상기 식별된 상품 식별자 타입에 대응하는 검색 로직을 적용하여 상기 데이터베이스를 검색하는 단계; 및

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

를 포함하는 것을 특징으로 하는 상품 검색 방법.
제1항에 있어서,

상기 카테고리를 선정하는 상기 단계는,

상기 카테고리 질의어로 상기 데이터베이스를 검색하여 상기 카테고리 질의어와의 유사도가 소정 레벨 이상인 상품 식별자들을 추출하는 단계; 및

상기 추출된 상품 식별자들을 포함하는 개수가 많은 순서에 따라 상기 상품 카테고리 중 하나 이상을 원 질의어에 상응하는 카테고리로 선정하는 단계

를 포함하는 것을 특징으로 하는 상품 검색 방법.
제1항에 있어서,

상기 데이터베이스는 상기 상품 식별자 및 상기 상품 카테고리를 이용하여 생성된 검색필드를 더 포함하고,

상기 카테고리를 선정하는 상기 단계는,

상기 데이터베이스를 검색하여 상기 카테고리 질의어와의 유사도가 소정 레벨 이상인 상기 검색필드들에 상응하는 상품 식별자들을 추출하는 단계; 및

상기 추출된 상품 식별자들을 포함하는 개수가 많은 순서에 따라 상기 상품 카테고리 중 하나 이상을 상기 원 질의어에 상응하는 카테고리로 선정하는 단계

를 포함하는 것을 특징으로 하는 상품 검색 방법.
제1항에 있어서,

상기 식별된 상품 식별자 타입이 가전/컴퓨터 타입인 경우,

상기 식별된 상품 식별자 타입에 대응하는 검색 로직을 적용하여 상기 데이터베이스를 검색하는 상기 단계는,

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

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

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

를 포함하고,

상기 검색 결과를 상기 원 질의어에 매칭되는 상품 식별자로 출력하는 상기 단계는, 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 상품 식별자로 출력하는 단계인 것을 특징으로 하는 상품 검색 방법.
제4항에 있어서,

상기 식별된 상품 식별자 타입에 대응하는 검색 로직을 적용하여 상기 데이터베이스를 검색하는 상기 단계는,

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

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

상기 식별된 상품 식별자 타입에 대응하는 검색 로직을 적용하여 상기 데이터베이스를 검색하는 상기 단계는,

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

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

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

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

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

를 포함하는 것을 특징으로 하는 상품 검색 방법.
제4항에 있어서,

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

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

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

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

를 포함하는 것을 특징으로 하는 상품 검색 방법.
제8항에 있어서,

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

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

상기 과정의 수행 중 검색 결과가 있는 경우, 이를 상기 제3 검색 결과로 생성하고 상기 과정을 중단하는 단계

를 포함하는 것을 특징으로 하는 상품 검색 방법.
제1항에 있어서,

상기 식별된 상품 식별자 타입이 명품 타입인 경우,

상기 식별된 상품 식별자 타입에 대응하는 검색 로직을 적용하여 상기 데이터베이스를 검색하는 상기 단계는,

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

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

상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어를 스페이스 또는 특수문자로 분리하여 복수의 토큰들을 생성하고, 상기 토큰들을 스페이스로 연결한 제3 질의어를 이용하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성하는 단계

를 포함하고,

상기 검색 결과를 상기 원 질의어에 매칭되는 상품 식별자로 출력하는 상기 단계는, 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 상품 식별자로 출력하는 단계인 것을 특징으로 하는 상품 검색 방법.
제1항에 있어서,

상기 식별된 상품 식별자 타입이 화장품, 분유, 기저귀, 또는 기타 일반상품 식별자 타입인 경우,

상기 식별된 상품 식별자 타입에 대응하는 검색 로직을 적용하여 상기 데이터베이스를 검색하는 상기 단계는,

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

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

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

를 포함하고,

상기 검색 결과를 상기 원 질의어에 매칭되는 상품 식별자로 출력하는 상기 단계는, 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 상품 식별자로 출력하는 단계인 것을 특징으로 하는 상품 검색 방법.
제1항에 있어서,

상기 식별된 상품 식별자 타입이 가전/컴퓨터 타입 또는 명품 타입인 경우,

상기 식별된 상품 식별자 타입에 대응하는 검색 로직을 적용하여 상기 데이터베이스를 검색하는 상기 단계는,

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

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

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

를 포함하는 것을 특징으로 하는 상품 검색 방법.
제1항에 있어서,

상기 식별된 상품 식별자 타입이 가전/컴퓨터 타입 또는 명품 타입인 경우,

상기 식별된 상품 식별자 타입에 대응하는 검색 로직을 적용하여 상기 데이터베이스를 검색하는 상기 단계는,

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

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

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

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

를 포함하는 것을 특징으로 하는 상품 검색 방법.
제1항에 있어서,

상기 식별된 상품 식별자 타입이 가전/컴퓨터 타입 또는 명품 타입인 경우,

상기 식별된 상품 식별자 타입에 대응하는 검색 로직을 적용하여 상기 데이터베이스를 검색하는 상기 단계는,

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

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

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

를 포함하는 것을 특징으로 하는 상품 검색 방법.
제14항에 있어서,

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

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

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

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

를 포함하는 것을 특징으로 하는 상품 검색 방법.
제1항 내지 제15항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
상품 검색 시스템에 있어서,

상품 식별자와 상기 상품 식별자가 속하는 상품 카테고리를 포함하는 데이터베이스;

사용자 단말기로부터 상품 검색을 위한 원 질의어를 수신하는 수신부;

상기 원 질의어와 관련된 카테고리 질의어를 추출하는 질의어 추출부;

상기 카테고리 질의어를 이용하여 상기 데이터베이스에 포함된 상품 카테고리 중 하나 이상을 상기 원 질의어에 상응하는 카테고리로 선정하는 카테고리 선정부;

상기 선정된 카테고리와 연관된 상품 식별자 타입을 식별하는 상품 식별자 타입 식별부;

복수의 검색 로직 중 상기 식별된 상품 식별자 타입에 대응하는 검색 로직을 적용하여 상기 데이터베이스를 검색하는 검색부; 및

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

를 포함하는 것을 특징으로 하는 상품 검색 시스템.
제17항에 있어서,

상기 식별된 상품 식별자 타입이 가전/컴퓨터 타입인 경우,

상기 검색부는,

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

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

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

를 포함하고,

상기 출력부는, 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 상품 식별자로 출력하는 것을 특징으로 하는 상품 검색 시스템.
제17항에 있어서,

상기 식별된 상품 식별자 타입이 명품 타입인 경우,

상기 검색부는,

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

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

상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어를 스페이스 또는 특수문자로 분리하여 복수의 토큰들을 생성하고, 상기 토큰들을 스페이스로 연결한 제3 질의어를 이용하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성하는 제3 검색부

를 포함하고,

상기 출력부는, 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 상품 식별자로 출력하는 것을 특징으로 하는 상품 검색 시스템.
제17항에 있어서,

상기 식별된 상품 식별자 타입이 화장품, 분유, 기저귀, 또는 기타 일반상품 식별자 타입인 경우,

상기 검색부는,

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

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

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

를 포함하고,

상기 출력부는, 상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 상품 식별자로 출력하는 것을 특징으로 하는 상품 검색 시스템.