JP5340536B2 - 話題に対するユーザーの関心情報を用いて、１つ以上の話題を有するドキュメントとともに広告を提供すること - Google Patents

Description

本発明は、広告に関するものである。本発明は、より具体的には、ターゲットを特定した広告の提示及び提供に関するものである。

テレビ、ラジオ、新聞及び雑誌、等の伝統的な媒体を用いた広告はよく知られている。しかしながら、残念なことに、広告主は、人口統計学上の研究結果及びこれらの媒体の様々な市場における典型的なオーディエンスに関する完全に合理的な想定事項に基づいた広告である場合においてさえも、自己の広告予算の多くは無駄使いであるにすぎないということを認識している。更に、これらの無駄遣いを特定して排除することは非常に困難である。

最近は、これまでよりも双方向性の高い媒体を通じた広告が主流になってきている。例えば、インターネット利用者数が爆発的に増えてきているのに伴い、広告主は、インターネットを通じて提供される媒体及びサービスを潜在的に強力な広告手段として高く評価するようになっている。

広告主は、これまで広告の価値の最大化を試みて幾つかの戦略を構築している。１つの戦略においては、広告主は、多数のオーディエンスに到達するための媒介として、双方向型の媒体またはサービスを提供する人気のある存在または手段(本仕様においては「ウェブサイト」と呼ばれるが該ウェブサイトに限定するものではない)を利用する。広告主は、この第１の手法を用いることによって、例えばニューヨークタイムズのホームページ又はUSAトゥディのサイト、等に広告を掲載することができる。もう１つの戦略においては、広告主は、より狭い範囲のすきまのオーディエンスにターゲットを絞り、それによって、オーディエンスから良い反応が得られる確率を高くしようとする。例えば、コスタリカにおける熱帯雨林観光をプロモートするある旅行代理店は、ヤフーのウェブサイトのエコ観光旅行サブディレクトリに広告を掲載することができる。広告主は、通常はこのようなターゲットの特定を手作業で決定する。

上記の戦略にもかかわらず、ウェブサイトに基づく広告(「ウェブ広告」とも呼ばれる)は、「バナー広告」(グラフィックな要素を含む長方形のボックス)の形態で広告対象オーディエンスに示されるのが一般的である。該広告対象オーディエンスの一人(本仕様においては「閲覧者」又は「ユーザー」と呼ばれるが、該閲覧者又はユーザーに限定するものではない)がこれらのバナー広告の１つをクリックすることによって該バナー広告を選択時には、一般的には、埋め込まれているハイパーテキストリンクが該閲覧者を広告主のウェブサイトにジャンプさせる。閲覧者が広告を選択するこのプロセスは、一般的には「クリックスルー」と呼ばれている(「クリックスルー」は、ユーザーによるあらゆる選択を網羅することが意図されている)。更に、広告のクリックスルー数とインプレッション数(1件の広告の表示回数)の比は、広告の「クリックスルー率」と一般的に呼ばれている。

ユーザーが以前に提供された広告に関連する１つのトランザクションを完遂させた時点で「コンバージョン」が発生したと言われる。コンバージョンを構成する要素は、各々の事例ごとに異なり、様々な方法で決定することができる。例えば、ユーザーが広告をクリックし、広告主のウェブページにジャンプし、該ウェブページを去る前に購入を完遂させたときにコンバージョンが発生する。代替として、コンバージョンとは、広告を見せられたユーザーが予め決められた期間(例えば7日)内に該広告の広告主のウェブページ上において購入を行うことであると定義することができる。更に、もう1つの代替においては、コンバージョンとは、測定可能な／観察可能なユーザーの行動(ホワイトペーパーのダウンロード、ウェブサイトの少なくとも所定の深さまでナビゲートする、ウェブサイトの少なくともある一定の数のウェブページを閲覧する、少なくとも予め決められた長さの時間をウェブサイト上又はウェブページ上で費やす、等)であると広告主は定義することができる。更に、ユーザーの行動が購入完遂行動ではない場合でも、該ユーザーが成約見込み者になり得ることがしばしばあるが、コンバージョンを構成するユーザーの行動は、この定義に限定されるわけではない。実際、コンバージョンの構成要素に関してはその他の数多くの定義が可能である。広告のコンバージョン数とインプレッション数の比は、一般的にはコンバージョンレートと呼ばれている。例えば、コンバージョンは、ある１つの広告が提供されて以降の予め決められた時間内に発生することができると定義した場合は、コンバージョンレートに関して可能な１つの定義として、過去に予め決められた時間以上にわたって提供されている広告しか考慮することができないと定義することもできる。

ウェブサイトをベースにした広告は、当初は有望な手段であるとみなされたにもかかわらず、既存の手法には依然としていくつかの問題点が存在している。広告主は、多数のオーディエンスに自己の広告を届けることができるが、広告投資収益を不満に思っていることがしばしばある。

同様に、広告が掲載されるウェブサイトのホスト(「ウェブサイトホスト」又は「広告消費者」（ａｄ ｃｏｎｓｕｍｅｒ）と呼ばれる)は、自己のユーザーの経験を損なわずに広告収入を最大化させるという難題を有している。一部のウェブサイトホストは、ユーザーの関心よりも広告収入を重視することを選択している。１つの該ウェブサイトは、“Ｏｖｅｒｔｕｒｅ．ｃｏｍ”であり、ユーザーの照会に応答した「検索結果」であることを装った広告を戻す自称「検索エンジン」のホストである。該Ｏｖｅｒｔｕｒｅ．ｃｏｍウェブサイトは、広告主が広告料を支払うことによって自己のウェブサイト(即ち、ターゲットのウェブサイト)に関する広告を自称検索結果リストの上位に掲載することを認めている。広告主はユーザーが広告にクリックした場合にしか広告料を支払わない該方式(即ち、１クリック当たりのコスト)が実行された場合には、ターゲットが適切に特定されていない広告はクリックされず、このため支払いを行う必要がないため、自己の広告のターゲットを有効に特定しようとするインセンティブが広告主にない。従って、１クリック当たりのコストが高い広告は最上位又はその近くに掲載されるが、閲覧者はこれらの広告をクリックしないため広告主にとっては必ずしも真の収入に結び付かない。更に、閲覧者がクリックする広告は検索結果リストの下位に掲載されるか又はまったく掲載されないため、広告の意味が失われることになる。

検索エンジン(Google、等)は、広告主の広告が検索結果ページとともに提供されるように及び該広告が検索結果ページをプロンプトした照会に（おそらく）関連したものになるように自己の広告のターゲットを特定することを可能にしている。検索結果ページは、自己の広告をより受け入れやすいオーディエンスにターゲットを特定することができる大きな機会を広告主に提供するが、一部の照会は代替の解釈が可能である。例えば、「ジャガー」という照会用語は、該名称に基づく車、該名称に基づく動物、該名称に基づくNFLフットボールチーム、等を意味している可能性がある。ユーザーが動物のジャガーに関心がある場合は、該ユーザーは、車及びNFLフットボールチームに関係する検索結果には関心がないかもしれない。同様に、ユーザーは、動物の「ジャガー」にターゲットを定めている広告には関心がなく、車又はNFLフットボールチームに関係する広告に関心があるかもしれない。従って、掲載された広告がユーザーにとって関心のあるものになる可能性を高めるために上記のような曖昧さを解決することが有用になる。

その他のターゲットを定めた広告システム、例えば、電子メール情報に基づいて広告のターゲットを定めた広告システム(例えば、（本出願明細書において参照することによって本出願明細書に組み入れられている）"SERVING ADVERTISEMENTS USING INFORMATION ASSOCIATED WITH E-MAIL"（電子メールに関わる情報を用いた広告の提供）という題名を有しており更にジェフリーＡ．ディーン、ジョージＲ．ハリク及びポール・ブチェイトを発明者として記載している米国特許出願一連番号Ｎｏ．１０／４５２，８３０（出願日：２００３，６月２日）において説明されているシステムを参照)、又は、コンテンツに基づいて広告のターゲットを定めた広告システム(例えば、（本出願明細書において参照することによって本出願明細書に組み入れられている）"SERVING ADVERTISEMENTS BASED ON CONTENT"（コンテンツに基づく広告の提供）という題名を有しており更にダレル・アンダーソン、ポール・ブチェイト、アレックス・キャロバス、クレール・キュイ、ジェフリーＡ．ディーン、ジョージＲ．ハリク、ディーパック・ジンダル、及びナラヤナン・シバクマルを発明者として記載している米国特許出願一連番号Ｎｏ．１０／３７５，９００（出願日：２００３，２月２６日）において説明されているシステムを参照)も同様の難題を有している可能性がある。即ち、広告システムは、一般的にはユーザーによって要求された情報に関連する広告、特にユーザーが現在有する関心に関連する広告を提示したほうがよいことになる。

