KR20130026040A

KR20130026040A - 검색 서비스 제공 시스템 및 그의 검색 서비스 제공 방법

Info

Publication number: KR20130026040A
Application number: KR1020110089384A
Authority: KR
Inventors: 황성필; 이동훈
Original assignee: 주식회사 다음커뮤니케이션
Priority date: 2011-09-05
Filing date: 2011-09-05
Publication date: 2013-03-13
Also published as: KR101269217B1

Abstract

본 발명에 따른 검색 서비스 제공 시스템은 사용자 단말로부터 입력 검색어를 수신하는 수신부, 상기 입력 검색어에 오류가 있는 경우 상기 입력 검색어를 교정하여 변환 검색어를 생성하는 변환 검색어 생성부, 상기 입력 검색어에 대한 제1 검색 결과 및 상기 변환 검색어에 대한 제2 검색 결과를 생성하는 검색 결과 생성부, 그리고 상기 입력 검색어, 상기 제1 검색 결과, 상기 변환 검색어 및 상기 제2 검색 결과 중 적어도 어느 하나를 기초로 상기 변환 검색어의 품질을 평가하는 평가부를 포함한다.

Description

검색 서비스 제공 시스템 및 그의 검색 서비스 제공 방법{SYSTEM AND METHOD FOR PROVIDING SEARCH SERVICE}

본 발명은 검색 서비스 제공 시스템 및 그의 검색 서비스 제공 방법에 관한 것이다.

인터넷 사용자는 포털 사이트(portal site) 등에서 관심 있는 업체 등을 검색하고, 검색된 업체의 정보를 제공받을 수 있다. 이때 사용자의 검색은 관심 있는 업체와 관련된 검색어(keyword)를 다양하게 입력함으로써 수행될 수 있다. 즉, 사용자가 업체에 관련된 검색어를 입력하면, 포털 사이트 등은 사용자가 입력한 검색어와 관련된 검색 결과를 사용자에게 제공한다.

이와 같은 검색 서비스를 제공 받기 위하여 사용자가 입력하는 검색어는 경우에 따라 잘못 입력될 수 있다. 이런 경우 검색 서비스 제공자는 사용자가 잘못 입력한 검색어를 교정하는 서비스를 수행할 수 있다. 그러나 검색 서비스 제공자가 교정하여 제공한 변환 검색어가 사용자가 의도한 정확한 검색어가 아닐 수 있다. 이러한 경우 정확하지 않은 변환 검색어로 인하여 사용자가 이용하는 검색 서비스의 품질이 낮아진다.

본 발명이 이루고자 하는 기술적 과제는 사용자가 입력한 검색어를 교정하여 변환 검색어를 제공할 때, 변환 검색어의 품질을 효율적으로 평가하여 품질이 높은 변환 검색어를 사용자에게 제공하는 것이다.

본 발명의 한 실시예에 따른 검색 서비스 제공 시스템은 사용자 단말로부터 입력 검색어를 수신하는 수신부, 상기 입력 검색어에 오류가 있는 경우 상기 입력 검색어를 교정하여 변환 검색어를 생성하는 변환 검색어 생성부, 상기 입력 검색어에 대한 제1 검색 결과 및 상기 변환 검색어에 대한 제2 검색 결과를 생성하는 검색 결과 생성부, 그리고 상기 입력 검색어, 상기 제1 검색 결과, 상기 변환 검색어 및 상기 제2 검색 결과 중 적어도 어느 하나를 기초로 상기 변환 검색어의 품질을 평가하는 평가부를 포함한다.

상기 변환 검색어의 품질이 상기 입력 검색어의 품질보다 높은 경우 상기를 상기 변환 검색어를 사용자 단말에게 제공할 수 있다.

상기 변환 검색어의 품질이 상기 입력 검색어의 품질보다 같거나 낮은 경우 상기를 상기 변환 검색어를 사용자 단말에게 제공하지 않을 수 있다.

상기 평가부는, 상기 제1 검색 결과에 포함된 문서의 개수 및 상기 제2 검색 결과에 포함된 문서의 개수를 기초로 한 제1 기준, 상기 입력 검색어와 상기 제1 검색 결과의 매핑 점수 및 상기 변환 검색어와 상기 제2 검색 결과의 매핑 점수를 기초로 한 제2 기준, 상기 변환 검색어의 형태소 개수를 기초로 한 제3 기준, 상기 입력 검색어에서 오류가 있는 형태소의 개수를 기초로 한 제4 기준, 그리고 상기 입력 검색어에서 자소가 분리되었는지 여부를 기초로 한 제5 기준 중 적어도 어느 하나를 기초로 평가할 수 있다.

