KR100930455B1 - 쿼리별 검색 컬렉션 생성 방법 및 시스템 - Google Patents

Abstract

각 쿼리별로 검색 컬렉션을 자동으로 생성할 수 있는 본 발명의 일 실시예에 따른 검색 컬렉션 생성 방법은 제1 쿼리 및 상기 제1 쿼리에 대한 검색결과들 중 사용자에 의해 선택된 검색결과들을 획득하는 단계; 상기 검색결과들을 하나 이상의 그룹으로 분류하는 단계; 상기 각 그룹마다 그룹정보를 생성하는 단계; 상기 각 그룹의 그룹정보들을 이용하여 상기 제1 쿼리의 검색 컬렉션을 생성하는 단계; 및 상기 제1 쿼리의 검색 컬렉션을 상기 제1 쿼리와 매핑시켜 저장하는 단계를 포함한다. 일 실시예에 있어서, 상기 검색결과는 상기 검색결과의 유알엘(URL: Uniform Resource Locator)인 것을 특징으로 한다.

이를 통해 각 쿼리별로 고유한 검색 컬렉션을 자동으로 생성함으로써 각 쿼리마다 최적화된 방법으로 검색결과를 정렬하여 제공할 수 있다는 효과가 있다.

로그, 유알엘, 검색 컬렉션, 분류, 쿼리

Description

쿼리별 검색 컬렉션 생성 방법 및 시스템{Method and System for Generating Search Collection of Query}

본 발명은 인터넷을 이용한 검색 서비스 제공에 관한 것으로서 보다 구체적으로 검색과정에서 사용자에 의해 입력되는 쿼리별로 검색 컬렉션을 생성하는 방법 및 시스템에 관한 것이다.

인터넷의 발달 및 보급의 증가로 인해 인터넷을 이용한 다양한 서비스가 제공되고 있는데, 그 중 대표적인 예가 검색 서비스라 할 수 있다. 검색 서비스란 사용자로부터 입력되는 쿼리에 대해 검색을 수행한 후 입력된 쿼리에 상응하는 검색 결과 문서(예컨대, 사용자로부터 입력된 검색 쿼리를 포함하는 웹 사이트, 기사, 또는 해당 검색 쿼리를 포함하는 파일명을 갖는 이미지 등)를 사용자에게 제공하는 서비스를 의미한다.

이러한 종래의 검색 서비스에서 사용자에 의해 입력된 쿼리에 대한 검색 결과는 "최신뉴스", "이미지", "카페 블로그" 등과 같이 사전에 정해진 검색 컬렉션별로 분류되어 사용자에게 제공되었다.

그러나 이러한 종래의 검색 서비스에 의하는 경우 검색결과를 제공함에 있어 서 쿼리의 특성과는 전혀 관계없이 사전에 정해진 검색 컬렉션별로 일괄적으로 정렬된 검색결과가 제공되었기 때문에, 검색 요구에 대한 사용자의 다양한 욕구를 충족시킬 수 없다는 문제점이 있었다.

이러한 문제점을 해결하기 위해, 쿼리에 따라 검색 컬렉션의 종류와 개수를 조절할 수 있는 방법이 제안된 바 있지만, 이러한 방법의 경우에 있어서도, 각 쿼리 별로 검색 컬렉션을 제공하는 것이 아니라, 카테고리별로 각 쿼리를 분류하여 특정 카테고리에 속하는 쿼리가 입력되는 경우, 해당 카테고리에 설정되어 있는 검색 컬렉션을 제공하는 것에 그쳤기 때문에, 사용자의 검색 의도가 반영된 검색 컬렉션을 통해 검색결과를 제공할 수 없다는 종래의 문제점은 여전히 존재하였다.

본 발명은 상술한 문제점을 해결하기 위한 것으로서, 각 쿼리별로 고유한 검색 컬렉션을 자동으로 생성할 수 있는 쿼리별 검색 컬렉션 생성 방법 및 시스템을 제공하는 것을 기술적 과제로 한다.

또한, 본 발명은 소정 쿼리에 대한 검색 요청이 수신되는 경우 해당 쿼리에 매핑되어 있는 검색 컬렉션을 기준으로 정렬된 검색결과를 제공할 수 있는 쿼리별 검색 컬렉션 생성 방법 및 시스템을 제공하는 것을 다른 기술적 과제로 한다.

또한, 본 발명은 각 쿼리에 대한 사용자의 다양한 검색 의도를 반영하여 각 쿼리별 검색 컬렉션을 생성할 수 있는 쿼리별 검색 컬렉션 생성 방법 및 시스템을 제공하는 것을 또 다른 기술적 과제로 한다.

또한, 본 발명은 빠르게 변화하는 사용자의 검색 의도를 검색 컬렉션에 용이하게 반영하기 위해 각 쿼리별 검색 컬렉션을 소정 주기마다 업데이트 할 수 있는 쿼리별 검색 컬렉션 생성 방법 및 시스템을 제공하는 것을 또 다른 기술적 과제로 한다.

