KR101191531B1

KR101191531B1 - 인라인 문맥 질의들을 사용하는 검색 시스템들 및 방법들

Info

Publication number: KR101191531B1
Application number: KR1020077005011A
Authority: KR
Inventors: 레이너 크래프트
Original assignee: 야후! 인크.
Priority date: 2004-07-29
Filing date: 2005-07-21
Publication date: 2012-10-15
Also published as: CN102902738B; CN102902738A; EP1782380A2; WO2006014835A2; WO2006014835A3; CN101124609A; US20090070326A1; JP4805929B2; KR20120015457A; KR20070048761A; EP1782380A4; US8655872B2; KR101303488B1; US7958115B2; JP2008508605A; US20060026013A1; WO2006014835B1; HK1111254A1; CN101124609B

Abstract

본 발명은 질의가 입력될 때 사용자가 보고 있는 웹 페이지(또는 다른 문서)와 연관된 문맥 정보를 사용하여 검색들을 실행하기 위해 제공된 시스템들 및 방법들에 관한 것이다. 페이지는 상기 페이지의 컨텐트를 표시하는 연관된 문맥 벡터를 가지는 문맥 검색 인터페이스를 포함한다. 사용자가 상기 문맥 검색 인터페이스를 통해 검색 질의를 제출할 때, 상기 질의 및 문맥 벡터는 모두 상기 질의에 응답하여 사용되는 질의 프로세서에 제공된다.

Description

인라인 문맥 질의들을 사용하는 검색 시스템들 및 방법들{SEARCH SYSTEMS AND METHODS USING IN-LINE CONTEXTUAL QUERIES}

본 발명은 일반적으로 검색 시스템들 및 방법들에 관한 것이며, 특히 인라인 문맥 질의들을 사용하는 검색 시스템들 및 방법들에 관한 것이다.

월드 와이드 웹(Web)은 그 명칭이 제시하는 것과 같이, 사실상 모든 상상할 수 있는 토픽과 관련된 일반적으로 텍스트, 이미지들 및/또는 미디어 컨텐트를 포함하는 "페이지들"의 형태인 서로 관련된 정보의 전체 분포된 집합이다. 하나의 페이지에 대하여 고유한 자원 위치(URL)를 알고 있거나 발견하는 사용자는 상기 URL을 웹 클라이언트(일반적으로 브라우저라 지칭함)에 제공하여 즉시 페이지를 볼 수 있다. 웹 페이지들은 일반적으로 다른 페이지들에 대한 링크들("하이퍼링크들"이라 지칭함)을 포함하며, URL들을 발견하는 것은 일반적으로 어려운 일은 아니다.

대부분의 사용자에게 있어 어려운 일은 그들이 관심을 가지는 페이지들에 대한 URL들을 발견하는 것이다. 웹에서 사용가능한 컨텐트의 전체량은 특히 관심있는 페이지를 발견하는 작업이 매우 어려운 문제가 될 수 있음을 반영한다. 상기 문제를 처리하기 위해, 검색 제공자 업계들(예를 들면, 야후, MSN, 구글)은 발전해왔다. 검색 제공자는 일반적으로 각각의 페이지의 URL이 그 내용을 반영하는 정 보(예를 들면, 키워드들, 카테고리 데이터 등등)과 연관된 웹 페이지들의 데이터 베이스를 저장한다. 검색 제공자는 또한, 웹에 검색 페이지(또는 사이트)를 호스팅하는 검색 서버를 저장한다. 검색 페이지는 사용자가 사용자의 관심을 표시하는 하나 또는 그 이상의 용어들을 포함하는 질의를 입력할 수 있는 형식을 제공한다. 질의가 입력되면, 검색 서버는 데이터 베이스에 접속하여 "히트들" 목록, 즉 그 콘텐트가 사용자의 질문으로부터 유도된 키워드들과 매칭되는 페이지들의 URL들을 발생한다. 상기 목록은 사용자에게 제공된다. 질의들은 종종 수백, 수천 또는 몇몇 경우에 수백만의 히트들을 반환할 수 있기 때문에 검색 제공자들은 주어진 질의와 가장 연관되는 페이지들이 리스트의 상부 근처에 명시될 수 있도록 히트들을 랭크하기 위한(즉, 히트들을 사용자에게 표시하기 위한 순서를 결정하기 위한) 복잡한 알고리즘들을 개발해왔다. 일반적인 랭킹 알고리즘들은 키워드들과 발견 빈도뿐만 아니라 조회 페이지와 연관된 다른 페이지들의 개수, 조회 페이지의 사용자들 사이에서의 인기 등등과 같은 다른 정보를 사용한다.

그들의 서비스들의 사용을 더 용이하게 하기 위해서, 몇몇 검색 제공자들은 현재 웹 브라우져 프로그램들에 대한 "검색 툴바" 애드-온들을 제공한다. 검색 툴바는 일반적으로 사용자가 질의를 타이핑할 수 있는 텍스트 박스 및 서비스 제공자의 서버에 질의를 제출하기 위한 "제출" 버튼을 제공한다. 검색 툴바가 사용자에 의해 설치되면, 사용자가 보고 있는 페이지일지라도 사용자가 먼저 검색 제공자의 웹사이트로 네비게이팅하지 않고 임의의 시간에 질의를 입력할 수 있도록 한다. 툴바를 통해 초기화된 검색들은 제공자 사이트에서 초기화된 검색들과 동일한 방식 으로 처리되며, 오직 차이는 사용자가 검색 제공자 사이트를 네비게이팅하는 단계를 사용하지 않는 것이다.

자동화된 검색 기술들은 매우 도움이 될 수 있지만, 다수의 제약들을 가지는데, 그 중 가장 중요한 것은 사용자들이 관련된 컨텐트로의 검색을 지시하기 위한 충분한 문맥 정보를 전달하기 위해 노력해야하는 것이다. 매우 광범위한 질의(너무 부족한 문맥)은 다수의 관련없는 히트들(건초들)에 가려진 소수의 관련된 컨텐트(바늘)을 반환할 수 있고, 너무 한정된 질의(너무 많은 문맥)은 건초들과 바늘들을을 함께 통과시킬 수 있다. 종종 사용자는 적절한 특정 문맥을 고려하지만, 상기 특정 문맥은 질의에 반영되지 않을 수 있다. 예를 들어, 질의 "jaguar"를 입력한 사용자는 자동차, 동물, 프로 축구팀 또는 그밖의 것들을 생각할 수 있다.

원칙적으로 문맥 정보는 사용자가 질의를 입력하기 전에 수행하는 행동으로부터 수집될 수 있다. 사용자들은 종종 그들이 현재 검토중인 정보가 추가의 질문을 발생할 때 검색들을 수행하게 된다. 예를 들어, 자동차 관련 페이지를 본 후에(또는 보는 도중에) 질문 "jaguar"를 입력한 사용자는 자동차에 매우 관심을 가지는 반면, 동물원과 관련된 페이지를 본 후에(또는 보는 도중에) 동일한 질문을 입력하는 사용자는 동물에 매우 관심을 갖는다. 현재의 검색 기술들은 상기와 같은 문맥 정보를 수집하거나, 질의에 응답하기 위해 상기 문맥 정보를 사용하는 신뢰성있는 방법들을 제공하지 않는다.

따라서, 검색 서버에 질의들에 응답하기 위해 사용할 수 있는 문맥 정보를 제공하는 것이 바람직하다.

본 발명의 실시예들은 질의가 입력될 때 사용자가 보고 있는 페이지 또는 다른 문서와 연관된 문맥 정보를 사용하여 검색들을 실행하는 시스템들 및 방법들을 제공한다. 몇몇 실시예들에서, 페이지 또는 문서는 상기 페이지 또는 문서의 컨텐트를 나타내는 연관된 문맥 벡터를 가지는 문맥 검색 인터페이스를 포함한다. 사용자가 문맥 검색 인터페이스를 통해 검색 질의를 제출하면, 문맥 벡터에는 질의 프로세서가 제공되고, 상기 질의에 응답하여 사용된다. 문맥 벡터들은 사용자에게관심있는 추가의 컨텐트를 선택하는 것과 같은 다양한 방식들로 사용될 수 있다.

본 발명의 일 양상에 따라, 질의를 처리하기 위한 방법이 제공된다. 사용자에 의해 입력된 데이터를 포함하는 사용자 질의는 문맥 검색 인터페이스를 통해 수신된다. 문맥 검색 인터페이스와 연관된 문맥 벡터가 수신되고, 상기 문맥 벡터는 문맥 검색 인터페이스와 연관된 컨텐트를 표시하는 데이터를 포함한다. 검색 자료는 히트들의 리스트를 포함하는 검색 결과를 획득하기 위해 검색 질의 및 문맥 벡터를 사용하여 검색된다. 검색 결과는 사용자에게 제공하기 위해 전송된다.

본 발명의 또다른 양상에 따라, 사용자에게 정보를 제공하기 위한 방법이 제공된다. 컨텐트를 포함하는 페이지가 제공된다. 문맥 검색 인터페이스는 상기 컨텐트와 연관되며, 사용자로부터의 질의를 수신하도록 사용된다. 컨텐트를 표시하는 문맥 벡터는 문맥 검색 인터페이스와 연관된다. 질의는 문맥 검색 인터페이스를 통해 사용자로부터 수신되고, 질의 및 문맥 벡터는 처리를 위해 검색 서버로 전송되며, 검색 서버는 상기 질의 및 문맥 벡터를 사용하여 검색 자료를 검색하고, 검색 결과들을 사용자에게 반환하도록 구성된다. 몇몇 실시예들에서, 문맥 검색 인터페이스에 대하여 비활성 상태 및 활성 상태가 정의되며, 상기 문맥 검색 인터페이스는 비활성 상태일 때 페이지에 작은 아이콘으로 존재하고, 활성 상태일 때 완전한 인터페이스로 존재한다. 예를 들어, 문맥 검색 인터페이스는 디폴트에 의해 비활성 상태에서 디스플레이될 수 있고, 사용자의 아이콘 선택에 응답하여 활성 상태에서 다시 디스플레이될 수 있다. 몇몇 실시예들에서, 사용자의 아이콘 선택에 응답하여, 특정 컨텐트가 페이지에 부가될 수 있고, 상기 특정 컨텐트는 문맥 벡터에 기초하여 선택된다.

하기의 상세한 설명 및 첨부된 도면들은 본 발명의 특성 및 장점의 더 나은 이해를 제공한다.

도 1은 본 발명의 일 실시예에 따른 클라이언트 시스템을 포함하는 정보 검색 및 통신 네트워크의 상위 레벨 블럭 다이어그램이다.

도 2는 본 발명의 일 실시예에 따른 또다른 정보 검색 및 통신 네트워크의 블럭 다이어그램이다.

도 3은 본 발명의 일 실시예에 따른 문맥 검색 인터페이스를 구비한 웹 페이지의 도면이다.

도 4는 본 발명의 일 실시예에 따른 문맥 검색을 위한 문맥 벡터의 도면이다.

도 5는 본 발명의 일 실시예에 따라 비활성 상태에서 문맥 검색 인터페이스 를 구비한 웹페이지의 도면이다.

도 6은 본 발명의 일 실시예에 따라 다수의 문맥 검색 인터페이스들을 구비한 웹 페이지의 도면이다.

도 7은 본 발명의 일 실시예에 따라 문맥 검색 인터페이스를 생성하기 위해 컨텐트 개발자에 의해 수행되는 프로세스의 흐름도이다.

도 8은 본 발명의 일 실시예에 따라 문맥 벡터를 발생하기 위한 프로세스의 흐름도이다.

도 9는 본 발명의 일 실시예에 따라 문맥 검색 인터페이스의 사용자 생성을 위한 프로세스의 흐름도이다.

도 10는 본 발명의 일 실시예에 따라 문맥 검색을 실행하기 위한 프로세스의 흐름도이다.

도 11은 본 발명의 일 실시예에 따라 문맥 검색을 실행하기 위한 또다른 프로세스의 흐름도이다.

도 12는 본 발명의 일 실시예에 따른 컨텐트를 포함하는 문맥 검색 인터페이스들을 구비한 웹 페이지의 도면이다.

도 13은 본 발명의 일 실시예에 따라 증가되는 컨텐트를 선택하기 위한 프로세스의 흐름도이다.

I. 개관

A. 네트워크 구현

도 1은 본 발명의 일 실시예에 따른 클라이언트 시스템(20)을 포함하는 정보 검색 및 통신 네트워크(10)의 일반적인 개요도이다. 컴퓨터 네트워크(10)에서, 클라이언트 시스템(20)은 인터넷(40) 또는 임의의 근거리 네트워크(LAN) 또는 광대역 네트워크(WAN) 접속과 같은 다른 통신 네트워크를 통해 임의의 수의 서버 시스템들(501 내지 50N)에 접속된다. 본 명세서에 설명될 것과 같이, 클라이언트 시스템(20)은 본 발명에 따라 미디어 컨텐트 및 웹페이지와 같은 다른 정보를 액세스, 수신, 검색 및 디스플레이하기 위해 임의의 서버 시스템들(501 내지 50N)과 통신하도록 구성된다.

도 1에 도시된 시스템 내의 몇몇 엘리먼트들은 본 명세서에서 상세히 설명될 필요가 없는 종래의 공지된 엘리먼트들을 포함한다. 예를 들면, 클라이언트 시스템(20)은 데스크탑 개인 컴퓨터, 워크 스테이션, 랩탑, 개인 디지털 보조장치(PDA), 셀룰러 전화기 또는 임의의 WAP-가능 디바이스 또는 인터넷에 직접 또는 간접적으로 접속할 수 있는 임의의 다른 컴퓨터 디바이스를 포함한다. 클라이언트 시스템(20)은 일반적으로, 마이크로소프트사의 인터넷 익스플로러™, 넷스케이프 네비게이터™ 브라우저, 모질라™ 브라우저, 오페라™ 브라우저 또는 셀룰러 전화기, PDA 또는 다른 무선 디바이스의 경우에 WAP-가능 브라우저 등등과 같은 브라우징 프로그램을 구동하여 클라이언트 시스템(20)의 사용자가 정보 및 상기 정보에 사용가능한 페이지들을 서버 시스템들(501 내지 50N)을 통해 인터넷(40)을 통해 액세스하고, 처리하고, 볼 수 있도록 한다. 클라이언트 시스템(20)은 또한 페이지들과 관련하여 디스플레이(예를 들면, 모니터 스크린, LCD 디스플레이 등)에서 브라 우저에 의해 제공되는 그래픽 사용자 인터페이스(GUI) 및 서버 시스템들(501 내지 50N) 또는 다른 서버들에 의해 제공된 다른 정보와 상호작용하기 위해 일반적으로 키보드, 마우스, 터치 스크린, 펜 등등과 같은 사용자 인터페이스 디바이스들(22)을 포함한다. 본 발명은 네트워크들의 특정 글로벌 인터네트워크라 불리는 인터넷과 함께 사용하기에 적합하다. 그러나, 인트라넷, 엑스트라넷, 가상 개인 네트워크(VPN), 비-TCP/IP 기반 네트워크, 임의의 LAN 또는 WAN 등등과 같은 다른 네트워크들이 인터넷 대신 또는 인터넷에 부가하여 사용될 수 있음이 이해되어야 한다.

