KR20080028574A

KR20080028574A - 통합 검색 서비스 시스템 및 방법

Info

Publication number: KR20080028574A
Application number: KR1020060093999A
Authority: KR
Inventors: 이정은; 김대영; 장정식; 이상석
Original assignee: 야후! 인크.
Priority date: 2006-09-27
Filing date: 2006-09-27
Publication date: 2008-04-01
Also published as: US20080077569A1; KR100898454B1

Abstract

일실시예에 의해, 서치 결과들을 그 콘텐츠들에 기초해 복수개의 그룹으로 클러스터하고, 각 그룹은 대표 이미지에 의해 링크되는 통합 검색 시스템 및 방법이 개시된다. 시스템은 클러스터링 엔진, 이미지 추출 엔진, 데이터베이스 및 웹 서버를 포함한다. 클러스터링 엔진은 데이터베이스 내 저장된 리소스들을 복수개의 그룹으로 클러스터하고, 각 그룹은 공통의 토픽에 관련된 리소스들을 포함한다. 이미지 추출 엔진은 각 그룹에 대한 대표 이미지를 선정한다. 데이터베이스는 각 그룹에 포함된 리소스들에 대한 정보와 그 그룹에 대한 대표 이미지를 저장한다. 일실시예에서, 웹 서버는 각각이 공통의 토픽에 연관된 리소스들의 그룹을 대표하는 복수의 이미지를 유저에게 제공하는데, 각 그룹에 포함된 리소스들의 수가 많을수록, 그 그룹의 대표 이미지의 크기는 크게 하여 제공된다. 이로써, 유저는 그 대표 이미지를 보는 것에 의해 각 그룹에 연관된 토픽들의 중요도 또는 인기도를 인식할 수 있다.

검색, 서치, 분류, 감성, 카테고리

Description

통합 검색 서비스 시스템 및 방법{INTEGRATED SEARCH SERVICE SYSTEM AND METHOD}

도 1은 본 발명의 일실시예에 의한 예시적인 통합 검색 시스템의 블록도

도 2는 본 발명의 일실시예에 의한 예시적인 클러스터 검색 시스템의 블록도

도 3은 본 발명의 일실시예로서 데이터베이스에 포함되는 리소스의 예시를 나타내는 도면

도 4는 본 발명의 일실시예로서 데이터베이스 내 저장된 리소스들이 콘텐츠에 기초해 클러스터 된 클러스터들의 예시를 나타내는 도면

도 5는 본 발명의 일실시예에 따라 대표 이미지에 의해 표시되는 서치 결과들의 클러스터들을 유저에게 제공하는 웹페이지의 일례를 나타내는 도면

도 6은 본 발명의 일실시예에 의한 예시적인 카테고리 검색 시스템의 블록도

도 7은 본 발명의 일실시예에 의한 예시적인 감성 검색 시스템의 블록도

도 8은 본 발명의 일실시예에 따라 통합 검색 서비스를 제공하기 위한 방법의 순서도를 나타내는 도면

도 9는 본 발명의 일실시예에 따라 각 이미지가 서치 결과들의 클러스터를 나타내는 이미지들을 포함하는 웹페이지의 예시를 나타내는 도면

도 10은 본 발명의 일 실시예에 따라 클러스터 검색 시스템을 제공하기 위한 방법의 순서도를 나타내는 도면

도 11은 본 발명의 일실시예에 따라 클러스터 검색, 카테고리 검색, 감성 검색의 결과들을 포함하는 웹페이지의 예시를 나타내는 도면

도 12는 본 발명의 일 실시예에 따라 서버를 구현하는데 이용되는 컴퓨터 시스템 아키텍처를 나타내는 도면

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

1000: 통합 검색 시스템 100: 클러스터 검색 시스템

200: 카테고리 검색 시스템 300: 감성 검색 시스템

110: 제1 데이터베이스 120: 클러스터링 엔진

124: 이미지 추출 엔진 130: 제2 데이터베이스

140: 웹 서버

본 명세서는 일반적으로 전자 검색 시스템에 관한 것이다.

종래의 검색 서비스 시스템 및 방법은 유저가 검색어를 입력하면, 리소스 로케이터(resource locator)들의 리스트를 몇몇의 그룹들(예를 들면, 지식 정보 그룹, 블로그 그룹, 웹페이지 그룹 등)로 카테고리를 나누어 제공한다. 따라서, 유저가 리소스 로케이터들에 의해 링크된 콘텐츠들이나 토픽들을 체크 하기 위해서는, 검색 결과로서 제공된 리소스 로케이터 각각을 클릭하여야 한다. 뿐만 아니 라, 유저가 다수의 리소스 로케이터들을 클릭 및 체크 하여 빈번히 출현하는 토픽들을 인식하지 않는 한, 인기 있는 토픽에 관련된 리소스를 찾기가 어렵다.

또한, 종래의 검색 시스템을 이용하는 경우, 유저가 리소스의 토픽에 대해 알기 위해서는 콘텐츠들을 클릭하고 체크해야 하기 때문에, 유저가 제공된 서치 결과들 중에 공통된 토픽에 관련된 검색 결과들을 신속하고 효율적으로 인식하는 것이 어렵다. 따라서, 종래의 검색 시스템은 현재의 이슈들에 대한 정보를 얻고자 하는 유저의 요구를 만족시키지 못한다.