広告をドキュメント（例えば、ウェブページ）と関連させて掲載時には、該ドキュメントのコンテンツによって暗に示されている話題に基づいて広告のターゲットを定めることが望ましい。しかしながら、ドキュメントのコンテンツが複数の異なった話題を示していることがしばしばある。従って、ユーザーが現時点において該当する話題のうちのどの話題に関心を有しているかが明確でないため、広告のターゲットの特定は最適でない可能性がある。一般的には、ある１つのドキュメントが複数の異なった話題に関するコンテンツを有している場合は、その時点においていずれの話題にユーザーが最も高い関心を有しているかは不明である。従って、話題に関連する広告を提示する場合は、候補となる幾つかの話題関連広告のうちのいずれの広告がユーザーにとって最も役立つことになるかは明確でない可能性がある。

従って、ある１つのドキュメントが複数の異なった話題を有している場合は、掲載した広告がユーザーにとって関心のあるものになる可能性を高めるために、その時点においてユーザーが該複数の異なった話題のうちのいずれの話題に対して最も高い関心を有しているかを決定することが役立つことになる。

本発明は、役に立つ話題関連広告を提示できるようにするために、話題に対するユーザーの関心に関する不明瞭点を解決するのを援助するものである。

本発明は、ユーザーの行動を追跡し、ユーザーが（例えば複数の異なった候補話題の中の）いずれかの話題に関心を有することをモニタリングした行動に基づいて決定し、該決定したユーザーの話題への関心に関連する広告を提示することによって不明瞭点の解決を援助することができる。

本発明は、話題に対するユーザーの関心に関する不明瞭点を解決することによって役立つ話題関連広告を提示できるようにするための斬新な方法、装置、メッセージフォーマット及び／又はデータ構造が関わっている。以下の説明は、当業者が本発明を製造及び使用するのを可能にすることを目的とするものであり、特定の用途及びその要件の観点で示されている。開示された実施形態は様々な修正及び変更が可能であることが当業者に明確になり、更に、下記の一般原理はその他の実施形態及び用途に対しても応用可能である。従って、本発明は、示されている実施形態に限定することを意図するものではなく、更に、本発明の発明者は、本発明が特許権取得可能な主題であるとみなしている。

本発明が動作可能な環境及び本発明が動作時に同時に存在することができる環境が第４．１項において説明されている。本発明の典型的実施形態が第４．２項において説明されている。更に、動作例が第４．３項において説明されている。最後に、本発明に関する幾つかの結論が第４．４項に示されている。

４．１ 本発明が動作可能な環境及び本発明が動作時に同時に存在することができる環境
４．１．１ 典型的広告環境
図１は、広告環境を示した高位概略図である。該環境は、広告を入力、維持及び引き渡すシステム（以下単純にサーバーと呼ぶ）１２０を含む。広告主１１０は、直接または間接的に、システム１２０内に広告情報を入力すること、及びシステム１２０において広告情報を維持及び追跡することができる。広告は、いわゆるバナー広告、テキストのみの広告、画像広告、音声広告、映像広告、該構成要素のうちのいずれかを１つ以上組み合わせた広告、等のグラフィック形態をとることができる。更に、該広告は、埋め込まれた情報（リンク、等）及び／又は機械によって実行可能な命令を含むこともできる。広告消費者１３０は、広告要求をシステム１２０に出すこと、自己の要求に対応した広告をシステム１２０から受け取ること、及び使用情報をシステム１２０に提供することができる。更に、広告消費者１３０以外の主体が広告要求を開始させることができる。図示されていないが、その他の主体は、使用情報（広告に関連するコンバージョン又はクリックスルーが発生しているかどうか、等）をシステム１２０に提供することができる。更に、この使用情報は、提供されている広告に関連する測定されたまたは観察されたユーザーの行動を含むことができる。

広告サーバー１２０は、上記の第１．２項において言及されている米国特許出願一連番号１０／３７５，９００の図２において説明されている広告サーバーと同様である。広告プログラムは、アカウント、キャンペーン、クリエイティブ、ターゲット特定、等に関する情報を含むことができる。「アカウント」は、所定の広告主に関する情報（一意の電子メールアドレス、パスワード、課金情報、等）に関わる用語である。「キャンペーン」又は「広告キャンペーン」は、１つ以上の広告から成る１つ以上のグループを意味しており、開始日、終了日、予算情報、ジオターゲティング情報、シンジケーション情報、等を含む。例えば、ホンダは、自社の自動車製品に関する１つの広告キャンペーン、及び自社の自動二輪車に関する別個の広告キャンペーンを展開することができる。更に、自動車製品に関するキャンペーンは、各々が１つ以上の広告を含む１つ以上の広告グループを有している。各広告グループは、ターゲット特定情報（一組のキーワード、一組の１つ以上の話題、等）及び価格情報（最大コスト（１回のクリックスルー当たりのコスト、１回のコンバージョン当たりのコスト、等）を含むことができる。その代替として、又はその追加として、各広告グループは、平均コスト（１回のクリックスルー当たりの平均コスト、１回のコンバージョン当たりの平均コスト、等）を含むことができる。従って、単一の最大コスト及び／又は単一の平均コストを、１つ以上のキーワード及び／又は話題と関連させることができる。既述のように、各広告グループは、１つ以上の「クリエイティブ」（即ち、究極的にエンドユーザーに提供される広告コンテンツ）を有することができる。更に、各広告は、ＵＲＬ（広告主のホームページ等のランディングページ、又は特定の商品又はサーバーと関連されたウェブページ、等）へのリンクを含むことができる。当然のことであるが、広告情報はこれよりも多くの情報又はこれよりも少ない情報を含むことができ、更に、いくつかの異なった方法で構成することができる。

図２は、本発明を使用できる環境を例示した図である。ユーザーデバイス（「クライアント」又は「クライアントサーバー」とも呼ばれる）２５０は、ブラウザー機能（マイクロソフトのＥｘｐｌｏｒｅｒブラウザー又はＡＯＬ／Ｔｉｍｅ ＷａｒｎｅｒのＮａｖｉｇａｔｏｒブラウザー、等）、電子メール機能（マイクロソフトのＯｕｔｌｏｏｋ、等）を含むことができる。検索エンジン２２０は、ユーザーデバイス２５０が、ドキュメント（ウェブページ、等）の集合を検索することを可能にする。コンテンツサーバー２１０は、ユーザーデバイス２５０がドキュメントにアクセスすることを可能にする。電子メールサーバー（マイクロソフトネットワークのホットメール、ヤフーメール、等）２４０は、電子メール機能をユーザーデバイス２５０に提供するために使用される。広告サーバー２１０は、ユーザーデバイス２５０に広告を提供するために使用される。更に、広告は、検索エンジン２２０によって提供された検索結果、コンテンツサーバー２３０によって提供されたコンテンツ、及び／又は電子メールサーバー２４０及び／又はユーザーデバイス電子メール機能によってサポートされた電子メールと関連させて提供することができる。

従って、広告消費者１３０の一例は、ドキュメント（記事、ディスカッションスレッド、音楽、映像、グラフィック、検索結果、ウェブページリスト、等）の要求を受け取り、該要求に対応して要求ドキュメントを検索するか又はその他の形で該要求に対応する汎用コンテンツサーバー２３０である。コンテンツサーバー２３０は、広告サーバー１２０／２１０に広告要求を出すことができる。該広告要求は、希望する複数の広告を含むことができる。更に、該広告要求は、ドキュメント要求情報を含むことができる。この情報は、ドキュメント自体（ページ、等）、ドキュメントのコンテンツ又はドキュメント要求に対応するカテゴリ又は話題（芸術、ビジネス、コンピュータ、芸術−映画、芸術−音楽、等）、ドキュメント要求の一部又は全体、コンテンツの日付、コンテンツの種類（テキスト、グラフィックス、映像、音声、組合せ媒体、等）、ジオロケーション情報、ドキュメント情報、等を含むことができる。

コンテンツサーバー２３０は、要求されたドキュメントを、広告サーバー１２０／２１０によって提供された広告のうちの１つ以上の広告と組み合わせる。次に、ドキュメントコンテンツ及び広告を含むこの組合せ情報が、ユーザーに提示するために、該ドキュメントを要求したエンドユーザーデバイス２５０に向けて送られる。最後に、コンテンツサーバー２３０は、広告に関する情報と、広告の提供方法、提供日時、及び／又は提供場所（掲載位置、クリックスルーの有無、インプレッション時間、インプレッション日、サイズ、コンバージョンの有無、等）を広告サーバー１２０／２１０に戻す。その代替として、又はその追加として、該情報は、その他のいくつかの手段によって広告サーバー１２０／２１０に戻すことができる。

