KR20060080125A

KR20060080125A - 사용자 토픽 관심 정보를 이용하여 하나 이상의 토픽들을갖는 다큐먼트로 광고를 렌더링하는 방법 및 장치

Info

Publication number: KR20060080125A
Application number: KR1020057025453A
Authority: KR
Inventors: 크리쉬나 바라트
Original assignee: 구글 잉크.
Priority date: 2003-06-30
Filing date: 2004-06-30
Publication date: 2006-07-07
Also published as: JP5340536B2; US20120072291A1; JP2010079911A; WO2005006283A3; JP2007524916A; CA2530493A1; JP5539427B2; JP5199213B2; BRPI0412184A; US20080097833A1; JP2012164323A; AU2004256799A1; US7346606B2; WO2005006283A2; EP1644847A4; AU2004256799B2; KR100857046B1; US8296285B2; EP1644847A2; US20040267723A1

Abstract

사용자 토픽 관심에 대한 불명료함이 해소되어 유용한 토픽-관련 광고가 제시될 수 있다. 그러한 불명료함은, 사용자 행동을 모니터링하고, 모니터링된 동작에 기초하여 사용자 토픽 관심(예를 들면, 복수의 상이한 후보 토픽들로부터)을 결정하며, 상기 결정된 사용자 토픽 관심에 관련된 광고를 서비스함으로써 해소될 수 있다.

사용자 토픽 관심, 토픽-관련 광고, 모니터링, 후보 토픽, 광고

Description

사용자 토픽 관심 정보를 이용하여 하나 이상의 토픽들을 갖는 다큐먼트로 광고를 렌더링하는 방법 및 장치{RENDERING ADVERTISEMENTS WITH DOCUMENTS HAVING ONE OR MORE TOPICS USING USER TOPIC INTEREST INFORMATION}

본 발명은 광고에 관한 것이다. 특히, 본 발명은 표적 광고 서비스 및 렌더링에 관한 것이다.

텔레비전, 라디오, 신문 및 잡지와 같은 종래의 매체를 사용한 광고는 잘 알려져 있다. 불행하게도, 인구 통계적인 연구를 수행하고 여러 매체 수단의 일반적인 독자에 대해 전적으로 합리적인 추정을 했을 때에도, 광고주들은 그 광고 예산의 상당액이 낭비될 뿐임을 알고 있다. 더욱이, 그러한 낭비를 식별하고 제거하는 것은 매우 어려운 일이다.

최근에, 더 많은 양방향 매체상에서의 광고가 대중화되었다. 예를 들어, 인터넷을 사용하는 인구의 수가 폭발적으로 늘어남에 따라서, 광고주들은 인터넷상에서 제공되는 매체 및 서비스를 잠재적으로 유용한 광고 수단으로 인식하기에 이르렀다.

광고주들은 그러한 광고의 가치를 극대화하기 위한 하나의 시도에서 여러 전략을 개발하게 되었다. 한가지 전략에서, 광고주들은 많은 청취자에게 도달하는 통로로서 양방향 매체 또는 서비스(일반적으로 본 명세서에서는 "웹 사이트(Websites)"라고 부른다)를 제공하기 위한 대중적인 존재 또는 수단을 사용한다. 이러한 첫번째 방법을 사용하여, 광고주는 예를 들면 뉴욕 타임즈 홈 페이지의 홈 페이지, 또는 USA 투데이 웹사이트에 광고를 개재할 수 있다. 또 다른 전략으로서, 광고주는 더 좁은 틈새 시청자에게 그 광고를 맞추고자 시도할 수 있는데, 이와같이 하여 시청자에 의한 긍정적인 반응의 가능성을 높이게 된다. 예를 들어, 코스타리카 레이포레스트의 에이전시 프로모팅 투어리즘은 야후 웹 사이트의 화경친화 관광-여행 서브디렉토리상에 광고를 개재할 수 있다. 광고주는 수작업으로 그러한 표적설정(targeting)을 일반적으로 결정할 수 있다.

그러한 전략에 관계없이, 웹 사이트 기반 광고(또한 "웹 광고들(Web ads)"이라고도 함)는 전형적으로 "배너 광고들(banner ads)", 즉, 그래픽 콘텐츠를 포함하는 사각형 박스의 형태로 그 광고 청취자에게 제시된다. 다수의 광고 청취자(일반론을 무시하지 않고 본 명세서에서는 "뷰어(viewer)" 또는 "사용자(user)"라고 함)가 이들 배너 광고중 하나를 클릭하여 선택할 때, 내재되어 있는 하이퍼텍스트 링크들이 뷰어를 광고주의 웹 사이트에 안내하는 것이 보통이다. 이처럼 뷰어가 광고를 선택하는 처리를 일반적으로 클릭 "쓰루(click-through)"라고 한다("클릭-쓰루"는 임의의 사용자 선택을 커버하도록 의도된다). 클릭-쓰루의 수 대 광고의 임프레션(impression)들의 수의 비율을 일반적으로 광고의 "클릭-쓰루 율(Click-through rate)"이라고 한다.

사용자가 이전에 사용된 광고와 관련된 처리를 완성할 때 "변환 (conversion)"이 발생한다고 일컬어진다. 하나의 변환을 구성하는 것은 경우에 따라서 달라질 수 있으며 다양한 방법으로 결정될 수 있다. 예를 들어, 사용자가 하나의 광고상에 클릭할 때 변환이 발생되는 경우로서, 광고주의 웹 페이지라고 하며, 그 웹 페이지를 떠나기 전에 그곳에서 구매를 완성하게 된다. 그 대안으로, 변환은 사용자에게 보여지는 광고로서 정의되며, 미리 결정된 시간내에 (예를 들어, 7일) 광고주의 웹 페이지에서 구매가 이루어진다. 또 다른 대안으로서, 변환은 광고주에 의해서 정의될 수 있는데, 예를 들어, 백지를 다운로딩하고, 적어도 주어진 깊이의 웹사이트를 항해하고, 적어도 특정 수의 웹 페이지를 보여주고, 웹사이트 또는 웹 페이지상의 적어도 특정 량의 시간을 소비하는 등의 임의의 측정가능한/관측가능한 사용자 동작이 될 수 있다. 때때로, 사용자 동작들이 완성된 구매를 나타내지 않으면, 이들은 판매 리드를 표시할 수 있는데, 변환을 구성하는 사용자 동작들이 이것에 제한되지 않는다 할지라도 표시할 수 있다. 사실상, 변환을 구성하는 많은 다른 정의들이 가능할 수 있다. 광고의 임프레션의 수(즉, 광고가 표시되는 횟수)에 대한 변환 수의 비는 일반적으로 변환 율이라고 한다. 변환이 광고의 서비스 이래로 소정의 시간내에 발생할 수 있는 것으로 정의되면, 변환 율에 대한 가능성있는 한가지 정의는 과거에 소정의 시간보다 더 서비스된 광고만을 고려하는 것이 될 수 있다.

웹 사이트 기반 광고의 초기의 가능성에도 불구하고, 기존의 방법들과 관련된 여러 문제점이 남게 된다. 광고주들이 많은 청취자에게 이를 수 있지만, 이들은 자신들의 광고 투자에 대한 응답에 불만인 때가 자주 있다.

유사하게, 광고가 제시되는 웹 사이트의 호스트들("웹 사이트 호스트들(Website hosts)" 또는 "광고 소비자들(ad consumers)")은 그들의 사용자들의 경험을 손상시키지 않고도 광고 수입을 극대화하는 도전에 직면하게 된다. 일부 웹 사이트 호스트들은 사용자들의 기호에 광고 수입을 놓기로 선택하였다. 그러한 웹 사이트중 하나는 "Overture.com"으로서, 이는 사용자 질의에 응답하여 "검색 결과들(search results)"로서 가장하는 소위 "검색 엔진(search engine)" 서비스 리터닝 광고를 가지고 있다. Overture.com 웹 사이트는 광고주들로 하여금 알려진 검색 결과들의 리스트상의 상위의 웹 사이트(또는 표적 웹 사이트)에 대해 광고를 배치하도록 허용한다. 사용자가 광고에 클릭할 때에만 광고주가 지불하는(즉, 클릭당 비용발생(cost-per-click)) 그러한 방식들이 수행되면, 광고주는 그들의 광고를 효과적으로 표적으로 정하는데 인센티브가 결여된다. 왜냐하면 열악하게 표적이 설정된 광고는 클릭하지 않게 되며 따라서 지불되지 않기 때문이다. 결국, 클릭당 높은 비용지불 광고가 근방에 또는 최상부에 나타나지만, 뷰어들이 그것들은 클릭하지 않으므로 광고 공개자에 대해 실제의 수입으로 변환할 필요는 없다. 더욱이, 뷰어들이 클릭하는 광고는 리드트의 더 아래에 있거나, 리스트에 전혀 없어서, 광고의 적합성이 절충된다.

예를 들어, 구글과 같은 검색 엔진은 광고주들이 그들의 광고를 표적 설정하도록하여 그것들이 검색 결과 페이지로 되며 그것들은 검색 결과 페이지를 유발하는 질의에 연관되게 될 것이다. 검색 결과 페이지들이 광고주들에게 그들의 광고를 더 받아들여질만한 청취자를 표적 설정할 더 많은 기회를 준다 할지라도, 일부 질의들은 대체할 해석을 가질 수 있다. 예를 들어, "재규어(jaguar)"라는 질의 용어는 그 이름의 자동차를 일컬을 수 있으며 그 이름의 동물을 일컬을 수 있으며, 그 이름의 NFL 축구 팀을 일컷는 등이 될 수 있다. 사용자가 동물에 관심이 있으면, 사용자는 자동차나 NFL 축구 팀에 관련된 검색 결과들에 관심이 없을 수 있다. 유사하게, 사용자는 "재규어"라는 키워드에 표적 설정되었지만, 자동차나 NFL 축구 팀에 관련된, 광고에 관심이 없을 수 있다. 그러므로, 그것은 전술된 것과 것과 같은, 불명료한 것들을 해소하는데 유용할 수 있어서, 제시된 광고가 사용자에게 더욱 관심이 있게 될 것이다.