상기 평가부는, 상기 제1 기준 내지 제5 기준 중 적어도 어느 하나를 다양한순서에 따라 순차적으로 판단하여 평가할 수 있다.

상기 제1 기준은, 상기 제2 검색 결과에 포함된 문서의 개수에 특정 자연수를 곱한 값이 상기 제1 검색 결과에 포함된 문서의 개수보다 많으면, 상기 변환 검색어의 품질이 상기 입력 검색어의 품질보다 높은 것으로 판단할 수 있다.

상기 제2 기준은, 상기 변환 검색어와 상기 제2 검색 결과의 매핑 점수가 상기 입력 검색어와 상기 제1 검색 결과의 매핑 점수보다 많은 경우, 상기 변환 검색어의 품질이 상기 입력 검색어의 품질보다 높은 것으로 판단할 수 있다.

상기 변환 검색어 생성부는, 상기 입력 검색어가 미리 저장되어 있는 복수의 단어 중 하나와 일치하는 지 여부를 기준으로 상기 오류를 조사할 수 있다.

상기 변환 검색어 생성부는, 상기 미리 저장되어 있는 복수의 단어 중 상기 입력 검색어와 가장 유사한 단어를 상기 변환 검색어로 결정할 수 있다.

상기 변환 검색어 생성부는 상기 입력 검색어와의 편집 거리(edit distance)를 기준으로 상기 변환 검색어를 생성할 수 있다.

본 발명의 다른 실시예에 따른 검색 서비스 제공 방법은 검색 서비스 제공 시스템이 사용자 단말에게 검색 서비스를 제공하는 방법으로서, 상기 사용자 단말로부터 입력 검색어를 수신하는 단계, 상기 입력 검색어에 오류가 있는지 판단하는 단계, 상기 판단 결과 상기 오류가 있으면 상기 입력 검색어를 교정하여 변환 검색어를 생성하는 단계, 상기 입력 검색어에 대한 제1 검색 결과 및 상기 변환 검색어에 대한 제2 검색 결과를 생성하는 단계, 그리고 상기 입력 검색어, 상기 제1 검색 결과, 상기 변환 검색어 및 상기 제2 검색 결과 중 적어도 어느 하나를 기초로 상기 변환 검색어의 품질을 평가하는 단계를 포함한다.

상기 변환 검색어의 품질이 상기 입력 검색어의 품질보다 높은 경우 상기를 상기 변환 검색어를 사용자 단말에게 제공하고, 상기 변환 검색어의 품질이 상기 입력 검색어의 품질보다 같거나 낮은 경우 상기를 상기 변환 검색어를 사용자 단말에게 제공하지 않는 단계를 더 포함할 수 있다.

상기 판단 결과 상기 오류가 없으면, 상기 입력 검색어에 대한 검색 결과를 생성하고 상기 검색 결과를 상기 사용자 단말에게 제공하는 단계를 더 포함할 수 있다.

상기 평가하는 단계는, 상기 제1 검색 결과에 포함된 문서의 개수 및 상기 제2 검색 결과에 포함된 문서의 개수를 기초로 한 제1 기준, 상기 입력 검색어와 상기 제1 검색 결과의 매핑 점수 및 상기 변환 검색어와 상기 제2 검색 결과의 매핑 점수를 기초로 한 제2 기준, 상기 변환 검색어의 형태소 개수를 기초로 한 제3 기준, 상기 입력 검색어에서 오류가 있는 형태소의 개수를 기초로 한 제4 기준, 그리고 상기 입력 검색어에서 자소가 분리되었는지 여부를 기초로 한 제5 기준 중 적어도 어느 하나를 기초로 평가하는 단계를 포함할 수 있다.

상기 평가하는 단계는, 상기 제1 기준 내지 제5 기준 중 적어도 어느 하나를 다양한 순서에 따라 순차적으로 판단하여 평가하는 단계를 더 포함할 수 있다.

상기 판단하는 단계는, 상기 입력 검색어가 미리 저장되어 있는 복수의 단어 중 어느 하나와 일치하는지 판단하는 단계를 포함할 수 있다.