상술한 목적을 달성하기 위한 본 발명의 일 측면에 따른 쿼리별 검색 컬렉션 생성 방법은 제1 쿼리 및 상기 제1 쿼리에 대한 검색결과들 중 사용자에 의해 선택된 검색결과들을 획득하는 단계; 상기 검색결과들을 하나 이상의 그룹으로 분류하는 단계; 상기 각 그룹마다 그룹정보를 생성하는 단계; 상기 각 그룹의 그룹정보들 을 이용하여 상기 제1 쿼리의 검색 컬렉션을 생성하는 단계; 및 상기 제1 쿼리의 검색 컬렉션을 상기 제1 쿼리와 매핑시켜 저장하는 단계를 포함한다. 일 실시예에 있어서, 상기 검색결과는 상기 검색결과의 유알엘(URL: Uniform Resource Locator)인 것을 특징으로 한다.

한편, 상기 검색결과들의 분류는 상기 검색결과에 해당하는 웹페이지의 주제가 공통되는 것들을 동일한 그룹으로 분류함에 의해 수행될 수 있다. 이때, 상기 웹페이지의 주제는 상기 검색결과에 해당하는 웹사이트의 카테고리 분류체계로부터 추출되거나, 상기 웹페이지의 제목 또는 본문 중 적어도 하나로부터 추출될 수 있으며, 상기 그룹의 그룹정보는 상기 검색결과들에 해당하는 각 웹페이지의 주제어를 포함하는 것을 특징으로 한다.

또한, 상기 쿼리별 검색 컬렉션 생성 방법은 상기 사용자로부터 제2 쿼리를 수신하는 단계; 및 상기 제2 쿼리가 상기 제1 쿼리와 동일한 쿼리인 경우 상기 제2 쿼리에 대한 검색결과를 상기 제1 쿼리의 검색 컬렉션에 따라 분류하여 상기 사용자에게 제공하는 단계를 더 포함할 수 있다.

이때, 상기 획득된 전체 검색결과들 중 상기 각 그룹이 차지하는 비율을 산출하는 단계를 더 포함함으로써 상기 검색결과를 제공하는 단계에서 상기 비율이 높은 그룹의 그룹정보에 상응하는 검색 컬렉션이 검색결과의 상단에 배치되도록 할 수 있는데, 상기 각 그룹이 차지하는 비율은 상기 전체 검색결과들의 개수와 상기 각 그룹에 포함된 검색결과들의 개수에 의해 산출된다.

상기 쿼리별 검색 컬렉션 생성 방법은 상기 각 단계를 소정 주기마다 반복적 으로 수행함으로써 상기 저장된 검색 컬렉션을 삭제 또는 변경하거나 새로운 검색 컬렉션을 추가로 생성하여 저장하는 단계를 더 포함할 수 있다.

상술한 목적을 달성하기 위한 본 발명의 다른 측면에 따른 쿼리별 검색 컬렉션 생성 시스템은 제1 쿼리 및 상기 제1 쿼리에 대한 검색결과들 중 사용자에 의해 선택된 검색결과들을 획득하는 데이터 추출부; 상기 검색결과들을 하나 이상의 그룹으로 분류하고 각 그룹의 그룹정보를 생성하는 검색결과 분류부; 상기 각 그룹의 그룹정보들을 이용하여 상기 제1 쿼리의 검색 컬렉션을 생성하는 검색 컬렉션 생성부; 및 상기 제1 쿼리의 검색 컬렉션이 상기 제1 쿼리와 매핑되어 저장되는 검색 켈렉션 저장부를 포함한다.

상술한 바와 같이 본 발명에 따르면, 각 쿼리별로 고유한 검색 컬렉션을 자동으로 생성할 수 있다는 효과가 있다.

또한, 본 발명은 검색결과를 제공함에 있어서 각 쿼리별로 생성된 고유한 검색 컬렉션을 이용하여 검색결과를 제공함으로써 각 쿼리마다 최적화된 방법으로 검색결과를 제공할 수 있다는 효과가 있다.

또한, 본 발명은 각 쿼리에 대한 검색 컬렉션을 생성함에 있어서 각 쿼리에 대해 사용자가 선택한 검색결과 유알엘들을 이용함으로써 검색 컬렉션에 사용자의 검색 의도를 반영할 수 있다는 효과가 있다.

또한, 본 발명은 각 쿼리별 검색 컬렉션을 소정 주기마다 업데이트 함으로써 빠르게 변화하는 사용자의 검색 의도를 검색 컬렉션에 용이하게 반영할 수 있다는 효과가 있다.

이하 첨부된 도면을 참조하여 본 발명의 실시예에 대해 상세히 설명한다.

도 1은 본 발명의 일 실시예에 따른 쿼리별 검색 컬렉션 생성 시스템의 개략적인 블록도이다. 도시된 바와 같이, 검색 컬렉션 생성 시스템(10)은 데이터 추출부(12), 데이터 저장부(13), 검색결과 분류부(14), 검색 컬렉션 생성부(16), 및 검색 컬렉션 저장부(18)를 포함한다.

