KR20060060783A

KR20060060783A - 검색 서비스 제공 방법 및 상기 방법을 수행하는 검색시스템

Info

Publication number: KR20060060783A
Application number: KR1020040099284A
Authority: KR
Inventors: 이우성; 양라영; 나준석
Original assignee: 엔에이치엔(주)
Priority date: 2004-11-30
Filing date: 2004-11-30
Publication date: 2006-06-05

Abstract

본 발명은 검색 서비스를 제공하는 방법 및 상기 방법을 수행하는 검색 시스템에 관한 것으로, 보다 구체적으로 각 검색 결과의 평균 클릭률과 입찰가를 반영한 노출 지수에 기초하여 검색 결과를 선택하고, 상기 선택된 검색 결과의 노출 지수 중에서 최하위 노출 지수를 이용하여 각 검색 결과의 단위 광고비를 산출하는 방법 및 상기 방법을 수행하는 검색 시스템에 관한 것이다.

본 발명에 따른 검색 서비스 제공 방법은, 검색어, 상기 검색어와 연관된 검색 결과, 상기 검색 결과와 연관된 입찰가, 상기 검색 결과와 연관된 노출 지수 또는 상기 검색 결과와 연관된 광고주 식별자를 포함하는 검색 결과 데이터베이스를 유지하는 단계, 상기 검색 결과 각각에 대해 현재 시점을 기준으로 과거의 일정 기간 동안의 단위 기간 별 클릭률의 평균인 평균 클릭률을 산출하는 단계(상기 단위 기간 별 클릭률은 상기 검색 결과가 사용자에게 제공되는 횟수인 노출수와 사용자가 상기 제공된 검색 결과를 선택하는 횟수인 클릭수의 비율로 단위 기간 별로 산출한 횟수임), 상기 검색 결과 별로 평균 클릭률 및 입찰가에 기초한 노출 지수를 산출하여 상기 검색 결과 데이터베이스에 상기 검색 결과와 연관하여 기록하여 갱신하는 단계, 사용자로부터 소정의 검색어를 포함하는 검색 요청을 입력 받은 경우, 상기 검색어와 연관된 검색 결과 중에서 소정 개수의 검색 결과를 선택하는 단계, 상기 선택된 소정 개수의 검색 결과를 포함하는 검색 결과 리스트를 생성하여 상기 사용자에게 제공하는 단계, 상기 선택된 검색 결과와 연관된 노출 지수 중에 서 가장 작은 값을 갖는 노출 지수를 기본 노출 지수로 선정하는 단계, 상기 기본 노출 지수와, 상기 선택된 검색 결과와 연관된 평균 클릭률의 비율에 기초하여 상기 선택된 검색 결과의 단위 광고비를 각각 산출하는 단계를 포함한다.

키워드 광고, 검색 결과, 평균 클릭률, 입찰가, 기본 노출 지수, 단위 광고비.

Description

검색 서비스 제공 방법 및 상기 방법을 수행하는 검색 시스템{Method For Providing A Search Service And System For Executing The Method}

도 1은 본 발명에 따른 검색 시스템의 네트워크 연결을 도시한 도면이다.

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

도 3은 본 발명의 또 다른 실시예에 따른 검색 시스템을 도시한 블록도이다.

도 4는 본 발명의 일실시예에 있어서, 검색 결과 데이터베이스를 구축하는 과정을 도시한 도면이다.

도 5는 본 발명의 일실시예에 따라 채택되는 검색 결과 데이터베이스에 포함되는 데이터 구조의 일례를 도시한 도면이다.

도 6은 소정의 검색어와 연관된 검색 결과에 대해, 일별로 소정의 검색 결과에 대한 클릭률을 기재한 표를 도시한 도면이다.

도 7은 본 발명을 설명하기 위해, 소정의 검색 결과에 대해, 노출 지수, 입찰가, 광고 집행 금액, 및 검색 결과의 등록 시기의 일례를 나타낸 표를 도시한 도면이다.

도 8을 본 발명의 일실시예에 있어서, 선택된 검색 결과와 연관된 단위 광고비를 산출하는 과정을 설명하기 위해 사용되는 표를 도시한 도면이다.

도 9는 본 발명에 따른 검색 서비스 제공 방법을 수행하는 데 채용될 수 있는 범용 컴퓨터 장치의 내부 블록도이다.

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

300: 검색 시스템

301: 검색 결과 데이터베이스 302: 노출 지수 산출부

303: 데이터베이스 관리부 304: 사용자 입력부

305: 검색 결과 선택부 306: 검색 결과 리스트 제공부

307: 과금부

최근 검색 서비스를 제공하는 검색 시스템은 단순히 사용자의 검색 요청에 따라 검색 결과를 제공하는 것에 그치지 않고, 상기 검색 결과를 상기 사용자에게 제공한 대가로서, 또는 상기 제공된 검색 결과를 상기 사용자가 선택한 대가로서, 상기 검색 결과를 등록한 광고주에게 소정의 광고비를 과금하는 소위 "키워드 광고 서비스"를 동시에 제공하고 있다.

그런데, 사용자에게 광고주의 검색 결과를 노출시킴으로써, 상기 사용자가 검색 결과를 인식하고, 또는 상기 검색 결과를 선택하여 광고주와 관련된 웹페이지로 링크 이동하는 등 소정의 광고 효과를 발생시키기 위해서는, 상기 광고주의 검색 결과는 검색 결과 페이지에서도 상기 사용자가 쉽게 인식할 수 있는 위치와 형태로 배열되는 것이 좋다.

인터넷 상에서 검색 가능한 정보의 종류가 방대해 진만큼, 사용자의 검색 요청에 따라 제공되는 검색 결과의 수도 많아질 수밖에 없고, 이에 따라 검색 요청에 따른 검색 결과들의 리스트만, 웹 페이지 상의 수 내지 수십 페이지에 달하는 경우도 빈번하게 발생한다. 따라서, 광고주는 자신의 검색 결과는 검색 결과들의 리스트 중에서도 상위에, 더 특징적인 형태로 제공되기를 원한다. 이하에서는, 키워드 광고 서비스에 따라 다른 검색 결과들에 비해 상위에 또는 특징적인 형태로 제공되는 검색 결과들의 리스트를 "검색 결과 리스트"라고 한다.

그런데, 소정의 검색어에 대해, 키워드 광고를 위해 등록된 검색 결과가 다수 존재하는 경우에는, 다수의 검색 결과들을 모두 상위에 배열하거나 특징적인 형태로 제공하는 것은 불가능하거나 부적절하다. 따라서, 검색 시스템은 상기 검색어에 대해 등록된 검색 결과 중에서 키워드 광고 서비스에 의한 검색 결과 리스트에 포함되는 검색 결과를 선별하는 과정을 수행해야 한다.

한국공개공보 특2002-0019042호에 개시된 검색 시스템은 키워드 광고 서비스를 제공하는 경우, 광고주가 등록한 입찰가에 따라 검색 결과를 정렬하여 검색 요 청을 한 사용자에게 제공하는 구성에 대해 개시하고 있다. 즉, 상기 검색 시스템은 입찰가가 높은 검색 결과가 다른 검색 결과에 비해 상위에 위치한 형태로 사용자에게 제공된다. 즉, 종래기술에 따라, 키워드 광고 서비스를 제공하는 검색 시스템은 입찰가를 기준으로 검색 결과 리스트에 포함되는 검색 결과를 선택하고 있다.

한편, 키워드 광고 서비스를 제공하지 않는 검색 시스템에서는, 사용자가 검색 요청한 검색어와, 상기 검색 요청에 대응하여 제공될 검색 결과를 관련도나 선호도 순에 따라 선택하여 제공하는 구성이 알려져 있다.

검색어와 검색 결과, 또는 검색어와 검색 결과와 연관하여 제공되는 정보 사이의 관련도 또는 선호도를 측정하는 방법은 다양한 방법이 알려져 있으며, 그 중 하나는 사용자들이 검색 요청에 따라 제공된 검색 결과를 얼마나 선택했는지 여부에 따라 측정하는 방법이다. 즉, 사용자들이 많이 선택하는 검색 결과는 상기 검색어와 관련하여 관련도 또는 선호도가 높다고 할 수 있다.

그러나, 이러한 관련도 또는 선호도는, 검색 결과 리스트에 포함되어 사용자에게 제공해주는 대가로, 광고주에게 광고비를 과금하는 키워드 광고 서비스에서는 도입되기 어려운 요소였다.따라서, 종래기술에 따른 검색 시스템은 키워드 광고 서비스를 제공하는 경우, 상기 키워드 광고 서비스에 따라 제공되는 검색 결과 리스트에 포함되는 검색 결과를 입찰가에 의존하여 선택할 수 밖에 없었다.