다른 표적 설정된 광고 시스템으로서, 이-메일 정보 기반 광고를 표적 설정한 시스템(2003년 6월 2일자 출원된, Jeffrey A. Dean, Georges R. Harik 및 Paul Bucheit의 미합중국 특허출원 제10/452,830호(본원에 참조됨), 명칭 "이메일과 연관된 정보를 사용한 광고 서비스(SERVING ADVERTISEMENTS USING INFORMATION ASSOCIATED WITH E-MAIL)", 또는, 콘텐츠에 기초한 광고에 표적 설정한 시스템(2003년 2월 26일자 출원된 Darrell Anderson, Paul Bucheit, Alex Carobus, Claire Cui, Jeffrey A.Dean, Georges R. Harik, Deepak Jindal 및 Narayanan Shivakumar의 미합중국 특허출원 제10/375,900호(본원에 참조됨), 명칭 "콘텐트에 기초한 광고 서비스(SERVING ADVERTISEMENTS BASED ON CONTENT)"이 유사한 도전 과제를 가질 수 있다. 즉, 광고 시스템들은 일반적으로 사용자 요청 정보에 관련되며, 특히 현재 사용자 관심에 관련된 광고를 제시하고자 한다.

광고가 다큐먼트와 연관되어 나타나면(예를 들어 웹 페이지), 광고는 다큐먼 트의 콘텐트에 의해서 제안된 토픽 또는 토픽들에 기초하여 표적 설정되는 것이 바람직하다. 그러나, 때로는, 다큐먼트 콘텐츠가 다른 토픽들을 제안할 수 있다. 결국, 광고 표적 설정은 차선의 최적이 될 수 있는데 왜냐하면 응용가능한 토픽들중 어느것에 사용자가 현재 관심이 있는지가 명확하지 않기 때문이다. 일반적으로, 다큐먼트가 여러 토픽들에 관련된 콘텐츠를 갖으면, 토픽들중 어느것에 사용자가 현재 가장 관심이 있는지가 불명확할 수 있다. 결국, 토픽-관련 광고가 표시되게 되면, 다수의 후보 토픽 관련 광고들중 어느 것이 사용자에게 가장 유용한지가 불명확하게 된다. 그러므로, 다큐먼트가 여러 토픽들을 갖으면, 여러 토픽들중 어느것에 사용자가 현재 가장 관심이 있는지를 결정하는데 유용하여 제시된 토픽 관련 광고가 사용자에게 더 관심사가 될 것 같다.

본 발명은 사용자 토픽 관심에 대한 불명료함을 해소하는데 도움이 되어 유용한 토픽 관련 광고가 제시될 수 있다. 본 발명은 사용자 행동을 추적하므로 그와 같이 하여, 모니터링된 동작에 기초하여 사용자 토픽 관심을 결정하며(예를 들면, 다수의 상이한 후보 토픽들로부터), 결정된 사용자 토픽 관심에 관련된 광고를 서비스한다.

도 1은 광고 시스템과 상호작용할 수 있는 당사자들 또는 엔티티들을 도시하는 고-레벨도.

도 2는 광고주가 검색 엔진, 콘텐츠 서버들에 의해서 서비스되는 다큐먼트 들, 및/또는 이-메일에 의해서 발생된 검색 결과 페이지들에서 그들의 광고를 표적 설정할 수 있는 환경을 도시하는 도면.

도 3은 본 발명과 일치하는 방식으로 사용 및 연관될 수 있는 정보를 도시하는 도면.

도 4는 본 발명과 일치하는 방식으로 수행될 수 있는 동작, 및 다큐먼트 영역을 생성하기 위해 생성, 사용 및/또는 저장될 수 있는 정보, 및/또는 연관을 광고하기 위한 토픽의 버블도.

도 5는 본 발명과 일치하는 방식으로 수행될 수 있는 최적의 동작, 및 생성, 사용 및/또는 저장될 수 있는 정보의 버블도.

도 6 내지 도 10은 본 발명과 일치하는 방식으로 생성 및/또는 사용될 수 있는 예시된 데이터 구조를 도시한 도면.

도 11은 본 발명과 일치하는 방식으로 다큐먼트 영역 및/또는 하나 이상의 광고를 갖는 토픽들을 연관시키기 위해 사용될 수 있는 예시된 방법의 흐름도.

도 12는 본 발명과 일치하는 방식으로 최적화된 클라이언트 측 광고 변환을 수행하기 위해 사용될 수 있는 예시된 방법의 흐름도.

도 13은 사용될 수 있는 여러 동작들 중 적어도 일부를 수행하고 본 발명과 일치하는 방식으로 사용 및/또는 생성될 수 있는 정보의 적어도 일부를 저장하는데 사용될 수 있는 장치의 고-레벨 블록도.

도 14 내지 도 17은 본 발명의 예시된 실시예들의 동작에 대한 예를 도시하는 도면.

본 발명은 사용자 토픽 관심에 대해 불명료한 점들을 해결하기 위한 신규의 방법, 장치, 메시지 포맷 및/또는 데이터 구조를 포함할 수 있어서 유용한 토픽-관련 광고가 제시될 수 있다. 다음 설명은 당업자가 본 발명을 이용할 수 있도록 제시되며, 특정 응용들 및 그 요건들의 내용에 제공된다. 당업자라면 개시된 실시예들에 대한 여러 변형들이 명백하며, 이하 설명되는 일반적인 원리들이 다른 실싱예들 및 응용들에 적용될 수도 있다. 따라서, 본 발명은 예시된 실시예에 한정되지 않으며 발명자들은 그들의 발명을 설명된 임의의 특허가능한 주제로서 여긴다.

이하에서, 본 발명이 동작할 수 있는 환경들은 §4.1에서 설명된다. 이어서, 본 발명에 대한 예시된 실시예들은 §4.2에서 동작할 수 있다. 동작들의 예들은 §4.3에 제공된다. 마지막으로, 본 발명에 대한 일부 결론이 §4.4에 설명된다.

§4.1 본 발명이 동작할 수 있는 환경들

§4.1.1 예시적인 광고 환경

도 1은 광고 환경의 고레벨 도면이다. 환경은 엔트리, 유지 및 전달 시스템(단순히 서버로 부름)(120)을 포함한다. 광고주들(110)은 직접 또는 간접적으로 시스템(120)에서 광고 정보를 입력, 유지 및 추적한다. 광고들은 소위 배너 광고들, 텍스트만으로 된 광고들, 영상 광고들, 오디오 광고들, 비디오 광고들, 그러한 성분들 중 임의의 다수들 중 하나를 결합한 광고 등과 같은 그래픽 광고의 형태가 될 수 있다. 광고들은 또한 링크, 및/또는 머신 실행가능한 명령들과 같은 내장된 정보를 포함할 수 있다. 광고 소비자들(130)은 광고에 대한 요청을 제출하여 그들의 요청 서식에 대한 응답으로 광고를 수취하고, 사용 정보를 시스템(120)에 제공한다. 광고 소비자(130) 이외의 엔티티가 광고에 대한 요청을 개시할 수도 있다. 도시되지는 않았지만, 다른 엔티티들이 시스템(120)에 사용 정보(예를 들면, 광고에 관련된 변환 또는 클릭-쓰루가 발생되었는지에 관계없이)를 제공할 수도 있다. 이러한 사용 정보는 서비스된 광고에 관련된 측정된 또는 관측된 사용자 동작을 포함할 수도 있다.

광고 서버(120)는 종래 기술에서 언급된, 미합중국 특허 출원 제10/375,900호의 도 2에 기술된 것과 유사할 수 있다. 광고 프로그램은 계정, 전략, 작품, 표적 설정 등에 관한 정보를 포함할 수도 있다. "계정(account)"이라는 용어는 주어진 광고주에 대한 정보(예를 들어, 고유의 이-메일 주소, 패스워드, 과금 정보, 등)에 관한 것이다. "전략(campaign)" 또는 "광고 전략(ad campaign)"은 하나 이상의 광고의 하나 이상의 그룹을 일컷는 것이며, 시작 날짜, 끝 날짜, 예산 정보, 지리-표적 설정 정보, 조합 정보, 등을 포함할 수도 있다. 예를 들어, 혼다는 그 자동차 라인에 대한 하나의 광고 전략과, 그 오토바이 라인에 대한 별도의 광고 전략을 가질 수 있다. 그 자동차 라인에 대한 전략은 각각 하나 이상의 광고를 포함하는 하나 이상의 광고 그룹들을 갖는다. 각 광고 그룹은 표적 설정 정보(예를 들면, 키 워드의 세트, 하나 이상의 토픽들의 세트 등), 및 가격 정보(예를 들면, 최대 비용(클릭-쓰루에 대한 비용, 변환에 대한 비용 등))을 포함할 수 있다. 대안으로서, 또는 부가하여, 각각의 광고 그룹은 평균 비용(예를 들면, 클릭-쓰루 당 평균 비용, 변환 당 평균 비용, 등)을 포함할 수 있다. 그러므로, 단일 최대 비용 및/또는 단일 평균 비용은 하나 이상의 키워드 및/또는 토픽들과 연관될 수 있다. 전술된 바와 같이, 각각의 광고 그룹은 하나 이상의 광고 또는 "작품(creatives)"(즉, 궁국적으로는 최종 사용자라고 부르는 광고 콘텐측)을 가질 수 있다. 각각의 광고는 또한 URL(예를 들면, 광고주의 홈 페이지와 같은 랜딩 웹 페이지, 또는 특정 제품 또는 서버에 연관된 웹 페이지)에 대한 링크를 포함할 수 있다. 당연히, 광고 정보는 다소간의 정보를 포함할 수 있으며, 다수의 상이한 방법들로 조직될 수 있다.

도 2는 본 발명이 사용될 수 있는 환경(200)을 도시한다. 사용자 장치("클라이언트(client)" 또는 "클라이언트 장치(client device)"라고도 함)(200)는 브라우저 설비(마이크로소프트의 익스플롤러 브라우저 도는 AOL/Time Warner의 네비게이터 브라우저와 같은), 이-메일 설비(예를 들면, 마이크로소프트의 아웃룩) 등을 포함할 수 있다. 검색 엔진(220)은 사용자 장치(250)가 다큐먼트(예를 들면, 웹 페이지)의 수집을 검색하도록 할 수 있다. 콘텐츠 서버(210)는 사용자 장치(250)가 다큐먼트를 엑세스하도록 한다. 이-메일 서버(예를 들면, 마이크로소프트 네트워크의 핫메일, 야후 메일 등)(240)는 이-메일 기능을 사용자 장치(250)에 제공하는데 사용될 수 있다. 광고 서버(210)는 사용자 장치(250)로 광고를 서비스하는데 사용될 수 있다. 광고는 검색 엔진(220)에 의해서 제공되는 검색 결과, 콘텐츠 서버(230)에 의해서 제공되는 콘텐츠, 및/또는 이-메일 서버(240) 및/또는 사용자 장치 이-메일 설비에 의해서 지원되는 이-메일과 연관하여 서비스될 수 있다.

따라서, 광고 소비자(130)의 일예는 다큐먼트(예를 들면, 논문, 논쟁거리, 음악, 비디오, 그래픽, 검색 결과, 웹 페이지 리스팅 등)에 대한 요청을 수신하며, 요청에 응답하여 요청된 다큐먼트를 검색하거나 또는 다른 서비스를 검색하는 일반 콘텐츠 서버(230)이다. 콘텐츠 서버는 광고에 대한 요청을 광고 서버(120/210)로 제출할 수 있다. 그러한 광고 요청은 원하는 다수의 광고를 포함할 수 있다. 광고 요청은 또한 다큐먼트 요청 정보를 포함할 수 있다. 이러한 정보는 다큐먼트 자체(예를 들면, 페이지), 다큐먼트 또는 다큐먼트 요청의 콘텐츠(예를 들면, 예술, 사업, 컴퓨터, 예술-영화, 예술-음악 등)에 대응하는 카테고리 또는 토픽, 다큐먼트 요청의 일부 또는 전부, 콘텐츠 수명, 콘텐츠 유형(예를 들면, 텍스트, 그래픽, 비디오, 오디오, 혼합 매체 등), 지리적인 위치 정보, 다큐먼트 정보 등을 포함할 수 있다.

콘텐츠 서버(230)는 요청된 다큐먼트를 광고 서버(120/210)에 의해서 제공되는 하나 이상의 광고와 결합시킬 수 있다. 다큐먼트 콘텐츠 및 광고(들)을 포함하는 이러한 결합된 정보는, 사용자에게 제시하기 위해, 다큐먼트를 요청한 최종 사용자 장치(250)로 전달된다. 최종적으로, 콘텐츠 서버(230)는 광고 및 광고가 광고 서버(120/210)에 다시 돌아가게 되는 방법, 시간 및/또는 장소(예를 들면, 위치, 클릭-쓰루 여부, 임프레션 시간, 임프레션 날짜, 크기, 변환 여부 등)에 대한 정보를 전송할 수 있다. 대안으로, 또는 부가해서, 그러한 정보는 일부 다른 수단에 의해서 광고 서버(120/210)로 다시 제공될 수 있다.

광고 소비자(130)의 또다른 예는 검색 엔진(220)이다. 검색 엔진(220)은 검 색 결과에 대한 질의들을 수신할 수 있다. 응답하여, 검색 엔진은 관련된 검색 결과(예를 들면, 웹 페이지의 인덱스로부터)를 검색할 수 있다. 한가지 예시적인 검색 엔진은 오스트레일리아, 브리스베인의 제7차 국제 월드 와이드 웹 회의, S. Brin 및 L. Page의 논문 "큰 스케일의 하이퍼텍스트 검색 엔진의 어내터미(The Anatomy of Large-Scale Hypertextual Search Engine)" 및 미합중국 특허 제6,285,999호(양자 모두 본원에 참조되어 있음)에 기술되어 있다. 그러한 검색 결과는, 예를 들면, 웹 페이지 타이들의 리스트, 그러한 웹 페이지로부터 추출된 텍스트의 짜투리, 및 그러한 웹 페이지에 대한 하아퍼텍스트 링크를 포함할 수 있으며, 소정 수의(예를 들어, 열개) 검색 결과로 그룹될 수 있다.

검색 엔진(220)은 광고에 대한 요청을 광고 서버(120/210)에 제출할 수 있다. 이 요청은 원하는 다수의 광고를 포함할 수 있다. 이러한 수는 검색 결과, 검색 결과에 의해서 점유된 스크린 또는 페이지 공간의 량, 광고의 크기 및 형상 등에 의존한다. 일 실시예에서, 소정의 광고의 수는 일 내지 십이며, 바람직하게는 삼 내지 오이다. 광고에 대한 요청은 또한 질의(입력 또는 분류된 것으로서), 질의(지리위치 정보, 질의가 정보 관련 사이트 및 그러한 관련 사이트의 식별자와 같은)에 기초한 정보, 및/또는 검색 결과와 연관된 또는 검색 결과에 기초한 정보를 포함할 수 있다. 그러한 정보는 예를 들면, 검색 결과에 관련된 식별자들(예를 들면, 다큐먼트 식별자 또는 "docIDs"), 검색 결과에 관련된 스코어들(예를 들면, 질의 및 다큐먼트에 대응하는 특성 벡터의 도트 적과 같은 정보 검색("IR"), 페이지 랭크 스코어, 및/또는 IR 스코어 및 페이지 랭크 스코어의 조합), 식별되니 다 큐먼트로부터 추출된 텍스트의 짜투리(예를 들면, 웹 페이지), 식별된 다큐먼트의 전체 텍스트, 식별된 다큐먼트의 토픽들, 식별된 다큐먼트의 특성 벡터들, 등을 포함할 수 있다.

검색 엔진(220)은 검색 결과를 광고 서버(120/210)에 의해서 제공된 하나 이상의 광고와 결합시킬 수 있다. 검색 결과와 광고(들)을 포함하는 이러한 결합된 정보는, 사용자에게 제시하기 위해, 검색을 제출한 사용자에게 전달된다. 바람직하게는, 검색 결과는 광고와는 다른 것으로서 유지되어, 비용이 지불된 광고와 중립으로 추정되는 검색 결과 사이에서 사용자가 혼란을 느끼지 않게 된다.

최종적으로, 검색 엔진(220)은 광고에 대해 그리고 광고가 광고 서버(120/210)으로 돌아가는 때, 장소 및/또는 방법에 대한 정보를 제출할 수 있다. 대안으로서, 또는 부가하여, 그러한 정보는 일부 다른 수단에 의해서 광고 서버(120/210)로 다시 제공될 수 있다.

미합중국 특허 출원 제10/375,900호(전술된 관련 기술에 소개됨)에 논의된 바와 같이, 콘텐츠 서버에 의해서 서비스된 다큐먼트에 표적 설정된 광고 역시 서비스될 수 있다.

최종적으로, 이-메일 서버(240)는 일반적으로, 서비스된 다큐먼트가 간단히 이-메일인 콘텐츠로서 생각될 수 있다. 더욱이, 이-메일 응용들(예를 들어 마이크로소프트 아웃룩)은 이-메일을 송신 및 수신하는데 사용될 수 있다. 그러므로, 이-메일 서버(240) 도는 응용은 광고 소비자(130)로서 생각될 수 도 있다. 따라서, 이-메일은 다큐먼트로서 생각될 수도 있으며, 표적 설정된 광고는 그러한 다큐먼트 와 연관하여서비스될 수도 있다. 예를 들어, 하나 이상의 광고가 이-메일에서 서비스되거나, 이-메일하에서 서비스되거나, 이-메일과 연관하여 서비스될 수 있다.

§4.1.2 정의

도 1 및 2를 참조하여 전술된 예시된 시스템들 또는 임의의 다른 시스템에서 사용된 것과 같은 온라인 광고는 여러 고유의 특징들을 가질 수 있다. 그러한 특징들은 응용 및/또는 광고주에 의해서 규정될 수 있다. 이러한 특징들은 이하 "광고 특징(ad features)"이라고 한다. 예를 들어, 텍스트 광고의 경우에, 광고 특징들은 타이틀 라인, 광고 텍스트, 및 내장된 링크를 포함할 수 있다. 영상 광고의 경우에는, 광고 특징들은 영상, 실행가능한 코드, 및 내장된 링크를 포함할 수 있다. 온라인 광고의 유형에 의존하여, 광고 특징들은 다음 중 하나 이상을 포함한다. 즉, 텍스트, 오디오 파일, 비디오 파일, 영상 파일, 실행가능한 코드, 내장된 정보 등이다.

온라인 광고가 서비스될 때, 하나 이상의 파라미터들이 광고가 서비스되는 방법, 때 및/또는 장소를 기술하는데 사용될 수 있다. 이러한 파라미터들은 이하 "서비스 파라미터들(serving parameters)"로 불린다. 서비스 파라미터들은 예를 들어, 광고가 서비스된 페이지의 특징들(정보를 포함), 광고의 서비스와 연관된 검색 질의 또는 검색 결과, 사용자 특징(예를 들면, 그들의 지리적 위치, 사용자가 사용하는 언어, 사용된 브라우저 유형, 이전 페이지 뷰들, 이전 동작), 요청을 개시한 짜투리 사이트의 호스트(예를 들면, 아메리카 온라인, 구글, 야후), 서비스된 페이지상의 광고의 절대 위치, 서비스되는 다른 광고에 관련된 광고, 광고의 절대 크기, 다른 광고에 대한 광고의 크기, 광고의 색상, 다수의 서비스되는 다른 광고, 서비스되는 다른 광고의 유형들, 서비스되는 날짜, 서비스되는 주간, 서비스되는 년도, 등에서 하나 이상을 포함할 수 있다. 당연히, 본 발명에서 사용될 수 있는 다른 서비스 파라미터들이 존재한다.

서비스 파라미터들이 광고 특징들에 대해 본질적인 것일지라도, 이들은 서비스 조건들 또는 제한들로서 연관될 수 있다. 서비스 조건들 또는 제한들로서 사용될 때, 그러한 서비스 파라미터들은 "서비스 제한들(serving constraints)" (또는 "타겟팅 기준(targeting criteria)")이라고 간단히 일컬어진다. 예를 들어, 일부 시스템에서, 광고주는, 주중에 서비스되어야만 하고, 어떤 위치 이상이어야 하고, 어떤 장소에서 사용되어야만 하는 등을 규정함으로써 그 광고의 서비스를 표적 설정할 수도 있다. 또 다른 예로서, 일부 시스템들에서, 광고주는, 전술된 바와 같이, 본 발명이 광고주로 하여금 타게팅 키워드를 입력시킬 필요가 없게 할지라도 페이지 또는 검색 질의가 어떤 키워드 또는 구를 포함할 때에만 광고가 서비스되게 됨을 규정할 수 있다. 또 다른 예에서, 일부 시스템에서는, 광고주는, 서비스되는 다큐먼트가 토픽들 또는 개념들을 포함하거나, 또는 특정 클러스터 또는 클러스터들하에 또는 일부 다른 분류 또는 분류들 아래 떨어지기만 하면 그 광고가 서비스되는 것으로 규정할 수 있다.

"광고 정보(ad information)"는 광고 특징들의 임의의 조합, 광고 서비스 제한, 광고 특징들 또는 광고 서비스 제한으로부터 도출되는 정보("광고 도출 정보(as derived information)"라고 함), 및/또는 광고와 관련된 정보("광고 관련 정보 (ad related information)"라고 함)와 아울러서, 그러한 정보의 확장(예를 들면, 광고 관련 정보로부터 도출된 정보)를 포함할 수 있다.

"다큐먼트(document)"는 임의의 기계-판독 및 기계-저장 작업 제품을 포함하도록 넓게 해설된다. 다큐먼트는 파일, 파일들의 조합, 다른 파일들로 내장된 링크를 갖는 하나 이상의 파일, 등이 될 수 있으며, 이 파일들은 텍스트, 오디오, 영상, 비디오, 등과 같은 임의의 유형이 될 수 있다. 최종 사용자에게 만들어지는 다큐먼트의 부분들은 다큐먼트의 "콘텐츠(content)"로 생각될 수 있다. 다큐먼트는 콘텐츠(워드, 그림 등) 및 그 콘텐츠의 의미에 대한 일부 표시(예를 들면, 이-메일 필드 및 연관된 데이터, HTML 태그 및 연관된 데이터 등)를 포함하는 "구조적 데이터(structured data)"를 포함할 수 있다. 다큐먼트내의 광고 스팟들(ad spots)은 내장된 정보 또는 명령에 의해서 정의될 수 있다. 인터넷의 문맥에서, 공통 다큐먼트는 웹 페이지이다. 웹 페이지는 때로 콘텐츠를 포함하고 내장된 정보(메타 정보, 하이퍼링크 등과 같은) 및/또는 내장된 명령(자바스크립트 등과 같은)을 포함할 수 있다. 많은 경우에, 다큐먼트는 독특하며, 어드레스가능한 저장 장소를 갖으며 따라서 이러한 어드레스가능한 장소에 의해서 고유로 식별될 수 있다. 범용 자원 로케이터(URL)는 인터넷에서 정보를 엑세스하는데 사용되는 고유의 어드레이스이다.

"다큐먼트 정보"는 다큐먼트에 포함되는 임의의 정보, 다큐먼트에 포함되는 정보로부터 도출가능한 정보("다큐먼트 도출 정보"로서 일컬어짐), 및/또는 다큐먼트에 관련된 정보("다큐먼트 관련 정보"로 일컬어짐)와 아울러서, 그러한 정보의 확장(예를 들면, 관련된 정보로부터 도출된 정보)를 포함할 수 있다. 다큐먼트 도출된정보의 일례는 다큐먼트의 텍스트 콘텐츠에 기초한 분류이다. 다큐먼트 관련 정보의 예들은 일시적인 다큐먼트에 대한 링크를 갖는 다른 다큐먼트로부터의 다큐먼트 정보를 포함하는 것과 아울러서, 일시적인 다큐먼트가 링크하는 다른 다큐먼트로부터의 다큐먼트 정보를 포함한다.

다큐먼트로부터의 콘텐츠는 "콘텐츠 렌더링 응용 또는 장치(content rendering application or device)"상에서 렌더링될 수 있다. 콘텐츠 렌더링 응용의 예들은 인터넷 브라우저(예를 들면, 익스프롤러 또는 네스케이프), 매체 플레이어(예를 들면, MP3 플레이어, 리얼네트워크 스트리밍 오디오 파일 플레이어, 등), 뷰어(예를 들면, 아도베 아크로뱃 pdf 리더) 등을 포함한다.

"콘텐츠 소유자(content owner)"는 다큐먼트의 콘텐츠에서 일부 지적재산권을 갖는 개인 또는 엔티티이다. 콘텐츠 소유자는 콘텐츠의 저자가 될 수도 있다. 이에 더해서, 또는 대안으로, 콘텐츠 소유자는 콘텐츠를 재생할 권리, 콘텐츠의 파생물을 준비하기 위한 권리, 콘텐츠를 공개적으로 디스플레이 또는 수행하기 위한 권리, 및/또는 콘텐츠의 다른 규정된 권리를 가질 수 있다. 콘텐츠 서버가 서비스하는 다큐먼트의 콘텐츠애의 콘텐츠 소유자가 될 수 있다할지라도, 이는 필수적인 것은 아니다.

"사용자 정보"는 Steve Lawrence, Mehran Sahami 및 Amit Singhal가 발명자인 2003년 6월 2일자 출원된, 미합중국 특허 출원 제10/452,791호 명칭 "사용자 요청 정보 및 사용자 정보를 사용한 광고 서비스(SERVING ADVERTISEMENTS USING USER REQUEST INFORMATION AND USER INFORMATION)"에 기술된 바와 같은, 사용자 동작 정보 및/또는 사용자 프로파일 정보를 포함할 수 있다. 이 출원은 본원에 참조되어 있다.

"이-메일 정보"는 이-메일에 포함된 임의의 정보("내부 이-메일 정보"라고도 함), 이-메일에 포함된 정보로부터 도출되는 정보 및/또는 이-메일에 관련된 정보와 아울러서, 그러한 정보의 확장(예를 들면, 관련된 정보로부터 도출된 정보)를 포함할 수 있다. 이-메일 정보로부터 도출된 정보의 일례는 이-메일 주 라인으로부터 추출된 용어들로 이루어진 검색 질의에 응답하여 리턴된 검색 결과들로부터 도출되거나 아니면 추출된 정보이다. 이-메일 정보와 관련된 정보의 예들은 주어진 이-메일의 동일 발송자에 의해서 발송된 하나 이상의 다른 이-메일에 대한 이-메일 정보, 또는 이-메일 수신자에 대한 사용자 정보를 포함한다. 이-메일 정보로부터 도출된 또는 그에 관련되니 정보는 "외부 이-메일 정보"라고 할 수 있다.

본 발명의 여러 예시된 실시예들이 §4.2에 기술된다.

§4.2 예시된 실시예

도 3에 도시된 바와 같이, 본 발명은 두가지 특징에 대한 것으로서, 광고(들) 연관(310)에 대한 다큐먼트 영역(또는 토픽), 및 그러한 연관(310)을 이용한 토픽-관련 광고 최적화(320)에 관한 것이다. 첫번째 특징은 도 4 및 도 6을 참조하여 후술되며, 두번째 특징은 도 5 및 도 7을 참조하여 후술된다. 도 3을 참조하면, 하나 이상의 다큐먼트 영역 각각에 대해, 하나 이상의 토픽들이 결정된다. 하나 이상의 토픽들 각각에서, 세트를 이루는 하나 이상의 토픽-관련 광고가 결정된 다. 다큐먼트 영역들 사이의 이러한 연관들, 토픽들 및 광고(320)는 다큐먼트 콘텐츠가 비교적 정적이면 선정될 수 있다. 320으로 표시된 바와 같이, 사용자 장치(클라이언트)에서, 사용자 동작이 모니터링되며 다큐먼트 영역(따라서 토픽)내의 사용자 관심이 그러한 사용자 동작을이용하여 결정된다. 사용자 관심 및 토픽들 사이의 이러한 연관들은 실시간으로 결정될 수 있다. 토픽-관련 광고의 스코어들은 결정된 사용자 토픽 관심을 이용하여 조절될 수 있다.

이러한 설명에서 사용된 바와 같이, "다큐먼트 영역(document region)"이라는 용어는 한쌍의 다큐먼트로서 넓게 해설되어야 한다. 예를 들어, 다큐먼트 영역은 공간 부분(예를 들면, 박스, 컬럼, 영상 등), 웹 페이지의 섹션, 일시적인(예를 들면, 오디오 및/또는 비디오) 세그먼트, 링크 등을 포함할 수 있다. "토픽(topic)"이라는 용어는 개념, 주제, 또는 제목으로 넓게 해석되어야 한다. "사용자 동작(user behavior)"이라는 용어는 다큐먼트와의 임의의 관측가능한 또는 측정가능한 사용자 상호작용을 포함하는 것으로 한다. 사용자 동작의 예들에는 (a) 커서 위치설정, (b) 커서 체류 시간, (c) 다큐먼트 아이템(예를 들면, 링크, 제어 버튼 등) 선택, (d) 다큐먼트에 관련된 사용자의 눈 방향, (e) 사용자 얼굴 표정, (f) 사용자 표현, 및/또는 (g) 고속 사용자 입력 (예를 들면, 오디오 세그먼트의 용량 증가), 등을 포함한다. 사용자 동작은 토픽 관심 또는 무관심을 추론하는데 사용될 수 있다. 예를 들어, 하나의 동작이 즉시 반전되었으면, 무관심의 증거로서 해석된다. 예를 들어, 사용자가 하이퍼링크를 클릭하고, 웹 페이지를 방문하고 즉시 돌아왔다고 가정한다. 이러한 사용자 동작의 순서는 사용자가 웹 페이지에 포함되는 토픽 또는 토픽들에 관심이 없음을 암시할 수 있다. 또 다른 예로서, 사용자에게 가능하게된 광고가 어떤 지속시간 동안에 만들어지는 동안에 선택되지 않았으면, 이는 사용자가 광고에 연관된 토픽 및 토픽들에 관심이 없음을 암시할 수 있다.

도 4는 본 발명과 일치하는 방식으로 수행될 수 있는 동작, 및 다큐먼트 영역을 생성하기 위해 생성, 사용 및/또는 저장될 수 있는 정보, 및/또는 연관을 광고하기 위한 토픽의 버블도이다. 광고(들) 연관 동작들(420)에 대한 영역/토픽은 영역 토픽 결정 동작들(430) 및 토픽-관련 광고 결정 동작들(450)을 포함할 수 있다. 다큐먼트(예를 들면, 웹 페이지)(410)는 둘 이상의 영역을 가질 수 있으며, 상이한 영역들은 상이한 토픽들에 관한 것일 수 있다. 다큐먼트(410) 자체, 또는 다큐먼트(415)의 영역들은 영역 토픽 결정 동작들(430)에 제공될 수 있다. 영역 토픽 결정 동작들은 하나 이상의 영역들(440) 각각에 대한 적어도 하나의 토픽을 결정한다. 콘텐츠로부터 토픽을 결정하는 여러 방법들이 알려져 있다. 예를 들어, 발명자 Jeffrey A. Dean, Georges R. Harik 및 Paul Bucheit의 2002년 9월 24일자 출원된, 미합중국 예비 특허 출원 제60/413,536호(본원에 참조되어 있음), 명칭 "관련 광고 서비스를 위한 방법 및 장치(METHOD AND APPARATUS FOR SERVING RELEVANT ADVERTISEMENTS)"; Jeffrey A. Dean, Georges R. Harik 및 Paul Bucheit의 2002년 12월 6일자 출원된, 미합중국 특허 출원 제10/314,427호(본원에 참조되어 있음), 명칭 "관련 광고 서비스를 위한 방법 및 장치(METHODS AND APPARATUS FOR SERVIING RELEVANT ADVERTISEMENTS)"; Darrell Anderson, Paul Bucheit, Alex Carobus, Claire Cui, Jeffrey A. Dean, Georges R. Harik, Deepak Jindal, 및 Narayanan Shivakumar의, 2003년 2월 26일자 출원, 미합중국 특허출원 제10/375,900호(본원에 참조되어 있음), 명칭 "콘텐츠에 기초한 광고 서비스(SERVIING ADVERTISEMENTS BASED ON CONTENT)"을 참조해 볼 수 있다. 이러한 결정된 정보(440)는, 출력(470)으로서, (i) 하나 이상의 광고(480)에 다수의 토픽들 및/또는 영역들 각각의 맵핑, 및 (ii) 광고 관심 스코어(490)에 하나 이상의 광고 각각의 맵핑을 결정하기 위해, 광고 정보(460)(토픽 타게팅을 포함할 수 있음)와 함께, 그것(440)을 사용하는 토픽-관련 광고 결정 동작(450)에 제공된다. 광고 연관 동작(420)에 대한 예시적인 영역 및/또는 토픽은 이하 §4.2.1에 기술된다.

도 5는 본 발명과 일치하는 방식으로 수행될 수 있는 최적의 동작, 및 생성, 사용 및/또는 저장될 수 있는 정보의 버블도이다. 광고 최적화 동작(510)은 다큐먼트(예를 들면, 웹 페이지) 및 광고 조합 동작들(520), 사용자 동작 모니터링 및 사용자 관심 결정 동작들(540), 광고 관심 스코어 조정 동작들(550) 및 스코어 조정 정책들(560)을 포함할 수 있다. 기본적으로, 다큐먼트/광고 조합 동작들(520)은, 적어도 그들의 각각의 광고 관심 스코어들을 이용하여, 적어도 하나의 광고(490')를 선택할 수 있으며, 다큐먼트(예를 들면, 웹 페이지)(410')과 함께 선택된 광고(들)를 사용자에게 제시하기 위해 렌더링 동작(530)으로 제공한다.

초기에, 다큐먼트(410')는 하나 이상의 광고의 초기 세트와 연관하여 렌더링될 수 있다(예를 들어, 사용자의 현재 관심에서 어떤 불명료함을 해소하기 위한 시도 전에). 그러나, 전술된 바와 같이, 본 발명은 사용자의 현재 토픽 관심을 결정 하기 위해 불명료함을 해소하는데 사용될 수 있어서, 사용자의 토픽 관심에 관련된 광고가 서비스될 수 있다. 이점에 있어서, 사용자 동작 모니터링 및 사용자 관심 결정 동작(540)은 (i) 사용자 동작(예를 들면, 다큐먼트(410')에 대해)을 모니터링하며, (ii) 적어도 관측된 사용자 동작을 이용하여 사용자의 현재 관심(예를 들면, 사용자가 현재 관심있는 다수의 상이한 토픽들에 대한 불명료함을 해소하기 위해)을 결정하기 위해 사용될 수 있다. 광고 관심 스코어 조정 동작들(550)은, 정책들(560)에 따라서, 하나 이상의 광고(490')의 관심 스코어를 조정하기 위해 사용자의 현재 토픽 관심에 대한 그러한 결정을 사용할 수 있다. 전술된 바와 같이, 다큐먼트/광고 조합 동작들(520)은 다큐먼트(410')로 어떤 광고를 서비스할지를 결정하는데 그러한 스코어(490')를 사용할 수 있어서, 광고 관심 스코어(490')를 조절하는 것은 다큐먼트(410')과 연관하여 제시되는 광고에서 변화를 일으킬 수 있다. 이러한 방법에서, 사용자 토픽 관심들이 그들의 동작을 이용하여 추론되므로, 사용자의 현재 토픽 관심에 더 관련된 광고가 사용자에게 제시될 수 있다.

도 6 내지 도 10은 본 발명과 일치하는 방식으로 사용될 수 있는 예시적인 데이터 구조를 도시한다. 예를 들어, 도 4를 참조하면, 다큐먼트 토픽들의 연관 또는 맵핑 및/또는 광고(480)에 대한 다큐먼트 영역이 발생될 수 있다. 도 6은, 각각의 엔트리가 다큐먼트 영역 식별자(610) 및 하나 이상의 연관된 광고(620)를 포함하는, 엔트리를 포함하는 예시적인 테이블 데이터 구조(480')이다. 도 4를 다시 참조하면, 광고 관심 스코어(490)에 광고의 연관 또는 맵핑이 발생될 수 있다. 도 7은 각각의 엔트리가 광고(또는 광고 식별자)(710) 및 연관된 광고 관심 스코어 (720)를 포함하는, 엔트리를 포함하는 예시적인 테이블 데이터 구조(490')이다.

도 8 내지 도 10은 도 6 및 도 7의 데이터 구조에 대한 대체 데이터 구조이다. 다큐먼트(예를 들면, 웹 페이지) 및 하나 이상의 광고들의 영역 사이의 맵핑이 유지되는 영역-광고 테이블(480')을 제공하는 대신에, 다큐먼트 영역(810) 및 토픽(820) 사이의 맵핑을 스코어하는, 도 8에 도시된 영역-토픽 테이블(800)이 제공된다. 이에 대응하여, 도 9에 도시된 바와 같이, 토픽(910) 및 관심 스코어(920) 사이의 맵핑을 스코어하는 토픽-관심 스코어 테이블(900)이 유지된다. 도 10에 도시된 바와 같이, 또 다른 테이블(1000)이 토픽(1010)과 하나 이상의 광고(1020)(예를 들어, 다큐먼트당 단위로) 사이의 맵핑을 저장한다. 데이터베이스 "조인(join)"은 광고-관심 스코어 테이블(도 7에 도시된 것(490')과 같은)이 필요할 때 마다 토픽-관심 스코어 테이블(900) 및 토픽-광고 테이블(1000)로부터 회복되도록 한다. 토픽-관심 스코어 테이블(900)이 광고-관심 스코어 테이블(490')보다 더 일반적이므로, 많은 다큐먼트들로 유리하게 사용될 수 있다. 따라서, 하나의 다큐먼트(예를 들어, 하나의 검색 결과 웹 페이지)에 대해 모아진 관심 스코어는 연속되는 다큐먼트상의 토픽-관련 광고를 나타내도록 사용될 수 있어서, 본 발명의 스코어 및 유용성을 증가시킨다.

도 11은 본 발명과 일치하는 방식으로 다큐먼트 영역 및/또는 하나 이상의 광고를 갖는 토픽들을 연관시키기 위해 사용될 수 있는 예시된 방법(1100)의 흐름도이다. 이러한 방법(1100)은 예를 들어 광고 서버에 의해 수행될 수 있다. 다큐먼트(예를 들어, 웹 페이지) 영역은 토픽들을 결정하기 위해 분석된다(단계 1110). 다큐먼트의 상이한 영역들은 예를 들어, 링크, 섹션 태그 등에 의해서 정의될 수 있다. 다큐먼트 영역들/토픽들은 통계적인 텍스트 분석과 같은, 알려진 "토픽 검출" 기술을 이용하여 정의될 수 있다(예를 들어, http://www.cs.cmu.edu/∼aberger/pdf/ml.pdf에서 Doug Beeferman, Adam Berger, John Laffery의 "텍스트 분할의 통계적 모델(Statistical Models for Text Segmentation)" 및 http://ciir.cs.umass.edu/pubfiles/ir-103.pdf에서 Jay M Ponte 및 W. Bruce Croft의 "토픽에 의한 텍스트 분할(Text Segmentation by Topic)" 참조). 다큐먼트 영역이 다큐먼트 섹션이면, 섹션의 콘텐츠는 토픽을 결정하기 위해 분석될 수 있다. 다큐먼트 영역이 링크이면, 링크된 다큐먼트는 토픽을 결정하기 위해 분석될 수 있다. 다큐먼트 영역 및/또는 영역 토픽들이 이미 결정되었으면, 그러한 결정된 정보는 간단히 수용될 수 있다. 그후, 가각각의 결정된 토픽에 대해, 하나 이상의 행동들이 수행된다 (루프 1120-1150). 예를 들어, 각각의 토픽에 대해, 토픽 관련 광고들의 세트가 선택되며(블록 1130) 다큐먼트 영역들은 토픽 관련 광고의 세트들에 맵된다 (블록 1140). 마지막으로, 영역 대 광고(들) 맵핑 및 광고 대 스코어 맵핑이, 다큐먼트와 연관하여, 이 방법(1100)이 남겨지기 전에(노드 1170) 다큐먼트를 요청한 클라이언트 장치에 제공된다 (블록 1160). 이러한 맵핑들은 다큐먼트와 함께, "최적화가능한 다큐먼트(optimizable document)"로 불릴 수 있다.

도 12는 본 발명과 일치하는 방식으로 최적화된 클라이언트 측 광고 변환을 수행하기 위해 사용될 수 있는 예시된 방법의 흐름도이다. 이 방법(1200)은 다큐먼트(예를 들어, 검색 결과 페이지와 같은 웹 페이지)를 요청한 클라이언트 장치에 의해서 수행될 수 있다. 최적화가능한 다큐먼트가 적재된다(블록 1210). 광고의 초기 세트는, 예를 들어 적어도 그들의 관심 스코어를 이용하여 결정될 수 있다(블록 1220). 사용자 활동이 모니터링된다(블록 1230). 광고 성능 정보, 가격 정보, 및/또는 광고주 정보와 같은 다른 정보가 이러한 결정에서 사용될 수 있다. 일반적으로, 사용자 관심을 결정하는데 사용될 수 있는 사용자 활동이 모니터링된다. 예를 들어, 다큐먼트의 특정 영역에서의 활동은 사용자 토픽 관심을 추론하는데 사용되며, 또는 사용자 선택은 그 영역과 연관된 토픽내의 사용자 토픽 간심을 표시하는데 사용될 수 있다.

어떤 사용자 활동들은 또 다른 처리를 트리거하는 이벤트들이 될 수 있다 (블록 1240). 예를 들어, 사용자 활동이 "close" 이벤트를 표시하면, 방법(1200)이 남게될 수 있다(노드 1299). 사용자 활동이 어떤 토픽에서 사용자 관심에 관련되면, 사용자 토픽 관심은 결정 및/또는 기록될 수 있다(블록 1250). 그후, 토픽과 연관된 광고(들)의 스코어(들)는 적어도, 결정된 사용자 토픽 관심을 이용하여 조절될 수 있다(블록 1260). 이어서, 상이한 세트의 광고가 광고의 적어도 조절된 스코어(들)(및 가능하게는 이전 광고 스코어들)을 이용하여 다큐먼트와 연관되어 렌더링되어야 하는지 여부는 정책에 따라서 결정될 수 있다(1270). 광고들을 업데이트하도록 결정되면(결정 블록 1280), 새로운 하나 이상의 광고들의 세트가 다큐먼트와 연관하여 렌더링되며(블록 1290) 사용자 활동 모니터링이 계속된다(블록 1230). 한편, 광고를 업데이트하도록 결정되지 않으면 (결정 블록 1280), 사용자 활동 모니터링이 계속된다(블록 1230).

§4.2.1 하나의 영역을 하나 이상의 토픽 관련 광고들의 세트에 연관시키기 위한 예시된 기술

다큐먼트 영역들이 관련된 토픽을 결정하는데 분석되는 도 11의 블록(1110)을 상기해 본다. 토픽들은 그들의 콘텐츠를 분석함으로써 다큐먼트들로부터 결정될 수 있다. 예를 들어, §4.2에서 언급된 미합중국 특허 출원 제60/413,536호 및 미합중국 특허 출원 제10/314,427호 및 10/375,900호는 하나 이상의 토픽들을 결정하기 위한 방법들을 기술하였다.

다큐먼트 영역들은 수용될 수 있다. 대안으로, 또는 부가하여, 본 발명은 다큐먼트 영역들을 결정하기 위해 사용될 수 있다. 예를 들어, 메타 데이터 및/또는 구성된 데이터는 각각 상이한 콘텐츠를 갖는, 상이한 다큐먼트 섹션들(또는 영역들)을 정의할 수 있다. 상이한 섹션들의 상이한 콘텐츠는 상이한 토픽들에 관한 것으로서, 상이한 토픽들은 하나 이상의 광고의 상이한 세트들과 연관된다. 따라서, 다큐먼트의 특정 섹션내의 사용자 관심이 추론되면 (예를 들어, 사용자가 섹션상에서 포인터 커서를 호버링(hover)하고, 디스플레이에서 섹션을 집중하며, 섹션을 하이라이트하는 등), 특정 섹션의 토픽과 연관된 하나 이상의 광고의 세트의 광고에 대한 관심 스코어는 증가될 수 있다. 하이퍼-텍스트 링크와 같은 링크는 하나의 영역을 정의할 수 있다. 링크된 다큐먼트는 하나 이상의 광고들의 세트와 연관되는 토픽에 관한 것일 수 있다. 따라서, 링크내의 사용자 관심이 추론되면(예를 들어, 사용자가 그것을 선택하여), 링크된 다큐먼트의 토픽과 연관된 하나 이상의 광고의 세트의 관심 스코어는 증가될 수 있다.

웹 페이지의 상황에서, 전달되는 웹 페이지의 HTML은 수정되어 웹 페이지에 대한 사용자 활동이 모니터링될 수 있다. 본 발명의 한가지 실행에서, 이것은 사용자 장치(클라이언트)에 제공되는 웹 페이지내에 자바스크립트 코드를 제공함으로서 수행된다. 이러한 방식으로, 여러 사용자 활동들이 모니터링되며 사용자 관심들이 적어도 모니터링된 활동들을 이용하여 결정될 수 있다. 예를 들어, 포인터가 어떤 HTML 영역을 입력하면, 사용자가 영역의 콘텐츠에 관심갖는 것이 추론될 수 있다.

§4.2.2 클라이언트-측 광고 최적화를 위한 예시된 기술

사용자가 모니터링되며 사용자 관심이 적어도 모니터링된 활동을 이용하여 결정 및/또는 기록되는 도 12의 블록(1230, 1240 및 1250)을 상기해 본다.

하나 이상의 광고의 스코어(들)가 적어도 사용자 관심을 사용하여 조절될 수 있는 블록(1260)을 상기해 본다. 예를 들어, 영역-광고 테이블이 영역 및 광고 사이의 연관을 갖으면, 광고-광고의 관심이 조절된다. 광고 관심 스코어는 여러 등급의 사용자 관심(예를 들어, 보통 관심으로부터 강한 관심으로) 및 사용자 관심과 연관된 여러 확신 레벨(예를 들어, 추론된 관심으로부터 특별한 관심으로)에 대응하는 여러 량에 의해서 조절될 수 있다. 예를 들어, 커서가 주어진 토픽에 관한 주어진 영역에서 호버링하면(추론된 보통 관심), 이러한 토픽과 연관된 하나 이상의 광고의 관심 스코어는 제 1 량 만큼 증분될 수 있다(예를 들면, 1 단위). 사용자가 토픽에 관한 다큐먼트에 대한 링크를 선택하면(특별한 관심), 대응하는 광고의 관심 스코어들은 다시 증분될 수 있다(에를들면, 3 단위로). 텍스트의 선택이 블록 및 "복사(copied)"되면(강하고 특별한 관심), 대응하는 광고의 관심 스코어들은 증분될 수 있다(예를 들면, 10 단위로).

증가된 광고 스코어 및 정책을 이용하여 다큐먼트와 연관하여 새로운 광고들의 세트가 렌더링되는 (또는 동일 또는 상이한 광고가 상이하게 증가된 특징 및/또는 상이한 순서로 렌더링될 수 있는) 블록(1270, 1280 및 1290)을 상기한다. 일예에서, 정책은, 광고의 광고-관심 스코어가 광고의 예측된 관심 스코어로부터 상당히 벗어나면, 광고의 렌더링이 광고의 관심을 반영하기 위해 변경되는 것이 될 수 있다. 예를 들어, 과거의 광고는 새로운 광고와 교체될 수 있다.

§4.2.3 추론 및 대체

사용자 활동을 모니터링하고 광고의 렌더링을 변경하는 다수의 대체예들이 존재한다. 예를 들어, 클라이언트 장치에 대한 소프트웨어 또는 브라우저에 대한 확장이 활동을 기록할 수 있으며 지원된 프로그래밍 인터페이스를 통해서 디스플레이를 변경할 수 있다. 본 발명의 한가지 실행에서, 광고의 사용 및 재작성을 모니터링하는 것은 웹 페이지가 클라이언트 장치에 보내지기 전에 특별히 광고 최적화를 위해 삽입된 클라이언트 HTML에서 자바스크립트에 의해서 수행된다. 본 발명의 한가지 실행에서, 자바스크립트 코드에 알려진 광고-관심 스코어는 부가적으로 클라이언트 컴퓨터상에서 지속적인 저장 수단인 쿠키에 저장된다. 이것은 (예를 들어, 광고 및/또는 토픽) 관심 스코어가 사용자가 하이퍼링크 상에서 표적 다큐먼트에 브라우즈하며 원래의 페이지로 돌아오기 전에 복구되도록 한다.

전술된 방식의 변형에서, 다큐먼트의 영역 및 광고 사이의 맵핑을 저장하는 영역-광고 테이블은 웹 페이지의 영역들 및 토픽들 사이의 맵핑을 저장하는 영역-토픽 테이블과 교체된다. 이에 대응하여, 스코어의 토픽-관심 테이블이 유지된다. 제 2 테이블은 토픽들과 광고 사이의 맵핑을 기록한다(예를 들면, 페이지당 기준으로). 데이터베이스 조인은 필요할 때마다 이러한 광고-토픽 및 토픽-관심 테이블로부터 광고-관심 테이블이 복구되게 한다. 이러한 방식의 장점은 토픽-관심 테이블이 광고-관심 테이블 보다 더 일반적이며 많은 다큐먼트들에 적용될 수 있다는 것이다. 따라서, 하나의 다큐먼트상에서 모아진 관심 스코어들은(예를 들면, 하나의 검색 결과 페이지) 동일 토픽에 대한 광고가 존재하는 연속되는 다큐먼트상에서 광고를 나타내는데 사용될 수 있다. 이것은 본 발명의 범위 및 유용성을 증가시킨다. 일반적으로, 사용자 토픽 관심(사용자 동작을 사용하여 결정될 수 있음)을 이용하여 렌더링 또는 향상시키기 위해 토픽-관련 광고를 결정하는 임의의 기술이 사용될 수 있다.

또 다른 변형에서 모든 사용자 동작 추적 및 광고 삽입은 클라이언트 장치(예를 들면, 구글 툴바)에 있는 소프트웨어에 의해서 수행될 수 있다.

광고 스코어는 광고 관심 스코어 대신에 사용될 수 있다. 그러한 스코어는 사용자 토픽 관심을 반영할 수 있지만, (a) 광고 가격 정보, (b) 광고 성능 정보, (c) 표적 설정 기준 매치 정보, (d) 광고주 질 정보 중 하나 이상을 반영할 수 있다.

이미 예시된 실시예가 사용자가 현재 관심있는 토픽을 기술했다할지라도, 본 발명은 서브토픽에 적용될 수도 있다. 예를 들면, "재규어"라는 용어가 세개의 해 석-자동차, 동물, 축구 팀-을 가질 수 있으며 광고들의 세트가 각각의 대응하는 토픽과 연관될 수 있음을 상기해 볼 수 있다. 대안으로, 또는 부가하여, 표적 설정 광고의 목적으로 구분될 수 있는 동일 토픽의 서브토픽이 존재할 수 있다. 예를 들어, 토픽 "꽃(flowers)"에 대해, 서브토픽으로 "꽃 구매(buying flowers)", "꽃 재배(growing flowers)", 및 "꽃꽂이(arranging flowers)"가 있을 수 있다. 하나 이상의 이러한 서브토픽과 관련된 상이한 세트의 하나 이상의 광고가 있을 수 있다.

더욱이, 주어진 토픽은 전문적인 또는 교양적인 등급에 기초하여 분할될 수 있다. 예를 들어, "화산(volcano)"이라는 토픽에 관심 있는 사용자는 화산에 대해 기초적인 소개에 관심이 있거나(초보자), 화산의 기술적인 이해에 관심이 있거나(전문가), 또는 화산에 관한 관광 정보에 관심이 있을 수 있다(일부 교양적). 상이한 세트의 하나 이상의 광고가 주어진 토픽에서 사용자 전문성의 상이한 레벨에 연관될 수 있다. 예를 들어 초보자를 표적 설정한 광고, 평균 교양 또는 전문가(예를 들면, 어린이, 관광객, 과학자)의 사용자 행동을 이용하여 결정되는 교양의 증거를 이용하는 것이 서비스되고 렌더링될 수 있다.

§4.2.5 예시된 장치

도 13은 전술된 하나 이상의 동작들에 영향을 줄 수 있는 머신(1300)의 고레벨 블록도이다. 머신(1300)은 기본적으로 하나 이상의 프로세서(1310), 하나 이상의 입력/출력 인터페이스 유닛(1330), 하나 이상의 저장 장치(1320), 및 하나 이상의 시스템 버스 및/또는 결합된 소자들중에서 정보 통신을 용이하게 하는 네트워크 (1340)를 포함한다. 하나 이상의 입력 장치(1332) 및 하나 이상의 출력 장치(1334)는 하나 이상의 입력/출력 인터페이스(1330)와 결합될 수 있다.

하나 이상의 프로세서(1310)는 본 발명의 하나 이상의 특징을 수행하기 위해 머신-실행가능한 명령들(예를 들면, 캘리포니아 팔로 알토의 선 마이크로시스템즈사에서 구할 수 있는 솔라리스 운영 체제 또는 노스 캐롤라이나 더햄의 레드 햇과 같은 다수의 벤더로부터 널리 구할 수 있는 리눅스 운영 체제에서 실행가능한 C 또는 C++)을 실행할 수 있다. 머신 실행가능한 명령의 적어도 일부는 하나 이상의 저장 장치(1320)에 저장될 수 있으며(일시적으로 또는 더 영구적으로) 또는 하나 이상의 입력 인터페이스 유닛(1330)을 통해서 외부 소스로부터 검색될 수 있다.

일 실시에에서, 머신(1300)은 하나 이상의 종래의 개인용 컴퓨터가 될 수 있다. 이 경우에, 처리 유닛(1310)은 하나 이상의 마이크로프로세서가 될 수 있다. 버스(1340)는 시스템 버스를 포함할 수 있다. 저장 장치(1320)는 리드 온리 메모리(ROM) 및/또는 랜덤 엑세스 메모리(RAM)과 같은, 시스템 메모리를 포함할 수 있다. 저장 장치(1320)는 또한 하드 디스크로부터 읽고 쓰기 위한 하드 디스크 드라이브, (예를 들면, 착탈가능한) 자기 디스크에 읽고 쓰기 위한 자기 디스크 드라이브, 및 콤팩트 디스크 또는 다른 (자기-)광학 매체와 같은 착탈가능한 (자기-)광학 디스크에 읽고 쓰기 위한 광 디스크 드라이브를 포함할 수 있다.

사용자는 예를 들어 키보드 및 포인팅 장치(예를 들어, 마우스)와 같은, 입력 장치(1332)를 통해서 개인용 컴퓨터로 명령 및 정보를 입력할 수 있다. 마이크, 조이스틱, 게임 패드, 위성 접시, 스캐너 등과 같은 다른 입력 장치가 포함될 수 있다. 이러한 그리고 다른 입력 장치들이 때로 시스템 버스(1340)에 결합된 적당한 인터페이스(1330)를 통해서 처리 장치(1310)로 접속된다. 입력 장치(1334)는 모니터나 다른 유형의 디스플레이 장치를 포함할 수 있는데, 이는 또한 적당한 인터페이스를 통해서 시스템 버스(1340)에 접속될 수 있다. 모니터에 더해서(또는 모니터 대신에), 개인용 컴퓨터는 예를 들어, 스피커 및 프린터와 같은 다른 (주변) 출력 장치(미도시)를 포함할 수 있다.

광고(들) 연관 동작(410)에 대한 영역/토픽과 같은 광고 서버(210)의 동작들, 및/또는 광고 최적화 및 동작(510)과 같은 사용자 장치(클라이언트) 동작들은 하나 이상의 머신(1300)에 의해서 수행될 수 있으며, 여러 정보가 하나 이상의 머신(1300)에 저장될 수 있다. 사용자 장치(클라이언트)(250), 검색 엔진(220), 콘텐츠 서버(230), 및/또는 이-메일 서버(240) 역시 하나 이상의 머신(1300)이 될 수 있다.

§4.3 동작의 예

도 14는 일반적으로 웹 페이지와 같은 다큐먼트에 대한 토픽 매핑에 대한 다큐먼트 영역을 예시한다. 이 예(1400)에서, 다큐먼트(1410)는 콘텐츠(1412), 다른 다큐먼트(1420, 1430, 1440)에 대한 링크(1414), 및 하나 이상의 광고 스팟(1416)을 포함하는 웹 페이지이다. 콘텐츠(1412)는 제 1 토픽(토픽 1)을 제안할 수 있다. 링크된 다큐먼트B(1420)는 또 다른 토픽(토픽 2)을 제안하는 콘텐츠(1422)를 포함할 수 있다. 유사하게, 링크된 다큐먼트C(1430)는 또다른 토픽(토픽3)을 제안하는 콘텐츠(1432)를 포함할 수 있다. 마지막으로, 링크된 다큐먼트D(1440)는 제 1 토픽(토픽1)을 제안하는 콘텐츠(1442)를 포함할 수 있다.

이 예에서, 토픽 1과 연관된 하나 이상의 광고는 원래 다큐먼트(1410)와 연관되어 렌더링될 수 있다. 사용자가 링크(1414a)를 따르게 되어 있으면, 토픽 2와 연관된 하나 이상의 광고의 관심 스코어가 증가될 수 있다. 이 경우에, 다큐먼트B(1420)로부터 다큐먼트A(1410)로 다시 돌아갈 때, 토픽2와 연관된 하나 이상의 광고가 다큐먼트(1410)와 연관되어 렌더링될 수 있다. 유사하게, 사용자가 링크(1414b)를 따르도록 되어 있으면, 토픽3과 연관된 하나 이상의 광고의 관심 스코어는 증가될 수 있다. 이 경우에, 다큐먼트C(1430)로부터 다큐먼트A(1410)로 되돌아 올때, 토픽3과 연관된 하나 이상의 광고는 다큐먼트(1410)와 연관하여 렌더링될 수 있다. 마지막으로, 사용자가 링크(1414c)를 따르도록 되어 있으면, 토픽1과 이미 연관된 하나 이상의 광고의 관심 스코어는 증가될 수 있으며, 더욱이 이러한 광고(들) 및 다른 토픽들과 연관된 광고(들) 사이의 관심 스코어 차가 증가한다.

도 15는 검색 질의 "재규어"(1510)에 응답하여 되돌아온 검색 결과(1525)를 포함하는 다큐먼트(1520)를 도시한다. 이 예에서, 검색 결과(1525)는 질의(1510)에 관련된 다큐먼트에 대한 링크를 포함한다. 이러한 링크된 다큐먼트들은 토픽을 결정하기 위해, 실시간으로 또는 미리, 분석될 수 있다. 도시된 바와 같이, 검색 결과1 (1525a), 4(1525d), 및 5(1525e)는 동물인 재규어에 관한 다큐먼트에 링크된다. 이러한 제 1 토픽(1540a)는 제 1 토픽과 관련된 제 1 세트의 하나 이상의 광고(1545a)와 연관된다. 검색 결과2(1525b), 6(1525f), 7(1525g) 및 9(1525i)는 자동차인 재규어에 관한 다큐먼트에 링크된다. 이러한 제 2 토픽(1540b)는 제 2 토 픽과 관련된 하나 이상의 광고들의 세트(1545b)와 연관된다. 마지막으로, 검색 결과3(1525c), 8(1525h) 및 10(1525j)는 NFL 팀, 재규어에 관한 다큐먼트에 링크된다. 이러한 제 3 토픽(1540c)은 제 3 토픽와 관련된 하나 이상의 광고들의 세트(1545c)와 연관된다. 도 6으로부터 다큐먼트(예를 들면, 웹 페이지)의 영역(예를 들면, 테이블내의 콘텐츠 섹션, 또는 특정 하이퍼링크, 등)을 하나 이상의 광고로 맵하는 테이블이 생성될 수 있음을 상기한다. 그러한 "영역-광고(region-ad)" 테이블은 (1) 검색 결과 1, 4 및 5를 광고 세트 1(1545a)로 맵하고, (2) 검색 결과2, 6, 7 및 9를 광고 세트 2(1545b)로 맵하고, (3) 검색 결과 3, 8 및 10을 광고 세트 3(1545c)로 맵하도록 사용될 수 있다. 도 7로부터 관심 스코어가 각각의 광고에 대해 계산될 수 있음을 상기한다. 이러한 정보는 "광고-관심(ad-interest)" 테이블에 저장될 수 있다. 이러한 테이블들은 검색 결과 웹 페이지(1520)과 관련하여 클라이언트에 전달될다. 하나의 실행에서, 테이블들은 전달되는 웹 페이지(1520)의 일부인 자바스크립트 코드내에 내장된다.

도 16을 참조하면, 최적화된 웹 페이지(1520')이 클라이언트 장치에 적재될 때, 초기 광고 또는 광고(1610)의 장치가 광고 관심 스코어에 기초하여 제시된다. 이어서, 클라이언트 장치 사용자 활동이 모니터링되며 어떤 토픽을 제한하고, 따라서 임의의 세트의 하나 이상의 광고를 제안하는 영역내의 관심이 기록된다. 도 16에 도시된 예에서, 사용자는 검색 결과 팔(1525h)을 선택하며(예를 들어, 클릭하며) 예를 들어 브라우저에 의해서 그 페이지(1620)에 옮겨진다. 여덟번째 검색 결과(1525h)가 NFL 축구 팀(1540c)에 관한 토픽을 갖는 웹 페이지와 연관되므로, 제 3 세트의 하나 이상의 광고의 관심 스코어는 증분된다. 사용자가 검색 결과 웹 페이지(1520")에 다시 돌아가면, 제 3 세트(1630)로부터 하나 이상의 광고(1630)은 하나 이상의 광고(1610)의 초기 세트를 배치했다(그 증분된 스코어가 초기에 제시된 광고의 스코어보다 크다고 가정할 때).

당연히, 광고의 위치 랭킹 또는 일부 향상된 특성이 업데이트된 광고 관심 스코어에 기초하여 변경될 수 있다. 예를 들어, 도 17에 도시된 바와 같이, 검색 결과 웹 페이지(1520')에서, 초기에는, 제 1 토픽과 연관된 제 1 세트로부터의 광고가 1710으로 도시된 바와 같이 제 3 토픽과 연관된 제 3 세트로부터의 광고에 대해 표시된다. 사용자가 제 8 페이지(1720)에 대한 링크를 선택했으므로 제 3 세트의 하나 이상의 광고의 광고 관심 스코어가 증가한 후에, 사용자가 검색 결과 웹 페이지(1520")로 돌아갈 때, 제 3 토픽과 연관된 제 3 세트로부터의 광고는 1730으로 도시된 바와 같은 제 1 토픽과 연관된 제 1 세트로부터의 광고에 관해서 표시된다(증분된 스코어는 원래 제시된 광고의 스코어보다 더 크다고 가정한다).

다른 실행에서, 증가된 광고 특징의 응용은 적어도 광고 관심 스코어를 이용하여 결정될 수 있다.

§4.4 결론

전술된 개시에서 확인할 수 있는 바와 같이, 본 발명은 사용자 토픽 관심에 대한 불명료함을 해소하도록 사용될 수 있어서 유용한 토픽-관련 광고가 사용자에게 제시될 수 있다.

Claims

최적화 가능한 토픽-관련 광고(topic-relevant advertisement)들을 갖는 다큐먼트를 생성하기 위한 방법에 있어서,

a) 다수의 다큐먼트 영역들 각각에 대해, 토픽을 결정하는 단계; 및

b) 적어도 상기 결정된 토픽들을 이용하여, 하나 이상의 토픽-관련 광고들의 세트를 상기 다큐먼트 영역들 각각에 연관시키는 단계를 포함하는, 다큐먼트 생성 방법.
제 1 항에 있어서,

상기 하나 이상의 토픽 관련 광고들의 세트들 각각의 각 광고는 스코어를 포함하며,

상기 다큐먼트에 연관되어 렌더링되는 광고들의 초기 세트는 적어도 상기 광고들의 스코어(score)들을 사용하여 결정되는, 다큐먼트 생성 방법.
제 2 항에 있어서, 상기 스코어는 관심 스코어인, 다큐먼트 생성 방법.
제 1 항에 있어서,

c) 각각 다큐먼트 영역 및 토픽을 연관시키는 제 1 세트의 매핑들을 저장하는 단계;

d) 각각 토픽 및 토픽 관심 스코어를 연관시키는 제 2 세트의 매핑들을 저장하는 단계; 및

e) 각각 토픽 및 하나 이상의 토픽-관련 광고들을 연관시키는 제 3 세트의 매핑들을 저장하는 단계를 더 포함하는, 다큐먼트 생성 방법.
제 1 항에 있어서,