본 발명의 한 실시예에 따르면 사용자가 입력한 검색어를 교정하여 변환 검색어를 제공할 때, 변환 검색어의 품질을 평가하여 품질이 높은 변환 검색어를 사용자에게 제공함으로써, 사용자에게 만족스러운 검색 서비스를 제공할 수 있다.

도 1은 본 발명의 한 실시예에 따른 검색 서비스 제공 시스템의 블록도이다.
도 2는 본 발명의 다른 실시예에 따른 검색 서비스 제공 방법을 도시하는 흐름도이다.
도 3은 본 발명의 다른 실시예에 따른 검색 서비스 제공 방법의 일부를 도시하는 흐름도이다.
도 4는 본 발명의 다른 실시예에 따른 검색 서비스 제공 방법을 설명하기 위한 예를 도시하는 도면이다.
도 5는 본 발명의 다른 실시예에 따른 검색 서비스 제공 시스템의 블록도이다.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.

도면을 참고하여 본 발명의 한 실시예에 따른 검색 서비스 제공 시스템 및 검색 서비스 제공 방법에 대하여 상세하게 설명한다.

도 1은 본 발명의 한 실시예에 따른 검색 서비스 제공 시스템의 블록도이다.

도 1을 참고하면, 검색 서비스 제공 시스템(100)은 사용자 단말(200)에게 검색 서비스를 제공하는 서버로서, 사용자 단말(200)가 입력한 입력 검색어에 오류가 있는 경우 이를 교정한 변환 검색어를 생성하고, 입력 검색어에 대한 변환 검색어의 품질을 평가하여, 평가 결과에 따라 변환 검색어를 사용자 단말(200)에게 제공한다.

여기서 사용자 단말(200)은 사용자가 네트워크를 통하여 검색 서비스 제공 시스템(100)에 접속하고 통신하는 장치이며, 예를 들어 컴퓨터, 개인 휴대용 정보 단말기(Personal Digital Assistant, PDA), 이동 통신 단말기 및 텔레비전(television, TV)등 다양한 통신 장치가 사용될 수 있다.

검색 서비스 제공 시스템(100)은 수신부(110), 변환 검색어 생성부(120), 검색 결과 생성부(130), 평가부(140) 및 제공부(150)를 포함한다.

수신부(110)는 사용자 단말(200)로부터 입력 검색어를 수신한다. 입력 검색어는 사용자 단말(200)이 획득하고자 하는 검색 결과에 대한 쿼리 이다.

변환 검색어 생성부(120)는 수신부(110)가 수신한 입력 검색어에 오류가 있는 경우에 입력 검색어를 교정하여 변환 검색어를 생성한다. 변환 검색어 생성부(120)는 복수의 단어를 포함하는 사전 저장부(도시하지 않음)를 구비하고, 입력 검색어를 사전 저장부에 저장된 단어에서 검색하여 일치하는 단어가 없는 경우, 가장 유사한 단어를 검색하여 이를 변환 검색어로 결정할 수 있다. 이때 가장 유사한 단어의 기준은 편집 거리(edit distance)가 1인 단어일 수 있다.

검색 결과 생성부(130)는 수신부(110)가 수신한 입력 검색어 및 변환 검색어 생성부(120)가 생성한 변환 검색어 각각에 대한 검색 결과를 생성한다. 검색 결과는 소정의 분류 기준에 따른 복수의 컬렉션에 포함된 정보를 포함할 수 있다.

평가부(140)는 입력 검색어, 입력 검색어에 대한 검색 결과, 변환 검색어 및 변환 검색어에 대한 검색 결과 중 적어도 하나를 기초로 변환 검색어의 품질을 평가한다.

평가부(140)는 입력 검색어에 대한 검색 결과에 포함된 문서의 개수 및 변환 검색어에 대한 검색 결과에 포함된 문서의 개수를 기초로 한 제1 기준에 따라 평가할 수 있다.

평가부(140)는 입력 검색어와 입력 검색어에 대한 검색 결과의 매핑 점수 및 변환 검색어와 변환 검색어에 대한 검색 결과의 매핑 점수를 기초로 한 제2 기준에 따라 평가할 수 있다. 여기서 매핑 점수는 검색 결과와 검색어가 매핑이 잘되었는지를 판단하는 기준이다. 예를 들어 매핑 점수는, 검색어를 포함하는 문서의 개수, 검색어가 복합어일 경우 복합어를 이루는 구성 요소가 문서 내에서 얼마나 인접한 위치에 존재하는지에 대한 내용 및 검색어가 문서의 어느 위치에 존재하는지에 대한 내용, 즉 문서의 제목, 본문 및 태그 중 어디에 위치하는지에 대한 내용 등을 기초로 결정될 수 있다.

