KR20080024208A

KR20080024208A - 검색 결과를 제공하기 위한 시스템 및 방법

Info

Publication number: KR20080024208A
Application number: KR1020087001449A
Authority: KR
Inventors: 루이스 카스트로; 월트 린; 베네딕트 고메스
Original assignee: 구글 인코포레이티드
Priority date: 2005-06-20
Filing date: 2006-06-19
Publication date: 2008-03-17
Also published as: CN101263493B; AU2006262440B2; US7996391B2; WO2007001974A1; JP5425140B2; BRPI0611926A2; US20160048592A1; EP1897001A1; AU2006262440A1; US9177030B2; US20130191379A1; CA2612895C; CN102207971B; JP2008547119A; US20110295828A1; CN101263493A; US20060287985A1; CN102207971A; US8386480B2; JP2011238273A

Abstract

본 발명의 방법은, 사용자 질의에 응답하여 검색 결과를 생성하는 과정을 포함할 수 있으며, 검색 결과 중 하나 이상은, 링크의 그룹을 포함한다. 이 링크의 그룹은, 동일 웹사이트 내의 웹페이지에 대한 링크를 나타낼 수 있으며, 링크에 연관된 하나 이상의 요인에 기초하여 식별될 수 있다. 본 발명은 또한 검색 결과를 사용자에게 제공하는 과정을 포함할 수 있다.

Description

검색 결과를 제공하기 위한 시스템 및 방법{SYSTEMS AND METHODS FOR PROVIDING SEARCH RESULTS}

본 발명은, 정보 검색(information retrieval)에 관한 것으로서, 더 구체적으로는 검색 질의(search query)와 연관된 정보를 제공하는 기술에 관한 것이다.

월드 와이드 웹[간단히, "웹(web)"이라 한다]은 방대한 양의 정보를 포함하고 있다. 그러나, 이러한 방대한 양의 정보 중에서 원하는 부분을 찾아내는 것은 어렵다. 이러한 문제는, 웹상에서의 정보의 양과, 웹 검색의 경험이 없는 신규의 사용자의 수가 급격히 증가함에 따라, 복잡하고 번거롭게 되고 있다.

검색 엔진 시스템(search engine systems)은, 하이퍼링크(hyperlinks)를, 사용자가 관심을 갖는 웹페이지(web pages)로 되돌리는(return) 시도를 행한다. 일반적으로, 검색 엔진 시스템은, 사용자가 입력한 검색어("검색 질의"라고 한다)를 기준으로 사용자가 갖는 관심을 판정(determination)한다. 검색 엔진 시스템의 목적은, 검색 질의에 기초하여, 높은 품질을 가지며 적절하게 관련된 검색 결과(예컨대, 웹페이지)에 대한 링크(link)를 사용자에게 제공하는 것이다. 통상적으로, 검색 엔진 시스템은, 이와 같은 사용자에 대한 링크의 제공은, 검색 질의의 검색어를 미리 기억된 웹페이지의 코퍼스(corpus: 말뭉치)에 매칭시킴으로써 달성한다. 사 용자의 검색어를 포함하는 웹페이지는, "히트"(hit: 적중)되면, 사용자에게 링크로서 회답(return)된다.

기존의 검색 엔진 시스템이 검색 결과를 회답하면, 검색 결과는 종종 다양한 웹사이트에 대한 웹페이지로의 링크를 포함한다. 사용자는 관심 아이템(item of interest)을 찾기 위해 특정 웹사이트에 대한 링크 중 하나를 선택할 수 있다. 그러나, 관심 아이템이, 선택된 링크에 연관된 웹페이지에 없을 수도 있다. 이러한 경우, 사용자는 처음 찾은 웹페이지로부터, 원하는 정보를 가진 실제의 웹페이지를 찾기 위한 탐색(navigate)을 행할 수 있다. 이러한 탐색에는, 사용자가 관심 아이템을 찾을 수 있을 때까지 다수의 웹페이지를 클릭하는 행위가 포함된다.

본 발명의 특징에 의하면, 사용자로부터 검색 질의를 받는 과정과, 이러한 검색 질의에 기초해서 검색 결과를 생성하는 단계를 포함하는 방법을 제공한다. 본 발명의 방법은, 웹페이지에 연관된 품질 요인(quality factor)에 기초하여 검색 결과 중 하나 이상에 연관된 다수의 웹페이지를 식별하는 단계를 포함할 수 있다. 이러한 웹페이지와, 하나 이상의 검색 결과에 연관된 웹페이지는 동일 웹사이트에 있게 된다. 본 발명의 방법은, 복수 개의 웹페이지에 연관된 복수 개의 링크와, 검색 결과를 사용자에게 제공하는 단계를 포함할 수 있다.

본 발명의 다른 특징에 의하면, 하나 이상의 프로세서에 의해 실행가능한 명령을 저장하는, 컴퓨터로 판독가능한 매체를 제공할 수 있다. 이 명령에 의해 프로세서는 사용자로부터 검색 질의를 수신하는 단계와, 검색 질의에 기초하여 제1 검색 결과를 생성하는 단계를 포함할 수 있는 방법을 수행할 수 있다. 프로세서에 의해 수행되는 방법은 또한, 제1 검색 결과 중 하나 이상의 검색 결과에 연관된 복수 개의 링크를 식별하는 단계를 포함할 수 있다. 또한, 프로세서에 의해 수행되는 방법은, 제2 검색 결과를 사용자에게 전달하는 단계를 포함할 수 있으며, 복수 개의 링크를 식별하는 단계는 복수 개의 링크에 연관된 하나 이상의 요인(factor)에 기초하여 식별을 행하며, 제2 검색 결과는, 제1 검색 결과와, 제1 검색 결과 중 하나 이상의 검색 결과에 연관된 복수 개의 링크를 포함하고, 복수 개의 링크는 동일 웹사이트에 있는 웹페이지에 대응한다.

본 발명의 또 다른 특징에 의하면, 메모리와 검색 엔진을 포함하는 시스템을 제공할 수 있다. 메모리는 복수 개의 링크를 기억할 수 있다. 검색 엔진은, 검색 질의를 사용자로부터 수신하고, 검색 질의에 기초하여 검색 결과를 생성할 수 있다. 또한, 검색 엔진은, 검색 결과 중 제1 검색 결과에 연관되며, 동일 웹사이트에 연관되어 있는 제1 링크 그룹을 식별하기 위해 메모리에 액세스할 수 있다. 검색 엔진은 또한, 검색 결과 및 제1 링크 그룹을 사용자에게 제공할 수 있다.

본 발명의 또 다른 특징에 의하면, 사용자의 질의에 응답하여 복수 개의 검색 결과를 생성하는 단계를 포함할 수 있다. 복수 개의 검색 결과 중 하나 이상의 검색 결과는 링크의 그룹(a group of links)을 포함하고, 링크의 그룹은, 이 링크의 그룹에 연관된 하나 이상의 요인에 기초하는 순서로 정렬(sort)되어 있을 수 있다. 본 방법은, 복수 개의 검색 결과를 사용자에게 제공하는 단계를 포함할 수 있다.

본 명세서의 일부를 이루는 첨부 도면은, 본 발명의 실시예를 나타내는 것이며, 상세한 설명과 함께 본 발명을 설명한다.

도 1은 본 발명에 따른 시스템과 방법을 구현하는 네트워크의 예를 나타내는 도면이다.

도 2는 본 발명에 따른 실시예에서 도 1의 네트워크 내의 서버의 예를 나타내는 도면이다.

도 3은 본 발명에 따른 실시예에서 로그 프로세싱 시스템을 나타내는 기능 블록도이다.

도 4는 본 발명에 따른 실시에에서 도 3의 웹사이트 매핑 기억장치의 일부의 예를 나타낸다.

도 5는 본 발명에 따른 실시예에서 도 1의 검색 엔진 시스템을 나타내는 기능 블록도이다.

도 6은 본 발명에 따라 웹 사이트 매핑 정보를 생성하는 것과 연관된 처리 과정의 예를 나타내는 흐름도이다.