c) 각각 다큐먼트 영역 및 하나 이상의 광고들의 세트를 연관시키는 제 1 세트의 매핑을 저장하는 단계를 더 포함하며,

상기 각각의 다큐먼트 영역은 토픽과 연관되고 상기 연관된 하나 이상의 광고들의 세트는 상기 토픽과 관련되는, 다큐먼트 생성 방법.
제 1 항에 있어서, 상기 다큐먼트 영역들은 다른 다큐먼트들에 대한 링크들로서 정의되는, 다큐먼트 생성 방법.
제 1 항에 있어서, 상기 다큐먼트 영역들은 메타 데이터에 의해서 정의되는, 다큐먼트 생성 방법.
제 1 항에 있어서, 상기 다큐먼트 영역들은 (a) 정의된 섹션, (b) 정의된 컬럼, 및 (c) 정의된 박스 중 적어도 하나에 의해서 정의되는, 다큐먼트 생성 방법.
제 1 항에 있어서, 상기 다큐먼트 영역들은 통계적 텍스트 분석을 이용하여 정의되는, 다큐먼트 생성 방법.
제 2 항에 있어서,

c) 사용자 토픽 관심을 결정하는 단계;

d) 적어도 상기 결정된 사용자 토픽 관심을 이용하여 상기 광고들의 스코어들을 조절하는 단계; 및