평가부(140)는 변환 검색어의 형태소 개수를 기초로 한 제3 기준에 따라 평가할 수 있다.

평가부(140)는 입력 검색어에서 오류가 있는 형태소의 개수를 기초로 한 제4 기준에 따라 평가할 수 있다. 구체적으로 평가부(140)는 변환 검색어의 형태소를 분석하여 오류가 있는 형태소를 추출한 후, 추출한 오류 형태소를 점수화하여 해당 점수가 특정 임계값을 초과하는지 여부를 평가할 수 있다.

평가부(140)는 입력 검색어에서 자소가 분리되었는지 여부를 기초로 한 제5 기준에 따라 평가할 수 있다.

평가부(140)는 이러한 다섯 가지 평가 기준 중 적어도 하나를 기초로 입력 검색어에 대한 변환 검색어의 품질을 평가할 수 있다. 평가부(140)의 이러한 평가 기준은 제1 기준 내지 제5 기준에 한정되지 않고, 변환 검색어의 품질을 평가하는 다양한 기준에 따를 수 있다.

제공부(150)는 평가부(140)의 평가 결과에 따라 변환 검색어를 사용자 단말(200)에게 제공하거나 제공하지 않는다. 즉 제공부(150)는 평가부(140)가, 입력 검색어의 품질보다 변환 검색어의 품질이 높다고 평가하는 경우 해당 변환 검색어를 사용자 단말(200)에게 제공하고, 변환 검색어의 품질이 입력 검색어의 품질 보다 낮다고 평가하는 경우 해당 변환 검색어를 사용자 단말(200)에게 제공하지 않는다.

이제 도 2 내지 도 3을 참고하면 본 발명의 다른 실시예에 따른 검색 서비스 제공 방법에 대해서 상세하게 설명한다.

도 2는 본 발명의 다른 실시예에 따른 검색 서비스 제공 방법을 도시하는 흐름도이다.

도 2를 참고하면, 사용자 단말(200)은 검색 서비스 제공 시스템(100)에게 입력 검색어를 입력한다(S210).

그러면 검색 서비스 제공 시스템(100)은 입력 검색어에 오류가 있는지를 판단한다(S220). 검사 결과 입력 검색어에 오류가 없는 경우 검색 서비스 제공 시스템(100)은 입력 검색어에 대한 검색 결과를 생성하고(S230), 생성한 검색 결과를 사용자 단말(200)에게 제공한다(S240).

단계(S220)에서 판단한 결과, 입력 검색어에 오류가 있는 경우에는 검색 서비스 제공 시스템(100)은 입력 검색어를 교정하여 변환 검색어를 생성한다(S250).

이어서 검색 서비스 제공 시스템(100)은 입력 검색어에 대한 검색 결과 및 변환 검색어에 대한 검색 결과를 각각 생성한다(S260).

그런 후 검색 서비스 제공 시스템(100)은 입력 검색어, 입력 검색어에 대한 검색 결과, 변환 검색어 및 변환 검색어에 대한 검색 결과 중 적어도 하나를 기초로 입력 검색어의 품질에 대비한 변환 검색어의 품질을 평가한다(S270).

검색 서비스 제공 시스템(100)은 변환 검색어의 품질이 입력 검색어의 품질보다 높은 경우 변환 검색어를 사용자 단말(200)에게 제공한다(S280).

이제 도 3을 참고하여, 변환 검색어의 품질을 평가하는 방법에 대하여 상세하게 설명한다.

도 3은 본 발명의 다른 실시예에 따른 검색 서비스 제공 방법의 일부를 도시하는 흐름도이며, 도 4는 본 발명의 다른 실시예에 따른 검색 서비스 제공 방법을 설명하기 위한 예를 도시하는 도면이다.

