KR20070047304A

KR20070047304A - 지명된 ｕｒｌ 엔트리

Info

Publication number: KR20070047304A
Application number: KR1020077003604A
Authority: KR
Inventors: 존 피시텔로; 쉬에푸 왕; 사이먼 통; 브린 하간
Original assignee: 구글, 인코포레이티드
Priority date: 2004-07-14
Filing date: 2005-07-13
Publication date: 2007-05-04
Also published as: WO2006019852A1; EP1769404A1; EP2450811A1; US20050240576A1; CN101019119A; US10002201B2; US7401072B2; US9256694B2; US20090006389A1; US20160012112A1; CN101019119B

Abstract

사용자가 브라우저의 어드레스 필드에 정식의 URL을 입력하는 대신에 특정 웹 사이트를 기술하는 자연어의 용어를 입력할 수 있도록 하는 방법 및 시스템이다. 상기 용어를 평가하여, 상기 용어가 높은 가능성을 갖고서 특정 웹 사이트에 대응하는지를 결정한다. 만약 그렇다면, 이 웹 사이트는 바로 액세스될 수 있다. 만약 그렇지 않다면, 용어에 기초한 검색 결과의 리스트를 브라우저가 표시한다.

브라우저, 웹사이트, 문서, 검색, 링크, 용어, 자연어, URL

Description

지명된 ＵＲＬ 엔트리 {NAMED URL ENTRY}

본 발명의 원리에 따른 실시예는 일반적으로 문서 브라우징 및 검색에 관한 것으로, 더욱 구체적으로는 문서 브라우징 시에 도움을 주기 위해 검색 엔진을 사용하는 것에 관한 것이다.

월드와이드웹(World Wide Web, 이하 간단히 "웹(web)"이라 한다)은 엄청난 양의 정보를 포함하고 있다. 하지만 정보의 원하는 부분을 알아내는 것은 능력을 시험하는 도전일 수 있다. 이 문제는 웹상의 정보의 양과 웹 검색을 경험하지 못한 새로운 사용자의 수가 급격하게 증가하고 있기 때문에, 더욱 악화되고 있다.

웹을 항해할 때, 사용자는 대개 액세스를 원하는 특정 웹 문서를 가리키는 URL(Uniform Resource Locator)을 타이핑한다. URL은 대개 웹 문서에 대응하는 정확한 소정의 문자열(string)이 입력되어야 한다. 이것은 사용자에게 불편하고 비실제적일 수 있다.

본 발명의 하나의 특징은 브라우저에 의해 하나 이상의 용어(term)를 수신하는 단계 및 상기 용어에 기초하여 검색을 개시하여 검색 결과를 얻는 단계를 포함하는 방법이다. 상기 방법은 또한 상기 검색 결과가 매우 관련 있는 결과(very relevent result)를 포함하는 경우 상기 매우 관련 있는 결과를 표시하는 단계를 더 포함한다. 상기 방법은 또한 상기 검색 결과가 매우 관련 있는 결과를 포함하지 않은 경우 상기 검색 결과에 대응하는 다수의 문서에 대한 링크를 표시하는 단계를 포함한다.

본 발명의 다른 특징은 하나 이상의 프로세서에 의해 실행될 프로그래밍 명령어를 포함하는 컴퓨터로 판독 가능한 매체(computer-readable medium)에 관한 것이다. 상기 컴퓨터로 판독 가능한 매체는 어드레스 툴바(address toolbar)를 포함하는 브라우저에서 검색 툴바(search toolbar)를 실행하기 위한 명령어를 포함하고, 상기 검색 툴바는 상기 어드레스 툴바가 더블 바이트 문자(double byte character)를 받아들일 수 있도록 함으로써 상기 어드레스 툴바의 기능성(functionality)을 변경한다. 상기 컴퓨터로 판독 가능한 매체는 또한 상기 어드레스 툴바에 입력된 용어를 검색 엔진으로 전송하기 위한 명령어와, 상기 검색 엔진으로부터 검색 결과를 수신하기 위한 명령어를 포함한다. 또, 상기 컴퓨터로 판독 가능한 매체는 상기 검색 결과가 매우 관련 있는 결과를 포함하는 경우 상기 매우 관련 있는 결과에 대응하는 문서를 상기 브라우저에 표시하고; 상기 검색 결과가 매우 관련 있는 결과를 포함하지 않은 경우 상기 검색 결과에 대응하는 다수의 문서에 대한 링크를 표시하기 위한 명령어를 포함한다.

본 발명의 또 다른 특징은, 사용자로부터 검색 질의(search query)를 수신하는 단계 및 상기 검색 질의에 기초하여 문서 데이터베이스의 검색을 수행하여 하나 이상의 관련된 문서의 링크를 취득하는 단계를 포함하는 방법이다. 상기 방법은 또한 상기 적어도 하나의 관련된 문서의 링크가, 상기 사용자가 액세스를 시도하고 있는 특정 문서에 대응할 가능성이 있는지를 결정하는 단계를 포함한다. 또, 상기 방법은, 상기 하나 이상의 관련된 문서의 링크 중 하나가 상기 사용자가 액세스를 시도하고 있는 상기 특정 문서에 대응할 가능성이 있는 것으로 결정된 경우, 상기 특정 문서를 상기 사용자에게 즉시 표시하기 위해 상기 특정 문서에 대한 하나의 링크를 상기 사용자에게 회신하는(return) 단계를 더 포함한다. 더욱이, 상기 방법은 상기 하나 이상의 관련된 문서의 링크 중 하나가 상기 사용자가 액세스를 시도하고 있는 상기 특정 문서에 대응할 가능성이 있는 것으로 결정되지 않은 경우, 상기 사용자에게 표시하기 위한 복수의 관련된 문서의 링크를 회신하는 단계를 더 포함한다.

본 명세서에 통합되어 본 명세서에 일부를 구성하는 첨부도면은 본 발명을 예시한 것으로, 상세한 설명과 함께 본 발명을 설명하는 것이다.

도 1은 본 발명과 일치하는 개념이 구현될 수 있는 대표적인 시스템을 나타낸 도면이다.

도 2는 검색 질의에 응답하여 표시된 웹 문서에 대한 링크를 포함하는 문서를 나타낸 도면이다.

도 3은 본 발명의 특징과 일치하는 검색 엔진의 동작을 나타낸 흐름도이다.

도 4는 문서가 사용자의 검색 질의에 매우 관련 있는 것인지에 대한 결정을 개념적으로 나타낸 블록도이다.

도 5는 웹 브라우저의 그래픽 사용자 인터페이스를 나타낸 대표적인 도면이다.

도 6a는 본 발명의 하나의 특징과 일치하는 검색 엔진 및 클라이언트의 동작을 나타낸 흐름도이다.