e) 적어도 상기 조절된 스코어를 이용하여 상기 다큐먼트와 연관하여 업데이트된 광고들의 세트를 렌더링하는 단계를 더 포함하는, 다큐먼트 생성 방법.
제 10 항에 있어서, 사용자 토픽 관심은 상기 다큐먼트에 대해 적어도 모니터링된 사용자 행동들을 이용하여 결정되는, 다큐먼트 생성 방법.
제 11 항에 있어서, 상기 모니터링된 사용자 행동들은, (a) 커서 위치설정, (b) 커서 지속시간(cursor dwell time), (c) 다큐먼트 아이템 선택, (d) 사용자 눈 방향, (e) 사용자 얼굴 표정, (f) 사용자 표현, 및 (g) 표현적 사용자 토픽 관심 입력(express user topic interest input)으로 구성된 사용자 행동 그룹으로부터 선택되는, 다큐먼트 생성 방법.
제 11 항에 있어서, 다큐먼트의 특정 영역에서의 동작은 상기 영역과 연관된 상기 토픽내의 사용자 토픽 관심을 추론하는데 사용되는, 다큐먼트 생성 방법.
제 11 항에 있어서, 사용자 선택은 상기 선택과 연관된 상기 영역과 연관된 상기 토픽내의 사용자 토픽 관심을 표현하는데 사용되는, 다큐먼트 생성 방법.
제 11 항에 있어서, 광고들의 스코어들이 조절되는 량은, 적어도 측정된 모니터링된 사용자 행동이 사용자 토픽 관심을 나타내는 신뢰성 레벨을 이용하여 결정되는, 다큐먼트 생성 방법.
제 15 항에 있어서, 광고들의 스코어들이 조절되는 량은 표현적 사용자 토픽 관심에 있어서 추론된 사용자 토픽 관심보다 더 높은, 다큐먼트 생성 방법.
제 11 항에 있어서, 광고들의 스코어들이 조절되는 량은, 적어도 측정된 모니터링된 사용자 동작에 의해서 표시되는 사용자 토픽 관심의 등급을 이용하여 결정되는, 다큐먼트 생성 방법.
제 10 항에 있어서, 사용자 토픽 관심을 결정하는 단계는 사용자 동작들을 이용하여 토픽내의 사용자 무관심을 결정하는 단계를 포함하는, 다큐먼트 생성 방법.
제 18 항에 있어서, 토픽내의 사용자 무관심은, 사용자가 링크를 선택하고, 웹 페이지로 전달되며, 곧 다시 돌아갈 때 결정되는, 다큐먼트 생성 방법.
a) 상이한 토픽들에 대응하는 상이한 영역들을 갖는 다큐먼트를 수용하는 단계;

