KR101278406B1

KR101278406B1 - 버티컬 제안으로 검색 요청을 보조하는 시스템 및 방법

Info

Publication number: KR101278406B1
Application number: KR1020117006880A
Authority: KR
Inventors: 래즈 칸탐네니; 애슬리 할; 톰 치
Original assignee: 야후! 인크.
Priority date: 2008-08-27
Filing date: 2009-08-21
Publication date: 2013-06-24
Also published as: CN102132272A; AU2009288447B2; JP2012501499A; US8010537B2; WO2010027700A2; WO2010027700A3; JP5603337B2; KR20110066151A; EP2335166A2; AU2009288447A1; US20100057698A1; EP2335166A4; CN107016020A

Abstract

본 발명은 보다 집중된 결과를 생성하기 위해 하나 이상의 버티컬 세그먼트의 제안을 제시함으로써 검색 요청을 보조하는 시스템, 방법 및 컴퓨터 프로그램 제품에 관한 것이다. 버티컬 세그먼트가 사용자에 의해 선택될 수 있고, 선택된 버티컬 세그먼트는 하나 이상의 쿼리 용어와 연관되어 있으며, 버티컬 세그먼트와 연관된 인덱스에 대해 검색이 수행된다. 검색 엔진은 검색 결과를 발생하고, 사용자에게 제시하기 위해 검색 결과 페이지의 목록을 반환한다.

Description

버티컬 제안으로 검색 요청을 보조하는 시스템 및 방법{SYSTEM AND METHOD FOR ASSISTING SEARCH REQUESTS WITH VERTICAL SUGGESTIONS}

<저작권 고지>

이 특허 문서의 개시 내용의 일부분이 저작권 보호를 받는 내용을 포함하고 있다. 저작권 소유자는 임의의 자가 특허청 특허 파일 및 기록에 나와 있는 그대로 특허 문서 또는 특허 개시 내용을 팩시밀리 재현하는 것에 대해서는 이의를 갖지 않지만, 그렇지 않은 경우에는 모든 저작권을 보유한다.

<관련 출원>

본 출원은 발명의 명칭이 "QUERY CATEGORIZER(쿼리 카테고리화기)"인 (2006년 7월 14일자로 출원된) 동시 계류 중인 미국 특허 출원 제11/486,818호 및 발명의 명칭이 "CUSTOMIZABLE ORDERING OF SEARCH RESULTS AND PREDICTIVE QUERY(검색 결과 및 예측 쿼리의 사용자 지정가능 정렬)"인 (2005년 10월 5일자로 출원된) 동시 계류 중인 미국 특허 출원 제11/244,261호에 관한 것이며, 이들 출원 둘다는 참조 문헌으로서 그 전체 내용이 본 명세서에 포함된다.

본 명세서에 개시된 발명은 일반적으로 정리된 방식으로 제안된 검색 버티컬(search vertical)을 제시함으로써 사용자가 검색 요청을 작성하는 것을 보조하는 것에 관한 것이다. 보다 구체적으로는, 본 발명은 검색 인터페이스에서 하나 이상의 버티컬의 제안을 제시하고 선택된 버티컬에 대한 하나 이상의 검색 결과를 정리되고 카테고리화된 방식으로 반환함으로써 사용자가 검색 요청을 수행하는 것을 보조하는 시스템, 방법 및 컴퓨터 프로그램 제품에 관한 것이다.

인터넷은 문서, 이미지, 비디오 및 기타 미디어 콘텐츠를 비롯한 다양한 형식으로 된 상호 연결된 콘텐츠 항목의 대규모 컬렉션을 제공한다. 인터넷이 성장함에 따라, 사용자가 이 컬렉션을 검색하고 주어진 쿼리에 관련되거나 그에 응답하는 콘텐츠 항목을 식별할 수 있는 것이 점점 더 어려워지고 있다. 인터넷에서 이용가능한 엄청난 수의 콘텐츠 항목이 사용자의 정보 요구에 관련있는 정보를 찾아내려고 하는 사용자에게는 좌절을 안겨주었다. 따라서, 정보 검색 프로세스를 용이하게 하도록 검색 엔진이 개발되었다.

검색 엔진은 인터넷 상에서 이용가능한 콘텐츠 항목을 처리하고 인덱싱한다. 원하는 또는 관련있는 콘텐츠 항목을 찾아내기 위해, 사용자는 검색 인터페이스를 통해 쿼리 용어 또는 일련의 쿼리 용어를 입력한다. 검색 엔진은 쿼리를 수신하고 쿼리 용어 또는 쿼리 용어들과 연관되어 있거나 다른 방식으로 그와 일치하는 알려진 콘텐츠 항목에 대한 인덱스를 검색한다. 검색 엔진은 이어서 전송된 쿼리와 관련있는 콘텐츠 항목의 집합을 식별하고, 검색 결과 집합인 그 집합을 사용자에게 반환한다. 검색 결과 집합은 보통 수신된 쿼리 용어 또는 용어들에 응답하는 하나 이상의 콘텐츠 항목의, 관련성에 의해 순위 지정되어 있는 목록을 포함한다.

최초의 검색 엔진은, 검색 결과가 속할 수 있는 임의의 특정의 카테고리와 상관없이, 네트워크, 예를 들어, 인터넷으로부터의 검색 결과를 반환하였다. 검색 엔진이 발전함에 따라, "버티컬"이라고 하는 특정 콘텐츠 카테고리가 인식되었다. 콘텐츠의 코퍼스가 주어진 경우, "버티컬"은 하나 이상의 콘텐츠 항목과 연관된 어떤 기준을 만족시키는 콘텐츠 항목의 부분집합이다. 예를 들어, Yahoo! 인터넷 검색 엔진에 의해 인식된 하나의 버티컬은 주어진 지리적 영역, 예컨대 뉴욕, 샌프란시스코, 런던 등과 연관된 콘텐츠로 이루어지는 "지역" 버티컬이다. 또한, 버티컬은 타사 데이터 저장소, 예를 들어, 주어진 주제에 대한 콘텐츠 항목을 호스팅하는 웹 사이트로부터 이용가능한 관계된 콘텐츠 항목의 코퍼스를 포함할 수 있다.

Yahoo! 인터넷 검색 엔진은 사용자가, 일련의 쿼리 용어에 부가하여, 사용자가 콘텐츠의 검색을 수행하고자 하는 특정의 버티컬을 지정할 수 있게 한다. Yahoo! 인터넷 검색 엔진의 사용자가 선택할 수 있는 버티컬은 예를 들어, "비디오", "이미지", "지역", "쇼핑", "답변", "오디오", "디렉토리", "직업" 및 "뉴스"를 포함한다. 버티컬은 또한, 이상에서 언급한 바와 같이, Flickr, Upcoming, Yahoo Buzz 등과 같은 주어진 검색 엔진과 제휴되지 않은 타사 웹 사이트를 포함할 수 있다. 인덱스 전체에 대해 수행되는 기본 검색은, "지역"과 같은 특정의 버티컬로부터의 보다 응답성 좋고 집중된 검색 결과 대신에, 대규모의 집중되지 않은 일련의 콘텐츠 항목 또는 검색 결과를 반환할 수 있다. 특정의 버티컬로부터의 집중된 검색 결과는 구축된 구조(예컨대, 키 값 쌍, 연락처, 위치, 정보 가격, 이미지 등)를 가지는 데이터 집합을 포함할 수 있고, 개개의 결과 간의 비교를 용이하게 하는 동작을 할 수 있다. 사용자가 관심이 있는 검색 결과의 특정 카테고리를 알고 있을 때, 특정의 버티컬로부터의 결과 집합도 역시 도움이 된다. 사용자가 미리 특정의 카테고리를 알고 있을 때, 사용자는 인터넷 전체를 찾아다니는 대신에 특정의 버티컬에 대해 검색을 수행함으로써 시간을 절감할 수 있다.