검색 서비스 제공 시스템(100)은 제1 기준 내지 제5 기준 중 적어도 하나를 선택하여 다양한 순서에 따라 순차적으로 판단하여 변환 검색어의 품질을 평가할 수 있다. 예를 들어, 도 3을 참고하면, 먼저 검색 서비스 제공 시스템(100)은 제1 기준에 의한 평가를 만족하는 지를 판단한다(S310). 단계(S310)에서 판단 결과 제1 기준에 의한 평가를 만족하지 않는 경우에는 변환 검색어를 노출하지 않는다(S320). 단계(S310)에서 판단 결과 제1 기준에 의한 평가를 만족하는 경우에는 제2 기준에 의한 평가를 만족하는지를 판단한다(S330). 단계(S330)에서 판단 결과 제2 기준에 의한 평가를 만족하지 않는 경우에는 변환 검색어를 노출하지 않는다(S340). 단계(S330)에서 판단 결과 제2 기준에 의한 평가를 만족하는 경우에는 변환 검색어를 노출한다(S350). 도 3에서는 제1 기준 및 제2 기준을 근거로 평가하는 방법에 대해서 기재하였으나, 이에 한하지 않고 제1 기준 내지 제5 기준 중 적어도 어느 하나를 기초로 평가할 수 있다.

입력 검색어는 "가게부 쓰기"이고 변환 검색어는 "가계부 쓰기"인 경우를 예로 도 4에 도시하였다. 제1 기준의 결과를 살펴보면, 입력 검색어에 대한 검색 결과에 포함된 문서의 개수는 a이며, 변환 검색어에 대한 검색 결과에 포함된 문서의 개수는 b이다. 제2 기준의 결과를 살펴보면, 입력 검색어와 입력 검색어에 대한 검색 결과의 매핑 점수는 c이고, 변환 검색어와 변환 검색어에 대한 검색 결과의 매핑 점수는 d이다.

이러한 경우 도 3에 도시된 제1 기준에 따른 평가는 변환 검색어의 제1 기준의 결과인 b가 입력 검색어의 제1 기준의 결과에 3을 곱한 값(a*3)보다 같거나 작은 경우 변환 검색어의 품질이 낮다고 평가하여 미노출할 수 있다. 한편, 변환 검색어의 제1 기준의 결과인 b가 입력 검색어의 제1 기준의 결과에 3을 곱한 값(a*3)보다 큰 경우, 제2 기준에 따라 평가를 수행할 수 있다. 즉 변환 검색어의 제2 기준의 결과(d)가 입력 검색어의 제2 기준의 결과(c)보다 작거나 같은 경우, 변환 검색어의 품질이 낮다고 평가하여 미노출할 수 있다. 한편, 변환 검색어의 제2 기준의 결과(d)가 입력 검색어의 제2 기준의 결과(c)보다 큰 경우 변환 검색어의 품질이 높다고 평가하여 노출할 수 있다.

도 3에서는 제1 기준 및 제2 기준을 예를 들어 설명하였으나 이에 한정되지 않으며, 다양한 기준에 따라 평가될 수 있으며, 그 평가 순서도 다양하게 변형될 수 있다.

이와 같이 본 발명의 한 실시예에 따른 검색 서비스 제공 시스템(100)은 사용자 단말(200)이 입력한 입력 검색어를 교정한 변환 검색어를 단순히 제공하는 것이 아니라, 입력 검색어의 품질에 대비한 변환 검색어의 품질을 평가하여 그 결과에 따라 변환 검색어를 사용자 단말(200)에게 제공함으로써 검색 서비스의 품질을 향상시킬 수 있다.

이상에서 설명한 본 발명의 실시예에 따른 검색 서비스 제공 시스템 및 검색 서비스 제공 방법 중 적어도 일부 기능은 하드웨어로 구현되거나 하드웨어에 결합된 소프트웨어로 구현될 수 있다. 아래에서는 검색 서비스 제공 시스템 이 컴퓨터 시스템에 결합된 실시예에 대해서 도 5를 참고로 하여 상세하게 설명한다.

도 5는 본 발명의 다른 실시예에 따른 검색 서비스 제공 시스템(1000)의 개략적인 도면으로, 앞서 설명한 수신부(110), 변환 검색어 생성부(120), 검색 결과 생성부(130), 평가부(140) 및 제공부(150)의 기능 중 적어도 일부를 수행하는 데 사용할 수 있는 시스템을 나타낸다

도 5를 참고하면, 검색 서비스 제공 시스템(1000)은 프로세서(1110), 메모리(1120), 적어도 하나의 저장 장치(1130), 입출력(input/output, I/O) 인터페이스(1140) 및 네트워크 인터페이스(1150)를 포함한다.