b) 상기 상이한 토픽들 각각에 대해, 각각 스코어를 갖는 하나 이상의 토픽-관련 광고들의 세트를 수용하는 단계;

c) 사용자 토픽 관심을 결정하는 단계;

d) 적어도 상기 결정된 사용자 토픽 관심을 이용하여 상기 광고들 중 적어도 일부의 스코어들을 조절하는 단계; 및

e) 적어도 상기 조절된 스코어들을 이용하여 상기 다큐먼트와 연관하여 상기 광고들 중 하나 이상을 렌더링하는 단계를 포함하는, 방법.
제 20 항에 있어서, 사용자 토픽 관심은 상기 다큐먼트에 대해 모니터링된 사용자 행동들을 이용하여 결정되는, 방법.
제 21 항에 있어서, 모니터링된 사용자 행동들은 (a) 커서 위치설정, (b) 커서 지속시간, (c) 다큐먼트 아이템 선택, (d) 사용자 눈 방향, (e) 사용자 얼굴 표정, (f) 사용자 표현, 및 (g) 표현적 사용자 토픽 관심 입력으로 구성된 사용자 행동 그룹으로부터 선택되는, 방법.
제 21 항에 있어서, 다큐먼트의 특정 영역에서의 동작은 상기 영역과 연관된 상기 토픽내의 사용자 토픽 관심을 추론하는데 사용되는, 방법.
제 21 항에 있어서, 사용자 선택은 상기 선택과 연관된 상기 영역과 연관된 상기 토픽내의 사용자 토픽 관심을 표현하는데 사용되는, 방법.
제 21 항에 있어서, 광고들의 스코어들이 조절되는 량은, 적어도 측정된 모니터링된 사용자 행동이 사용자 토픽 관심을 나타내는 신뢰성 레벨을 이용하여 결정되는, 방법.
제 25 항에 있어서, 광고들의 스코어들이 조절되는 량은 표현적 사용자 토픽 관심에 있어서 추론된 사용자 토픽 관심보다 더 높은, 방법.
제 21 항에 있어서, 광고들의 스코어들이 조절되는 량은, 적어도 측정된 모니터링된 사용자 동작에 의해서 표현되는 사용자 토픽 관심의 등급을 이용하여 결정되는, 방법.
a) 상이한 토픽들에 대응하는 상이한 영역들을 갖는 다큐먼트를 수용하는 단계;