도 6b는 사용자가 입력한 용어가 유효한 URL인지를 결정하기는 대표적인 동작을 나타낸 흐름도이다.

도 7 및 도 8은 웹 브라우저와 연관된 그래픽 사용자 인터페이스의 대표적인 도면이다.

이하, 첨부도면을 참조하여 본 발명에 대해 상세하게 설명한다. 상세한 설명은 본 발명을 제한하기 위한 것이 아니다. 그보다도, 본 발명의 범위는 첨부된 청구의 범위와 등가물에 의해 정해진다.

개요

일반적으로, 웹사이트를 항해할 때, 사용자는 미리 설정한 "북마크(bookmark)"의 리스트에서 선택하거나 브라우저의 어드레스 바에 URL 또는 기타 소정의 구(phrase)를 타이프하여 입력할 수 있다. 이하에 설명하는 본 발명의 특징들은, 사용자가 또한 자연어 검색 질의(natural language search query)를 입력할 수 있는 것이다. 예를 들면, IBM 또는 Lands End와 같은 회사의 홈페이지를 방문하려면, 사용자는 "www.ibm.com"이나 "www.landsend.com"을 입력하는 대신에 간단하게 "ibm"이나 "lands end"를 입력할 수 있다. 사용자가 특정 사이트에 방문할 의도였다는 것을, 용인 가능한 확실성을 갖고서 결정할 수 있다면, 사용자는 바로 그 사이트로 연결될 것이다.

시스템 개요

도 1은 본 발명의 개념이 실시될 수 있는 대표적인 시스템을 나타낸 것이다. 시스템은 복수의 클라이언트 디바이스(102), 서버 디바이스(110), 및 예를 들어 인터넷을 포함할 수 있는 네트워트(101)을 포함한다. 클라이언트 디바이스(102) 각각은, 프로세서(108)에 연결된 RAM(Random Access Memory)과 같은 컴퓨터로 판독 가능한 메모리(109)를 포함한다. 프로세서(108)는 메모리(109)에 저장된 프로그램 명령어를 실행한다. 클라이언트 디바이스(102)는 또한 마우스, CD-ROM, 키보드, 그리고 디스플레이와 와 같은, 다수의 추가의 외부 또는 내부 디바이스를 포함할 수 있지만, 이것으로 제한되지 않는다.

클라이언트 디바이스(102)에 의해, 사용자(105)는 네트워트(101)를 통해 서로 통신할 수 있고, 서버 디바이스(110)와 같은, 네트워트(101)에 연결된 다른 시스템 및 디바이스와 통신할 수 있다.

클라이언트 디바이스(102)와 마찬가지로, 서버 디바이스(110)는 컴퓨터로 판독 가능한 메모리(112)에 연결된 프로세서(111)를 포함할 수 있다. 서버 디바이스(110)는 데이터베이스(130)와 같은 보조 기억 요소를 추가로 포함할 수 있다.

클라이언트 프로세서(108) 및 서버 프로세서(111)는 널리 알려진 많은 컴퓨터 프로세서 중 어떤 것일 수 있다. 일반적으로, 클라이언트 디바이스(102)는 네트워크에 연결된 임의의 유형의 컴퓨팅 플랫폼일 수 있으며, 개인 정보 단말 기(digital assistant)나 "스마트" 셀룰러 전화나 페이저와 같은, 애플리케이션 프로그램과 상호작용한다. 단일 컴퓨터 시스템으로 묘사되어 있지만, 서버 디바이스(110)는 컴퓨터 프로세서들의 네트워크로서 구현될 수도 있다.

메모리(112)는 검색 엔진 프로그램(120)(간단히 검색 엔진이라고도 한다)을 저장하고 있다. 검색 엔진(120)은 사용자(105)로부터의 검색 질의에 응답하여 관련 정보를 알아낸다. 특히, 사용자(105)는 검색 질의를, 사용자(105)에게 관련 정보의 리스트를 회신함으로써 응답하는 서버 디바이스(110)에 전송한다. 일반적으로, 사용자(105)는 특정 주제에 관한 웹 페이지 및 네트워크(101)에 연결된 다른 디바이스나 시스템에 저장된 웹페이지를 알아내도록 서버 디바이스(110)에 요청한다. 검색 엔진(120)은 문서 로케이터(document locator)(121) 및 순위부여 요소(ranking component)(122)를 포함한다. 일반적으로, 문서 로케이터(121)는 사용자의 검색 질의와 일치하는 컨텐츠를 포함하는 문서의 세트를 찾아낸다. 순위부여 요소(122)는 찾아낸 문서의 세트를 관련성에 기초하여 순위를 부여할 수 있고 각각의 문서에 대해 관련의 수준을 나타내는 관련성 지수(relevence score)를 생성할 수 있다. 검색 엔진(120)은 그런 다음 문서 로케이터(121)에 의해 결정된 문서의 세트를 가리키는 링크의 리스트를 회신한다. 링크의 리스트는 순위부여 요소(122)에 의해 결정된 관련성 지수에 기초하여 정렬될 수 있다.

문서 로케이터(121)는 처음에 사용자의 검색 질의 내의 용어와 문서의 코퍼스(document corpus) 내의 문서를 비교함으로써 문서의 코퍼스로부터 문서를 찾아낸다. 일반적으로, 웹 문서를 인덱싱하고 인덱싱된 웹 문서의 코퍼스를 검색하여 검색된 용어를 포함하는 문서의 세트를 회신하는 과정은 이 기술분야에 잘 알려져 있다. 따라서, 이 문서 로케이터(121)의 기능성에 대해서는 여기서 더 설명하지 않는다.

순위부여 요소(122)는 문서 로케이터(121)에 의해 식별된 문서의 세트에 순위를 부여함으로써, 사용자에게 관련 문서를 회신할 때 검색 엔진(120)을 돕는다. 이 순위부여는 문서 로케이터(121)에 의해 식별된 각 문서의 계산된 관련성에 대응하는 관련성 지수라고 하는 수치 값을 할당하는 형태를 취할 수 있다. 다르게는, 순위부여 요소(122) 및 무선 로케이터(12)의 기능을 결합하여, 문서 로케이터(121)가 순위 값을 각각 갖는 관련 문서의 세트를 생성할 수 있다.

여기에 사용된 바와 같이, 문서는 기계로 판독 가능하고 기계로 저장 가능한 모든 결과물(work product)을 포함하는 것으로 넓게 해석되어야 한다. 문서는 이메일, 파일, 파일들의 조합(combination), 다른 파일에 대한 링크가 포함되어 있는, 즉 임베디드 링크(embedded link)를 갖는 하나 이상의 파일 등일 수 있다.

인터넷 환경에서, 보통 문서는 웹 페이지이다. 웹 페이지는 대개 컨텐츠를 포함하고 임베디드 정보(메타 정보, 하이퍼링크 등) 및/또는 임베디드 명령어(자바스크립트 등)을 포함할 수 있다.