広告消費者１３０のもう１つの例は、検索エンジン２２０である。検索エンジン２２０は、検索結果に関する問い合わせを受け取る。検索エンジン２２０は、該問い合わせに対応して、関連する検索結果を（例えばウェブページ索引、等から）検索する。オーストラリアのブリスベーンで開催された第７回国際WWW会議においてＳ．ブリン及びＬ．ページによって発表された、"The Anatomy of a Large-Scale Hypertextual Search Engine"（大規模なハイパーテキスト検索エンジンの解剖）という題名の論文、及び米国特許Ｎｏ．６，２８５，９９９において、１つの典型的な検索エンジンが説明されている（尚、これらの参考文献は、本出願明細書において参照することによって本出願明細書に組み入れられている）。該検索結果は、例えば、ウェブページタイトルを記載したリスト、これらのウェブページから抜粋された断片的なテキスト、及びこれらのウェブページへのハイパーテキストリンクを含むことができ、更に、予め決められた数の（例えば１０の）検索結果に分割することができる。

検索エンジン２２０は、広告要求を広告サーバー１２０／２１０に出すことができる。該広告要求は、希望する複数の広告を含むことができる。この数は、検索結果、検索結果によって占有される画面面積又はページスペース、広告のサイズと形、等に依存する。一実施形態においては、希望される広告数は、１乃至１０であり、更に、好ましいことに３乃至５である。広告要求は、問い合わせ（入力された問い合わせ又は構文解析された問い合わせ）、該問い合わせに基づいた情報（ジオロケーション情報、該問い合わせがアフィリエイトからのものであるかどうか、及び該アフィリエイトの識別子、等）、及び／又は、検索結果に関係するか又は検索結果に基づいた情報も含むことができる。該情報は、例えば、検索結果に関連する識別子（ドキュメント識別子又は“ｄｏｃＩＤ”、等）、検索結果に関連する点数（問い合わせ及びドキュメントに対応する特徴ベクトルのドット積、等の情報検索（“ＩＲ”）点数、ページランク点数、及び／又はＩＲ点数とページランク点数の組合せ、等）、識別されたドキュメント（ウェブページ、等）から抜粋された一部のテキスト、識別されたドキュメントの全テキスト、識別されたドキュメントの話題、識別されたドキュメントの特徴ベクトル、等を含むことができる。

検索エンジン２２０は、検索結果を、広告サーバー１２０／２１０によって提供された広告のうちの１つ以上の広告と組み合わせることができる。次に、検索結果と広告を含むこの組合せ情報は、検索を要求したユーザーに対して提示するために、該ユーザーに向けて送られる。好ましいことに、これらの検索結果は、有料広告及び中立的と推測される検索結果のいずれであるかについてユーザーを混乱させないようにするために、広告とは異なる情報として維持される。

最後に、検索エンジン２２０は、広告に関する情報及び広告の提供方法、提供日時、及び／又は提供場所（位置、クリックスルーの有無、インプレッション時間、インプレッション日、サイズ、コンバージョンの有無、等）を広告サーバー１２０／２１０に戻すことができる。その代替として、又はその追加として、該情報は、その他のいくつかの手段によって広告サーバー１２０／２１０に戻すことができる。

米国特許出願一連番号１０／３７５，９００（上記の第１．２項において紹介）において説明されているように、コンテンツサーバーによって提供されたドキュメントをターゲットに定めた広告を提供することもできる。

最後に、電子メールサーバー２４０は、一般的には、提供されるドキュメントが単なる電子メールであるコンテンツサーバーであると考えることができる。更に、電子メールアプリケーション（マイクロソフトのＯｕｔｌｏｏｋ、等）を用いて電子メールを送受信することができる。このため、電子メールサーバー２４０又はアプリケーションは、広告消費者１３０であると考えることができる。従って、電子メールは、ドキュメントであると考えることができ、ターゲットが特定された広告を該ドキュメントと関連させて提供することができる。例えば、１つ以上の広告を電子メール内に含めて、電子メールの下方又は上方に表示して、又はその他の形で電子メールに関連させて提供することができる。

４．１．２ 定義
オンライン広告（例えば、図１及び図２を参照して上述されている典型的システム、又はその他のシステムにおいて用いられる広告、等）は、様々な固有の機能を有することができる。これらの機能は、アプリケーションによって及び／又は広告主が指定することができる。以下では、これらの機能は「広告機能」と呼ばれている。例えば、テキスト広告の場合は、広告機能は、タイトル行、広告用のテキスト、及び埋め込まれたリンクを含むことができる。画像広告の場合は、広告機能は、画像、実行可能コード、及び埋め込まれたリンクを含むことができる。広告機能は、オンライン広告の種類に依存して、テキスト、リンク、音声ファイル、映像ファイル、画像ファイル、実行可能コード、埋め込み情報、等のうちの１つ以上を含むことができる。

オンライン広告を提供時には、１つ以上のパラメータを用いて該広告の提供方法、提供日時、及び／又は提供場所を記述することができる。これらのパラメータは、以下では「広告提供パラメータ」と呼ばれている。広告提供パラメータは、例えば、広告が提供されたページの特長（該ページに関する情報を含む）、該広告の提供と関連された検索問い合わせ又は検索結果、ユーザーの特徴（地理上の所在場所、ユーザーが使用した言語、使用されたブラウザーの種類、それ以前におけるページ閲覧、それ以前の行動）、要求を開始させたホストサイト又はアフィリエイトサイト（Ａｍｅｒｉｃａｎ Ｏｎｌｉｎｅ、Ｇｏｏｇｌｅ、Ｙａｈｏｏ、等）、該広告が提供されたページ上における絶対位置、提供されたその他の広告との関係における該広告の相対位置（空間的位置又は時間的位置）、その他の広告と比較した場合における該広告の大きさ、広告の色、提供されたその他の広告数、提供されたその他の広告の種類、提供時刻、提供曜日、提供日、等のうちの１つ以上を含むことができる。当然のことであるが、本発明の適用範囲内において使用できるその他の広告提供パラメータも存在する。

広告提供パラメータは、広告機能にとって本質的なものではないが、広告提供条件又は制限事項として広告と関連させることができる。該広告提供パラメータは、広告提供条件又は制限事項として使用時には、単に「広告提供制限事項（又は「ターゲット特定基準」）と呼ばれる。例えば、いくつかのシステムにおいては、広告主は、平日のみに提供する、ある一定の位置よりも低くしない、ある一定の所在地のユーザーのみに提供する、等の条件を指定することによって広告を提供するターゲットを特定することができる。もう１つの例として、いくつかのシステムにおいては、広告主は、ページ問い合わせ又は検索問い合わせがある一定のキーワード又はフレーズを含む場合のみに広告が提供されるように指定することができる。しかしながら、上記において示唆されているように、本発明は、広告主によるターゲット特定キーワードの入力を不要にするものである。更に、もう１つの例として、いくつかのシステムにおいては、広告主は、提供されるドキュメントがある一定の話題又は概念を含む場合のみに、又は１つの又は複数の特定のクラスタ、若しくはその他の１つの又は複数の分類の下に入る場合のみに、自己の広告が提供されるように指定することができる。

「広告情報」は、広告機能、広告提供制限事項、広告機能又は広告提供制限事項から導き出すことが可能な情報（「広告派生情報」と呼ばれる）、及び／又は広告に関連する情報（「広告関連情報」と呼ばれる）、更には該情報の敷衍情報（広告関連情報から導き出される情報、等）のあらゆる組合せを含むことができる。