b) 상기 상이한 토픽들 각각에 대해, 각각 스코어를 갖는 하나 이상의 토픽-관련 광고들의 세트를 수용하는 단계;

c) 사용자 토픽 관심을 결정하는 단계;

d) 적어도 상기 결정된 사용자 토픽 관심을 이용하여 상기 광고들 중 적어도 일부의 스코어들을 조절하는 단계;

e) 적어도 상기 조절된 스코어들을 이용하여 상기 광고들 중 하나 이상에 대해 적어도 하나의 향상된 특징들을 적용하는지 또는 적용하지 않는지의 여부를 결정하는 단계; 및

f) 상기 다큐먼트에 연관하여 상기 광고들 중 하나 이상을 렌더링하는 단계를 포함하는, 방법.
제 28 항에 있어서, 사용자 토픽 관심은 상기 다큐먼트에 대한 모니터링된 사용자 행동들을 이용하여 결정되는, 방법.
제 29 항에 있어서, 상기 모니터링된 사용자 행동들은 (a) 커서 위치설정, (b) 커서 지속시간, (c) 다큐먼트 아이템 선택, (d) 사용자 눈 방향, (e) 사용자 얼굴 표정, (f) 사용자 표현, 및 (g) 표현적 사용자 토픽 관심 입력으로 구성된 사용자 행동 그룹으로부터 선택되는, 방법.
제 29 항에 있어서, 다큐먼트의 특정 영역에서의 동작은 상기 영역과 연관된 상기 토픽내의 사용자 토픽 관심을 추론하는데 사용되는, 방법.
제 20 항에 있어서, 사용자 선택은 상기 선택과 연관된 상기 영역과 연관된 상기 토픽내의 사용자 토픽 관심을 표현하는데 사용되는, 방법.
제 20 항에 있어서, 광고들의 스코어들이 조절되는 량은, 적어도 측정된 모니터링된 사용자 행동이 사용자 토픽 관심을 나타내는 신뢰성 레벨을 이용하여 결정되는, 방법.
제 33 항에 있어서, 광고들의 스코어들이 조절되는 량은 표현적 사용자 토픽 관심에 있어서 추론된 사용자 토픽 관심보다 더 높은, 방법.
제 29 항에 있어서, 광고들의 스코어들이 조절되는 량은, 적어도 측정된 모니터링된 사용자 동작에 의해서 표현되는 사용자 토픽 관심의 등급을 이용하여 결정되는, 방법.
a) 제 1 토픽 및 적어도 하나의 링크에 관한 콘텐츠를 갖는 다큐먼트를 제 2 토픽에 관한 콘텐츠를 갖는 또 다른 다큐먼트에 제공하는 단계;