안타깝게도, 많은 사용자는 기본적으로 콘텐츠 항목의 전체 코퍼스에 대해 검색을 하며, 보다 집중된 "버티컬" 기반 검색을 알지 못하거나 결코 수행해본 적이 없다. 이것은 사용자가 찾고 있는 콘텐츠 항목을 포함할 수 있는 특정의 버티컬을 발견하는 것이 직관적이지 않다는 사실의 결과일 수 있다. 실제로, 대부분의 사용자는 특정의 버티컬이 응답성 좋은 결과 집합을 반환할 가능성이 더 많은지를 판단할 기술적 인식을 가지고 있지 않거나 심지어 그럴 시간이 없다. 처음 2개의 검색 결과 집합 내에서 관심의 특정 콘텐츠 항목이 반환되지 않는 경우 사용자가 일반적으로 탐색을 중단하기 때문에, 인터넷 상의 보다 관련성있고 응답성 좋은 콘텐츠 항목은 계속하여 숨겨진 채로 있다.

네트워크 상의 관련있는 콘텐츠 항목을 검색하는 프로세스는 따라서 시간이 많이 걸리고 복잡하다. 따라서, 정리되고 카테고리화된 방식으로 쿼리에 관련있는 버티컬 세그먼트의 제안을 제시하는 시스템, 방법 및 컴퓨터 프로그램 제품이 필요하다.

본 발명은 검색 버티컬의 제안을 통해 검색 요청을 보조하는 시스템, 방법 및 컴퓨터 프로그램 제품에 관한 것이다. 본 발명의 일 실시예에 따른 방법은 사용자로부터 검색 요청을 수신하는 단계, 사용자로부터의 검색 요청을 포함하는 입력을 카테고리화하는 단계, 하나 이상의 검색 코퍼스 또는 버티컬 세그먼트를 응답성 좋은 검색 결과 페이지를 포함하는 것으로 식별하는 단계, 사용자가 선택하도록 하나 이상의 검색 코퍼스 또는 버티컬 세그먼트를 제안하는 단계, 및 선택된 버티컬 세그먼트를 쿼리하여 응답성 좋은 검색 결과를 반환하는 단계를 포함한다.

일 실시예에 따르면, 본 발명은 하나 이상의 제안된 검색 버티컬 세그먼트의 제시를 통해 사용자가 검색 요청을 작성하는 것을 보조하는 방법을 포함한다. 이 실시예에 따른 방법은 쿼리를 포함하는 하나 이상의 용어 또는 구문을 검색하는 단계, 및 하나 이상의 용어 또는 구문을 분석하여 하나 이상의 제안된 검색 버티컬 세그먼트를 발생하는 단계를 포함한다. 주어진 제안된 검색 버티컬 세그먼트는 하나 이상의 제안된 검색 버티컬 세그먼트로부터 선택되고, 쿼리 및 주어진 제안된 검색 버티컬 세그먼트에 기초하여, 검색 결과가 사용자에게 디스플레이된다. 다른 실시예에 따르면, 이 방법은 프로그램가능 프로세서에 의해 실행되는 프로그램 코드로서 컴퓨터-판독가능 매체 상에 저장된다.

분석하는 단계는 쿼리 카테고리 모듈을 이용하여 하나 이상의 용어 또는 구문에 대한 하나 이상의 카테고리를 결정하는 단계를 포함할 수 있고, 이 방법은 사용자로부터 입력을 수신한 것에 응답하여 검색 인터페이스 내에 하나 이상의 제안된 검색 버티컬 세그먼트를 동적으로 제시하는 단계를 포함할 수 있다. 일 실시예에 따르면, 주어진 제안된 검색 버티컬 세그먼트를 선택하는 단계는 주어진 제안된 검색 버티컬 세그먼트를 하나 이상의 용어 또는 구문과 연관시키는 단계를 포함한다. 게다가, 쿼리를 포함하는 하나 이상의 용어 또는 구문을 검색하는 단계는 사용자가 타이핑할 때 사용자로부터 부가의 입력을 수신하는 단계, 및 입력을 분석하여 하나 이상의 부가의 제안된 검색 버티컬 세그먼트를 발생하는 단계를 포함할 수 있다.

본 발명의 실시예는 또한 하나 이상의 제안된 검색 버티컬 세그먼트의 제시를 통해 사용자가 검색 요청을 작성하는 것을 보조하는 시스템에 관한 것이다. 이 실시예에 따른 시스템은 쿼리를 포함하는 하나 이상의 용어 또는 구문을 검색하는 동작을 하는 검색 엔진, 하나 이상의 용어 또는 구문을 분석하는 동작을 하는 카테고리 모듈, 및 하나 이상의 용어 또는 구문에 대해 수행된 분석에 기초하여, 하나 이상의 제안된 검색 버티컬 세그먼트를 발생하는 동작을 하는 버티컬 제안 발생기를 포함한다. 이 시스템은 또한, 사용자가 하나 이상의 제안된 검색 버티컬 세그먼트 중에서 주어진 제안된 검색 버티컬 세그먼트를 선택할 수 있게 하고, 쿼리 및 주어진 제안된 검색 버티컬 세그먼트에 기초하여, 사용자에게 결과를 디스플레이하는 동작을 하는 검색 인터페이스를 포함한다. 검색 인터페이스는, 사용자로부터 입력을 수신한 것에 응답하여, 하나 이상의 제안된 검색 버티컬 세그먼트를 동적으로 제시하는 동작을 할 수 있다.

이상의 내용에 부가하여, 카테고리 모듈은 또한 하나 이상의 용어 또는 구문에 기초하여 하나 이상의 카테고리를 결정할 수 있고, 검색 엔진은 또한 주어진 제안된 검색 버티컬 세그먼트를 하나 이상의 용어 또는 구문과 연관시키는 동작을 할 수 있다. 게다가, 검색 엔진은 사용자가 타이핑할 때 부가의 입력을 수신하는 동작을 할 수 있고, 버티컬 제안 발생기는 하나 이상의 부가의 제안된 검색 버티컬 세그먼트를 발생하는 동작을 할 수 있다.

본 발명이 제한하는 것이 아니라 예시적인 것으로 보아야 하는 첨부 도면의 도면들에 예시되어 있으며, 도면에서 유사한 참조 번호는 유사하거나 대응하는 부분을 지칭하기 위한 것이다.
도 1은 본 발명의 일 실시예에 따른, 사용자로부터 수신된 검색 요청에 응답하여 검색 버티컬을 제안하는 시스템을 나타낸 블록도이다.
도 2는 본 발명의 일 실시예에 따른, 검색 인터페이스에서 버티컬 세그먼트의 제안을 제시하는 방법의 일반적인 개요를 나타낸 흐름도이다.
도 3은 본 발명의 일 실시예에 따른, 선택된 버티컬 세그먼트 및 사용자로부터의 검색 요청에 기초하여 결과를 반환하는 방법을 나타낸 흐름도이다.
도 4는 본 발명의 일 실시예에 따른, 사용자가 검색 쿼리를 타이핑할 때 수신된 입력에 기초하여 버티컬 세그먼트에 대한 제안을 동적으로 결정하는 방법을 나타낸 흐름도이다.
도 5는 본 발명의 일 실시예에 따른, 검색 결과 페이지 상에 디스플레이하기 위한 검색 결과를 검색하는 데 쿼리가 취할 수 있는 경로를 나타낸 흐름도이다.
도 6은 본 발명의 일 실시예에 따른, 버티컬 세그먼트의 제안을 사용자에게 제시하는 검색 인터페이스 구성요소를 나타낸 화면이다.
도 7은 본 발명의 일 실시예에 따른, 버티컬 세그먼트의 제안을 사용자에게 제시하는 검색 인터페이스 구성요소를 가지는 검색 엔진을 나타낸 화면이다.