「ドキュメント」は、機械によって読み取り可能であり更に機械によって保存可能なあらゆる作業成果物を含むと広義に解釈すべきである。ドキュメントは、ファイル、ファイルの組合せ、その他のファイルへのリンクが埋め込まれた１つ以上のファイル、等であり、これらのファイルは、テキスト、音声、画像、映像、等のあらゆる種類のファイルである。１つのドキュメントのうちでエンドユーザーに提供される部分は、該ドキュメントの「コンテンツ」であると考えることができる。ドキュメントは、コンテンツ（単語、写真、等）及びそのコンテンツの意味の表示（電子メールフィールドとその関連データ、ＨＴＭＬタグとその関連データ、等）の両方を含む「構造化データ」を含むことができる。ドキュメント内における広告スポットは、埋め込まれた情報又は命令によって定義することができる。インターネットの観点においては、共通のドキュメントはウェブページである。ウェブページは、コンテンツを含むことがしばしばあり、埋め込まれた情報（メタ情報、ハイパーリンク、等）及び／又は埋め込まれた命令（Ｊａｖａ（登録商標）ｓｃｒｉｐｔ、等）を含むことができる。多くの場合においては、ドキュメントは、一意の、アドレス指定可能な記憶場所を有しており、このため、このアドレス指定可能記憶場所によって一意で識別することができる。ユニバーサルリソースロケーター（ＵＲＬ）は、インターネット上の情報にアクセスするために用いられる一意のアドレスである。

「ドキュメント情報」は、ドキュメントに含まれているすべての情報、ドキュメントに含まれている情報から導き出すことができる情報（ドキュメント派生情報）と呼ばれる）、及び／又はドキュメントに関連する情報（「ドキュメント関連情報」と呼ばれる）、及び該情報の敷衍情報（関連情報から導き出される情報、等）を含む。ドキュメント派生情報の一例は、ドキュメントのテキスト上のコンテンツに基づく分類である。ドキュメント関連情報例は、インスタントドキュメントへのリンクを有するその他のドキュメントからのドキュメント情報、及び、インスタントドキュメントがリンクしているその他のドキュメントからのドキュメント情報、等である。

ドキュメントのコンテンツは、「コンテンツ提供アプリケーション又はデバイス」で提供することができる。コンテンツ提供アプリケーション例は、インターネットブラウザー（Ｅｘｐｌｏｒｅｒ、Ｎｅｔｓｃａｐｅ、等）、メディアプレーヤー（ＭＰ３プレーヤー、Ｒｅａｌｎｅｔｗｏｒｋｓストリーミング音声ファイルプレーヤー、等）、ビューワー（Ａｄｏｂｅ Ａｃｒｏｂａｔ ｐｄｆリーダー、等）、等である。

「コンテンツオーナー」は、ドキュメントのコンテンツに対して何らかの所有権を有する人または主体である。コンテンツオーナーは、コンテンツの著者の場合がある。さらに加えて、又はその代替として、コンテンツオーナーは、コンテンツを複製する権利、コンテンツの派生的作品を準備する権利、コンテンツを公開するかまたは公に実施する権利、及び／又は法律によって禁止されたその他のコンテンツ権を有することができる。コンテンツサーバーは、提供するドキュメントのコンテンツのコンテンツオーナーであることができるが、コンテンツオーナーである必要はない。

「ユーザー情報」は、ユーザーの行動に関する情報及び／又はユーザープロフィール情報を含み、例えば、"SERVING ADVERTISEMENTS USING USER REQUEST INFORMATION AND USER INFORMATION"（ユーザー要求情報及びユーザー情報を用いた広告の提供）という題名を有しており更にスチーブ・ローレンス、メーラン・サハミ及びアミット・シンガルを発明者として記載する米国特許出願一連番号１０／４５２，７９１（出願日：２００３年６月２日）において説明されている情報を含む。該特許出願は、本出願明細書において参照することによって本出願明細書に組み入れられている。

「電子メール情報」は、電子メールに含まれているあらゆる情報（「内部電子メール情報」とも呼ばれる）、電子メールに含まれている情報から導き出すことが可能な情報及び／又は電子メールに関連する情報、更に加えて該情報の敷衍情報（関連情報から導き出された情報、等）を含む。電子メールから導き出された情報の一例は、電子メールの主題の行から抜粋された用語によって構成される検索問い合わせに対応して返送された検索結果から抜粋されるかまたはその他の形で導き出された情報である。電子メール情報に関連する情報例は、ある所定の電子メールを送信した送信者と同じ送信者によって送信された１つ以上のその他の電子メールに関する電子メール情報、又は、電子メール受信者に関するユーザー情報を含む。電子メール情報から導き出される情報又は電子メール情報に関連する情報は、「外部電子メール情報」と呼ぶことができる。

本発明の様々な典型的実施形態が第４．２項において説明されている。

４．２ 典型的実施形態
図３において示されているように、本発明は、２つの機能、即ち、ドキュメント領域（又は話題）を広告と関連させること３１０、及び該関連３１０を用いた話題関連広告の最適化３２０、を教示するものである。以下では、図４及び図６を参照しつつ第１の機能について説明し、図５及び図７を参照しつつ第２の機能について説明する。同じく図３において、１つ以上のドキュメント領域の各々に関して１つ以上の話題が決定される。更に、これらの１つ以上の話題の各々に関して、一組の１つ以上の話題関連広告が決定される。ドキュメント領域、話題及び広告の間のこれらの関連３１０は、ドキュメントコンテンツが相対的に静的である場合は予め決めることができる。３２０によって示されているように、ユーザーデバイス（クライアント）において、ユーザーの行動がモニタリングされ、該ユーザーの行動を用いて、ユーザーがドキュメント領域（従って話題）に対して関心を有すると決定される。ユーザーの関心と話題との間におけるこれらの関連は、リアルタイムで決定することができる。更に、ユーザーが話題に対して関心を有すると決定されたことを用いてユーザー話題関連広告の点数を調整することができる。

本説明において用いられている「ドキュメント領域」という用語は、ドキュメントの一部であると広義に解釈すべきである。例えば、ドキュメント領域は、空間部分（ボックス、コラム、画像、等）、ウェブページの１つのセクション、時間的（音声及び／又は映像、等）セグメント、リンク、等を含むことができる。「話題」という用語は、概念、主題、又はテーマであると広義に解釈すべきである。「ユーザーの行動」という用語は、ユーザーがドキュメントと行う観察可能な又は測定可能な対話を含むべきである。ユーザーの行動例は、（ａ）カーソルの位置決め、（ｂ）カーソル滞在時間、（ｃ）ドキュメント項目（リンク、制御ボタン、等）の選択、（ｄ）ドキュメントに対するユーザーの目の方向、（ｅ）ユーザーの顔の表情、（ｆ）ユーザーの表示、及び／又は（ｇ）ユーザーによる明確な入力（音声セグメントのボリュームを上げる、等）を含む。ユーザーの行動は、話題への関心又は無関心を推測するために用いることができる。例えば、ある１つの行動が直ちに翻された場合は、無関心を示す証拠であると解釈することができる。例えば、ユーザーがハイパーリンクをクリックしてウェブページを訪れ、直ちに引き返したと仮定すると、ユーザーによるこの一連の行動は、そのウェブページに含まれている１つの又は複数の話題に関心がなかったことを暗に示している可能性がある。もう１つの例として、広告がユーザーに対してある一定の時間にわたって提供されている間に選択されなかった場合は、該ユーザーが該広告と関連されている１つの又は複数の話題に関心がなかったことを暗に示している可能性がある。

図４は、本発明と一致した形でドキュメント領域及び／又は話題と広告の関連を生成するために実施することができる動作、及び生成、使用及び／又は保存することができる情報、を示したバブル図である。領域／課題を広告と関連させる動作４２０は、領域話題決定動作４３０及び話題関連広告決定動作４５０を含む。ドキュメント（ウェブページ、等）４１０は、２つ以上の領域を有することができ、複数の異なった領域は、複数の異なった話題と関連させることができる。ドキュメント４１０自体またはドキュメント領域４１５は、領域話題決定動作４３０に提供される。領域話題決定動作は、１つ以上の領域４４０の各々の領域の少なくとも１つの話題を決定する。コンテンツから話題を決定するための様々な方法が知られている。例えば、"METHODS AND APPARATUS FOR SERVING RELEVANT ADVERTISEMENTS"（関連広告を提供するための方法及び装置）という題名を有しており更にジェフリーＡ．ディーン、ジョージＲ．ハリク及びポール・ブチェイトを発明者として記載している米国特許出願一連番号Ｎｏ．６０／４１３，５３６（出願日：２００２年，９月２４日）（本出願明細書において参照することによって本出願明細書に組み入れられている）、"METHODS AND APPARATUS FOR SERVING RELEVANT ADVERTISEMENTS"（関連広告を提供するための方法及び装置）という題名を有しており更にジェフリーＡ．ディーン、ジョージＲ．ハリク及びポール・ブチェイトを発明者として記載している米国特許出願一連番号Ｎｏ．１０／３１４，４２７（出願日：２００２年，１２月６日）（本出願明細書において参照することによって本出願明細書に組み入れられている）、及び、"SERVING ADVERTISEMENTS BASED ON CONTENT"（コンテンツに基づく広告の提供）という題名を有しており更にダレル・アンダーソン、ポール・ブチェイト、アレックス・キャロバス、クレール・キュイ、ジェフリーＡ．ディーン、ジョージＲ．ハリク、ディーパック・ジンダル、及びナラヤナン・シバクマルを発明者として記載している米国特許出願一連番号Ｎｏ．１０／３７５，９００（出願日：２００３，２月２６日）（本出願明細書において参照することによって本出願明細書に組み入れられている）を参照すること。次に、この決定された情報４４０は、話題関連広告決定動作４５０に提供される。話題関連決定動作４５０は、該情報４４０を（ターゲットとなる話題の特定を含むことができる）情報４６０とともに使用し、（ｉ）１つ以上の広告へのいくつかの話題及び／又は領域の各々のマッピング４８０、及び（ｉｉ）広告関心点数への１つ以上の広告の各々のマッピング４９０を、出力４７０として決定する。以下の第４．２．１項では、領域及び／又は話題を広告と関連させる典型的な動作４２０が説明されている。