그런데, 사용자가 검색 결과 리스트에 포함되어 인식하기 좋게 제공된 검색 결과가, 자신이 원하는 정보에 해당하지 않거나, 자신이 원하는 정보를 충분하게 제공하지 못하는 경우에는, 검색 서비스를 제공하는 검색 시스템에 대해 사용자들의 신뢰도가 낮아지게 되는 위험이 있다.

따라서, 본 발명의 출원인이며, 웹페이지 네이버(www.naver.com)에서 키워드 광고 서비스를 포함하는 검색 서비스를 제공하고 있는 엔에이치엔㈜은 입찰가뿐만 아니라 사용자들이 얼마나 검색 결과를 선택했는지 여부, 즉 소정의 검색 결과가 사용자들에게 제공된 횟수와, 사용자들이 상기 제공된 검색 결과를 선택한 횟수의 비율인 "클릭률"을 더 고려하여 검색 결과 리스트에 포함되는 검색 결과를 선택하는 방법에 대해 발명했다.

그런데, 출원인이 상기 웹페이지에서 키워드 광고 서비스를 제공하는 과정에서 축적된 방대한 데이터베이스를 이용하여 실험한 결과, 검색 결과를 선택하는 과정에서 클릭률을 그대로 이용하는 경우, 검색 결과 리스트에 포함되는 검색 결과가 매우 심하게 변동하는 문제가 발생할 수 있다는 것을 알게 되었다.

즉, 클릭률은 사용자들의 선택에 따라 결정되는 것이기 때문에, 입찰가에 비해서 시간대별로, 시기별로, 사회적인 이슈와 관련되는지 여부에 따라 또는 특정한 이유 없이, 변동성이 커서, 어떤 검색 결과는 이번 주기에서는 선택되나, 다음 주기에서는 선택되지 않는 등, 입찰가만을 고려한 종래기술과 달리 검색 결과 리스트에 포함되는 검색 결과가 어떤 것인지 예측하기 어렵다는 문제가 발생했다.

이러한 문제를 해결하지 않는다면, 광고주는 입찰가만을 조절해서는 자신의 검색 결과가 선택될지 여부를 예측할 수 없기 때문에 입찰가를 얼마로 책정해야 할지 결정하기 어렵게 되고, 사용자는 검색 시마다 매번 다른 검색 결과를 제공 받게 되어 검색 결과를 다시 찾는 것이 어렵게 된다.

따라서, 본 발명의 출원인은 검색 결과 리스트에 포함되는 검색 결과를 선택하기 위해, 키워드 광고 서비스의 본연에 목적에 부합하는 입찰가와, 검색어와 관련성이 인정되는 검색 결과가 사용자들에게 제공되도록 클릭률을 함께 반영하되, 클릭률의 변동에 따라 검색 결과 리스트에 포함되는 검색 결과가 심하게 변동되는 문제점을 해결할 수 있는 검색 서비스 제공 방법 및 상기 방법을 수행하는 검색 시스템을 개발하기에 이르렀다.

한편, 종래기술에 따라 키워드 광고 서비스를 제공하는 방법은, 광고주가 등록한 검색 결과가 해당 검색 요청에 얼마다 부합하는 충실한 내용을 포함하는지 여부에 대해서는 전혀 관여하지 않거나, 관리자가 수동적으로 검색 결과의 내용을 체크하는 정도에 머무르고 있었다. 따라서, 본 발명의 출원인은 키워드 광고 서비스에 의해 제공되는 검색 결과의 질을, 광고주 스스로 향상하도록 자동적으로 유도할 수 있는 검색 시스템에 대해서도 개발하고자 했다.

본 발명은 상기와 같은 종래 기술을 개선하기 위해 안출된 것으로서, 검색 결과와 연관된 입찰가와, 상기 검색 결과에 대해 산출된 평균 클릭률을 함께 고려하여 검색 결과를 선택할 수 있는 검색 서비스 제공 방법 및 검색 시스템을 제공하는 것을 목적으로 한다.

또한, 본 발명은 입찰가 및 평균 클릭률에 기초하여 검색 결과를 선택함으로써, 키워드 광고 서비스에 따라 제공되는 검색 결과 역시 그 질을 보장할 수 있는 검색 서비스 제공 방법 및 검색 시스템을 제공하는 것을 또 다른 목적으로 한다.

특히, 본 발명은 각 검색 결과와 연관된 평균 클릭률에 반비례하도록 단위 광고비를 산출함으로써, 질 좋은 검색 결과를 제공한 광고주일수록 더 작은 단위 광고비가 부과되도록 하여, 상기 광고주가 스스로 자신의 검색 결과의 질을 향상시키도록 유도할 수 있는 검색 서비스 제공 방법 및 검색 시스템을 제공하는 것을 또 다른 목적으로 한다.

또한, 본 발명은 클릭률에 비해 그 변동폭이 작은 평균 클릭률을 이용하여 검색 결과를 선택함으로써 어떤 검색 결과가 선택될 수 있을지 광고주가 예측 가능하도록 하는 검색 서비스 제공 방법 및 검색 시스템을 제공하는 것을 또 다른 목적으로 한다.

또한, 본 발명은 광고주가 소정의 검색 결과를 등록한 등록 시점으로부터 현재 시점 동안 상기 검색 결과가 사용자에게 충분히 제공되지 않아 평균 클릭률을 유효한 데이터로 취급하기 어려운 경우, 또는 상기 등록 시점으로부터 현재 시점까지의 기간이 짧아서 상기 평균 클릭률을 유효한 데이터로 취급하기 어려운 경우에도, 상기 검색 결과를 사용자에게 제공할지 여부를 판단할 수 있는 판단 기준을 제시하는 검색 서비스 제공 방법 및 검색 시스템을 제공하는 것을 또 다른 목적으로 한다.

또한, 본 발명은 평균 클릭률을 산출하기 위해 검색어의 입력 횟수에 따라 M값을 결정하고, 상기 M 값 이상의 노출수(검색 결과가 제공된 횟수)를 갖는 단위 기간 동안의 클릭률만을 반영하여 평균 클릭률을 산출함으로써 그 변동폭이 작도록 더욱 보장할 수 있는 검색 서비스 제공 방법 및 검색 시스템을 제공하는 것을 또 다른 목적으로 한다.

상기의 목적을 달성하고, 상술한 종래 기술의 문제점을 해결하기 위하여, 본 발명에 따른 검색 서비스 제공 방법은, 검색어, 상기 검색어와 연관된 검색 결과, 상기 검색 결과와 연관된 입찰가, 상기 검색 결과와 연관된 노출 지수 또는 상기 검색 결과와 연관된 광고주 식별자를 포함하는 검색 결과 데이터베이스를 유지하는 단계, 상기 검색 결과 각각에 대해 현재 시점을 기준으로 과거의 일정 기간 동안의 단위 기간 별 클릭률의 평균인 평균 클릭률을 산출하는 단계(상기 단위 기간 별 클릭률은 상기 검색 결과가 사용자에게 제공되는 횟수인 노출수와 사용자가 상기 제공된 검색 결과를 선택하는 횟수인 클릭수의 비율로 단위 기간 별로 산출한 횟수임), 상기 검색 결과 별로 평균 클릭률 및 입찰가에 기초한 노출 지수를 산출하여 상기 검색 결과 데이터베이스에 상기 검색 결과와 연관하여 기록하여 갱신하는 단계, 사용자로부터 소정의 검색어를 포함하는 검색 요청을 입력 받은 경우, 상기 검색어와 연관된 검색 결과 중에서 소정 개수의 검색 결과를 선택하는 단계, 상기 선택된 소정 개수의 검색 결과를 포함하는 검색 결과 리스트를 생성하여 상기 사용자에게 제공하는 단계, 상기 선택된 검색 결과와 연관된 노출 지수 중에서 가장 작은 값을 갖는 노출 지수를 기본 노출 지수로 선정하는 단계, 상기 기본 노출 지수와, 상기 선택된 검색 결과와 연관된 평균 클릭률의 비율에 기초하여 상기 선택된 검색 결과의 단위 광고비를 각각 산출하는 단계를 포함한다.

본 발명의 일측에 따르면, 본 발명은 상기 사용자가 상기 제공된 검색 결과 리스트에 포함되는 어느 하나의 검색 결과를 선택하는 경우, 상기 선택된 검색 결과와 연관된 단위 광고비를 상기 검색 결과와 연관된 광고주에게 과금하는 단계를 더 포함한다.

이하 첨부된 도면을 참조하여 본 발명을 상세히 설명하기로 한다.