본 발명의 목적은 검색 결과들이 그 콘텐츠에 기초하여 각 그룹이 이미지에 의해 표시되는 복수 개의 그룹으로 분류되고, 각 이미지의 사이즈는 검색 결과로서 제공되는 그룹들 중 해당 그룹의 중요도 또는 인기도 등의 하나 이상의 특성에 기초하여 조절되는 통합 검색 서비스 시스템 및 방법을 제공하는 데 있다.

본 발명의 일실시예에 의하면, 그 콘텐츠에 기초하여 검색 결과들을 각 그룹들이 대표 이미지에 의해 링크되는 복수의 그룹들로 클러스터링(clustering) 하는 통합 검색 시스템이 제공된다. 시스템은 클러스터링 엔진, 이미지 추출 엔진 및 웹 서버를 포함한다. 클러스터링 엔진은 데이터베이스에 저장된 리소스들을, 각 클러스터들이 공통의 토픽에 연관된 리소스들을 포함하는 복수의 클러스터들로 그룹핑(grouping) 한다. 이미지 추출 엔진은 각 클러스터들에 대한 대표 이미지를 선정한다. 웹 서버는 클러스터들에 대한 대표 이미지의 어레이를 제공하고, 상기 대표 이미지의 사이즈들은 리소스들의 클러스터들에 연관된 토픽들의 인기도 등의 하나 이상의 특성에 의거해 조절된다.

본 발명의 다른 실시예에 의하면, 통합 검색 서비스 방법이 제공된다. 데이터베이스에 저장된 리소스들은, 각 클러스터들이 공통의 토픽에 연관된 리소스들을 포함하는 복수의 클러스터들로 그룹핑 된다. 그리고나서, 각 클러스터들에 대한 대표 이미지가 선정된다. 마지막으로, 상기 클러스터들에 대한 대표 이미지의 어레이가, 상기 대표 이미지의 사이즈가 리소스들의 상기 클러스터들과 연관된 토픽들의 인기도 등의 하나 이상의 특성에 기초해서 조절되도록 제공된다.

본 발명의 또 다른 실시예에 의하면, 또 다른 통합 검색 서비스 방법이 제공된다. 이 방법에 따르면, 먼저 검색어를 수신한다. 그리고 나서, 검색어에 관련된 리소스들을 검색하기 위한 검색이 수행된다. 검색 결과들은 각 클러스터들이 공통의 토픽에 연관된 리소스들을 포함하는 복수개의 클러스터들로 그룹핑 된다. 그 다음에, 상기 클러스터들에 대한 대표 이미지들의 그래픽 표시가 유저에게 제공되는데, 이때 상기 대표 이미지들의 사이즈는 리소스들의 클러스터들의 하나 이상의 특성에 기초하여 조절된다.

이하에서 다양한 실시예의 상세한 설명이 기술된다. 그러나 이들 실시예는 이하에서 상세하게 설명된 것들의 일부 또는 전부를 포함하지 않고 실시될 수 있다. 또한, 아래의 실시예들에서, 본 발명의 범위를 불필요하게 제한하지 않기 위하여, 널리 알려진 방법의 단계들 또는 구성요소들에 대한 상세한 설명을 생략한 다.

도 1은 일 실시예에 의한 통합 검색 시스템의 블럭도이다. 도 1에 도시된 바와 같이, 검색 시스템(1000)은 클러스터 검색 시스템(100), 카테고리 검색 시스템(200), 감성 검색 시스템(300)을 포함한다. 비록 통함 검색 시스템(1000)이 3개의 시스템(100, 200, 300)을 모두 포함하는 것으로 도시되었지만, 본 통합 검색 시스템이 항상 위의 세 시스템을 동시에 포함해야 하는 것은 아니고, 필요에 따라 세 시스템 중 하나 또는 두 개만을 선택적으로 포함할 수 있다.

도 2는 본 발명의 일 실시예에 의한 클러스터 검색 시스템(100)의 블록도이다. 도 2에 도시된 바와 같이, 클러스터 검색 시스템(100)은 제1 데이터베이스(110), 클러스터링 엔진(120), 이미지 추출 엔진(124), 제2 데이터베이스(130), 웹서버(140)를 포함한다. 본 실시예에서, 제1 데이터베이스(110)는 가령 뉴스 등의 다양한 리소스들을 외부의 CP들(CP1, CP2, CP3, ...)로부터 제공받는다. 선택적으로, 제1 데이터베이스(110)는 시스템 자체의 오퍼레이터에 의해 생성된 리소스들, 리소스들에 대한 URL(Uniform Resource Locators)과 같은 데이터 리소스들을 저장하거나, 이들을 외부의 CP들로부터 제공받은 리소스들과 함께 저장한다. 데이터베이스(110)에 저장된 리소스들은 뉴스에 국한되지 않고, 뉴스, 블로그, 인터넷 카페 내 콘텐츠 등, 업데이트 된 토픽들에 대한 정보를 유저에게 제공하는 데이터의 임의의 형태 및 임의의 타입의 웹 페이지를 포함할 수 있다. 제1 데이터베이스(110)는 그 콘텐츠에 기초하여 수 개의 그룹으로 클러스터 될 리소스들을 저장한다. 또한, 데이터베이스(110)는 그 생성 시간 및/또는 업데이트 시간에 따라 저장 된 리소스들을 분류할 수 있다. 이 경우, 유저는 뉴스 정보 등의 리소스들의 그룹을 얻기 원하는 특정 시간 간격을 선정할 수 있다. 유저가 특정 시간 간격을 선정하면, 클러스터링 엔진(120), 카테고리 검색 엔진(220) 및 감성 검색 엔진(320) 각각은 유저에 의해 선정된 시간 간격과 연관된 리소스들의 그룹에 대해, 클러스터 검색, 카테고리 검색, 감성 검색을 수행한다.