일 실시예에 따라, 클라이언트 시스템(20) 및 그 구성요소들 모두는 인터넷 펜티엄™ 프로세서, AMD Athlon™ 프로세서, 또는 유사한 다수의 프로세서들과 같은 중앙 처리 유니트를 사용하여 컴퓨터 코드런을 구비한 애플리케이션을 사용하여 구성가능한 오퍼레이터이다. 클라이언트 시스템(20)이 본 명세서에 개시된 것과 같은 데이터 및 미디어를 통신하고, 처리하고, 디스플레이하도록 운영 및 구성하기 위한 컴퓨터 코드는 하드 디스크에 다운로드 되고 저장되지만, 전체 프로그램 코드 또는 이들의 일부분들은 ROM 또는 RAM과 같이 공지되거나 휴대용 디스크(CD) 매체, 디지털 다기능 디스크(DVD) 매체, 플로피 디스크 등등에 제공되는 임의의 다른 휘발성 또는 비휘발성 메모리 매체 또는 디바이스에 저장될 수 있다. 부가적으로, 전체 프로그램 코드 또는 이들의 일부분들은 인터넷을 통해 서버 시스템들(501 내지 50N) 중 하나와 같은 소프트웨어 소스로부터 전송되어 클라이언트 시스템(20)에 다운로드될 수 있거나, 임의의 통신 매체 및 프로토콜들(예를 들면, TCP/IP, HTTP, HTTPS, 이더넷 또는 다른 종래의 미디어 및 프로토콜들)을 사용하여 임의의 다른 네트워크 접속(예를 들면, 엑스트라넷, VPN, LAN, 또는 다른 종래의 네트워크들)을 통해 전송될 수 있다.

본 발명의 양상들을 실행하기 위한 컴퓨터 코드는 C, C++, HTML, XML, 자바, 자바스크립트 등과 같은 코드 또는 임의의 적절한 스크립트 언어(예컨데, VB 스크립트) 또는 클라이언트 시스템(20)에서 실행될 수 있거나, 클라이언트 시스템(20)에서 실행하도록 번역될 수 있는 임의의 다른 적절한 프로그래밍 언어가 될 수 있다. 몇몇 실시예들에서, 어떤 코드도 클라이언트 시스템(20)에 다운로드 되지 않으며, 요구되는 코드는 서버에 의해 실행되거나, 클라이언트 시스템(20)에 이미 존재하는 코드가 실행된다.

B. 검색 시스템

도 2는 본 발명의 일 실시예에 따른 미디어 컨텐트와 통신하기 위한 또다른 정보 검색 및 통신 네트워크(110)를 도시한다. 도시된 것과 같이, 네트워크(110)는 클라이언트 시스템(120), 하나 또는 그 이상의 컨텐트 서버 시스템들(150) 및 검색 서버 시스템(160)을 포함한다. 네트워크(110)에서, 클라이언트 시스템(120)은 인터넷(140) 또는 다른 통신 네트워크를 통해 서버 시스템들(150, 160)에 통신 가능하게 접속된다. 전술된 것과 같이, 클라이언트 시스템(120) 및 그 구성요소들은 인터넷(140) 또는 다른 통신 네트워크들을 통해 서버 시스템들(150, 160) 및 다른 서버 시스템들과 통신하도록 구성된다.

1. 클라이언트 시스템

일 실시예에 따라, 클라이언트 시스템(120)에서 실행하는 클라이언트 애플리케이션(모듈(125)로 표시됨)은 클라이언트 시스템(120) 및 그 구성요소들이 서버 시스템들(150, 160)과 통신하여 수신된 데이터 컨텐트를 처리한 후 디스플레이하도록 제어하는 명령들을 포함한다. 클라이언트 애플리케이션(125)은 원격 서버 시스템(예를 들면, 서버 시스템들(150), 서버 시스템(160) 또는 다른 원격 서버 시스템)과 같은 소프트웨어 소스로부터 클라이언트 시스템(120)에 전송되어 다운로드될 수 있거나, 클라이언트 애플리케이션 모듈(125)은 전술된 것과 같이 클라이언트 시스템(120)에 의해 판독될 수 있는 임의의 소프트웨어 저장 매체(플로피 디스크, CD, DVD 등등)에 제공될 수 있다. 예를 들어, 일 양상에서, 클라이언트 애플리케이션(125)은 다양한 오브젝트들, 프레임들 및 윈도우들에서 데이터를 조종하거나 렌더링하기 위해 예컨데, 내장된 JavaScript 또는 Active X controls와 같은 다양한 제어들을 포함하는 HTML 래퍼(wrapper) 내의 클라이언트 시스템(120)에 인터넷(140)을 통해 제공될 수 있다.

클라이언트 애플리케이션 모듈(125)은 유리하게 데이터 및 미디어 컨텐트를 처리하기 위한 다양한 소프트웨어 모듈들을 포함한다. 일 실시예에서, 상기 모듈들은 특정 검색 모듈(126), 사용자 인터페이스 모듈(127), 및 애플리케이션 인터페이스 모듈(128)을 포함한다. 특정 검색 모듈(126)은 검색 요청들(본 명세서에서 질의들이라 지칭됨)이 검색 서버(16)제공되고, 검색 결과 데이터가 검색 서버(160)로부터 수신되도록 처리하기 위해 구성된다. 특정 검색 모듈(126)의 특정 양상들 이 하기에 설명된다.

사용자 인터페이스 모듈(127)은 예를 들면, 테스트 및 데이터 프레임들 및 브라우저 윈도우들 및 다이얼로그 박스들과 같은 활성 윈도우에서 데이터 및 미디어 컨텐트를 렌더링하기 위해 구성된다. 몇몇 실시예들에서, 사용자 인터페이스 모듈(127)은 클라이언트 시스템(120)에 구성된 디폴트 브라우저 또는 서로 다른 브라우저가 될 수 있는 브라우저 프로그램을 포함하거나 통신한다. 애플리케이션 인터페이스 모듈(128)은 클라이언트 애플리케이션(125) 및 이메일 애플리케이션들, 인스턴트 메세지(IM) 애플리케이션들, 브라우저 애플리케이션들, 문서 관리 애플리케이션들 등과 같이 클라이언트(120)에서 실행하는 다양한 다른 애플리케이션들과 접속하여 통신하는 것을 지원하도록 구성된다.

사용자 인터페이스 모듈(127)은 사용자가 검색 서버 시스템(160)에 의한 처리를 위해 질의들을 입력하도록 하는 사용자 입력 인터페이스들을 제공한다. 예를 들어, 사용자 인터페이스 모듈(127)이 브라우저를 포함하거나 통신하는 경우에, 사용자는 URL을 입력할 수 있거나, 제어 버튼을 활성화하여 브라우저가 사용자가 처리를 위해 검색 서버 시스템(160)에 질의를 제출할 수 있도록 하는 웹 검색 페이지(또는 사이트)로 향하도록 할 수 있다. 부가적으로 또는 그 대신, 사용자 인터페이스 모듈(127)은 검색 툴바 또는 사용자가 먼저 검색 페이지를 네비게이팅하지 않고 질의를 입력 및 제출할 수 있도록 하는 다른 인터페이스를 포함할 수 있다. 사용자 인터페이스 모듈(127)을 사용하여 입력된 질의들은 스펠링 에러들을 교정하기 위해 이른바 "금지 단어들"("the", "and" 등등)을 제거하기 위해 검색 서버 시 스템(160)에 전송되기 전에 특정 검색 모듈(126)에 의해 미리 처리될 수 있다.

본 발명의 일 실시예에 따라, 클라이언트 애플리케이션(125)은 문맥 데이터(본 명세서에서 "문맥 벡터"라 지칭됨)를 사용자의 질의들에 부가하기 위한 다양한 특징들을 포함할 수 있다. 예를 들어, 특정 검색 모듈(126)은 질의가 입력될 때 사용자고 보고 있는 컨텐트에 기초하여 문맥 벡터들을 발생하도록 구성된다. 또다른 예로서, 본 발명의 몇몇 실시예들에서, 브라우저에 디스플레이된 웹 페이지들은 사용자-입력된 질의들을 보충하는데 사용될 수 있는 하나 또는 그 이상의 문맥 벡터들을 포함할 수 있다. 사용자 인터페이스 모듈(127)은 디스플레이된 페이지에서 문맥 벡터들을 검출하여 문맥 벡터 데이터를 사용자에 의해 입력된 질의를 보충하는데 사용하도록 구성된다. 상기 또는 다른 특징들은 하기에 설명된다.

2. 검색 서버 시스템

본 발명의 일 실시예에 따라, 검색 서버 시스템(160)은 검색 결과 데이터 및 미디어 컨텐트를 클라이언트 시스템(120)에 제공하도록 구성되고, 컨텐트 서버 시스템(150)은 웹 페이지들과 같은 데이터 및 미디어 컨텐트를 예를 들어 검색 서버 시스템(160)에 의해 제공된 검색 결과 페이지들에서 사용자에 의해 선택된 링크들에 응답하여 클라이언트 시스템(120)에 제공하도록 구성된다. 몇몇 변형 예들에서, 검색 서버 시스템(160)은 컨텐트 뿐만 아니라, 또는 그 대신에 링크들 및/또는 컨텐트에 대한 다른 기준들을 반환한다.

검색 서버 시스템(160)은 예를 들면, 페이지들, 페이지들로의 링크들, 지시 된 페이지들의 컨텐트를 표시하는 데이터 등과 함께 존재하는 다양한 페이지 인덱스들(170)을 참조한다. 페이지 인덱스들은 자동 웹 크롤러(craeler; 172)와 같은 다양한 수집 기술들에 의해 발생될 수 있고, 부가적으로 수동 또는 반자동 분류 알고리즘 및 인터페이스들은 계층적인 카테고리 구조 내에서 웹 페이지들을 분류 및 랭크하기 위해 제공될 수 있다. 상기 기술들 및 알고리즘들은 일반적으로 종래의 설계이며, 상세한 설명은 본 발명에서 결정적인 것이 아니므로 생략된다.

일 실시예에서, 페이지 인덱스(170) 내의 입력은 검색 용어, 상기 용어가 존재하는 페이지 및 상기 페이지를 위한 문맥 식별자에 대한 참조(예컨데, URL 또는 다른 인코딩된 식별자)를 포함한다. 문맥 식별자는 서로 다른 문맥들에서 서로 다른 의미들을 가질 수 있는 검색 용어들에 대한 유사한 결과들을 그룹화하기 위해 사용될 수 있다. 예를 들어, 검색 용어 "jaguar"는 영국제 자동차, 동물, 프로 축구팀 등등을 가리킬 수 있다. 페이지를 위한 문맥 식별자는 상기 문맥들 중 어느 것이 적용가능한지를 표시하도록 사용된다. 일 실시예에서, 문맥 식별자는 페이지에 대한 카테고리를 포함하며, 상기 카테고리는 문맥 카테고리들의 미리 정의된 계층적 분류로부터 할당된다. 페이지 참조는 다수의 문맥 식별자들과 연관될 수 있고, 따라서 동일한 페이지(또는 그에 대한 링크)는 다수의 문맥들에 디스플레이될 수 있다. 몇몇 실시예들에서, 문맥 식별자들은 사용자들이 다양한 검색들을 수행하는데 따라 시스템에 의한 페이지 링크들과 자동으로 연관되며, 상기 식별자들은 하나 또는 그 이상의 인덱스 에디터들의 팀에 의해 수동적으로 수정되고 링크들과 연관될 수 있다.

검색 서버 시스템(160)은 클라이언트 시스템(120), 특히 검색 모듈(126) 및/또는 사용자 인터페이스 모듈(127)로부터 수신된 다양한 검색 요청들에 응답하여 데이터를 제공하도록 사용된다. 예를 들어, 검색 서버 시스템(160)은 논리적인 관련성(질의 내의 검색 용어들의 발생 패턴에 의해 측정될 수 있는), 문맥 식별자, 페이지 스폰서 등등의 조합에 기초하여 주어진 질의와 관련된 웹 페이지들을 식별하여 랭크하기 위한 검색 관련 알고리즘들로 구성된 질의 응답 모듈(164)을 포함할 수 있다.

본 발명의 일 실시예에 따라, 질의 응답 모듈(164)은 질의들에 대한 응답을 추가로 개선하기 위해 질의와 연관하여 제공될 수 있는 문맥 벡터 데이터를 수신하여 사용하도록 구성된다. 질의들에 응답하여 문맥 벡터 데이터를 사용하는 것은 하기에 추가로 설명된다. 질의 응답 모듈(164)은 스폰서가 지원되는 컨텐트 데이터 베이스(162)로부터 획득된 부가 정보(예를 들면, 링크들 및/또는 광고 카피)를 사용하여 검색 결과 정보를 개선할 수 있다. 스폰서가 제공되는 컨텐트 데이터베이스(162)는 스폰서 되는 페이지 참조들 및 스폰서 컨텐트의 디스플레이를 트리거하기 위한 키워드들을 식별하기 위해 각각의 입력 내에 부가 필드들을 포함함으로써 페이지 인덱스(170)의 일부로 구현되거나, 개별 데이터 베이스 내에서 구현될 수 있다.

몇몇 실시예들에서, 검색 서버(160)는 수신된 컨텐트를 표시하는 문맥 벡터를 발생하기 위해 수신된 컨텐트를 처리하기 위한 다양한 알고리즘들로 구성된 문맥 처리 모듈(166)을 포함한다. 일반적으로, 문맥 벡터는 컨텐트의 전부 또는 일 부를 표시하는 임의의 데이터를 포함할 수 있다. 예를 들어, 텍스트 컨텐트를 위한 문맥 벡터의 일 실시예는 컨텐트 내에 존재하는 용어들(예를 들면, 단어들 또는 구문들)과 같은 키워드들을 포함할 수 있고, 상기 각각의 용어는 그 용어가 컨텐트내에서 발생하는 빈도를 반영하는 연관된 빈도 카운트를 가질 수 있다. 예를 들면, 컨텐트, 컨텐트를 포함하는 페이지의 URL 또는 다른 식별자, 컨텐트와 연관된 카테고리 데이터, 또는 컨텐트를 포함하는 페이지 등등에 포함될 수 있는 임의의 링크들을 식별하는 URL들 또는 다른 데이터와 같은 다른 형태의 데이터들이 포함될 수 있다.

몇몇 실시예들에서, 컨텐트 증가 서버(18)가 제공된다. 컨텐트 증가 서버(180)는 디스플레이된 페이지와 연관된 문맥 벡터 데이터에 기초하여 유리하게 선택된 "특정 컨텐트"를 사용하여 디스플레이된 웹 페이지의 컨텐트를 개선하기 위해 인터넷(140)을 통해 클라이언트 애플리케이션(125)에 통신한다. 사용자가 특정 문맥(그 예들은 하기에 설명된다)과 관련된 정보에서 관심을 표시하는 경우에, 클라이언트 애플리케이션(125)은 컨텐트 증가 서버(18)에 문맥 벡터를 전송하며, 컨텐트 증가 서버(180)는 이에 응답하여 특정 컨텐트가 클라이언트 애플리케이션(125)에 의해 디스플레이된 웹 페이지에 부가되도록 한다.