검색 시스템(100)은 소정의 검색 결과 데이터베이스에 검색어별 검색 결과를 유지하고,

사용자 단말기(110)로부터 검색어에 대한 검색 요청이 입력된 경우 상기 검색어에 대응하는 검색 결과들을 포함하는 검색 결과 리스트를 사용자 단말기(110)로 전송한다.

사용자는 사용자 단말기(110)를 이용하여 검색 시스템(100)으로 검색 요청을 입력하고, 상기 검색 요청에 응답한 검색 결과 리스트를 제공 받을 수 있다. 사용자 단말기(110)는 PDA(Personal Digital Assistant), 스마트폰(Smart phone), 핸드헬드(handheld) PC, 핸드폰 등과 같이 CDMA(Code Division Multiplexing Access) 모듈, 블루투스 모듈, 적외선 통신 모듈(IrDA), 유무선 랜카드와 같은 소정의 통신 모듈을 구비함으로써 유선 또는 무선 인터넷망을 통해 검색 시스템(100)에 접속할 수 있는 통신 단말기를 통칭한다.

본 발명에 따른 검색 시스템(100)은 검색어에 대한 각 검색 결과에 대해 광 고주가 제시한 1) 입찰가와 함께, 2) 평균 클릭률에 기초하여 산출한 노출 지수에 따라, 상기 검색어에 대응하는 다수의 검색 결과들 중에서 어떤 검색 결과를 선별하여 제공할지, 또는 어떤 검색 결과를 검색 결과 웹 페이지의 첫 화면에 배치할지 여부를 결정한다. 즉, 입찰가 및 평균 클릭률에 기초하여 사용자에게 제공하는 검색 결과 리스트에 포함되는 검색 결과를 선택한다.

또한, 본 발명에 따른 검색 시스템(100)은 상기 검색 결과가, 등록 시점으로부터 현재 시점까지의 기간이 소정 기간 미만이거나, 또는 등록 시점으로부터 현재 시점까지 상기 검색 결과가 사용자들에게 제공된 횟수가 소정 횟수 미만인 경우에는 상기 평균 클릭률 대신 기본 클릭률을 이용한다. 즉, 검색 시스템(100)은 1) 입찰가와 함께, 2) 기본 클릭률에 기초하여 산출한 노출 지수에 따라 상기 검색 결과를 검색 결과 리스트에 포함시킬지 여부를 결정할 수 있다.

입찰가는 광고주의 검색 결과가 소정의 검색어와 연관되어 사용자에게 제공되고 상기 사용자가 상기 검색 결과를 선택한 경우, 상기 광고주가 광고비로서 지불할 의사가 있는 최대 비용을 의미한다. 평균 클릭률 및 기본 클릭률의 구체적인 의미에 대해서는 이하 각 실시예에서 후술한다.

또한, 본 발명에 따른 검색 시스템(100)은 상기 검색 결과 리스트를 제공 받은 상기 사용자가, 상기 검색 결과 리스트에 포함된 검색 결과 중 어느 하나를 마우스 클릭 등으로 선택한 경우 상기 선택된 검색 결과를 등록한 광고주에게 소정의 광고비를 부과한다. 이하에서는, 검색 시스템(100)이 검색 결과 리스트에 포함되는 검색 결과를 선택하는 경우에 사용되는 "선택"이라는 용어와, 검색 결과 리스트 를 제공 받은 사용자가 상기 검색 결과 리스트에 포함된 어느 하나의 검색 결과를 선택하는 경우에 사용되는 "선택"이라는 용어를 구별하기 위해, 후자의 경우에는 특히 "클릭"이라는 용어를 사용할 수도 있다. 다만, 이러한 용어의 구분은 순전히 설명의 편의를 위한 것에 불과하며, "클릭"이라는 용어를 사용한다고 해서 본 발명의 범위가 검색 결과를 클릭하여 선택하는 경우에 제한되는 것은 아니다.

또한, 본 발명에 따른 검색 시스템(100)은 상기 검색 결과가 한번 클릭될 때마다 소정의 단위 광고비를 상기 광고주에게 과금하는 방식을 채택하고 있다. 입찰가는 상술한 바와 같이 상기 광고주가 한번의 클릭에 대해 지불 가능한 최대 비용을 의미한다면, 단위 광고비는 상기 검색 결과가 한번 클릭되었을 때 상기 광고주가 실제로 지불하는 비용을 의미한다.

또한, 검색 시스템(100)은 상기 광고주에게 소정의 광고비를 예치하도록 하고, 상기 검색 결과에 대한 클릭이 발생할 때마다 실시간으로 또는 주기적으로 상기 광고비를 차감하는 방식을 채택할 수도 있다. 특히, 본 발명에 따른 검색 시스템(100)은 상기 선택된 검색 결과와 연관된 단위 광고비를 검색 결과 리스트를 생성할 때마다 동적으로 결정하고 있다. 검색 결과 리스트를 생성할 때마다 상기 검색 결과 리스트에 포함되는 검색 결과에 대한 단위 광고비를 결정하는 구체적인 구성에 대해서는 후술한다.

이하, 도 2를 참조하여 본 발명의 일실시예에 따른 검색 서비스 제공 방법을 설명한다. 또한, 상기 검색 서비스 제공 방법은 도 3에 도시한 검색 시스템(300)에 의해 수행될 수 있다.

검색 시스템(300)은 검색 결과 데이터베이스(301), 노출 지수 산출부(302), 데이터베이스 관리부(303), 사용자 입력부(304), 검색 결과 선택부(305), 검색 결과 리스트 제공부(306) 및 과금부(307)를 포함한다.

단계(201)에서 검색 시스템(300)은 검색어, 상기 검색어와 연관된 검색 결과, 상기 검색 결과와 연관된 입찰가, 상기 검색 결과와 연관된 전체 노출수, 상기 검색 결과와 연관된 노출 지수, 또는 상기 검색 결과와 연관된 광고주 식별자를 포함하는 검색 결과 데이터베이스(301)를 유지한다.

도 4를 참조하여, 검색 결과 데이터베이스(301)를 유지하는 과정을 보다 구체적으로 설명한다.

단계(401)에서 데이터베이스 관리부(303)는 광고주가 소정의 검색어에 대한 검색 결과를 등록 요청하는 경우, 상기 검색어와 연관하여 상기 검색 결과를 검색 결과 데이터베이스(301)에 기록한다. 또한, 데이터베이스 관리부(303)는 검색 결과 데이터베이스(301)에 상기 광고주를 식별하기 위한 광고주 식별자와, 상기 광고주가 제시한 입찰가를 상기 검색 결과와 연관하여 더 기록한다.

단계(402)에서 노출 지수 산출부(302)는 검색 결과별로 등록 시점으로부터 현재 시점까지의 전체 노출수를 산출한다.

본 명세서에서 '노출수'라는 용어는 키워드 광고 서비스에 따라 소정의 검색 결과가 사용자에게 제공되는 횟수를 의미한다.

일반적으로 등록 시점이란, 광고주가 키워드 광고 서비스를 이용하기 위해 소정의 검색어에 대해 노출시키고자 하는 검색 결과를 등록 요청한 경우, 상기 등 록 요청에 따라 상기 검색 결과를 검색 결과 데이터베이스(301)에 기록하여 등록한 시점을 의미한다. 다만, 검색 결과의 등록 시점은 엄밀하게 결정되는 것은 아니며, 검색 시스템(300)을 관리하는 관리자가 정책적으로 상기 등록 요청한 시점으로부터 검색 결과 데이터베이스(301)에 기록하여 실제로 키워드 광고 서비스의 대상이 되는 시점 사이의 어느 한 시점으로 결정할 수도 있다.

또한, 검색 시스템(300)은 상기 검색 결과가 노출될 때마다 상기 전체 노출수를 1만큼 증가시킴으로써, 상기 전체 노출수를 실시간으로 산출할 수도 있다.

또한, 검색 시스템(300)은 소정 주기 동안 증가된 노출수를 상기 전체 노출수에 더함으로써, 상기 전체 노출수를 주기적으로 산출할 수도 있다.

단계(403)에서 데이터베이스 관리부(303)는 상기 산출된 전체 노출수를 검색 결과 데이터베이스(301)에 상기 검색 결과와 연관하여 기록한다.

단계(404)에서 노출 지수 산출부(302)는 상기 산출된 전체 노출수가 소정의 신뢰 노출수 이상인지 여부를 판단한다.

후술하는 바와 같이, 본 발명은 검색 결과별로 노출 지수를 산출하고, 상기 노출 지수에 기초하여 상기 검색 결과를 검색 결과 리스트에 포함시킬지 여부를 결정한다. 예를 들면, 검색 시스템(300)은 노출 지수가 상위인 소정 개수의 검색 결과만을 포함하는 검색 결과 리스트를 생성할 수 있다.