도 3은 본 발명의 일 실시예에 따라 제1 데이터베이스(110)에 저장된 리소스의 예시적인 포맷을 나타낸다. 도 3을 참조하면, 리소스(10)는 텍스트 파일 형식의 뉴스 정보를 포함하며, 리소스 ID, 타이틀, 콘텐츠 텍스트, URL, 이미지 리소스 로케이터, 생성 및/또는 업데이트 시간, 리소스 소스, 리소스의 카테고리 등의 항목을 갖는다. 제1 데이터베이스(110)는 도 3에 표시된 리소스(10)의 카테고리 및 생성 타임 등의 다양한 정보를 참조함으로써, 적절한 그룹으로 클러스터 될 리소스들을 저장한다.

클러스터링 엔진(120)은 제1 데이터베이스(110)에 저장된 리소스들의 클러스터링을 수행한다. 구체적으로, 클러스터링 엔진(120)은 리소스들을, 각 클러스터가 공통의 토픽에 연관된 리소스들을 포함하는 복수의 클러스터들로 분류한다. 클러스터링 엔진(120)은 적절한 클러스터링 알고리즘에 의해 수행될 수 있으며, 본 명세서에서는 이에 대한 상세한 설명을 생략한다. 일실시예로서, 클러스터링 엔진(120)은 하나의 리소스가 다른 리소스들과 유사한 정도를 결정함으로써 제1 데이터베이스(110) 내 리소스들을 클러스터링한다. 예를 들면, 클러스터링 엔진(120)은 제1 데이터베이스(110) 내 저장된 두 개의 리소스들 a1 및 a2 간에, 유사한 용 어나 키워드가 발견되는 사건의 발생을 연산한다. 그 사건 발생의 횟수가 미리 정해진 수치보다 높으면, 클러스터링 엔진(120)은 두 리소스들의 토픽들이 서로 유사하다고 판정하고, 리소스 a1 및 a2를 도 4에 도시된 바와 같이 동일 클러스터 A로 클러스터링한다.

이와 같이, 클러스터링 엔진(120)은 리소스들 간의 유사도를 판정함으로써 제1 데이터베이스(110)에 저장된 리소스들의 클러스터링을 수행한다. 그리고나서, 클러스터링 엔진(120)은 리소스들을 클러스터링한 결과로서 얻은 정보, 즉, 어떤 리소스들이 어떤 클러스터에 포함되는지를 제2 데이터베이스(130)에 저장한다. 도 4는 클러스터 A, B, C와 같은 복수의 클러스터들이 있는 경우에, 제2 데이터베이스(130) 내 저장되는 데이터 구조의 예시를 나타낸다. 도 4에 도시된 바와 같이, 각각의 클러스터는 그 콘텐츠에 의거해서 클러스터 된 복수의 리소스들을 가진다. 더욱이, 각 클러스터들은 아래에서 상세히 설명되는 바와 같이, 대표 이미지에 의해 표시 또는 링크된다.

다시 도 2로 돌아가서, 이미지 추출 엔진(124)은 상술한 바와 같이 클러스터링 엔진(120)에 의해 생성된 클러스터들에 대한 대표 이미지를 결정하는 역할을 한다. 일실시예로서, 이미지 추출 엔진(124)은 순차적으로 각 클러스터들에 속한 각 리소스들이 이미지에 대한 리소스 로케이터를 포함하는지 여부를 체크 하고, 클러스터 내 속한 리소스들 가운데 처음으로 발견한 이미지 리소스 로케이터에 해당하는 이미지를 그 클러스터를 대표하는 대표 이미지로 선정한다. 예를 들면, 이미지 추출 엔진(124)이 20개의 리소스들, 즉, 리소스 a1 내지 a20을 포함하는 클러스터 A의 대표 이미지를 선정하는 것에 대해 설명한다. 만약, 리소스 a1이 이미지 리소스 로케이터를 가지면, 이미지 추출 엔진(124)은 그 이미지 리소스 로케이터에 의해 표시된 이미지를 클러스터 A의 대표 이미지로 결정한다. 만약, 리소스 a1이 이미지 리소스 로케이터를 가지지 않으면, 이미지 추출 엔진(124)은 이미지 리소스 로케이터를 발견할 때까지 다음 리소스 a2 내지 a20의 콘텐츠를 순차적으로 체크 한다. 다른 구현 방법 또한 가능하다. 예를 들면, 클러스터에 대한 대표 이미지는 편집 프로세스(editorial process)에 의거해 수동으로 선정될 수 있다.

리소스 a1 내지 a20 중 어느 것도 이미지 리소스 로케이터를 가지지 않은 것으로 판정된 경우에는, 이미지 추출 엔진(124)은 그 클러스터에 속한 리소스들 중 임의의 리소스의 타이틀을 대표 타이틀로 선정한다. 예를 들어, 리소스 a1 내지 a20 중 어느 것도 이미지 리소스 로케이터를 가지지 않는 경우, 이미지 추출 엔진(124)은 제1 리소스(리소스 a1)의 타이틀을, 대표 이미지를 대신해 클러스터 A의 대표 타이틀로 선정할 수 있다. 비록 본 실시예에서는 클러스터 내 제1 리소스의 타이틀이 그 클러스터에 대한 대표 타이틀로 선정되는 것으로 설명되었지만, 그 클러스터에 속한 리소스들의 타이틀들 중 대표 타이틀을 선정하기 위해 다른 기준이 채용될 수 있음은 명백히 이해될 수 있다. 도 4에서, 클러스터 A 및 B는 그들의 리소스들에 포함된 이미지 리소스들로부터 추출된 각각의 대표 이미지에 의해 표시 또는 링크되는 반면에, 클러스터 C는 그 리소스들의 타이틀 영역에서 추출된 대표 타이틀에 의해 표시되어 있다.