도 7은 본 발명에 따른 실시예서 검색 결과를 제공하는 것과 연관된 처리 과정의 예를 나타내는 흐름도이다.

도 8은 본 발명에 따른 실시예에서 사용자에게 제공된 인터페이스 화면의 예를 나타낸다.

이하의 상세한 설명에서 도면을 참조한다. 동일한 참조 부호는 동일 또는 유사한 구성요소를 나타낼 수 있다. 또한, 이하의 상세한 설명이 본 발명의 범위를 제한하는 것은 아니다.

개요

본 발명에 따른 시스템 및 방법은, 하나 이상의 특정 검색 결과에 연관된 다수의 링크(link)를 제공할 수 있다. 이들 링크는, 특정 검색 결과로서 동일한 웹사이트(website) 내의 웹페이지(web pages)를 나타낼 수 있으며, 사용자가 가장 많이 액세스할 것 같은 웹페이지인 것으로 결정된 웹페이지를 나타낼 수 있다. 하나 이상의 특정 검색 결과에 연관된 이들 링크는 또한, 대응하는 웹페이지를 식별하는데 도움이 되는 텍스트(text)를 포함할 수 있다. 사용자는, 검색 결과에 연관된 링크를 먼저 선택하지 않고, 하나 이상의 특정 검색 결과에 연관된 이들 링크 중 하나를 선택할 수 있다.

이하의 설명에서, "사이트" 또는 "웹사이트"라는 용어는, 임의의 도메인 또는 서브 도메인(예컨대, google.com, labs.google.com 등)이나, URL(uniform resource locator) 프리픽스(prefix)(예컨대, geocities.com/Athens/)가 포함된 도메인을 포함하는 것으로 넓게 해석되어야 한다. 또한, 이하에서는 웹사이트에 관한 검색에 중점을 두고 설명한다. 그러나, 본 발명의 실시예는, 문서(documents) 또는 문서의 리포지토리(repository)를 검색하는 것에도 적용될 수 있다는 것을 알아야 한다. "문서"(document)라는 용어는, 기계 판독가능한(machine-readable) 또는 기계 저장가능한(machine-storable) 모든 작업 프로덕트(work product)를 포함 하는 것으로 해석되어야 한다. 문서에는, 예컨대, 웹페이지, 뉴스 이벤트 관련 정보, 이미지 파일, 상거래 제품(merchant product) 관련 정보, 유스넷 페이지(usenet page) 관련 정보, 옐로우 페이지 엔트리(yellow page entry), 스캔 처리된 서적(scanned book), 파일, 파일의 조합, 다른 파일에 임베드된(embedded) 링크를 갖는 하나 이상의 파일, 블로그(blog), 웹 광고, 이메일, 등이 포함될 수 있다. 문서는, 텍스트 형식의 정보(textual information)를 포함하며, 임베드된 정보[예컨대, 메타 정보(meta information), 하이퍼링크] 및/또는 임베드된 명령[예컨대, 자바스크립트(Javascript)]을 포함할 수 있다. 본 명세서에서 사용되고 있는 "링크"(link)라는 용어는, 어느 문서에 대해 다른 문서의 참조 또는 동일 문서의 다른 부분에 대한 모든 참조를 포함하는 것으로 넓게 해석되어야 한다.

네트워크(network)의 예

도 1은 본 발명에 따른 시스템 및 방법을 구현할 수 있는 네트워크(100)의 예를 나타낸다. 네트워크(100)는, 통신망(140)을 통해 연결된 클라이언트(110)와 서버(120, 130)를 포함할 수 있다. 도 1에는 통신망(140)에 연결된 것으로서, 2개의 클라이언트(110), 하나의 서버(120), 그리고 또 다른 하나의 서버(130)가 도시되어 있지만, 이는 도면의 명확성을 위해 간단히 나타낸 것이다. 실제로는, 더 많은 또는 더 적은 수의 클라이언트와 서버가 있을 수 있다. 또한, 어떤 경우에는, 클라이언트가 서버의 기능을 수행할 수 있으며, 서버가 클라이언트의 기능을 수행할 수도 있다. 추가로, 다른 실시예에서는, 하나의 서버에 의해 수행되는 기능이, 다른 서버에 의해 수행되도록 하거나, 다른 서버에 의해 수행되는 기능과 결합되도 록 할 수 있다. 예컨대, 서버(120)는, 서버(120)와 서버(130)의 기능을 모두 수행할 수 있으며, 반대로, 서버(120)와 서버(130)가 서버(120)의 기능을 수행할 수 있다.

클라이언트(110)는, 클라이언트 엔티티(client entity)를 포함할 수 있다. 엔티티는, 개인용 컴퓨터, 무선 전화, 개인 휴대용 정보 단말기(PDA), 랩탑 컴퓨터 등의 디바이스, 또는 다른 종류의 연산(computation) 또는 통신(communication) 디바이스, 이들 디바이스 중 하나에서 구동되는 쓰레드(thread) 또는 프로세스, 및/또는 이들 디바이스 중 하나에 의해 실행가능한 오브젝트(object)로서 정의될 수 있다.

서버(120)는, 정보를 수집(gather), 처리(process), 유지(maintain) 및/또는 관리(manage)하는 하나 이상의 서버 엔티티를 포함할 수 있다. 본 발명에 따른 실시예에서, 서버(120)는, 클라이언트(110)가 웹페이지에 액세스하는 것과 연관된 클릭 관련 정보(click-related information) 등과 같은, 예컨대 웹페이지 액세스(web page accesses)에 연관된 정보를 처리 및 기억하는 로그 프로세싱 시스템(log processing system)(125)을 포함할 수 있다.

서버(130)는, 문서를 수집, 처리, 검색, 유지, 관리하고 및/또는 검색 결과를 사용자에게 제공하는 하나 이상의 서버 엔티티를 포함할 수 있다. 본 발명의 일실시예에서, 서버(130)는, 클라이언트(110)에 의해 사용될 수 있는 검색 엔진 시스템(135)을 포함할 수 있다. 검색 엔진 시스템(135)은, 클라이언트(110)로부터 검색 질의를 받고(receive), 관련 정보를 클라이언트(110)에 회답(return)할 수 있 다.

통신망(140)에는, 근거리 통신망(LAN: local area network), 광역 통신망(WAN: wide area network), 공중 전화망(PSTN: Public Switched Telephone Network) 등의 전화망(telephone network), 인트라넷, 인터넷(Internet), 여러 종류의 통신망, 또는 이러한 통신망의 조합이 포함될 수 있다. 클라이언트(110)와 서버(120, 130)는, 유선, 무선 또는 광학 연결 매체를 통해 통신망(140)에 연결될 수 있다. 다른 실시예에서, 도 1에 도시된 하나 이상의 디바이스는, 다른 디바이스에 직접 연결될 수 있다. 예컨대, 본 발명의 일실시예에서, 서버(120)는, 도 1에 점선으로 표시된 바와 같이, 서버(130)와 직접 연결될 수 있다.

서버 구조(server architecture)의 예

도 2는, 본 발명에 따른 실시예로서 서버(120)의 예를 나타낸다. 서버(130)도 유사한 방식으로 구성될 수 있다. 서버(120/130)는, 버스(210), 프로세서(220), 메인 메모리(230), 판독 전용 메모리(ROM)(240), 기억장치(250), 하나 이상의 입력 디바이스(260), 하나 이상의 출력 디바이스(270), 및 통신 인터페이스(280)를 포함할 수 있다. 버스(210)는, 서버(120/130)의 구성요소들 사이의 통신을 가능하게 하는 경로를 포함하도록 구성될 수 있다.

프로세서(220)는, 명령(instructions)을 번역해서 실행하는 것이면, 어떠한 종류의, 통상적인 프로세서, 마이크로 프로세서, 또는 프로세스 로직(processing logic)도 될 수 있다. 메인 메모리(230)는, 랜덤 액세스 메모리(RAM), 또는 프로세서(220)에 의해 실행되는 정보 및 명령을 기억하는 다른 타입의 동적(dynamic) 기억 장치를 포함할 수 있다. ROM(240)은, 통상적인 ROM 디바이스, 또는 프로세서(220)에 의해 사용되는 정적(static) 정보 및 명령을 기억하는 다른 타입의 정적(static) 기억 장치를 포함할 수 있다. 기억장치(250)는, 자기 기록 매체 및/또는 광학 기록 매체와 이에 대응하는 드라이브를 포함할 수 있다.