본 발명에 있어서 상기 신뢰 노출수는, 상기 검색 결과와 연관된 노출 지수를 어떠한 방법으로 산출할지 여부를 결정하는 기준이 된다. 즉, 상기 전체 노출수가 상기 신뢰 노출수 이상이면 후술하는 바와 같은 제1 노출 지수 산출 방법으로 상기 검색 결과에 대한 노출 지수를 산출하고, 상기 전체 노출수가 상기 신뢰 노출수 미만이면 후술하는 바와 같은 제2 노출 지수 산출 방법으로 상기 검색 결과에 대한 노출 지수를 산출한다.

본 발명의 일실시예에 따르면, 상기 신뢰 노출수는 검색어별로 상이하게 결정된다. 예를 들면, 검색어 "꽃배달"과 연관하여 등록된 검색 결과들에 대해서는 상기 신뢰 노출수를 100으로 결정하고, 검색어 "특허"와 연관하여 등록된 검색 결과들에 대해서는 상기 신뢰 노출수를 30으로 결정할 수 있다. 후술하는 바와 같이 상기 신뢰 노출수는 일종의 임계값이 역할을 하므로, 검색어별로 적응적으로(adaptively) 결정하여 보다 적합한 노출 지수를 산출하고자 한 것이다. 노출 지수 산출부(302)는 검색 결과별로 상기 검색 결과와 연관된 검색어에 대해 지정된 신뢰 노출수와, 상기 검색 결과의 전체 노출수를 비교할 수 있다.

또한, 본 발명의 또 다른 실시예에 따르면, 상기 신뢰 노출수는 현재 시점을 기준으로 소정 기간 동안의 상기 검색어의 단위 기간별 입력 횟수의 평균으로 지정될 수 있다. 예를 들면, 현재 시점을 기준으로 소정 기간을 "지난 30일"로 설정하고 단위 기간을 "1일"로 설정할 수 이다. 노출 지수 산출부(302)는 검색어별로 지난 30일 동안의 1일 평균 입력 횟수를 산출하고, 상기 산출된 값을 상기 신뢰 노출수로 결정할 수 있다. 검색어의 입력 횟수라 함은, 사용자가 상기 검색어를 포함하는 검색 요청을 검색 시스템(300)으로 입력한 횟수를 의미한다.

상기 전체 노출수과 상기 신뢰 노출 지수 이상인 경우, 단계(405)에서 노출 지수 산출부(302)는 제1 노출 지수 산출 방법에 따라 상기 검색 결과와 연관된 노 출 지수를 산출한다.

또한, 상기 전체 노출수가 상기 신뢰 노출 지수 미만인 경우, 단계(406)에서 노출 지수 산출부(302)는 제2 노출 지수 산출 방법에 따라 상기 검색 결과와 연관된 노출 지수를 산출한다. 제1 노출 지수 산출 방법 및 제2 노출 지수 산출 방법에 대한 구체적인 설명은 후술한다.

단계(407)에서 노출 지수 산출부(302)는 상기 산출된 노출 지수를 상기 검색 결과와 연관하여 검색 결과 데이터베이스(301)에 기록한다.

또한, 노출 지수 산출부(302)는 상기 노출 지수의 변경 사유가 발생할 때마다 상기 노출 지수를 다시 산출하여 갱신하거나, 주기적으로 노출 지수를 다시 산출하여 갱신할 수도 있다.

도 5는 상기와 같은, 단계(401) 내지 단계(407)를 수행하여 구축된 검색 결과 데이터베이스(301)에 기록되는 데이터의 일례를 도시한 도면이다. 검색 결과 데이터베이스(301)에 기록되는 검색 결과는 검색 요청에 따라 사용자에게 제공되는 정보로서, 소정의 웹페이지로의 링크(link) 정보를 포함하여 상기 웹페이지로 링크를 제공하기 위한 정보로 사용될 수 있다.

이하, 상기 제1 노출 지수 산출 방법에 따라 노출 지수를 산출하는 과정과, 상기 제2 노출 지수 산출 방법에 따라 노출 지수를 산출하는 과정을 구체적으로 설명한다.

(1) 제1 노출 지수 산출 방법에 따라 노출 지수를 산출하는 경우

노출 지수 산출부(302)는 상기 검색 결과의 전체 노출수가 상기 신뢰 노출수 이상인 경우에는, 검색 결과 각각에 대해 평균 클릭률을 산출한다. 상기 평균 클릭률은 현재 시점을 기준으로 과거의 일정 기간 동안의 단위 기간별 클릭률의 평균이다. 이하에서는 상기 단위 기간을 1일로 선정한 경우를 예로 들어 설명한다. 다만 이는 예시적이며, 단위 기간은 검색 시스템(300)의 운영자에 의해 임의로, 경험적으로 또는 통계적으로 1시간, 10시간, 2일 등등 다양하게 선정될 수 있다.

클릭률은 클릭수를 노출수로 나누어서 산출할 수 있다. 노출수는 키워드 광고 검색에 따라 소정의 검색 결과가 사용자에게 제공되는 횟수를 의미하고, 클릭수는 상기 제공된 검색 결과가 상기 사용자에게 선택된 횟수를 의미한다.

평균 클릭률은 상기 일정 기간을 어떻게 선정하느냐에 따라 다르게 산출될 수 있다. 도 6을 참조하여 이하 평균 클릭률을 산출하는 과정에 대해 설명한다.

1) 제1 방법에 따라 평균 클릭률을 산출하는 경우

도 6a의 표 1은 소정의 검색어와 연관된 검색 결과에 대해, 일별로 소정의 검색 결과에 대한 클릭률을 기재한 표이다. 예를 들면, 표 1은 검색어 "꽃배달"과 연관하여 검색 결과(501)에 대한 매일 매일의 클릭률을 산출한 것이다.

상기 제1 방법은 현재 시점으로부터 과거의 연속적인 일정 기간을 상술한 일정 기간으로 선정한다. 표 1을 참조하면, 현재 시점이 2004년 10월 10일 10시라면, 현재 시점 이전의 연속적인 며칠, 예를 들면 2004년 10월 5일 0시부터 2004년 10월 9일 24시까지의 5일 동안의 연속적인 기간을 상기 일정 기간으로 결정할 수 있다.

따라서, 2004년 10월 5일부터 2004년 10월 9일까지, 매일 입력된 클릭률을 모두 더하고, 5일로 나누면 상기 평균 클릭률이 산출될 수 있다. 표 1을 참조하면 검색 결과(501)에 대한 평균 클릭률은 아래와 같다.

2) 제2 방법에 따라 평균 클릭률을 산출하는 경우

제2 방법은 소정의 N개의 단위 기간의 합을 상기 일정 기간으로 선정한다. 상기 N개의 단위 기간, 즉 N일은 제1 방법에서와 달리 연속적이지 않을 수 있다. 제2 방법에 따르면 노출 지수 산출부(302)는 단위 기간, 즉 하루 동안의 노출수가 M회 이상인 날만을 현재 시점을 기준으로 가까운 순서대로 N개, 예를 들면 5개 식별한다.

만약 상기 M값이 20이라고 한다면, 20회 이상의 클릭수가 입력된 날들은 도 6b의 표2에서 각각 빗금으로 표시되어 있다. 예를 들면, 80회의 클릭수가 입력된 2004년 10월 8일 등이다.

노출 지수 산출부(302)는 현재 시점(2004년 10월 31일 10시)를 기준으로 시 간 흐름의 역순으로 20회 이상 클릭수가 입력된 과거의 날들을 5개 식별할 수 있다. 노출 지수 산출부(302)는 각각 식별된 날의 클릭률을 합산하여 5로 나눔으로써 상기 평균 클릭률을 산출할 수 있다. 표 2를 참조하면 검색 결과(501)의 평균 클릭률은 아래와 같다.

한편, 본 실시예에서는 설명의 편의를 위하여 비교적 짧은 기간인 5일 동안의 평균 클릭률을 산출하였지만, 얼마 동안의 평균 클릭률을 산출할지, 즉 상기 일정 기간을 어떤 값으로 선정할지 여부는 검색 시스템(300)의 운영자가 경험적, 통계적인 방법을 사용하여 결정할 수 있다. 예를 들면, 노출 지수 산출부(302)는 현재 시점을 기준으로 지난 30일 동안의 평균 클릭률을 산출할 수도 있다.