웹 서버(140)는 제2 데이터베이스(130)에 저장된 대표 이미지 및/또는 타이 틀(각각이 그 콘텐츠에 의거해 클러스터링 된 리소스들의 클러스터를 나타냄)의 어레이를 포함하는 웹페이지를 유저에게 제공하는 역할을 한다. 대표 이미지 또는 타이틀은 대표 이미지에 연관된 클러스터에 포함된 리소스들에 대한 리소스 로케이터들의 리스트에 연결되기 때문에, 유저가 이미지를 클릭하면, 웹 서버(140)는 웹 페이지를 리프레시(refresh)하거나 새로운 웹 페이지를 제공하여, 그 대표 이미지에 연관된 클러스터 내 포함된 리소스들에 대한 리소스 로케이터들의 리스트를 보여준다. 대표 이미지를 리소스들에 대한 리소스 로케이터들의 리스트에 링크시키기 위해서, 웹 페이지 상의 이미지에 대한 링크 태그(link tag) 및/또는 마우스 클릭 기능을 포함하는 적합한 구현 방법이 채용될 수 있다.

대표 이미지 또는 타이틀의 크기는, 해당 클러스터들에 포함된 토픽들이나 콘텐츠들의 중요도 또는 인기도와 같은 그 클러스터의 하나 이상의 특성에 의거해 조절될 수 있다. 일실시예에서, 토픽들의 인기도는 클러스터들에 포함된 리소스들의 숫자에 의거해 결정될 것이다. 예를 들면, 도 4에서 클러스터 A, B, C 각각이 20개, 8개, 12개의 리소스들을 포함하는 경우, 클러스터 A, B, C에 대한 대표 이미지의 크기 비율은 20:8:12로 결정될 수 있다. 즉, 클러스터에 더욱 많은 리소스들이 포함될수록, 그 클러스터의 대표 이미지는 더욱 커진다.

도 5에 도시된 바와 같이, 클러스터 C가 대표 이미지 대신에 대표 타이틀에 의해 표시되는 경우, 웹 서버(140)는 클러스터 C에 속하는 콘텐츠의 중요도 또는 인기도에 의거해 타이틀의 폰트 사이즈를 변경할 것이다. 위에서 설명한 바와 같이, 토픽들의 인기도는 클러스터 C에 포함되는 리소스들의 개수에 의거해 결정될 수 있다. 또한, 유저가 웹페이지에 포함되는 대표 이미지들 및/또는 타이틀들 중 하나를 클릭하면, 웹 서버(140)는 대표 이미지 또는 타이틀과 연관된 리소스들에 대한 리소스 로케이터들의 리스트를 제공한다.

도 5는 본 발명의 일실시예에 따라 대표 이미지에 의해 표현되는 검색 결과를 클러스터들을 이용해 유저에게 제공하는 웹페이지의 일례를 나타낸다. 도 5에 도시된 바와 같이, 해당 클러스터에 속하는 리소스들의 대표 이미지들이 리소스 로케이터들의 리스트를 대신하여 유저에게 제공되기 때문에, 유저는 리소스들에 포함된 토픽들이 무엇에 관한 것인지 쉽게 파악할 수 있다. 또한, 웹 페이지는 클러스터에 속한 중요도 또는 인기도에 따라 서로 다른 사이즈를 갖는 복수 개의 이미지를 포함하기 때문에, 유저는 그 이미지에 관련된 토픽들이 얼마나 중요한지 또는 얼마나 인기 있는 것인지를 인식할 수 있다. 가령, 도 5를 참조하면, 유저는 이미지 5의 크기가 가장 크다는 사실에 기초하여 이미지 5와 연관된 리소스들의 개수가 가장 많음을 인식할 것이다. 즉, 유저는 이미지 5에 연관된 리소스들이 가장 인기 있는 토픽을 포함한다고 인식할 것이다.

도 6은 본 발명의 일실시예에 따른 카테고리 검색 시스템(200)의 상세 구성을 나타낸다. 도 6에 도시된 바와 같이, 카테고리 검색 시스템(200)은 데이터베이스(210), 카테고리 검색 엔진(220), 웹 서버(230)를 포함한다. 여기서, 데이터베이스(210) 및 웹서버(230)는 도 2를 참조하여 설명된 클러스터 검색 시스템(100)에 포함된 해당 구성요소들과 유사한 역할을 하므로, 여기서 이에 대한 구체적인 설명은 생략한다. 카테고리 검색 엔진(220)은 데이터베이스(210)에 저장된 리소스들의 카테고리화(categorization)를 수행한다. 일 실시예로서, 카테고리 검색 엔진(220)은, 당해 기술 분야에서 잘 알려진 기계 학습 알고리즘(Machine Learning Algorithm)에 의해 각각의 리소스들이 속하는 카테고리를 판정한다. 그리고 나서, 카테고리화 된 리소스들, 즉, 서치 결과들은 웹 서버(230)를 통해 유저에게 제공된다.