図５は、本発明と一致した形で実施することができる広告最適化動作、及び本発明と一致した形で生成、使用、及び／又は保存することができる情報、を示した泡図（クライアント側、等）である。広告最適化動作５１０は、ドキュメント（ウェブページ、等）と広告の組合せ動作５２０、ユーザーの行動のモニタリング動作とユーザーが関心を有すると決定する動作５４０、広告関心点数調整動作５５０、及び点数調整方針５６０を含むことができる。基本的には、ドキュメント／広告組合せ動作５２０は、少なくとも各々の広告関心点数を用いて広告４９０’のうちの少なくとも１つを選択し、更に、該選択した広告をユーザーに提示するためにドキュメント（ウェブページ、等）４１０’とともに広告提供動作５３０に提供する。

最初は、ドキュメント４１０’は、（例えば、ユーザーの現在の関心に関する不明瞭点の解決を試みる前に）最初の一組の１つ以上の広告と関連させて提供することができる。しかしながら、上述されているように、本発明は、不明瞭点を解決することによってユーザーが現在話題に対して関心を有すると決定し、それによって該話題に対するユーザーの現在の関心に関連する広告を提供できるようにするために用いることができる。この点に関しては、ユーザーの行動をモニタリングする動作及びユーザーの関心を決定する動作５４０を用いて、（ｉ）（例えばドキュメント４１０’に関する）ユーザーの行動をモニタリングすること、及び（ｉｉ）少なくとも観察されたユーザーの行動を用いて、ユーザーが現在関心を有すると決定すること（例えば、いくつかの異なった話題のうちのどの話題にユーザーが現在関心を有しているかに関する不明瞭点を解決すること）ができる。広告関心点数調整動作５５０は、話題に対するユーザーの現在の関心に関する該決定を用いて、１つ以上の広告４９０’の広告関心点数を方針５６０に従って調整する。上述されているように、ドキュメント／広告組合せ動作５２０は、いずれの広告をドキュメント４１０’とともに提供すべきかを決定する際に該点数４９０’を用いるため、広告関心点数４９０’を調整することは、ドキュメント４１０’に関連して提示された広告の変更に結び付くことになる。このようにして、話題に対するユーザーの関心がユーザーの行動に基づいて識別されるのに応じて、話題に対するユーザーの現在の関心により関連した広告をユーザーに提示することができる。

図６乃至１０は、本発明と一致した形で使用することができる典型的データ構造を示した図である。例えば、同じく図４において、広告へのドキュメント話題及び／又はドキュメント領域の関連づけまたはマッピングが生成される４８０。図６は、複数のエントリを含む典型的な表データ構造４８０’であり、各エントリは、ドキュメント領域識別子６１０及び１つ以上の関連づけられた広告６２０を含む。再度図４において、関心点数への広告の関連づけまたはマッピングが生成される４９０。図７は、複数のエントリを含む典型的な表データ構造４９０’であり、各エントリは、広告（又は広告識別子）７１０及び関連づけられた広告関心点数７２０を含む。
図８乃至１０は、図６及び図７のデータ構造の代替データ構造を示した図である。ドキュメント（ウェブページ、等）の領域と１つ以上の広告との間のマッピングが維持される領域−広告表４８０’を提供する代わりに、ドキュメント領域８１０と話題８２０との間のマッピングを保存する図８の領域−話題表８００が提供される。従って、図９に示されているように、話題９１０と関心点数９２０との間のマッピングを保存する話題−関心点数表９００が維持される。図１０に示されているように、さらなる表１０００は、話題１０１０と１つ以上の広告１０２０との間のマッピングを（例えば１つのドキュメントごとに）保存する。データベース“ｊｏｉｎ”は、広告−関心点数表（図７において例示されている表４９０’、等）を必要時に話題−関心点数表９００及び話題−広告表１０００から常時回復させることを可能にする。話題−関心点数表９００は、広告−関心点数表４９０’よりも一般的な表であるため、有利なことに、数多くのドキュメントとともに使用することができる。従って、１つのドキュメント（１つの検索結果ウェブページ）に関して集められた関心点数を用いて後続のドキュメントにおける話題関連広告を示すことができ、それによって本発明の適用範囲を拡大させかつ有用性を高めることができる。

図１１は、ドキュメント話題／領域を１つ以上の広告と関連させるために本発明と一致した形で用いることができる１つの典型的な方法１１００を示した流れ図である。この方法１１００は、例えば広告サーバーによって実施することができる。ドキュメント（ウェブページ、等）領域は、話題を決定するために解析される。（ステップ１１１０） ドキュメントの異なった領域は、例えばリンク、セクションタグ、等によって定義することができる。ドキュメント領域／話題は、統計学的テキスト解析、等の既知の「話題検出」方法を用いて定義することができる。（例えば、Doug Beeferman, Adam Berger, John Lafferty, "Statistical Models for Text Segmentation"（テキストセグメンテーション用統計モデル）（http://www.cs.cmu.edu/〜aberger/pdf/ml.pdf）、及びJay M Ponte and W. Bruce Croft "Text Segmentation by Topic"（話題別テキストセグメンテーション）（http://ciir.cs.umass.edu/pubfiles/ir-103.pdf）を参照すること（両参考文献とも、本出願明細書において参照することによって本出願明細書に組み入れられている）。ドキュメント領域がドキュメントセクションである場合は、該セクションのコンテンツを解析して話題を決定することができる。ドキュメント領域がリンクである場合は、リンクされているドキュメントを解析して話題を決定することができる。ドキュメント領域及び／又は領域話題が既に決定されている場合は、該予め決定された情報は、単に受け入れられる。以上のように、各決定された話題に関して１つ以上の行為が実施される。（ループ１１２０乃至１１５０） 例えば、各話題に関して、一組の話題関連広告が選択され（ブロック１１３０）、これらの組の話題関連広告にドキュメント領域がマッピングされる（ブロック１１４０）。最後に、領域と広告との間のマッピング及び広告と広告点数との間のマッピングが、ドキュメントと関連させて、該ドキュメントを要求したクライアントデバイスに提供され（ブロック１１６０）、その後に方法１１００を出る（ノード１１７０）。これらのマッピングは、ドキュメントと総称して、「最適化可能ドキュメント」と呼ぶことができる。

図１２は、最適化されたクライアント側の広告提供を本発明と一致した形で実施するために用いることができる１つの典型的な方法１２００を示した流れ図である。この方法１２００は、ドキュメント（例えば検索結果ページ等のウェブページ）を要求したクライアントデバイスによって実施される。最初に、最適化可能ドキュメントがローディングされる。（ブロック１２１０） 次に、最初の一組の広告が該ドキュメントと関連させて提供される。（ブロック１２２０）。該最初の広告の組は、例えば少なくとも該広告の関心点数を用いて決定することができる。次に、ユーザーの活動がモニタリングされる。（ブロック１２３０）この決定では、その他の情報（広告パフォーマンス情報、価格情報、及び／又は広告主情報、等）を用いることができる。一般的には、ユーザーが関心を有すると決定するために用いることができるユーザーの活動がモニタリングされる。例えば、ドキュメントの特定領域における活動を用いて話題に対するユーザーの関心を推測することができ、及び／又はユーザーによる選択を用いて、該領域に関連された話題に対するユーザーの関心を示すことができる。