데이터 추출부(12)는 사용자의 검색 행위에 대한 로그가 저장되어 있는 로그 저장부(미도시)로부터 쿼리와 해당 쿼리에 대해 사용자들이 선택한 검색결과를 획득하여 데이터 저장부(13)에 저장한다. 일 실시예에 있어서, 데이터 추출부(12)는 검색결과로써 각 검색결과의 유알엘(URL: Uniform Resource Locator)들을 획득하여 데이터 저장부(13)에 저장한다. 이하에서는 설명의 편의를 위해 각 쿼리에 대한 검색결과가 검색결과의 유알엘인 것으로 가정하여 기재하지만 본 발명이 이에 한정되는 것이 아니라는 것은 자명한 사실이다.

데이터 추출부(12)가 쿼리 및 각 쿼리에 대한 검색결과 유알엘들을 획득하는 것을 예를 들어 살펴본다. "스파이더맨"이라는 쿼리에 대해 제1 사용자는 검색결과 중 "http://spiderman.sonypictures.com/"라는 검색결과 유알엘을 선택하였고, 제2 사용자는 검색결과 중 "http://ultimatespidermanaame.com/"이라는 검색결과 유알엘을 선택하였으며, 제3 사용자는 검색결과 중 "http://www.sonypictures.com/ homevideo/spider-man2/"이라는 검색결과 유알엘을 선택한 경우 로그 저장부에는 이러한 데이터들이 모두 저장되어 있으므로 데이터 추출부(12)는 로그 저장부로부터 "스파이더맨"이라는 쿼리와 이러한 쿼리에 대해 사용자들이 선택한 모든 검색결과 유알엘들을 획득하는 것이다.

이때, 데이터 추출부(12)는 로그 저장부에 저장된 모든 쿼리와 각 쿼리에 대해 사용자가 선택한 검색결과 유알엘을 획득할 수도 있지만, 변형된 실시예에 있어서는 사용자로부터 입력된 횟수가 기준치 이상인 쿼리와 해당 쿼리에 대해 사용자 선택한 검색결과 유알엘들을 획득할 수도 있을 것이다.

데이터 저장부(13)에는 데이터 추출부(12)에 의해 획득된 쿼리와 각 쿼리에 대해 사용자가 선택한 검색결과 유알엘들이 서로 매핑되어 저장되고, 검색결과 분류부(14)에 의해 생성된 각 그룹의 그룹정보가 각 그룹에 속한 검색결과 유알엘들과 함께 저장된다. 상술한 실시예에 있어서는 데이터 저장부(13)가 검색 컬렉션 생성 시스템(10)에 필수적으로 포함되는 것으로 기재하였지만, 이러한 데이터 저장부(13)는 검색 컬렉션 생성 시스템(10)과는 별도로 구성할 수도 있을 것이다.

검색결과 분류부(14)는 데이터 저장부(13)에 저장되어 있는 검색결과 유알엘들을 하나 이상의 그룹으로 분류하고 각 그룹마다 그룹정보를 생성하여 생성된 그룹정보를 해당 쿼리와 매핑시켜 데이터 저장부(13)에 저장한다.

일 실시예에 있어서, 검색결과 분류부(14)는 각 검색결과 유알엘에 해당하는 웹페이지의 주제가 공통되는 검색결과 유알엘들을 동일한 그룹으로 분류한다. 이때, 각 유알엘들에 해당하는 웹페이지의 주제는 검색결과 유알엘에 해당하는 웹사이트의 카테고리 분류체계로부터 추출될 수 있다. 예컨대, 검색결과 유알엘에 해 당하는 웹사이트의 카테고리가 게임에 속하는 경우 해당 검색결과 유알엘의 주제는 게임으로 결정되는 것이다.

변형된 실시예에 있어서, 각 유알엘들에 해당하는 웹페이지의 주제는 해당 웹페이지의 제목 또는 본문 내용을 이용하여 추출될 수도 있는데, 구체적으로 웹페이지의 제목이나 본문 내용에서 가장 많이 출현되는 단어를 이용하여 해당 웹페이지의 주제를 추출하는 것이다. 예컨대, 웹페이지의 제목이나 본문 내용으로부터 영화라는 단어가 가장 많이 출현하는 경우 해당 검색결과 유알엘의 주제는 영화로 결정되는 것이다.

이러한 방법을 통해 각 검색결과 유알엘의 주제가 결정되면 검색결과 분류부(14)는 공통된 주제를 가지는 유알엘들을 하나의 그룹으로 분류하고, 해당 그룹마다 그룹정보를 생성한다. 일 실시예에 있어서, 각 그룹의 그룹정보는 각 그룹의 주제어로 설정된다. 예컨대, 주제어가 영화인 그룹의 그룹정보는 영화로 설정되고, 주제어가 게임인 그룹의 그룹정보는 게임으로 설정되는 것이다.