프로세서(1110)는 중앙 처리 유닛(central processing unit, CPU)이나 기타 칩셋, 마이크로프로세서 등으로 구현될 수 있다. 메모리(1120)는 동적 랜덤 액세스 메모리(dynamic random access memory, DRAM), 램버스 DRAM(rambus DRAM, RDRAM), 동기식 DRAM(synchronous DRAM, SDRAM), 정적 RAM(static RAM, SRAM) 등의 RAM과 같은 매체로 구현될 수 있다. 저장 장치(1130)는 하드 디스크 (hard disk), CD-ROM(compact disk read only memory), CD-RW(CD rewritable), DVD-ROM(digital video disk ROM), DVD-RAM, DVD-RW 디스크, 블루레이(blu-ray) 디스크 등의 광학 디스크, 플래시 메모리, 다양한 형태의 RAM과 같은 영구 또는 휘발성 저장 장치로 구현될 수 있다. 또한 I/O 인터페이스(1140)는 프로세서(1110) 및/또는 메모리(1120)가 저장 장치(1130)에 접근할 수 있도록 한다. 네트워크 인터페이스(1150)는 프로세서(1110) 및/또는 메모리(1120)가 네트워크에 접근할 수 있도록 한다.

이 경우, 프로세서(1110)는 수신부(110), 변환 검색어 생성부(120), 검색 결과 생성부(130), 평가부(140) 및 제공부(150)의 기능의 적어도 일부 기능을 구현하기 위한 프로그램 명령을 메모리(1120)에 로드하고, 수신부(110), 변환 검색어 생성부(120), 검색 결과 생성부(130), 평가부(140) 및 제공부(150)의 기능을 저장 장치(1130)에 위치시켜서, 도 1 내지 도 4를 참고로 하여 설명한 동작이 수행되도록 제어할 수 있다.

도 5에 도시한 프로세서(1110), 메모리(1120), 저장 장치(1130), I/O 인터페이스(1140) 및 네트워크 인터페이스(1150)는 하나의 컴퓨터에 구현될 수도 있으며 또는 복수의 컴퓨터에 분산되어 구현될 수도 있다.

이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있다.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

Claims