ユーザーによるある一定の活動を、さらなる処理を開始させるイベントにすることができる。（ブロック１２４０）例えば、ユーザーの活動が「閉じる」イベントであることを示している場合は、方法１２００を出る。（ノード１２９９）ユーザーの活動がある一定の話題に対するユーザーの関心に関連するものである場合は、ユーザーが話題に対して関心を有すると決定され及び／又は記録される。（ブロック１２５０）。次に、少なくとも該ユーザーが話題に対して関心を有すると決定されたことを用いて、該話題に関連された広告の点数が調整される。（ブロック１２６０）次に、該広告の少なくとも該調整された点数を用いて異なった一組の広告を該ドキュメントに関連させて提供すべきであるかどうかが１つの方針に従って決定される。（ブロック１２７０）広告を更新させることが決定された場合は（決定ブロック１２８０）、新たな一組の１つ以上の広告がドキュメントと関連させて提供され（ブロック１２９０）、ユーザーの活動のモニタリングが継続される（ブロック１２３０）。他方、広告を更新することが決定されなかった場合は（決定ブロック１２８０）、ユーザーの活動のモニタリングが継続される（ブロック１２３０）。

４．２．１ 一組の１つ以上の話題関連広告と領域を関連させるための典型的技術
ドキュメント領域が解析されて関連話題が決定されることを図１１のブロック１１１０から思い出すこと。話題は、ドキュメントのコンテンツを解析することによって決定することができる。例えば、第４．２項において言及されている米国特許仮出願一連番号６０／４１３，５３６及び米国特許出願一連番号１０／３１４，４２７及び１０／３７５，９００では、１つ以上の話題を決定する方法について説明されている。

ドキュメント領域は受け入れることができる。その代替として、又はその追加として、本発明は、ドキュメント領域を決定するために用いることができる。例えば、メタデータ及び／又は構造化データは、各々が異なったコンテンツを有する複数の異なったドキュメントセクション（又は領域）を定義することができる。異なったセクションの異なったコンテンツは、異なった話題と関係させることができ、これらの異なった話題は、異なった組の１つ以上の広告と関連づけられる。従って、ユーザーがドキュメントの特定のセクションに関心を有することが（例えば、ポインターのカーソルを該セクション上に移動させる、該セクションをディスプレイの中央に置く、該セクションを強調する、等の行動に基づいて）推測された場合は、該一組の１つ以上の広告のうちで該特定のセクションの話題と関連されている広告に関する関心点数が増やされる。ハイパーテキストリンク等のリンクは、領域を定義することができる。リンクされたドキュメントは、一組の１つ以上の広告と関連されている話題と関係させることができる。従って、ユーザーが該リンクに関心を有することが（該リンクを選択したことに基づいて）推測される場合は、該リンクされたドキュメントの話題に関連されている該１つ以上の広告の組に関する関心点数が増やされる。

ウェブページに関しては、ウェブページに関するユーザーの活動をモニタリングできるようにするために、転送されるウェブページのＨＴＭＬを変更することができる。本発明の一実施形態においては、この変更は、ユーザーデバイス（クライアント）に提供されるウェブページ内のｊａｖａｓｃｒｉｐｔを提供することによって実施される。このようにして、様々なユーザーの活動をモニタリングすることができ、更に、少なくとも該モニタリングされた活動を用いることで、ユーザーが関心を有すると決定することができる。例えば、ポインターがある一定のＨＴＭＬ領域内に入った場合は、ユーザーが該領域のコンテンツに関心を有していると推測することができる。

４．２．２ クライアント側における広告最適化のための典型的技術

ユーザーの活動がモニタリングされること、及び、ユーザーが関心を有することが少なくとも該モニタリングされた活動を用いて決定及び／又は記録されることを、図１２のブロック１２３０、１２４０及び１２５０から思い出すこと。

少なくともユーザーの関心を用いて１つ以上の広告の点数を調整できることをブロック１２６０から思い出すこと。例えば、領域−広告表において領域といずれかの広告との間の関連性が存在する場合は、該広告の広告−関心が調整される。広告関心点数は、ユーザーの様々な関心度（例えば、偶然広告を見た程度の関心から非常に高い関心に至るまでの様々なレベル）及びユーザーの関心に関係する様々な信頼レベル（推測される関心から明示の関心まで）に応じて様々な量だけ調整される。例えば、ある所定の広告に関するある所定の領域上をカーソルがうろうろしている状態である（偶然広告を見た程度の関心であると推測される）場合は、この話題に関連されている１つ以上の広告の関心点数が第１の量（例えば１単位）だけ増やされる。ユーザーが話題に関するドキュメントへのリンクを選択した（明示の関心である）場合は、該話題に関連されている１つ以上の広告の関心点数が第２の量（例えば５単位）だけ増やされる。ポインターカーソルがある所定の領域内に相当の時間にわたってとどまっている（関心を有すると推測される）場合は、対応する広告の関心点数が再び増やされる（例えば３単位）。テキストの１つのセクションがブロックされてコピーされた（強い明示の関心である）場合は、対応する広告の関心点数は（例えば１０単位だけ）増やされる。

調整された広告点数及び１つの方針を用いることによって、新たな一組の広告を該当するドキュメントと関連させて提供できること（又は、同じ広告又は異なった広告を、異なった拡張機能付きで及び／又は異なった順序で提供できる）ということをブロック１２７０、１２８０及び１２９０から思い出すこと。一例においては、該方針は、広告の広告−関心点数が該広告の予測関心点数と有意な量だけ異なる場合は該広告の提供を変更してユーザーの関心を反映させるという内容にすることができる。例えば、古い広告を新しい広告に代えることができる。

４．２．３ 精巧化及び代替策
ユーザーの活動をモニタリングして広告の提供を変更することに関して幾つかの代替策が存在する。例えば、クライアントデバイス上のソフトウェア又はブラウザーの拡張機能が活動を記録し、サポートされたプログラミングインタフェースを通じて表示を変更するようにすることができる。本発明の一実施形態においては、広告の使用及び描き直しのモニタリングは、ウェブページがクライアントデバイスに送られる前の広告最適化専用として挿入されたクライアントＨＴＭＬ内のＪａｖａｓｃｒｉｐｔによって行われる。本発明の一実施形態においては、Ｊａｖａｓｃｒｉｐｔコードにとって既知である広告関心点数が、クライアントコンピュータにおける一貫した記憶手段であるクッキー内に追加保存される。このことは、ユーザーがハイパーリンクを通じてターゲットドキュメントまでブラウジングして原ページに戻った後に（例えば、広告及び／又は話題に対する）関心点数を回復させることを可能にする。

上記の方式の１つの変形においては、ドキュメントの領域と広告との間のマッピングを保存する領域−広告表は、ウェブページの領域と話題との間のマッピングを保存する領域−話題表と取り替えられる。従って、話題−関心点数表が維持される。第２の表は、話題と広告との間のマッピングを（例えば１ページごとに）記録する。データベースｊｏｉｎは、広告−関心表を必要時にこれらの広告−話題表及び話題−関心表から常時回復させることを可能にする。この方式の利点は、広告−関心表よりも話題−関心表のほうが一般的であり、数多くのドキュメントに利用可能なことである。このため、１つのドキュメント（例えば、１つの検索結果ページ）に関して集められた関心点数を用いて、同じ話題に関する広告が存在する後続のドキュメント上において広告を表示することができる。このことは、本発明の適用範囲を拡大させ更に本発明の有用性を高めるものである。一般的には、（ユーザーの行動を用いて決定できる）話題に対するユーザーの関心を用いて提供すべき話題関連広告を決定するか又は話題に対するユーザーの関心を用いて質を高めるべき話題関連広告を決定するあらゆる技術を用いることが可能である。

もう１つの変形においては、ユーザーの行動の追跡及び広告挿入はすべて、クライアントデバイスに常駐するソフトウェアによって行うことができる（Ｇｏｏｇｌｅ Ｔｏｏｌｂａｒ、等）。

広告関心点数の代わりに広告点数を用いることができる。該点数は、話題に対するユーザーの関心を反映させることができるが、更に、（ａ）広告価格情報、（ｂ）広告パフォーマンス情報、（ｃ）ターゲット特定基準マッチ情報、及び（ｄ）広告主の質に関する情報のうちの１つ以上を反映させることもできる。

上記の典型的実施形態は、ユーザーが現在関心を有する話題について説明しているが、本発明は、副話題に対しても適用することができる。例えば、「ジャガー」という単語は、自動車、動物及びフットボールチームの３つの解釈が可能であること、及び一組の広告を各対応する話題と関連させることができることを思い出すこと。その代替として、又はその追加として、広告のターゲットを特定することを目的として区別する価値がある（同じ話題の）副話題が存在することができる。例えば、「花」という話題の場合は、「花を買う」、「花を栽培する」、及び「花を生ける」、等の副話題が存在することができる。更に、これらの副話題の１つ以上と関連させた複数の１つ以上の広告の組が存在することができる。