도 7은 본 발명의 일실시예에 따른 감성 검색 시스템(300)의 블록도를 나타낸다. 감성 검색 시스템(300)은 감성 검색 데이터베이스(310) 및 감성 검색 엔진(320)을 포함하고, 감성 검색 엔진(320)은 감성어 추출 모듈(322), 감성 점수 연산 모듈(324), 디스플레이 모듈(326)을 포함한다. 감상 검색 시스템(300)은 감성 검색 데이터베이스(310)에 저장된 리소스들에 포함된 감성어들에 기초해 타겟 정보(target information)를 검색한다.

일실시예에서, 감성 검색 데이터베이스(310)는, 예를 들어 온라인 쇼핑몰의 데이터베이스로부터 얻어지는, 상품들에 대한 평가 결과를 포함하는 상품 리뷰들을 저장한다. 또한, 감성어 추출 모듈(322)은 템플릿 감성어(template emotional words)의 리스트를 저장하고, 이것은 감성 검색 데이터베이스(310)에 저장된 상품 리뷰들에 감성어가 포함되어 있는지의 여부를 판정하는데 이용된다. 즉, 감성어 검색 모듈(322)은 리스트에 포함된 감성어들 중 임의의 감성어가 감성 검색 데이터베이스(310)에 저장된 상품 리뷰들에 인용되어 있는지를 체크 한다. 이후, 감성 점수 연산 모듈(324)은, 소정의 점수가 템플릿 감성어들에 할당되어 있는 점수표를 참조함으로써, 상품 리뷰들에 대한 평가 점수를 연산한다. 점수표는 미리 감성 점 수 연산 모듈(324)에 저장될 것이다. 이후, 디스플레이모듈(326)은 상품 리뷰들에 대한 점수를 나타내기 위한 그래픽 표시를 구성하여, 검색 결과의 일부로 유저에게 제공한다.

예를 들어, 템플릿 감성어 리스트가 상품의 질을 평가하는데 사용되는 감성어들로서 "빠르다", "만족", "괜찮다", "최고", "불만" 등을 포함하는 경우를 가정하면, 감성어 추출 모듈(322)은 감성 검색 데이터베이스(310)에 저장된 상품 리뷰들이 템플릿 감성어들 중 어느 하나를 포함하는지의 여부를 체크한다. 감성어 추출 모듈(322)이 상품 리뷰들로부터 "최고", "괜찮다", "불만"과 같은 감성어들을 추출한 경우, 감성 점수 연산 모듈(324)은 점수표를 참조함으로써 감성어 추출 모듈(322)에 의해 추출된 각각의 감성어에 해당 평가 점수를 할당한다. 예를 들면, 감성 점수 연산 모듈(324)은 "최고", "괜찮다", "불만"이라는 감성어들에 대해 각각 10점, 6점, 2점의 평가 점수를 부여한다.

도 8은 본 발명의 일실시예에 따라 통합 검색 서비스를 제공하기 위한 방법의 순서도를 나타낸다. 본 실시예에서, 통합 검색 서비스는 클러스터 검색, 카테고리 검색 및 감성 검색 서비스를 포함한다. 클러스터 검색 서비스는 유저가 검색어를 입력하는지의 여부에 따라 다른 방법으로 동작한다. 즉, 유저가 검색어를 입력하지 않으면, 클러스터 검색은 소정의 시간 간격 동안 생성 및/또는 업데이트 된 리소스들에 대해 수행된다. 유저가 검색어를 입력하면, 클러스터 검색은 입력된 검색어와 관련된 리소스들에 대해 수행된다.

구체적으로, 도 8에 도시된 바와 같이, 먼저 유저가 검색어를 입력하였는지 의 여부가 체크 된다(S810). 유저가 단계 810에서 어떤 검색어도 입력하지 않은 경우, 소정의 시간 간격 동안 생성 및/또는 업데이트 된 리소스들에 대한 클러스터 검색을 수행함으로써 얻어진 검색 결과가 유저에게 제공된다(S820). 도 9는 단계 s820에서 클러스터 검색 결과로서 유저에게 제공되는 웹페이지의 일례를 나타낸다. 도 9에 도시된 바와 같이, 웹페이지는 클러스터 창(202), 검색어 입력 창(203), 타임 창(204) 및 검색어 랭킹 창(206)을 포함한다. 유저가 타임 창(204)에서 소정의 시간 간격을 선택하면, 클러스터 창(202)은 데이터베이스(110)에서 선정된 시간 간격 동안 생성되거나 업데이트 된 리소스들을 추출한다. 그리고 나서, 클러스터 엔진(120)은 추출된 리소스들을 클러스터 하고, 클러스터 된 리소스들에 대한 대표 이미지들의 어레이를 생성한다. 클러스터 창(202)에 클러스터 검색의 결과, 즉, 대표 이미지들이 제공된다. 이미 설명한 바와 같이, 리소스들의 클러스터들에 대한 대표 이미지의 크기는 리소스들에 포함된 토픽들의 중요도나 인기도 등과 같은, 하나 이상의 특성에 따라 조절될 것이다.

한편, 유저가 검색 시스템에서 검색어를 입력한 경우(s810), 클러스터 엔진(120)은 입력된 검색어와 관련된 리소스들을 검색하고, 검색된 리소스들을 클러스터링 한다(s830). 단계 s830에서 수행된 클러스터 검색은, 클러스터링이 입력된 검색어에 관련된 리소스들에 대해서만 수행된다는 점을 제외하고는 단계 s820에서 수행된 것과 동일하다. 이후에, 카테고리 검색 및 감성 검색이 추가로 수행될 수 있다(s840, s850).