검색 엔진(120)의 동작

본 발명의 특징에 따르면, 검색 엔진(120)이 회신한 웹 문서의 세트에 대한 링크는, 웹 문서를 설명하는 텍스트 스니핏(text snippet), 사용자의 검색 질의에 관련이 있을 가능성이 있는 웹 문서임을 사용자에게 알리는 시각적 단서(visual cue) 추가로 포함할 수 있다. 본 발명의 하나의 특징에서는, 사용자의 검색 질의와 "매우 관련이 높은(higly relevant)"(즉, 해당 문서가 사용자가 볼 때 가장 흥미를 가질 문서로서 높은 확신이 드는) 것으로 결정된 문서에 대응하는 링크를 시각적 단서와 함께 표시한다.

도 2는 검색 질의에 응답하여 클라이언트 디바이스(102)에서 사용자에게 표시할 수 있는 웹 문서에 대한 링크를 포함하는 문서(200)를 나타낸 도면이다. 이 문서는 사용자의 검색 질의에 대한 응답으로 검색 엔진 프로그램(120)에 의해 생성될 수 있고, 클라이언트 디바이스(102) 중 하나에 웹 브라우저에 의해 표시될 수 있다.

도 2에 도시한 전형적인 문서에서, 사용자가 입력한 검색 질의(201)는 "standford"였다. 문서(200)는 검색 엔진(120)이 로 검색 질의(201)와 잠재적으로 관련이 있을 것으로 결정한 웹페이지와 같은, 웹 문서에 대한 다수의 링크(210, 211, 212, 213, 214)를 포함한다. 회신된 링(210-214)에 외에, 문서(200)는 검색 질의(201)에 대응하는 일반적인 카테고리(215)와 현재의 이벤트/뉴스의 링크(216)와 같은, 다른 정보를 포함할 수 있다.

사용자는 링크(210-214) 중 어느 것을 선택하여, 그 링크가 가리키는 웹 문서를 회신하도록 웹 브라우저에 명령할 수 있다. 각각의 링크(210-214)는 또한, 예를 들면 링크된 웹 문서를 설명하는 텍스트의 스니핏(220)과 웹 문서가 분류되어 있는 카테고리에 대한 설명(221)을 포함할 수도 있다.

본 발명의 특징에 따르면, 하나 이상의 링크(210-214)는 링크에 대응하는 시 각적 단서(230)를 포함할 수 있다. 도 2에 도시한 예에서, 시각적 단서(230)는 링크(210)에 대응하는 웹 페이지를 축소시킨 ("섬네일(thumbnail)") 랜더링이다. 이 예에서, 검색 질의(210)는 "stanford"이었다. 검색 엔진(120)은 "stanford"에 대해 가장 순위가 높은 링크를 Stanford University의 웹 사이트(stanford.edu)로 결정하였다. 따라서, 검색 엔진(120)은 문서(200)에 시각적 단서(230)를 포함한다.

몇몇 실시예에서, 검색 엔진(120)은 하나의 링크를 검색 질의에 대해 "매우 관련 있는" 것으로 결정한 경우, 시각적 단서(230)를 표시할 수 있으며, 여기서 "매우 관련 있는" 것인지는 관련성을 결정하는 객관적인 기준에 의해 정해진다. 예를 들면, 대다수의 검색 질의 "stanford"에 대해 최종적으로 사용자가 stanford.edu 링크를 선택하였다고 가정하자. 이 상황에서, 검색 엔진(120)은 stanford.edu를 매우 관련 있는 링크로 인식할 수 있고, 따라서 문서(200)에 시각적 단서(230)를 포함할 수 있다.

매우 관련 있는 링크와 함께 시각적 단서(230)를 포함함으로써, 사용자는, 시각적 단서를 검색 엔진(120)이 사용자의 의도와 부합하는 것으로 확신한 링크와 연관시킨다는 것을 알 수 있다. 사용자가 시각적 단서(230)를 신뢰하기 시작할 때, 사용자가 대응하는 스니핏(220)을 반드시 읽을 필요가 없게 될 것이므로, 시각적 단서(230)는 사용자가 관련된 검색 결과에 보다 빨리 나아갈 수 있도록 해준다. 따라서, 이것은 사용자가 "만족하기까지의 시간"을 감소시키고, 검색 엔진에 대한 만족을 증가시키는 결과를 낳는다.

도 3은 본 발명의 특징과 일치하는 검색 엔진 프로그램(120)의 동작을 나타 내는 흐름도이다. 검색 엔진 프로그램(120)은 사용자(105) 중 한 사람으로부터 검색 질의를 수신함으로써 시작될 수 있다(동작 301). 검색 질의에 기초하여, 문서 로케이터(121)는 검색 질의에 관련이 있는 문서들에 대한 링크의 세트를 생성할 수 있다(동작 302). 링크의 세트를 순위부여 요소(122)로부터 문서 각각에 대해 회신된 관련성 지수애 기초하여 정렬할 수 있다(동작 303).

검색 엔진 프로그램(120)은 문서 로케이터(121)가 회신한 링크 중 어느 것이 "매우 관련 있는" 문서와 연관되어 있는지를 결정할 수 있다(동작 304). 매우 관련 있는 것으로 결정된 문서를, 예를 들면 시각적 단서(230)와 같은 시각적 단서와 연관시킬 수 있다(동작 305). 서버 디바이스(110)는 그 후 검색 질의를 입력한 사용자에게 링크의 세트를 회신할 수 있다(동작 306). 회신된 링크의 세트를 문서(200)과 유사한 방식으로 포맷된 웹 문서로서 전송할 수 있으며, 특히 매우 관련 있는 문서와 연관된 시각적 단서(230)를 포함할 수 있다.

도 4는 검색 엔진 프로그램(120)이 문서가 매우 관련 있는 것인지를 결정하는 것을 개념으로 나타낸 블록도이다.

특정 문서 D가 매우 관련 있는 것인지 여부는 다수의 파라미터에 의존한다. 일 실시예에서, 이 파라미터들은 검색 엔진 프로그램(120)에 의해 계산될 수 있으며, 도 4에 요소들(401-404)로서 나타냈다. 이 요소들은 순위가 부여된 문서의 리스트 내에서 특정 문서 D의 위치(요소 401), 순위가 부여된 문서의 리스트 내의 다른 문서와 비교되는 사용자의 관찰된 CTR 이력(요소 402), 순위가 부여된 문서의 리스트 내의 다른 문서들에 대한 관련성 지수에 대한 해당 문서의 관련성 지수(요 소 403), 및 해당 문서가 포르노그래픽 문서로서 검출된 것인지 여부(요소 404)를 포함한다.