검색 컬렉션 생성부(16)는 검색결과 분류부(14)에 의해 생성된 그룹정보를 이용하여 각 쿼리별로 검색 컬렉션을 생성하여 검색 컬렉션 저장부(18)에 저장한다. 예컨대, "스파이더맨"이라는 쿼리에 대해 "영화"라는 그룹정보를 가지는 그룹과 "게임"이라는 그룹정보를 가지는 그룹이 형성되었을 때, 검색 컬렉션 생성부(16)는 각 그룹의 그룹 정보인 "영화"와 "게임"을 "스파이더맨"이라는 쿼리에 대한 검색 컬렉션으로 생성하는 것이다. 이러한 검색 컬렉션 생성부(16)에 의해 각 쿼리마다 고유한 검색 컬렉션이 생성되게 된다.

검색 컬렉션 저장부(18)에는 검색 컬렉션 생성부(16)에 의해 생성된 검색 컬렉션이 각 쿼리와 매핑되어 저장된다. 이때 검색 컬렉션 저장부(18)에 저장되는 검색 컬렉션의 데이터 구조는 도 2에 도시된 바와 같이, 쿼리 필드(26)와 하나 이상의 검색 컬렉션 필드(28)로 구성되는데, 쿼리 필드(26)에는 해당 쿼리가 기록되고 각 검색 컬렉션 필드(28)에는 각 검색결과 유알엘의 그룹정보를 이용하여 생성된 검색 컬렉션이 기록된다.

일 실시예에 있어서, 상술한 검색 컬렉션 생성 시스템(10)의 데이터 추출부(12)는 일정한 주기마다 로그 저장부로부터 데이터를 획득함으로써 데이터 저장부(13)에 저장되어 있는 데이터들을 업데이트할 수 있고, 검색결과 분류부(14)는 업데이트된 검색결과 유알엘들을 다시 분류함으로써 기존의 그룹을 변경 또는 삭제하거나 새로운 그룹을 생성할 수 있으며, 검색 컬렉션 생성부(16)는 변경되거나 새롭게 생성된 그룹의 그룹정보를 이용하여 검색 컬렉션을 추가로 생성할 수 있다. 이러한 데이터 업데이트 기능을 통해 각 쿼리에 대한 사용자들의 검색 의도를 빨리 반영할 수 있게 된다.

예컨대, 업데이트 이전에는 소정 쿼리에 대해 사용자가 선택한 검색결과 유알엘들은 영화에 국한되어 있었지만, 이후 영화의 흥행으로 인해 영화를 주제로 한 책이 출간되거나 게임이 제작된 경우, 사용자는 동일한 쿼리를 입력한 후 책에 관한 검색결과 유알엘들을 많이 선택하거나 게임에 관한 검색결과 유알엘들을 많이 선택할 수 있다. 따라서, 본 발명의 검색 컬렉션 생성 시스템은 이러한 정보를 다시 로그 저장부로부터 획득하여 소정 쿼리에 대해 책 또는 게임이라는 검색 컬렉션 을 추가로 생성함으로써 소정 쿼리에 대한 사용자의 검색 의도를 빨리 반영할 수 있게 되는 것이다.

한편, 상술한 검색 컬렉션 생성 시스템에 의해 생성된 각 쿼리별 검색 컬렉션을 이용하여 검색결과를 정렬함으로써 검색결과를 사용자에게 보다 효율적으로 제공할 수 있다. 이를 위해 검색 컬렉션 생성 시스템은 검색 기능을 수행할 수 있는 검색 시스템(미도시)과 연동되거나, 검색 기능을 수행하기 위한 구성요소들을 그 내부에 포함하거나, 또는 검색 컬렉션 생성 시스템 자체가 검색 시스템 내부에 포함될 수 있을 것이다. 이하에서는 검색 컬렉션 생성 시스템이 검색 기능을 수행하기 위한 구성요소들을 자체적으로 포함하는 실시예에 대해 먼저 설명하기로 한다.

도 3은 검색 기능을 수행할 수 있는 구성요소들을 포함한 검색 컬렉션 생성 시스템의 개략적인 블럭도이다. 도 3에 도시된 데이터 추출부(12), 데이터 저장부(13), 검색결과 분류부(14), 검색 컬렉션 생성부(16), 및 검색 컬렉션 저장부(18)의 기능은 도 1에 도시된 것과 동일하므로 상세한 설명은 생략하기로 한다.

쿼리 수신부(20)는 사용자로부터 검색을 위한 쿼리를 수신하고, 검색부(22)는 쿼리 수신부를 통해 입력된 쿼리로 검색 데이터베이스(23)를 이용하여 검색을 수행한다. 검색부(22)는 이러한 검색을 통해 검색결과를 생성하고 생성된 검색결과를 검색결과 제공부(24)로 전달한다.

검색결과 제공부(24)는 쿼리 수신부(20)를 통해 수신된 쿼리가 검색 컬렉션 저장부(18)에 저장되어 있는지를 판단하여 쿼리 수신부(20)를 통해 수신된 쿼리가 검색 컬렉션 저장부(18)에 저장되어 있는 경우 해당 쿼리에 매핑되어 있는 검색 컬렉션을 검색 컬렉션 저장부(18)로부터 독출하고, 독출된 검색 컬렉션을 이용하여 검색결과를 정렬한다. 일 실시예에 있어서, 검색결과 중 독출된 검색 컬렉션으로 분류되지 않는 검색결과는 따로 그룹핑하여 소정 영역을 통해 사용자에게 제공되도록 할 수 있다.