또한, 본 발명의 또 다른 실시예에 따르면 상기 M은 검색어가 입력된 횟수를 반영하여 검색어별로 상이하게 결정될 수 있다. 사용자들이 상기 검색어를 입력한 횟수인 상기 검색어의 입력 횟수는 상기 검색어의 인기도를 반영할 수 있다. 예를 들면, 검색 시스템(300)은 현재 시점을 기준으로 과거의 일정 기간 동안 상기 검색어가 입력된 횟수인 입력 횟수(즉, 상기 검색어를 입력하면서 검색 요청을 한 횟수)의 단위 기간별 평균을 산출하고, 상기 단위 기간별 평균에 비례하여 상기 M값을 선정할 수 있다. 상기 평균 클릭률을 산출하기 위해 선정된 상기 일정 기간과 검색어의 입력 횟수의 단위 기간별 평균을 산출하기 위해 선정된 상기 일정 기간을 구별하기 위해 이하 후자는 "제2 기간"이라 칭한다. 상기 제2 기간은 검색 시스템(300)의 운영자에 의해 선택될 수 있으며, 상기 평균 클릭률을 산출하기 위해 선정된 상기 일정 기간(N일)을 고려하여 선택될 수도 있다.

예를 들면, 상기 제2 기간을 30일로 설정한 경우, 지난 30일 동안 사용자로부터 검색어 "꽃배달"이 총 3000회 입력되었다고 하면, 검색어 "꽃배달"의 입력 횟수의 단위 기간(일)별 평균은 3000

30 = 100으로 산출된다.

노출 지수 산출부(302)는 검색어 "꽃배달"이 입력된 횟수의 30일 동안의 일평균에 비례하여 상기 M값을 검색어별로 산출할 수 있다. 예를 들면, 상기 M은 아래와 같이 산출될 수 있다.

검색어 "꽃배달"과 연관된 M =

검색어 "꽃배달"에 대한 30일 동안의 입력 횟수의 일평균의 5 % =

100 × 20% = 20

즉, 노출 지수 산출부(302)는 검색어 "꽃배달"과 연관된 검색 결과에 대해서는, 하루 동안의 노출수가 20회 이상인 날에 대해서만 상기 평균 클릭률을 산출할 수 있다.

한편, 상기 실시예에서는 상기 일평균의 20%를 상기 M으로 선정했으나, 상기 일평균의 10%를 M으로 선정하는 등, 검색어별 소정 기간 동안의 단위 기간별 일평 균을 M값에 어느 정도 반영하는지 여부는, 검색 시스템(300)의 운영자가 통계적으로, 경험적으로 결정할 수 있다.

상기 제1 방법 또는 제2 방법에 따라 산출되는 평균 클릭률은, 후술하는 바와 같이 상기 검색 결과의 노출 지수를 산출하기 위해 사용되는 인자이고, 상기 노출 지수는 상기 검색 결과를 검색 결과 리스트에 포함시켜 사용자에게 제공할지 여부를 결정하는 기준으로 사용된다. 또한, 상술한 바와 같이 상기 평균 클릭률은 "소정의 검색어와 연관하여 사용자에게 검색 결과가 제공되어 노출된 횟수인 노출수와, 상기 사용자가 소정의 검색 결과를 클릭 선택한 클릭수의 비율인 클릭률"에 기초하여 산출되었기 때문에, 결과적으로 상기 평균 클릭률은 사용자들의 선호도 또는 검색어와 검색 결과 사이의 관련도를 반영한다. 또한, 상기 평균 클릭률은 현재 시점으로부터 지난 며칠 동안의 클릭률의 이동 평균(moving average)의 성격을 갖기 때문에, 소정의 검색 결과에 따라 매회 산출되는 상기 평균 클릭률은 일별 클릭률에 비해 그 변동폭이 작다.

도 6b의 표 2를 예로 들어, 검색 결과(501)에 대해 10월 10일의 노출수가 70이고, 클릭률이 12인 경우 10월 11일에 지난 N일(즉, 5일) 동안의 평균 클릭률을 제2 방법에 따라 산출한다면, 새로 산출되는 평균 클릭률은 아래와 같다.

따라서, 이전에 산출된 평균 클릭률인 15.3과 비교하면 새로 산출된 평균 클릭률과의 차가 -1에 불과하다. 반면, 일별 클릭수를 살펴보면, 이틀 전인 10월 9일의 15회에 비해, 전날인 10월 10일의 클릭률은 12로 그 변동차는 3이나 된다.

따라서, 단순히 일별 클릭률과 같은 단위 기간 동안의 클릭률을 반영하여 검색 결과를 선택하는 경우에 비해, 평균 클릭률을 반영하여 검색 결과를 선택하는 경우에, 그 선택되는 검색 결과의 변동 가능성이 낮아진다.

한편, 노출 지수 산출부(302)는 매일 오전 2시에 상기 평균 클릭률을 산출하는 등, 상기 평균 클릭률을 주기적으로 산출할 수 있다.

노출 지수 산출부(302)는 상기와 같이 상기 검색 결과에 대해 산출된 평균 클릭률과 상기 검색 결과와 연관된 입찰가에 기초하여 검색 결과별로 노출 지수를 산출한다.

본 발명의 일실시예에 따르면, 노출 지수는 아래와 같이 산출된다.

노출 지수 = 평균 클릭률 × 입찰가

또한, 본 발명의 또 다른 실시예에 따르면 노출 지수는 아래와 같이 산출된다.

노출 지수 = 가중 평균 클릭률 × 가중 입찰가

= (평균 클릭률 + a) × (입찰가 + b)

상기 a 및 상기 b는 각각, 평균 클릭률에 더해지는 제1 가중값 및 입찰가에 더해지는 제2 가중값이다. 상기 제1 가중값 및 상기 제2 가중값을 어떻게 선정하는지 여부에 따라, 검색 시스템(300)의 운영자는 선호도 또는 관련도를 더 반영할 지, 아니면 입찰가를 더 반영할지 여부를 결정할 수 있다. 검색 시스템(300)의 운영자는 통계적인, 또는 경험적인 방법에 따라 상기 a 및 상기 b를 적절하게 선정할 수 있다.

제1 노출 지수 산출 방법에 따라 산출된 노출 지수는, i) 소정의 검색어와 연관하여 ii) 검색 결과별로, iii) 평균 클릭률과 입찰가에 기초하여 각각 산출된다. 검색어 "꽃배달"과 연관된 검색 결과(501)의 평균 클릭률이 15.3라면, 검색 결과(501)를 등록한 광고주가 제시한 입찰가(bid amount)는 950원이므로, 검색어 "꽃배달"과 연관된 검색 결과(501)에 대한 노출 지수는 평균 클릭률 × 입찰가로부터 15.3 × 950 = 14535로 산출된다.

따라서, 당업자라면 상기 노출 지수는 상기 광고주가 상기 입찰가를 변경하여 등록한 경우, 또는 상기 평균 클릭률이 변경된 경우, 함께 변경됨을 알 수 있다. 즉, 노출 지수는 평균 클릭률에 기초하여 산출되는 만큼, 노출 지수에는 사용자들이 검색 결과(501)를 어느 정도 선호하는지 여부가 반영된다.

또한, 광고주는 동일한 검색 결과(501)를, 검색어 "꽃배달", "화환" 등등에 대해 각각 등록할 수도 있기 때문에, 상기 노출 지수는 검색어별로, 그리고 검색 결과별로 산출되는 것이 바람직하다.

또한, 검색 시스템(300)은 소정의 검색어와 연관된 소정의 검색 결과에 대해, 상기 입찰가가 변경될 때마다, 또는 상기 평균 클릭률이 변경될 때마다 실시간으로 상기 노출 지수를 갱신할 수 있다. 또한, 검색 시스템(300)은 시스템 부하를 고려하여 주기적으로 상기 노출 지수를 산출할 수도 있다.

(2) 제1 노출 지수 산출 방법에 따라 노출 지수를 산출하는 경우

노출 지수 산출부(302)는 상기 검색 결과의 전체 노출수가 상기 신뢰 노출수 미만인 경우에는, 상기 검색 결과와 연관된 입찰가와 소정의 기본 클릭률에 기초하여 노출 지수를 산출한다.

상기 전체 노출수가 상기 신뢰 노출수 미만인 경우에는, 상기 검색 결과에 대한 클릭률이 사용자들의 선호도를 반영한다고 보기 어려운 경우에 해당한다. 예를 들면, 100회 노출된 제1 검색 결과가 사용자들로부터 20회 선택된 경우의 클릭률은 20%이고, 5회 노출된 제2 검색 결과가 사용자로부터 1회 선택된 경우에도 클릭률은 20%로 산출된다.