요소(401)는 순위부여 요소(122)로부터 회신된 링크의 정렬된 세트에 기초하여 직접 결정될 수 있다. 일반적으로, 정렬된 리스트의 맨 위에 있는 문서가 그 리스트의 보다 아래에 있는 문서보다 매우 관련 있는 문서일 가능성이 더 높다.

요소(402)는 회신된 링크의 세트 내의 링크에 응답하는 다른 사용자의 CTR 이력에 기초할 수 있다. 예를 들면, 검색 엔진 프로그램(120)은 문서 D와 회신된 링크의 세트 내의 다른 문서 각각 사이의 비율을 계산할 수 있다. 이 비율은 각각의 다른 문서 E에 대해 다음과 같이 계산할 수 있다:

위 식에서,

는 사용자들이 문서 D를 선택한 총 횟수를 나타내고,

는 사용자들이 문서 E를 선택한 총 횟수를 나타낸다. 따라서, 문서 E 각각에 대해, 비율은 문서 E에 대한 문서 D의 인기를 보여준다. CTR 이력을 측정하기 위한 식 (1)의 다른 실시예에서는,

를 특정 질의 Q에 대해 사용자들이 문서 D를 선택한 총 횟수를 나타내는 것으로 규정할 수 있고,

를 질의 Q에 대해 사용자들이 임의의 문서를 클릭한 횟수로 규정될 수 있다. 요소(403)는 문서 D의 관련성 지수를, 순위부여 요소(122)로부터 회신될 때, 각 문서 E의 관련성 지수와 관련시킬 수 있다. 예를 들면, 요소(403)는 문서 D의 관련성 지수와 다른 문서들의 관련성 지수 사이의 차이를 저장할 수 있다.

요소(404)는 문서 D가 포르노그래픽 문서인지에 대한 결정을 저장할 수 있다. 이 결정은 예를 들면, 키워드 비교, 도메인 이름 대조, 수동으로 입력된 정보 등에 기초하여 이루어질 수 있다.

요소들(401-404)에 저장된 하나 이상의 파리미터에 기초하여, 결정 요소(410)는 문서 D를 매우 관련 있는 것으로 분류할 것인지를 결정한다. 이 분류는 요소들(401-404)에 의해 저장된 파라미터들을 사용하는 함수의 수에 기초할 수 있다. 일 실시예에서, 결정 요소(410)는 다음과 같은 경우에 문서 D를 매우 관련 있는 것으로 결정한다: (1) 문서 D의 위치가, (요소 401에 기초하여 결정된) 순위부여된 결과의 리스트에서 첫 번째 위치에 있는 경우, (2) 문서 D가, (요소 402에 기초하여 결정된) 미리 선택된 CTR 임계값을 사용하여 결정될 수 있는 정도로, 높은 CRT를 갖는 경우, 및 (3) 문서 D의 관련성 지수가, (요소 403에 기초하여 결정된) 회신된 문서의 세트 내의 다음으로 높은 관련성 지수보다 상당히 큰 경우. 몇몇 실시예에서, 결정 요소(410)는, (4) 문서 D가 (요소 404에 기초하여 결정된) 포르노그래픽 문서로 분류되지 않을 것을 추가로 요구할 수 있다. 높은 CRT의 구체적인 임계값(2) 및 관련성 지수들 간의 차이 (3)은 이 기술분야의 당업자가 시행착오 기법에 의해 결정할 수 있다.

하나 이상의 요소(401-404)에 기초한 다른 함수들이, 어떤 문서가 매우 관련 있는 것인지를 결정하기 위해 결정 요소(410)에 의해 사용될 수 있다. 예를 들면, 문서 D에 대한 CTR이 얼마나 높아야 하는지와 문서 D의 관련성 지수가 얼마나 높아 야 하는지 사이에는 트래드오프(tradoff)가 존재할 수 있다. 문서 L에 대한 높은 관련성 지수는 일반적으로 문서 L이 양호한 결과라는 좋은 표시이다. 따라서, 문서 L이 높은 관련성 지수를 가지고, 순위부여된 리스트에서 첫 번째 위치에 있는 경우, 결정 요소(410)는 문서 L에 대해 보통의 CTR을 용인할 수 있으며, 문서 L을 여전히 매우 관련 있는 것으로 분류할 수 있다. 한편, 문서 L의 관련성 지수가 낮으면, 결정 요소(410)는 훨씬 더 높은 CTR을 요구할 수 있고, 문서 L을 매우 관련 있는 것으로 분류하기 이전에 문서 L이 첫 번째 위치에 있을 것을 요구할 수 있다. 유사한 트래드오프가 CTR 및 문서 L과 순위부여된 리스트에서 두 번째 위치의 문서 사이에 관련성 지수의 차이에 의해 이루어질 수 있다. 일반적으로, 이 기술분야의 당업자는, 요소들(401-404)과 연관된 파라미터에 기초하거나 다른 파라미터에 기초한 기타 함수들을 어떤 문서가 매우 관련 있는지를 결정하기 위해, 또는 더욱 일반적으로 그 문서가 매우 관련이 있다는 확신의 정도를 평가하는 값을 산출하기 위해 사용될 수 있음을 알 것이다. 관찰된 CTR 이력은, 특히 제시되어 있는 검색 결과 또는 문서의 기타 리스트들에 응답하는 사용자의 선택("클릭")을 기록하는 로그(log)에 관한 임의의 파라미터로서, 더욱 일반적으로 규정될 수 있다.

또한, 이 기술분야의 당업자는 문서 선택을 위해 시각적 단서를 표시하는 전술한 기술에 대해 많은 변경이 가능하다는 것을 알 것이다. 예를 들면, 실시간으로 섬네일을 나타내는 대신에, CTR이 높은 문서에 대해 섬네일을 미리 표시할 수 있다. 따라서, 시각적 단서와 함께 표시될 가능성이 있는 문서를, 먼저 섬네일을 생성하지 않고서 사용자에게 신속하게 회신할 수 있다. 또한, 섬네일 이외의 시각 적 단서도 사용자에게 제공될 수 있다. 예를 들면, 로고(logo), 눈에 띄도록 디자인된 텍스트 폰트의 대비(예: 크기, 색상 또는 두께에 의한 텍스트 대비), 배경 대비, 또는 텍스트 라벨(textual label)과 같은 다른 형태의 하이라이트를 섬네일 대신에 사용할 수 있다.

또, 결정 요소(410)는 전술한 파라미터들 이외의 파라미터를 사용할 수 있다. 예를 들면, CTR에 관한 파라미터는, 질의가 제시되었던 횟수에 대한 질의가 제시된 후 사용자가 문서 L을 선택한 횟수의 비율 이력(historical ratio)으로 규정될 수 있다. 결정 요소(410)가 사용할 수 있는 또 다른 파라미터는, 웹 문서에 연결하는 하이퍼링크의 텍스트에 기초한다. 특히, 이 파라미터는, 텍스트가 해당 링크가 검색 질의와 일치한다는 것을 기술하는 문서 D를 가리키는 링크의 수에 기초할 수 있다. 이 수는, 링크의 텍스트가 검색 질의의 일치하는 회신된 문서의 세트에서 다른 문서를 가리키는 링크의 수와 비교될 수 있다.