쿼리 수신부(20)를 통해 수신된 쿼리가 검색 컬렉션 저장부(18)에 저장되어 있지 않은 경우 검색결과 제공부(24)는 일반적인 검색 컬렉션을 이용하여 검색결과를 정렬함으로써 사용자에게 검색결과를 제공한다.

상술한 실시예에 있어서는 수신된 쿼리가 검색 컬렉션 저장부(18)에 저장되어 있는지 여부를 검색결과 제공부(24)가 판단하는 것으로 기재하였지만, 변형된 실시예에 있어서는 쿼리 수신부가(20)가 직접 판단하여 그 결과를 검색결과 제공부(24)로 제공할 수 있을 것이다.

이러한 검색 결과 제공부(24)가 검색 결과를 제공함에 있어서, 쿼리에 매핑되어 있는 각 검색 컬렉션들의 비중에 따라 그 비중이 높은 검색 컬렉션이 검색결과의 상단에 노출되도록 할 수 있다. 이를 위해 검색 결과 컬렉션 생성 시스템(10)은 각 쿼리의 검색 컬렉션의 비중을 산출할 수 있는 연산부(미도시)를 더 포함할 수 있다.

연산부는 해당 쿼리의 각 그룹에 포함된 검색 결과 유알엘들의 개수를 이용하여 각 그룹의 비율을 산출함으로써 각 검색 컬렉션의 비중을 산출할 수 있다. 구체적으로 각 쿼리에 대해 매핑되어 있는 검색결과 유알엘들의 전체 개수와 특정 그룹에 포함되어 있는 검색결과 유알엘들의 개수를 이용하여 각 그룹이 차지하는 비율을 연산하고, 연산된 각 그룹의 비율을 해당 그룹의 그룹정보와 매핑되어 있는 검색 컬렉션의 비중으로 결정하는 것이다.

검색 결과 제공부(24)는 이러한 검색 컬렉션의 비중을 이용하여 그 비중이 높은 검색 컬렉션이 검색결과의 상단에 배치되도록 한다.

다른 실시예에 있어서, 검색 결과 제공부(24)는 각 쿼리별로 생성된 검색 컬렉션을 이용하여 검색 결과를 정렬하는 것이 아니라, 일반적인 검색 컬렉션을 이용하여 검색결과를 정렬하되, 검색결과의 최상단에는 소정 쿼리의 검색 컬렉션들 중 비중이 가장 높은 검색 컬렉션만이 노출되도록 할 수 있다. 즉, 일반적인 기준에 따라 정렬된 검색결과의 최상단에 사용자들이 가장 많이 선택한 검색결과가 노출되도록 하는 것이다. 이를 통해 사용자들은 해당 쿼리에 대해 가장 많은 사람들이 선호하는 주제에 해당하는 검색결과만을 가장 먼저 열람할 수 있게 된다.

검색 컬렉션 생성 시스템(10)이 외부의 검색 시스템과 연동됨으로써 검색 기능을 제공하는 경우에, 검색 컬렉션 생성 시스템(10)은 검색 시스템으로부터 사용자가 입력한 쿼리를 전달받고, 전달된 쿼리가 검색 컬렉션 저장부(18)에 저장되어 있는 것인 경우 해당 쿼리에 대한 검색 컬렉션을 검색 시스템으로 전송하며, 전달된 쿼리가 검색 컬렉션 저장부(18)에 저장되어 있지 않은 경우 이에 상응하는 정보를 검색 시스템으로 전송한다.

또한, 검색 컬렉션 생성 시스템(10) 자체가 외부의 검색 시스템에 포함되는 경우에는 검색 컬렉션 생성 시스템(10)이 검색기능을 수행하기 위한 구성요소들을 포함하는 경우와 실질적으로 동일하므로 자세한 설명은 생략하기로 한다.

상술한 바와 같은 검색 컬렉션 생성 시스템을 이용하여 검색 컬렉션을 생성하는 방법을 도 4를 참조하여 구체적으로 설명한다.

로그 저장부로부터 쿼리와 해당 쿼리에 대해 사용자들이 선택한 검색결과 유알엘을 획득하여 데이터 저장부(13)에 저장한다(제100단계). 상술한 바와 같이 사용자들이 입력한 모든 쿼리와 각 쿼리에 대해 사용자가 선택한 검색결과 유알엘을 로그 저장부로부터 획득할 수도 있지만, 변형된 실시예에 있어서는 사용자로부터 입력되는 횟수가 기준치 이상인 쿼리만을 선정하고, 선정된 쿼리와 선정된 쿼리에 대해 사용자가 선택한 검색결과 유알엘들을 로그 저장부로부터 획득할 수도 있을 것이다.

다음으로, 획득된 검색결과 유알엘들에 해당하는 웹페이지의 주제를 결정한다(제110단계). 이때, 각 유알엘들에 해당하는 웹페이지의 주제는 검색결과 유알엘에 해당하는 웹사이트의 카테고리 분류체계로부터 추출되거나 각 유알엘들에 해당하는 웹페이지의 제목 또는 본문 내용을 이용하여 추출될 수 있다.