비록 도 8에는 클러스터 검색, 카테고리 검색 및 감성 검색 서비스를 모두 포함하는 통합 검색 서비스를 제공하기 위한 방법의 일례가 도시되었지만, 적어도 하나 또는 임의의 검색 서비스들의 조합이 유저에게 제공될 수 있다. 도 10은 본 발명의 일실시예에 따라 클러스터 검색 서비스를 제공하기 위한 방법의 순서도를 나타낸다.

도 10에 도시된 바와 같이, 클러스터 검색 시스템은 유저로부터 검색어를 수신한다(s910). 그리고나서, 검색 엔진은 수신한 검색어와 연관된 리소스들을 검색한다(s920). 단계 s930에서, 검색된 리소스들은 그 콘텐츠에 기초하여 복수 개의 클러스터들로 클러스터 된다. 그리고 나서, 리소스들의 클러스터들에 대한 대표 이미지들 및/또는 타이틀들이 도 8을 참조하여 설명된 것과 유사한 방법으로 선정된다(s940). 대표 이미지를 선정한 이후에, 각 대표 이미지들의 사이즈는 리소스들의 클러스터들의 하나 이상의 특성에 기초해서 조절되도록 결정된다(s950). 그리고 나서, 단계 960에서, 크기가 정해진 대표 이미지들을 포함하는 페이지가 유저에게 제공된다.

도 11은 단계 s830, s840, s850을 수행한 결과로서 제공되는 웹 페이지의 예시를 나타낸다. 도 11을 참조하면, 웹 페이지는 클러스터 창(302), 타임 창(304), 카테고리 검색 창(306) 및 감성 검색 창(308)을 포함한다. 도 11에 도시된 바와 같이, 유저가 "축구"를 포함하는 검색어를 입력한 경우, 검색 엔진 데이터베이스는 "축구"와 관련된 리소스들을 모은다. 이후, 클러스터 엔진(120)은 상술한 바와 같이 검색 엔진 데이터베이스에 저장된 리소스들에 대해 클러스터 검색을 수행하고, 클러스터 검색의 결과, 즉, 클러스터 된 리소스들의 대표 이미지들의 어레이가 클 러스터 창(302)에 제공된다. 또한, 카테고리 검색 창(306)은 카테고리 검색 결과를 제공한다. 도 11에 도시된 바와 같이, 카테고리 검색 창(306)은 검색 리소스들의 카테고리들(예를 들면, 플레이어(306a), 스포츠(306b), 컴퓨터 게임(306c), 국가 대표팀(306d))을 그래픽 표시로 나타낸다. 도 11에서 각 카테고리들은 그 카테고리에 속하는 리소스들의 수에 비례하는 개수의 볼을 포함하는 바구니로 묘사되었다. 또한, 감성 검색 창(308)은 감성 검색의 결과를 그래픽으로 보여주는데, 도 11에는 네 개의 그래프들(308a, 308b, 308c, 308d)이 "축구"를 포함하는 검색어와 관련된 상품 리뷰들에 대한 평가 점수를 나타내기 위해 도시되어 있다.

이상, 본 발명의 방법들이 구체적인 실시예를 참조하여 설명되었으나, 그들중 일부 또는 전부의 구성요소나 동작들은 일반적 목적의 하드웨어 아키텍처를 갖는 컴퓨터 시스템을 이용하여 구현될 것이다. 도 12는 여기서 설명된 하나 이상의 동작들을 구현하기 위해 이용될 수 있는, 컴퓨터 시스템 아키텍처의 일례를 나타낸다. 일실시예로서, 하드웨어 시스템(1200)은 프로세서(1210), 캐시 메모리(1215) 및 하나 이상의 소프트웨어 애플리케이션들 및 여기서 설명된 기능들에 연관된 드라이버들을 포함한다.

추가적으로, 하드웨어 시스템(1200)은 고성능 IO 버스(high performance input/output bus)(1240) 및 표준 I/O bus(standard I/O bus)(1270)를 포함한다. 호스트 브리지(1220)는 프로세서(1210)를 고성능 I/O bus(1240)에 연결하고, I/O 버스 브리지(1250)는 두 개의 버스들(1240 및 1270)을 서로 연결한다. 시스템 메모리(1260) 및 네트워크/통신 인터페이스(1230)가 버스(1240)에 연결된다. 하드웨 어 시스템(1200)은 비디오 메모리(미도시)와 비디오 메모리에 연결된 디스플레이 장치를 더욱 포함할 수 있다. 대용량 기억장치(1230) 및 I/O 포트들(1290)이 버스(1270)에 연결된다. 하드웨어 시스템(1200)은 선택적으로 키보드 및 포인팅 장치를 포함하고, 디스플레이 장치(미도시)가 버스(1270)에 연결될 수 있다. 공통적으로, 이 구성요소들은 컴퓨터 하드웨어 시스템의 광범위한 카테고리를 나타내는 의도를 가지는 것으로, 다른 적절한 프로세서들뿐만 아니라 산타 클라나, 칼리프의 인텔사에 의해 제조된 펜티엄® 프로세서에 기초한 일반 목적의 컴퓨터 시스템들을 포함하지만 이것에 한정되지는 않는다.