이하의 설명에서, 본 명세서의 일부를 형성하고 예시로서 본 발명이 실시될 수 있는 구체적인 실시예가 도시되어 있는 첨부 도면이 참조된다. 본 발명의 범위를 벗어나지 않고, 다른 실시예가 이용될 수 있고 구조적 변경이 행해질 수 있다는 것을 이해하여야 한다.

도 1은 본 발명의 일 실시예에 따른, 사용자로부터 수신된 검색 요청에 응답하여 검색 버티컬을 제안하는 시스템을 나타낸 블록도이다. 도 1에 도시된 바와 같이, 검색 공급자(102)는 콘텐츠 데이터 저장소(118), 인덱스 데이터 저장소(114), 검색 엔진(112), 카테고리 모듈(120), 및 버티컬 제안 발생기(116)를 포함할 수 있다. 도 1에 예시된 실시예에 따르면, 검색 공급자(102)는 인터넷과 같은 네트워크(104)에 통신 연결될 수 있으며, 이 네트워크는 콘텐츠 데이터 저장소(110), 하나 이상의 클라이언트 장치(106, 108)는 물론 다른 네트워크 리소스에 대한 연결을 포함할 수 있다.

도 1에 예시된 실시예에서, 검색 공급자(102)는 클라이언트 장치로부터 검색 요청을 수신하고, 그에 응답하여, 들어오는 검색 요청에 응답하는 검색 결과를 반환하는 동작을 하는 검색 엔진(112)을 포함한다. 검색 공급자(102)는 콘텐츠 데이터 저장소(118)에서 하나 이상의 콘텐츠 항목을 검색하는 동작을 할 수 있다. 주어진 콘텐츠 데이터 저장소(110, 118)는 데이터베이스, CD-ROM, 테이프, 디지털 저장 라이브러리 등과 같은 액세스가능한 메모리 구조일 수 있다. 콘텐츠 데이터 저장소(110, 118)는 데이터베이스, 파일 시스템, 또는 각종의 데이터 형식의 검색 및 저장을 제공할 수 있는 임의의 다른 유형의 저장 구조로서 구현될 수 있다. 콘텐츠 데이터 저장소(110, 118)는 또한, 검색 공급자에서 실행되는, 콘텐츠에 대한 요청 또는 쿼리를 수신하고 이러한 요청에 응답하여 각종의 콘텐츠 항목을 제공하는 검색 엔진(112)에 통신 연결될 수 있다. 다른 실시예에서, 콘텐츠 데이터 저장소는 복수의 콘텐츠 데이터 저장소를 포함할 수 있다.

검색 공급자(102)는 하나 이상의 검색 엔진을 포함할 수 있다. 검색 엔진(112)은 인덱스 데이터 저장소(114)에 통신 연결될 수 있다. 인덱스, 예를 들어, 단어-위치 인덱스는 문서의 목록, 웹 페이지의 목록, URL의 목록 등을 포함할 수 있다. 일 실시예에서, 인덱스 데이터 저장소(114)는 하나 이상의 인덱스를 유지할 수 있다. 대안의 실시예에서, 인덱스 데이터 저장소는 복수의 카테고리화된 인덱스를 포함할 수 있다.

도 1이 예시하는 실시예에 따르면, 하나 이상의 클라이언트 장치(106, 108)는 네트워크(104)에 통신 연결될 수 있고, 이 네트워크는 인터넷과 같은 하나 이상의 LAN 또는 WAN에 대한 연결을 포함할 수 있다. 클라이언트 장치는 프로세서, 임시 및 영구 저장 장치, 입/출력 서브시스템, 및 범용 개인용 컴퓨터를 구성하는 구성요소들 간의 통신 경로를 제공하는 버스를 포함하는 범용 개인용 컴퓨터일 수 있다. 예를 들어, 512 MB의 RAM, 40 GB의 하드 드라이브 저장 공간 및 네트워크에 대한 이더넷 인터페이스를 가지는 3.5 GHz 펜티엄 4가 있다. 스마트폰, 핸드헬드 장치, 셋톱 단말, 모바일 핸드셋, PDA 등을 포함하지만 이들로 제한되지 않는 다른 클라이언트 장치가 본 발명의 범위 내에 속하는 것으로 고려된다.

특정의 콘텐츠 항목을 찾아내고자 하는, 주어진 클라이언트 장치(106)에 있는 사용자는 검색 요청을 검색 공급자(102)에 있는 검색 엔진(112)으로 전송한다. 주어진 클라이언트 장치(106)로부터의 검색 요청은 하나 이상의 용어 또는 구문을 포함하는 쿼리의 형태를 취할 수 있다. 예를 들어, "laptop computer"라는 쿼리는 2 용어 쿼리이고, "ultra-portable laptop computer"라는 쿼리는 3 용어 쿼리인 등이다.

일 실시예에 따르면, 검색 엔진(112)은 상기한 3 용어 쿼리를 수신할 수도 있다. 사용자가 타이핑할 때, 검색 엔진(112)은 인덱스 데이터 저장소에 저장되어 있을 수 있는 버티컬 세그먼트의 인덱스에 걸쳐 쿼리 내의 용어들을 카테고리화한다. 주어진 쿼리에 대해, 이어서, 관련성에 따라 버티컬 세그먼트가 순위 지정될 수 있다. 버티컬 세그먼트가 순위 지정되면, 버티컬 제안 발생기(116)는 사용자에게 제안을 제시할 수 있다. 제시할 주어진 버티컬 세그먼트를 결정하기 위해, 버티컬 제안 발생기(116)는 검색 요청에 응답할 수 있는 콘텐츠 항목에 대한 주어진 버티컬 세그먼트와 연관된 주어진 인덱스를 순회할 수 있다. 대안의 실시예에서, 버티컬 제안 발생기(116)는 버티컬 세그먼트의 인덱스를 순회하여 어느 버티컬 세그먼트를 제안할지를 결정하는 데 쿼리 카테고리를 사용할 수 있다. 따라서, 버티컬 제안 발생기(116)는 검색 요청의 범위 내에 속하는 하나 이상의 콘텐츠 항목을 포함할 수 있는 일련의 버티컬 세그먼트를 찾아내거나 다른 방식으로 식별할 수 있다.

이상의 내용에 부가하여, 버티컬 제안 발생기(116)는 개인화 모듈(126)과 통신하여 그로부터 입력을 수신할 수 있다. 개인화 모듈(126)은 하나 이상의 버티컬 검색 세그먼트를 제안하는 데 사용하기 위해 사용자 관련 정보를 버티컬 제안 모듈(116)에게 제공할 수 있다. 사용자 관련 정보는 사용자의 IP 주소, 지리적 위치, 나이, 성별, 결혼 상태, 과거 브라우징 거동, 기타 온라인 활동 등을 포함할 수 있지만, 이들로 제한되지 않는다. 예를 들어, 사용자의 과거 온라인 활동이, 사용자가 "쇼핑" 카테고리 내에 속하는 쿼리를 타이핑할 때, 전형적으로 shopping.yahoo.com 사이트로부터의 결과를 선택한다는 것을 나타내는 것으로 가정한다. 따라서, 사용자가 차후에 "쇼핑" 카테고리에 속하는 쿼리를 제공할 때, (사용자 거동을 관찰 또는 기록할 수 있는) 개인화 모듈(126)은 버티컬 제안 모듈(116)에게 쿼리에 대해 shopping.yahoo.com 버티컬로부터의 검색 결과를 제공하라고 지시할 수 있다. 대안으로서, 또는 이상의 내용과 관련하여, 사용자는 버티컬 제안 발생기(116)이 개인화 모듈(126)과 관련하여 작성하는 검색 구문을 이용함으로써 주어진 버티컬로 곧바로 탐색해갈 수 있다.