이후, 공통되는 주제를 가지는 검색결과 유알엘들을 그룹핑함으로써 각 검색결과 유알엘들을 하나 이상의 그룹으로 분류한 후(제120단계), 각 그룹마다 그룹정보를 생성한다(제125단계). 일 실시예에 있어서, 각 그룹의 그룹정보는 각 그룹의 주제어를 이용하여 결정된다. 예컨대, 영화가 주제인 그룹의 그룹정보는 영화로 결정되고, 게임이 주제인 그룹의 그룹정보는 게임으로 결정되는 것이다.

다음으로, 생성된 그룹정보를 이용하여 각 쿼리별로 검색 컬렉션을 생성한 다(제130단계). 여기서, 검색 컬렉션이란 상술한 바와 같이 뉴스, 이미지, 카페 블로그 등과 같이 검색결과를 정렬하기 위한 일종의 기준일 될 수 있는 정보를 의미한다. 예컨대, "스파이더맨"이라는 쿼리에 대해 "영화"라는 그룹정보를 가지는 그룹과 "게임"이라는 그룹정보를 가지는 그룹이 형성되었을 때, "스파이더맨"이라는 쿼리에 대한 검색 컬렉션으로 "영화"와 "게임"을 생성하는 것이다. 이러한 과정을 통해 각각의 쿼리마다 고유한 검색 컬렉션이 생성되게 된다.

마지막으로, 생성된 검색 컬렉션을 해당 쿼리와 매핑시켜 저장한다(제140단계). 이때 검색 컬렉션은 도 2에 도시된 바와 같은 구조로 저장된다. 구체적으로 쿼리 필드에는 해당 쿼리가 기록되고 검색 컬렉션 필드에는 각 검색결과 유알엘의 그룹정보를 이용하여 생성된 검색 컬렉션이 기록되는 것이다.

일 실시예에 있어서, 상술한 검색 컬렉션 생성 방법의 각 과정을 소정 주기마다 반복적으로 수행함으로써 쿼리에 대한 사용자들의 검색 의도를 빨리 반영할 수 있다. 구체적으로 일정한 주기마다 로그 저장부로부터 데이터를 획득함으로써 데이터 저장부에 저장되어 있는 데이터들을 업데이트하고, 업데이트된 검색결과 유알엘들을 다시 분류함으로써 기존의 그룹을 변경 또는 삭제하거나 새로운 그룹을 생성하며, 변경되거나 새롭게 생성된 그룹의 그룹정보를 이용하여 검색 컬렉션을 변경 또는 생성하는 것이다.

도 5는 상술한 검색 컬렉션 생성 시스템에 의해 생성된 쿼리별 검색 컬렉션을 이용하여 검색결과를 정렬하는 방법을 보여주는 플로우차트이다. 이러한 기능은 상술한 바와 같이 검색 컬렉션 생성 시스템을 검색 기능을 수행할 수 있는 검색 시스템(미도시)과 연동시킴에 의해 수행되거나, 검색 기능을 수행하기 위한 구성요소들을 검색 컬렉션 생성 시스템 내부에 포함시키거나, 또는 검색 컬렉션 생성 시스템 자체를 검색 시스템 내부에 포함시킴으로써 수행될 수 있을 것이다.

먼저, 사용자로부터 검색을 위한 쿼리를 수신하고(제200단계), 사용자로부터 수신된 쿼리로 검색 데이터베이스(23)를 이용하여 검색을 수행함으로써 검색 결과를 생성한다(제210단계). 이후, 사용자로부터 수신된 쿼리가 검색 컬렉션 저장부(18)에 저장되어 있는지를 판단하여(제220단계), 저장되어 있는 경우 해당 쿼리에 매핑되어 있는 검색 컬렉션을 검색 컬렉션 저장부(18)로부터 독출한다(제230단계).

다음으로, 독출된 검색 컬렉션을 이용하여 제210단계에서 생성된 검색결과를 정렬하고(제240단계), 정렬된 검색결과를 사용자에게 제공한다(제250단계). 이때, 검색결과 중 독출된 검색 컬렉션으로 분류되지 않는 검색결과는 별도로 그룹핑하여 소정 영역을 통해 사용자에게 제공되도록 할 수 있다.

일 실시예에 있어서 사용자에게 검색 결과를 제공하는 과정에서, 쿼리에 매핑되어 있는 검색 컬렉션들의 비중에 따라 그 비중이 높은 검색 컬렉션이 검색결과의 상단에 노출되도록 할 수 있다. 이를 위해 본 발명의 검색 컬렉션 생성 방법은 각 쿼리에 매핑되어 있는 검색 컬렉션들의 비중을 산출하는 과정을 더 포함할 수 있을 것이다.