입력 디바이스(260)는, 키보드, 마우스, 펜, 음성 인식 및/또는 생체 메커니즘 등과 같이, 사용자가 정보를 서버(120/130)에 입력할 수 있도록 해주는 하나 이상의 통상적인 메커니즘(mechanism)을 포함할 수 있다. 출력 디바이스(270)는, 디스플레이, 프린터, 스피커 등과 같이, 정보를 사용자에게 출력하는 하나 이상의 통상적인 메커니즘을 포함할 수 있다. 통신 인터페이스(280)는, 서버(120/130)가 다른 디바이스 및/또는 시스템과 통신을 행하도록 해주는 것이면 어떠한 송수신 가능한 메커니즘도 포함할 수 있다. 예컨대, 통신 인터페이스(280)는, 통신망(140)과 같은, 망(network)을 통해 다른 디바이스 또는 시스템과 통신하기 위한 메커니즘을 포함할 수 있다.

본 발명의 실시예에 따른 서버(120)는, 특정 웹사이트 내의 각각의 웹페이지에 연관된 데이터를 기억하고, 웹사이트에 연관된 웹사이트 매핑 정보(web site mapping information)를 생성할 수 있다. 본 발명의 실시예에 따른 서버(130)는, 클라이언트(110)로부터의 입력에 기초해서 검색을 수행하고, 서버(120)에 기억된 정보를 액세스할 수 있다. 서버(120/130)는, 이러한 검색 및 액세스의 동작을, 메모리(230) 등과 같은 컴퓨터로 판독가능한 매체 내에 포함된 소프트웨어 명령을 실행하는 프로세서(220)에 따라 수행할 수 있다. 컴퓨터로 판독가능한 매체는, 하나 이상의 메모리 디바이스 및/또는 반송파(carrier waves)로서 정의될 수 있다.

소프트웨어 명령은, 데이터 기억 장치(250) 등의 다른 컴퓨터로 판독가능한 매체로부터, 또는 통신 인터페이스(280)를 통해 다른 디바이스로부터 메모리(230)로 판독될 수 있다. 메모리(230)에 포함된 소프트웨어 명령에 의해, 프로세서(220)는 후술하는 프로세스를 수행할 수 있다. 다른 실시예에서는, 본 발명에 따른 프로세스를 구현하기 위한 소프트웨어 명령을 대신해서, 또는 이와 조합하여, 하드와이어드 회로(hardwired circuitry)가 사용될 수 있다. 따라서, 본 발명에 따른 실시예는, 하드웨어 회로와 소프트웨어의 임의의 특정한 조합에 한정되지 않는다.

또한, 서버(120)와 서버(130)는, 도 1에 단일의 디바이스로서 도시되어 있지만, 서버(120)와 서버(130)는, 컴퓨터 프로세서 및/또는 서버의 네트워크로서 각각 구현될 수 있다.

도 3은, 본 발명의 실시예에 따른 로그 프로세싱 시스템(125)을 나타내는 기능 블록도이다. 로그 프로세싱 시스템(125)은, 프론트 엔드(front end: FE)(310), 로그 데이터 기억장치(log data storage)(320), 프로세싱 컴포넌트(processing component)(330), 및 웹사이트 매핑 기억장치(web site mapping storage)(340)를 포함할 수 있다. 도 3에 도시된 논리 블록은, 소프트웨어, 하드웨어, 또는 소프트웨어와 하드웨어의 조합으로 구현될 수 있다. 또한, 각각의 기능 블록은, 하나 이상의 컴퓨터 프로세서, 쓰레드(threads), 및/또는 오브젝트(object)를 나타낼 수 있다. 다른 실시예에서는, 도 3의 논리 블록 중 하나에 의해 수행되는 기능이 다 른 논리 블록에 의해 수행될 수 있다는 것을 이해하여야 한다. 또한, 다른 실시예에서는, 단일의 논리 블록/프로세싱 디바이스가 로그 프로세싱 시스템(125)의 기능을 수행할 수 있다.

FE(310)는, 로그 프로세싱 시스템(125)의 전단 프로세서(front end)로 작용하고, 클릭 정보(click information) 등과 같이, 클라이언트(110)가 다양한 웹페이지/웹사이트에 대한 액세스에 연관된 정보를 수신한다. 예를 들어, FE(310)는, 클라이언트(110)가 웹페이지에 액세스할 때 하이퍼텍스트 전송 프로토콜(HTTP: hypertext transfer protocol) 요청을 수신할 수 있다. FE(310)는, 수신한 정보를 로그 데이터 기억장치(320)에 전달할 수 있다.

로그 데이터 기억장치(320)는, 다양한 웹페이지 및/또는 웹사이트에 대한 클라이언트(110)의 액세스에 연관된 데이터를 기억할 수 있다. 예컨대, 로그 데이터 기억장치(320)는, 웹페이지와 연관된 하이퍼링크(hyperlink)와 같이, 클라이언트(110)에 의해 액세스된 웹페이지를 나타내는 정보를 포함할 수 있다. 로그 데이터 기억장치(320)는, 또한 클라이언트(110)에 의해 액세스된 하이퍼링크에 대응하는 웹페이지의 각각의 총 횟수, 및/또는 클라이언트(110)가 각 웹페이지에 머무른 총 시간(예컨대, 평균)을 나타내는 정보를 기억할 수 있다. 로그 데이터 기억장치(320)는, 이 로그 데이터 기억장치(320)에서 식별된 각각의 특정 웹페이지를 지정(point)하는 링크(예컨대, 다양한 다른 웹페이지로부터)의 수를 나타내는 정보를 더 포함할 수 있다. 이와 달리, 또는 앞서 설명한 정보에 추가로, 로그 데이터 기억장치(320)는, 통상의 클라이언트(110)가, 로그 데이터 기억장치(320)에서 식별된 웹페이지를 통해 스크롤했는지 또는 스크롤링(scrolling) 없이 웹페이지로부터 링크되었는지 여부를 나타내는 정보를 포함할 수 있다. 또 다른 실시예에서, 또는 앞서 설명한 정보에 추가로, 로그 데이터 기억 장치(320)는, 이 로그 데이터 기억장치(320)에서 식별된 각각의 웹페이지에 연관된 정보 검색 스코어(scores)를 기억할 수 있다. 정보 검색 스코어는, 특정 검색 질의가 웹페이지 상의 정보와 얼마나 밀접하게 부합(match)되는지를 나타낸다. 또 다른 실시예에서, 또는 앞서 설명한 정보에 추가로, 로그 데이터 기억장치(320)는, 통상의 클라이언트(110)가 웹페이지 상에 표시된 아이템과 연관된 구매(purchase)를 행할 가능성을 식별하는 정보를 기억할 수 있다. 구매가 이루어질 가능성은, 특정 웹페이지와 연관된 엔티티(예컨대, 회사)에 의해 제공되거나, 사용자 로그(user logs)로부터 제공될 수 있다. 각각의 경우에, 로그 데이터 기억장치(320)에 기억된 정보는, 이하 더 상세히 설명되는 바와 같이, 특정 웹사이트 내의 다수의 웹페이지와 연관된 품질 척도(quality measure)를 판정하는데 사용될 수 있다.