일 실시예에서, 컨텐트 증가 서버(180) 및 검색 서버(160)는 공통 제어하에 있으며, 컨텐트 증가 서버(18)는 스폰서가 제공되는 컨텐트 데이터 베이스(162)로부터 특정 컨텐트를 선택한다. 또다른 실시예에서, 컨텐트 증가 서버(180)는 검색 서버(160)에 독립적일 수 있고, 클라이언트 애플리케이션(125)에 의해 제공되는 문 맥 벡터들에 기초하여 선택들이 수행될 수 있는 자기 소유의 특정 컨텐트의 데이터 베이스를 갖는다.

본 명세서에 개시된 검색 시스템은 변형 및 수정이 가능함이 인식될 것이다. 컨텐트 서버, 검색 서버, 및 컨텐트 증가 서버 시스템들은 예를 들면, 야후! 인크에 의해 사용자들에게 제공되는 것과 같은 분산된 서버 시스템들인 단일 조직의 일부분일 수 있거나, 개별 조직들의 일부분일 수 있다. 각각의 서버 시스템은 일반적으로 적어도 하나의 서버 및 연관된 데이터 베이스 시스템을 포함하며, 다수의 서버들 및 연관된 데이터 베이스 시스템들을 포함할 수 있고, 단일 블럭으로 도시되었지만, 지리적으로 분산될 수 있다. 예를 들어, 검색 서버 시스템의 모든 서버들은 서로 인접하게(단일 빌딩 또는 캠퍼스 내에 위치된 서버 시설에) 위치될 수 있거나, 서로 떨어진 위치에(예를 들면, 도시 A에서 하나 또는 그 이상의 서버들과 도시 B에서 하나 또는 그 이상의 서버들) 분산될 수 있다. 따라서, 본 명세서에서 사용되는 것과 같이, "서버 시스템"은 일반적으로 하나 또는 그 이상의 지리적인 위치들에 국부적으로 또는 교차하여 배치된 하나 또는 그 이상의 논리적 및/또는 물리적으로 접속된 서버들을 포함하며, 용어 "서버" 및 "서버 시스템"은 서로 교환가능하게 사용된다.

검색 서버 시스템은 하나 또는 그 이상의 페이지 인덱스들 및 상기 페이지 인덱스(들)에 액세스하여 클라이언트 시스템들로부터 수신된 검색 질의들에 응답하여 사용자들에게 검색 결과들을 제공하기 위한 알고리즘들로 구성될 수 있다. 검색 서버 시스템은 자체적으로 페이지 인덱스들을 발생하거나, 또다른 소스(예를 들 면, 개별 서버 시스템)로부터 페이지 인덱스들을 수신하거나, 또다른 소스로부터 페이지 인덱스들을 수신하여 추가 처리(예를 들면, 문맥 식별자들을 부가 또는 업데이팅)을 수행할 수 있다.

C. 문맥 검색 인터페이스

전술된 것과 같이, 클라이언트 애플리케이션(125)의 사용자 인터페이스 모듈(127)은 사용자가 예를 들면, 검색 서버(160)에 의해 호스팅된 검색 페이지로 브라우저를 네비게이팅하거나 질문 제출을 위한 툴바 인터페이스를 제공함으로써 검색 서버(160)에 질의들을 제출할 수 있게 하는 하나 또는 그 이상의 인터페이스들을 포함한다. 상기 인터페이스들은 일반적으로 종래의 방식으로 구현될 수 있다.

본 발명의 일 실시예에 따라, 상기 인터페이스에 부가하여(또는 그 대신에), 사용자들은 임의의 "호스팅" 웹페이지에 볼 수 있는 엘리먼트로서 구현될 수 있는 "문맥 검색" 인터페이스를 사용하여 문맥 질의들을 입력할 수 있다. (본 명세서에서 사용된 것과 같이, 용어 "호스팅 웹페이지" 또는 "호스팅 페이지"는 적어도 하나의 문맥 검색 인터페이스를 포함하는 임의의 페이지를 지칭하는 것으로 이해될 것이며, 호스팅 페이지들은 검색 서버(160) 또는 컨텐트 증가 서버(180)와 공통 제어하에 있거나 공통 제어하에 있지 않을 수 있다.) 각각의 문맥 검색 인터페이스는 결합된 문맥 벡터를 갖는다. 문맥 벡터는 호스팅 페이지에서 볼 수 없고, 호스팅 페이지의 컨텐트 (또는 그 일부분)을 반영하는 부가 데이터를 제공한다. 상기 데이터는 하기에서 설명되는 것과 같이 질의 처리 동안 질의 응답 모듈(164)에 의 해 사용될 수 있다.

문맥 검색 인터페이스의 일 예가 설명될 것이다. 도 3은 도 2의 클라이언트 시스템(120)에 디스플레이될 때 보여지는 것과 같이 몇몇 컨텐트(302)를 가지는 호스팅 페이지(300)를 도시한다. 호스팅 페이지(300)는 유리하게 컨텐트(302) 근처에 배치된 문맥 검색 인터페이스(304)를 포함한다. 사용자는 인터페이스(304)의 텍스트 필드(306)에 질의(예를 들면, "연료 소비")를 입력하고, 예를 들면, 클릭가능한 버튼이 될 수 있는 "제출" 제어장치(308)를 활성화함으로써 문맥 검색을 초기화할 수 있다. 호스팅 페이지(300)를 위한 소스 코드(비도시)는 문맥 검색 인터페이스(304)와 연관된 문맥 벡터를 포함한다. 상기 실시예에서, 문맥 벡터는 페이지(300) 내에 실제로 디스플레이되지 않지만, 그 데이터는 페이지(300)가 요청될 때 클라이언트 애플리케이션(125)에 제공되는 소스 코드와 함께 포함된다.

문맥 벡터는 다양한 방식들로 구현될 수 있고, 유리하게 인접 컨텐트(302)를 표시하는 하나 또는 그 이상의 용어들 및/또는 카테고리 라벨들(또는 임의의 다른 데이터)를 포함한다. 도 4는 도 3의 문맥 검색 인터페이스(304)로부터 초기화된 검색을 위해 제공될 수 있는 문맥 벡터(400)의 일 예이다. 문맥 벡터(400)는 컨텐트(302) 내에 존재하는 용어들의 리스트(402; "cabrio", "golf" 등등) 및 각각의 용어와 연관된 부가 정보를 포함한다. 상기 예에서, 부가 정보는 용어 빈도(404), 문서 빈도(406), 가중치(408) 및 용어 종류(410)를 포함한다. 용어 빈도(404)는 용어가 컨텐트(302) 내에서 발생하는 빈도를 반영한다. 문서 빈도(406)는 상기 용어를 포함하는 검색 자료 내의 문서들의 개수를 반영한다. 가중치(408)는 용어에 할당된 중요도를 반영하며, 용어가 텍스트에서 발생하는지 아니면 제목에서 발생하는지의 여부, 용어 빈도(404) 및/또는 문서 빈도(406)와 같은 정보로부터 계산될 수 있다. 용어 종류(410)는 문맥 벡터 내에 포함될 수 있는 서로 다른 데이터 형태들, 예컨데 텍스트로부터의 용어들, 카테고리 데이터, URL 데이터 등등을 구별하는데 사용될 수 있다. 문맥 벡터는 도 4에 도시된 것보다 더 많거나, 더 적거나 서로 다른 엘리먼트들을 포함하며, 상기 엘리먼트들은 임의의 요구되는 형태로 제공될 수 있다. 일 실시예에서, 문맥 벡터(400)는 문맥 검색 인터페이스(304)를 위한 코드와 결합하여 호스팅 페이지(300)를 위한 소스 코드 내에 포함된다.

호스팅 페이지(300)를 보기 위해 클라이언트 애플리케이션(125; 도 2)을 사용하는 사용자가 텍스트 필드(306)에 질의를 입력하고 제출 제어장치(308)를 활성화함으로써 검색을 초기화할 때, 클라이언트 애플리케이션(125)에 의해 처리를 위해 검색 서버(160)에 전송된 질의는 텍스트 필드(306)로부터의 명확한 사용자 입력뿐만 아니라 문맥 벡터(400)의 설명을 포함한다. 예를 들어, 문맥 검색 인터페이스(304)의 일 실시예에서, 웹 페이지(300)는 제출 제어장치(308)에 응답하여 검색 서버(160)에 HTTP(하이퍼텍스트 전송 프로토콜) 요청을 전송하기 위한 프로그램 코드를 포함한다. 상기 프로그램 코드는 HTTP 요청을 위해 사용된 URL에 사용자의 질의 및 문맥 벡터의 설명을 부가 데이터로 추가하기 위한 코드를 포함할 수 있다.

사용자의 질의(텍스트 필드(306)로부터) 및 문맥 벡터(400)에 부가하여, 검색 서버(160)는 또한 사용자의 식별자(공지된 경우에), 사용자의 IP 어드레스, 날자와 같은 다른 메타데이터를 수신할 수 있다. 상기 메타데이터는 호스팅 페이지 또는 문맥 검색 인터페이스에 특정되거나 특정되지 않을 수 있고, 클라이언트 애플리케이션(125) 또는 다른 소스들로부터 획득될 수 있다.

문맥 검색 인터페이스(304)를 통해 초기화된 질의를 수신하면, 검색 서버(160)는 사용자의 질의 및 문맥 벡터( 및 선택적으로 임의의 다른 사용가능한 메타데이터)에 기초하여 검색을 실행하기 위해 질의 응답 모듈(164)을 사용한다. 질의 응답 모듈(164)은 히트들의 리스트를 생성하고, 랭크한다. 일반적으로 문맥 벡터에 적어도 부분적으로 종속되는 히트 결과 리스트는 사용자에게 예를 들면, 검색 결과 페이지의 형태로 반환된다. 검색을 실행할 때, 문맥 벡터는 다양한 방식들로 사용될 수 있다. 예를 들어, 일 실시예에서, 사용자의 질문(예를 들면, 도 3의 텍스트 필드(306)에서 명확한 입력)은 문맥 벡터로부터 선택된 하나 또는 그 이상의 키워드들을 부가함으로써 수정되며, 또다른 실시예에서, 검색은 결과들을 랭크할 때 사용된 문맥 벡터로부터의 키워드들 및/또는 카테고리 데이터와 함께 제출된 것과 같은 사용자 질의를 사용하여 실행된다. 추가의 실시예들이 하기에 설명된다.

몇몇 실시예들에서, 호스팅 페이지를 위한 문맥 검색 인터페이스들은 초기에 상대적으로 작은 아이콘만이 페이지 상에 존재하는 "비활성" 상태에서 디스플레이될 수 있다. 비활성 문맥 검색 인터페이스의 일 예는 도 5에 도시된다. 호스팅 페이지(300')은 도 3의 호스팅 페이지(300')와 동일한 소스 코드로부터 발생되며, 동일한 컨텐트(302)를 갖는다. 그러나 페이지(300')에서, 도 3에 도시된 전체 문맥 검색 인터페이스(304)가 아니라 작은 문맥 검색 아이콘(504) 만이 디스플레이된다. 아이콘(504)은 비활성 문맥 검색 인터페이스를 표시하고, 컨텐트(302)에 관련 된 문맥 검색을 수행하기 원하는 사용자가 보는 페이지(300')는 예를 들어, 아이콘(504)을 클릭하거나 선택함으로써 문맥 검색 인터페이스를 활성화할 수 있다. 아이콘(504)을 선택함으로써, 도 3의 페이지(300)는 활성 문맥 검색 인터페이스(304)와 함께 디스플레이되어 사용자가 문맥 검색을 수행할 수 있게 한다.

임의의 개수의 문맥 검색 인터페이스들이 호스팅 페이지들에 제공될 수 있고, 각각의 문맥 검색 인터페이스는 인접한 컨텐트를 반영하는 자신의 문맥 벡터를 가질 수 있다. 예를 들어, 도 6은 그 컨텐트가 서로 다른 뉴스 스토리들의 몇몇 요약들(602, 604, 606)을 포함하는 호스팅 페이지(600)를 도시한다. 각각의 요약(602, 604, 606)은 그에 인접하여 배치된 개별 문맥 검색 아이콘(612, 614, 616)을 포함한다. 각각의 아이콘(612, 614, 616)은 그 각각이 인접한 요약(602, 604, 606)으로부터 유도되는 자신의 문맥 벡터를 가지는 서로 다른 문맥 검색 인터페이스의 비활성 상태이다. 상기 아이콘들 중 몇몇은 사용자에 의해 활성화될 수 있고 문맥 검색 데이터를 초기화하기 위해 (예를 들면, 아이콘(504) 및 활성 문맥 검색 인터페이스(304)를 참조로 전술된 것과 동일한 방식으로) 사용될 수 있다. 아이콘(612)으로부터 초기화된 검색을 위한 문맥 벡터는 유리하게 요약(602)으로부터 유도되고, 아이콘(614)으로부터 초기화된 검색을 위한 문맥 벡터는 유리하게 요약(604)으로부터 유도된다. 아이콘들(612 및 614)이 서로 다른 연관된 문맥 벡터들을 가지기 때문에, 검색 결과들(히트들 또는 그들의 랭킹 또는 두가지 모두)은 일반적으로 동일한 질의가 입력되는 경우에도 아이콘들(612 및 614)을 통해 초기화된 검색들과는 다르다.

일 실시예에서, 하기에서 추가로 설명되는 것과 같이, 호스팅 페이지의 생성자는 얼마나 많은 문맥 검색 인터페이스가 그들이 위치된 페이지 상에 포함될지를 결정하며, 상기 페이지의 부분(들)은 검색을 위한 문맥을 정의하기 위해 사용되어야 한다.

하기의 섹션들은 문맥 검색 인터페이스들 및 문맥 벡터들의 생성(섹션 II), 질의들을 처리할 때 문맥 벡터들의 사용(섹션 III) 및 문맥 검색들을 추가 개선하기 위한 부가적인 선택 특징들(섹션들 IV 및 V)을 위한 예시적인 실시예들을 설명한다.

II. 문맥 검색 인터페이스들 및 문맥 벡터들의 생성

A. 컨텐트 제공자들에 의한 생성

몇몇 실시예들에서, 하나 또는 그 이상의 문맥 검색 인터페이스들은 웹 페이지를 생성하는 컨텐트 개발자의 판단대로 웹페이지에 부가될 수 있다. 예를 들면, 검색 제공자(또는 문맥 검색 기술들의 다른 공개자)는 문맥 검색들을 구현하기 위해 애플리케이션 프로그램 인터페이스(API)를 발표할 수 있다. API는 문맥 검색 요청들을 특정하기 위한 포맷을 포함하여 상기 요청들이 검색 서버(160)에 의해 인식되고 처리되도록 할 수 있다. 일 실시예에서, API는 문맥 검색들을 검색 서버(160)로 제출하기 위한 기본 URL 및 기본 URL을 사용자 질의 및 문맥 벡터를 표시하는 부가의 데이터를 사용하여 개선하기 위한 포맷을 특정한다. API는 또한 질의 및/또는 문맥 벡터를 특정 구현에 적절하게 인코딩하기 위한 포맷을 특정할 수 있다.