이때, 검색 컬렉션의 비중은 해당 쿼리의 그룹에 포함된 검색 결과 유알엘들의 개수를 이용하여 각 그룹의 비율을 산출함으로써 각 검색 컬렉션의 비중을 산출 할 수 있다. 구체적으로 각 쿼리에 대해 매핑되어 있는 전체 검색 결과 유알엘들의 개수와 특정 그룹에 포함되어 있는 검색결과 유알엘의 개수를 이용하여 각 그룹이 차지하는 비율을 연산하고, 해당 그룹의 비율을 해당 그룹의 그룹정보와 매핑되어 있는 검색 컬렉션의 비중으로 결정하는 것이다.

한편, 제220단계에서 사용자로부터 수신된 쿼리가 검색 컬렉션 저장부(18)에 저장되어 있지 않은 것으로 판단되는 경우, 일반적인 검색 컬렉션을 이용하여 검색결과를 정렬하고(제260단계), 정렬된 검색결과를 사용자에게 제공한다(제250단계).

상술한 쿼리별 검색 컬렉션 생성 방법은 다양한 컴퓨터 수단을 이용하여 수행될 수 있는 프로그램 형태로도 구현될 수 있는데, 이때 쿼리별 검색 컬렉션 생성 방법을 수행하기 위한 프로그램은 하드 디스크, CD-ROM, DVD, 롬(ROM), 램, 또는 플래시 메모리와 같은 컴퓨터로 판독할 수 있는 기록 매체에 저장된다.

본 발명이 속하는 기술분야의 당업자는 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다.

예컨대, 상술한 실시예들에 있어서는 검색결과 유알엘들을 각 유알엘들에 해당하는 웹페이지의 주제를 기준으로 검색결과 유알엘들을 분류하는 것으로 기재하였지만, 변형된 실시예에 있어서는 각 유알엘들에 해당하는 웹페이지가 블로그인지 게시판인지 또는 일반 웹사이트인지 등과 같은 웹페이지의 제작 형태를 이용하여 검색결과 유알엘들을 분류하거나, 또 다른 실시예에 있어서는 검색결과 유알엘에 해당하는 웹페이지가 이미지인지 텍스트인지 또는 동영상인지 등과 같은 웹페이지 의 형식을 이용하여 검색결과 유알엘들을 분류할 수도 있을 것이다.

그러므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

도 1은 본 발명의 일 실시예에 따른 쿼리별 검색 컬렉션 생성 시스템의 개략적인 블록도.

도 2는 검색 컬렉션 저장부에 저장되는 각 쿼리별 검색 컬렉션의 데이터 구조를 보여주는 도면.

도 3은 본 발명의 일 실시예에 따른 검색 기능을 구비한 쿼리별 검색 컬렉션 생성 시스템의 개략적인 블록도.

도 4는 본 발명의 일 실시예에 따른 쿼리별 검색 컬렉션 생성 방법을 보여주는 플로우차트.

도 5는 도 4에 도시된 방법을 통해 생성된 검색 컬렉션을 이용하여 검색결과를 제공하는 방법을 보여주는 플로우차트.

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

10: 쿼리별 검색 컬렉션 생성 시스템 12: 데이터 추출부

13: 데이터 저장부 14: 검색결과 분류부

16: 검색 컬렉션 생성부 18: 검색 컬렉션 저장부

20: 쿼리 수신부 22: 검색부

23: 검색 데이터베이스 24: 검색결과 제공부

Claims (22)

1. 제1 쿼리 및 상기 제1 쿼리에 대한 검색결과들 중 사용자에 의해 선택된 검색결과들을 획득하는 단계;

   상기 사용자에 의해 선택된 검색결과들을 하나 이상의 그룹으로 분류하는 단계;

   상기 각 그룹마다 그룹정보를 생성하는 단계;

   상기 각 그룹의 그룹정보들을 이용하여 상기 제1 쿼리의 검색 컬렉션을 생성하는 단계; 및

   상기 제1 쿼리의 검색 컬렉션을 상기 제1 쿼리와 매핑시켜 저장하는 단계;

   를 포함하는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 방법.
2. 제1항에 있어서, 상기 검색결과는 상기 검색결과의 유알엘(URL: Uniform Resource Locator)인 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 방법.
3. 제1항에 있어서, 상기 검색결과들의 분류는 상기 각 검색결과에 해당하는 웹페이지의 주제가 공통되는 것들을 동일한 그룹으로 분류하는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 방법.
4. 제3항에 있어서, 상기 검색결과에 해당하는 웹페이지의 주제는 상기 검색결과에 해당하는 웹사이트의 카테고리 분류체계로부터 추출되는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 방법.
5. 제3항에 있어서, 상기 검색결과에 해당하는 웹페이지의 주제는 상기 검색결과에 해당하는 웹페이지의 제목 또는 본문 중 적어도 하나로부터 추출되는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 방법.
6. 제3항에 있어서, 상기 그룹정보는 상기 검색결과에 해당하는 각 웹페이지의 주제어를 포함하는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 방법.
7. 제1항에 있어서,

   상기 사용자로부터 제2 쿼리를 수신하는 단계; 및

   상기 제2 쿼리가 상기 제1 쿼리와 동일한 쿼리인 경우 상기 제2 쿼리에 대한 검색결과를 상기 제1 쿼리의 검색 컬렉션에 따라 분류하여 상기 사용자에게 제공하는 단계;

   를 더 포함하는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 방법.