따라서, 전체 노출수 자체가 너무 작은 경우에는 사용자의 선호도를 반영하기 위해 충분히 많은 데이터가 축적되었다고 보기 어렵다. 따라서, 노출 지수 산출부(302)는 전체 노출수 자체가 작은 경우에는 클릭률의 일정 기간 동안의 이동 평균인 평균 클릭률을 사용하는 것이 적합하지 않다고 판단하고, 기본 클릭률을 사용한다. 즉, 본 발명에 있어서 신뢰 노출수는 임계값의 성격을 갖게 된다.

상기 기본 클릭률은 검색 시스템(300)의 운영자가 경험적 또는 실험적으로 선정할 수 있다. 또한, 본 발명의 또 다른 실시예에 따르면, 노출 지수 산출부(302)는, 상기 검색 결과와 연관된 검색어별로 상기 기본 클릭률을 선정할 수 있다. 인기가 많은 검색어의 경우, 상기 검색어에 검색 요청에 따라 제공된 검색 결 과를 사용자들이 선택할 가능성이 높기 때문에 인기가 많은 검색어일수록 상기 기본 클릭률을 크게 선정할 수 있다. 한편, 검색어의 입력 빈도가 높을수록 상기 검색어가 인기가 있다고 판단할 수 있다.

즉, 노출 지수 산출부(302)는 상기 검색 결과와 연관된 입찰가, 또한 상기 검색 결과와 연관된 검색어에 대해 선정되어 있는 기본 클릭률을 이용하여 노출 지수를 산출할 수 있다.

노출 지수 = 기본 클릭률 × 입찰가

노출 지수 = 가중 기본 클릭률 × 가중 입찰가

= (기본 클릭률 + c) × (입찰가 + d)

상기 c 및 상기 d는 각각, 평균 클릭률에 더해지는 제1 가중값 및 입찰가에 더해지는 제2 가중값이다.

다시, 도 2를 참조하여 본 실시예에 따른 검색 서비스 제공 방법을 이어서 설명한다.

단계(202)에서 사용자가 소정의 검색어에 대한 검색 요청을 검색 시스템(300)으로 전송하면, 검색 시스템(300)의 사용자 입력부(304)에서 이를 수신한다. 예를 들면 상기 검색어는 "꽃배달"이다.

단계(203)에서 검색 결과 선택부(305)는 상기 검색 요청에 따라, 검색 결과 데이터베이스(301)를 참조하여 상기 검색어와 연관된 검색 결과를 소정 개수 산출한다. 본 발명의 일실시예에 따르면, 검색 결과 선택부(305)는 상기 검색어와 연관된 검색 결과들 중에서 그 노출 지수가 높은 소정 개수의 검색 결과를 선택한다.

예를 들면, 검색 결과 선택부(305)는 노출 지수가 높은 5개의 검색 결과를 선택할 수 있다. 한편, 상기 검색어와 연관된 검색 결과가 5개 미만인 경우에는 해당 개수만큼의 검색 결과만이 선택되도록 한다.

도 7을 예로 들면, 만약 검색어 "꽃배달"과 관련된 검색 결과의 노출 지수가 각각 높은 순서대로 19000, 18000, 17000, 16500, 16200(검색 결과(502)의 경우), 14535(검색 결과(501)의 경우), 14000, … 이라면, 노출 지수가 19000, 18000, 17000, 16000, 16200인 검색 결과 5개가 선택된다. 따라서, 14535로서 노출 지수가 6번째로 높은 검색 결과(501)은 상기 5개의 검색 결과에 포함되지 않는다.

또한, 본 발명의 또 다른 실시예에 따르면, 검색 결과 선택부(305)는 노출 지수가 동일한 검색 결과가 존재하여 상위 5개를 선택할 수 없는 경우에는 아래와 같은 우선 순위를 부여하여 매번 5개의 검색 결과만이 선택되도록 할 수 있다. 도 5의 표 3은 검색어 "꽃배달"과 연관된 각 검색 결과에 대해, 노출 지수, 입찰가, 광고 집행 금액, 및 검색 결과의 등록 시기의 일례를 나타낸 표이다. 표 3은 노출 지수에 따라 검색 결과를 정렬한 경우를 나타내고 있다.

현재 노출 지수가 16500인 검색 결과 4 내지 검색 결과 7 때문에, 검색 시스템(300)이 상위 5개의 검색 결과만을 선택하는 것이 용이하지 않다. 따라서, 본 실시예에 따른 검색 시스템(300)은 노출 지수가 동일한 경우에는 입찰가가 높은 검 색 결과에 우선 순위를 부여한다.

표 3을 참조하면, 검색 결과 7은 노출 지수가 동일한 검색 결과 4 내지 6에 비해 그 입찰가가 작다. 따라서, 검색 시스템(300)은 검색 결과 7은 선택하지 않는다.

한편, 노출 지수에 이어, 입찰가를 더 고려했음에도 검색 결과 4 내지 6은 동일한 우선 순위를 갖기 때문에 이번에도 검색 시스템(300)이 5개의 검색 결과만을 선택하는 것이 용이하지 않다. 따라서 본 발명의 또 다른 실시예에 따르면, 검색 시스템(300)은 노출 지수 및 입찰가가 동일한 검색 결과에 대해서는 광고 집행 금액을 더 고려하여 검색 결과를 선택한다.

상술한 바와 같이 입찰가는 광고주가 최대 지불 가능한 광고비를 의미하며, 실제 상기 광고주에게 과금하는 광고비는 입찰가와 상이할 수 있다. 본 명세서에서는 사용자들이 검색 결과를 선택했을 때 상기 광고주에게 실제 과금하는 광고비를 광고 집행 비용이라고 한다. 예를 들면, 검색 시스템(300)은 입찰가를 그대로 광고 집행 금액으로 결정할 수도 있고, 상기 검색 결과의 다음 순위에 해당하는 검색 결과의 입찰가에 일정 금액을 더한 금액을 광고비로 결정할 수도 있다.

또한, 본 발명의 또 다른 실시예에 따르면, 노출 지수, 입찰가 및 광고 집행 금액까지 고려했음에도 5개의 검색 결과를 선택할 수 없는 경우에는 검색 결과의 등록일을 더 고려하여 먼저 등록된 검색 결과를 선택할 수 있다.

따라서, 검색 시스템(300)은 i) 노출 지수, ii) 노출 지수가 동일한 검색 결과에 대해서는 입찰가, iii) 노출 지수 및 입찰가가 동일한 검색 결과에 대해서는 광고 집행 비용, iv) 노출 지수, 입찰가 및 광고 집행 비용이 동일한 검색 결과에 대해서는 검색 결과 등록 시기를 고려하여 소정 개수의 검색 결과를 선택할 수 있다.

도 7의 표 3을 참조하면, 노출 지수가 동일한 검색 결과 4 내지 7에 대해서는 입찰가를 고려하여 검색 결과 4 내지 6만을 선별하고, 또한 노출 지수 및 입찰가가 동일한 검색 결과 4 내지 6에 대해서는 광고 집행 금액을 더 고려하여 검색 결과 4 및 5를 선별한다. 광고 집행 금액까지 고려하면, 검색 결과 1내지 5와 같이, 5개의 검색 결과가 모두 선택되었으므로, 표 3의 경우에는 검색 시스템(300)은 검색 결과의 등록 시기는 더 고려할 필요가 없다.

검색 결과 리스트 제공부(306)는 단계(204)에서 상기 선택된 5개의 검색 결과를 포함하는 검색 결과 리스트를 생성하고, 단계(205)에서 검색 상기 생성된 검색 결과 리스트를 사용자 단말기(110)로 전송하여 상기 사용자에게 제공한다.

계속 도 5를 참조하여 설명하면, 검색 결과(501)과 검색 결과(502)의 평균 클릭률을 각각 15.3 및 18.0이라고 한다면, 검색 결과(501)의 노출 지수는 15.3 × 950에 의해 14535이고, 검색 결과(502)의 노출 지수는 18.0 x 900에 의해 16200이 된다. 따라서, 더 높은 입찰가를 제시한 검색 결과(501)이 아닌, 입찰가는 낮으나 그 평균 클릭률이 큰 검색 결과(502)가 검색 결과 리스트에 포함되는 검색 결과로서 선택된다. 따라서, 본 실시예에 따르면, 광고주는 자신의 검색 결과가 검색 결과 리스트에 포함되어 사용자들에게 제공되도록 하기 위해서, i) 입찰가를 올리는 방법, ii) 입찰가를 어느 정도 선에서 제시하되 검색 결과를 사용자들이 선호할 수 있는 형태와 내용으로 구성하여 사용자들이 많이 선택하도록 하는 방법을 채택할 수 있게 된다. 상기 입찰가는 각 검색 결과가 사용자로부터 클릭 선택되는 경우 상기 광고주에게 과금하는 광고비인 광고 집행 비용을 산출하는 기준으로 사용된다는 점에서, 광고주로서는 입찰가를 무작정 높이긴 어렵다.