버티컬 제안은 또한, 사용자가 검색 인터페이스(122, 124)를 통해 검색 컨트롤을 타이핑할 때, 제시되고 업데이트될 수 있다. 제안된 버티컬 세그먼트의 제시는 이미지, 텍스트, 링크, 체크박스, 동적 필드, 또는 당업자에게 명백한 기타 사용자 인터페이스 개체의 형태를 취할 수 있다. 본 발명의 일 실시예에 따르면, 버티컬 세그먼트는 버티컬 세그먼트의 관련성을 사용자에게 전달하는, 특정 버티컬 세그먼트의 그래픽 표현이다. 예를 들어, 관련성있는 버티컬 세그먼트는 검색 인터페이스(122, 124)를 통해 굵은체 적색 하이퍼링크로서 사용자에게 제시될 수 있는 반면, 관련성이 적은 버티컬 세그먼트는 보통의 글자체 스타일로 청색 하이퍼링크로서 제시될 수 있다. 이 예가 직관적인 뜨겁고 차가운 은유를 포함하지만, 기타 실시예는 당업자에게는 명백하게 될 각종의 은유를 사용할 수 있다.

본 발명의 다양한 실시예에 따르면, 검색 인터페이스(122, 124)는, 사용자가 제안된 버티컬 세그먼트를 선택할 때, 결과를 제시하는 동작을 할 수 있다. 검색 인터페이스(122, 124)가 디스플레이하는 결과는, 본 발명의 서로 다른 실시예에 따르면, 주어진 웹 사이트 내의 특정의 랜딩 페이지, 주어진 웹 사이트로부터의 결과, 하나 이상의 버티컬로부터의 결과, 웹 검색 결과와 관련한 하나 이상의 버티컬로부터의 결과 등과 이들의 조합을 포함하지만 이들로 제한되지 않는 서로 다른 형태를 취할 수 있다. 사용자는 개인화 모듈(126)의 출력을 활성화 또는 비활성화시키는 것은 물론 버티컬 제안 모듈(116)을 활성화 또는 비활성화시킬 수 있으며, 사용자는 클라이언트 장치(108)에 있는 검색 인터페이스(122, 124) 상의 컨트롤(예를 들어, 체크박스 또는 라디오 버튼)을 선택함으로써 이를 달성할 수 있다. 유사하게, 사용자는 검색 인터페이스(122, 124)가 결과를 디스플레이하는 형태 또는 방식에 영향을 미치는 특정의 파라미터를 설정할 수 있으며, 이에 대해서는 본 명세서에 더 상세히 기술되어 있다.

일 실시예에 따르면, 버티컬 제안 발생기(116)는 하나 이상의 버티컬 세그먼트의 순위에 기초하여 버티컬 세그먼트의 제안을 제시할 수 있다. 일부 실시예에서, 가장 관련성있는 콘텐츠 항목을 가지는 버티컬 세그먼트가 사용자에게 제안될 수 있다. 버티컬 세그먼트의 순위 지정은, 일 실시예에 따르면, 3 단계로 달성될 수 있다. 첫째, 상위 2개의 쿼리 제안의 빈도수를 사용하여 각각의 버티컬 세그먼트에 대해 조건부 확률이 수행된다. 쿼리 제안의 빈도수는 검색 엔진이 주어진 쿼리 용어 또는 용어들의 조합을 수신하는 횟수를 카운트함으로써 결정될 수 있다. 다른 실시예에서, 빈도수는 검색 엔진이 한 쌍의 쿼리 용어를 수신하는 횟수를 카운트함으로써 결정될 수 있다. 또 다른 실시예에서, 시간 파라미터, 신상 파라미터 및/또는 언어 파라미터를 포함하지만 이들로 제한되지 않는 다양한 파라미터에 의해 빈도수가 필터링될 수 있다.

상위 2개의 쿼리 제안을 획득하는 방법의 일 실시예는 이전에 참조 문헌으로서 포함된, 발명의 명칭은 "QUERY CATEGORIZER"인 동시 계류 중인 미국 특허 출원 제11/881,503호에 기술되어 있다. 둘째, 일정 기간에 걸쳐 특정의 버티컬 세그먼트 내의 카테고리화된 쿼리에 대한 클릭률(click-through rate)이 결정된다. 마지막으로, 제1 단계에서 결정된 조건부 확률 및 제2 단계에서 결정된 클릭률을 결합하는 함수가 버티컬 세그먼트의 관련성, 또는 순위를 결정하는 데 사용될 수 있다. 대안의 실시예에서, 버티컬 세그먼트는 제1 단계에서 기술된 조건부 확률에 따라 순위 지정될 수 있다. 또 다른 실시예에서, 주어진 버티컬 세그먼트의 관련성은 제2 단계에서 기술한 바와 같이 클릭률을 카운트함으로써 획득될 수 있다.

카테고리 모듈(120)은 당업자에게 공지된 하나 이상의 기법을 사용하여 주어진 쿼리를 카테고리화할 수 있다. 예를 들어, 카테고리 모듈(120)은 주어진 쿼리가 속하는 카테고리를 결정하기 위해, K-평균 알고리즘, Fuzzy C-평균 알고리즘, 계층적 군집화 알고리즘 등을 포함하지만 이들로 제한되지 않는 하나 이상의 군집화 알고리즘을 구현할 수 있다. 카테고리 모듈(120)은 또한 당업자에게 공지된 다른 군집화 및 카테고리화 알고리즘을 이용할 수 있다.

대안으로서, 또는 군집화와 관련하여, 카테고리 모듈(120)은 당업자에게 공지된 하나 이상의 카테고리화 또는 분류 알고리즘을 이용할 수 있다. 분류는 주어진 버티컬(예를 들어, 지역)에 관한 학습 데이터(예를 들어, 쿼리 카테고리 또는 검색어)를 수집하는 것 및, 쿼리 카테고리/버티컬 세그먼트 쌍이 주어진 경우, 쿼리 카테고리가 버티컬 세그먼트와 얼마나 밀접하게 관계되어 있는지를 나타내는 확률 점수를 반환하는 동작을 하는 함수를 학습 데이터로부터 학습하는 것에 관한 것이다. 일 실시예에 따르면, 이 함수는 선형 계산 시간으로 결과를 카테고리로 그룹화하는 데 사용되며, 그 결과 보다 빠르고 정확한 쿼리 카테고리화가 얻어진다.

도 2는 본 발명의 일 실시예에 따른, 검색 인터페이스에서 버티컬 세그먼트의 제안을 제시하는 방법의 일반적인 개요를 나타낸 흐름도이다. 도 2에 예시된 실시예에 따르면, 검색 엔진은 사용자로부터 쿼리를 수신한다(단계 202). 검색 엔진은 이어서 쿼리를 사용하여 버티컬 세그먼트의 제안을 제시할 수 있다(단계 204). 버티컬 세그먼트는 다음과 같은 카테고리, 즉 웹, 이미지, 비디오, 오디오, 뉴스, 쇼핑, 디렉토리, 참조, 지역, 핫잡, 여행, 재무, 영화, 텔레비전, 자동차, 건강, 스포츠 등을 포함할 수 있지만, 이들로 제한되지 않는다.