8. 제7항에 있어서, 상기 쿼리별 검색 컬렉션 생성 방법은,

   상기 획득된 전체 검색결과들 중 상기 각 그룹이 차지하는 비율을 산출하는 단계를 더 포함하고, 상기 검색결과를 제공하는 단계에서 상기 비율이 높은 그룹의 그룹정보에 상응하는 검색 컬렉션이 상기 검색결과의 상단에 배치되도록 하는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 방법.
9. 제8항에 있어서, 상기 각 그룹이 차지하는 비율은 상기 전체 검색결과들의 개수와 상기 각 그룹에 포함된 검색결과들의 개수에 의해 산출되는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 방법.
10. 제1항에 있어서, 상기 각 단계를 소정 주기마다 반복적으로 수행함으로써 상기 저장된 검색 컬렉션을 삭제 또는 변경하거나 새로운 검색 컬렉션을 추가로 생성하여 저장하는 단계를 더 포함하는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 방법.
11. 제1항 내지 제10항 중 어느 하나의 항에 기재된 방법을 수행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록매체.
12. 제1 쿼리 및 상기 제1 쿼리에 대한 검색결과들 중 사용자에 의해 선택된 검색결과들을 획득하는 데이터 추출부;

    상기 사용자에 의해 선택된 검색결과들을 하나 이상의 그룹으로 분류하고 각 그룹의 그룹정보를 생성하는 검색결과 분류부;

    상기 각 그룹의 그룹정보들을 이용하여 상기 제1 쿼리의 검색 컬렉션을 생성하는 검색 컬렉션 생성부; 및

    상기 제1 쿼리의 검색 컬렉션이 상기 제1 쿼리와 매핑되어 저장되는 검색 켈렉션 저장부;

    를 포함하는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 시스템.
13. 제12항에 있어서, 상기 검색결과는 상기 검색결과의 유알엘(URL: Uniform Resource Locator)인 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 시스템.
14. 제12항에 있어서, 상기 검색결과 분류부는 상기 검색결과에 해당하는 웹페이지의 주제가 공통되는 검색결과들을 동일한 그룹으로 분류하는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 시스템.
15. 제14항에 있어서, 상기 검색결과에 해당하는 웹페이지의 주제는 상기 검색결과에 해당하는 웹페이지의 제목 또는 본문 중 적어도 하나로부터 추출되거나, 상기 검색결과에 해당하는 웹사이트의 카테고리 분류체계로부터 추출되는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 시스템.
16. 제14항에 있어서, 상기 그룹정보는 상기 검색결과들에 해당하는 각 웹페이지의 주제를 포함하는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 시스템.
17. 제12항에 있어서,

    상기 사용자로부터 제2 쿼리를 수신하는 쿼리 수신부;

    상기 제2 쿼리를 이용하여 검색을 수행한 후 검색결과를 생성하는 검색부; 및

    상기 제2 쿼리가 상기 제1 쿼리와 동일한 쿼리인 경우 상기 제2 쿼리에 대한 검색결과를 상기 제1 쿼리의 검색 컬렉션에 따라 분류하여 상기 사용자에게 제공하는 검색결과 제공부;

    를 더 포함하는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 시스템.
18. 제17항에 있어서, 상기 쿼리별 검색 컬렉션 생성 시스템은,

    상기 데이터 추출부에 의해 획득된 전체 검색결과들 중 상기 각 그룹이 차지하는 비율을 산출하는 연산부를 더 포함하고, 상기 검색결과 제공부는 상기 비율이 높은 그룹의 그룹정보에 상응하는 쿼리의 검색 컬렉션이 상기 검색결과의 상단에 배치되도록 하는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 시스템.
19. 제18항에 있어서, 상기 연산부는 상기 전체 검색결과들의 개수와 상기 각 그룹에 포함된 상기 검색결과들의 개수를 이용하여 상기 각 그룹이 차지하는 비율을 산출하는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 시스템.
20. 제1 쿼리 및 상기 제1 쿼리에 대한 검색결과들 중 사용자에 의해 선택된 검색결과들을 획득하는 단계;

    상기 사용자에 의해 선택된 검색결과들을 하나 이상의 그룹으로 분류하는 단계; 및

    상기 하나 이상의 그룹 별로 상기 제1 쿼리의 검색 컬렉션을 생성하는 단계를 포함하는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 방법.
21. 제20항에 있어서,

    상기 검색 컬렉션 생성 단계 이전에, 상기 각 그룹 별로 그룹정보를 생성하는 단계를 더 포함하고,

    상기 검색 컬렉션 생성 단계에서, 상기 제1 쿼리의 검색 컬렉션은 상기 각 그룹 별 그룹정보들을 이용하여 생성하는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 방법.
22. 제20항에 있어서,

    상기 검색 컬렉션 생성 단계 이후에, 상기 제1 쿼리의 검색 컬렉션을 상기 제1 쿼리와 매핑시켜 저장하는 단계를 더 포함하는 것을 특징으로 하는 쿼리별 검색 컬렉션 생성 방법.

Images