몇몇 실시예들에서, API는 또한 문맥 검색 인터페이스의 출현 및/또는 특징들을 특정할 수 있다. 예를 들면, API는 인터페이스가 초기에 비활성 상태 아이콘으로 디스플레이되어야 하는지의 여부, 상기 아이콘이 보이는 형태, 및 사용자들에게 문맥 검색을 수행하기 위한 기회를 경고하기 위해 아이콘을 사용하여 디스플레이될 표준 구문을 특정할 수 있다. API의 다른 양상들은 텍스트 박스 및/또는 다른 입력 필드들이 제공되는지의 여부 및 상기 필드들이 보이는 형태와 같은 문맥 검색 인터페이스의 특징들을 활성 상태에서 규정할 수 있다. 선택적이지만, 선택적인 문맥 검색의 특정 양상들을 위해 균일한 스펙들을 제공하는 것은 문맥 검색 인터페이스의 사용자 인식을 개선할 수 있다.

API의 전체 또는 부분은 웹 페이지에 입력될 수 있는 사용가능한 이미지들 및 컨텐트 생성자들이 그들의 페이지들에 간단하게 입력할 수 있는 공통 사용되는 웹 페이지 코딩 언어들(HTML과 같은)의 형태의 적절한 코드 블럭들을 형성하여 제공될 수 있다.

컨텐트 제공자는 호스팅 페이지를 위한 소스 코드 내에 적절한 코드를 포함하고, 호스팅 페이지의 실제 페이지를 나타내는 문맥 벡터를 위한 적절한 데이터를 사용하여 상기 코드를 보충함으로써 문맥 검색 인터페이스를 구현할 수 있다. 임의의 언어 형태의 임의의 코드는 코드의 실행이 API를 따르는 포맷으로 문맥 검색 요청들을 발생하는 한 사용되고, 문맥 검색 인터페이스로의 입력에 응답하여 발생되고 검색 서버(160)에 제출될 수 있다.

다른 실시예들에서, 검색 제공자(또는 문맥 검색 기술들의 다른 공개자)는 추가로 예를 들면, 호스팅 페이지를 위한 문맥 검색 코드 중 일부 또는 전체의 발생을 자동화함으로써 컨텐트 제공자들에 의한 문맥 검색 인터페이스들의 생성을 용이하게 한다. 일 예로서, 호스팅 페이지 컨텐트로부터 문맥 벡터들의 발생은 유리하게 자동화될 수 있다. 도 7 및 8은 문맥 검색 인터페이스를 발생하기 위해 부분적으로 자동화된 프로세스를 도시하는 흐름도이며, 상기 도 7은 컨텐트 개발자에 의해 수행되는 프로세스(700)를 도시하고, 도 8은 검색 제공자에 의해 수행되는 프로세스(800)를 도시한다.

프로세스(700)는 컨텐트 개발자가 개념적인 검색 인터페이스를 포함할 웹 페이지를 위한 컨텐트를 생성 또는 수정하는 것으로 시작한다(단계 702). 컨텐트는 임의의 수동 또는 자동 기술을 사용하여 생성될 수 있고, 종래의 웹 개발 소프트웨어를 사용하는 것을 포함한다. 몇몇 포인트에서, 컨텐트 개발자는 개념적인 검색 인터페이스가 호스팅 웹 페이지의 콘텐트의 일부분(또는 전체)와 연관되도록 하는것이 바람직한 것인지를 결정한다. 컨텐트 개발자는 문맥 검색 인터페이스와 연관될 컨텐트를 선택하여(단계 704) 검색 제공자에게 제출한다(단계 706).

컨텐트를 검색 제공자에게 제출하는 것은 다양한 방식들로 수행될 수 있다. 몇몇 실시예들에서, 검색 제공자는 컨텐트 제공자들을 위한 웹-브라우저-기반의 문맥 검색 인터페이스를 제공한다. 상기 인터페이스는 예를 들면, 도 2에 도시된 검색 서버(160)의 문맥 처리 모듈(166)로의 인터페이스가 될 수 있다. 컨텐트 개발자는 상기 인터페이스에서 자신의 브라우저를 네비게이팅하여 호스팅 홈페이지로부 터 적절한 컨텐트를 입력(예를 들면, 복사 및 붙여넣기를 통해)한다. 다른 실시예들에서, 컨텐트 개발자는 검색 제공자의 문맥 검색 인터페이스에서 브라우저를 네비게이팅하여 호스팅 웹 페이지에 대한 URL을 제출할 수 있다. 다른 실시예들에서, 검색 제공자는 컨텐트 제공자가 컨텐트를 선택하고, 웹 브라우저를 사용하지 않고 상기 컨텐트를 검색 제공자에게 제출하기 위해 사용할 수 있는 소프트웨어 툴(예를 들면, 문맥 처리 모듈(166)의 양상들을 포함함)을 배포할 수 있다. 상기 툴은 다양한 웹 컨텐트 개발 소프트웨어 프로그램들에 통합될 수 있는 데스크탑 툴 또는 부품과 같이 다양한 형태들을 갖는다.

개발자로부터 컨텐트를 수신하면, 문맥 처리 모듈(166)은 컨텐트를 분석하여 문맥 벡터를 발생한다. 도 8은 문맥 처리 모듈(166)에서 실행될 수 있는 프로세스(800)의 흐름도이다. 프로세스(800)는 문맥 검색 인터페이스와 연관될 콘텐트가 문맥 처리 모듈(166)에 의해 수신될 때 시작한다(단계 802).

단계 804에서 수신된 컨텐트는 토큰화된다. 토큰화는 종래의 기술들을 사용하여 실행될 수 있고, 예를 들면, 단어 경계들을 검출하고, 단어들을 표준화하고(예를 들면, 접미사들을 제거하고, 스펠링 에러들 또는 변형예들을 교정하는 것과 같은), 검색들에서 너무 평범한 다수의 단어들(예를 들면, "the", "and" 등등)을 제거하는 것을 포함할 수 있다. 단계 806에서, 토큰들은 컨텐트 내의 용어들의 발생 빈도와 같은 적절한 기준에 따라 분류되며, 단계 808에서, 가장 자주 발생하는 선택들이 문맥 벡터에 포함하기 위해 선택된다. 선택된 토큰들의 개수는 예를 들면, 임의의 정수 K로 제한될 수 있다.

단계 810에서, 문맥 벡터는 토큰들을 사용하여 발생된다. 일 실시예에서, 문맥 벡터는 선택된 코큰들 뿐만 아니라 그들의 개별 빈도수들 및 다른 선택적인 정보를 포함한다. 몇몇 실시예들에서, 토큰들간의 공동 발생 및 상관들은 문맥 벡터에 통합될 수 있는 구문들을 식별하기 위해 사용될 된다. (예를 들면, 도 3의 컨텐트(302)에서, 구문 "Golf Cabrio"가 식별될 수 있다.) 추가로, 컨텐트 내에 포함된 임의의 링크된 문서들의 URL들(또는 다른 식별자들) 또는 컨텐트 자체를 위한 URL(또는 다른 식별자)가 포함될 수 있다. 일반적으로, 컨텐트 또는 컨텐트의 몇몇 양상을 나타내는 몇몇 정보는 문맥 벡터에 포함될 수 있다.

단계 812에서, 문맥 벡터는 문맥 검색 인터페이스를 구현하는 일반 코드의 블럭에 입력된다. 일 실시예에서, 일반 코드 블럭은 문맥 질의들을 검색 서버로 전송하기 위해 사용되는 개선된 URL에 대한 템플릿을 포함하며, 단계 812는 문맥 벡터(또는 그들의 인코딩된 표현)을 상기 템플릿에 입력하는 것을 포함한다. 일반적인 코드 블럭은 사용자의 질의를 검색 서버에 전송하기 전에 개선된 URL로 입력하기 위한 코드, 문맥 검색 인터페이스를 활성 및/또는 비활성 상태들에서 디스플레이하기 위한 코드 등등과 같은 다른 코드를 포함할 수 있다. 문맥 벡터를 포함하는 결과적인 코드 블럭은 단계 814에서 컨텐트 개발자에게 반환된다.

도 7을 다시 참조하여, 단계 708에서 컨텐트 개발자는 문맥 처리 모듈(166)로부터 코드 블럭을 수신한다. 단계 710에서 컨텐트 개발자는 원하는 포인트에서 호스팅 웹 페이지로 코드 블럭을 입력하며, 따라서 문맥 검색 인터페이스를 페이지에 부가한다.

본 명세서에 개시된 문맥 검색 인터페이스들을 생성하기 위한 프로세스들이 설명되며, 그 변형들 및 수정들이 가능함이 인식될 것이다. 순차적인 것으로 설명된 단계들은 동시에 실행될 수 있고, 순서가 변경될 수 있고, 수정되거나 결합될 수 있다. 컨텐트의 선택 및 문맥 검색 코드 블럭의 입력과 같은 다양한 단계들은 자동화되거나 수동적으로 수행될 수 있다. 선택적인 실시예에서, 검색 제공자는 컨텐트 제공자의 시스템에 설치되어 구동될 수 있는 문맥 처리 모듈을 제공하며, 따라서 문맥 벡터를 생성하기 위해 검색 제공자에게 정보가 전송되어야할 필요가 없다. 추가로, 몇몇 실시예들에서, 문맥 검색 인터페이스들의 생성은 자동화될 수 있고, 따라서 문맥 벡터는 페이지 컨텐트가 업데이트될 때 자동으로 업데이트된다. 예를 들어, 도 4의 페이지(400)가 주요 내용들이 자주 변경되는 뉴스 페이지를 나타내면, 프로세스는 연관된 내용이 변경될 때마다 개념 검색 인터페이스들 중 하나를 위한 문맥 벡터를 자동으로 업데이트하기 위해 제공될 수 있다.

문맥 벡터들을 발생하기 위한 다른 알고리즘들이 구현될 수 있다. 예를 들어, 몇몇 알고리즘들은 제목들, 부제목들, 메타 태그들 또는 다른 선택된 필드들에 출현하는 용어들에 전체 텍스트에서의 용어들보다 높은 가중치를 부여할 수 있다. 몇몇 알고리즘들은 적절한 컨텐트 서술자들이 사용가능하거나 결정될 수 있는 비-텍스트 컨텐트(예를 들면, 이미지들 또는 미디어 컨텐트)를 사용할 수 있다. 문맥 벡터들내의 용어들은 간단한 단어들로 제한되지 않고, 용어는 구문(서로 연관하여 발생하는 2 또는 그 이상의 단어들)이 될 수 있다. 몇몇 실시예들에서, 문맥 벡터는 컨텐트 내에서 발견된 용어들과는 다른 정보에 기반하여 발생될 수 있다. 예를 들어, 컨텐트 제공자는 카테고리 또는 컨텐트를 위한 다른 문맥 식별자를 규정할 수 있고, 상기 정보는 문맥 벡터 내에 포함될 수 있다. 또다른 실시예에서, 문맥 벡터는 컨텐트 내에 포함된 링크들에 관한 정보(예를 들면, 링크된 페이지들을 위한 카테고리 정보 및 상기 링크들의 URL들)를 포함할 수 있다.

몇몇 실시예들에서, 문맥 벡터는 인코딩된 형태로 문맥 검색 인터페이스 코드 블럭에 포함될 수 있다. 예를 들면, 해시 기능들 또는 다른 적절한 기술들은 문맥 벡터 내의 다수의 토큰들을 나타내기 위해 사용될 수 있다. 또다른 예에서, 완전한 문맥 벡터 데이터는 검색 서버에 액세스할 수 있는 테이블 또는 데이터 베이스에 저장될 수 있고, 코드 블럭은 검색 서버가 질의 처리 동안 문맥 벡터 데이터를 검색하기 위해 사용할 수 있는 키 또는 다른 코드를 포함할 수 있다.

B. 사용자들에 의한 생성

또다른 실시예에서, 임의의 웹 페이지를 보는 사용자는 상기 페이지(또는 그 일부분)에 대한 문맥 검색 인터페이스를 생성할 수 있다. 예를 들어, 검색 제공자는 사용자가 검색 질의를 위한 문맥으로서 브라우저 윈도우 내에 디스플레이된 임의의 웹 페이지의 일부분을 선택할 수 있게 하는 "문맥" 검색 도구를 가지는 브라우저 툴바를 제공할 수 있다.

도 9는 문맥 검색 인터페이스의 사용자 생성을 위한 프로세스(900)의 흐름도이다. 프로세스(900)가 시작하면, 사용자는 브라우저(예를 들면, 도 2의 클라이언트 애플리케이션(125)의 사용자 인터페이스 모듈(127)의 일 양상과 같은)를 사용하 여 웹 페이지를 본다. 사용자의 브라우저에는 "문맥 검색" 도구를 가지는 툴바가 제공된다. 보여지는 페이지는 컨텐트 제공자에 의해 제공된 문맥 검색 인터페이스를 포함하거나 포함하지 않을 수 있다. 단계 902에서, 페이지를 보는 동안, 사용자는 툴바로부터 "문맥 검색" 버튼을 선택한다(예를 들면, 상기 버튼을 클릭하여). 이에 응답하여, 단계 904에서, 브라우저는 사용자가 검색을 위한 문맥으로서 디스플레이된 페이지의 일부분을 선택하도록 한다. 상기 선택하도록 하는 것은 예를 들면, 마우스 커서를 선택을 표시하는 형태로 변화시키고 및/또는 텍스트 프롬프트를 디스플레이하는 것을 포함한다.

단계 906에서, 사용자는 디스플레이된 페이지의 일부 또는 전체를 예를 들면, 마우스 커서를 클릭하고, 디스플레이된 페이지의 영역에서 드래그함으로써 선택한다. 선택된 텍스트는 사용자에게 시각적인 피드백을 제공하기 위해 하이라이트(예를 들면, 변경된 색상들 또는 컨텐트 주위에 그려진 박스)를 사용하여 도시될 수 있다. 몇몇 실시예들에서, 다른 컨텐트 선택 메카니즘들이 클릭-드래그 기술들에 부가하거나 그 대신에 제공될 수 있다. 예를 들면, 사용자는 미리 정의된 키를 누름으로써 전체 페이지를 선택하거나, 마우스 커서가 단락 내의 임의의 장소에 위치되는 동안 클릭함으로써 단락을 선택하거나, 마우스 커서가 섹션 제목에 위치되는 동안 클릭함으로써 섹션을 선택할 수 있다.

단계 908에서, 클라이언트 애플리케이션(125)은 선택된 컨텐트로부터 문맥 벡터를 발생한다. 일 실시예에서, 클라이언트 애플리케이션(125)은 전술된 프로세스(800)에 따라 문맥 벡터 생성을 위해 검색 서버(160)에서 선택된 컨텐트를 문맥 처리 모듈(166)로 제출할 수 있다. 또다른 실시예에서, 클라이언트 애플리케이션(125)은 정보를 검색 서버로 전송하지 않고, 문맥 벡터를 생성하기 위해(예를 들면, 프로세스(800)의 단계들을 통해) 컨텐트를 국부적으로 처리하도록 구성된다. 상기 처리 능력은 예를 들면, 도 2의 클라이언트 애플리케이션(125)의 특정화된 검색 모듈(126)의 일부로서 문맥 처리 모듈을 포함함으로써 실행될 수 있다.