버티컬 세그먼트가 사용자에게 제시될 때, 사용자는 검색할 주어진 버티컬 세그먼트를 선택할 수 있다(단계 206). 예를 들어, 버티컬 세그먼트 "지역"이 하이퍼링크의 형태로 사용자에게 제시되는 경우, 사용자는 하이퍼링크를 클릭함으로써 "지역" 버티컬을 선택할 수 있다. 제안을 선택하는 단계는 검색 엔진에게 그의 검색을 선택된 버티컬 세그먼트, 예를 들어, "지역"으로 제한하라고 지시한다. 이것은 인덱스 데이터 저장소에서 고유의 인덱스를 주어진 버티컬 세그먼트와 연관시킴으로써 달성될 수 있다. 환언하면, 사용자가 특정의 버티컬 세그먼트를 선택할 때, 검색 엔진은 사용자에 의해 전송된 쿼리 용어 또는 용어에 대한 선택된 버티컬과 연관된 고유의 인덱스를 순회함으로써 결과를 반환할 수 있다(단계 208). 예를 들어, 사용자가 "olive garden"에 대한 쿼리를 입력한 다음에 버티컬 세그먼트 "지역"을 선택한 경우, 검색 엔진은 "지역" 버티컬 세그먼트와 연관된 인덱스에서 발견되는 쿼리 용어 "olive garden"와 일치하는 콘텐츠 항목을 포함하는 결과를 반환할 것이다. 대안의 실시예에서, 콘텐츠 항목의 인덱스를 순회함으로써 검색 요청이 버티컬 세그먼트로 제한될 수 있고, 여기서 콘텐츠 항목은 당업자에게는 명백한 태깅 또는 어떤 주석의 형태를 통해 버티컬 세그먼트와 연관된다.

도 3은 본 발명의 일 실시예에 따른, 선택된 버티컬 세그먼트 및 사용자로부터의 검색 요청에 기초하여 결과를 반환하는 방법을 나타낸 흐름도이다. 도 3에 따르면, 검색 엔진은 사용자로부터 쿼리를 수신하고(단계 302), 이어서 버티컬 세그먼트의 제안을 제시하기 위한 쿼리 카테고리를 결정할 수 있다(단계 304).

일 실시예에 따르면, 검색 엔진은 카테고리 모듈을 사용하여, 주어진 쿼리에 대한 버티컬 세그먼트의 제안을 제시하기 위한 쿼리 카테고리를 결정할 수 있다(단계 304). 쿼리를 카테고리화하는 일 실시예가 이전에 참조 문헌으로서 포함된, 발명의 명칭은 "QUERY CATEGORIZER"이고, 2007년 7월 26일자로 출원된 미국 특허 출원 제11/881,503호에 기술되어 있다. 검색 공급자는 이어서 주어진 쿼리에 대한 응답성 좋은 결과를 포함할 수 있는 하나 이상의 버티컬 세그먼트의 제안을 동적으로 제시할 수 있다(단계 306).

검색 엔진은 사용자가 타이핑할 때 검색 인터페이스 내에 일련의 동적 버티컬 세그먼트의 제안을 제시할 수 있다(단계 306). 일 실시예에서, 사용자는 검색 상자에 쿼리 용어를 입력하고, 쿼리 용어가 카테고리화되며, 이어서 카테고리화된 쿼리가 일련의 동적 버티컬 세그먼트의 제안을 제시하는 데 사용된다. 일련의 제안은, 사용자가 입력된 쿼리 용어가 잘못 타이핑된 것으로 판정하거나 새 용어를 시도하기로 결정하는 경우 변할 수 있다는 점에서, 동적이다. 환언하면, 버티컬 세그먼트를 제안하는 것이 사용자가 쿼리를 전송하는 것에 의존하지 않는다. 본 발명의 실시예는 또한 사용자가 타이핑할 때 쿼리 명확화를 구현하는 것을 고려한다. 쿼리 명확화 시스템 및 방법은 당업자에게 공지되어 있다. 일 실시예에 따르면, 쿼리 명확화는 개인화 모듈로부터 출력되는 사용자 관련 정보를 이용하여 주어진 사용자에 관련된 명확화를 제공한다.

그 대신에, 도 3에 예시된 실시예는 사용자가 타이핑할 때 쿼리 용어를 예측하여 쿼리 카테고리를 결정하기 위해 사용자 입력을 수신한다. 당업자에게 공지된 각종의 자동 완성 모듈을 사용하여 쿼리 용어가 예측될 수 있다. 쿼리를 예측하는 자동 완성 모듈 또는 방법의 일 실시예는 이전에 참조 문헌으로서 포함된, 발명의 명칭이 "CUSTOMIZABLE ORDERING OF SEARCH RESULTS AND PREDICTIVE QUERY"인 동시 계류 중인 미국 특허 출원 제11/244,261호에 기술되어 있다.

일 실시예에서, 검색 엔진은 예측된 쿼리 또는 쿼리 용어를 사용하여 어느 버티컬 세그먼트를 제안할지를 결정한다. 예측된 쿼리 용어는, 하나 이상의 버티컬 세그먼트와의 연관관계를 결정하기 위해, 데이터베이스 내의 테이블 또는 인덱스 데이터 저장소 내의 인덱스와 대조하여 교차 참조될 수 있다. 일 실시예에 따르면, 일정 기간에 걸쳐 주어진 사용자부터 포착된 과거 데이터를 마이닝함으로써 버티컬 세그먼트의 관련성이 결정될 수 있다. 하나 이상의 관련성있는 버티컬 세그먼트가 식별될 때, 이들이 사용자에게 제안으로서 제시될 수 있다.

사용자는 하나 이상의 버티컬 세그먼트의 제안 중에서 선택할 수 있다(단계 308). 사용자가 주어진 버티컬 세그먼트를 선택할 때, 검색 엔진은 검색을 선택된 버티컬 세그먼트 내의 콘텐츠 항목으로 제한할 수 있다. 예를 들어, 선택된 버티컬 "지역" 내의 주어진 쿼리 "olive garden"에 대해, 검색 엔진은 인덱스 데이터 저장소에 "지역" 인덱스로서 저장되어 있을 수 있는 "지역" 버티컬에 대해 "olive garden" 쿼리를 실행할 수 있다. 선택된 버티컬 및 연관된 쿼리에 기초하여, 사용자는 쿼리를 전송할 수 있고, 이어서 검색 엔진은 일련의 검색 결과 페이지의 링크를 반환할 수 있다(단계 310). 일 실시예에 따르면, 이들 페이지는 관련성의 순서로 열거될 수 있고, 거리, 등급, 의견 등과 같은 다양한 파라미터에 의해 필터링될 수 있다. 다른 실시예는 당업자에게는 명백한 부가의 필터링 파라미터를 사용할 수 있다. 검색 엔진이 반환하는 결과는, 본 발명의 서로 다른 실시예에 따르면, 주어진 웹 사이트 내의 특정의 랜딩 페이지, 주어진 웹 사이트로부터의 결과, 하나 이상의 버티컬로부터의 결과, 웹 검색 결과와 관련한 하나 이상의 버티컬로부터의 결과 등과 이들의 조합을 포함하지만 이들로 제한되지 않는 서로 다른 형태를 취할 수 있다.

도 4는 본 발명의 일 실시예에 따른, 사용자가 검색 쿼리를 타이핑할 때 수신된 입력에 기초하여 버티컬 세그먼트의 제안을 동적으로 결정하는 방법을 나타낸 흐름도이다. 도 4에 예시된 실시예에 따르면, 검색 엔진은 사용자로부터 쿼리 텍스트를 수신할 수 있다(단계 402). 사용자로부터의 입력이 수신될 때, 도 4에 예시된 실시예는 병렬 처리 기법(420)을 이용할 수 있다. 일 실시예에서, 버티컬 세그먼트에 대한 자동 완성(406) 및 제안 결정(404) 프로세스는 하나 이상의 프로세서 간에 분할될 수 있다(단계 404).

도 4에 예시된 실시예에 도시된 바와 같이, 부가의 쿼리 텍스트가 사용자로부터 수신되었는지를 판정하기 위한 프롬프트가 있다(단계 412). 부가의 쿼리 텍스트가 수신되는 경우, 부가의 텍스트는 새 쿼리를 형성할 수 있고, 부가의 텍스트를 고려하여 쿼리 카테고리 및 버티컬 세그먼트를 결정하기 위해 재전송될 수 있다. 도 4에 예시된 실시예에 따르면, 자동 완성이 마무리된 후에(단계 406), 쿼리 카테고리가 결정될 수 있다(단계 410).