따라서, 본 발명에 따르면, i) 검색 결과에 대한 클릭률을 검색 결과 선택 시 반영함으로써, 사용자들이 선호하는 검색 결과가 더 사용자들에게 제공될 수 있도록 하고, ii) 검색 결과에 대한 클릭률 자체가 아닌, 지난 일정 기간 동안의 단위 기간별 클릭률의 평균값을 이용한다는 점에서 검색 요청 시마다 매번 제공되는 검색 결과가 심하게 변동되지 않도록 보장하고, iii) 광고주는 자신의 검색 결과가 선택된 확률을 높이기 위해, 입찰가 뿐만 아니라 검색 결과의 질 역시 고려하게 된다는 효과가 있다. 따라서, 본 발명에 따르면, 검색 시스템(300)에서 제공되는 검색 결과의 질이 높아져, 검색 시스템(300)에서 제공하는 검색 서비스 자체에 대한 사용자들의 선호도를 높일 수 있게 된다. 즉, 사용자들이 타 검색 서비스보다 검색 시스템(300)이 제공하는 검색 서비스를 선호하게 된다.

또한, 평균 클릭률로 볼 때, 자신의 검색 결과가 사용자들로부터 선호되지 않는다는 것을 알게 된 광고주는, 그럼에도 자신의 검색 결과를 계속 검색 결과 리스트에 포함될 수 있도록 하기 위해, 평균 클릭률이 낮은 만큼 입찰가를 높이게 되며, 따라서 검색 시스템(300)에서의 수익률을 높일 수 있게 된다. 특히, 본 발명에 따르면 평균 클릭률의 변동폭이 작기 때문에, 광고주는 입찰가를 어느 정도로 하면 자신의 검색 결과가 선택될 수 있을 지 대략 예측 가능하게 된다.

또한, 검색 결과 리스트 제공부(306)는 검색 결과 리스트에 포함되는 5개의 검색 결과를 노출 순서에 따라 배열되도록 상기 검색 결과 리스트를 생성할 수 있다. 또한, 검색 결과 리스트 제공부(306)는 5개의 검색 결과를 입찰가에 따라 배열되도록 상기 검색 결과 리스트를 생성할 수도 있다. 또한, 검색 시스템(300)은 검색 결과 리스트를 사용자에게 제공할 때마다, 5개의 검색 결과를 무작위 롤링 또는 순서 롤링 방식으로 새로 정렬되도록 할 수도 있다. 무작위 롤링 방식은 상기 검색 결과 리스트를 사용자에게 제공할 때마다 상기 5개의 검색 결과가 임의의 순서로 정렬되도록 하는 방식이다. 또한, 순서 롤링 방식은 상기 검색 결과 리스트를 사용자에게 제공할 때마다 상기 5개의 검색 결과가 소정의 순서에 따라 위치가 변동되도록 정렬되도록 하는 방식이다. 예를 들면, 순서 롤링 방식에 따르면, 상기 5개의 검색 결과 중 어느 하나의 검색 결과는 이번에 제공될 때는 첫 번째 위치, 다음에 제공될 때는 두 번째 위치, 또 그 다음에 제공될 때는 세 번째 위치, … 등과 같이 그 위치가 순차적으로 변경될 수 있다.

다만, 본 발명은 검색 결과 리스트에 포함되는 소정 개수의 검색 결과를 선택하는 방법에 대한 것으로, 본 발명의 범위는 일단 선택된 검색 결과를 어떠한 순서로 정렬하여 제공하는지 여부, 또는 어떠한 형태로 제공하는지 여부에 따라 제한되지 않는다.

또한, 단계(206)에서 과금부(307)는 상기 선택된 검색 결과와 연관된 노출 지수 중에서 가장 작은 값을 갖는 노출 지수를 "기본 노출 지수"로 결정한다. 즉, 본 명세서에서 기본 노출 지수란 검색 결과 선택부(305)에 의해 선택된 소정 개수 의 검색 결과와 연관된 소정 개수의 노출 지수 중에서 그 값이 가장 작은 노출 지수를 의미한다. 따라서, 기본 노출 지수는 검색 결과 선택부(305)에 의해 소정 개수의 검색 결과가 선택된 후에 상기 선택된 검색 결과들에 대해 정해지는 값이다. 따라서, 기본 노출 지수는 검색 결과 리스트 별로 동적으로 결정된다.

후술하는 바와 같이, 상기 기본 노출 지수는 상기 선택된 검색 결과와 연관된 단위 광고비를 산출하기 위해 사용된다.

예를 들면, 검색어 "꽃배달"과 연관된 5개의 검색 결과가 선택되었고, 상기 5개의 검색 결과와 연관된 입찰가, 평균 클릭률 및 노출 지수가 각각 도 8에 도시한 표 4와 같다고 가정하여, 과금부(307)에서 단위 광고비를 산출하는 과정을 보다 구체적으로 설명한다. 도 8에서는 노출 지수를 산출하는 방법 중에서, "노출 지수 = 입찰가 × 평균 클릭률"에 따라 노출 지수를 산출하는 방법을 채택한 경우를 예로 들고 있다.

도 8을 참조하면, 단계(206)에서 과금부(307)는 상기 선택된 5개의 검색 결과 중에서 검색 결과 5의 노출 지수가 가장 작다는 것을 식별하고 상기 검색 결과 5의 노출 지수인 16000을 "상기 선택된 5개의 검색 결과에 대한 기본 노출 지수"로 선정한다.

다음으로, 단계(207)에서 과금부(307)는 상기 기본 노출 지수와, 상기 선택된 검색 결과와 각각 연관된 평균 클릭률의 비율에 기초하여 상기 선택된 검색 결과의 단위 광고비를 각각 산출한다.

각 검색 결과의 단위 광고비 =

기본 노출 지수 ÷ 각 검색 결과의 평균 클릭률

또한, 본 발명의 또 다른 실시예에 따르면, 과금부(307)는 기본 노출 지수와 각 검색 결과의 평균 클릭률로 산출된 값을, 단위 금액 이내의 값은 내림, 올림 또는 반올림을 사용하여 제거할 수도 있다.

예를 들면, 도 8의 검색 결과 1은 평균 클릭률이 19%이므로, 검색 결과 1의 단위 광고비는 "16000

19 = 842.105263…"과 같으나 십원 단위 미만의 값에 대해서는 내림을 적용하여 840원을 검색 결과 1의 단위 광고비로 결정할 수 있다.

상기와 같은 방식으로 산출한 단위 광고비는 도 8의 도면부호(801)로 표시한 바와 같다. 예를 들면, 검색 결과 1의 단위 광고비는 "16000

19 -> 840", 검색 결과 2의 단위 광고비는 "16000

20 -> 800", … 이 된다. 검색 결과 5는 자신의 노출 지수를 자신의 평균 클릭률로 나누는 결과가 되기 때문에, 광고주가 제시한 입찰가가 그대로 단위 광고비가 된다.

단계(208)에서 상기 검색 결과 리스트를 제공 받은 사용자는 상기 검색 겨로가 리스트에 포함된 5개의 검색 결과 중에서 어느 하나의 검색 결과를 클릭하여 선택할 수 있다. 이에 응답하여, 검색 시스템(300)은 상기 클릭된 검색 결과에 포함(또는 연관)된 URL 주소의 웹페이지로 상기 사용자를 링크(Link)시켜 주는 등, 소정의 동작을 수행한다. 예를 들면, 상기 웹페이지는 상기 광고주가 소정의 상품을 판매하는 판매 페이지일 수 있다.

이와 같이 상기 사용자가 상기 검색 결과를 클릭한 경우 상기 검색 결과와 연관하여 소정의 광고가 이루어진 것에 대한 대가로서, 단계(209)에서 과금부(307)는 상기 광고주에게 상기 산출된 단위 광고비를 과금하도록 제어한다. 예를 들면, 상기 클릭된 검색 결과가 검색 결과 1이라고 한다면, 과금부(307)는 검색 결과 데이터베이스(301)를 참조하여 상기 검색 결과 1을 등록한 광고주를 식별하고 상기 광고주에게 상기와 같이 산출된 단위 광고비 840원이 과금되도록 한다.

예를 들면, 과금부(307)는 상기 광고주의 검색 결과 1이 클릭될 때마다 상기 광고주가 선불한 광고비에서 840원만큼 차감하여 광고비 잔액을 계산할 수도 있다.

이와 같이, 본 발명은 한번의 클릭이 발생할 때마다 단위 광고비만큼의 광고비가 광고주에게 부과되는 방식을 채택하고 있다.