b) 상기 제 1 토픽에 관련된 광고들로 상기 다큐먼트를 렌더링하는 단계; 및

c) 사용자가 상기 링크를 선택하고 상기 다큐먼트로 돌리면, 상기 제 2 토픽 에 관련된 광고들로 상기 다큐먼트를 렌더링하는 단계를 포함하는, 방법.
제 36 항에 있어서, 상기 다큐먼트는 웹 페이지이며 상기 링크는 하이퍼텍스트 링크인, 방법.
a) 제 1 토픽에 관한 콘텐츠를 갖는 제 1 다큐먼트와 연관된 제 1 검색 결과와 제 2 토픽에 관한 콘텐츠를 갖는 제 2 다큐먼트와 연관된 제 2 검색 결과를 갖는 다큐먼트를 제공하는 단계;

b) 상기 제 1 토픽과 상기 제 2 토픽 중 사용자가 가장 관심있는 것이 무엇인지 결정하는 단계;

c) 적어도 상기 사용자 토픽 관심의 결정을 이용하여 상기 제 1 토픽과 관련된 제 1 세트의 하나 이상의 광고들과 제 2 토픽에 관련된 제 2 세트의 하나 이상의 광고들 중 하나를 선택하는 단계; 및

d) 상기 다큐먼트와 연관하여 상기 제 1 및 제 2 세트의 하나 이상의 광고들 중 선택된 것을 렌더링하는 단계를 포함하는, 방법.
제 38 항에 있어서, 사용자 토픽 관심을 결정하는 행동은 상기 다큐먼트에 대해 사용자 행위를 모니터링하는 것을 포함하는, 방법.
제 38 항에 있어서, 상기 사용자 토픽 관심을 결정하는 행동은 상기 제 1 및 제 2 검색 결과들에 대해 사용자 행위를 모니터링하는 것을 포함하는, 방법.
제 40 항에 있어서, 상기 사용자가 제 1 및 제 2 검색 결과들 중 하나를 선택하면, 상기 사용자가 제 1 및 제 2 토픽들 중 대응하는 것에 관심을 갖는 것으로 결정하는, 방법.
a) 제 1 토픽에 관한 콘텐츠를 갖는 제 1 다큐먼트와 연관된 제 1 검색 결과와 제 2 토픽에 관한 콘텐츠를 갖는 제 2 다큐먼트와 연관된 제 2 검색 결과를 갖는 다큐먼트를 제공하는 단계;