프로세싱 컴포넌트(330)는, 로그 데이터 기억장치(320) 내의 정보를 해석(analyze)하고, 웹사이트 매핑 데이터/테이블을 생성할 수 있다. 예컨대, 프로세싱 컴포넌트(330)는, 품질 요인(quality factor)에 기초하여 단일 웹사이트 내의 특정 웹페이지에 대한 순위를 설정(rank)하기 위하여, 로그 데이터 기억장치(320) 내의 정보를 사용할 수 있다. 품질 요인은, 앞서 설명한 다수의 메트릭(metric) 중 임의의 것, 또는 앞서 설명한 메트릭들의 조합을 기반으로 할 수 있다. 예컨대, 일실시예에서, 프로세싱 컴포넌트(330)는, 로그 데이터 기억장치(320)에 기록 된 것으로서, 각 웹페이지가 액세스된 횟수에 기초해서 웹페이지에 대한 순위를 설정(rank)할 수 있다. 다른 실시예에서, 프로세싱 컴포넌트(330)는, 로그 데이터 기억장치(320)에 기억된 각각의 웹페이지를 지정(point)하는 다른 웹페이지에서의 링크의 수에 기초하여 웹페이지의 순위를 설정할 수 있다. 각각의 경우에, 프로세싱 컴포넌트(330)는, 웹사이트 매핑 기억장치(340) 내에 순위가 설정된(ranked) 또는 순서대로 된(ordered) 리스트를 기억할 수 있다.

웹사이트 매핑 기억장치(340)는, 앞서 설명한 바와 같이, 웹사이트의 리스트 및 각각의 웹사이트 내의 웹페이지의 랭킹(ranking)을 포함할 수 있다. 예컨대, 도 4는 웹사이트 매핑 기억장치(340)의 일부의 예를 나타낸다. 도 4를 보면, 웹사이트 매핑 기억장치(340)는, 엔트리(400)와, 이 엔트리(400)에 연관된 다수의 서브 엔트리(400-1 내지 400-5)를 포함할 수 있다. 도 4의 예에서, 엔트리(400)는 휴렛 패커드(Hewlett Packard)에 연관된 웹사이트를 나타내는 "HP.com"을 기억한다. 서브 엔트리(400-1~400-5)는, 각각 Support & Drivers, Printing & Multifunctions, Notebooks & Tablet PCs, Home & Home Office and Partners & Developers를 기억한다. 서브 엔트리(400-1~400-5)는, 웹사이트(www.hp.com) 내의 대응하는 웹페이지에 연관된, 결정된 품질(determined quality)을 나타내는 순서로 기억될 수 있다. 예컨대, 엔트리(400-1)(즉, Support & Drivers)는, 웹사이트(www.hp.com)[예컨대, 로그 데이터 기억장치(320)에 기억된 정보에 의해 나타내는 것 등] 상의 가장 인기 있는 웹페이지를 나타낼 수 있으며, 계속해서 서브 엔트리(400-2)의 Printing & Multifunctions로부터, 필드(400)에서 식별된 웹사이트상의 다섯 번째로 가장 인기 있는 웹페이지를 나타낼 수 있는 엔트리(400-5)(즉, Partners & Developers)가 뒤이어 온다. 웹사이트 매핑 기억장치(340)는, 많은 다른 웹사이트에 대한 유사한 정보를 기억할 수 있다. 이러한 예에서, 서브 엔트리(400-1~400-5)는 클라이언트(110)가 이들 웹페이지를 액세스한 것을 나타내는 정보를 로그 데이터 기억장치(320)가 수신한 횟수에 기초할 수 있다. 그러나, 앞서 설명한 바와 같이, 특정 웹사이트 내의 웹페이지의 랭킹(ranking)/순서(ordering)는 임의의 다른 요인(factor)들 또는 이러한 요인들의 조합에 기초할 수 있다. 각각의 경우에, 특정 웹사이트 내의 웹페이지와 연관된 웹사이트 매핑 정보는, 웹페이지와 연관된 품질 척도를 나타낼 수 있다. 품질 척도는, 웹페이지와 연관된 인기도(popularity), 웹페이지 상의 정보가 사용자에 의해 액세스될 가능성, 이러한 정보가 검색 질의를 제시하는 사용자에 대해 만족할만한 정보가 될 가능성을 나타내거나, 웹페이지의 품질과 연관된 다른 요인을 나타낼 수 있다.

검색 엔진 시스템(135: 도 1)은, 특정 검색 결과와 연관된 하나 이상의 웹페이지에 대한 링크를 가진 검색 결과를 제공하기 위하여, 웹사이트 매핑 기억장치(340) 내의 정보를 사용할 수 있다. 도 5를 참조하면, 실시예에서, 검색 엔진 시스템(135)은 검색 컴포넌트(510)와 매핑 컴포넌트(520)를 포함할 수 있다. 검색 컴포넌트(510)는, 클라이언트(110)로부터 검색 질의를 수신할 수 있다. 검색 컴포넌트(510)는, 검색 질의에 기초해서 관련 문서를 식별하는 초기 검색 결과(initial search results)를 생성할 수 있다.

매핑 컴포넌트(520)는, 검색 컴포넌트(510)로부터 초기 검색 결과를 수신하 고, 웹사이트 매핑 기억장치(340)를 액세스해서, 검색 결과가 웹사이트 매핑 기억장치(340) 내에 기억된 매핑 정보와 연관되어 있는지 여부를 판정할 수 있다. 웹사이트 매핑 기억장치(340) 내에 기억된 매핑 정보를 갖는 이들 검색 결과에 대해, 매핑 컴포넌트(520)는 초기 검색 결과와 연관된 매핑 정보를 모두 또는 일부를 포함할 수 있다. 검색 엔진 시스템(135)은, 이하 상세히 설명되는 바와 같이, 검색 결과 및 매핑 정보를, 원래의 검색 질의를 제시한 클라이언트(110)에게 전달할 수 있다.

처리 과정의 예

도 6은 본 발명에 따라 웹사이트 매핑 정보(web site mapping information)를 생성하는 처리 과정을 나타내는 흐름도이다. 이하에서는, 웹페이지에 대한 클라이언트(110)의 액세스와 연관된 정보를 수신하고, 정보를 클라이언트(110)에 제공하는 하나 이상의 서버를 중심으로 설명한다. 본 명세서에 개시된 기술은, 인기도 척도(popularity measure) 또는 웹페이지나 다른 정보와 연관된 사용 척도(use measure)의 가능성 등과 같은 품질 척도에 기초하여 정보를 사용자에게 제공하는 어떠한 서버에도, 그리고 사용자에 제공된 정보의 품질이 중요한 의미를 갖는 어떠한 시스템에도, 동등하게 적용될 수 있다는 것을 알아야 한다. 예를 들어, 본 명세서에 개시된 기술은, 서적, 정기 간행물, 이미지 데이터, 또는 하나 이상의 데이터베이스나 리포지토리(repository)에 기억된 다른 정보를 검색하는 것과 연관된 검색 질의에 기초해서 사용자에게 정보를 제공하는 것에 적용될 수 있다.

처리 과정(processing)은, 로그 프로세싱 시스템(125)이 통신망(140)을 통해 데이터를 수신하는 것으로 개시될 수 있다(단계 610). 예컨대, 프론트 엔드(310)는, 클라이언트(110)가 다양한 웹사이트를 액세스할 때 데이터를 수신할 수 있다. 일실시예에서, 사용자는 자신들 각자의 클라이언트(110)에, 검색 엔진 시스템(135) 등의 검색 엔진에서 웹 검색(web search)을 용이하게 해주는 툴바(toolbar)를 다운로드/설치한 것으로 가정한다. 이 경우, 툴바는, 클라이언트(110)로 하여금, 클라이언트(110)가 액세스하는 각 웹페이지에 대해 하이퍼텍스트 전송 프로토콜(HTTP) 요청을 서버(120)에 전달하도록 지시하는 소프트웨어 코드(software code)를 포함할 수 있다. FE(310)는, 특정 웹페이지와, 클라이언트(110)가 액세스한 웹페이지와 연관된 웹사이트를 식별하기 위해 HTTP 요청에서의 정보를 사용할 수 있다. 이와 달리, FE(310)는, 클라이언트(110)가 검색 엔진 시스템(135)에 의해 제공된 링크를 클릭할 때 마찬가지로 데이터를 수신할 수 있다. 또한, 클라이언트(110)로부터 수신된 정보에 의해, FE(310)는, 클라이언트(110)가 특정 웹페이지를 액세스하는 시간량(amount of time), 클라이언트(110)가 특정 웹페이지를 통해 스크롤했는지 여부, 특정 웹페이지를 통해 구매가 이루어졌는지 여부 등과 같은, 웹사이트 액세스에 연관된 다른 정보를 식별할 수 있다.