하드웨어 시스템(1200)의 구성요소들이 이하에서 더욱 상세히 설명된다. 구체적으로, 네트워크 인터페이스(1230)는 하드웨어 시스템(1200)과 이더넷(가령, IEEE 802.3) 네트워크 등의 광범위한 네트워크들 중 임의의 것 간의 통신을 제공한다. 통합 검색 시스템(1000)의 경우에, 네트워크 인터페이스(1230)는 하드웨어 시스템(1200)이 그 데이터베이스들을 운영할 수 있도록 하드웨어 시스템(120))과 네트워크를 인터페이스 한다. 대용량 기억장치(1230)는 데이터 및 상술한 통합 검색 시스템(1000)에서 구현되는 기능들을 수행하는 프로그래밍 명령어들에 대한 영구 저장을 제공하고, 시스템 메모리(1260)(예를 들면, DRAM)는 프로세서(1210)에 의해 실행될 때 데이터 및 프로그래밍 명령어들에 대해서 일시 저장을 제공한다. I/O 포트들(1290)은 하나 이상의 직렬 및/또는 병렬 통신 포트들로서, 하드웨어 시스템(1200)에 연결될 수 있는 추가적인 주변 장치들 간의 통신을 제공한다.

하드웨어 시스템(1200)은 다양한 시스템 아키텍처들을 포함할 수 있고, 하드 웨어 시스템(1200)의 다양한 구성요소들이 재배열될 수 있다. 예를 들면, 캐시(1215)는 프로세서(1210)에 온-칩(on-chip)으로 형성될 수 있다. 선택적으로, 캐시(1215) 및 프로세서(1210)는 "프로세서 모듈"로서 함께 패키지 될 수 있고(packed together), 이 경우 프로세서(1210)는 "프로세서 코어"로 언급된다. 본 발명의 어떤 구현들은 상술한 구성요소들의 전부를 요구하지도 않고 구성요소들의 전부를 포함하지 않을 수 있다. 예를 들면, 표준 I/O 버스(1270)에 연결되는 것으로 도시된 주변 장치들은 고성능 I/O 버스(1240)에 연결될 것이다. 또한, 어떤 구현들에서는, 단지 하나의 버스가 존재하고, 하드웨어 시스템(1200)의 구성요소들은 하나의 버스에 연결될 수 있다. 또한, 하드웨어 시스템(1200)은 추가 프로세서들, 저장 장치들, 또는 메모리들 등의 추가 구성요소들을 포함할 수 있다. 아래에서 설명되는 바와 같이, 일실시예에서, 여기서 설명된 통합 검색 시스템들의 동작들은 하드웨어 시스템(1200)에 의해 실행되는 일련의 소프트웨어 루틴들로서 구현된다. 이 소프트웨어 루틴들은 프로세서(1210)와 같은 하드웨어 시스템에서의 프로세서에 의해 실행되는 복수의 또는 일련의 명령어들을 포함한다. 초기에, 일련의 명령어들이 대용량 저장장치(1230)와 같은 저장 장치에 저장된다. 한편, 일련의 명령어들은 디스켓, CD-ROM, ROM, EEPROM 등의 임의의 적절한 저장 매체에 저장될 수 있다. 또한, 일련의 명령어들이 국부적으로(locally) 저장될 필요는 없으며, 네트워크상의 서버와 같은 원격 저장 장치로부터 네트워크/통신 인터페이스(1230)를 통해 수신될 수 있다. 명령어들은 대용량 기억장치(1230)와 같은 저장 장치로부터 메모리(1260)로 복사(copy)되고, 이후에 프로세서(1210)에 의해 액세스 되고 실행된다.

운영 시스템은 소프트웨어 애플리케이션들(미도시)로의 데이터의 입력 및 출력과 소프트웨어 애플리케이션들(미도시)로부터의 데이터의 입력 및 출력을 포함하여, 하드웨어 시스템(1200)의 동작들을 관리 및 제어한다. 운영 시스템은 시스템 상에서 실행되는 소프트웨어 애플리케이션들과 시스템의 하드웨어 구성요소들 간에 인터페이스를 제공한다. 본 발명의 일실시예에 따르면, 운영 시스템은 레드몬드, 워시(Redmond, Wash)의 마이크로소프트 사(Microsoft Corporation)로부터 입수 가능한 윈도우® 95/98/NT/XP 운영 시스템이다. 또한, 본 발명은 쿠퍼티노, 칼리프(Cupertino, Calif)의 애플 사(Apple Computer Inc.)로부터 입수 가능한 매킨토시 운영 시스템, UNIX 운영 시스템, LINUX 운영 시스템 등 이와 유사한 것일 수도 있다.

이상에서 설명한 본 발명의 바람직한 실시예들은 예시의 목적을 위해 개시된 것이며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능할 것이나, 이러한 치환, 변경 등은 이하의 특허청구범위에 속하는 것으로 보아야 할 것이다.

본 발명의 특정 실시예에 의한 통합 검색 서비스 및 시스템은, 복수의 그룹들로 클러스터링 된 서치 결과들을 제공하고, 각 그룹들은 대표 이미지나 타이틀에 의해 표시 또는 링크된다. 따라서, 유저는 대표 이미지를 보는 것에 의해 각 클러스터들과 관련된 토픽의 요지를 용이하게 파악할 수 있다. 또한, 대표 이미지의 사이즈가 클러스터들의 하나 이상의 특성(토픽의 중요도나 인기도 등)에 기초해 조절될 수 있기 때문에, 유저는 리소스들의 클러스터들에 연관된 토픽들의 상대적인 중요도를 인식할 수 있다.

Claims

통합 검색 서비스 장치에 있어서,

데이터베이스에 저장된 리소스들을, 각 클러스터들이 공통의 토픽에 연관된 리소스들을 포함하는 복수의 클러스터들로 그룹핑 하는 클러스터링 엔진,