도 4에 예시된 실시예에 따르면, 사용자는 제안된 버티컬 세그먼트들 중 하나를 선택하지 않고 쿼리를 전송할 수 있다(단계 414). 제안된 버티컬 세그먼트들 중 어느 것도 선택되지 않은 경우, 검색 엔진은, 보통 인터넷 전체의 일반 인덱스로부터, 검색된 일련의 검색 결과를 가지는 검색 결과 페이지를 발생하여 제시할 수 있다(단계 416). 사용자가 제안된 버티컬 세그먼트들 중 하나를 선택하는 경우(단계 418), 검색 엔진은 선택된 버티컬 세그먼트를 사용자로부터 수신된 쿼리와 연관시킬 수 있다. 일 실시예에 따르면, 이 선택은 검색을 선택된 버티컬 세그먼트와 연관되어 있는 인덱스로 좁히는 것을 포함할 수 있다. 검색 엔진은 이어서 선택된 버티컬에 대해 쿼리를 실행하고 선택된 버티컬 및 연관된 쿼리에 기초하여 일련의 검색 결과 페이지를 반환할 수 있다(단계 420).

대안의 실시예에서, 버티컬 세그먼트의 선택에 의해 서브-버티컬이 제안될 수 있다. 다시 "지역" 버티컬의 예로 돌아가서, "지역" 버티컬은 기본적으로 사용자의 프로필에 열거된 주, 예를 들어, 뉴욕주로 되어 있을 수 있다. 뉴욕주 "지역" 버티컬의 서브-버티컬은 맨하튼, 알바니, 로체스터, 이타카 및 시라큐스와 같은 주요 대도시 지역을 포함할 수 있지만, 이들로 제한되지 않는다. 다른 실시예에서, "지역" 버티컬 및 대응하는 서브-버티컬의 결정은 당업자에게는 명백한 하나 이상의 IP 주소를 지역-타겟팅(geo-targeting)하는 다양한 알고리즘에 기초한다.

도 5는 본 발명의 일 실시예에 따른, 검색 결과 페이지 상에 디스플레이하기 위한 검색 결과를 검색하는 데 쿼리가 취할 수 있는 경로를 나타낸 흐름도이다. 도 5에 도시된 바와 같이, 쿼리(502)가 하나 이상의 버티컬 세그먼트에 대해 실행될 수 있다. 일 실시예에서, 버티컬 세그먼트는 쇼핑 버티컬(506), 멀티미디어 버티컬(504), 뉴스 버티컬(508), 지역 버티컬(510) 및 참조 버티컬(512)을 포함할 수 있다.

다른 실시예는 또한 일련의 영구적 버티컬을 제시할 수 있다. 영구적 버티컬은 사용자가 흔히 또는 빈번히 사용하는 버티컬이거나, 대안의 실시예에서, 커뮤니티일 수 있다. 일련의 영구적 버티컬 세그먼트는 주어진 사용자에 대한 과거 검색 데이터에 기초할 수 있다. 사용자의 과거 데이터를 사용함으로써, 영구적 버티컬 세그먼트는 사용자가 가장 빈번하게 방문하는 버티컬 세그먼트를 포함할 수 있다. 예를 들어, 주로 온라인 쇼핑을 위해 인터넷을 사용하는 사용자는 쇼핑 버티컬을 영구적 버티컬로서 나타나게 할 수 있다. 대안의 실시예에서, 제시될 수 있는 일련의 영구적 버티컬을 결정하기 위해 커뮤니티-기반 이력이 사용될 수 있다. 예를 들어, 커뮤니티-기반 이력은 Yahoo! 검색 포털의 전체 사용자-베이스로부터의 과거 데이터를 포함할 수 있다.

버티컬 세그먼트는 서브-버티컬로 추가적으로 분해될 수 있다. 서브-버티컬도 역시 커뮤니티-기반 또는 사용자-기반일 수 있다. 예를 들어, 특정의 사용자가 특정의 상표 또는 온라인 소매점인 경우, 서브-버티컬의 제시는 그 성향을 반영할 수 있다. 마찬가지로, 주어진 온라인 커뮤니티 또는 그룹의 구성원에게 제시할 적절한 서브-버티컬을 결정하는 데 온라인 커뮤니티 또는 그룹에 대한 과거 데이터가 수집되어 분석될 수 있다.

도 5의 실시예에 예시된 바와 같이, 버티컬 세그먼트는 다양한 소스로부터의 하나 이상의 인덱스를 포함할 수 있다. 일 실시예에 따르면, 쇼핑 버티컬(506)은 주어진 검색 엔진과 제휴하고 있는 관련성있는 쇼핑 사이트 및 웹 사이트를 포함할 수 있다(518). 멀티미디어 버티컬(504)은 온라인 사진 웹 사이트 Flickr 및 하나 이상의 비디오 검색 포털을 포함할 수 있다(514). 뉴스 버티컬(508)은 Yahoo! 뉴스 및 하나 이상의 타사 뉴스 포털을 포함할 수 있다(520). 지역 버티컬(510)은 Yahoo! 지역을 포함할 수 있다(516). 참조 버티컬(512)은 Yahoo! 답변 및 온라인 사전을 포함할 수 있다(522).

도 6은 본 발명의 일 실시예에 따른, 제안된 버티컬 세그먼트를 사용자에게 제시하는 검색 인터페이스 구성요소를 나타낸 화면이다. 도 6의 화면에 따르면, 검색 공급자와 상호작용하는 사용자는 검색 공급자에 의해 유지되는 콘텐츠 데이터 저장소에 저장되고 인덱스 데이터 저장소에 인덱싱된 콘텐츠 항목의 검색을 시작하기 위해 사용자 인터페이스를 검색할 수 있다. 검색 상자(606)는 사용자로부터의 입력을 쿼리 텍스트(604)로서 수신한다. 검색 상자가 사용자로부터 입력을 수신할 때, 대화형 검색 인터페이스 구성요소(602)가 사용자에게 보여질 수 있다. 사용자가 타이핑할 때, 대화형 검색 인터페이스 구성요소는 부가의 쿼리 용어(610)를 제안하고 버티컬 세그먼트(612)에 대한 제안을 제시할 수 있다. 제안된 버티컬 세그먼트(612)는 구별되는 시각적 스타일, 예컨대 굵은체 글꼴 종류 및 이탤릭체 글꼴 스타일로 사용자에게 제시될 수 있다. 사용자가 쿼리의 입력을 마칠 때, 사용자는 이어서 검색 버튼(608)을 클릭함으로써 처리를 위해 쿼리를 검색 엔진으로 전송할 수 있다. 사용자는 또한 제안된 버티컬 세그먼트를 선택할 수 있다.

대안의 실시예에서, 주어진 버티컬 세그먼트에 적용된 시각적 스타일은 주어진 버티컬에 대한 직관적인 그래픽 표현으로서 구현될 수 있다. 예를 들어, "이미지" 버티컬은 사용자에게 카메라 아이콘으로서 제시될 수 있는 반면, "쇼핑" 버티컬은 사용자에게 쇼핑 카트 아이콘으로서 제시될 수 있다. 다른 실시예에서, 당업자에게 명백한 다양한 데이터 시각화 기법을 사용하여 그래픽 표현이 제시될 수 있다. 예를 들어, 데이터 시각화 기법은, 사용자가 입력한 주어진 쿼리 용어에 대한 주어진 버티컬 세그먼트의 관련성을 시각적으로 나타냄으로써, 주어진 버티컬 세그먼트의 그래픽 표현을 확장할 수 있다.