단계 910에서 브라우저는 페이지의 선택된 부분에 또는 그 근처에 문맥 검색 인터페이스를 부가하여 현재의 페이지를 다시 디스플레이한다. 상기 실시예에서, 새롭게 부가된 문맥 검색 인터페이스는 초기에 활성 상태이며, 따라서 사용자는 인터페이스를 먼저 활성화하지 않고 질의를 간단히 입력 및 제출할 수 있고, 또는 상기 인터페이스는 비활성 상태일 수 있다. 사용자-생성된 문맥 검색 인터페이스는 생성되면 전술된 문맥 검색 인터페이스(304)와 유사하게 동작하며, 특히 사용자가 사용자-생성된 문맥 검색 인터페이스를 통해 질의를 입력할 때, 클라이언트 애플리케이션은 사용자-생성된 문맥 검색 인터페이스와 연관된 질의 및 문맥 벡터를 사용자 서버에 제출한다.

프로세스(900)가 설명되고, 그 변형들 및 수정들이 가능한 것이 인식될 것이다. 순차적으로 설명된 단계들은 동시에 실행될 수 있거나, 단계들의 순서가 변경될 수 있거나, 단계들이 수정 또는 결합될 수 있다. 예를 들어, 사용자는 먼저 컨텐트를 선택하고, 검색 툴바 내의 "문맥 검색" 버튼을 활성화한다. 문맥 검색 인터페이스를 웹 페이지에 부가하는 대신에, 사용자-생성된 문맥 검색 인터페이스는 툴바 내에 배치되거나(예를 들면, 표준 비-문맥 검색 인터페이스 대신에) 개별 팝 업 윈도우에 제공될 수 있다.

다른 실시예들에서, 클라이언트 애플리케이션은 질의 전에 문맥 벡터를 생성하는 것보다 사용자의 질의와 함께 선택된 컨텐트를 검색 서버로 전송할 수 있고 검색 서버는 질의 처리 동작의 일부로서 문맥 벡터를 발생(예를 들면, 문맥 처리 모듈(166)을 사용하여)할 수 있다. 상기 문맥 벡터는 클라이언트 애플리케이션에 다시 전송되어 후속 사용을 위해 저장될 수 있다.

또다른 실시예에서, 사용자는 예를 들면, 수반하는 텍스트의 일부를 선택하여 미리 존재하는 문맥 검색 인터페이스를 위한 문맥을 조절할 수 있다. 상기 선택이 수행되는 경우에, 문맥 검색 인터페이스와 연관된 문맥 벡터는 문맥이 정의되는 방식에 대한 추가의 제어를 사용자들에 제공하여 예를 들면, 선택된 텍스트 내에 존재하는 용어들만을 포함하도록 수정될 수 있다.

또다른 실시예에서, 클라이언트 애플리케이션은 사용자의 데스크탑 또는 운영 시스템 툴바에 아이콘을 통해 액세스할 수 있는 문맥 검색들을 생성하기 위한 모듈을 포함할 수 있다. 상기 모듈은 사용자가 단어 처리 또는 파일 뷰어 애플리케이션, 이메일 메세지들, 인스턴트 메세지들 등등에서 개방된 문서를 포함하여 웹 페이지들과는 다른 컨텐트에 기초한 문맥 검색들을 수행하기 위한 문맥 벡터들을 발생하도록 한다. 사용자는 브라우저가 개방되는지의 여부에 상관없이 상기 아이콘을 임의의 시간에 활성화하며, 그녀의 데스크탑(디스플레이될 임의의 웹 페이지들을 포함하는)로부터 문맥 벡터를 생성하기 위한 컨텐트를 선택할 수 있다. 선택된 컨텐트를 위한 사용자-생성된 문맥 검색 인터페이스는 예를 들면, 선택된 컨텐 트 근처에 위치된 팝업 윈도우 또는 다이얼로그 박스 또는 임의의 다른 적절한 사용자 인터페이스 엘리먼트에 나타난다. 검색이 실행되고, 결과들이 반환될 때, 클라이언트 애플리케이션은 유리하게 결과들을 디스플레이하기 위한 브라우저 윈도우를 개방하여 사용자가 조회 페이지들 또는 사이트들을 네비게이팅하게 한다.

III. 질의 처리에서 문맥 벡터를 사용

전술된 것과 같이, 도 3의 인터페이스(304)와 같은 문맥 검색 인터페이스가 활성이면, 사용자는 텍스트 필드(306)에 질의를 입력하고, 제출 버튼(308)을 동작시킴으로써 문맥 검색을 초기화할 수 있다. 이에 응답하여, 사용자의 질의에 응답하여 검색 서버를 지원할 수 있는 문맥 정보는 문맥 검색 인터페이스와 연관된 문맥 벡터(예를 들면, 도 4의 문맥 벡터(400))를 통해 제공되며, 사용자의 질의와 함께 검색 서버에 자동으로 제공된다.

검색 서버(예를 들면, 도 2의 검색 서버(160))는 사용자의 질의와 문맥 벡터 모두를 포함하는 문맥 검색 질의를 수신하고, 예를 들면 질의 응답 모듈(164)을 사용하여 검색을 실행한다. 문맥 검색 질의들을 처리하기 위한 알고리즘들은 유리하게 사용자의 관심이 인접한 컨텐트와 관련될 수 있다는 것을 전제로 하며, 따라서, 컨텐트를 나타내는 문맥 벡터는 유리하게 검색 결과들을 발생할 때 사용된다. 검색이 주위의 컨텐트와 접속되는 것을 원하지 않는 사용자는 비-문맥 검색을 수행하기 위해 서로 다른 인터페이스(예를 들면, 검색 툴바 또는 검색 제공자의 웹 인터페이스)를 사용하며, 검색 서버(160)는 문맥 및 비-문맥 질의들 모두를 처리하도록 구성될 수 있다.

문맥 검색 질의들을 처리하기 위한 특정 알고리즘이 하기에 설명된다. 도 10은 사용자에 의해 제공된 몇몇 용어들이 문맥 벡터로부터 하나 또는 그 이상의 추가 용어들을 사용하여 보충되는 프로세스(1000)의 흐름도이다.

단계 1002에서, 적어도 하나의 사용자-보충 용어 및 연관된 문맥 벡터를 포함하여 문맥 질의가 수신된다. 단계 1004에서, 하나 또는 그 이상의 키워드들은 단어 경계들을 검출하고, 단어들을 표준화하고(예를 들면, 접미사들을 제거하고, 스펠링 에러들 또는 변형예들을 정정하는 등등), 검색들에서 너무 공통되는 단어들(예를 들면, "the", "and")을 제거하는 것을 포함할 수 있는 종래의 질의 분석 기술들을 사용하여 사용자-보충 용어들로부터 추출된다.

단계 1006에서, 하나 또는 그 이상의 문맥 키워드들은 사용자 키워드들을 보충하기 위해 문맥 벡터로부터 추출된다. 몇몇 실시예들에서, 문맥 벡터들은 이미 분석되고 표준화된(예를 들면, 프로세스(800)로 전술된 것과 같은) 용어들을 포함하며, 따라서 이미 키워드로서 사용하기에 적합하다. 다른 실시예들에서, 분석 및 표준화는 문맥 벡터들에서 용어들을 위해 수행될 수 있다. 추가로, 단계 1006는 문맥 벡터로부터 얼마나 많은 용어들이 문맥 키워드로서 사용되는지를 결정하는 것을 포함할 수 있다. 예를 들어, 몇몇 실시예들에서, 적어도 최소 빈도 또는 가중치를 가지는 용어들만이 선택될 수 있거나, 먼저 선택된 최고 빈도 또는 최고 가중치의 용어들을 사용하여 선택될 수 있는 용어들의 개수에 제한이 주어질 수 있다. 선택된 문맥 키워드들의 개수는 사용자 키워드들의 개수에 따라 결정된다(예를 들 면, 더 많은 사용자 키워드들을 가지는 질의들에 대하여, 더 적은 수의 문맥 키워드들이 선택될 수 있다). 단계 1006는 질의로부터 사용자 키워드들과 중복되는 임의의 문맥 키워드들을 검출하여 제거하는 것을 포함할 수 있다. 중복하는 키워드들은 정확한 사본들뿐만 아니라 공지된 동의어들을 포함할 수 있다.

단계 1008에서, 검색은 사용자 키워드들 및 문맥 키워드들을 포함하는 질의를 사용하여 실행된다. 검색 실행은 하나 또는 그 이상의(또는 몇몇 실시예들에서 전체) 키워드들을 포함하는 웹 페이지들을 식별하기 위한 종래의 기술들을 통합하며, 상기 페이지들은 "히트들"(또는 "검색 히트들")이라 지칭된다. 단계 1010에서, 검색 히트들은 적절한 랭킹 알고리즘에 의해 결정된 것과 같이 관련성에 기초하여 랭크된다. 히트 페이지 내의 키워드들의 빈도 및/또는 근접성에 기초하여 각각의 히트 페이지의 스코어를 기록하기 위한 종래의 알고리즘들은 스코어를 기록하는데 사용된 사용자의 키워드들 및/또는 문맥 키워드들과 함께 사용될 수 있다. 추가로, 키워드들로 선택되지 않은 문맥 벡터로부터의 몇몇 용어들은 페이지 스코어들 또는 랭킹들을 결정하는데 사용될 수 있다. 히트에 링크하는 페이지들의 개수, 히트 페이지들과 관련된 사용자 평가 및 선호도들, 및/또는 다수의 히트 페이지들의 스폰서를 포함하는 다른 기준 또한 랭킹을 결정하는데 고려될 수 있다.

단계 1012에서, 검색 결과들이 사용자에게 반환된다. 일 실시예에서, 결과들은 사용자의 브라우저를 통해 디스플레이할 수 있는 웹페이지로서 다수의 히트 페이지들 또는 사이트들로의 링크와 함께 반환된다. 결과 페이지는 예를 들면, 호스팅 페이지로부터 결과 페이지로 브라우저를 다시 전송하거나 결과 페이지를 위해 새로운 브라우저 윈도우를 개방함으로써 디스플레이될 수 있다. 다수의 히트들이 반환되기 위한 것이라면, 다수의 상호 연관된 결과 페이지들이 발생될 수 있다. 결과 페이지는 사용자의 원래의 질의와 검색 질의에 부가된 문맥 키워드들 모두를 디스플레이할 수 있다. 몇몇 실시예들에서, 상기 정보는 사용자가 그녀의 질의 또는 문맥 키워드들 (또는 모두)를 수정하여 수정된 문맥 질의를 검색 서버(106)에 제출할 수 있는 상호작용 형식을 사용하여 제공된다.

도 11은 문맥 검색들을 실행하기 위한 선택적인 프로세스(1100)의 흐름도이다. 프로세스(1100)에서, 사용자의 질의 용어들은 히트들을 발생하기 위한 부가의 문맥 키워드들 없이 사용되며, 문맥 데이터는 랭킹 알고리즘에 통합된다. 특히, 단계 1102에서, 적어도 하나의 사용자-제공 용어 및 연관된 문맥 벡터를 포함하는 문맥 질의가 수신된다. 단계 1104에서, 하나 또는 그이상의 사용자 키워드들은 사용자-제공 용어들로부터 추출되고, 상기 단계는 전술된 프로세스(1000)의 단계 1004와 유사할 수 있다. 단계 1106에서, 검색은 히트들의 리스트를 발생할 때 사용자 키워드들로 형성된 질의를 사용하여 실행된다. 프로세스(1000)와는 달리, 문맥 벡터에 기초하는 키워드들은 검색 질의 내의 사용자 키워드들을 보충하기 위해 사용되지 않는다. 전술된 프로세스(1000)에 대하여 설명된 것과 같이, 검색 실행은 종래의 기술들을 사용하여 실행될 수 있다.

단계 1108에서, 문맥 키워드들은 문맥 벡터로부터 추출되며, 상기 단계는 전술된 프로세스(1000)의 단계 1106과 유사하다. 단계 1110에서, 히트들은 문맥 키워드들을 사용하여 랭크되며, 몇몇 실시예들에서 사용자 키워드들은 랭킹을 위해 사용될 수 있다. 랭킹 알고리즘들은 일반적으로 프로세스(1000)의 단계 1010에서 사용된 알고리즘과 유사할 수 있다. 단계 1112에서, 결과들은 프로세스(1000)의 단계 1012에서와 유사하게 사용자에게 반환된다. 프로세스(1000)에서와 같이, 사용자의 질의 및 문맥 키워드들은 사용자가 그녀의 질의 또는 문맥 키워드들 (또는 모두)를 수정하고, 수정된 문맥 질의를 검색 서버(160)로 제출할 수 있는 상호작용 형식을 사용하여 제공될 수 있다.

프로세스들(1000, 1100)은 컨텐트 및/또는 히트들의 순서에 있어서 서로 다른 히트들의 리스트를 발생할 수 있다. 상기 프로세스들에서의 다른 변형 예들이 가능하다. 예를 들어, 문맥 벡터로부터의 몇몇 용어들은 검색 질의에서 문맥 키워드들로 사용될 수 있는 반면, 다른 용어들은 히트들을 랭크하기 위해 사용될 수 있다. 또다른 변형 예에서, 문맥 키워드들만이 검색을 위해 사용될 수 있는 반면, 사용자 키워드들만이 검색 히트들을 랭크하기 위해 사용된다.

임의의 경우에, 사용자 키워드들 및/또는 문맥 키워드들에 기초하는 페이지 랭킹들이 질의를 위해 다양한 메타데이터를 사용하는 다른 페이지 랭킹 알고리즘들에 기초하여 추가로 수정될 수 있다. 예들은 사용자 프로파일 데이터의 사용(사용자의 신원이 공지되는 경우) 뿐만 아니라 애매모호한 용어들을 해결하기 위한 다양한 발견법들, 한정된 의미를 추론하는 것을 포함한다. 히트들의 리스트에 부가하여, 검색 결과 페이지는 검색 제공자에 의해 결정된 것과 같이 스폰서 결과들 또는 다른 컨텐트를 포함할 수 있다.

IV. 증가된 컨텐트를 가지는 문맥 검색 인터페이스들

전술된 것과 같이, 문맥 검색 인터페이스는 유리하게 활성 및 비활성 상태들을 포함한다. 비활성 상태에서, 작은 아이콘이 디스플레이될 수 있고(예를 들면, 도 5에 도시된 것과 같이), 상기 아이콘은 페이지에서 보여지는 클러스터를 감소시키면서 사용자에게 문맥 검색 선택이 사용가능하다는 것을 통지할 수 있다. 활성 상태에서, 질의 형식 및 제출 제어가 디스플레이된다(예를 들면, 도 3에 도시된 것과 같이).

몇몇 실시예들에서, 문맥 검색 인터페이스가 활성일 때, 질의 형식은 사용자에게 관심있는 부가 컨텐트(본 명세서에서 "특정 컨텐트"라 지칭됨)와 함께 증가될 수 있다. 일반적으로, 사용자가 비활성 문맥 검색 아이콘을 활성화하는 것을 선택할 때, 사용자는 그 문맥과 관련된 컨텐트에 관심을 가질 수 있는 것으로 추론될 수 있다. 컨텐트 증가 특징은 상기 컨텐트 (또는 상기 컨텐트로의 링크들)가 활성 문맥 검색 인터페이스의 일부로 제공되고, 비활성 문맥 검색 인터페이스들을 위해 제공되지 않도록(또는 숨겨지도록) 한다. 특정 컨텐트는 활성화된 문맥 검색 인터페이스의 문맥 벡터에 기초하여 동적으로 선택될 수 있다.