이와 같이, 본 발명에 따르면, 각 광고주에게 부과되는 광고비는 자신이 등록한 검색 결과의 평균 클릭률에 반비례함을 알 수 있다. 다시 말하면, 사용자 선호도가 높은 검색 결과, 즉 사용자들의 검색 요청에 충실히 부응하는 질 좋은 검색 결과를 등록한 광고주일수록 실제 지불해야 하는 광고비가 감소하게 된다.

예를 들면, 도 8의 도면부호(801)로 표시한 바와 같이, 평균 클릭률이 높은, 즉 사용자들의 선호도가 높은 검색 결과 4를 등록한 광고주에게 부과되는 단위 광고비는 500원에 불과하다. 동일한 검색 결과 리스트에 포함되어 제공되는 다른 검색 결과들에 비하면 검색 결과 4의 광고주는 상대적으로 매우 적은 비용으로 동일 또는 유사한 광고 효과를 얻고 있다.

따라서, 본 발명에 따르면 광고주들은 광고비 부담을 감소시키기 위해, 검색 결과(및/또는, 상기 검색 결과를 클릭하여 제공되는 웹페이지)의 질을 높이고자 하는 노력을 기울이게 된다는 장점이 있다. 이는 상기와 같은 검색 결과를 제공하는 검색 서비스에 대한 선호도로 발전하여, 간접적으로 상기와 같은 검색 서비스를 제공하는 웹페이지를 방문하는 사용자 수를 증가시키는 효과가 있다.

또한, 도 8의 도면부호(801)에서 알 수 있다시피, 사용자들의 선호도가 높지 않아 평균 클릭률이 작은 검색 결과 5를 등록한 광고주는 검색 결과 5가 클릭될 때마다 1000원이라는 상대적으로 높은 광고비를 지불해야 할 뿐만 아니라, 낮은 평균 클릭률로 인해 상기 검색 결과 리스트에서 자신의 검색 결과 5가 제외되지 않도록 해야 한다. 즉, 검색 결과 리스트에 포함되는 검색 결과를 노출 지수에 기초하여 선택하고, 상기 노출 지수는 상술한 바와 같이 평균 클릭률을 반영하여 결정되기 때문에, 평균 클릭률이 작은 검색 결과 5의 광고주는, 자신의 검색 결과 5가 상기 검색 결과 리스트에서 제외되지 않도록 단기간에 노출 지수를 높일 수 있는 방법으로서 입찰가를 높이는 방법을 여전히 사용하게 된다. 따라서, 본 발명에 따른 검색 서비스 제공 방법을 사용하는 검색 서비스업체의 수익 역시 보장 가능하다.

또한, 기본 노출 지수를 각 검색 결과와 연관된 클릭 평균률로 나눈 값을 기초로 단위 광고비를 결정하는 경우에도, 평균 클릭률의 변동폭이 크지 않기 때문에 상기 단위 광고비의 변동 폭도 크지 않게 되므로, 광고주는 자신의 검색 결과의 클릭당 단위 광고비를 어느 정도 예측할 수 있게 된다.

한편, 상술한 실시예에서는 단계(202)에서 사용자로부터 검색 요청이 입력된 경우, 단계(203) 내지 단계(207)이 수행하는 것으로 기재되어 있으나, 이는 예시적인 것에 불과하고 단계(203) 내지 단계(207)은 검색 요청과 무관하게 수행될 수 있다. 예를 들면, 검색 결과 선택부(305)는 검색어별로 노출 지수가 큰 상위 5개의 검색 결과를 실시간으로 또는 주기적으로 미리 선택하여 두고, 사용자의 검색 요청이 있을 때 미리 선택된 5개의 검색 결과가 제공되도록 할 수도 있다. 또한, 과금부(307)는 사용자의 검색 요청과 무관하게 상기 선택된 5개의 검색 결과에 대한 단위 광고비를 산출해 놓을 수 있다. 물론, 사용자들의 선호도 병동에 따라 평균 클릭률이 변동하거나, 광고주가 입찰가를 변경하는 등 소정의 갱신 사유가 발생할 때마다 해당 과정이 실시간 또는 주기적으로 수행될 수도 있다.

또한, 본 발명의 또 다른 실시예에 따르면, 과금부(307)은 상기 검색 결과 리스트에 포함된 검색 결과 중에서 그 입찰가가 최하위인 값을, 상기 검색 결과의 단위 광고비로 결정할 수도 있다. 본 실시예에 따르면, 상기 검색 결과 리스트에 포함된 검색 결과들의 단위 광고비는 상기 최하위 입찰가가 된다.

또한, 본 발명의 실시예들은 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함한다. 상기 컴퓨터 판독 가능 매체에 기록되는 프로그램은 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.

도 9는 본 발명에 따른 검색 서비스 제공 방법을 수행하는 데 채용될 수 있 는 범용 컴퓨터 장치의 내부 블록도이다.

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

상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있다.

지금까지 본 발명에 따른 구체적인 실시예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서는 여러 가지 변형이 가능함은 물론이다.

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

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

따라서, 본 발명 사상은 아래에 기재된 특허 청구 범위에 의해서만 파악되어야 하고, 이의 균등 또는 등가적 변형 모두는 본 발명 사상의 범주에 속한다고 할 것이다.

본 발명에 따르면, 상기와 같은 종래 기술을 개선하기 위해 안출된 것으로서, 검색 결과와 연관된 입찰가와, 상기 검색 결과에 대해 산출된 평균 클릭률을 함께 고려하여 검색 결과를 선택할 수 있는 검색 서비스 제공 방법 및 검색 시스템이 제공된다.

또한, 본 발명에 따르면, 입찰가 및 평균 클릭률에 기초하여 검색 결과를 선택함으로써, 키워드 광고 서비스에 따라 제공되는 검색 결과 역시 그 질을 보장할 수 있는 검색 서비스 제공 방법 및 검색 시스템이 제공된다.

또한, 본 발명에 따르면, 각 검색 결과와 연관된 평균 클릭률에 반비례하도록 단위 광고비를 산출함으로써, 질 좋은 검색 결과를 제공한 광고주일수록 더 작은 단위 광고비가 부과되도록 하여, 상기 광고주가 스스로 자신의 검색 결과의 질을 향상시키도록 유도할 수 있는 검색 서비스 제공 방법 및 검색 시스템이 제공된다.

또한, 본 발명에 따르면, 클릭률에 비해 그 변동폭이 작은 평균 클릭률을 이용하여 검색 결과를 선택함으로써 어떤 검색 결과가 선택될 수 있을지 광고주가 예측 가능하도록 하는 검색 서비스 제공 방법 및 검색 시스템이 제공된다.

또한, 본 발명에 따르면, 광고주가 소정의 검색 결과를 등록한 등록 시점으로부터 현재 시점 동안 상기 검색 결과가 사용자에게 충분히 제공되지 않아 평균 클릭률을 유효한 데이터로 취급하기 어려운 경우, 또는 상기 등록 시점으로부터 현재 시점까지의 기간이 짧아서 상기 평균 클릭률을 유효한 데이터로 취급하기 어려운 경우에도, 상기 검색 결과를 사용자에게 제공할지 여부를 판단할 수 있는 판단 기준을 제시하는 검색 서비스 제공 방법 및 검색 시스템이 제공된다.

또한, 본 발명에 따르면, 평균 클릭률을 산출하기 위해 검색어의 입력 횟수에 따라 M값을 결정하고, 상기 M 값 이상의 노출수(검색 결과가 제공된 횟수)를 갖는 단위 기간 동안의 클릭률만을 반영하여 평균 클릭률을 산출함으로써 그 변동폭이 작도록 더욱 보장할 수 있는 검색 서비스 제공 방법 및 검색 시스템이 제공된다.

Claims

검색 시스템에서의 검색 서비스 제공 방법에 있어서,

검색어,상기 검색 결과와 연관된 입찰가, 또는 상기 검색 결과와 연관된 광고주 식별자를 포함하는 검색 결과 데이터베이스를 유지하는 단계;

사용자로부터 소정의 검색어를 포함하는 검색 요청을 입력 받은 경우, 상기 검색어와 연관된 검색 결과 중에서 입찰가가 상위인 소정 개수의 검색 결과를 선택하는 단계;

상기 선택된 소정 개수의 검색 결과를 포함하는 검색 결과 리스트를 생성하여 상기 사용자에게 제공하는 단계; 및

상기 선택된 검색 결과와 연관된 입찰가를 상기 검색 결과의 단위 광고비로 결정하는 단계

를 포함하는 것을 특징으로 하는 검색 서비스 제공 방법.