명칭을 이용한 브라우징

전술한 기술에 대한 추가적인 실시예는 사용자에게 "명칭을 이용한 브라우징(browse by name)"을 허용하는 것에 관한 것일 수 있다. 일반적으로, 매우 관련 있는 것으로 생각되는 문서가, 사용자가 액세스하고 싶어하는 참된 목표 문서(true target document)로 생각될 수 있다. 따라서, 사용자에게 검색 결과의 리스트를 회신하는 대신에, 브라우저는 해당 문서를 바로 액세스하도록 명령받을 수 있다.

도 5는 웹 브라우저(500)의 일반적인 그래픽 사용자 인터페이스(GUI)를 나타낸 것이다. 웹 브라우저(500)는 마이크로소프트사(Microsoft Corporation)의 인터 넷 익스플로러(Internet Explorer) 브라우저와 같은, 많은 공지된 웹 브라워저 중 어느 것일 수 있다. 웹 브라우저(500)는 웹 브라우징할 때 사용자를 도와주기 위해 설계된 다수의 툴바(toolbar)를 포함할 수 있다. 예를 들면, 표준 툴바(510)는 앞으로(forward) 버튼, 뒤로(back) 버튼, 및 새로고침(refresh) 버튼(513)과 같은, 다수의 그래픽 버튼을 포함할 수 있다. 툴바(150) 상의 버튼의 동작은 일반적으로 잘 알려져 있으므로 더 자세하게는 설명하지 않는다. 어드레스 툴바(520)는, 사용자가 브라우저에게 명령하고 싶은 주소(location)를 입력할 수 있는 어드레스 필드(521)를 포함할 수 있다. 제3자(third-party) 툴바(530)과 같은 추가적인 툴바를 또한 포함할 수 있다. 툴바(530)는 검색 엔진 사용시에 사용자를 도와주기 위해 설계된 툴바일 수 있다.

일반적으로, 사용자가 특정 웹 사이트를 보고자하는 경우, 사용자는 해당 사이트의 URL을 어드레스 필드(521)에 입력하거나 미리 저장해둔 ("북마크(bookmarks)")의 사이트의 리스트에서 선택한다. 웹 문서의 URL은 일반적인 포맷: <protocol>://<server>.<domain name>/<pathname>을 사용하는 문서를 참조한다. 예를 들면, URL "chttp://www.nps.gov/"는, "nps.gov" 도메인에서 서버(컴퓨팅 디바이스) "www"가 HTTP 프로토콜을 사용하여 액세스될 수 있다는 것을 명기한다. 서버 "www"가 해당 웹 사이트의 홈 페이지와 같은, 디폴트 웹 페이지를 회신함으로써 응답할 수 있는, 경로이름(pathname)은 명기되어 있지 않다. 몇몇 브라우저를 사용하는 경우, 브라우저는 사용자가 HTTP 프로토콜을 사용하려 한다는 것을 가정할 수 있기 때문에, 사용자는 프로토콜 필드를 입력할 필요가 없을 수 있 다.

사용자가 방문하고 싶어하는 사이트의 URL 전부를 입력하는 것은 사용자에게 불편할 수 있다. 예를 들면, grand canyon(그랜드 캐넌)에 관해 National Park Service가 주관하는 웹 페이지를 가리키는 URL "http://www.nps.gov/grca"는 자연어 질의 "grand canyon"만큼 사용자가 타이핑하기 쉽거나 인상적이지 못한다. 이러한 불편은 영어 알파벳을 사용하여 기록하지 않는 언어를 사용하는 사람에게는 훨씬 더 두드러진다. URL을 분석하는 DNS(Domain Name System)은 오직 영어 알파벳을 사용하여 동작하도록 설계되었다. 따라서, 사용자가 예를 들면 한자를 사용하여 제공되는 컨텐츠의 중국 사이트에 액세스하고 싶다면, 사용자는 여전히 영어 문자를 사용하여 URL을 입력하여야 할 것이다.

도 6a는 본 발명의 특징에 따른 검색 엔진(120)과 클라이언트 디바이스(102)의 동작을 나타낸 흐름도이다. 브라우저(500)의 사용자는 브라우저(500)의 어드레스 필드(521)에 용어를 입력할 수 있다(동작 601). 용어는 사용자가 액세스하고자 하는 특정 웹 사이트를 기술하는 것으로 사용자가 믿는 자연어 용어일 수 있다. 용어는 URL의 포맷일 필요는 없으며 비영어 문자(예: 중국 문자(한자), 일본 문자(가나) 등 기타 더블 바이트 문자)로 입력될 수 있다. 예를 들면, 사용자가 grand canyon에 대한 National Park Service의 웹 페이지에 액세스하고 싶으면, 사용자는 용어 "grand canyon"을 간단히 입력할 수 있다. 추가 예로서, IBM이나 Lands End과 같은 회사의 홈 페이지를 방문하기 위해, 사용자는 "www.ibm.com"이나 "www.landsend.com"을 각각 입력하는 대신에 간단히 "ibm"이나 "lands end"를 각각 입력할 수 있다.

사용자가 입력한 용어를 검사하여, 그것이 브라우저에 의해 인식되는 유효한 URL이나 (로컬 파일에 대한 참조와 같은) 다른 로케이터를 구성하는지를 결정할 수 있다(동작 602). 이 검사는 브라우저에 의해, 브라우저 확장부(예: 툴바(530))에 의해, 또는 클라이언트 디바이스(102)에서 실행되는 다른 프로세스에 의해 수행될 수 있다. 유효한 URL은 용어가 "www.ibm.com"과 같은, URL 포맷으로 구성되어 있는지에 기초하여 결정될 수 있다. 게다가, 몇몇 실시예에서, 사용자가 입력한 용어는 보통의 DNS 룩업 시스템을 사용하여 분해(resolve)될 기회를 부여받을 수 있다. 용어가 설정된 시간 제한 이내에 인터넷 어드레스로 분해되지 않거나, 브라우저(500)가 용어를 분해할 수 없는 것이 분명한 경우, 그 용어는 유효한 URL을 구성하지 않는 것으로 결정된다.