도 7은 본 발명의 일 실시예에 따른, 버티컬 세그먼트의 제안을 사용자에게 제시하는 검색 인터페이스 구성요소를 가지는 검색 엔진을 나타낸 화면이다. 도 7에 예시된 실시예에 따르면, 검색 인터페이스(702)가 검색 엔진의 검색 상자(704)에 쿼리(706)를 전송하는 사용자에게 제시될 수 있다. 사용자가 쿼리(706)를 전송할 때, 검색 인터페이스는 버티컬 세그먼트의 제안(708)을 제시할 수 있다.

전술한 바와 같이, 버티컬 세그먼트는 탐색 모음(710)에 디스플레이되는 세그먼트들 중 어느 것이라도 포함할 수 있다. 도 7의 실시예에 따르면, 버티컬 세그먼트는 Answers, Autos, Entertainment, Finance, Groups, Health, HotJobs, Maps, Mobile Web, Personals, Real Estate, Shopping, Small Biz, Sports, 및 Yellow Pages를 포함할 수 있지만, 이들로 제한되지 않는다. 사용자는 버티컬 세그먼트를 선택하지 않고 Web Search 버튼(712)을 사용하여 마우스 클릭으로 쿼리를 전송하기로 결정할 수 있다. 사용자는 또한 검색 인터페이스의 하부 패널(708)에 의해 제시되는 관심의 버티컬 세그먼트를 클릭함으로써 보다 응답성 좋은 결과 집합을 생성하는 버티컬 세그먼트를 선택하기로 결정할 수 있다.

도 1 내지 도 7은 본 발명의 설명을 가능하게 하는 개념적 예시이다. 본 발명의 실시예의 다양한 양태가 하드웨어, 펌웨어, 소프트웨어, 또는 이들의 조합으로 구현될 수 있다는 것을 잘 알 것이다. 이러한 실시예에서, 다양한 구성요소 및/또는 단계가 본 발명의 기능을 수행하기 위해 하드웨어, 펌웨어 및/또는 소프트웨어로 구현될 것이다. 즉, 동일한 하드웨어, 펌웨어 또는 소프트웨어 모듈이 예시된 블록들(예를 들어, 구성요소들 또는 단계들) 중 하나 이상을 수행할 수 있다.

소프트웨어 구현에서, 컴퓨터 소프트웨어(예를 들어, 프로그램 또는 기타 명령어) 및/또는 데이터는 컴퓨터 프로그램 제품의 일부로서 기계 판독가능 매체 상에 저장되고, 이동식 저장 장치 드라이브, 하드 드라이브, 또는 통신 인터페이스를 통해 컴퓨터 시스템 또는 기타 장치 또는 기계로 로드된다. 컴퓨터 프로그램(컴퓨터 제어 논리 또는 컴퓨터 판독가능 프로그램 코드라고도 함)은 주 메모리 및/또는 보조 메모리에 저장되고, 하나 이상의 프로세서(제어기 등)에 의해 실행되어 하나 이상의 프로세서로 하여금 본 명세서에 기술된 본 발명의 기능을 수행하게 한다. 이 문서에서, "기계 판독가능 매체", "컴퓨터 프로그램 매체" 및 "컴퓨터 사용가능 매체"라는 용어는 일반적으로로 랜덤 액세스 메모리(RAM), 판독 전용 메모리(ROM), 이동식 저장 장치(예를 들어, 자기 또는 광 디스크, 플래시 메모리 장치 등), 하드 디스크, 전자, 전자기, 광, 음향, 또는 기타 형태의 전파 신호(예를 들어, 반송파, 적외선 신호, 디지털 신호 등) 등과 같은 매체를 말하는 데 사용된다.

유의할 점은, 다른 실시예들이 기술되거나 예시된 구성요소들 중 일부 또는 전부를 변경함으로써 가능하기 때문에, 첨부 도면 및 상기 예가 본 발명의 범위를 하나의 실시예로 제한하기 위한 것이 아니라는 것이다. 게다가, 본 발명의 특정 구성요소가 부분적으로 또는 전체적으로 공지의 구성요소를 사용하여 구현될 수 있는 경우, 본 발명의 이해에 필요한 이러한 공지의 구성요소의 그 부분만이 기술되어 있으며, 이러한 공지의 구성요소의 다른 부분에 대한 상세한 설명은 본 발명을 불명료하게 하지 않기 위해 생략되어 있다. 본 명세서에서, 본 명세서에서 명확히 달리 언급하지 않는 한, 단수의 구성요소를 나타내는 실시예가 복수의 동일한 구성요소를 포함하는 다른 실시예로 반드시 제한되는 것은 아니며, 그 반대도 마찬가지이다. 게다가, 출원인은 본 명세서 또는 특허청구범위에서의 어떤 용어도, 명확히 그렇게 기술되어 있지 않는 한, 비통상적인 또는 특수한 의미를 갖도록 의도하지 않고 있다. 게다가, 본 발명은 본 명세서에서 예시로서 언급된 공지의 구성요소에 대한 현재 및 장래의 공지된 등가물을 포함한다.

구체적인 실시예에 대한 이상의 설명은, 다른 사람들이, 당업계의 기술 내의 지식(본 명세서에 참조 문헌으로서 인용되고 포함된 문서의 내용을 포함함)을 적용함으로써, 부당한 실험 없이 본 발명의 일반적인 개념을 벗어나지 않고, 이러한 구체적인 실시예를 용이하게 수정하고 및/또는 다양한 응용을 위해 개조할 수 있을 정도로, 본 발명의 일반적 특성을 충분히 기술하고 있다. 이러한 개조 및 수정은 따라서, 본 명세서에 제시된 개시 내용 및 안내에 기초하여, 개시된 실시예의 등가물의 의미 및 범위 내에 속하는 것으로 보아야 한다. 본 명세서에서의 특수 용어 또는 전문 용어가 제한이 아닌 설명을 위한 것이며, 따라서 본 명세서의 전문 용어 또는 특수 용어가, 당업자의 지식과 함께 본 명세서에 제시된 개시 내용 및 안내를 고려하여 당업자에 의해 해석되어야 한다는 것을 잘 알 것이다.

본 발명의 다양한 실시예에 대해 이상에서 기술하였지만, 이들 실시예가 제한이 아닌 예로서 제시된 것을 잘 알 것이다. 형태 및 상세의 다양한 변경이 본 발명의 사상 및 범위를 벗어나지 않고 본 발명에 행해질 수 있다는 것이 당업자에게는 명백할 것이다. 따라서, 본 발명은 상기한 예시적인 실시예들 중 어느 것에 의해서도 제한되어서는 안 되며, 이하의 특허청구범위 및 그의 등가물에 따라서만 한정되어야 한다.

Claims