일 실시예에서, 증가된 컨텐트는 컨텐트와 관련된 제품들을 구매하는 기회들이 사용자에게 제공되는 쇼핑-관련 컨텐트(본 명세서에서 "쇼핑 문맥(Shop in context)"으로 지칭된다)를 포함한다. 예를 들어, 도 6의 웹 페이지(600)는 각각 자기 소유의 문맥 검색 아이콘(612, 614, 616)을 가지는 서로 다른 뉴스 스토리들(602, 604, 606)의 요약들을 포함한다. 사용자는 예를 들어, 아이콘(612)과 같 이 상기 아이콘들 중 하나를 클릭함으로써 이를 활성화 할 수 있고, 따라서 활성 문맥 검색 인터페이스가 디스플레이될 수 있고, "쇼핑 문맥" 컨텐트가 디스플레이된 페이지에 부가될 수 있다.

도 12는 문맥 검색 아이콘(612)이 활성화된 후에 웹 페이지(600)의 일부분을 도시한다. 아이콘(612)은 이전에 설명된 문맥 검색 인터페이스들과 유사하게 동작하는 검색 박스(1204) 및 제출 제어장치(1206; 본 예에서는 "검색"이라 명명됨)를 포함하는 증가된 문맥 검색 인터페이스(1202)로 확장된다. 증가된 문맥 검색 인터페이스(12020)는 또한 본 경우에 뉴스 스토리(602)의 주제(특히, 음악가 Bono)와 관련된 상품을 구매할 수 있는 링크들 및 텍스트 확인 사이트들을 제공하는 "쇼핑 문맥" 컨텐트(1208)를 포함한다.

문맥 검색 인터페이스를 위한 "쇼핑 문맥" 컨텐트는 유리하게 문맥 벡터에 기초하여 선택되며, 따라서 서로 다른 문맥 검색 인터페이스를 동일한 페이지에서 활성화하는 것은 일반적으로 서로 다른 "쇼핑 문맥"을 발생할 것이다. 예를 들어, 도 12는 또한 뉴스 스토리(604)와 연관된 문맥 검색 인터페이스(1212)를 포함하며, 인터페이스(1212)는 도 6의 문맥 검색 아이콘(616)이 활성화될 때 나타난다. 문맥 검색 인터페이스(1212)는 텍스트 필드(1214) 및 제출 버튼(1216) 뿐만 아니라 "쇼핑 문맥" 컨텐트(1216)를 포함한다. 스토리(604)가 스토리(602)로부터의 서로 다른 주제와 연관되기 때문에, "쇼핑 문맥" 컨텐트(1216; Venus Williams와 관련된)는 컨텐트(1208)와 서로 다르다.

몇몇 실시예들에서, "쇼핑 문맥" 컨텐트와 같은 특정 컨텐트는 문맥 검색 인 터페이스가 사용자에 의해 활성화될 때 클라이언트 애플리케이션(125; 도 2)으로부터의 컨텐트 요청을 컨텐트 증가 서버(180)로 전송함으로써 동적으로 발생된다. 상기 컨텐트 요청은 적절한 특정 컨텐트를 선택하기 위해 컨텐트 증가 서버(180)가 사용하는 문맥 벡터를 포함한다. 컨텐트 증가 서버(180)는 문맥 검색 기술들의 또다른 공개자 또는 검색 제공자에 의해 운영될 수 있다.

도 13는 특정 컨텐트(예를 들면, "쇼핑 문맥" 컨텐트)를 포함하는 증가된 문맥 검색 인터페이스를 발생하기 위한 프로세스(1300)의 흐름도이다. 단계(1302)에서, 도 6의 페이지(600)와 같은 호스팅 페이지는 사용자의 브라우저에 디스플레이된다. 전술된 것과 같이, 호스팅 페이지는 각각 비활성 (아이콘) 상태인 하나 또는 그 이상의 문맥 검색 인터페이스를 포함한다. 단계 1304에서, 사용자는 상기 인터페이스들 중 하나를 클릭함으로써 이를 활성화한다. 단계 1306에서, 새롭게 활성화된 인터페이스를 위한 문맥 벡터를 포함하는 컨텐트 요청은 컨텐트 증가 서버(180)로 전송된다.

단계 1308에서, 컨텐트 증가 서버(180)는 문맥 벡터에 기초하여 호스팅 페이지에 부가될 컨텐트를 발생하거나 선택한다. 예를 들어, 문맥 증가 서버(180)는 스폰서 컨텐트의 특정 아이템들을 다양한 키워드들과 결합하는 스폰서 컨텐트 데이터베이스(162; 도 2에 도시됨)에 액세스할 수 있다. 컨텐트 증가 서버(180)는 수신된 문맥 벡터로부터 키워드들을 추출하고, 상기 키워드들에 기초하여 데이터베이스(162)로부터 스폰서 컨텐트의 하나 또는 그 이상의 아이템들을 선택한다. 선택된 아이템들의 개수는 원하는 경우에 제한될 수 있다(예를 들면, 도 12에서 각각의 문맥 검색 인터페이스에 대하여 2개의 아이템들이 선택된다). 최대 개수 이상의 아이템들이 키워드들과 매칭되면, 아이템들의 선택은 예를 들면 각각의 아이템에 의해 매칭된 키워드들의 개수 또는 중요도 및/또는 컨텐트 증가 서버(180)의 제공자와 데이터 베이스(162) 내의 컨텐트의 다수의 스폰서들 사이의 스폰서 동의 조건에 기초할 수 있다.

단계 1310에서, 컨텐트 증가 서버(180)는 특정 컨텐트를 포함하는 호스트 페이지를 다시 디스플레이하는(단계 1312) 클라이언트 애플리케이션(125)에 특정 컨텐트를 반환한다. 문맥 검색 인터페이스의 입력 포인트 이후의 임의의 호스트 페이지 컨텐트는 특정 컨텐트에 대한 공간(room)을 형성하도록 요구되는 바에 따라 아래로 이동될 수 있다.

본 명세서에 개시된 프로세스는 설명을 위한 것이며, 변형들 및 수정들이 가능한 것으로 인식될 것이다. 순차적인 것으로 개시된 단계들은 동시에 실행되거나, 단계들의 순서가 변경될 수 있거나, 단계들이 수정되거나 결합될 수 있다. 몇몇 실시예들에서, 특정 컨텐트는 예를 들면, 문맥 검색 인터페이스가 생성되거나 업데이트되고 호스팅 페이지를 위한 소스 코드로 통합되어 컨텐트 증가 서버로의 실시간 요청이 필요하지 않을 때 미리 선택될 수 있다. 호스팅 페이지가 다수의 문맥 검색 인터페이스를 포함하는 경우에, 특정 컨텐트는 임의의 비활성 인터페이스들을 위해 디스플레이되는 것이 아니라 임의의 활성 인터페이스들을 위해 디스플레이될 수 있음이 이해될 것이다.

특정 컨텐트는 정보를 쇼핑하거나 광고하도록 제한된다. 다른 형태의 특정 컨텐트는 컨텐트와 관련된 뉴스 스토리들로의 링크들, 가장 인기있는 컨텐트 관련 웹 사이트로의 링크들, 관련된 이미지들 또는 미디어 컨텐트 또는 임의의 다른 형태의 컨텐트를 포함할 수 있다. 임의의 형태의 특정 컨텐트는 예를 들면, 문맥 벡터를 사용하여 적절한 데이터 베이스에 액세스함으로써 문맥 벡터에 기초하여 선택될 수 있다. 예를 들어, 뉴스 스토리들과 관련된 링크들은 문맥 벡터로부터 선택된 용어들(또는 모든 용어들)을 사용하여 하나 또는 그 이상의 뉴스 서버들 또는 뉴스 사이트들에 질의함으로써 발생될 수 있다. 가장 인기있는 관련 사이트들의 리스트는 예를 들면, 가장 인기있는 사이트들의 리스트를 획득하고 문맥 벡터로부터의 용어들을 포함하는 사이트들을 상기 리스트로부터 식별함으로써 발생될 수 있다. 관련된 이미지들은 이미지 데이터 베이스에 액세스함으로써 위치될 수 있다.

더 일반적으로, 문맥 검색 인터페이스와 연관된 문맥 벡터는 관련된 컨텐트를 식별하기 위해 다양한 방식들로 사용될 수 있다. 본 명세서에 개시된 컨텐트 증가 시스템들 및 방법들을 사용할 때 상기 컨텐트의 디스플레이는 사용자가 문맥 검색 인터페이스를 활성화함으로써 상기 컨텐트에서의 관심을 표시할 때까지 지연될 수 있다. 따라서, 호스팅 페이지에 디스플레이된 특정 토픽과 관련된 정보량은 상기 토픽에 표현된 사용자의 관심도에 따라 결정될 수 있다.

V. 추가 실시예들

문맥 검색 능력 및 문맥 벡터들은 다양한 다른 실시예들 및 애플리케이션들을 갖는다. 몇몇 예들이 하기에 개시되며, 상기 예들은 본 발명의 범위를 벗어나 지 않고 설명되는 것으로 이해될 것이다.

몇몇 실시예들에서, 문맥 벡터들은 사용자들에 의한 질의들의 입력을 용이하게 하기 위해 사용될 수 있다. 예를 들면, 만약 사용자가 호스팅 웹 페이지를 보면서 클라이언트 애플리케이션의 검색 툴바 인터페이스에 질의를 입력(예를 들면, 타이핑에 의해)하기 시작하면, 클라이언트 애플리케이션은 질의를 위한 자동 완성 제안들을 발생하기 위해 페이지로부터의 문맥 벡터(들)을 사용할 수 있다. 이는 특정 문맥 검색 인터페이스가 활성인지 또는 비활성인지의 여부에 관계없이 수행될 수 있다. 예를 들어, 만약 도 6의 페이지(600)에서, 사용자가 검색 툴바 인터페이스(도 6에는 도시되지 않음)에 "V-E-N"을 타이핑하면, 클라이언트 애플리케이션은 지정된 텍스트로서 "Venus" 또는 "Venus Williams"를 제안할 수 있다. 사용자는 엔터 또는 탭 키(또는 임의의 다른 지정 키)를 쳐서 상기 제안을 수용하거나 무시하고 계속 타이핑할 수 있다. 유사하게, 사용자가 문맥 검색 인터페이스에 질의를 타이핑하기 시작하면, 상기 인터페이스에 대한 문맥 벡터는 사용자를 위한 자동 완성 제안들을 발생하기 위해 사용될 수 있다.

다른 실시예들에서, 문맥 벡터는 "질의 없는(queryless)" 검색을 실행하기 위해 사용될 수 있다. 활성 문맥 검색 인터페이스(예를 들면, 도 3의 인터페이스(304))로부터, 사용자는 임의의 질의 용어들을 입력하지 않고 제출 버튼을 활성화할 수 있다. 어떤 사용자 용어들도 사용하지 않는 문맥 검색이 제출되면, 검색 서버(또는 클라이언트 애플리케이션)은 문맥 벡터 또는 상기 문맥 벡터로부터 선택된 용어들에 기초하여 질의를 형성하여 처리하도록 구성될 수 있다.

몇몇 실시예들에서, 검색 서버는 문맥 검색들과 관련된 데이터를 수집하고, 상기 데이터를 사용하여 상기 검색들의 결과들을 개선할 수 있다. 데이터는 예를 들어, 문맥 벡터마다 또는 호스팅 페이지마다 수집될 수 있다. 데이터는 특정 문맥 벡터와 함께 수신되거나 특정 호스팅 페이지로부터 수신된 질의들을 포함하는 로그 파일들, 사용된 질문들을 입력한 사용자들이 실제로 조사한 히트들을 표시하는 클릭수 통계치들, 히트 페이지들의 명확한 사용자 등급들 등등을 포함할 수 있다. 상기 데이터는 문맥 검색들의 결과들을 개선하기 위해 다양한 방식들로 사용될 수 있다. 예를 들어, 질의가 특정 문맥 검색 인터페이스로부터 발생될 때, 검색 서버는 검색 결과들과 함께, 사용자가 이후에 조사하기를 원하는 관련된 질의들에 대한 하나 또는 그 이상의 제안들을 포함할 수 있다. 관련된 질의들은 동일한 문맥 벡터를 사용하거나 동일한 호스팅 페이지로부터 자주 수신된 다른 질의들에 기초하여 결정될 수 있다.

또다른 예로서, 주어진 문맥 벡터 또는 문맥 검색 인터페이스를 사용하여 검색들로부터 발생된 히트들과 연관된 데이터 및/또는 명확한 등급 데이터는 동일한 문맥 벡터를 포함하거나 동일한 문맥 검색 인터페이스로부터 발생된 후속 질의들의 처리 동안 검색 히트들의 스코어 결정 또는 등급 결정을 조절하기 위해 사용될 수 있다. 예를 들면, 특정 문맥을 가진(문맥 벡터에 의해 표시되는 것과 같이) 이전 사용자들에 의해 자주 방문되거나 높은 비율을 보이는 이전 히트 페이지들 또는 사이트들은 동일한 문맥을 가지는 후속 사용자들에게 사용가능할 수 있고, 상기 히트들은 스코어들 또는 랭킹들이 상향 조정되어 더 탁월한 배치를 수신하도록 할 수 있다. 이와 반대로, 일반적으로 무시되거나 특정 문맥 내에서 낮은 사용자 등급들로 수신된 히트들은 관련성이 떨어질 수 있고, 스코어들 또는 랭킹들이 하향 조절될 수 있다.

추가로, 특정 문맥 검색 인터페이스로부터 발생된 질의들 및/또는 클릭수들에 관한 조합 데이터는 바람직하게 개별 사용자들에게 확인하지 않고 문맥 검색 인터페이스에 대한 책임이 있는 컨텐트 제공자와 공유될 수 있다. 컨텐트 제공자는 사이트를 방문한 사용자들의 관심 분야들과 행동을 간파하기 위해 상기 데이터를 사용할 수 있고, 상기 데이터는 컨텐트 제공자가 사이트의 유용성 및 인기를 개선하도록 도울 수 있다.

질의 및/또는 클릭수 데이터는 컨텐트 증가를 위해 사용될 수 있다. 예를 들어, 사용자가 문맥 검색 인터페이스를 활성화하면, 특정 컨텐트는 상기 인터페이스를 통해 제출된 가장 빈도 수가 많은 질의들 또는 상기 인터페이스의 이전 사용자들에 의해 가장 자주 방문된 사이트들의 리스트를 포함할 수 있다. 상기 질의들 또는 사이트들은 활성 링크들을 사용하여 제공되며, 따라서 사용자는 질의들 중 하나를 실행하거나 상기 링크를 클릭함으로써 사이트를 방문할 수 있다.