유효한 URL을 형성하는 용어는 정상적으로 처리되어 지시된 웹 페이지를 취득한다(동작 603). 하지만, 유효한 URL을 형성하지 않는 용어는 검색 질의로 취급되어 검색 엔진(120)으로 전송될 수 있다(동작 604). 검색 질의는 도 3과 참조하여 설명한 처리와 유사한 방식으로 검색 엔진(120)에 의해 처리될 수 있다. 더욱 구체적으로는, 검색 엔진은 관련이 있는 링크를 생성하고, 관련이 있는 링크 중 어느 것이 "매우 관련 있는" 것인지를 결정한다(동작 605 및 동작 606). 이 실시예의 문맥에서, "매우 관련 있는(very relevant)"은, 검색 엔진이 사용자가 액세스를 시도하고 있는 문서라고 합리적인 확실성(reasonable certainty)을 갖고서 결정한 문서로 규정될 수 있다. 이 결정은 도 4와 관련하여 앞서 설명한 요소(factor)의 일부 또는 전부에 기초하여 이루어질 수 있다. 따라서, 예를 들면 문서의 순위 지수(ranking score), 문서에 대한 클릭 로그(예: CTR 이력), 및 문서의 관련성 지수를 검사할 수 있다. 이러한 요소 중 하나 이상에 의해, 문서 중 어느 것이 매우 관련 있는 것인지를 결정할 수 있다.

생성된 관련된 링크의 리스트 내의 문서 중 하나가 매우 관련 있는 것으로 결정되면, 그 문서의 URL을 클라이어트 디바이스(102)에 다시 전달한다(동작 607). 도 7은 어드레스 바(521)에 "grand canyon"이 입력된 후, 전형적인 웹 브라우저(500)의 그래픽 사용자 인터페이스를 나타낸 것이다. 도시된 바와 같이, 서버 디바이스(110)는 웹 페이지 "http://www.nps.gov/grca/"가 매우 관련 있는 문서인 것으로 결정하였을 수 있다. 그에 따라서, 이 문서의 URL이 어드레스 바(521)에 배치되고 대응하는 문서의 컨텐츠가 액세스되어 표시될 수 있다.

매우 관련 있는 것으로 결정된 문서가 없는 경우, 서버(110)는 관련 있는 문서의 리스트를 클라언트 디바이스(102)에 회신할 수 있다(동작 609). 그 후 클라이언트 다바이스(102)는 그 리스트를 검색 결과의 리스트로서 사용자에 표시할 수 있다. 이러한 용어의 경우해, 사용자가 액세스를 시도하고 있는 웹 페이지로 결정하기에 충분히 관련 있는 웹 페이지가 없는 것으로 결정할 수 있다. 대신에, 링크 및 링크를 설명하는 스니핏을 포함하는, 표준적인 검색 결과 페이지를 사용자에 표시할 수 있다. 필요한 경우, 사용자는 결과 링크 중 하나를 선택하여 특정 웹 페이지를 액세스할 수 있다.

도 6b는 사용자가 입력한 용어가 유효한 URL인지를 결정하기 위한 대표적인 동작을 나타낸 흐름도이다(동작 602). 용어가 "유효한 URL"인지가 더욱 일반적일 수 있지만, 그 용어가 유효한 브라우저 어드레스 바 엔트리(valid browser address bar entry)인지도 마찬가지이다. 만약 그렇다면, 브라우저는 정상적으로 처리하는 것이 허용된다. 그렇지 않다면, 동작 604-610이 수행될 수 있다. 도 6b의 동작은 마이크로소프트 인터넷 익스플로러 웹 브라우저를 사용하는 전형적인 실시예에 기초한 것이다. 다른 브라우저에서의 실시예들은 다를 것이다.

먼저 용어를 검사하여 그것이 브라우저가 표시할 유효한 운영체제(operating system, OS) 파일을 규정(define)하는지를 결정한다. 일부 버전의 인터넷 익스플로러에서, 사용자는 파일명(예: "C:\My Documents\myfile.txt")과 같은 로컬 파일명)을 브라우저의 어드레스 바에 타이핑할 수 있다. 응답으로, 인터넷 익스플로러는 그 파일을 표시할 수 있다. 용어가 유효한 파일을 규정하는 경우, 그 문서가 브라우저에 의해 정상적으로 액세스될 수있다(동작 603). 그렇지 않으면, 다음으로 그 용어가 브라우저를 위해 규정된 "검색 숏컷(search shortcut)"인지를 결정한다. 인터넷 익스플로러와 같은, 몇몇 브라우저는, 브라우저가 특정 검색 엔진에서 검색을 실행하는 커맨드로 해석하여야 하는 "검색 숏컷" 용어를 사용자가 규정할 수 있도록 허용한다. 사용자는, 예를 들어, 문자 "g"가 Google(구글) 검색 엔진으로 검색을 수행하는 것을 의미하는 것으로 규정할 수 있다.

"g Labrador Retriever dog"을 어드레스 바에 타이핑함으로써, 사용자는 검색 질의 "Labrador Retriever dog"에 대한 구글 검색 엔진으로부터의 결과를 회신하도록 브라우저에 지시할 수 있다. 다음에, 사용자가 입력한 용어가 검색 숏컷인 지를 결정한다(동작 655). 만약 그렇다면, 문서가 브라우저에 의해 정상적으로 액세스될 것이다(동작 603).

다음에, 사용자가 입력한 용어가 UNC(Universal Naming Convention, 범용 명명 규칙) 경로를 규정하는지를 결정할 수 있다(동작 660). UNC 경로는 일부 마이크로소프트 운영체제에서 공유하는 네트워크에 액세스하기 위한 표준 방식이다. 사용자는 때론 그러한 경로를 인터넷 익스플로러 어드레스 바에 입력한다. 용어가 유효한 UNC 경로이면, 그 용어는 브라우저에 의해 정상적으로 처리될 수 있다(동작 603). 다음에 용어가 URL로서 포맷된 것인지를 결정할 수 있다(동작 665). 만약 그렇다면, 브라우저에 의해 문서를 정상적으로 액세스할 수 있다(동작 603).

다음에, 용어가 더블 바이트 문자인지를 결정할 수 있다(동작 670). 만약 그렇다면, 용어는 유효한 URL로 간주되지 않고, 처리는 동작 604로 진행한다. 다음에, 용어가 공백 문자를 포함하는지를 결정할 수 있다(동작 675). 만약 그렇다면, 용어는 유효한 URL로 간주되지 않고, 처리는 동작 604로 진행한다. 다음에, 로컬 DNS 시스템은, 용어가 유효한 DNS 엔트리를 규정하는 것인지를 결정하기 위한 상담을 받을 수 있다(동작 680). 용어가 유효한 DNS 엔트리인지를 결정하는 것은 DNS 시스템 응답의 타임아웃 기간(timeout period)에 기초할 수 있다. DNS 시스템타임아웃 기간 이내에 DNS 시스템으로부터 유효한 응답을 수신하면, 사용자를 DNS 엔트리로 라우팅한다(동작 685). 그렇지않으면, 처리는 동작 604로 진행된다.