FE(310)는, 액세스한 웹페이지에 연관된 하이퍼링크 또는 URL 등과 같은 웹페이지 정보를, 로그 데이터 기억장치(320) 내에, 색인된 포맷 형식으로 기억할 수 있다(단계 620). 예컨대, 사용자가 애플 컴퓨터(Apple Computer)에 해당하는 웹페이지를 방문해서, PC와 연관된 웹페이지, 애플 온라인 스토어(Apple online store)과 연관된 웹페이지 등과 같은, 애플 컴퓨터 홈페이지를 통해 액세스가능한 다수의 링크를 클릭한다고 가정한다. 액세스되는 각각의 웹페이지에 대해, FE(310)는, HTTP 요청을 수신하고, 이 요청과 연관된 하이퍼링크를 식별하며, 웹페이지의 하이퍼링크를 기억한다. FE(310)는, 하이퍼링크와 연관된 홈페이지(본 예에서는, Apple.com)에 대한 엔트리 아래에 있는 하이퍼링크를 기억할 수 있다. FE(310)는, HTTP 요청이 제공된 웹페이지의 이름 등과 같은, 하이퍼링크와 연관된 텍스트를 기억할 수 있다. 이와 달리, FE(310)는, 웹사이트(예컨대, 홈페이지)상의 다른 페이지로부터 웹페이지를 액세스하는데 사용된 하이퍼링크 상에 표시된 텍스트 등과 같이, 하이퍼링크를 가진 앵커 텍스트(anchor text)를 기억할 수 있다. 또 다른 실시예에서, FE(310)는, 대응하는 하이퍼링크를 자체적으로 가진 웹페이지에 있는 텍스트(예컨대, 웹페이지의 타이틀을 나타낼 수 있는, 웹페이지의 맨 위에 있는 정보)를 기억할 수 있다.

일실시예에서, 로그 데이터 기억장치(320)에 기억된 웹페이지 중 특정 웹페이지가 임의의 클라이언트(110)에 의해 액세스될 때마다, FE(310)는, 특정 웹페이지와 연관된 인덱스 값(index value)을 증분(increment)시킬 수 있다(단계 630). 이 인덱스 값은, 특정 웹페이지가 액세스된 횟수를 나타낼 수 있으며, 특정 웹페이지와 연관된 품질 척도로서 작용할 수 있다. 즉, 더 빈번하게 액세스된 웹페이지는 사용자에게 더 유용한 정보를 포함할 것이다. 프로세싱 컴포넌트(330)는, 앞서 설명한 바와 같이, 다수의 다른 요인 또는 이러한 요인의 조합에 기초하여 정렬된 리스트를 생성할 수 있다는 것을 이해하여야 한다.

프로세싱 컴포넌트(330)는, 특정 품질 요인에 기초하여 정렬(sort)된 또는 순위가 설정된 리스트를 생성할 수 있다(단계 640). 앞서 설명한 예에서, 품질 요인은, 로그 데이터 기억장치(320)에 의해 기록된 것으로서, 클라이언트(110)가 특정 웹사이트 내의 각 웹페이지를 방문한 횟수에 기초할 수 있다. 이러한 메트릭(metric)은, 클라이언트(110)의 사용자에게 가장 가치있는 정보를 포함할 것 같은 웹페이지를 식별하는데 도움이 될 수 있다.

프로세싱 컴포넌트(330)는, 웹사이트 매핑 기억장치(340) 내에, 정렬된(sorted)/순위가 설정된(ranked) 리스트를 기억시킬 수 있다(단계 650). 프로세싱 컴포넌트(330)는, 로그 데이터 기억장치(320)에 저장된 다른 웹사이트의 각각에 대해 유사하게 정렬된 리스트를 생성해서, 순위가 설정된 이들 리스트를 사이트 매핑 기억장치(340)에 저장시킬 수 있다(단계 650). 검색 엔진 시스템(135)은, 클라이언트(110)에 검색 결과를 제공할 때에 웹사이트 매핑 정보를 사용할 수 있다.

도 7은 본 발명에 따른 검색 결과의 제공과 연관된 처리 과정의 예를 나타낸다. 이하 개시된 처리 과정은, 통신망(140) 등의 망을 통해 검색 결과를 제공하는 예를 이용한다. 그러나, 이하에 개시된 기술은, 국부적(local) 검색 시스템을 포함하는 어떠한 검색 시스템에서도 사용될 수 있다. 처리 과정은, 클라이언트(110)가, 통신망(140)을 통해 서버(130)에 액세스하고, 검색 질의를 입력하기 위한 사용자 인터페이스(UI)를 수신하는 것으로 시작될 수 있다. 이와 달리, 앞서 설명한 바와 같이, 클라이언트(110)는, 검색 질의의 입력을 용이하게 하기 위해, 클라이언트 디바이스(110)에 로딩된, 검색 엔진 시스템(135)에 연관된 툴바를 가질 수 있다.

사용자가 클라이언트(110)를 통해 검색 질의를 입력하고 이 검색 질의를 통신망(140)을 통해 서버(130)에 전달하는 것으로 가정한다. 검색 엔진 시스템(135)은, 검색 질의를 수신할 수 있다(단계 710). 일실시예에서, 검색 컴포넌트(510)는, 검색 질의를 수신하고, 검색을 실행해서, 초기 검색 결과의 리스트를 생성한다(단계 720). 이러한 초기 검색 결과에는, 검색 질의(search query)의 기초한 광고(advertisements)가 포함될 수 있다.

검색 컴포넌트(510)가 광고자 관련 정보(advertiser related information)를 포함해서 초기 검색 결과를 생성한 후, 초기 결과는 매핑 컴포넌트(520)로 전달된다. 매핑 컴포넌트(520)는, 검색 결과가 웹사이트 매핑 기억장치(340)에 기억된 웹페이지 정보에 연관되어 있는지 여부를 판정하기 위하여 웹사이트 매핑 기억장치(340)를 액세스할 수 있다. 예컨대, 클라이언트(110)들 중 하나의 클라이언트로부터의 질의가 "hp."라고 한다. 이 경우, 웹사이트 매핑 기억장치(340)는, 도 4에 도시된, 정렬된 리스트 등과 같이, 휴렛 패커드의 웹사이트와 연관된 웹페이지의 리스트를 포함하는 것으로 가정한다. 이 경우, 매핑 컴포넌트(520)는, 정렬된 리스트[즉, 서브 엔트리(400-1~400-5)]를 휴렛 패커드에 대한 검색 결과와 연관된 것으로 식별한다. 매핑 컴포넌트(520)는, 초기 검색 결과의 각각에 대해 유사한 검색을 수행하고, 웹사이트 매핑 기억장치(340)에 저장된 정보를 포함하는 각 검색 결과에 대한 웹사이트 매핑 정보를 식별할 수 있다(단계 740). 웹사이트의 홈페이지가 초기 검색 결과에 의해 식별되지 않는 경우에, 웹사이트 식별자[예컨대, 도 4의 엔트리(400)]가, 초기 검색 결과로부터 식별되어, 동일한 웹사이트에 위치한 다 른 웹페이지에 인덱스로서 기억될 수 있다.

일실시예에서, 매핑 컴포넌트(520)는, 각각의 특정 검색 결과를 포함하기 위해 웹사이트 매핑 기억장치(340)로부터 미리 정해진 수(예컨대, 5개 이하)의 링크만을 식별할 수 있다. 이 미리 정해진 수는 가장 높은 품질의 링크를 나타낼 수 있다. 그러나, 웹사이트 매핑 기억장치(340)에 기억된 임의의 수의 링크(예컨대, 5개 이상)에 특정 검색 결과가 제공될 수 있다는 것을 이해해야 한다. 또한, 다른 실시예에서, 웹사이트 매핑 기억장치(340)에 기억된 링크에는, 미리 정해진 수(예컨대, 10)의 검색 결과만이 제공될 수 있다.

