KR100898456B1 - 검색 결과를 제공하는 방법 및 상기 방법을 수행하는시스템 - Google Patents

검색 결과를 제공하는 방법 및 상기 방법을 수행하는시스템 Download PDF

Info

Publication number
KR100898456B1
KR100898456B1 KR1020070003998A KR20070003998A KR100898456B1 KR 100898456 B1 KR100898456 B1 KR 100898456B1 KR 1020070003998 A KR1020070003998 A KR 1020070003998A KR 20070003998 A KR20070003998 A KR 20070003998A KR 100898456 B1 KR100898456 B1 KR 100898456B1
Authority
KR
South Korea
Prior art keywords
collection
click
collections
search result
pending
Prior art date
Application number
KR1020070003998A
Other languages
English (en)
Other versions
KR20080066496A (ko
Inventor
최재호
김광현
Original Assignee
엔에이치엔(주)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엔에이치엔(주) filed Critical 엔에이치엔(주)
Priority to KR1020070003998A priority Critical patent/KR100898456B1/ko
Priority to JP2009545486A priority patent/JP5284278B2/ja
Priority to PCT/KR2007/006880 priority patent/WO2008084930A1/en
Priority to CNA2007800459947A priority patent/CN101558408A/zh
Publication of KR20080066496A publication Critical patent/KR20080066496A/ko
Application granted granted Critical
Publication of KR100898456B1 publication Critical patent/KR100898456B1/ko
Priority to US12/485,032 priority patent/US8150839B2/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/9038Presentation of query results
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S715/00Data processing: presentation processing of document, operator interface processing, and screen saver display processing
    • Y10S715/961Operator interface with visual structure or function dictated by intended use
    • Y10S715/965Operator interface with visual structure or function dictated by intended use for process control and configuration
    • Y10S715/966Computer process, e.g. operation of computer
    • Y10S715/968Computer process, e.g. operation of computer interface for database querying and retrieval

Abstract

본 발명은 검색 결과를 제공하는 방법 및 상기 방법을 수행하는 시스템에 관한 것이다. 본 발명에 따른 검색 결과를 제공하는 방법은, 키워드와 연관된 컬렉션에 대한 등급을 클릭 정보를 이용하여 설정하는 단계, 상기 등급에 따라 정렬된 컬렉션 목록을 생성하여 상기 키워드와 연관하여 유지하는 단계 및 상기 키워드에 대한 검색 결과를 상기 컬렉션 목록의 상기 컬렉션에 대한 순서로 구성하여 제공하는 단계를 포함하고, 상기 클릭 정보는 상기 컬렉션별 클릭 여부 및 상기 컬렉션 간의 클릭 순서를 포함한다.
검색 엔진, 컬렉션, 통합 검색, 키워드

Description

검색 결과를 제공하는 방법 및 상기 방법을 수행하는 시스템{METHOD FOR OFFERING RESULT OF SEARCH AND SYSTEM FOR EXECUTING THE METHOD}
도 1은 종래기술에 있어서, 검색 엔진을 통해 검색을 수행하는 개괄적인 방법을 도시한 도면이다.
도 2는 종래기술에 있어서, 클릭 횟수를 이용하여 컬렉션을 정렬하는 방법의 일례이다.
도 3은 본 발명에 따른 검색 결과를 제공하는 개략적인 방법을 설명하기 위한 일례이다.
도 4는 본 발명의 일실시예에 있어서, 검색 결과를 제공하는 방법을 도시한 흐름도이다.
도 5는 본 발명의 일실시예에 있어서, 컬렉션에 대한 등급을 설정하는 방법을 도시한 흐름도이다.
도 6은 컬렉션의 등급을 설정하는 방법을 설명하기 위한 일례이다.
도 7은 등급을 이용하여 컬렉션의 노출 순서를 결정하는 일례이다.
도 8은 본 발명의 다른 실시예에 있어서, 검색 결과 제공 시스템의 내부 구성을 설명하기 위한 블록도이다.
<도면의 주요 부분에 대한 부호의 설명>
800: 검색 결과 제공 시스템
810: 등급 설정부
812: 클릭 컬렉션 등급 설정부
813: 보류 컬렉션 등급 설정부
814: 스킵 컬렉션 등급 설정부
820: 컬렉션 목록 유지부
830: 검색 결과 제공부
본 발명은 검색 결과를 제공하는 방법 및 상기 방법을 수행하는 시스템에 관한 것으로, 더욱 자세하게는 키워드에 따라 제공되는 검색 결과가 포함하는 컬렉션 간의 등급을 단순한 클릭 횟수가 아닌 사용자의 피드백 정보를 이용함으로써 클릭을 받지 못한 컬렉션뿐만 아니라 상기 클릭 횟수가 동일한 컬렉션 간에도 등급을 분류하여 보다 사용자의 의도에 부합하는 검색 결과를 생성 및 제공할 수 있는 방법 및 시스템에 관한 것이다.
검색 엔진(search engine)이란 인터넷상에서 자료를 쉽게 찾을 수 있게 도와주는 소프트웨어 또는 웹 사이트를 말한다. 이러한 검색 엔진은 사용자로부터 입력된 키워드를 통해 데이터베이스를 검색하고, 이에 대한 검색 결과를 추출하여 사용자에게 제공한다. 도 1은 종래기술에 있어서, 검색 엔진을 통해 검색을 수행하 는 개괄적인 방법을 도시한 도면이다.
검색 엔진(101)은 사용자 단말기(102)가 검색 페이지(103)를 통해 전송한 키워드를 포함하는 검색 결과를 데이터베이스(104)에서 추출하여 검색 결과 페이지(105)를 생성하고, 사용자 단말기(102)로 전송한다.
이러한 검색 엔진(101)은 키워드 및 검색 결과간의 매칭 정도에 따라 키워드를 포함하는 검색 결과를 데이터베이스(104)로부터 추출하고, 검색 결과 페이지(105)를 구성한다. 다시 말해, 매칭 정도가 높은 검색 결과가 검색 결과 페이지(105)의 상위에 랭크된다.
그러나, 통합 검색과 같이 키워드에 대한 검색 결과의 수가 많은 경우, 검색 결과를 단순히 순서대로 노출하는 방법은 검색 결과 페이지(105)의 가시성이 떨어지는 문제점이 있고, 사용자는 원하는 검색 결과를 위해 검색 결과 페이지의 검색 결과를 순서대로 일일이 확인해야 하는 불편함이 있다.
이러한 문제점을 개선하기 위한 종래기술로, 사용자로부터 검색 요청을 수신한 경우, 검색 요청에 대해 통합 검색을 수행하고 통합 검색의 결과를 일정한 컬렉션(예를 들어, 카페, 블로그, 문서, 도서, 뉴스 또는 이미지 등)의 순서로 배열하여 사용자에게 제공하는 방법이 있다. 이러한 컬렉션의 순서를 결정하기 위해 클릭 횟수를 사용자 피드백 정보로 이용하여 컬렉션을 정렬하는 방법이 있다.
도 2는 종래기술에 있어서, 클릭 횟수를 이용하여 컬렉션을 정렬하는 방법의 일례이다. 표(210)는 복수의 컬렉션(211)에 대한 사용자(212)별 클릭 여부(213), 복수의 컬렉션(211)별 클릭 횟수(214) 및 클릭 횟수(214)로 정렬된 컬렉션(215)을 나타내고 있다. 즉, 키워드에 대해 클릭 횟수(214)를 통해 컬렉션(211)을 정렬함으로써 사용자의 의도를 반영하고자 한다.
그러나, 각 컬렉션별 클릭 횟수(214)를 나타낸 그래프(220)에서와 같이 클릭 횟수가 동일한 컬렉션(221) 간, 또는 클릭이 발생하지 않은 컬렉션(222) 간에는 상기 정렬을 위한 기준을 알 수 없는 문제점이 있다.
즉, 컬렉션의 배열에 있어서 사용자의 의도를 정확히 반영할 수 없는 문제점이 있고 클릭 횟수가 동일하거나 클릭이 발생하지 않은 컬렉션간의 순서를 파악할 수 없는 문제점이 있다.
본 발명은 상기와 같은 종래기술의 문제점을 해결하기 위해, 검색 결과를 제공하는 방법 및 상기 방법을 수행하는 시스템에 관한 새로운 기술을 제안한다.
본 발명은 키워드에 대한 검색 결과로 제공되는 복수의 컬렉션에 대해 단순히 컬렉션별 클릭 횟수가 아닌 상기 클릭 횟수와 상기 컬렉션 간의 클릭 순서를 이용하여 상기 컬렉션별로 등급을 설정하고, 상기 등급에 기초하여 상기 키워드에 대한 검색 결과를 제공함으로써, 사용자의 의도가 반영된 검색 결과를 제공하는 것을 목적으로 한다.
본 발명의 다른 목적은 클릭이 발생하지 않은 컬렉션에 대해서도 사용자에 의해 스킵된 컬렉션과 사용자가 클릭을 보류한 컬렉션으로 구분하여 등급을 설정함으로써, 상기 등급을 이용하여 상기 클릭이 발생하지 않은 컬렉션간에도 사용자의 의도가 반영된 노출 순서를 결정하는 것이다.
본 발명의 또 다른 목적은 상기 등급 산정에 대해 그룹핑 및 평균값을 이용함으로써 사용자 피드백 정보 이용에 의해 발생할 수 있는 부작용을 최소화하는 것이다.
상기의 목적을 달성하고, 상술한 종래기술의 문제점을 해결하기 위하여, 본 발명의 일실시예에 따른 검색 결과를 제공하는 방법은, 키워드와 연관된 컬렉션에 대한 등급을 클릭 정보를 이용하여 설정하는 단계, 상기 등급에 따라 정렬된 컬렉션 목록을 생성하여 상기 키워드와 연관하여 유지하는 단계 및 상기 키워드에 대한 검색 결과를 상기 컬렉션 목록의 상기 컬렉션에 대한 순서로 구성하여 제공하는 단계를 포함하고, 상기 클릭 정보는 상기 컬렉션별 클릭 여부 및 상기 컬렉션 간의 클릭 순서를 포함한다.
본 발명의 일측에 따르면, 키워드와 연관된 컬렉션에 대한 등급을 클릭 정보를 이용하여 설정하는 상기 단계는, 사용자 단말기로부터 입력된 상기 키워드에 대한 검색 결과로 상기 컬렉션에 대한 검색 결과 페이지를 제공하는 단계 및 상기 검색 결과 페이지에 대해 상기 클릭 여부 및 상기 클릭 순서를 이용하여 상기 컬렉션에 대한 등급을 설정하는 단계를 포함할 수 있다.
본 발명의 다른 측면에 따르면, 상기 검색 결과 페이지가 포함하는 컬렉션에 대한 상기 클릭 여부 및 상기 클릭 순서를 이용하여 상기 컬렉션에 대한 등급을 설정하는 상기 단계는, 상기 컬렉션에 대한 클릭 여부를 확인하여 클릭이 발생하는 컬렉션인 클릭 컬렉션에 대한 등급을 설정하는 단계, 마지막 클릭이 발생한 컬렉션 이후의 컬렉션인 보류 컬렉션에 대한 등급을 설정하는 단계 및 상기 클릭 컬렉션 및 상기 보류 컬렉션을 제외한 나머지 컬렉션인 스킵 컬렉션에 대한 등급을 설정하는 단계를 포함할 수 있다.
본 발명의 또 다른 측면에 따르면, 상기 검색 결과 페이지는 상기 키워드와 연관하여 발생한 상기 컬렉션별 클릭 횟수에 따라 상기 컬렉션이 정렬된 제1 컬렉션 목록에 기초하여 구성될 수 있고, 상기 컬렉션에 대한 클릭 여부를 확인하여 클릭이 발생하는 컬렉션인 클릭 컬렉션에 대한 등급을 설정하는 상기 단계는, 상기 제1 컬렉션 목록의 순서대로 상기 클릭이 발생한 컬렉션을 확인하여 상기 등급을 설정하되 연속으로 상기 클릭이 발생한 컬렉션간에는 동일한 등급을 설정할 수 있다.
이때, 마지막 클릭이 발생한 컬렉션 이후의 컬렉션인 보류 컬렉션에 대한 등급을 설정하는 상기 단계는, 상기 마지막 클릭이 발생한 컬렉션을 통해 상기 보류 컬렉션 및 상기 보류 컬렉션의 수를 확인하는 단계 및 상기 클릭 컬렉션의 수 및 상기 보류 컬렉션의 수를 이용하여 상기 보류 컬렉션의 등급을 산출하는 단계를 포함할 수 있고, 상기 클릭 컬렉션 및 상기 보류 컬렉션을 제외한 나머지 컬렉션인 스킵 컬렉션에 대한 등급을 설정하는 상기 단계는, 전체 컬렉션의 수에서 상기 클릭 컬렉션의 수 및 상기 보류 컬렉션의 수를 제외한 나머지인 상기 스킵 컬렉션의 수를 확인하는 단계 및 상기 클릭 컬렉션의 수, 상기 보류 컬렉션의 수 및 상기 스킵 컬렉션의 수를 이용하여 상기 스킵 컬렉션의 등급을 산출하는 단계를 포함할 수 있다.
본 발명의 다른 실시예에 따르면, 검색 결과를 제공하는 시스템은, 키워드와 연관된 컬렉션에 대한 등급을 클릭 정보를 이용하여 설정하는 등급 설정부, 상기 등급에 따라 정렬된 컬렉션 목록을 생성하여 상기 키워드와 연관하여 유지하는 컬렉션 목록 유지부 및 상기 키워드에 대한 검색 결과를 상기 컬렉션 목록의 상기 컬렉션에 대한 순서로 구성하여 제공하는 검색 결과 제공부를 포함하고, 상기 클릭 정보는 상기 컬렉션별 클릭 여부 및 상기 컬렉션 간의 클릭 순서를 포함한다.
이하 첨부된 도면을 참조하여 본 발명에 따른 다양한 실시예를 상세히 설명하기로 한다.
도 3은 본 발명에 따른 검색 결과를 제공하는 개략적인 방법을 설명하기 위한 일례이다.
검색 결과 제공 시스템(300)은 사용자 단말기(301)로부터 수신한 키워드를 이용하여 검색 결과 페이지(302)를 구성하고, 이를 사용자 단말기(301)로 제공한다. 이때, 검색 결과 페이지(302)는 검색 결과를 복수의 컬렉션으로 배열하여 제공할 수 있다. 예를 들어, 기존의 클릭 횟수를 이용한 방법을 이용하여 상기 복수의 컬렉션을 정렬하여 상기 키워드에 대한 검색 결과 페이지(302)를 생성 및 제공할 수 있다.
검색 결과 제공 시스템(300)은 이와 같이 제공된 검색 결과 페이지(302)에 대해 사용자 단말기(301)로부터 발생하는 클릭에 대한 클릭 정보(303)를 확인할 수 있다. 이러한 클릭 정보(303)는 상기 복수의 컬렉션별 클릭 여부 및 상기 복수의 컬렉션 간의 클릭 순서를 포함할 수 있다. 여기서, 검색 결과 제공 시스템(300)은 상기 클릭이 발생한 컬렉션 및 상기 클릭이 발생하지 않은 컬렉션에 대해서 서로 다른 등급 산정 방법을 가질 수 있고, 상기 클릭 순서를 이용하여 사용자에 의해 보류된 컬렉션과 스킵된 컬렉션을 구별할 수 있다.
검색 결과 제공 시스템(300)은 이와 같은 클릭 정보(303)를 이용하여 상기 복수의 컬렉션에 대한 등급을 설정할 수 있고, 상기 등급으로 정렬된 컬렉션 목록(304)을 생성하고 상기 키워드와 연관하여 저장할 수 있다. 이를 통해, 이후 검색 결과 제공 시스템(300)으로 상기 키워드가 수신되는 경우, 검색 결과 제공 시스템(300)은 상기 키워드와 연관되어 저장된 컬렉션 목록(304)을 검색 및 이용하여 검색 결과 페이지(305)를 구성할 수 있고, 상기 키워드를 전송한 사용자 단말기로 검색 결과 페이지(305)를 제공할 수 있게 된다.
이와 같은 검색 결과를 제공하는 방법에 대해서는 도 4 내지 도 7를 통해 더욱 자세히 설명한다.
도 4는 본 발명의 일실시예에 있어서, 검색 결과를 제공하는 방법을 도시한 흐름도이다.
단계(S410)에서 키워드에 대한 검색 결과를 제공하는 검색 결과 제공 시스템은 키워드와 연관된 컬렉션에 대한 등급을 클릭 정보를 이용하여 설정한다. 이때, 상기 클릭 정보는 상기 컬렉션별 클릭 여부 및 상기 컬렉션 간의 클릭 순서를 포함할 수 있다. 또한, 도 4에 도시된 바와 같이 상기 클릭 정보를 이용하여 상기 등급을 설정하기 위해 상기 검색 결과 제공 시스템은 단계(S410)에 단계(S411) 내지 단계(S412)을 포함하여 수행할 수 있다.
단계(S411)에서 상기 검색 결과 제공 시스템은 사용자 단말기로부터 입력된 상기 키워드에 대한 검색 결과로 상기 컬렉션에 대한 검색 결과 페이지를 제공한다. 여기서, 상기 검색 결과 페이지는 상기 검색 결과 페이지는 상기 키워드와 연관하여 발생한 상기 컬렉션별 클릭 횟수에 따라 상기 컬렉션이 정렬된 제1 컬렉션 목록에 기초하여 구성될 수 있다. 즉, 상기 사용자 단말기를 통해 상기 키워드와 연관된 컬렉션들에 대해 클릭 정보를 얻기 위해 상기 컬렉션별 클릭 횟수에 따라 정렬된 제1 컬렉션 목록의 순서로 상기 검색 결과 페이지를 구성하여 상기 검색 결과 페이지를 상기 사용자 단말기로 제공할 수 있다.
단계(S412)에서 상기 검색 결과 제공 시스템은 상기 검색 결과 페이지가 포함하는 컬렉션에 대한 상기 클릭 여부 및 상기 클릭 순서를 이용하여 상기 컬렉션에 대한 등급을 설정한다. 이때, 상기 검색 결과 제공 시스템은 상기 컬렉션에 대해 상기 클릭 여부를 이용하여 클릭 컬렉션 여부를 확인할 수 있고, 상기 클릭 순서를 이용하여 보류 컬렉션 및 스킵 컬렉션 여부를 확인할 수 있다. 이와 같이 상기 컬렉션의 등급을 설정하는 방법에 대해서는 도 5를 통해 더욱 자세히 설명한다.
단계(S420)에서 상기 검색 결과 제공 시스템은 상기 등급에 따라 정렬된 컬렉션 목록을 생성하여 상기 키워드와 연관하여 유지한다. 이때, 상기 검색 결과 제공 시스템은 상기 컬렉션별 클릭 횟수에 따라 정렬되어 있는 제1 컬렉션 목록의 상기 컬렉션을 상기 등급에 따라 정렬하여 상기 컬렉션 목록을 생성하고 상기 키워드와 연관하여 데이터베이스에 저장할 수 있다.
즉, 상기 컬렉션에 대해 상기 등급이 설정되면, 상기 제1 컬렉션 목록의 상 기 컬렉션을 상기 등급에 따라 정렬함으로써 상기 컬렉션 목록을 생성할 수 있고, 상기 컬렉션 목록을 상기 키워드와 연관하여 저장함으로써 이후 상기 키워드에 대한 검색 결과를 제공할 때, 상기 키워드에 대한 상기 컬렉션 목록을 상기 데이터베이스에서 검색할 수 있다.
단계(S430)에서 상기 검색 결과 제공 시스템은 상기 키워드에 대한 검색 결과를 상기 컬렉션 목록의 상기 컬렉션에 대한 순서로 구성하여 제공한다. 즉, 상기 등급에 따라 정렬된 상기 컬렉션의 순서로 상기 컬렉션이 배열되도록 함으로써 사용자의 의도가 반영된 검색 결과를 제공할 수 있게 된다. 이를 위해 도 4에 도시된 바와 같이 상기 검색 결과 제공 시스템은 단계(S430)에 단계(S431) 내지 단계(S433)을 포함하여 수행할 수 있다.
단계(S431)에서 상기 검색 결과 제공 시스템은 사용자 단말기로부터 상기 키워드를 수신한 경우, 데이터베이스에서 상기 키워드와 연관된 컬렉션 목록을 검색한다.
단계(S432)에서 상기 검색 결과 제공 시스템은 검색된 상기 컬렉션 목록이 포함하는 컬렉션의 순서로 검색 결과 페이지를 구성한다. 즉, 상기 키워드에 대한 검색 결과는 상기 컬렉션 목록의 컬렉션들이 갖는 순서대로 상기 컬렉션이 배열될 수 있다.
단계(S433)에서 상기 검색 결과 제공 시스템은 상기 검색 결과 페이지를 상기 검색 결과로서 상기 사용자 단말기로 제공한다. 이와 같이 키워드에 대한 검색 결과로 제공되는 복수의 컬렉션에 대해 단순히 컬렉션별 클릭 횟수가 아닌 상기 클 릭 횟수와 상기 컬렉션 간의 클릭 순서를 이용하여 상기 컬렉션별로 등급을 설정하고, 상기 등급에 기초하여 상기 키워드에 대한 검색 결과를 제공함으로써, 사용자의 의도가 반영된 검색 결과를 제공할 수 있다.
도 5는 본 발명의 일실시예에 있어서, 컬렉션에 대한 등급을 설정하는 방법을 도시한 흐름도이다. 도 5에 도시된 바와 같이 단계(S510) 내지 단계(S530)는 도 4를 통해 설명한 단계(S412)에 포함되어 수행될 수 있다.
단계(S510)에서 상기 검색 결과 제공 시스템은 상기 컬렉션에 대한 클릭 여부를 확인하여 클릭이 발생하는 컬렉션인 클릭 컬렉션에 대한 등급을 설정한다. 이때, 상기 클릭 여부를 확인하는 상기 검색 결과 페이지는 상기 키워드와 연관하여 발생한 상기 컬렉션별 클릭 횟수에 따라 상기 컬렉션이 정렬된 제1 컬렉션 목록에 기초하여 구성될 수 있고, 단계(S510)에서 상기 검색 결과 제공 시스템은 상기 제1 컬렉션 목록의 순서대로 상기 클릭이 발생한 컬렉션을 확인하여 상기 등급을 설정하되 연속으로 상기 클릭이 발생한 컬렉션간에는 동일한 등급을 설정할 수 있다.
예를 들어, 상기 클릭이 발생한 컬렉션 중 상기 제1 컬렉션 목록의 순서에서 가장 빠른 순서의 컬렉션인 제1 컬렉션에 등급 "1"을 설정하고, 다음 순서의 컬렉션인 제2 컬렉션에는 등급 "2"를 설정할 수 있다. 그러나, 이때 상기 제1 컬렉션과 상기 제2 컬렉션의 순서가 서로 연속적인 컬렉션인 경우, 상기 제2 컬렉션의 등급은 상기 제1 컬렉션의 등급과 동일한 "1"로 설정될 수 있다.
단계(S520)에서 상기 검색 결과 제공 시스템은 마지막 클릭이 발생한 컬렉션 이후의 컬렉션인 보류 컬렉션에 대한 등급을 설정한다. 즉, 상기 보류 컬렉션은 상기 클릭 컬렉션의 등급 중 가장 낮은 등급 다음의 등급을 갖도록 설정될 수 있다. 이를 위해, 도 5에 도시된 바와 같이 단계(S520)에서 상기 검색 결과 제공 시스템은 단계(S521) 및 단계(S522)를 포함할 수 있다.
단계(S521)에서 상기 검색 결과 제공 시스템은 상기 마지막 클릭이 발생한 컬렉션을 통해 상기 보류 컬렉션 및 상기 보류 컬렉션의 수를 확인한다. 즉, 상기 제1 컬렉션 목록에 총 7개의 컬렉션이 존재하고 상기 마지막 클릭이 발생한 컬렉션이 5번째 컬렉션인 경우, 상기 보류 컬렉션의 수는 "2"의 값을 가질 수 있다.
단계(S522)에서 상기 검색 결과 제공 시스템은 상기 클릭 컬렉션의 수 및 상기 보류 컬렉션의 수를 이용하여 상기 보류 컬렉션의 등급을 산출한다. 이때, 상기 보류 컬렉션의 등급을 산출하는 단계(S522)에서 상기 검색 결과 제공 시스템은 상기 보류 컬렉션의 수가 공차가 1인 등차수열일 때 상기 등차수열의 평균을 의미하는 다음 수학식 1을 이용하여 상기 보류 컬렉션의 등급을 산출할 수 있다.
보류 컬렉션의 등급 = (2k + n - 1) / 2
여기서, 상기 k는 상기 클릭 컬렉션의 수 + 1의 값을, 상기 n은 상기 보류 컬렉션의 수를 각각 의미할 수 있다.
단계(S530)에서 상기 검색 결과 제공 시스템은 상기 클릭 컬렉션 및 상기 보류 컬렉션을 제외한 나머지 컬렉션인 스킵 컬렉션에 대한 등급을 설정한다. 여기서, 상기 스킵 컬렉션은 사용자가 확인은 하였으니 클릭은 하지 않은 즉, 상기 사 용자에 의해 스킵된 컬렉션을 의미할 수 있다.
단계(S531)에서 상기 검색 결과 제공 시스템은 전체 컬렉션의 수에서 상기 클릭 컬렉션의 수 및 상기 보류 컬렉션의 수를 제외한 나머지인 상기 스킵 컬렉션의 수를 확인한다. 예를 들어, 상기 제1 컬렉션 목록에 총 7개의 컬렉션이 존재하고 그 중 3개의 컬렉션에서 클릭이 발생하고 상기 마지막 클릭이 발생한 컬렉션이 5번째 컬렉션인 경우, 상기 스킵 컬렉션의 수는 "2"(7 - 3 - 2 = 2)의 값을 가질 수 있다.
단계(S532)에서 상기 검색 결과 제공 시스템은 상기 클릭 컬렉션의 수, 상기 보류 컬렉션의 수 및 상기 스킵 컬렉션의 수를 이용하여 상기 스킵 컬렉션의 등급을 산출한다. 이때, 상기 스킵 컬렉션의 등급을 산출하는 단계(S532)에서 상기 검색 결과 제공 시스템은 상기 스킵 컬렉션의 수가 공차가 1인 등차수열일 때 상기 등차수열의 평균을 의미하는 하기 수학식 2를 이용하여 상기 스킵 컬렉션의 등급을 산출할 수 있다.
스킵 컬렉션의 등급 = (2k + n - 1) / 2
여기서, 상기 k는 상기 클릭 컬렉션의 수 + 상기 보류 컬렉션의 수 + 1의 값을, 상기 n은 상기 스킵 컬렉션의 수를 각각 의미할 수 있다.
즉, 이와 같이 상기 클릭 컬렉션, 상기 보류 컬렉션 및 상기 스킵 컬렉션에 대한 등급을 각각 설정함으로써 상기 키워드와 연관된 컬렉션 전체에 대한 등급을 설정할 수 있게 된다. 이와 같이 컬렉션의 등급을 설정하는 방법에 대해서는 도 6 의 일례를 통해 더욱 자세히 설명한다.
도 6은 컬렉션의 등급을 설정하는 방법을 설명하기 위한 일례이다. 컬렉션의 등급은 위에서 설명한 바와 같이 클릭 컬렉션에 대한 등급, 보류 컬렉션에 대한 등급 및 스킵 컬렉션에 대한 등급을 각각 산출함으로써 설정할 수 있다.
이때, 상기 클릭 컬렉션은 사용자 단말기로부터 클릭(601)이 발생한 컬렉션을, 상기 보류 컬렉션은 마지막 클릭(602)이 발생한 클릭 컬렉션(603) 이후의 컬렉션을, 상기 스킵 컬렉션은 상기 클릭 컬렉션 및 상기 보류 컬렉션을 제외한 나머지 컬렉션을 각각 의미할 수 있다. 다시 말해, 상기 스킵 컬렉션은 상기 사용자 단말기의 사용자가 확인하고도 클릭하지 않은, 즉 사용자가 건너 뛴(skipped) 컬렉션일 수 있고, 상기 보류 컬렉션은 상기 검색 결과 페이지에서 스크롤을 통해서만 확인 가능하거나 또는 상기 사용자가 키워드에 대해 만족한 결과를 얻은 이후 확인되지 못한 컬렉션일 수 있다.
클릭 컬렉션에 대한 등급은 상기 사용자 단말기에 의해 클릭이 발생한 컬렉션에 대해 기존의 노출 순서에 따라 설정될 수 있다. 이때, L1, *L2, * L3, L4, * L5, L6 및 L7의 컬렉션이 존재하고, "*" 표시가 상기 컬렉션에 대한 클릭이 발생하였음을 의미할 때, 상기 클릭 컬렉션의 등급(604)은 L2 = L3 = 1과 같이 설정될 수 있다.
즉, 기존의 노출 순서대로 등급을 설정하되 연속적으로 클릭이 발생한 컬렉션에 대해서는 동일한 등급을 설정할 수 있다. 그 다음 클릭 컬렉션인 L5의 등급(605)은 그 다음 등급인 2와 같은 등급을 설정할 수 있다. 이는 기존의 검색 결 과 페이지에서 상기 컬렉션들이 클릭 횟수로 정렬되어 있기 때문에 기존의 클릭 횟수까지 반영할 수 있는 효과를 얻을 수 있다.
이와 같이 설정된 클릭 컬렉션의 등급은 다음 표 1과 같이 나타낼 수 있다.
Figure 112007003497228-pat00001
이와 같이, 클릭 컬렉션에 대한 등급 설정이 완료된 후 사용자가 클릭을 보류한 보류 컬렉션의 등급을 산출할 수 있다. 이러한 상기 보류 컬렉션의 등급은 위에서 설명한 수학식 1에서와 같이 산출될 수 있고, 상기 수학식 1은 상기 보류 컬렉션의 수가 공차가 1인 등차수열일 때 이 등차수열의 평균을 의미할 수 있다.
즉, 공차가 1인 등급에 대해서 클릭이 발생한 상기 클릭 컬렉션의 수가 m개일 때 상기 보류 컬렉션의 등급은 m + 1부터 가능하며, 상기 보류 컬렉션의 개별적인 평가를 내릴 수 없는 상황에서 상기 등차수열의 평균값을 이용함으로써 상기 보류 컬렉션의 등급을 산출할 수 있다.
이때, 상기 수학식 1을 이용하면 상기 예에서 상기 k = 4, 상기 n = 2이므로 상기 보류 컬렉션인 상기 L6 및 상기 L7의 등급(606)은 "(2 * 4 + 2 - 1) / 2 = 4.5"이다. 상기 표 1과 연관하여 상기 보류 컬렉션의 등급을 포함한 컬렉션의 등급은 다음 표 2와 같이 나타난다.
Figure 112007003497228-pat00002
마지막으로, 상기 스킵 컬렉션인 상기 L1 및 상기 L4의 등급에 대해서는 상기 수학식 2를 이용하여 산출될 수 있고, 상기 등급 또한 상기 스킵 컬렉션의 수가 공차가 1인 등차수열일 때 상기 등차수열의 평균값을 이용하여 상기 스킵 컬렉션의 순서에 상관없이 동일한 값으로 산출될 수 있다.
즉, 상기 수학식 2를 이용하면 상기 예에서 상기 k = 6, 상기 n = 2이므로 상기 스킵 컬렉션의 등급(607)은 "(2 * 6 + 2 - 1) / 2 = 6.5"이다. 상기 표 2와 연관하여 상기 스킵 컬렉션의 등급을 포함한 전체 컬렉션의 등급은 다음 표 3과 같이 나타난다.
Figure 112007003497228-pat00003
도 7은 등급을 이용하여 컬렉션의 노출 순서를 결정하는 일례이다.
표(710)는 도 2의 일례에서 이용된 컬렉션들에 대해 상기 컬렉션에 대한 노출 순서를 결정하기 위해 클릭 횟수(214)가 아닌 컬렉션별 클릭 여부 및 상기 컬렉션 간의 클릭 순서를 포함하는 클릭 정보를 이용하여 사용자별로 등급(711)을 결정하고, 등급(711)에 대한 평균등급(712)을 통해 정렬한 순서(713) 및 순서의 변화량(714)을 나타낸다.
그래프(720)는 각 컬렉션별 클릭 점수를 나타내고 있다. 여기서 상기 클릭 점수는 전체 컬렉션의 개수보다 하나 큰 값에서 컬렉션의 등급을 제외한 값을 이용할 수 있다. 예를 들어, 전체 컬렉션의 개수가 "6"인 경우, 등급이 "1"인 컬렉션의 클릭 점수는 "6 + 1 - 1 = 6"의 값을 가질 수 있고 등급이 "5"인 컬렉션의 클릭 점수는 "6 + 1 - 5 = 2"의 값을 가질 수 있다.
즉, 그래프(720)는 표(710)의 등급(711)을 통해 상기 클릭 점수를 계산하고, 상기 클릭 점수의 평균점수를 상기 컬렉션별로 나타내고 있다. 그래프(720)를 살펴보면 도 2를 통해 설명한 그래프(220)에서와 달리 클릭 횟수(214)가 동일한 컬렉션들(721)에 대해서 서로 차이를 나타내고, 클릭이 발생하지 않은 컬렉션들(722)에 대해서도 서로 차이를 나타낸다. 다시 말해, 클릭 횟수가 동일하거나 클릭이 발생하지 않은 컬렉션들간에도 사용자의 의도를 반영한 노출 순서를 결정할 수 있다.
이와 같이 본 발명에 따른 검색 결과 제공 방법을 이용하면, 키워드에 대한 검색 결과로 제공되는 복수의 컬렉션에 대해 단순히 컬렉션별 클릭 횟수가 아닌 상기 클릭 횟수와 상기 컬렉션 간의 클릭 순서를 이용하여 상기 컬렉션별로 등급을 설정하고, 상기 등급에 기초하여 상기 키워드에 대한 검색 결과를 제공함으로써, 사용자의 의도가 반영된 검색 결과를 제공할 수 있다.
또한, 클릭이 발생하지 않은 컬렉션에 대해서도 사용자에 의해 스킵된 컬렉션과 사용자가 클릭을 보류한 컬렉션으로 구분하여 등급을 설정함으로써, 상기 등급을 이용하여 상기 클릭이 발생하지 않은 컬렉션간에도 사용자의 의도가 반영된 노출 순서를 결정할 수 있고, 상기 등급 산정에 대해 그룹핑 및 평균값을 이용함으로써 사용자 피드백 정보 이용에 의해 발생할 수 있는 부작용을 최소화할 수 있다.
도 8은 본 발명의 다른 실시예에 있어서, 검색 결과 제공 시스템의 내부 구성을 설명하기 위한 블록도이다. 도 8에 도시된 바와 같이 검색 결과 제공 시스템(800)은 등급 설정부(810), 컬렉션 목록 유지부(820) 및 검색 결과 제공부(830)를 포함한다.
등급 설정부(810)는 키워드와 연관된 컬렉션에 대한 등급을 클릭 정보를 이용하여 설정한다. 이때, 상기 클릭 정보는 상기 컬렉션별 클릭 여부 및 상기 컬렉션 간의 클릭 순서를 포함할 수 있다. 여기서, 상기 등급은 클릭이 발생한 컬렉션인 클릭 컬렉션에 대한 등급, 사용자에 의해 보류된 보류 컬렉션에 대한 등급 및 사용자에 의해 스킵된 스킵 컬렉션에 대한 등급으로 분류하여 설정될 수 있고, 상기 클릭 컬렉션에 대한 등급은 상기 클릭 여부를 이용하여, 상기 보류 컬렉션 및 상기 스킵 컬렉션에 대한 등급은 상기 클릭 순서를 이용하여 설정될 수 있다.
이와 같은 등급 설정부(810)는 도 8에 도시된 바와 같이 상기 클릭 여부 및 상기 클릭 순서를 이용하여 상기 등급을 설정하기 위해 검색 결과 페이지 제공부(811), 클릭 컬렉션 등급 설정부(812), 보류 컬렉션 등급 설정부(813) 및 스킵 컬렉션 등급 설정부(814)를 포함할 수 있다.
검색 결과 페이지 제공부(811)는 사용자 단말기로부터 입력된 상기 키워드에 대한 검색 결과로 상기 컬렉션에 대한 검색 결과 페이지를 제공한다. 이때, 상기 검색 결과 페이지는 상기 키워드와 연관하여 발생한 상기 컬렉션별 클릭 횟수에 따라 상기 컬렉션이 정렬된 제1 컬렉션 목록에 기초하여 구성될 수 있다. 즉, 상기 사용자 단말기를 통해 상기 키워드와 연관된 컬렉션들에 대해 클릭 정보를 얻기 위해 상기 컬렉션별 클릭 횟수에 따라 정렬된 제1 컬렉션 목록의 순서로 상기 검색 결과 페이지를 구성하여 상기 검색 결과 페이지를 상기 사용자 단말기로 제공할 수 있다.
클릭 컬렉션 등급 설정부(812)는 상기 컬렉션에 대한 클릭 여부를 확인하여 클릭이 발생하는 컬렉션인 클릭 컬렉션에 대한 등급을 설정한다. 이를 위해, 클릭 컬렉션 등급 설정부(812)는 상기 제1 컬렉션 목록의 순서대로 상기 클릭이 발생한 컬렉션을 확인하여 상기 등급을 설정하되 연속으로 상기 클릭이 발생한 컬렉션간에는 동일한 등급을 설정할 수 있다. 예를 들어, 상기 클릭이 발생한 컬렉션 중 상기 제1 컬렉션 목록의 순서에서 가장 빠른 순서의 컬렉션인 제1 컬렉션에 등급 "1"을 설정하고, 다음 순서의 컬렉션인 제2 컬렉션에는 등급 "2"를 설정할 수 있다. 그러나, 이때 상기 제1 컬렉션과 상기 제2 컬렉션의 순서가 서로 연속적인 컬렉션인 경우, 상기 제2 컬렉션의 등급은 상기 제1 컬렉션의 등급과 동일한 "1"로 설정될 수 있다.
보류 컬렉션 등급 설정부(813)는 마지막 클릭이 발생한 컬렉션 이후의 컬렉션인 보류 컬렉션에 대한 등급을 설정한다. 이때, 보류 컬렉션 등급 설정부(813)는 상기 마지막 클릭이 발생한 컬렉션을 통해 상기 보류 컬렉션 및 상기 보류 컬렉션의 수를 확인하는 보류 컬렉션 수 확인부(미도시) 및 상기 클릭 컬렉션의 수 및 상기 보류 컬렉션의 수를 이용하여 상기 보류 컬렉션의 등급을 산정하는 보류 컬렉션 등급 산출부(미도시)를 포함할 수 있다.
또한, 상기 보류 컬렉션의 등급을 산출하기 위해 상기 보류 컬렉션 등급 산출부는 상기 보류 컬렉션의 수가 공차가 1인 등차수열일 때 상기 등차수열의 평균을 의미하는 다음 수학식 3을 이용하여 상기 보류 컬렉션의 등급을 산출할 수 있다.
보류 컬렉션의 등급 = (2k + n - 1) / 2
여기서, 상기 k는 상기 클릭 컬렉션의 수 + 1의 값을, 상기 n은 상기 보류 컬렉션의 수를 각각 의미할 수 있다. 즉, 공차가 1인 등급에 대해서 클릭이 발생한 상기 클릭 컬렉션의 수가 m개일 때 상기 보류 컬렉션의 등급은 m + 1부터 가능하며, 상기 보류 컬렉션의 개별적인 평가를 내릴 수 없는 상황에서 상기 등차수열의 평균값을 이용함으로써 상기 보류 컬렉션의 등급을 산출할 수 있다.
스킵 컬렉션 등급 설정부(814)는 상기 클릭 컬렉션 및 상기 보류 컬렉션을 제외한 나머지 컬렉션인 스킵 컬렉션에 대한 등급을 설정한다. 이를 위해, 스킵 컬렉션 등급 설정부(814)는 전체 컬렉션의 수에서 상기 클릭 컬렉션의 수 및 상기 보류 컬렉션의 수를 제외한 나머지인 상기 스킵 컬렉션의 수를 확인하는 스킵 컬렉션 수 확인부(미도시) 및 상기 클릭 컬렉션의 수, 상기 보류 컬렉션의 수 및 상기 스킵 컬렉션의 수를 이용하여 상기 스킵 컬렉션의 등급을 산출하는 스킵 컬렉션 등급 산출부(미도시)를 포함할 수 있다.
또한, 상기 스킵 컬렉션의 등급을 산출하기 위해 상기 스킵 컬렉션 등급 산 출부는 상기 스킵 컬렉션의 수가 공차가 1인 등차수열일 때 상기 등차수열의 평균을 의미하는 하기 수학식 4를 이용하여 상기 스킵 컬렉션의 등급을 산출할 수 있다.
스킵 컬렉션의 등급 = (2k + n - 1) / 2
여기서, 상기 k는 상기 클릭 컬렉션의 수 + 상기 보류 컬렉션의 수 + 1의 값을, 상기 n은 상기 스킵 컬렉션의 수를 각각 의미할 수 있다. 즉, 상기 등급 또한 상기 스킵 컬렉션의 수가 공차가 1인 등차수열일 때 상기 등차수열의 평균값을 이용하여 상기 스킵 컬렉션의 순서에 상관없이 동일한 값으로 산출될 수 있다.
컬렉션 목록 유지부(820)는 상기 등급에 따라 정렬된 컬렉션 목록을 생성하여 상기 키워드와 연관하여 유지한다. 이때, 컬렉션 목록 유지부(820)는 상기 컬렉션별 클릭 횟수에 따라 정렬되어 있는 제1 컬렉션 목록의 상기 컬렉션을 상기 등급에 따라 정렬하여 상기 컬렉션 목록을 생성하고 상기 키워드와 연관하여 데이터베이스에 저장할 수 있다.
검색 결과 제공부(830)는 상기 키워드에 대한 검색 결과를 상기 컬렉션 목록의 상기 컬렉션에 대한 순서로 구성하여 제공한다. 이를 위해, 검색 결과 제공부(830)는 사용자 단말기로부터 상기 키워드를 수신한 경우, 데이터베이스에서 상기 키워드와 연관된 컬렉션 목록을 검색하고, 검색된 상기 컬렉션 목록이 포함하는 컬렉션의 순서로 검색 결과 페이지를 구성하여 상기 검색 결과 페이지를 상기 검색 결과로서 상기 사용자 단말기로 제공할 수 있다.
이와 같이 본 발명에 따른 검색 결과 제공 시스템을 이용하면, 키워드에 대한 검색 결과로 제공되는 복수의 컬렉션에 대해 단순히 컬렉션별 클릭 횟수가 아닌 상기 클릭 횟수와 상기 컬렉션 간의 클릭 순서를 이용하여 상기 컬렉션별로 등급을 설정하고, 상기 등급에 기초하여 상기 키워드에 대한 검색 결과를 제공함으로써, 사용자의 의도가 반영된 검색 결과를 제공할 수 있다.
또한, 클릭이 발생하지 않은 컬렉션에 대해서도 사용자에 의해 스킵된 컬렉션과 사용자가 클릭을 보류한 컬렉션으로 구분하여 등급을 설정함으로써, 상기 등급을 이용하여 상기 클릭이 발생하지 않은 컬렉션간에도 사용자의 의도가 반영된 노출 순서를 결정할 수 있고, 상기 등급 산정에 대해 그룹핑 및 평균값을 이용함으로써 사용자 피드백 정보 이용에 의해 발생할 수 있는 부작용을 최소화할 수 있다.
본 발명에 따른 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(Floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된 다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 즉, 위에서 설명한 상기 등급 대신 상기 클릭 점수를 이용하더라도 동일한 효과를 얻을 수 있고, 상기 등급을 설정하는 방법 또한 다양한 수정이 가능하다. 예를 들어, 상기 보류 컬렉션의 등급을 상기 등차수열에 대한 평균값이 아닌 단순히 마지막 클릭이 발생한 컬렉션의 등급 다음 등급 + α를 이용하여 설정할 수도 있다.
따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.
본 발명에 따르면, 키워드에 대한 검색 결과로 제공되는 복수의 컬렉션에 대해 단순히 컬렉션별 클릭 횟수가 아닌 상기 클릭 횟수와 상기 컬렉션 간의 클릭 순서를 이용하여 상기 컬렉션별로 등급을 설정하고, 상기 등급에 기초하여 상기 키워 드에 대한 검색 결과를 제공함으로써, 사용자의 의도가 반영된 검색 결과를 제공할 수 있다.
본 발명에 따르면, 클릭이 발생하지 않은 컬렉션에 대해서도 사용자에 의해 스킵된 컬렉션과 사용자가 클릭을 보류한 컬렉션으로 구분하여 등급을 설정함으로써, 상기 등급을 이용하여 상기 클릭이 발생하지 않은 컬렉션간에도 사용자의 의도가 반영된 노출 순서를 결정할 수 있다.
본 발명에 따르면, 상기 등급 산정에 대해 그룹핑 및 평균값을 이용함으로써 사용자 피드백 정보 이용에 의해 발생할 수 있는 부작용을 최소화할 수 있다.

Claims (16)

  1. 검색 결과를 제공하는 방법에 있어서,
    키워드와 연관된 컬렉션에 대한 등급을 클릭 정보를 이용하여 설정하는 단계;
    상기 등급에 따라 정렬된 컬렉션 목록을 생성하여 상기 키워드와 연관하여 유지하는 단계; 및
    상기 키워드에 대한 검색 결과를 상기 컬렉션 목록의 상기 컬렉션에 대한 순서로 구성하여 제공하는 단계
    를 포함하고,
    상기 클릭 정보는 상기 컬렉션별 클릭 여부 및 상기 컬렉션 간의 클릭 순서를 포함하고,
    상기 등급에 따라 정렬된 컬렉션 목록을 생성하여 상기 키워드와 연관하여 유지하는 상기 단계는,
    상기 컬렉션별 클릭 횟수에 따라 정렬되어 있는 제1 컬렉션 목록의 상기 컬렉션을 상기 등급에 따라 정렬하여 상기 정렬된 컬렉션 목록을 생성하고 상기 키워드와 연관하여 데이터베이스에 저장하는, 검색 결과 제공 방법.
  2. 제1항에 있어서,
    키워드와 연관된 컬렉션에 대한 등급을 클릭 정보를 이용하여 설정하는 상기 단계는,
    사용자 단말기로부터 입력된 상기 키워드에 대한 검색 결과로 상기 컬렉션에 대한 검색 결과 페이지를 제공하는 단계; 및
    상기 검색 결과 페이지가 포함하는 컬렉션에 대한 상기 클릭 여부 및 상기 클릭 순서를 이용하여 상기 컬렉션에 대한 등급을 설정하는 단계
    를 포함하는 검색 결과 제공 방법.
  3. 제2항에 있어서,
    상기 검색 결과 페이지가 포함하는 컬렉션에 대한 상기 클릭 여부 및 상기 클릭 순서를 이용하여 상기 컬렉션에 대한 등급을 설정하는 상기 단계는,
    상기 컬렉션에 대한 클릭 여부를 확인하여 클릭이 발생하는 컬렉션인 클릭 컬렉션에 대한 등급을 설정하는 단계;
    마지막 클릭이 발생한 컬렉션 이후의 컬렉션인 보류 컬렉션에 대한 등급을 설정하는 단계; 및
    상기 클릭 컬렉션 및 상기 보류 컬렉션을 제외한 나머지 컬렉션인 스킵 컬렉션에 대한 등급을 설정하는 단계
    를 포함하는 검색 결과 제공 방법.
  4. 제3항에 있어서,
    상기 검색 결과 페이지는 상기 키워드와 연관하여 발생한 상기 컬렉션별 클릭 횟수에 따라 상기 컬렉션이 정렬된 제1 컬렉션 목록에 기초하여 구성되고,
    상기 컬렉션에 대한 클릭 여부를 확인하여 클릭이 발생하는 컬렉션인 클릭 컬렉션에 대한 등급을 설정하는 상기 단계는,
    상기 제1 컬렉션 목록의 순서대로 상기 클릭이 발생한 컬렉션을 확인하여 상기 등급을 설정하되 연속으로 상기 클릭이 발생한 컬렉션간에는 동일한 등급을 설 정하는 검색 결과 제공 방법.
  5. 제3항에 있어서,
    마지막 클릭이 발생한 컬렉션 이후의 컬렉션인 보류 컬렉션에 대한 등급을 설정하는 상기 단계는,
    상기 마지막 클릭이 발생한 컬렉션을 통해 상기 보류 컬렉션 및 상기 보류 컬렉션의 수를 확인하는 단계; 및
    상기 클릭 컬렉션의 수 및 상기 보류 컬렉션의 수를 이용하여 상기 보류 컬렉션의 등급을 산출하는 단계
    를 포함하는 검색 결과 제공 방법.
  6. 제5항에 있어서,
    상기 클릭 컬렉션의 수 및 상기 보류 컬렉션의 수를 이용하여 상기 보류 컬렉션의 등급을 산출하는 상기 단계는,
    상기 보류 컬렉션의 수가 공차가 1인 등차수열일 때 상기 등차수열의 평균을 의미하는 하기 수학식 5를 이용하여 상기 보류 컬렉션의 등급을 산출하는 검색 결과 제공 방법.
    보류 컬렉션의 등급 = (2k + n - 1) / 2
    여기서, 상기 k는 상기 클릭 컬렉션의 수 + 1의 값을, 상기 n은 상기 보류 컬렉션의 수를 각각 의미할 수 있다.
  7. 제3항에 있어서,
    상기 클릭 컬렉션 및 상기 보류 컬렉션을 제외한 나머지 컬렉션인 스킵 컬렉션에 대한 등급을 설정하는 상기 단계는,
    전체 컬렉션의 수에서 상기 클릭 컬렉션의 수 및 상기 보류 컬렉션의 수를 제외한 나머지인 상기 스킵 컬렉션의 수를 확인하는 단계; 및
    상기 클릭 컬렉션의 수, 상기 보류 컬렉션의 수 및 상기 스킵 컬렉션의 수를 이용하여 상기 스킵 컬렉션의 등급을 산출하는 단계
    를 포함하는 검색 결과 제공 방법.
  8. 제7항에 있어서,
    상기 클릭 컬렉션의 수, 상기 보류 컬렉션의 수 및 상기 스킵 컬렉션의 수를 이용하여 상기 스킵 컬렉션의 등급을 산출하는 상기 단계는,
    상기 스킵 컬렉션의 수가 공차가 1인 등차수열일 때 상기 등차수열의 평균을 의미하는 하기 수학식 6을 이용하여 상기 스킵 컬렉션의 등급을 산출하는 검색 결과 제공 방법.
    스킵 컬렉션의 등급 = (2k + n - 1) / 2
    여기서, 상기 k는 상기 클릭 컬렉션의 수 + 상기 보류 컬렉션의 수 + 1의 값 을, 상기 n은 상기 스킵 컬렉션의 수를 각각 의미할 수 있다.
  9. 삭제
  10. 제1항에 있어서,
    상기 키워드에 대한 검색 결과를 상기 컬렉션 목록의 상기 컬렉션에 대한 순서로 구성하여 제공하는 상기 단계는,
    사용자 단말기로부터 상기 키워드를 수신한 경우, 데이터베이스에서 상기 키워드와 연관된 컬렉션 목록을 검색하는 단계;
    검색된 상기 컬렉션 목록이 포함하는 컬렉션의 순서로 검색 결과 페이지를 구성하는 단계; 및
    상기 검색 결과 페이지를 상기 검색 결과로서 상기 사용자 단말기로 제공하는 단계
    를 포함하는 검색 결과 제공 방법.
  11. 제1항 내지 제8항 또는 제10항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
  12. 검색 결과를 제공하는 시스템에 있어서,
    키워드와 연관된 컬렉션에 대한 등급을 클릭 정보를 이용하여 설정하는 등급 설정부;
    상기 등급에 따라 정렬된 컬렉션 목록을 생성하여 상기 키워드와 연관하여 유지하는 컬렉션 목록 유지부; 및
    상기 키워드에 대한 검색 결과를 상기 컬렉션 목록의 상기 컬렉션에 대한 순서로 구성하여 제공하는 검색 결과 제공부
    를 포함하고,
    상기 클릭 정보는 상기 컬렉션별 클릭 여부 및 상기 컬렉션 간의 클릭 순서를 포함하고,
    상기 컬렉션 목록 유지부는,
    상기 컬렉션별 클릭 횟수에 따라 정렬되어 있는 제1 컬렉션 목록의 상기 컬렉션을 상기 등급에 따라 정렬하여 상기 정렬된 컬렉션 목록을 생성하고 상기 키워드와 연관하여 데이터베이스에 저장하는, 검색 결과 제공 시스템.
  13. 제12항에 있어서,
    상기 등급 설정부는,
    사용자 단말기로부터 입력된 상기 키워드에 대한 검색 결과로 상기 컬렉션에 대한 검색 결과 페이지를 제공하는 검색 결과 페이지 제공부;
    상기 컬렉션에 대한 클릭 여부를 확인하여 클릭이 발생하는 컬렉션인 클릭 컬렉션에 대한 등급을 설정하는 클릭 컬렉션 등급 설정부;
    마지막 클릭이 발생한 컬렉션 이후의 컬렉션인 보류 컬렉션에 대한 등급을 설정하는 보류 컬렉션 등급 설정부; 및
    상기 클릭 컬렉션 및 상기 보류 컬렉션을 제외한 나머지 컬렉션인 스킵 컬렉션에 대한 등급을 설정하는 스킵 컬렉션 등급 설정부
    를 포함하는 검색 결과 제공 시스템.
  14. 제13항에 있어서,
    상기 검색 결과 페이지는 상기 키워드와 연관하여 발생한 상기 컬렉션별 클릭 횟수에 따라 상기 컬렉션이 정렬된 제1 컬렉션 목록에 기초하여 구성되고,
    상기 클릭 컬렉션 등급 설정부는,
    상기 제1 컬렉션 목록의 순서대로 상기 클릭이 발생한 컬렉션을 확인하여 상기 등급을 설정하되 연속으로 상기 클릭이 발생한 컬렉션간에는 동일한 등급을 설정하는 검색 결과 제공 시스템.
  15. 제13항에 있어서,
    상기 보류 컬렉션 등급 설정부는,
    상기 마지막 클릭이 발생한 컬렉션을 통해 상기 보류 컬렉션 및 상기 보류 컬렉션의 수를 확인하는 보류 컬렉션 수 확인부; 및
    상기 클릭 컬렉션의 수 및 상기 보류 컬렉션의 수를 이용하여 상기 보류 컬렉션의 등급을 산정하는 보류 컬렉션 등급 산출부
    를 포함하는 검색 결과 제공 시스템.
  16. 제13항에 있어서,
    상기 스킵 컬렉션 등급 설정부는,
    전체 컬렉션의 수에서 상기 클릭 컬렉션의 수 및 상기 보류 컬렉션의 수를 제외한 나머지인 상기 스킵 컬렉션의 수를 확인하는 스킵 컬렉션 수 확인부; 및
    상기 클릭 컬렉션의 수, 상기 보류 컬렉션의 수 및 상기 스킵 컬렉션의 수를 이용하여 상기 스킵 컬렉션의 등급을 산출하는 스킵 컬렉션 등급 산출부
    를 포함하는 검색 결과 제공 시스템.
KR1020070003998A 2007-01-12 2007-01-12 검색 결과를 제공하는 방법 및 상기 방법을 수행하는시스템 KR100898456B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020070003998A KR100898456B1 (ko) 2007-01-12 2007-01-12 검색 결과를 제공하는 방법 및 상기 방법을 수행하는시스템
JP2009545486A JP5284278B2 (ja) 2007-01-12 2007-12-27 検索結果を提供する方法およびこの方法を実行するシステム
PCT/KR2007/006880 WO2008084930A1 (en) 2007-01-12 2007-12-27 Method for offering result of search and system for executing the method
CNA2007800459947A CN101558408A (zh) 2007-01-12 2007-12-27 提供检索结果的方法和执行其方法的系统
US12/485,032 US8150839B2 (en) 2007-01-12 2009-06-15 Method and system for offering search results

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070003998A KR100898456B1 (ko) 2007-01-12 2007-01-12 검색 결과를 제공하는 방법 및 상기 방법을 수행하는시스템

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020080022821A Division KR101188939B1 (ko) 2008-03-12 2008-03-12 검색 결과를 제공하는 방법 및 상기 방법을 수행하는시스템

Publications (2)

Publication Number Publication Date
KR20080066496A KR20080066496A (ko) 2008-07-16
KR100898456B1 true KR100898456B1 (ko) 2009-05-21

Family

ID=39608796

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070003998A KR100898456B1 (ko) 2007-01-12 2007-01-12 검색 결과를 제공하는 방법 및 상기 방법을 수행하는시스템

Country Status (5)

Country Link
US (1) US8150839B2 (ko)
JP (1) JP5284278B2 (ko)
KR (1) KR100898456B1 (ko)
CN (1) CN101558408A (ko)
WO (1) WO2008084930A1 (ko)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100898456B1 (ko) * 2007-01-12 2009-05-21 엔에이치엔(주) 검색 결과를 제공하는 방법 및 상기 방법을 수행하는시스템
WO2011025162A2 (ko) * 2009-08-25 2011-03-03 Han Soung-Joo 특정 클래스에 속하는 엔터티의 리스트 검색 방법
KR101120390B1 (ko) 2009-12-29 2012-02-24 엔에이치엔(주) 검색 결과 제공 시스템 및 방법
JP6077739B2 (ja) * 2011-11-15 2017-02-08 任天堂株式会社 情報処理装置、情報処理システム、情報処理方法およびプログラム
US8856130B2 (en) * 2012-02-09 2014-10-07 Kenshoo Ltd. System, a method and a computer program product for performance assessment
US20130212089A1 (en) * 2012-02-10 2013-08-15 Google Inc. Search Result Categorization
CN103310343A (zh) 2012-03-15 2013-09-18 阿里巴巴集团控股有限公司 商品信息发布方法和装置
US20130246383A1 (en) * 2012-03-18 2013-09-19 Microsoft Corporation Cursor Activity Evaluation For Search Result Enhancement
JP5198688B1 (ja) * 2012-07-20 2013-05-15 株式会社メディアシーク メッセージ編集装置、メッセージ通信端末及びメッセージ通信システム
US9529858B2 (en) * 2014-03-06 2016-12-27 Yahoo! Inc. Methods and systems for ranking items on a presentation area based on binary outcomes
KR101590079B1 (ko) * 2014-04-25 2016-01-29 네이버 주식회사 검색 결과를 제공하기 위한 방법과 시스템, 기록 매체, 그리고 파일 배포 시스템
US20160117063A1 (en) * 2014-10-23 2016-04-28 rocket-fueled, Inc. Systems and methods for managing hashtags
US10007732B2 (en) 2015-05-19 2018-06-26 Microsoft Technology Licensing, Llc Ranking content items based on preference scores
CN105159953B (zh) * 2015-08-14 2018-09-14 中国联合网络通信集团有限公司 基于关键词的搜索方法及搜索平台
US10229212B2 (en) 2016-04-08 2019-03-12 Microsoft Technology Licensing, Llc Identifying Abandonment Using Gesture Movement
US20190057415A1 (en) * 2017-08-21 2019-02-21 Facebook, Inc. Systems and methods for providing content item collections based on probability of spending time on related content items in a social networking system
US11451506B1 (en) * 2021-07-01 2022-09-20 WakieUp, LLC Communications platform for revealing content of notifications at predefined times

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100492075B1 (ko) 2004-06-24 2005-06-01 엔에이치엔(주) 검색 요청에 응답하여 광고주의 검색 목록순을 추출시키는키워드 광고 서비스 방법 및 키워드 광고 서비스 시스템
WO2006014562A1 (en) 2004-07-08 2006-02-09 Overture Services, Inc. Database search system and method of determining a value of a keyword in a search

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06301734A (ja) * 1993-04-16 1994-10-28 Brother Ind Ltd データ検索装置
WO1995015521A2 (en) * 1993-11-29 1995-06-08 Perception, Inc. Pc based ultrasound device with virtual control user interface
US6421675B1 (en) * 1998-03-16 2002-07-16 S. L. I. Systems, Inc. Search engine
US6741967B1 (en) * 1998-11-02 2004-05-25 Vividence Corporation Full service research bureau and test center method and apparatus
US7835943B2 (en) * 1999-05-28 2010-11-16 Yahoo! Inc. System and method for providing place and price protection in a search result list generated by a computer network search engine
US6990628B1 (en) * 1999-06-14 2006-01-24 Yahoo! Inc. Method and apparatus for measuring similarity among electronic documents
US7031952B1 (en) * 1999-10-08 2006-04-18 Knowledge Filter, Inc. Knowledge filter
JP4406994B2 (ja) * 2000-03-17 2010-02-03 ソニー株式会社 情報配信システム、情報受信装置及び情報蓄積方法
US6925608B1 (en) * 2000-07-05 2005-08-02 Kendyl A. Roman Graphical user interface for building Boolean queries and viewing search results
US7284008B2 (en) * 2000-08-30 2007-10-16 Kontera Technologies, Inc. Dynamic document context mark-up technique implemented over a computer network
US7043471B2 (en) * 2001-08-03 2006-05-09 Overture Services, Inc. Search engine account monitoring
EP1481890A4 (en) * 2002-12-11 2008-04-09 Seiko Epson Corp INFORMATION PROCESSING DEVICE FOR PLUNGER, METHOD AND PROGRAM FOR CONTROLLING SAID DEVICE, RECORDING MEDIUM, DIVING EQUIPMENT, METHOD FOR MONITORING DIVING EQUIPMENT
AU2003284778A1 (en) * 2002-12-14 2004-07-09 Nhn Corporation System and method for generating a search result list
KR20040074693A (ko) * 2003-02-18 2004-08-26 주식회사 케이티 웹사이트 평가 시스템 및 그 방법
KR100485322B1 (ko) * 2003-03-08 2005-04-27 엔에이치엔(주) 검색 엔진에서 검색 결과 리스트를 생성하는 방법
US20050065928A1 (en) * 2003-05-02 2005-03-24 Kurt Mortensen Content performance assessment optimization for search listings in wide area network searches
US7281042B2 (en) * 2003-08-15 2007-10-09 Oversee.Net Internet domain keyword optimization
US7356778B2 (en) * 2003-08-20 2008-04-08 Acd Systems Ltd. Method and system for visualization and operation of multiple content filters
US8655727B2 (en) * 2003-12-30 2014-02-18 Amazon Technologies, Inc. Method and system for generating and placing keyword-targeted advertisements
KR100452085B1 (ko) 2004-01-14 2004-10-12 엔에이치엔(주) 카테고리 별 키워드의 입력 순위를 제공하기 위한 검색서비스 시스템 및 그 방법
KR100472705B1 (ko) * 2004-04-14 2005-03-14 엔에이치엔(주) 키워드 광고 노출 제어 방법 및 키워드 광고 노출 제어시스템
US7562068B2 (en) * 2004-06-30 2009-07-14 Microsoft Corporation System and method for ranking search results based on tracked user preferences
US7873911B2 (en) * 2004-08-31 2011-01-18 Gopalakrishnan Kumar C Methods for providing information services related to visual imagery
US20070002077A1 (en) * 2004-08-31 2007-01-04 Gopalakrishnan Kumar C Methods and System for Providing Information Services Related to Visual Imagery Using Cameraphones
KR100855754B1 (ko) * 2004-10-30 2008-09-03 에스케이커뮤니케이션즈 주식회사 속성이 부여된 주제별 분류 객체들 간의 연결 장치, 방법및 이를 구현할 수 있는 컴퓨터로 읽을 수 있는 기록 매체
JP4977624B2 (ja) * 2005-01-18 2012-07-18 ヤフー! インコーポレイテッド ウェブサーチ技術及びウェブコンテンツを組み入れたスポンサー提供サーチリスティングのマッチング及びランキング
EP1952266A4 (en) * 2005-10-11 2010-01-20 Nervana Inc INFORMATIVE NERVOUS SYSTEM
US8849821B2 (en) * 2005-11-04 2014-09-30 Nokia Corporation Scalable visual search system simplifying access to network and device functionality
US8613024B2 (en) * 2005-12-13 2013-12-17 United Video Properties, Inc. Cross-platform predictive popularity ratings for use in interactive television applications
US20070208730A1 (en) * 2006-03-02 2007-09-06 Microsoft Corporation Mining web search user behavior to enhance web search relevance
US8788321B2 (en) * 2006-09-05 2014-07-22 Thomas Publishing Company Marketing method and system using domain knowledge
KR100898456B1 (ko) * 2007-01-12 2009-05-21 엔에이치엔(주) 검색 결과를 제공하는 방법 및 상기 방법을 수행하는시스템

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100492075B1 (ko) 2004-06-24 2005-06-01 엔에이치엔(주) 검색 요청에 응답하여 광고주의 검색 목록순을 추출시키는키워드 광고 서비스 방법 및 키워드 광고 서비스 시스템
WO2006014562A1 (en) 2004-07-08 2006-02-09 Overture Services, Inc. Database search system and method of determining a value of a keyword in a search

Also Published As

Publication number Publication date
US8150839B2 (en) 2012-04-03
US20090254550A1 (en) 2009-10-08
JP2010515996A (ja) 2010-05-13
JP5284278B2 (ja) 2013-09-11
CN101558408A (zh) 2009-10-14
WO2008084930A1 (en) 2008-07-17
KR20080066496A (ko) 2008-07-16

Similar Documents

Publication Publication Date Title
KR100898456B1 (ko) 검색 결과를 제공하는 방법 및 상기 방법을 수행하는시스템
JP5597255B2 (ja) 単語の重みに基づいた検索結果の順位付け
US7562088B2 (en) Structure extraction from unstructured documents
JP5450842B2 (ja) 単語情報エントロピの決定
JP6517818B2 (ja) ウェブサイト・トラフィック最適化の改善
JP5661200B2 (ja) 検索情報の提供
US20080162455A1 (en) Determination of document similarity
JP5329540B2 (ja) ユーザ中心の情報探索方法、コンピュータ読み取り可能な記録媒体およびユーザ中心の情報探索システム
JP4896268B2 (ja) 情報価値を反映した情報検索方法及びその装置
CN103020049A (zh) 搜索方法及搜索系统
US20110208715A1 (en) Automatically mining intents of a group of queries
KR101231438B1 (ko) 외래어 발음 검색 서비스를 제공하는 검색결과 제공 시스템 및 방법
US9552415B2 (en) Category classification processing device and method
JP4912384B2 (ja) 文書検索装置、文書検索方法、および文書検索プログラム
KR101188939B1 (ko) 검색 결과를 제공하는 방법 및 상기 방법을 수행하는시스템
JP4759600B2 (ja) 文章検索装置、文章検索方法、文章検索プログラムおよびその記録媒体
US10984005B2 (en) Database search apparatus and method of searching databases
KR101172487B1 (ko) 검색 결과 내에 첨부된 정보 데이터베이스에 기초한 검색 리스트 및 검색어 순위 제공 방법 및 시스템
KR101544142B1 (ko) 화제도 기반의 검색 제공 방법 및 시스템
Mrosek et al. Content-and Graph-based Tag Recommendation: Two Variations.
KR20120011662A (ko) 문서 순위 결정 시스템 및 방법
KR100918361B1 (ko) 고속화 검색 모델링 시스템 및 방법
KR101147508B1 (ko) 검색식 추천 장치 및 방법
CN110008407A (zh) 一种信息检索方法及装置
JP6764973B1 (ja) 関連語辞書作成システム、関連語辞書作成方法及び関連語辞書作成プログラム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
A107 Divisional application of patent
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: 20120329

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160329

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20170328

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190401

Year of fee payment: 11