몇몇 실시예들에서, 검색 서버(또는 다른 서버)는 현존하는 문맥 검색 인터페이스들에 관한 데이터를 수집하고, 그들의 개별 문맥 벡터들에 기초하여 데이터들간의 관계들을 정의한다. 예를 들면, "유사" 관계는 문맥 벡터 용어들의 특정 부분이 공통인 2개의 인터페이스들 사이에 정의되고, "세부 부분(refinement)" 관계는 하나의 인터페이스의 문맥 벡터가 또다른 인터페이스의 문맥 벡터의 용어들 및 적어도 하나의 추가 용어 모두를 포함하는 경우에 정의된다. 상기 방식에서, 문맥 검색 인터페이스들을 노드들로 사용하고 관계들을 에지들로 사용하는 그래프가 정의될 수 있다. 상기 그래프의 표현은 질의 처리 중에 사용될 수 있다. 예를 들어, 문맥 검색 인터페이스 A가 문맥 검색 인터페이스 B의 세부 부분이라고 가정하자. 질의가 인터페이스 B를 통해 제출될 때, 인터페이스 A의 문맥 벡터로부터의 용어들은 질의를 처리할 때 사용될 수 있다. 간접적인 관계들을 포함하는 다른 관계들(예를 들면, 만약 A가 B의 세부 부분이고, B는 C의 세부 부분이면, A는 C의 세부 부분인 것으로 추론됨) 또한 정의되어 질의 처리에 사용될 수 있다.

다른 실시예들에서 문맥 검색 질의는 임의의 검색 서버에 제출될 수 있고, 서로 다른 문맥 검색들은 예를 들면, 질의들을 제출하기 위한 URL이 원하는 검색 서버에 전달되도록 문맥 검색 인터페이스를 구성함으로써 서로 다른 입력들에 의해 제어되는 검색 서버들에 제출될 수 있다. 예를 들면, 만약 자동차들과 관련된 문맥 검색 인터페이스가 발생되는 경우 및 자동차 정보를 위한 특정 서버(검색 능력을 가지는)가 웹에 사용할 수 있는 경우에, 문맥 검색은 URL내에 상기 서버의 어드레스를 포함시킴으로써 상기 서버로 라우팅될 수 있다. 상기 방식에서, 문맥 검색들은 사용자들이 그들의 문맥들에 가장 적합한 검색 서버들로 액세스하는 것을 사용자들이 상기 서버가 존재하는지를 미리 알아야 할 필요 없이 제공할 수 있다. 문맥에 따라 결정되는 방식으로 질의를 적절한 서버에 자동으로 지시하는 능력은 문맥 검색들을 사용자들에게 보여주는 것을 추가로 개선할 수 있다.

문맥 질의들의 선택적인 라우팅은 다양한 방식들로 실행될 수 있다. 예를 들어, 문맥 검색 인터페이스가 컨텐트 개발자에 의해 생성된 경우에, 컨텐트 개발자는 질의 URL이 웹상의 임의의 서버의 어드레스로 전달되도록 구성할 수 있고, 목표 서버를 위해 적절하게 포맷된 질의를 사용하여 질의 URL을 개선할 수 있다. 상기 개선된 URL들은 유리하게 문맥 용어들(예를 들면, 문맥 벡터) 뿐만 아니라 사용자-제공 용어들을 포함한다.

유사하게, 문맥 검색 인터페이스들이 자동으로 발생되는 경우에, 상기 인터페이스들을 발생하는 소프트웨어 모듈은 문맥 벡터에 기초하여 질의 URL을 위한 적절한 검색 서버 및 포맷을 선택하도록 구성될 수 있다. 선택된 검색 서버는 요청이 선택된 검색 서버가 처리할 수 있는 포맷으로 선택된 검색 서버에 전송되도록 하는 코드를 소프트웨어 모듈이 발생할 수 있는 경우에 인터페이스-발생 소프트웨어 모듈의 생성자 또는 공개자에게 체계적으로 접속할 필요는 없는 것이 이해될 것이다.

검색 질의가 특정 검색 서버에 전송되는 경우에, 문맥 검색 인터페이스의 활성 상태는 전술된 것과 같이 특정 컨텐트를 포함할 수 있다. 상기 특정 컨텐트는 서로 다른 엔티티에 의해 제어될 수 있는 특정 검색 서버 또는 컨텐트 증가 서버에 의해 제공될 수 있다. 특정 컨텐트는 검색 서버의 웹 사이트로의 링크와 같이 검색이 지시될 검색 서버에 관한 정보를 포함할 수 있다.