다수의 웹페이지를 갖는 웹사이트와 연관되지 있지 않은 검색 결과에 대해, 매핑 컴포넌트(520)는, 그 특정 검색 결과에 대해 웹사이트 매핑 기억장치(340)에 기억된 어떠한 정보도 식별할 수 없을 것이다. 이 경우, 검색 컴포넌트(510)에 의해 생성된 검색 결과에는, 어떠한 추가의 웹페이지 정보 또는 하이퍼링크도 포함되지 않을 것이다. 또한, 검색 결과에 웹사이트 매핑 기억장치(340) 내의 정보가 전혀 포함되지 않는다면, 검색 컴포넌트(510)에 의해 생성된 초기 검색 결과가 클라이언트(110)에 제공될 것이다.

매핑 컴포넌트(520)가 초기 검색 결과와 연관된 적절한 웹사이트 매핑 정보를 식별한 후, 검색 엔진 시스템(135)은, 식별된 웹사이트 매핑 정보를 가진 검색 결과를 클라이언트(110)에 전달할 것이다(단계 750). 즉, 클라이언트(110)에 전달된 검색 결과에는, 단계 720에서 검색 컴포넌트(510)에 의해 생성된 초기 검색 결과와, 단계 740에서 매핑 컴포넌트(520)에 의해 식별된 추가의 정보가 포함될 것이 다.

예컨대, 도 8은 클라이언트(110)에 제공된 검색 결과 화면(800)의 예를 나타낸다. 도 8을 참조하면, 클라이언트(110)가 검색 엔진 시스템(135)에 제시한 검색 질의가, 박스(810)에 나타낸 바와 같이, "hp"였다고 가정한다. 이 경우, 검색 엔진 시스템(135)은, 검색 질의에 연관된 다수의 히트(hit)를 식별할 수 있다. 도 8에는 간단히 나타내기 위해 3개의 검색 결과만을 나타내고 있다. 도 8을 참조하면, 영역(820)에서 화면(800)에 제공된 첫 번째 히트는, wwww.hp.com(즉, 휴렛 패커드의 홈페이지)에 연관되어 있으며, www.hp.com에 대한 하이퍼링크를 포함한다.

또한, HP.com에 연관된 검색 결과는, 영역(830)에 제공된 5개의 추가 링크를 포함한다. 이들 5개의 추가 링크 중 처음 4개는, 단계 740에서 매핑 컴포넌트(520)에 의해 식별되었던 웹페이지/링크에 대응한다. 일실시예에서, 이들 링크는, 웹사이트 매핑 기억장치(340)에 저장되었던 www.hp.com 내의 가장 방문이 많았던 4개의 웹페이지(예컨대, Support & Drivers, Printing & Multifunctions, Notebooks & Tablet PCs, Home & Home Office)에 대응할 수 있다. 앞서 개시된 바와 같이, 이들 링크는 웹페이지(예컨대, Support & Drivers, Printing & Multifunctions, Notebooks & Tablet PCs, Home & Home Office)에 대한 링크를 위한 웹사이트 www.hp.com에 제공된 앵커 텍스트(anchor text)를 포함할 수 있다. 이와 달리, 영역(830)에 제공된 텍스트는, 웹페이지와 연관된 URL 또는 웹페이지 자체에 있는 텍스트를 포함할 수 있다. 각각의 경우에, 텍스트에 의해, 어떤 정보가 대응하는 웹페이지에 포함될 것인지에 대한 사용자의 확인을 더 용이하게 할 수 있으며, 관심이 없는 웹페이지에 대한 액세스에 연관된 시간을 절약할 수 있게 된다. 텍스트와 하이퍼링크에 의하면, 사용자는, 처음부터 초기 검색 결과에 연관된 웹페이지(예컨대, 홈페이지)로 진행하거나 사용자가 관심을 갖는 특정 웹페이지를 찾을 때까지 많은 웹페이지를 탐색(navigate)하지 않고도, 특정 링크를 선택할 수 있다. 다시 말해서, 클라이언트(110)에 있는 사용자는 영역(820)의 링크를 우회해서, 원하는 정보가 제공해줄 것으로 생각되는 영역(830)에 있는 링크를 즉시 선택할 수 있다. 이에 의하면, 특히 처음 액세스한 웹페이지에서 원하는 웹페이지에 대한 링크를 찾기 위해 탐색(navigate)을 행하는 것이 혼란스럽고 어려운 경우에, 관심 아이템을 찾는 것과 연관된 시간을 상당히 절약할 수 있다.

영역(830)의 다섯 번째 링크(즉, "More results from www.hp.com")는, 휴렛 패커드의 웹사이트에 연관된 추가의 링크를 이용할 수 있는 것을 나타내는데 사용될 수 있다. 예컨대, 도 4와 관련하여 앞서 설명한 바와 같이, Partners & Developers[서브 엔트리(400-5)]에 대한 링크는, 영역(830)에는 표시되지 않은, 휴렛 패커드의 웹사이트에 대한 웹사이트 매핑 기억장치(340)에 기억될 수 있다. 일실시예에서, 링크 "More results from www.hp.com"이 선택되면, 영역(820)에 있는 링크와 연관된 웹사이트의 검색에 연관된 검색 페이지가 클라이언트(110)에 제공될 수 있다. 사용자는 새로운 검색 질의를 입력할 수 있으며, 검색 엔진 시스템(135)은, 새로운 검색 질의에 기초하여 새로운 결과를 동적으로(dynamically) 생성할 것이며, 각각의 결과는 영역(820)의 검색 결과와 연관된 웹사이트 내의 웹페이지에 대한 링크이다. 다른 실시예에서, 링크 "More results from www.hp.com"을 선택하 면, 웹사이트 매핑 기억장치(340)에 저장된 추가의 링크(예컨대, Partners & Developers)를 클라이언트(110)에 간단히 제공할 수 있다. 이 추가의 링크는 미리 정해진 개수로 설정될 수 있다.

다른 실시예에서, 단계 750에서 클라이언트(110)에 제공된 검색 결과 화면은, "Site Map"을 표시하는 아이콘이나 링크, 또는 검색 결과를 가진 유사한 명칭(designation)을 제공할 수 있다. 예컨대, 영역(830)에서 링크를 제공하는 대신에, 검색 결과 화면은, 영역(830)의 "Site Map"에 대한 아이콘 또는 링크를 제공할 수 있다. 클라이언트(110)에 있는 사용자가 이러한 아이콘이나 링크를 선택하거나 이러한 아이콘이나 링크의 위에 마우스를 갖다 대면, 웹사이트 매핑 기억장치(340)에 기억된 추가의 링크가, 오버레이 창(overlay window) 또는 추가의 링크를 표시하는 새로운 인터페이스 화면을 통해 사용자에게 디스플레이될 수 있다. 추가의 링크를 제공하는 대신에 아이콘이나 링크를 사용함으로써, 검색 결과 페이지 상의 공간을 절약할 수 있으며 더 많은 검색 결과를 표시할 수 있게 된다. 또 다른 실시예에서, 클라이언트(110)에 연관된 툴바에, 사이트 매핑 기능에 연관된 툴바 버튼(toolbar button)이 제공될 수 있다. 툴바 버튼은, 검색 엔진 시스템(135)에 대한 검색 질의의 입력을 용이하게 해주는 툴바와 연관된 것일 수 있다. 툴바 버튼은, 선택되면, 추가의 링크의 리스트를 마찬가지로 제공할 수 있다. 이러한 툴바 버튼을 사용함으로써, 검색 결과 페이지 상의 공간을 더 절약할 수 있다.

결론

본 발명의 실시예는, 검색 결과를 가진 웹사이트 매핑 정보를 포함할 수 있 다. 이 추가의 정보는, 임의의 품질 척도에 기초할 수 있으며, 사용자가 관심을 갖는 정보를 더 신속하게 찾을 수 있도록 해준다. 또한, 웹사이트 매핑 정보를 사용자에게 제공하기 위한 처리 과정은, 사용자에게 투명한(transparent) 방식으로 수행될 수 있다.