사용자 단말로부터 입력 검색어를 수신하는 수신부,
상기 입력 검색어에 오류가 있는 경우 상기 입력 검색어를 교정하여 변환 검색어를 생성하는 변환 검색어 생성부,
상기 입력 검색어에 대한 제1 검색 결과 및 상기 변환 검색어에 대한 제2 검색 결과를 생성하는 검색 결과 생성부, 그리고
상기 입력 검색어, 상기 제1 검색 결과, 상기 변환 검색어 및 상기 제2 검색 결과 중 적어도 어느 하나를 기초로 상기 변환 검색어의 품질을 평가하는 평가부
를 포함하는 검색 서비스 제공 시스템.
제1항에서,
상기 변환 검색어의 품질이 상기 입력 검색어의 품질보다 높은 경우 상기를 상기 변환 검색어를 사용자 단말에게 제공하는 검색 서비스 제공 시스템.
제1항에서,
상기 변환 검색어의 품질이 상기 입력 검색어의 품질보다 같거나 낮은 경우 상기를 상기 변환 검색어를 사용자 단말에게 제공하지 않는 검색 서비스 제공 시스템.
제1항에서,
상기 평가부는,
상기 제1 검색 결과에 포함된 문서의 개수 및 상기 제2 검색 결과에 포함된 문서의 개수를 기초로 한 제1 기준,
상기 입력 검색어와 상기 제1 검색 결과의 매핑 점수 및 상기 변환 검색어와 상기 제2 검색 결과의 매핑 점수를 기초로 한 제2 기준,
상기 변환 검색어의 형태소 개수를 기초로 한 제3 기준,
상기 입력 검색어에서 오류가 있는 형태소의 개수를 기초로 한 제4 기준, 그리고
상기 입력 검색어에서 자소가 분리되었는지 여부를 기초로 한 제5 기준
중 적어도 어느 하나를 기초로 평가하는 검색 서비스 제공 시스템.
제4항에서,
상기 평가부는,
상기 제1 기준 내지 제5 기준 중 적어도 어느 하나를 다양한 순서에 따라 순차적으로 판단하여 평가하는 검색 서비스 제공 시스템.
제4항에서,
상기 제1 기준은,
상기 제2 검색 결과에 포함된 문서의 개수에 특정 자연수를 곱한 값이 상기 제1 검색 결과에 포함된 문서의 개수보다 많으면, 상기 변환 검색어의 품질이 상기 입력 검색어의 품질보다 높은 것으로 판단하는 검색 서비스 제공 시스템.
제4항에서,
상기 제2 기준은,
상기 변환 검색어와 상기 제2 검색 결과의 매핑 점수가 상기 입력 검색어와 상기 제1 검색 결과의 매핑 점수보다 많은 경우, 상기 변환 검색어의 품질이 상기 입력 검색어의 품질보다 높은 것으로 판단하는 검색 서비스 제공 시스템.
제1항에서,
상기 변환 검색어 생성부는,
상기 입력 검색어가 미리 저장되어 있는 복수의 단어 중 하나와 일치하는지 여부를 기준으로 상기 오류 여부를 조사하는 검색 서비스 제공 시스템.
제8항에서,
상기 변환 검색어 생성부는,
상기 미리 저장되어 있는 복수의 단어 중 상기 입력 검색어와 가장 유사한 단어를 상기 변환 검색어로 결정하는 검색 서비스 제공 시스템.
제9항에서,
상기 변환 검색어 생성부는
상기 입력 검색어와의 편집 거리(edit distance)를 기준으로 상기 변환 검색어를 생성하는 검색 서비스 제공 시스템.
검색 서비스 제공 시스템이 사용자 단말에게 검색 서비스를 제공하는 방법으로서,
상기 사용자 단말로부터 입력 검색어를 수신하는 단계,
상기 입력 검색어에 오류가 있는지 판단하는 단계,
상기 판단 결과 상기 오류가 있으면 상기 입력 검색어를 교정하여 변환 검색어를 생성하는 단계,
상기 입력 검색어에 대한 제1 검색 결과 및 상기 변환 검색어에 대한 제2 검색 결과를 생성하는 단계, 그리고
상기 입력 검색어, 상기 제1 검색 결과, 상기 변환 검색어 및 상기 제2 검색 결과 중 적어도 어느 하나를 기초로 상기 변환 검색어의 품질을 평가하는 단계
를 포함하는 검색 서비스 제공 방법.
제11항에서,
상기 변환 검색어의 품질이 상기 입력 검색어의 품질보다 높은 경우 상기를 상기 변환 검색어를 사용자 단말에게 제공하고, 상기 변환 검색어의 품질이 상기 입력 검색어의 품질보다 같거나 낮은 경우 상기를 상기 변환 검색어를 사용자 단말에게 제공하지 않는 단계
를 더 포함하는 검색 서비스 제공 방법.
제11항에서,
상기 판단 결과 상기 오류가 없으면, 상기 입력 검색어에 대한 검색 결과를 생성하고 상기 검색 결과를 상기 사용자 단말에게 제공하는 단계
를 더 포함하는 검색 서비스 제공 방법.
제11항에서,
상기 평가하는 단계는,
상기 제1 검색 결과에 포함된 문서의 개수 및 상기 제2 검색 결과에 포함된 문서의 개수를 기초로 한 제1 기준,
상기 입력 검색어와 상기 제1 검색 결과의 매핑 점수 및 상기 변환 검색어와 상기 제2 검색 결과의 매핑 점수를 기초로 한 제2 기준,
상기 변환 검색어의 형태소 개수를 기초로 한 제3 기준,
상기 입력 검색어에서 오류가 있는 형태소의 개수를 기초로 한 제4 기준, 그리고
상기 입력 검색어에서 자소가 분리되었는지 여부를 기초로 한 제5 기준
중 적어도 어느 하나를 기초로 평가하는 단계를 포함하는 검색 서비스 제공 방법.
제14항에서,
상기 평가하는 단계는,
상기 제1 기준 내지 제5 기준 중 적어도 어느 하나를, 다양한 순서에 따라 순차적으로 판단하여 평가하는 단계를 더 포함하는 검색 서비스 제공 방법.
제11항에서,
상기 판단하는 단계는,
상기 입력 검색어가 미리 저장되어 있는 복수의 단어 중 어느 하나와 일치하는지 여부를 판단하는 단계를 포함하는 검색 서비스 제공 방법.