更に、ある１つの所定の話題を専門知識度又は教養度に基づいて分割することができる。例えば、「火山」という話題に関心を有するユーザーは、火山入門に関心を有する（初心者）、火山について技術的に理解することに関心を有する（専門家）、又は火山に関する観光情報に関心を有する（ある程度の教養レベル）可能性がある。この場合には、異なった組の１つ以上の広告を、ある１つの所定の話題に関するユーザーの様々な専門知識レベルと関連させることができる。更に、例えばユーザーの行動を用いて決定された教養度の証拠を用いて、初心者、平均的教養レベルのユーザー、又は専門家（子供、観光客、科学者、等）をターゲットにした広告を提供することができる。

４．２．５ 典型的装置
図１３は、上述されている動作のうちの１つ以上を実施することができる機械１３００を示した高位ブロック図である。機械１３００は、基本的には、１つ以上のプロセッサ１３１０、１つ以上の入力／出力インタフェース装置１３３０、１つ以上の記憶装置１３２０、及び、結合された素子間における情報通信を容易にするための１つ以上のシステムバス及び／又はネットワーク１３４０を含む。１つ以上の入力装置１３３２及び１つ以上の出力装置１３３４は、１つ以上の入力／出力インタフェース１３３０と結合させることができる。

１つ以上のプロセッサ１３１０は、本発明の１つ以上の側面を実施するために、機械によって実行可能な命令（例えば、カリフォルニア州パロ・アルトに所在するサン・マイクロシステムズ・インクから入手可能なＳｏｌａｒｉｓオペレーティングシステム上又はノースカロライナ州ダラムに所在するレッド・ハット・インク、等のいくつかの販売業者から幅広く入手可能なLinux（登録商標）オペレーティングシステム上で走るＣ又はＣ＋＋、等）を実行することができる。これらの機械で実行可能な命令のうちの少なくとも一部は、１つ以上の記憶装置１３２０に（一時的に又はそれよりも永続的に）記憶することができ、及び／又は、１つ以上の入力インタフェース装置１３３０を通じて外部源から受け取ることができる。

一実施形態においては、機械１３００は、１つ以上の従来のパソコンであることができる。この場合は、処理装置１３１０は、１つ以上のマイクロプロセッサであることができる。バス１３４０は、システムバスを含む。記憶装置１３２０は、読取専用メモリ（ＲＯＭ）及び／又はランダムアクセスメモリ（ＲＡＭ）等のシステムメモリを含む。更に、記憶装置１３２０は、ハードディスクからの読み取り及びハードディスクへの書き込みを行うためのハードディスクドライブ、（例えば取り外し可能な）磁気ディスクからの読み取り又は（例えば取り外し可能な）磁気ディスクへの書き込みを行うための磁気ディスクドライブ、取り外し可能な（磁気）光学ディスク（コンパクトディスク、等）又はその他の（磁気）光学媒体からの読み取り又は該光学ディスク又は光学媒体への書き込みを行うための光学ディスクドライブを含む。

ユーザーは、例えばキーボード及びポインティング装置（マウス、等）等の入力装置１３３２を通じてコマンド及び情報をパソコンに入力することができる。更に、その他の入力装置（マイク、ジョイスティック、ゲームパッド、衛星放送アンテナ、スキャナ、等）も追加で（又は代替として）含むことができる。これらの入力装置及びその他の入力装置は、システムバス１３４０に結合された適切なインタフェース１３３０を通じて処理装置１３１０に接続されることがしばしばある。出力装置１３３４は、同じく適切なインタフェースを通じてシステムバス１３４０に接続されるモニター又はその他の型の表示装置を含む。パソコンは、該モニターに加えて（又は該モニターの代わりに）、例えばスピーカー及びプリンタ等のその他の（周辺の）出力装置（図示されていない）を含む。

広告サーバー２１０の動作（領域／話題を広告と関連させる動作４１０、等）及び／又はユーザーデバイス（クライアント）の動作（広告最適化動作及び動作５１０、等）は、１つ以上の機械１３００によって実施することができ、更に様々な情報を１つ以上の機械１３００に保存することができる。また、ユーザーデバイス（クライアント）２５０、検索エンジン２２０、コンテンツサーバー２３０、及び／又は電子メールサーバー２４０も、１つ以上の機械１３００であることができる。

４．３．動作例
図１４は、ウェブページ等のドキュメント全般に関するドキュメント領域と話題のマッピングを例示した図である。この例１４００においては、ドキュメント１４１０は、コンテンツ１４１２、その他のドキュメント１４２０、１４３０、１４４０へのリンク１４１４、及び１つ以上の広告スポット１４１６を含むウェブページである。コンテンツ１４１２は、第１の話題（話題１）を示唆することができる。リンクされたドキュメントＢ１４２０は、もう１つの話題（話題２）を示唆するコンテンツ１４２２を含むことができる。同様に、リンクされたドキュメントＣ １４３０は、さらにもう１つの話題（話題３）を示唆するコンテンツ１４３２を含むことができる。最後に、リンクされたドキュメントＤ １４４０は、該第１の話題（話題１）を示唆するコンテンツ１４４２を含むことができる。

この例において、話題１と関連された１つ以上の広告は、元来は、ドキュメント１４１０と関連させて提供される。ユーザーがリンク１４１４ａをたどった場合は、話題２と関連された１つ以上の広告の関心点数を増やすことができる。この場合には、ドキュメントＢ １４２０からドキュメントＡ １４１０に戻った時点で、話題２と関連された１つ以上の広告をドキュメント１４１０と関連させて提供することができる。同様に、ユーザーがリンク１４１４ｂをたどった場合は、話題３と関連された１つ以上の広告の関心点数を増やすことができる。この場合は、ドキュメントＣ １４３０からドキュメントＡ １４１０に戻った時点で、話題３と関連された１つ以上の広告をドキュメント１４１０と関連させて提供することができる。最後に、ユーザーがリンク１４１４cをたどった場合は、既に話題１と関連された１つ以上の広告の関心点数を増やすことができ、更に、これらの広告とその他の話題に関連する広告との間の関心点数差を広げることができる。

図１５は、検索照会「ジャガー」１５１０に対応して戻された検索結果１５２５を含むドキュメント１５２０を例示した図である。この例において、検索結果１５２５は、照会１５１０に関連するドキュメントへのリンクを含む。これらのリンクされたドキュメントは、リアルタイムで又は事前に解析して話題を決定することができる。図示されているように、検索結果１ １５２５ａ、検索結果４ １５２５ｄ及び検索結果５ １５２５ｅは、動物のジャガーに関するドキュメントにリンクされている。この第１の話題１５４０ａは、該第１の話題に関連する第１の１つ以上の広告の組１５４５ａと関連されている。検索結果２ １５２５ｂ、検索結果６ １５２５ｆ、検索結果７ １５２５ｇ及び検索結果９ １５２５ｉは、車のジャガーに関するドキュメントにリンクされている。この第２の話題１５４０ｂは、該第２の話題に関連する一組の１つ以上の広告１５４５ｂと関連されている。最後に、検索結果３ １５２５ｃ、検索結果８ １５２５ｈ及び検索結果１０ １５２５ｊは、ＮＦＬチームであるジャガーズに関するドキュメントにリンクされている。この第３の話題１５４０ｃは、該第３の話題に関連する一組の１つ以上の広告１５４５ｃと関連されている。この場合、ドキュメント（ウェブページ、等）の領域（表内のコンテンツセクション、特定のハイパーリンク、等）を一組の１つ以上の広告にマッピングする表が生成されることを図６から思い出すこと。該「領域−広告」表は、（ｉ）検索結果１、４及び５を広告の組１ １５４５ａにマッピングするために、（ｉｉ）検索結果２、６、７及び９を広告の組２ １５４５ｂにマッピングするために、及び（ｉｉｉ）検索結果３ ８及び１０を広告の組３ １５４５ｃにマッピングするために用いることができる。この場合、各広告に関して関心点数が計算されることを図７から思い出すこと。この情報は、「広告−関心」表内に保存することができる。これらの表は、検索結果ウェブページ１５２０とともにクライアントに伝送される。一実装においては、これらの表は、伝送されるウェブページ１５２０の一部であるＪａｖａｓｃｒｉｐｔコード内に埋め込まれる。