각 클러스터들에 대한 대표 이미지를 선정하는 이미지 추출 엔진, 및

상기 클러스터들에 대한 대표 이미지들의 어레이를 제공하는 웹 서버를 포함하고,

상기 대표 이미지들의 사이즈는 리소스들의 클러스터들의 하나 이상의 특성에 의거해 조절되는, 통합 검색 서비스 장치.
제1항에 있어서,

상기 하나 이상의 특성은 상기 클러스터들에 포함된 리소스들의 수를 포함하고, 상기 대표 이미지들의 사이즈는 각각의 리소스들의 수에 비례하는, 통합 검색 서비스 장치.
제1항에 있어서,

상기 대표 이미지들은 상기 리소스들에 포함된 이미지 리소스 로케이터들과 연관된 이미지들로부터 선정되는, 통합 검색 서비스 장치.
제1항에 있어서,

상기 대표 이미지들은 상기 리소스들에 연관된 타이틀들로부터 선정되는, 통합 검색 서비스 장치.
제1항에 있어서,

상기 대표 이미지는 상기 대표 이미지에 연관된 클러스터에 포함되는 리소스들에 대한 리소스 로케이터들의 리스트에 링크되는, 통합 검색 서비스 장치.
제5항에 있어서,

상기 대표 이미지들 중 하나를 클릭하는 것에 대한 응답으로, 상기 웹 서버는 상기 대표 이미지와 연관된 상기 클러스터 내 리소스들에 대한 상기 리소스 로케이터들의 리스트를 제공하는, 통합 검색 서비스 장치.
제1항에 있어서,

상기 데이터베이스에 저장된 상기 리소스들의 카테고리들을 판단하는 카테고리 검색 시스템을 더 포함하는, 통합 검색 서비스 장치.
제1항에 있어서,

상기 데이터베이스에 저장된 리소스들로부터 감성어들을 추출하는 감성 검색 시스템을 더 포함하는, 통합 검색 서비스 장치.
제8항에 있어서,

상기 감성 검색 시스템은 상기 추출된 감성어들에게 수치를 할당하는, 통합 검색 서비스 장치.
통합 검색 서비스 방법으로서,

리소스들을, 각 클러스터들이 공통의 토픽에 연관된 리소스들을 포함하는 복수의 클러스터들로 그룹핑 하는 단계;

상기 각 클러스터들에 대한 대표 이미지를 선정하는 단계; 및

상기 클러스터들에 대한 대표 이미지들의 어레이를, 상기 대표 이미지의 사이즈가 리소스들의 클러스터들의 하나 이상의 특성에 기초해서 조절되도록 제공하는 단계를 포함하는, 통합 검색 서비스 방법.
제10항에 있어서,

상기 대표 이미지를 선정하는 단계는, 상기 리소스들에 포함된 이미지 리소스 로케이터들에 연관된 이미지들로부터 상기 대표 이미지를 선정하는 단계를 포함하는, 통합 검색 서비스 방법.
제10항에 있어서,

상기 대표 이미지를 선정하는 단계는, 상기 리소스들에 연관된 타이틀들로부 터 상기 대표 이미지를 선정하는 단계를 포함하는, 통합 검색 서비스 방법.
제10항에 있어서,

상기 대표 이미지들 중 하나를 클릭하는 것에 응답해서, 상기 대표 이미지와 연관된 클러스터에 포함된 리소스들에 대한 리소스 로케이터들의 리스트를 제공하는 단계를 더 포함하고,

상기 대표 이미지는, 상기 대표 이미지에 연관된 클러스터 내 포함되는 리소스들에 대한 상기 리소스 로케이터들의 리스트에 링크되는, 통합 검색 서비스 방법.
통합 검색 서비스 방법으로서,

검색어를 수신하는 단계;

상기 검색어와 관련된 리소스들을 검색하는 단계;

리소스들을, 각 클러스터들이 공통의 토픽에 연관된 리소스들을 포함하는 복수개의 클러스터들로 그룹핑하는 단계; 및

상기 클러스터들에 대한 대표 이미지들의 그래픽 어레이를 제공하는 단계를 포함하고,

상기 대표 이미지들의 사이즈는 리소스들의 상기 클러스터들의 하나 이상의 특성에 기초하여 조절되는, 통합 검색 서비스 방법.
제14항에 있어서, 상기 대표 이미지를 선정하는 단계는, 상기 리소스들 내 포함된 이미지 리소스 로케이터들에 연관된 이미지들로부터 상기 대표 이미지를 선정하는 단계를 포함하는, 통합 검색 서비스 방법.
제14항에 있어서, 상기 대표 이미지를 선정하는 단계는, 상기 리소스들에 연관된 타이틀들로부터 상기 대표 이미지를 선정하는 단계를 포함하는, 통합 검색 서비스 방법.
제14항에 있어서,

상기 대표 이미지들 중 하나를 클릭하는 것에 응답해서, 상기 대표 이미지와 연관된 클러스터 내 포함된 리소스들에 대한 리소스 로케이터들의 리스트를 제공하는 단계를 더 포함하고,

상기 대표 이미지는 상기 대표 이미지에 연관된 클러스터 내 포함되는 리소스들에 대한 상기 리소스 로케이터들의 리스트에 링크되는, 통합 검색 서비스 방법.
제10항 내지 17항 중 어느 한 항에 기재된 방법을 수행하기 위한 컴퓨터 실행 명령들을 저장하는 컴퓨터 기록 매체.