또다른 실시예에서, 문맥 검색 질의를 지시할 지의 결정은 질의 실행 시간에 수행될 수 있다. 예를 들어, 모든 문맥 검색 질의들은 검색 서버(예를 들면, 도 2의 검색 서버(160)에 지시될 수 있고, 검색 서버는 사용자 질의와 문맥 벡터 정보 의 조합에 기초하여 서로 다른 서버에 질의를 처리할 것을 다시 지시할 지의 여부를 결정할 수 있다. 상기 실시예에서, 질의를 다시 지시할 지의 결정은 부분적으로 상기 질의의 사용자-제공 엘리먼트에 따라 결정될 수 있다. 예를 들어, 문맥 검색 인터페이스를 위한 컨텐트가 새로운 앨범과 관련된다고 가정하자. 사용자가 문맥 검색 인터페이스를 통해 질의 "재조사"를 입력하면, 상기 질의는 음악 재조사 데이터베이스에 다시 지시되며, 사용자가 동일한 인터페이스를 통해 질의 "구매"를 입력하면, 질의는 다시 지시되지 않고 검색 서버에 의해 처리된다.

몇몇 실시예들에서, 서로 다른 문맥 검색 질의들은 동일한 검색 서버에 지시될 수 있지만, 검색 자료에서 서로 다른 부분들에 제한될 수 있다. 예를 들어, 서비스 제공자는 웹 페이지들을 "뉴스" 속성, "쇼핑" 속성, "스포츠" 속성 등등과 같은 다수의 일시적으로 오버래핑되는 "속성들"로 분할할 수 있다. 각각의 상기 속성은 개별 검색 자료로 취급될 수 있고, 질의 및 문맥 벡터에 기초하여 검색은 하나 또는 그 이상의 상기 속성들 중 임의의 하나에 지시될 수 있다. 다수의 속성들에서 검색들이 수행되는 경우에, 상기 속성은 특정 결과를 반환하며, 상기 결과들을 랭크할 때 하나의 인자로서 사용될 수 있다.

다른 실시예들은 검색 결과들을 통지하기 위해 데이터가 사용자뿐만 아니라 문맥에 특정되도록 하는 사용자 전용 특징들을 포함한다. 예를 들면, 검색 제공자는 그의 서비스들에 각각 등록된 사용자에 대한 사용자 프로파일을 보관할 수 있다. 로그인된 등록된 사용자가 검색(문맥 검색 또는 그렇지 않으면)을 실행하면, 검색에 관한 정보는 사용자와 관련하여 기록될 수 있다. 주어진 사용자의 질의들 에서 패턴들을 분석함으로써, "사용자 벡터"가 개선될 수 있다. 문맥 검색 동안, 사용자 벡터뿐만 아니라 문맥 벡터로부터의 정보는 검색들을 수행하고 및/도는 결과들을 랭크할 때 사용될 수 있다. 추가로, 사용자 벡터는 사용자가 전술된 것과 같이 문맥 검색 인터페이스를 활성화할 때 증가된 컨텐트를 동적으로 발생하는데 사용될 수 있다. 질의를 입력한 사용자가 식별가능한 경우에, 임의의 사용자-특정 정보(예를 들면, 사용자가 북마크 표시해 놓은 사이트들 또는 페이지들, 사이트들 또는 페이지들에 대한 명확한 사용자 등급 등등)는 또한 검색 결과들을 통지하기 위해 문맥 벡터와 함께 사용될 수 있다.

추가의 실시예들에서, 사용자들은 그들이 사용할 수 있는 문맥 검색 인터페이스들(또는 특정 문맥 질의들)에 대한 북마크들을 생성하여 상기 인터페이스들에 쉽게 복귀할 수 있도록 할 수 있다. 문맥 검색 인터페이스들이 문맥에 따른 결과들을 반환하기 때문에, 상기 인터페이스들 전부가 특정 사용자에게 동일하게 사용될 수 있는 것은 아니다. 사용자가 사용할 수 있는 인터페이스를 발견하면, 그녀는 종래의 브라우저-기반의 북마크들을 사용하거나 검색 툴바에 의해 지원되는 북마크 기능을 사용하여 상기 인터페이스를 포함하는 페이지를 북마크 표시하지만, 호스팅 페이지의 컨텐트가 변화하는 경우에, 문맥 벡터 또한 변화할 수 있음이 인식될 것이다. 따라서, 본 발명의 몇몇 실시예들은 사용자가 예를 들면, 문맥 벡터를 포함하는 개선된 질의 URL을 저장함으로써, 문맥 검색 자체를 북마크 표시할 수 있도록 한다. 사용자가 상기 북마크를 선택하면, 그녀는 질의를 입력하도록 요구되며, 새로운 질의를 사용하여 문맥 검색이 실행된다. 선택적으로, 사용자는 북마 크의 일부로서 질의를 저장하여 이후에 북마크를 선택할 때 호스팅 페이지의 현재 컨텐트와 관계없이 특정 문맥 검색을 다시 실행할 수 있게 한다.

사용자들은 예를 들면, 다양한 위탁 네트워크 메카니즘을 통해 다른 사용자들과 북마크 표시된 문맥 검색들을 공유할 수 있다. 다른 실시예들에서, 사용자들은 그들의 북마크 표시된(또는 저장된) 문맥 검색들 또는 인터페이스들에 주석 및 명칭을 부가할 수 있다.

본 발명은 특정 실시예들과 관련하여 설명되었지만, 당업자라면 다수의 변형들이 가능함을 인식할 것이다. 예를 들어, 특정 입력 디바이스들(예를 들면, 컴퓨터 마우스)이 본 명세서에 참조되는 경우에, 서로 다른 입력 디바이스들(예를 들면, 키 스트로크들 또는 음성 명령들)이 대체될 수 있는 것이 인식될 것이다. 유사하게, 본 명세서에 참조된 클릭할 수 있는 버튼들 및 다른 그래픽 사용자 인터페이스 제어 엘리먼트들은 임의의 적절한 선택적인 제어 엘리먼트들에 의해 대체될 수 있다.

문맥 검색 인터페이스가 활성 상태 및/또는 비활성 상태가 되는 것은 본 명세서에 도시된 것과 다르게 변화될 수 있다. 예를 들면, 활성 인터페이스는 도 3에 도시된 것과 같이 호스팅 페이지에서 또는 개별 팝업 윈도우에서 나타날 수 있다. 또한, 아이콘 및/또는 활성 인터페이스 엘리먼트들이 보여지는 형태가 변화될 수 있다. 상기 변화는 문맥 검색 공개자 또는 컨텐트 제공자에 의해 제어될 수 있다. 일 예로서, 비활성 아이콘의 형태는 문맥을 제시하도록 변경될 수 있고, 따라서 엔터테인먼트 관련 검색들을 위해 필름 릴 형태가 아이콘에 포함될 수 있고, 스 포츠 관련 검색들을 위해 축구공 또는 야구공 형태가 아이콘에 포함될 수 있다. 일관된 텍스트 스트링(예를 들면, 도 6에 도시된 "이곳을 검색") 또는 다른 엘리먼트는 아이콘이 문맥 검색 인터페이스를 표현하는 추가 표시로서 아이콘에 포함될 수 있다

또다른 변형예에서, 문맥 검색 아이콘의 비활성 상태는 숨김 모드 또는 보임 모드로 실행될 수 있다. 예를 들면, 문맥 검색 아이콘은 사용자의 마우스 커서가 연관된 컨텐트에 위치되거나 그 부근에서 이동될 때를 제외하고 숨겨질(즉, 호스팅 페이지에 디스플레이되지 않음) 수 있다. 마우스 커서가 위치될 때, 아이콘은 보여지며, 사용자는 이를 클릭하여 활성화할 수 있다. 숨김 모드 및 보임 모드는 예를 들면, Java와 같은 언어를 사용하여 구현될 수 있다.

본 명세서에 개시된 실시예들은 웹 사이트 페이지들, 링크 및 월드 와이드 웹(또는 그들의 서브세트)가 검색 자료로 서비스되는 경우들에 특정한 다른 기술 용어를 참조할 수 있다. 본 명세서에 개시된 시스템들 및 프로세스들은 서로 다른 검색 자료(전자 데이터 베이스 또는 문서 저장소와 같은)와 함께 사용될 수 있고, 결과들은 컨텐트 뿐만 아니라 컨텐트가 발견될 수 있는 위치들로의 링크들 또는 참조들을 포함할 수 있다.

추가로, 본 발명은 특정 하드웨어 및 소프트웨어 엘리먼트들을 가지는 컴퓨터 시스템들을 참조로 설명되었다. 하드웨어 및/또는 소프트웨어 구성요소들의 서로 다른 조합들을 가지는 다른 시스템들이 구현될 수 있음이 이해될 것이다.

따라서, 본 발명은 특정 실시예들과 관련하여 설명되었지만, 본 발명은 하기 의 청구항들의 범위 내에서 수정 및 변형 가능함이 인식될 것이다.

Claims

질의(query)를 처리하기 위한 방법으로서 - 상기 방법은 검색 서버에 의해 수행됨 -,

클라이언트에 의해 디스플레이된 문맥 검색 인터페이스(contextual search interface)를 통해, 사용자에 의해 입력된 질의 데이터를 포함하는 사용자 질의를 수신하는 단계;

상기 문맥 검색 인터페이스와 연관된 문맥 벡터(context vector)를 수신하는 단계 - 상기 문맥 백터는 상기 질의 데이터가 상기 사용자에 의해 입력되었을 때 상기 클라이언트에 의해 디스플레이된 컨텐트로부터 유도된 문맥 데이터를 포함함 -;

상기 사용자 질의 및 상기 문맥 벡터 중 하나 또는 둘 다를 이용하여 복수의 히트를 획득하기 위해 검색을 실행하는 단계;

상기 사용자 질의 및 상기 문맥 벡터 중 하나 또는 둘 다를 이용하여 상기 복수의 히트를 랭크(ranking)하는 단계 - 상기 검색을 실행하는 단계와 상기 복수의 히트를 랭크하는 단계 중 적어도 하나는 상기 문맥 벡터에 부분적으로 기초함 -;

상기 랭크된 복수의 히트를 검색 결과로서 상기 사용자에게 전송하는 단계;

를 포함하는, 질의 처리 방법.
제1항에 있어서,

상기 사용자에 의해 입력된 상기 질의 데이터는 적어도 하나의 검색 용어를 포함하는, 질의 처리 방법.
제1항에 있어서,

상기 문맥 벡터는 적어도 하나의 검색 용어를 포함하는, 질의 처리 방법.
제3항에 있어서,

상기 적어도 하나의 검색 용어는 상기 문맥 검색 인터페이스와 연관되고 상기 클라이언트 상에 디스플레이된 컨텐트로부터 추출된 제1 용어를 포함하는, 질의 처리 방법.
제1항에 있어서,

상기 검색은 복수의 웹 페이지를 포함하는 검색 자료(search corpus) 대해 수행되는, 질의 처리 방법.
제1항에 있어서, 검색 결과를 생성하는 것은,

적어도 상기 사용자 질의를 사용하여 검색 자료의 데이터베이스 표현에 대해 질의하는 단계;

상기 데이터베이스 질의에 응답하여 상기 복수의 히트를 수신하는 단계; 및

상기 사용자 질의에 기초하지 않고 상기 문맥 벡터에 적어도 부분적으로 기초하여 상기 히트들을 랭크함으로써, 상기 랭크된 히트들의 리스트를 생성하는 단계

를 포함하는, 질의 처리 방법.
제1항에 있어서, 검색 결과를 생성하는 것은,

상기 사용자 질의를 사용하지 않고 적어도 상기 문맥 벡터를 사용하여 검색 자료의 데이터베이스 표현에 대해 질의하는 단계;

상기 데이터베이스 질의에 응답하여 상기 복수의 히트를 수신하는 단계; 및

상기 사용자 질의에 적어도 부분적으로 기초하여 상기 히트들을 랭크함으로써, 상기 랭크된 히트들의 리스트를 생성하는 단계

를 포함하는, 질의 처리 방법.
제1항에 있어서, 검색 결과를 생성하는 것은,

상기 사용자 질의 및 상기 문맥 벡터를 사용하여 검색 자료의 데이터베이스 표현에 대해 질의하는 단계;

상기 데이터베이스 질의에 응답하여 복수의 히트를 수신하는 단계; 및

상기 사용자 질의와 상기 문맥 벡터 중 하나 또는 양쪽 모두에 적어도 부분적으로 기초하여 상기 히트들을 랭크함으로써 상기 랭크된 히트들의 리스트를 생성하는 단계

를 포함하는, 질의 처리 방법.
제1항에 있어서,

복수의 검색가능한 검색 자료 중에서 어느 검색 자료가 상기 문맥 벡터에 적어도 부분적으로 기초하여 검색되어야 할지를 선택하는 단계

를 더 포함하는, 질의 처리 방법.
제1항에 있어서,

상기 사용자 질의를 입력한 사용자와 연관된 사용자 벡터를 수신하는 단계를 더 포함하고,

검색 결과를 생성하는 것은, 상기 사용자 질의, 상기 문맥 벡터, 및 상기 사용자 벡터를 사용하여 상기 검색 자료를 검색하는 것을 더 포함하는, 질의 처리 방법.
제10항에 있어서,

상기 사용자 벡터는 상기 사용자로부터 수신된 이전의 질의로부터 유도된 적어도 하나의 검색 용어를 포함하는, 질의 처리 방법.
질의를 처리하기 위한 방법으로서,

컨텐트 서버가, 클라이언트에 의해 제공되는 컨텐트를 포함하는 페이지를 제공하는 단계

를 포함하고, 상기 페이지는 상기 클라이언트에 의해 실행될 때, 상기 클라이언트로 하여금,

상기 컨텐트와, 사용자로부터 질의를 수용하도록 구성된 문맥 검색 인터페이스를 연관시키는 단계; 및

상기 문맥 검색 인터페이스와, 상기 컨텐트로부터 유도된 문맥 벡터를 연관시키는 단계

를 수행하게 하는 코드를 포함하고,

상기 문맥 검색 인터페이스는, 상기 클라이언트가 상기 컨텐트 및 상기 문맥 검색 인터페이스를 디스플레이하는 동안, 상기 문맥 검색 인터페이스를 통해 상기 사용자로부터 질의를 수신하도록 구성되고,

상기 문맥 검색 인터페이스는, 상기 클라이언트로 하여금 상기 질의 및 상기 문맥 벡터를 검색 서버로 전송하게 하도록 더 구성되는, 질의 처리 방법.
제12항에 있어서,

상기 문맥 검색 인터페이스에 대하여 비활성 상태 및 활성 상태를 정의하기 위한 코드를 제공하는 단계를 더 포함하고,

상기 문맥 검색 인터페이스는, 상기 페이지 상에서, 상기 비활성 상태일 때는 아이콘으로 보여지고, 상기 활성 상태일 때는 동작가능한 인터페이스로 보여지는, 질의 처리 방법.
제13항에 있어서,

상기 동작가능한 인터페이스는 사용자에 의한 텍스트의 입력을 위해 구성된 텍스트 필드, 및 상기 사용자에 의해 입력된 질의 텍스트를 제출하기 위해 구성된 제출 컨트롤(submit control)을 포함하며, 상기 질의 텍스트는 상기 문맥 벡터와 연관되어 제출되는, 질의 처리 방법.
제12항에 있어서,

상기 문맥 검색 인터페이스를 디폴트로 비활성 상태로 디스플레이하기 위한 코드를 제공하는 단계; 및

상기 문맥 검색 인터페이스를 아이콘의 사용자 선택에 응답하여 활성 상태로 다시 디스플레이하기 위한 코드를 제공하는 단계

를 더 포함하는, 질의 처리 방법.
제15항에 있어서,

상기 아이콘의 사용자 선택에 응답하여, 상기 페이지에 특정 컨텐트를 부가하기 위한 코드를 제공하는 단계를 더 포함하고,

상기 특정 컨텐트는 상기 문맥 벡터에 기초하여 선택되는, 질의 처리 방법.
제16항에 있어서,

상기 특정 컨텐트는 상기 페이지 상의 상기 문맥 검색 인터페이스에 인접하여 배치되는, 질의 처리 방법.
제16항에 있어서,

상기 특정 컨텐트는 또 다른 페이지로의 링크를 포함하는, 질의 처리 방법.
제16항에 있어서,

상기 특정 컨텐트는 광고 컨텐트를 포함하는, 질의 처리 방법.
제16항에 있어서,

상기 특정 컨텐트는, 상기 문맥 검색 인터페이스를 통해 수신된 하나 또는 그 이상의 이전의 질의들에 기초한, 관련된 질의들의 목록을 포함하는, 질의 처리 방법.
제12항에 있어서,

상기 컨텐트와 문맥 검색 인터페이스를 연관시키는 단계 및 상기 문맥 검색 인터페이스와 문맥 벡터를 연관시키는 단계는 사용자 명령에 응답하여 수행되는, 질의 처리 방법.
제12항에 있어서,

상기 컨텐트와 문맥 검색 인터페이스를 연관시키는 단계 및 상기 문맥 검색 인터페이스와 문맥 벡터를 연관시키는 단계는 상기 페이지의 생성자에 의한 결정에 따라 수행되는, 질의 처리 방법.
문맥-기반 검색을 제공하기 위한 방법으로서,

컨텐트 서버가, (a) 클라이언트에 의해 사용자에게 디스플레이되는 컨텐트, (b) 상기 사용자로부터 질의를 수용하도록 구성된 제1 문맥 검색 인터페이스, (c) 상기 사용자로부터 질의를 수용하도록 구성된 제2 문맥 검색 인터페이스, 및 (d) 코드를 포함하는 페이지를 제공하는 단계

를 포함하고, 상기 코드는 상기 클라이언트에 의해 실행될 때, 상기 클라이언트로 하여금,

상기 컨텐트의 제1 부분과 상기 제1 문맥 검색 인터페이스를 연관시키는 단계;

상기 제1 문맥 검색 인터페이스와, 상기 컨텐트의 상기 제1 부분으로부터 유도된 제1 문맥 벡터를 연관시키는 단계;

상기 컨텐트의 제2 부분과 상기 제2 문맥 검색 인터페이스를 연관시키는 단계; 및

상기 제2 문맥 검색 인터페이스와, 상기 컨텐트의 상기 제2 부분으로부터 유도된 제2 문맥 벡터를 연관시키는 단계 - 상기 제2 문맥 벡터는 상기 제1 문맥 벡터와는 다름 -

를 수행하게 하고,

상기 페이지 내의 상기 컨텐트의 상기 제1 부분은 상기 페이지 내의 상기 컨텐트의 상기 제2 부분과는 다르고,

상기 제1 문맥 검색 인터페이스는 상기 제2 문맥 검색 인터페이스와는 다르고,

상기 제1 문맥 벡터는 상기 제2 문맥 벡터와는 다르고,

상기 제1 문맥 검색 인터페이스는, 사용자가 상기 제1 문맥 검색 인터페이스를 통해 질의를 제출하는 것에 응답하여, 상기 질의 및 상기 제1 문맥 벡터를 검색 엔진에 제출하도록 구성되고,

상기 제2 문맥 검색 인터페이스는, 사용자가 상기 제2 문맥 검색 인터페이스를 통해 질의를 제출하는 것에 응답하여, 상기 질의 및 상기 제2 문맥 벡터를 검색 엔진에 제출하도록 구성되는, 문맥-기반 검색 제공 방법.
검색 인터페이스를 생성하기 위한 방법으로서,

서버가, 클라이언트로부터 페이지 컨텐트를 수신하는 단계;

상기 서버에 있는 문맥 처리 모듈이, 상기 수신된 페이지 컨텐트로부터 유도된 문맥 벡터를 발생시키는 단계;

상기 문맥 처리 모듈이, 상기 문맥 벡터를 포함하는 문맥 검색 코드 블럭을 생성하는 단계 - 상기 문맥 검색 코드 블럭은, 클라이언트로 하여금 상기 수신된 페이지 컨텐트와 연관된 문맥 검색 인터페이스를 디스플레이하도록 하는 코드, 및 상기 클라이언트가 상기 수신된 페이지 컨텐트를 디스플레이하고 있는 동안 상기 문맥 검색 인터페이스를 통해 입력된 사용자 질의를 상기 문맥 벡터와 함께 검색 서버에 제출하는 코드를 더 포함함 -; 및

상기 서버가, 상기 문맥 검색 코드 블럭을 상기 클라이언트에 반환하는 단계

를 포함하는, 검색 인터페이스 생성 방법.
제24항에 있어서,

상기 문맥 검색 코드 블럭은, 호스팅 페이지의 엘리먼트로서의 삽입을 위해 구성되고, 상기 호스팅 페이지는 상기 수신된 페이지 컨텐트를 포함하는, 검색 인터페이스 생성 방법.
제24항에 있어서,

상기 문맥 검색 코드 블럭은, 개별 윈도우에 디스플레이하기 위해 구성되는, 검색 인터페이스 생성 방법.
제24항에 있어서,

상기 클라이언트는, 사용자가 페이지를 보면서 상기 페이지 컨텐트를 선택할 수 있도록 하는 사용자 애플리케이션 모듈을 포함하는, 검색 인터페이스 생성 방법.
제27항에 있어서,

상기 페이지는 웹 페이지인, 검색 인터페이스 생성 방법.
제27항에 있어서,

상기 페이지는 웹 페이지와는 다른 문서인, 검색 인터페이스 생성 방법.
제24항에 있어서,

상기 클라이언트는, 컨텐트 개발자가 페이지를 편집하면서 상기 페이지 컨텐트를 선택할 수 있도록 하는 컨텐트 개발자 모듈을 포함하는, 검색 인터페이스 생성 방법.
제24항에 있어서,

상기 문맥 검색 인터페이스는, 질의를 입력하기 위한 텍스트 필드, 및 상기 질의를 검색 서버에 제출하기 위한 제출 버튼을 포함하는, 검색 인터페이스 생성 방법.
제24항에 있어서,

상기 문맥 검색 코드 블럭은, 상기 문맥 검색 인터페이스에 대하여 비활성 상태 및 활성 상태를 정의하기 위한 코드를 더 포함하고,

상기 문맥 검색 인터페이스는, 상기 비활성 상태에서는 아이콘으로 보여지고, 상기 활성 상태에서는 동작가능한 인터페이스로 보여지는, 검색 인터페이스 생성 방법.
제24항에 있어서, 상기 문맥 벡터를 발생시키는 단계는,

상기 수신된 페이지 컨텐트로부터 토큰을 추출하는 단계; 및

상기 문맥 벡터 내에 상기 토큰을 포함시키는 단계를 포함하는, 검색 인터페이스 생성 방법.
제33항에 있어서, 상기 문맥 벡터를 발생시키는 단계는,

상기 수신된 페이지 컨텐트 내에서 상기 토큰에 대한 토큰 빈도를 결정하는 단계; 및

상기 토큰과 결부하여 상기 문맥 벡터 내에 상기 토큰 빈도를 포함시키는 단계를 더 포함하는, 검색 인터페이스 생성 방법.
제33항에 있어서, 상기 문맥 벡터를 발생시키는 단계는,

검색 자료 내에서 상기 토큰에 대한 문서 빈도를 결정하는 단계; 및

상기 토큰과 결부하여 상기 문맥 벡터 내에 상기 문서 빈도를 포함시키는 단계를 더 포함하는, 검색 인터페이스 생성 방법.
질의를 처리하기 위한 시스템으로서 - 상기 시스템은 하나 이상의 컴퓨터를 포함함 -,

상기 하나 이상의 컴퓨터는,

문맥 검색 인터페이스를 통해 사용자에 의해 입력된 사용자 질의를 포함하는 검색 질의, 및 상기 문맥 검색 인터페이스와 연관된 문맥 벡터를 수신하도록 구성된 입력 모듈 - 상기 문맥 벡터는 상기 사용자가 상기 사용자 질의를 입력한 때에 상기 문맥 검색 인터페이스와 관련되어 존재하는 컨텐트로부터 유도된 문맥 데이터를 포함함 -;

(a) 상기 사용자 질의와 상기 문맥 벡터 중 하나 또는 둘 다를 이용하여 복수의 히트를 획득하기 위해 검색을 실행하고, (b) 상기 사용자 질의와 상기 문맥 벡터 중 하나 또는 둘 다를 이용하여 상기 복수의 히트를 랭크하도록 구성된 검색 모듈 - 상기 검색을 실행하는 것과 상기 복수의 히트를 랭크하는 것 중 적어도 하나는 상기 문맥 벡터에 부분적으로 기초함 -; 및

상기 검색 결과를 상기 사용자에게 제공하기 위해 전송하도록 구성된 출력 모듈

을 포함하는, 질의 처리 시스템.
제36항에 있어서, 상기 검색 모듈은,

검색 자료를 검색하고 히트들의 리스트를 생성하도록 구성된 질의 유니트; 및

상기 리스트 내의 상기 히트들의 랭킹들을 계산하도록 구성된 랭킹 유니트를 포함하는, 질의 처리 시스템.
제37항에 있어서,

상기 질의 유니트는 상기 사용자 질의와 상기 문맥 벡터 중 하나 또는 양쪽 모두를 사용하여 상기 검색 자료를 검색하도록 더 구성되는, 질의 처리 시스템.
제37항에 있어서,

상기 랭킹 유니트는 상기 사용자 질의와 상기 문맥 벡터 중 하나 또는 양쪽 모두에 적어도 부분적으로 기초하여 상기 랭킹들을 계산하도록 더 구성되는, 질의 처리 시스템.
제12항에 있어서,

상기 페이지를 제공하는 단계 및 상기 문맥 검색 인터페이스를 연관시키는 단계는 웹 브라우저, 툴바 또는 위젯에 의해 수행되는, 질의 처리 방법.
제12항에 있어서,

상기 페이지를 제공하는 단계 및 상기 문맥 검색 인터페이스를 연관시키는 단계는 웹 페이지 제공자에 의해 수행되는, 질의 처리 방법.
하나 이상의 프로세서에 의해 실행될 때, 제1항 내지 제35항, 제40항, 또는 제41항 중 어느 한 항에 기재된 단계들을 수행하도록 하는 컴퓨터 실행가능 명령어들을 저장한 하나 이상의 컴퓨터-판독가능 저장 매체.