전술한 개념은 사용자에게 특정 웹 사이트를 기술하는 자연어 용어를 정식 URL 대신에 브라우저 어드레스 필드에 입력할 수 있도록 해준다. 용어는 높은 가 능성을 갖고서 특정 웹 사이트에 대응하는지를 평가받는다. 만약 그렇다면, 그 웹 사이트를 바로 액세스할 수있다. 이 개념은 특히 영어가 아닌 언어의 사용자에게 특히 유용하다. 이들 사용자는 모국어 문자 세트(native written character set)를 사용하여 용어를 입력할 수 있다. 용어는 쓰인 대로 검색 엔진에 의해 평가될 수 있으며, 적절한 경우, 비영어 문자에 대응하는 영어 문자 버전의 URL으로 되돌려지고, 자동으로 액세스될 수 있다.

결론

전술한 바와 같은 본 발명의 특징이, 도면에 예시된 실시예에서 여러 상이한 형태의 소프트웨어, 펌웨어, 및 하드웨어로 구현될 수 있다는 것은 이 기술분야의 당업자에게 명백할 것이다. 본 발명의 특징을 구현하는데 이용되는 실제의 소프트웨어 코드 또는 전용(specialized)의 제어 하드웨어는 본 발명의 범위를 제한하지 않는다. 따라서, 본 발명의 특징에 대한 동작 및 작용을 특별한 소프트웨어 코드를 참조하지 않고 설명하였으며, 당업자라면, 본 명세서의 상세한 설명에 기초하여 본 발명의 특징을 구현하기 위해 소프트웨어 및 제어 하드웨어를 설계할 수 있다는 것을 알 것이다.

본 발명의 바람직한 실시예에 대한 이상의 설명은 예시와 설명을 위한 것이며, 철저하게 또는 본 발명을 개시된 정확한 형태로 제한하고자 하는 것이 아니다. 이상의 교시(teachings)에 비추어, 변경 및 변형이 가능하며, 이러한 변경 및 변형을 본 발명의 실시로부터 얻을 수 있다. 예를 들면 본 명세서에서 사용되고 있는 요소(element), 동작(act), 또는 명령어(instruction)는, 명시적으로 기재되어 있 는 것을 제외하고는, 본 발명에 대해 중요 또는 필수적인 것으로 해석되어서는 안 된다. 또한, 본 명세서에서 사용되고 있는 것과 같이, 개수를 나타내는 한정어구는 하나 또는 둘 이상을 의미하는 경우도 있다. 또한, "기초하는"이라는 어구는 특별히 다르게 명시하고 있는 않는 한, "적어도 부분적으로 기초하는"의 의미를 포함한다.

Claims

하나 이상의 용어(term)를 수신하는 단계;

상기 용어에 기초하여 검색을 개시하여 검색 결과를 취득하는 단계;

상기 검색 결과가 매우 관련 있는 결과를 포함하는 경우, 상기 매우 관련 있는 결과에 대응하는 문서(document)를 표시하는 단계; 및

상기 검색 결과가 매우 관련 있는 결과를 포함하지 않은 경우, 상기 검색 결과에 대응하는 복수의 문서에 대한 링크를 표시하는 단계

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

상기 수신한 용어가 유효한 로케이터(locator)를 나타내는 것인지를 결정하는 단계; 및

상기 용어가 유효한 로케이터를 나타내는 경우, 상기 로케이터에 대응하는 문서를 검색하는 단계를 더 포함하는 방법.
제2항에 있어서,

상기 용어가 유효한 로케이터를 나타내는 것인지를 결정하는 단계는, 상기 용어가 URL(Uniform Resource Locator)을 포함하는 것인지의 결정에 기초하는, 방법.
제1항에 있어서,

상기 용어가 유효한 로케이터를 나타내는 것인지를 결정하는 단계는,

DNS(Domain Name System) 룩업(lookup)을 사용하여 상기 용어를 분해(resolve)할 때의 브라우저의 분석에 기초하는, 방법.
제1항에 있어서,

상기 용어는 브라우저의 어드레스 바(address bar)를 통해 수신되는, 방법.
제1항에 있어서,

상기 복수의 문서에 대한 각각의 링크는, 상기 복수의 문서의 컨텐츠에서 취득한 서술적 텍스트 스니핏(descriptive text snippet)과 시각적으로 연관되어 있는 방법.
제1항에 있어서,

상기 검색 결과에 대응하는 문서의 클릭 로그(click log)에 포함되어 있는 정보에 관한 파라미터에 기초하여, 상기 검색 결과가 상기 매우 관련 있는 결과를 포함하는지를 결정하는 단계를 더 포함하는 방법.
제7항에 있어서,

상기 클릭 로그는, 상기 검색 결과에 대응하는 상기 문서에 대해 관찰된 CTR 이력(historical Click Through Rate)를 포함하는, 방법.
제8항에 있어서,

상기 관찰된 CTR 이력은, 사용자들이 제2 문서를 선택한 총 횟수에 대한 사용들이 제1 문서를 선택한 총 횟수를 나타내는 비율로서 계산되는, 방법.
제1항에 있어서,

상기 검색 결과에 대응하는 문서들의 관련성 지수(relevance score)에 관한 파라미터에 기초하여, 상기 검색 결과가 상기 매우 관련 있는 결과를 포함하고 있는지를 결정하는 단계를 더 포함하는 방법.
제1항에 있어서,

상기 용어는 웹 사이트를 액세스하기 위해 사용자가 입력한 자연어 질의(natural language query)인, 방법.
제1항에 있어서,

상기 용어는 비영어(non-English language) 문자 세트로 입력되는, 방법.
하나 이상의 프로세서에 의해 실행될 프로그래밍 명령어를 포함하는 컴퓨터 로 판독 가능한 매체(computer-readable medium)로서,

어드레스 툴바(address toolbar)를 포함하는 브라우저에서 검색 툴바(search toolbar)를 실행하기 위한 명령어;

상기 어드레스 툴바에 입력된 용어를 검색 엔진으로 전송하기 위한 명령어;

상기 검색 엔진으로부터 검색 결과를 수신하기 위한 명령어;

상기 검색 결과가 매우 관련 있는 결과를 포함하는 경우, 상기 매우 관련 있는 결과에 대응하는 문서를 상기 브라우저에 표시하는 명령어; 및

상기 검색 결과가 매우 관련 있는 결과를 포함하지 않은 경우, 상기 검색 결과에 대응하는 다수의 문서에 대한 링크를 표시하기 위한 명령어

를 포함하고,

상기 검색 툴바는 상기 어드레스 툴바가 더블 바이트 문자(double byte character)를 받아들일 수 있도록 함으로써 상기 어드레스 툴바의 기능성(functionality)을 변경하는, 컴퓨터로 판독 가능한 매체.
제13항에 있어서,