b) 상기 제 1 토픽과 상기 제 2 토픽 중 사용자가 가장 관심있는 것이 무엇인지 결정하는 단계;

c) 적어도 상기 사용자 토픽 관심의 결정을 이용하여, 상기 제 1 토픽에 관련된 제 1 세트의 하나 이상의 광고들과 상기 제 2 토픽에 관련된 제 2 세트의 하나 이상의 광고들 중 하나의 스코어를 조절하는 단계; 및

d) 상기 다큐먼트와 연관하여 적어도 상기 조절된 스코어들을 이용하여 하나 이상의 광고들을 렌더링하는 단계를 포함하는, 방법.
제 42 항에 있어서, 사용자 토픽 관심을 결정하는 행동은 상기 다큐먼트에 대해 사용자 행위를 모니터링하는 것을 포함하는, 방법.
제 43 항에 있어서, 상기 사용자 토픽 관심을 결정하는 행동은 상기 제 1 및 제 2 검색 결과들에 대해 사용자 행위를 모니터링하는 것을 포함하는, 방법.
제 44 항에 있어서, 상기 사용자가 상기 제 1 및 제 2 검색 결과들 중 하나를 선택하면, 상기 사용자가 상기 제 1 및 제 2 토픽들 중 대응하는 것에 관심을 갖는 것으로 결정하는, 방법.
최적화 가능한 토픽-관련 광고들을 갖는 다큐먼트를 생성하는 장치에 있어서,

a) 다수의 다큐먼트 영역들 각각에 대한 토픽을 결정하기 위한 수단; 및

b) 적어도 상기 결정된 토픽들을 이용하여 상기 다큐먼트 영역들 각각에 하나 이상의 토픽-관련 광고들의 세트를 연관시키기 위한 수단을 포함하는, 다큐먼트 생성 장치.
제 46 항에 있어서,

상기 하나 이상의 토픽 관련 광고들의 세트들 각각의 각 광고는 스코어를 포함하며,

상기 다큐먼트에 연관되어 렌더링되는 초기 광고들의 세트는 적어도 상기 광고들의 스코어들을 사용하여 결정되는, 다큐먼트 생성 장치.
제 47 항에 있어서, 상기 스코어들은 관심 스코어들인, 다큐먼트 생성 장치.
제 46 항에 있어서,

c) 저장 장치를 더 포함하며, 상기 저장 장치는:

1) 다큐먼트 영역 및 토픽을 각각 연관시키는 제 1 세트의 매핑들;

2) 토픽 및 토픽 관심 스코어를 각각 연관시키는 제 2 세트의 매핑들; 및

3) 토픽 및 하나 이상의 토픽-관련 광고들을 각각 연관시키는 제 3 세트의 매핑들을 저장하는, 다큐먼트 생성 장치.
제 46 항에 있어서,

c) 상기 다큐먼트 영역 및 하나 이상의 광고들의 세트를 연관시키는 제 1 세트의 매핑을 저장하는 저장 장치를 더 포함하며,

각각의 다큐먼트 영역은 토픽과 연관되고, 상기 연관된 하나 이상의 광고들의 세트는 상기 토픽과 관련되는, 다큐먼트 생성 장치.
제 46 항에 있어서, 상기 다큐먼트 영역들은 다른 다큐먼트들에 대한 링크들로서 정의되는, 다큐먼트 생성 장치.
제 46 항에 있어서, 상기 다큐먼트 영역들은 메타 데이터에 의해서 정의되는, 다큐먼트 생성 장치.
제 46 항에 있어서, 상기 다큐먼트 영역들은 (a) 정의된 섹션, (b) 정의된 컬럼, 및 (c) 정의된 박스 중 적어도 하나에 의해서 정의되는, 다큐먼트 생성 장치.
제 46 항에 있어서, 상기 다큐먼트 영역들은 통계적인 텍스트 분석을 이용하여 정의되는, 다큐먼트 생성 장치.
제 47 항에 있어서,

c) 사용자 토픽 관심을 결정하는 수단;

d) 적어도 상기 결정된 사용자 토픽 관심을 이용하여 상기 광고들의 스코어들을 조절하는 수단; 및

e) 적어도 상기 조절된 스코어들을 이용하여 상기 다큐먼트와 연관하여 업데이트된 광고들의 세트를 렌더링하는 수단을 더 포함하는, 다큐먼트 생성 장치.
제 45 항에 있어서, 사용자 토픽 관심은 상기 다큐먼트에 대해 적어도 모니터링된 사용자 행동들을 이용하여 결정되는, 다큐먼트 생성 장치.
제 56 항에 있어서, 모니터링된 사용자 행동들은 (a) 커서 위치설정, (b) 커서 지속시간, (c) 다큐먼트 아이템 선택, (d) 사용자 눈 방향, (e) 사용자 얼굴 표 정, (f) 사용자 표현, 및 (g) 표현적 사용자 토픽 관심 입력으로 구성된 사용자 행동 그룹으로부터 선택되는, 다큐먼트 생성 장치.
제 56 항에 있어서, 다큐먼트의 특정 영역에서의 동작은 상기 영역과 연관된 상기 토픽내의 사용자 토픽 관심을 추론하는데 사용되는, 다큐먼트 생성 장치.
제 56 항에 있어서, 사용자 선택은 상기 선택과 연관된 상기 영역과 연관된 상기 토픽내의 사용자 토픽 관심을 표현하는데 사용되는, 다큐먼트 생성 장치.
제 56 항에 있어서, 광고들의 스코어들이 조절되는 량은, 적어도 측정된 모니터링된 사용자 행동이 사용자 토픽 관심을 나타내는 신뢰성 레벨을 이용하여 결정되는, 다큐먼트 생성 장치.
제 60 항에 있어서, 광고들의 스코어들이 조절되는 량은 표현적 사용자 토픽 관심에 있어서 추론된 사용자 토픽 관심보다 더 높은, 다큐먼트 생성 장치.
제 56 항에 있어서, 광고들의 스코어들이 조절되는 량은, 적어도 측정된 모니터링된 사용자 동작에 의해서 표현되는 사용자 토픽 관심의 등급을 이용하여 결정되는, 다큐먼트 생성 장치.
제 55 항에 있어서, 사용자 토픽 관심을 결정하는 수단은 사용자 동작을 이용하여 토픽내의 사용자 무관심을 결정하는 수단을 포함하는, 다큐먼트 생성 장치.
제 63 항에 있어서, 토픽내의 사용자 무관심은, 사용자가 링크를 선택하고, 웹 페이지로 전달되며, 곧 다시 돌아갈 때 결정되는, 다큐먼트 생성 장치.