본 발명의 실시예에 관해 상술한 설명은 예시에 불과하며, 본 발명을 개시된 그 정확한 형태의 범위로 제한하거나 망라하는 것으로 해석되어서는 안 된다. 앞서의 설명으로부터 또는 본 발명의 실시로부터 다양한 변형 및 변경이 가능하다. 예컨대, 도 6 및 도 7에 관해 일련의 단계를 설명하고 있지만, 이들 단계의 순서는 본 발명의 실시예에 따라 변경될 수 있다. 또한, 종속적이지 않은 단계를 병행해서 실시할 수도 있다.

본 발명의 실시예는, 클라이언트(110)가 웹사이트를 액세스하는 것과 연관된 정보를 수집 및 기억하는 것에 대해 개시되어 있지만, 다른 실시예에서는, 웹사이트 내의 모든 웹페이지를 고려하는 것이 아니라, 웹사이트 매핑 기억장치(340)에 기억된 웹사이트 매핑 정보를, 초기 검색 결과와 연관된 웹페이지에 링크되는 웹페이지로 제한할 수 있다.

또 다른 실시예에서, 웹사이트 제공자는 자신들의 웹사이트 내의 인기 웹페이지의 리스트를 가진 검색 엔진 시스템(135)을 제공할 수 있다. 예컨대, 웹사이트 제공자는, 검색 엔진이 웹사이트 제공자의 웹사이트를 식별하는 검색 결과를 생성하면, 검색 엔진 제공자[예컨대, 검색 엔진 시스템(135)과 연관된 제공자]로 하여금, 인기 웹페이지에 대한 링크의 리스트를 제공하도록 지시할 수 있다. 이러한 링크의 리스트는, 웹사이트 제공자의 특정 선호도 및 자신들이 소유한 사이트의 이해도에 기초할 수 있다. 예컨대, 웹사이트 제공자는 사용자들이 더 많이 구매할 것 같은 웹페이지에 액세스하기를 원할 수 있다. 웹사이트 제공자가 링크/웹페이지의 리스트를 제공함으로써, 로그 프로세싱 시스템(125)에 의해 수행되는 몇몇 트래킹(tracking)을 할 필요가 없게 된다.

또한, 다른 실시예에서, 로그 프로세싱 시스템(125)은, 다양한 웹사이트를 액세스하는 특정 클라이언트(110)의 이력(history)에 대하여 그 특정 클라이언트(110)에 의해 수행되는 동작을 추적(track)할 수 있다. 이 경우, 웹사이트 매핑 기억장치(340)는, 특정 클라이언트(110)의 사용자 이력에 기초해서 웹사이트 내의 웹페이지의 순위를 설정할 수 있으며, 웹사이트 매핑 정보가 각 특정 클라이언트(110)마다 다르게 될 수 있다.

또 다른 실시예에서, 검색 결과(예컨대, 도 8의 영역 830)들 중 특정 검색 결과가 제공된 링크는 검색 결과가 처음부터 제공되지 않을 수도 있다. 이러한 실시에에서, 링크는 검색 결과가 클릭된 후에 제공될 수 있다. 이것은, 목적 사이트에 사이트 맵(site map)이 포함되지 않거나 제공된 사이트 맵으로는 탐색(navigate)이 어려운 경우에 유용하게 될 수 있다. 또한, 몇몇 실시예에서, 검색 결과가 클릭된 후, 별개의 창(window)이 사용자에게 자동으로 팝업되도록 할 수 있다. 이러한 창(window)은, 추가 링크의 리스트를 포함할 수 있다. 또 다른 실시예에서, 클라이언트(110)에 있는 사용자에 대해, 추가 링크가 제공되기 전에, 사이트 맵[즉, 웹 사이트 매핑 기억장치(340)로부터의 링크의 리스트]을 찾을 것인지 여부를 문의할 수 있다.

당업자라면, 앞서 설명한 바와 같이, 본 발명은 도면에 예시한 실시예에서 많은 상이한 형태의 소프트웨어, 펌웨어, 및 하드웨어로 구현될 수 있다는 것을 알 수 있을 것이다. 본 발명의 특징을 구현하기 위해 사용되는 실제의 소프트웨어 코드나 특정의 컨트롤러 하드웨어는 본 발명을 제한하지 않는다. 따라서, 본 발명의 동작과 작용은, 특정의 소프트웨어 코드를 기준으로 하지 않으며, 당업자라면, 본 명세서의 설명에 기초해서 본 발명을 구현하기 위해 소프트웨어를 설계하고 하드웨어를 제어할 수 있다는 것을 이해하여야 한다.

본 발명의 설명에서 사용된 요소, 단계, 지시 등은 명시적으로 개시되어 있지 않는 한, 본 발명에 대해 필수적인 것으로 고려되어서는 안 된다. 또한, 본 명세서에서 사용된, 단수의 개념은 하나 이상의 요소를 포함할 수 있는 것으로 고려되어야 한다. 하나의 아이템이 의도된 경우에만, "하나" 또는 유사한 용어가 사용된다. "기초한다"는 단어는, 명시적으로 언급되어 있지 않은 한, "적어도 부분적으로 기초한다"를 의미하는 것으로 해석되어야 한다.

Claims

사용자로부터 검색 질의(search query)를 수신하는 단계;

상기 검색 질의에 기초해서 검색 결과를 생성하는 단계;

상기 검색 결과 중 하나 이상의 검색 결과에 연관된 복수 개의 웹페이지를 식별하는 단계;

상기 검색 결과 및 상기 복수 개의 웹페이지에 연관된 복수 개의 링크를 사용자에게 제공하는 단계

를 포함하며,

상기 복수 개의 웹페이지를 식별하는 단계에서의 식별은, 상기 복수 개의 웹페이지에 연관된 품질 요인(quality factor)에 기초하여 행해지며,

상기 복수 개의 웹페이지와, 상기 하나 이상의 검색 결과에 연관된 웹페이지는, 동일 웹사이트 내의 웹페이지를 포함하는, 방법.
제1항에 있어서,

상기 복수 개의 웹페이지에 연관된 링크 정보(link information)를 저장하는 단계를 더 포함하는 방법.
제1항에 있어서,

상기 복수 개의 웹페이지 중 하나의 웹페이지가 액세스되면 정보를 수신하는 단계; 및

상기 복수 개의 웹페이지의 각각에 연관된 액세스의 수에 기초하여, 상기 복수 개의 웹페이지를 정렬(sort)시키는 단계

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

상기 품질 요인은, 상기 복수 개의 웹페이지의 각각이 액세스되는 횟수에 기초하는, 방법.
제4항에 있어서,

상기 복수 개의 링크를 제공하는 단계는, 상기 복수 개의 웹페이지 중 빈번하게 액세스된 웹페이지에 대한 링크가, 상기 복수 개의 웹페이지 중 상기 빈번하게 액세스된 웹페이지보다 덜 빈번하게 액세스된 웹페이지에 대한 링크에 앞서 열거(list)되어 있는 순서(order)로, 상기 복수 개의 링크를 제공하는 단계를 포함하는, 방법.
제1항에 있어서,

상기 품질 요인은, 복수의 사용자가 상기 복수 개의 웹페이지의 각각을 본(view) 시간량(an amount of time)에 기초하는, 방법.
제1항에 있어서,

상기 품질 요인은, 상기 복수 개의 웹페이지 중 하나의 웹페이지를 지정하는(pointing) 링크를 가진 웹페이지의 수에 기초하는, 방법.
제1항에 있어서,

상기 품질 요인은, 상기 검색 질의가 상기 복수 개의 웹페이지의 각각에 포함된 정보와 얼마나 근접하게 부합(match)되는지에 관한 스코어(score)에 기초하는, 방법.
제1항에 있어서,

상기 품질 요인은, 상기 복수 개의 웹페이지의 각각을 통해 구매한 아이템(item)에 기초하는, 방법.
제1항에 있어서,