再度図１６において、最適化されたウェブページ１５２０’がクライアントデバイス内にローディングされるときに、最初の１つの広告又は一組の広告１６１０が、関心点数に基づいて提示される。次に、クライアントデバイスユーザー活動がモニタリングされ、ある一定の話題（従って、ある一定の一組の１つ以上の広告）を示唆する領域に対する関心が記録される。図１６に示されている例においては、ユーザーは、検索結果８ １５２５ｈを選択（例えばクリック）し、例えばブラウザによって該ページ１６２０に案内される。該第８の検索結果１５２５ｈは、ＮＦＬのフットボールチーム１５４０ｃに関する話題を有するウェブページと関連されているため、第３の組の１つ以上の広告の関心点数が増やされる。その後にユーザーが検索結果ウェブページ１５２０’’に戻った場合は、（増やされた点数は最初に提示された広告の点数よりも多いと想定して）第３の組１６３０からの１つ以上の広告１６３０が第１の組の１つ以上の広告１６１０に取って代わっている。

当然のことであるが、広告の順位又は拡張機能は、更新された広告関心点数に基づいて変更することができる。例えば、図１７に示されているように、検索結果ウェブページ１５２０’では、最初に、第１の話題と関連されている第１の組からの広告が、１７１０によって示されているように第３の話題と関連されている第３の組からの広告の上方に表示される。ユーザーが第８のページ１７２０へのリンクを選択したために第３の組の１つ以上の広告の広告関心点数が増やされた後に、ユーザーが検索結果ウェブページ１５２０’’に戻った時点で、（増やされた点数は最初に提示された広告の点数よりも多いと想定して）１７３０によって示されているように、第３の話題と関連されている第３の組からの広告が、第１の話題と関連されている第１の組からの広告の上方に表示される。

その他の実装においては、拡張機能の適用は、少なくとも広告関心点数を用いて決定することができる。

４．４ 結論
上記の開示から理解することができるように、本発明は、話題に対するユーザーの関心に関する不明瞭点を解決することによって役に立つ話題関連広告をユーザーに提示できるようにするために用いることができる。

広告システムと双方向で対話することができる当事者又は主体を示した高位概略図である。 広告主が、検索エンジンによって生成された検索結果ページ、コンテンツサーバーによって提供されたドキュメント、及び／又は電子メールにおいて自己の広告ターゲットを特定することができる環境を例示した図である。 本発明と一致する形で使用すること及び関連させることができる情報を例示した図である。 本発明と一致する形でドキュメント領域及び／又は話題と広告を関連させるために実施することができる動作、及び、生成、使用及び／又は保存することができる情報、を示した泡図である。 本発明と一致する形で実施することができる広告最適化動作、及び、生成、使用及び／又は保存することができる情報、を示した泡図である。 本発明と一致する形で生成及び／又は使用することができる典型的データ構造を示した図である（その１）。 本発明と一致する形で生成及び／又は使用することができる典型的データ構造を示した図である（その２）。 本発明と一致する形で生成及び／又は使用することができる典型的データ構造を示した図である（その３）。 本発明と一致する形で生成及び／又は使用することができる典型的データ構造を示した図である（その４）。 本発明と一致する形で生成及び／又は使用することができる典型的データ構造を示した図である（その５）。 本発明と一致する形で、ドキュメント領域及び／又は話題を１つ以上の広告と関連させるために使用することができる１つの典型的な方法を示した流れ図である。 本発明と一致する形で、最適化されたクライアント側の広告提供を行うために使用することができる１つの典型的な方法を示した流れ図である。 本発明と一致する形で、使用することができる様々な動作のうちの少なくとも一部を実施するために、及び使用及び／又は生成することができる情報のうちの少なくとも一部を保存するために、使用することができる装置を示した高位ブロック図である。 本発明の典型的実施形態の動作例を例示した概略図である（その１）。 本発明の典型的実施形態の動作例を例示した概略図である（その２）。 本発明の典型的実施形態の動作例を例示した概略図である（その３）。 本発明の典型的実施形態の動作例を例示した概略図である（その４）。

Claims (7)

1. 話題関連広告を選択して提供するためのコンピュータにより実行される方法であって、
   ａ）少なくとも１つのプロセッサを含むクライアントコンピュータシステムが、前記クライアントコンピュータシステムから送られた検索問い合わせに応答して、サーバーコンピュータシステムから送られる複数の検索結果を有する文書を受信することであって、前記検索問い合わせは、２つの異なるユーザー情報の必要性に対応する少なくとも２つの異なる意味の解釈を有し、前記複数の検索結果は、
   ｉ）前記検索問い合わせの第１の意味の解釈に関連する第１の話題に関するコンテンツを有する第１のドキュメントと関連する第１の検索結果と、
   ｉｉ）前記検索問い合わせの第２の意味の解釈に関連する第２の話題に関するコンテンツを有する第２のドキュメントと関連する第２の検索結果、を有することと、
   ｂ）前記第１及び第２の検索結果の一方に関して受信されるユーザー入力を前記クライアントコンピュータシステムで監視することによって、前記クライアントコンピュータシステムが、前記クライアントコンピュータシステムから送られた前記検索問い合わせの前記第１及び第２の意味の解釈のうちのどちらにユーザーが最も高い関心を有しているかを決定することと、
   ｃ）少なくとも、前記検索問い合わせの前記第１及び第２の意味の解釈のうちのどちらにユーザーが最も高い関心を有しているかの決定を用いて、前記クライアントコンピュータシステムが、前記第１の話題に関連する第１の１つ以上の広告の組（Ａ）及び前記第２の話題に関連する第２の１つ以上の広告の組（Ｂ）のうちの１つを選択することであって、前記広告の前記第１の組は、前記広告の前記第２の組とは異なっていることと、
   ｄ）前記複数の検索結果を有する文書に関連して、前記第１の１つ以上の広告の組（Ａ）及び前記第２の１つ以上の広告の組（Ｂ）のうちの選択された組を前記クライアントコンピュータシステム上に提供することと、を具備する方法。
2. ユーザーが前記第１の検索結果および前記第２の検索結果のうちの１つを選択した場合は、ユーザーが前記第１の話題及び前記第２の話題のうちの対応する１つの話題に関心を有すると決定することを具備する、請求項１に記載のコンピュータによって実行される方法。
3. 前記ユーザー入力を監視することは、（ａ）前記第１及び前記第２の検索結果の少なくとも一方に関するカーソルの位置決め、（ｂ）前記第１及び前記第２の検索結果の少なくとも一方に関するカーソル滞在時間、（ｃ）前記第１及び前記第２の検索結果の少なくとも一方に関するユーザーの目の方向、（ｄ）前記第１及び前記第２の検索結果の少なくとも一方に関するユーザーの顔の表情、（ｅ）前記第１及び前記第２の検索結果の一方のユーザー選択、の少なくとも１つを監視することを含む請求項１に記載のコンピュータによって実行される方法。
4. 少なくとも、話題に対するユーザーの関心の前記決定を用いて、前記第１の話題に関連する第１の１つ以上の広告の組及び前記第２の話題に関連する第２の１つ以上の広告の組のうちの１つを選択することは、少なくとも、話題に対するユーザーの関心の前記決定を用いて、前記第１の話題に関連する第１の１つ以上の広告の組及び前記第２の話題に関連する第２の１つ以上の広告の組のうちの一方の点数を調整することを含む請求項１に記載のコンピュータによって実行される方法。
5. ユーザーが前記第１の検索結果および前記第２の検索結果のうちの１つを選択した場合は、ユーザーが前記第１の話題及び前記第２の話題のうちの対応する１つの話題に関心を有すると決定することを具備する、請求項４に記載のコンピュータによって実行される方法。
6. 前記ユーザー入力を監視することは、（ａ）前記第１及び前記第２の検索結果の少なくとも一方に関するカーソルの位置決め、（ｂ）前記第１及び前記第２の検索結果の少なくとも一方に関するカーソル滞在時間、（ｃ）前記第１及び前記第２の検索結果の少なくとも一方に関するユーザーの目の方向、（ｄ）前記第１及び前記第２の検索結果の少なくとも一方に関するユーザーの顔の表情、（ｅ）前記第１及び前記第２の検索結果の一方のユーザー選択、の少なくとも１つを監視することを含む、請求項４に記載のコンピュータによって実行される方法。
7. 話題関連広告を選択して提供するための装置であって、
   ａ）入力インタフェースと、
   ｂ）少なくとも１つのプロセッサと、
   ｃ）前記少なくとも１つのプロセッサによって実行されたときに、請求項１から６のいずれか１つの方法を実行する、プロセッサにより実行される命令を記憶する記憶装置と、を具備する装置。

Images