하나 이상의 제안된 검색 버티컬 세그먼트의 제시를 통해 사용자가 검색 요청을 작성(formulating)하는 것을 보조하는 방법으로서 - 상기 방법은 적어도 하나의 프로세서에 의해 수행됨 - ,
쿼리(query)를 포함하는 하나 이상의 용어 또는 구문을 검색하는 단계;
상기 사용자와 연관된 IP 주소, 지리적 위치, 나이, 성별, 결혼 상태, 과거 브라우징 거동 및 상표 충성도(brand loyalty) 중 적어도 하나를 포함하는 사용자 특정 정보를 수신하는 단계;
상기 하나 이상의 제안된 검색 버티컬 세그먼트를 발생시키기 위해 상기 하나 이상의 용어 또는 구문과 상기 사용자 특정 정보를 분석하는 단계;
상기 하나 이상의 제안된 검색 버티컬 세그먼트로부터 주어진 제안된 검색 버티컬 세그먼트의 사용자 선택을 수신하는 단계; 및
상기 쿼리 및 상기 주어진 제안된 검색 버티컬 세그먼트에 기초하여, 검색 결과를 사용자에게 디스플레이하는 단계
를 포함하는 검색 요청 작성 보조 방법.
제1항에 있어서, 상기 분석하는 단계는 쿼리 카테고리 모듈을 이용하여 상기 하나 이상의 용어 또는 구문에 대한 하나 이상의 카테고리를 결정하는 단계를 포함하는 검색 요청 작성 보조 방법.
제1항에 있어서, 사용자로부터 입력을 수신한 것에 응답하여, 검색 인터페이스 내에 상기 하나 이상의 제안된 검색 버티컬 세그먼트를 동적으로 제시하는 단계를 포함하는 검색 요청 작성 보조 방법.
제1항에 있어서, 상기 주어진 제안된 검색 버티컬 세그먼트의 사용자 선택을 수신하는 단계는 상기 주어진 제안된 검색 버티컬 세그먼트를 상기 하나 이상의 용어 또는 구문과 연관시키는 단계를 포함하는 검색 요청 작성 보조 방법.
제1항에 있어서, 상기 쿼리를 포함하는 하나 이상의 용어 또는 구문을 검색하는 단계는,
상기 사용자가 타이핑할 때 상기 사용자로부터 부가의 입력을 수신하는 단계; 및
상기 입력을 분석하여 하나 이상의 부가의 제안된 검색 버티컬 세그먼트를 발생하는 단계
를 더 포함하는 검색 요청 작성 보조 방법.
제1항에 있어서, 상기 검색 결과를 사용자에게 디스플레이하는 단계는 클라이언트 디스플레이 상에 검색 결과의 일부로서 디스플레이되는 하나 이상의 하이퍼링크를 반환(returning)하는 단계를 포함하며, 상기 하나 이상의 하이퍼링크는 상기 주어진 제안된 검색 버티컬 세그먼트와 연관되어 있는 검색 요청 작성 보조 방법.
하나 이상의 제안된 검색 버티컬 세그먼트의 제시를 통해 사용자가 검색 요청을 작성하는 것을 보조하는 방법을 수행하기 위해 프로그램가능 프로세서에 의해 실행되는 프로그램 코드를 포함하는 컴퓨터-판독가능 매체로서,
쿼리를 포함하는 하나 이상의 용어 또는 구문을 검색하기 위한 프로그램 코드;
상기 사용자와 연관된 IP 주소, 지리적 위치, 나이, 성별, 결혼 상태, 과거 브라우징 거동 및 상표 충성도 중 적어도 하나를 포함하는 사용자 특정 정보를 수신하기 위한 프로그램 코드;
상기 쿼리로 하나 이상의 제안된 검색 버티컬 세그먼트를 발생시키기 위해 상기 쿼리를 포함하는 상기 하나 이상의 용어 또는 구문과 상기 사용자 특정 정보를 분석하기 위한 프로그램 코드;
상기 하나 이상의 제안된 검색 버티컬 세그먼트로부터 주어진 제안된 검색 버티컬 세그먼트의 사용자 선택을 수신하기 위한 프로그램 코드; 및
상기 쿼리 및 상기 주어진 제안된 검색 버티컬 세그먼트에 기초하여, 검색 결과를 사용자에게 디스플레이하기 위한 프로그램 코드
를 포함하는 컴퓨터-판독가능 매체.
제7항에 있어서, 상기 분석하기 위한 프로그램 코드는 쿼리 카테고리 모듈을 이용하여 상기 하나 이상의 용어 또는 구문에 대한 하나 이상의 카테고리를 결정하기 위한 프로그램 코드를 포함하는 컴퓨터-판독가능 매체.
제7항에 있어서,
사용자로부터 입력을 수신한 것에 응답하여, 검색 인터페이스 내에 상기 하나 이상의 제안된 검색 버티컬 세그먼트를 동적으로 제시하기 위한 프로그램 코드를 더 포함하는 컴퓨터-판독가능 매체.
제7항에 있어서, 상기 주어진 제안된 검색 버티컬 세그먼트의 사용자 선택을 수신하기 위한 프로그램 코드는 상기 주어진 제안된 검색 버티컬 세그먼트를 상기 하나 이상의 용어 또는 구문과 연관시키기 위한 프로그램 코드를 포함하는 컴퓨터-판독가능 매체.
제7항에 있어서, 상기 쿼리를 포함하는 상기 하나 이상의 용어 또는 구문을 검색하기 위한 프로그램 코드는,
상기 사용자가 타이핑할 때 부가의 입력을 수신하기 위한 프로그램 코드; 및
상기 입력을 분석하여 하나 이상의 부가의 제안된 검색 버티컬 세그먼트를 발생시키기 위한 프로그램 코드
를 더 포함하는 컴퓨터-판독가능 매체.
제7항에 있어서, 상기 검색 결과를 사용자에게 디스플레이하기 위한 프로그램 코드는 클라이언트 디스플레이 상에 검색 결과의 일부로서 디스플레이되는 하나 이상의 하이퍼링크를 반환하기 위한 프로그램 코드를 포함하며, 상기 하나 이상의 하이퍼링크는 상기 주어진 제안된 검색 버티컬 세그먼트와 연관되어 있는 컴퓨터-판독가능 매체.
하나 이상의 제안된 검색 버티컬 세그먼트의 제시를 통해 사용자가 검색 요청을 작성하는 것을 보조하는 시스템으로서,
쿼리를 포함하는 하나 이상의 용어 또는 구문을 검색하는 동작을 하는 검색 엔진;
상기 사용자와 연관된 IP 주소, 지리적 위치, 나이, 성별, 결혼 상태, 과거 브라우징 거동 및 상표 충성도 중 적어도 하나를 포함하는 사용자 특정 정보를 수신하는 동작을 하는 개인화 모듈;
상기 하나 이상의 용어 또는 구문과 상기 사용자 특정 정보를 분석하는 동작을 하는 카테고리 모듈;
상기 하나 이상의 용어 또는 구문에 대해 수행된 분석에 기초하여, 하나 이상의 제안된 검색 버티컬 세그먼트를 발생시키는 동작을 하는 버티컬 제안 발생기; 및
사용자가 상기 하나 이상의 제안된 검색 버티컬 세그먼트 중에서 주어진 제안된 검색 버티컬 세그먼트를 선택할 수 있게 하고, 상기 쿼리 및 상기 주어진 제안된 검색 버티컬 세그먼트에 기초하여, 사용자에게 결과를 디스플레이하는 동작을 하는 검색 인터페이스
를 포함하는 검색 요청 작성 보조 시스템.
제13항에 있어서, 상기 카테고리 모듈은 상기 하나 이상의 용어 또는 구문에 기초하여 하나 이상의 카테고리를 결정하는 검색 요청 작성 보조 시스템.
제13항에 있어서, 상기 검색 인터페이스는, 사용자로부터 입력을 수신한 것에 응답하여, 상기 하나 이상의 제안된 검색 버티컬 세그먼트를 동적으로 제시하는 동작을 하는 검색 요청 작성 보조 시스템.
제13항에 있어서, 상기 검색 엔진은 상기 주어진 제안된 검색 버티컬 세그먼트를 상기 하나 이상의 용어 또는 구문과 연관시키는 동작을 하는 검색 요청 작성 보조 시스템.
제13항에 있어서, 상기 검색 엔진은 사용자가 타이핑할 때 부가의 입력을 수신하는 동작을 하고, 상기 버티컬 제안 발생기는 하나 이상의 부가의 제안된 검색 버티컬 세그먼트를 발생시키는 동작을 하는 검색 요청 작성 보조 시스템.
제13항에 있어서, 클라이언트 장치는 클라이언트 디스플레이 상에 검색 결과의 일부로서 디스플레이되는 하나 이상의 하이퍼링크를 반환하는 동작을 하고, 상기 하나 이상의 하이퍼링크는 상기 주어진 제안된 검색 버티컬 세그먼트와 연관되어 있는 검색 요청 작성 보조 시스템.