상기 품질 요인은, 상기 복수 개의 웹페이지에 대한 사용자의 우선하는 행동(user's prior behavior)에 기초하는, 방법.
제1항에 있어서,

상기 복수 개의 링크를 제공하는 단계는, 상기 복수 개의 링크의 각각을 갖는 텍스트를 포함하는 단계를 포함하며,

상기 텍스트는, 각각의 상기 링크에 대응하는 웹페이지에 위치한 텍스트를 포함하는, 방법.
제1항에 있어서,

상기 복수 개의 링크를 제공하는 단계는, 상기 복수 개의 링크의 각각을 갖는 텍스트를 포함하는 단계를 포함하며,

상기 텍스트는, 하나 이상의 상기 검색 결과에 대응하는 웹페이지에 위치한 텍스트를 포함하는, 방법.
제1항에 있어서,

상기 복수 개의 웹페이지에 연관된 품질 요인(quality factor)에 기초하여 상기 검색 결과 중 하나 이상에 연관된 복수 개의 웹페이지를 식별하는 단계는, 상기 하나 이상의 식별 결과에 연관된 웹페이지 상의 링크를 식별하는 단계를 포함하는, 방법.
제1항에 있어서,

상기 검색 결과 및 상기 복수 개의 웹페이지에 연관된 복수 개의 링크를 사용자에게 제공하는 단계는, 사용자 인터페이스 화면상에 상기 복수 개의 링크를 제공하는 단계를 포함하며,

상기 복수 개의 링크는 상기 하나 이상의 검색 결과의 아래에 위치되는, 방 법.
제1항에 있어서,

복수 개의 상기 검색 결과의 각각을 가진 링크 그룹(a group of links)을 제공하는 단계를 더 포함하며,

상기 복수 개의 검색 결과의 각각에 대한 상기 링크 그룹은, 인기도 판정(popularity determination)에 기초하여 식별되는, 방법.
제1항에 있어서,

상기 복수 개의 링크는, 상기 하나 이상의 검색 결과에 연관된 상기 웹페이지를 통해 액세스가능한 웹페이지에 대응하는, 방법.
제1항에 있어서,

웹사이트에 연관된 엔티티(entity)로부터 정보를 수신하는 단계를 더 포함하며,

상기 정보는, 상기 웹사이트에 연관된 복수 개의 제1 링크를 식별하는 정보인, 방법.
제17항에 있어서,

상기 웹사이트를 식별하는 검색 결과가 생성되면, 상기 복수 개의 제1 링크 를 제공하는 단계를 더 포함하는, 방법.
제18항에 있어서,

상기 웹사이트에 연관된 상기 엔티티로부터, 상기 복수 개의 제1 링크에 연관된 순서(order)를 수신하는 단계를 더 포함하며,

상기 복수 개의 제1 링크는, 상기 웹사이트를 식별하는 검색 결과가 생성될 때, 상기 순서대로 표시되는, 방법.
사용자로부터 검색 질의(search query)를 수신하는 수단;

검색 결과를 생성하는 수단; 및

상기 검색 결과를 상기 사용자에게 제공하는 수단

을 포함하며,

상기 검색 결과 중 제1 검색 결과는, 복수 개의 링크에 연관된 품질 요인에 기초하여 식별된 상기 복수 개의 링크를 포함하며,

상기 복수 개의 링크는 동일 웹사이트상의 웹페이지에 대응하는, 시스템.
제20항에 있어서,

상기 복수 개의 링크에 연관된 웹페이지가 액세스되면, 정보를 수신하기 위한 수단을 더 포함하는, 시스템.
제21항에 있어서,

상기 수신된 정보에 기초하여 상기 복수 개의 링크에 순서를 할당하기 위한 수단; 및

상기 할당된 순서에 기초하여 상기 복수 개의 링크를 제시(present)하기 위한 수단

을 포함하는 시스템.
제20항에 있어서,

상기 복수 개의 링크에 대응하는 웹페이지에 연관된 다수의 액세스 중 하나 이상, 상기 복수 개의 링크 중 하나에 대응하는 웹페이지를 지정(point)하는 링크를 가진 웹페이지의 수, 상기 검색 질의가 상기 복수 개의 링크의 각각에 대응하는 웹페이지 상의 정보와 얼마나 근접하게 부합되는지, 또는 상기 복수 개의 링크의 각각에 대응하는 웹페이지의 액세스에 연관된 사용자의 이력(history)에 기초하여, 상기 복수 개의 링크의 순위를 설정(rank)하기 위한 수단을 더 포함하는 시스템.
하나 이상의 프로세서에 의해 실행가능한 명령을 저장하는, 컴퓨터로 판독가능한 매체에 있어서,

상기 프로세서에 의해 수행되는 방법은,

사용자로부터 검색 질의를 수신하는 단계;

상기 검색 질의에 기초하여 제1 검색 결과를 생성하는 단계;

상기 제1 검색 결과 중 하나 이상의 검색 결과에 연관된 복수 개의 링크를 식별하는 단계;

제2 검색 결과를 사용자에게 전달하는 단계

를 포함하며,

상기 복수 개의 링크를 식별하는 단계는 상기 복수 개의 링크에 연관된 하나 이상의 요인(factor)에 기초하여 식별을 행하며,

상기 제2 검색 결과는, 상기 제1 검색 결과와, 상기 제1 검색 결과 중 하나 이상의 검색 결과에 연관된 복수 개의 링크를 포함하고,

상기 복수 개의 링크는 동일 웹사이트에 있는 웹페이지에 대응하는,

컴퓨터로 판독가능한 매체.
제24항에 있어서,

상기 하나 이상의 요인은, 상기 복수 개의 링크에 대응하는 웹페이지에 연관된 품질 요인을 포함하는, 컴퓨터로 판독가능한 매체.
제24항에 있어서,

상기 복수 개의 링크를 식별하는 단계는, 상기 하나 이상의 요인에 기초하여 상기 복수 개의 링크에 연관된 순서를 결정하는 단계를 포함하는, 컴퓨터로 판독가능한 매체.
제26항에 있어서,

상기 제2 검색 결과를 사용자에게 전달하는 단계는, 상기 복수 개의 링크를, 결정된 상기 순서대로 상기 사용자에게 표시하는 단계를 포함하는, 컴퓨터로 판독가능한 매체.
복수 개의 링크를 기억하는 메모리; 및

검색 엔진

을 포함하며,

상기 검색 엔진이,

검색 질의를 사용자로부터 수신하고,

상기 검색 질의에 기초하여 검색 결과를 생성하며,

상기 검색 결과 중 제1 검색 결과에 연관된 제1 링크 그룹을 식별하기 위해 상기 메모리에 액세스하고, 및

상기 검색 결과와 상기 제1 링크 그룹을 사용자에게 제공하며,

상기 제1 링크 그룹은 동일 웹사이트에 연관되어 있는, 시스템.
제28항에 있어서,

상기 검색 엔진은, 상기 제1 링크 그룹의 각각에 연관된 정보에 기초하여 상기 제1 링크 그룹에 대한 순서를 설정하는, 시스템.
제29항에 있어서,

상기 제1 링크 그룹에 대한 순서를 설정할 때에, 상기 검색 엔진은, 상기 사용자가 상기 링크의 각각에 대응하는 웹페이지를 액세스할 것인지 여부에 대한 추정(estimation)에 기초하여 상기 제1 링크 그룹에 대한 순서를 설정하는, 시스템.
제28항에 있어서,

상기 검색 결과와 상기 제1 링크 그룹은 상기 사용자에게 디스플레이 화면을 통해 제공되며, 상기 제1 링크 그룹은, 상기 링크 중 높은 품질을 가진 링크가 상기 링크 중 상기 높은 품질을 가진 링크보다 더 낮은 품질을 가진 링크의 앞에 열거(list)되는 순서로 디스플레이되는, 시스템.
사용자의 질의에 응답하여 복수 개의 검색 결과를 생성하는 단계; 및

상기 복수 개의 검색 결과를 사용자에게 제공하는 단계

를 포함하며,

상기 복수 개의 검색 결과 중 하나 이상의 검색 결과는 링크의 그룹(a group of links)을 포함하고,

상기 링크의 그룹은, 상기 링크의 그룹과 연관된 하나 이상의 요인에 기초한 순서로 정렬(sort)되어 있는, 방법.
제32항에 있어서,

상기 검색 결과를 제공하는 단계는, 상기 링크의 그룹을, 정렬된 순서로 표시하는 단계를 포함하는, 방법.