상기 수신한 용어가 유효한 로케이터를 나타내는 것인지를 결정하기 위한 명령어; 및

상기 용어가 유효한 로케이터를 나타내는 경우, 상기 유효한 로케이터에 대응하는 문서를 검색하기 위한 명령어를 더 포함하는 컴퓨터로 판독 가능한 매체.
제14항에 있어서,

상기 어드레스 툴바에 입력된 상기 용어가 유효한 링크를 나타내는 것으로 결정된 경우, 상기 전송하기 위한 명령어, 상기 수신하기 위한 명령어, 상기 문서를 표시하기 위한 명령어, 및 상기 링크를 표시하기 위한 명령어는 실행되지 않는, 컴퓨터로 판독 가능한 매체.
제14항에 있어서,

상기 용어는, URL을 포함하고 있는 경우, 유효한 로케이터를 나타내는 것으로 결정되는, 컴퓨터로 판독 가능한 매체.
제14항에 있어서,

DNS 룩업을 사용한 상기 용어의 분해 시의 브라우저의 분석에 기초하여, 상기 용어가 유효한 로케이터를 나타내는 것인지 결정되는, 컴퓨터로 판독 가능한 매체.
제13항에 있어서,

상기 용어는 사용자에 의해 입력된 자연어 질의인, 컴퓨터로 판독 가능한 매체.
제13항에 있어서,

상기 용어는 비영어 문자 세트로 입력되는, 컴퓨터로 판독 가능한 매체.
사용자로부터 검색 질의를 수신하는 단계;

상기 검색 질의에 기초하여 문서 데이터베이스의 검색을 수행하여 하나 이상의 관련된 문서의 링크를 취득하는 단계;

상기 하나 이상의 관련된 문서의 링크가, 상기 사용자가 액세스를 시도하고 있는 특정 문서에 대응할 가능성이 있는지를 결정하는 단계;

상기 하나 이상의 관련된 문서의 링크 중 하나가 상기 사용자가 액세스를 시도하고 있는 상기 특정 문서에 대응할 가능성이 있는 것으로 결정된 경우, 상기 특정 문서를 상기 사용자에게 즉시 표시하기 위해 상기 특정 문서에 대한 상기 하나의 링크를 상기 사용자에게 회신하는(return) 단계; 및

상기 하나 이상의 관련된 문서의 링크 중 하나가 상기 사용자가 액세스를 시도하고 있는 상기 특정 문서에 대응할 가능성이 있는 것으로 결정되지 않은 경우, 상기 사용자에게 표시하기 위한 복수의 관련된 문서의 링크를 회신하는 단계

를 포함하는 방법.
제20항에 있어서,

상기 데이터베이스의 검색은 상기 복수의 관련된 문서의 링크를 취득하는 것을 포함하는, 방법.
제20항에 있어서,

상기 검색 질의는 비영어 문자 세트인, 방법.
제20항에 있어서,

상기 하나 이상의 관련된 문서의 링크가, 상기 사용자가 액세스를 시도하고 있는 특정 문서에 대응할 가능성이 있는지를 결정하는 단계는,

상기 검색 질의에 관련된 문서들의 클릭 로그에 포함되어 있는 정보에 관한 파라미터에 기초하여, 상기 하나 이상의 관련된 문서의 링크가, 상기 사용자가 액세스를 시도하고 있는 특정 문서에 대응할 가능성이 있는지를 결정하는 단계를 더 포함하는, 방법.
제23항에 있어서,

상기 클릭 로그는, 상기 검색 질의에 관련된 상기 문서들에 대해 관찰된 CTR 이력을 포함하는, 방법.
제24항에 있어서,

상기 관찰된 CTR 이력은, 사용자들이 제2 문서를 선택한 총 횟수에 대한 사용들이 제1 문서를 선택한 총 횟수를 나타내는 비율로서 계산되는, 방법.
제20항에 있어서,

상기 하나 이상의 관련된 문서의 링크가, 상기 사용자가 액세스를 시도하고 있는 특정 문서에 대응할 가능성이 있는지를 결정하는 단계는,

상기 검색 질의에 관련된 상기 문서들의 관련성 지수에 관한 파라미터에 기초하여, 상기 하나 이상의 관련된 문서의 링크가, 상기 사용자가 액세스를 시도하고 있는 특정 문서에 대응할 가능성이 있는지를 결정하는 단계를 더 포함하는, 방법.
문서 인덱스를 저장하기 위한 메모리; 및

프로세서

를 포함하고,

상기 프로세서는,

사용자로부터 수신한 검색 질의에 기초하여 상기 문서 인덱스의 검색을 수행하여 관련된 결과를 취득하고;

상기 관련된 결과가, 사용자가 액세스하고 싶어하는 특정 문서에 대응할 가능성이 있는지를 결정하며;

상기 관련된 결과가 상기 사용자가 액세스하고 싶어하는 상기 특정 문서에 대응하는 것으로 결정된 경우, 상기 특정 문서를 상기 사용자에게 즉시 표시하기 위해 상기 특정 문서에 대한 링크를 상기 사용자에게 전송하고;

상기 관련된 결과가 상기 사용자가 액세스하고 하고 싶어하는 상기 특정 문서에 대응하는 것으로 결정되지 않은 경우, 상기 사용자에게 표시하기 위해 상기 검색 질의에 관련된 복수의 링크를 상기 사용자에게 전송하는, 시스템.
브라우저에 의해 하나 이상의 용어를 수신하는 수단;

상기 용어에 기초하여 검색을 개시하여 검색 결과를 취득하는 수단;

상기 검색 결과가 매우 관련 있는 결과를 포함하는 경우, 상기 매우 관련 있는 결과를 표시하는 수단; 및

상기 검색 결과가 매우 관련 있는 결과를 포함하지 않은 경우, 상기 검색 결과에 대응하는 복수의 문서에 대한 링크를 표시하는 수단

포함하는 디바이스.
브라우저의 어드레스 바를 통해 하나 이상의 용어를 수신하는 단계;

상기 수신된 용어가 유효한 URL을 나타내는 것인지를 결정하는 단계;

상기 용어가 유효한 URL을 나타내는 경우, 상기 용어에 대응하는 문서를 검색하는 단계;

상기 용어가 유효한 URL을 나타내지 않는 경우, 상기 용어에 기초하여 검색을 개시하여 검색 결과를 취득하는 단계;

상기 검색 결과가 매우 관련 있는 결과를 포함하는 경우, 상기 매우 관련 있는 결과를 표시하는 단계; 및

상기 검색 결과가 매우 관련 있는 결과를 포함하지 않은 경우, 상기 검색 결과에 대응하는 복수의 문서에 대한 링크를 표시하는 단계

를 포함하는 방법.