(57)【特許請求の範囲】
【請求項１】
少なくとも１つのサーバで使用されるためのコンピュータで実行される方法において、
ａ）ユーザの装置またはコンテンツプロバイダから出されるコンテンツ関連広告に対する要求を、前記少なくとも１つのサーバで受け取り、前記要求が文書識別子を含んでおり、
ｂ）前記要求に応答して、及び前記文書識別子を使用して、前記少なくとも１つのサーバにあらかじめ記憶されている文書情報を調べ、文書情報があらかじめ記憶されている文書情報として入手可能かどうかを、前記少なくとも１つのサーバで判断し、
ｃ）前記文書情報があらかじめ記憶されている文書情報として入手可能ではないと判断される場合には、
（ｉ）文書情報をクロールするのが難しい場合には、クライアント装置上で動作するコンテンツレンダリングアプリケーションに文書情報を提供させるために、文書に含まれているスクリプト、または文書からリンクされているスクリプトを使用することと、
（ｉｉ）文書情報をクロールするのが難しくなく、前記少なくとも１つのサーバがブロッキングであるように構成されている場合には、文書情報に関連した広告が、コンテンツ関連広告に対する受け取った要求に応答して決定されるように、前記文書情報をコンテンツサーバから検索することと、及び、
（ｉｉｉ）文書情報をクロールするのが難しくなく、前記少なくとも１つのサーバがノンブロッキングであるように構成されている場合には、コンテンツサーバからの後の検索のために前記文書識別子を記憶装置に保存することと、
のうち１つを、前記少なくとも１つのサーバで実行する、コンピュータで実行される方法。
【請求項２】
前記文書はウェブページであり、前記文書識別子はＵＲＬである、請求項１に記載のコンピュータで実行される方法。
【請求項３】
前記文書情報はテキストコンテンツである、請求項１に記載のコンピュータで実行される方法。
【請求項４】
前記文書情報はあらかじめ記憶されている文書情報として入手可能であると判断される場合に、（Ａ）前記文書情報を使用して文書関連性情報を抽出することと、（Ｂ）前記文書情報を使用して文書関連性情報を生成することとのうち、少なくとも１つを、前記少なくとも１つのサーバで実行することをさらに備える、請求項１に記載のコンピュータで実行される方法。
【請求項５】
前記文書情報が入手可能ではない場合、及び前記文書識別子が後の検索のために保存される場合に、
（ｄ）（Ａ）自社広告、（Ｂ）空欄広告、及び（Ｃ）無作為広告のうち、少なくとも１つを、前記少なくとも１つのサーバでさらに供給する、請求項１に記載のコンピュータで実行される方法。
【請求項６】
（Ａ）過去に供給されていないコンテンツ関連広告要求に関連付けられ、後の検索のために保存される文書識別子を含んでいる文書識別子、及び（Ｂ）コンテンツプロバイダによって提供される文書識別子のうち、少なくとも１つに対応する文書識別子の集合を、前記少なくとも１つのサーバで受け取ることと、
文書識別子の前記集合に対応する文書から文書情報を、前記少なくとも１つのサーバで検索することと、
をさらに備える、請求項１に記載のコンピュータで実行される方法。
【請求項７】
前記文書はウェブページであり、前記文書識別子はＵＲＬであり、前記検索する動作はＵＲＬによって識別される前記ウェブページをクロールすることを含む、請求項６に記載のコンピュータで実行される方法。
【請求項８】
コンテンツレンダリングアプリケーションに文書情報を提供させるためにスクリプトを使用する動作は、
前記少なくとも１つのサーバで、文書情報を読み取るための実行可能命令を前記コンテンツレンダリングアプリケーションに戻すことと、
前記コンテンツレンダリングアプリケーションを用いて、所望される文書情報にアドレスするために、文書識別子を設定することと、
を含んでいる、請求項１に記載のコンピュータで実行される方法。
【請求項９】
前記実行可能命令はＪａｖａｓｃｒｉｐｔ（Ｊａｖａは登録商標）であり、前記コンテンツレンダリングアプリケーションはブラウザである、請求項８に記載のコンピュータで実行される方法。
【請求項１０】
前記実行可能命令が、メイン文書に埋め込まれたフレーム、又はメイン文書に戻されたかどうかを判断することによって、所望される文書情報をアドレスするために文書識別子が設定され、前記メイン文書は前記文書情報を含む、請求項８に記載のコンピュータで実行される方法。
【請求項１１】
前記実行可能命令がフレーム又はメイン文書に戻されるかどうかが、
（ｉ）コンテンツレンダリングアプリケーションを用いて、前記実行可能命令が戻された場所をメイン文書の場所と比較しようとすることと、
（ｉｉ）前記比較がそれらが同じページであることを示す場合には、コンテンツレンダリングアプリケーションを用いて、前記文書識別子を、前記実行可能命令が送られた前記場所に設定することと、
（ｉｉｉ）前記比較が不一致又はセキュリティ違反のどちらかを示す場合に、コンテンツレンダリングアプリケーションを用いて、前記文書識別子を、前記実行可能な命令が送られた前記場所に対する文書照会元に設定すること、
によって判断される、請求項１０に記載のコンピュータで実行される方法。
【請求項１２】
コンテンツレンダリングアプリケーションに文書情報を提供させるためにスクリプトを使用する動作は、
コンテンツレンダリングアプリケーションに文書情報を読み取るための実行可能命令へのリンクを、前記少なくとも１つのサーバで返すことと、
所望される文書情報をアドレスするために、コンテンツレンダリングアプリケーションを用いて、文書識別子を設定することと、
を含んでいる、請求項１に記載のコンピュータで実行される方法。
【請求項１３】
前記実行可能命令はＪａｖａｓｃｒｉｐｔであり、前記コンテンツレンダリングアプリケーションはブラウザである、請求項１２に記載のコンピュータで実行される方法。
【請求項１４】
文書識別子が、前記実行可能命令へのリンクが文書に埋め込まれているフレーム又は前記文書情報を含むメイン文書に戻されたかどうかを判断することによって、所望される文書情報をアドレスするために設定される、請求項１２に記載のコンピュータで実行される方法。
【請求項１５】
前記実行可能命令が、フレームに戻されるのか、あるいはメイン文書に戻されるのかが、
（ｉ）コンテンツレンダリングアプリケーションを用いて、前記実行可能な命令への前記リンクが戻された場所をメイン文書場所と比較しようとすることと、
（ｉｉ）前記比較がそれらが同じページであることを示す場合に、コンテンツレンダリングアプリケーションを用いて、前記実行可能命令へのリンクが送られた前記場所に前記文書識別子を設定することと、
（ｉｉｉ）前記比較が不一致又はセキュリティ違反のどちらかを示す場合に、コンテンツレンダリングアプリケーションを用いて、前記文書識別子を、前記実行可能命令への前記リンクが送られた前記場所に対する文書照会元に設定することと、
によって決定される、請求項１４に記載のコンピュータで実行される方法。
【請求項１６】
少なくとも１つのサーバを含んでいるシステムにおいて、
ａ）ユーザの装置またはコンテンツプロバイダから出されるコンテンツ関連広告に対する、文書識別子を含む要求を受け取るための入力手段と、
ｂ）前記要求に応答し、前記文書識別子を使用して、あらかじめ記憶されている文書情報を調べ、文書情報があらかじめ記憶されている文書情報として入手可能かどうかを判断するための手段と、
ｃ）文書情報があらかじめ記憶されている文書情報として入手できないと判断される場合には、
（ｉ）文書情報をクロールするのが難しい場合には、クライアント装置上で動作するコンテンツレンダリングアプリケーションに文書情報を提供させるために、文書に含まれているスクリプト、または文書からリンクされているスクリプトを使用することと、
（ｉｉ）文書情報をクロールするのが難しくなく、コンテンツ関連広告サーバがブロッキングであるように構成されている場合には、文書情報に関連した広告が、コンテンツ関連広告に対する受け取った要求に応答して決定されるように、前記文書情報を検索することと、及び、
（ｉｉｉ）文書情報をクロールするのが難しくなく、コンテンツ関連広告サーバがノンブロッキングであるように構成されている場合には、コンテンツサーバからの後の検索のために前記文書識別子を記憶装置に保存することと、
のうち１つを実行するための手段と、
を備える、システム。
【請求項１７】
前記文書はウェブページであり、前記文書識別子はＵＲＬである、請求項１６に記載のシステム。
【請求項１８】
前記文書情報はテキストコンテンツである、請求項１６に記載のシステム。
【請求項１９】
前記文書情報が入手可能であると判断される場合に、（Ａ）前記文書情報を使用して文書関連性情報を抽出することと、（Ｂ）前記文書情報を使用して文書関連性情報を生成することとのうち、少なくとも１つを実行するための手段をさらに備える、請求項１６に記載のシステム。
【請求項２０】
前記文書情報が入手可能ではない場合、及び前記文書識別子が後の検索のために保存される場合に、（Ａ）自社広告と、（Ｂ）空欄広告と、（Ｃ）無作為広告とのうち、少なくとも１つを供給するための
手段をさらに備える、請求項１６に記載のシステム。
【請求項２１】
ａ）（Ａ）過去に供給されなかったコンテンツ関連広告要求に関連付けられ、後の検索のために保存される文書識別子を含んでいる文書識別子と、（Ｂ）コンテンツプロバイダにより供給される文書識別子のうち、少なくとも１つに相当する文書識別子の集合を受け取るための入力手段と、
ｂ）文書識別子の前記集合に相当する文書から文書情報を検索するための手段と、
をさらに備える、請求項１６に記載のシステム。
【請求項２２】
前記文書はウェブページであり、前記文書識別子はＵＲＬであり、前記検索する動作は前記ＵＲＬで識別される前記ウェブページをクロールすることを含む、請求項２１に記載のシステム。
【請求項２３】
実行時に、請求項１に記載の前記方法を実行する機械実行可能命令を含む、機械読み取り可能媒体。
【請求項２４】
実行時に、請求項６に記載の前記方法を実行する機械実行可能命令を含む、機械読み取り可能媒体。
【請求項２５】
実行時に、請求項８に記載の方法を実行する機械実行可能命令を含む、機械読み取り可能媒体。
【請求項２６】
実行時に、請求項１２に記載の方法を実行する機械実行可能命令を含む、機械読み取り可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願）
特許法第１１２条１項により規定されるように開示されるあらゆる発明について、（ｉ）２００２年９月２４日に出願され、Ｊｅｆｆｒｅｙ  Ａ．Ｄｅａｎ、Ｇｅｏｒｇｅｓ  Ｒ．Ｈａｒｉｋ及びＰａｕｌ  Ｂｕｃｈｈｅｉｔを発明者として記載する「関連広告を供給するための方法及び装置（METHODS AND APPARATUS FOR SERVING RELEVANT ADVERTISEMENTS）」と題される米国仮出願第６０／４１３，５３６号、及び（ｉｉ）２００２年１２月６日に出願され、Ｊｅｆｆｒｅｙ  Ａ．Ｄｅａｎ、Ｇｅｏｒｇｅｓ  Ｒ．Ｈａｒｉｋ及びＰａｕｌ  Ｂｕｃｈｈｅｉｔを発明者として記載する「関連広告を供給するための方法及び装置（METHODS AND APPARATUS FOR SERVING RELEVANT ADVERTISEMENTS）」と題される米国特許出願第１０／３１４，４２７号の出願日に対して、特許法第１１９条（ｅ）（１）及び特許法第１２０条の元で利益が主張される。仮出願及び実用新案出願は参照により明示的にここに組み込まれる。
【０００２】
本発明は広告に関する。特に、本発明は広告主が自分の広告の目標を設定する機会を拡大することに関する。
【背景技術】
【０００３】
テレビ、ラジオ、新聞及び雑誌などの従来の媒体を使用する広告は周知である。残念なことに、人口統計学的な研究、及び多様な報道発信他の典型的な聴衆についての完全に妥当な仮定で防御したと（ａｒｍｅｄ）しても、広告主は広告予算の多くが単に無駄にされていることを認識する。さらに、このような無駄を特定し、排除することは非常に困難である。
【０００４】
最近では、より対話的な媒体での広告が一般的になってきた。例えば、インターネットを使用する人の数が爆発的に増加するにつれ、広告主はインターネット上で提供される媒体及びサービスを、広告するための潜在的に強力な方法と認識するようになった。
【０００５】
広告主は、このような広告の価値を最大限にしようとしていくつかの戦略を作成してきた。ある戦略では、広告主は多数の聴衆に接触するためのルートとして（一般性を失うことなく、本明細書中では「ウェブサイト」と呼ばれている）対話型の媒体又はサービスを提供するための人気のある存在又は手段を使用する。この最初の手法を使用すると、広告主は例えばニューヨークタイムズ（Ｎｅｗ  Ｙｏｒｋ  Ｔｉｍｅｓ）のウェブサイト又はＵＳＡトゥデイ（ＵＳＡ  Ｔｏｄａｙ）のウェブサイトのホームページ上に広告を掲載できる。別の戦略では、広告主はその広告の目標をさらに狭いニッチの聴衆に設定し、それにより聴衆による肯定的な応答の尤度を高める。例えば、コスタリカの熱帯雨林の観光事業を宣伝している代理店は、ヤフー（Ｙａｈｏｏ）のウェブサイトのエコツーリズム−旅行のサブディレクトリに広告を掲載する可能性がある。広告主は通常このような目標設定を手作業で決定する。
【０００６】
戦略とは関係なく、ウェブサイトをベースにした広告（「ウェブ広告」とも呼ばれる）は通常「バナー広告」、つまり、グラフィック成分を含んだ矩形のボックスの形でその広告聴衆に提示される。広告聴衆の一員（本明細書においては、一般性を失うことなく「視聴者」又は「ユーザ」と呼ばれる）がこれらのバナー広告の１つをそれをクリックして選択すると、埋め込まれていたハイパテキストリンクが通常視聴者を広告主のウェブサイトに導く。視聴者が広告を選択するこのプロセスが、一般的には「クリックスルー」と呼ばれている（「クリックスルー」はあらゆるユーザの選択をカバーすることを目的としている）。クリックスルー数対広告のインプレッション数（広告が表示される回数）の比率が、一般的に広告の「クリックスルー率」と呼ばれる。ユーザが過去に供給された広告に関連したトランザクションを完結すると「変換」が起こると言われている。変換を構成する内容は場合によって変わり、多岐に渡る方法で決定できる。例えば、ユーザが広告をクリックし、広告主のウェブページに差し向けられ、そのウェブページを離れる前に購入を完結すると変換が起こる場合もある。代わりに、変換はユーザが広告を見せられ、所定の時間（例えば７日間）内に広告主のウェブページ上で購入することと定義されてもよい。何が変換を構成するのかに関する他の多くの定義が可能である。変換数対広告のインプレッション数（つまり、広告が表示される回数）の比率は一般的に変換率と呼ばれる。変換が広告の供給以来所定の時間内に発生できると定義される場合、変換率の１つの考えられる定義は過去における所定の時間以上に供給されていた広告だけを考慮する可能性がある。
【０００７】
ウェブサイトベースの広告の初期の展望にも関わらず、既存の手法にはいくつかの問題が残っている。広告主は多数の聴衆に接することができるが、彼らは多くの場合広告に対する投資に対する利潤に満足していない。ユーザのオンライン習慣を追跡調査することで広告の性能を改善しようとした広告主もいるが、この手法はプライバシーの懸念につながる。
【０００８】
同様に広告が提示されるウェブサイトのホスト（「ウェブサイトホスト」又は「広告消費者」と呼ばれる）には、ユーザの経験を害することなく広告収入を最大限にするという課題がある。ユーザの関心より上に広告収入を位置付けることを選んだウェブサイトホストもいる。あるこのようなウェブサイトが、ユーザの問い合わせに応えて「検索結果」を装う広告を返すいわゆる「サーチエンジン」サービスをホストしている「Ｏｖｅｒｔｕｒｅ．ｃｏｍ」である。Ｏｖｅｒｔｕｒｅ．ｃｏｍのウェブサイトは、広告主が検索結果と言われるリストの、より上の方に自分のウェブサイト（つまり、ターゲットウェブサイト）の広告を位置させるために、代金を支払うことができるようにしている。ユーザが広告をクリックした場合にだけ広告主が支払いをする（つまりクリックあたりのコスト）このような方式が実現される場合、目標の設定の仕方がまずい広告はクリックされず、したがって支払いを必要としないため、広告主は広告の目標を効果的に設定する動機を失ってしまう。その結果、クリックあたりのコストが高い広告が一番上の近く又は一番上に表示されるが、視聴者はそれらをクリックしないため、必ずしも広告出版者にとっての本物の収入にはならない。さらに視聴者がクリックする広告は、リストのさらに下の方にある、あるいは全くリストに記載されていないため、広告の妥当性は損なわれる。
【０００９】
例えばグーグルなどのサーチエンジンは、広告主が、広告に関連性があると思われる照会に応える検索結果ページに関連してそれらが表示されるように、広告の目標を設定することができるようにした。検索結果ページは広告主に広告の目標をより受容的な聴衆に設定する大きな機会を与えるが、検索結果のページはワールドワイドウェブのページビューの断片に過ぎない。
【００１０】
カテゴリ分類法に基づいて１つ以上のカテゴリにウェブページを手作業でマッピングしようとした者もいる。ウェブページのこのような手作業の分類には、多数の不利な点がある。第１に、手作業による分類は多大な時間を必要とし、高価であり、異なる分類者の主観性のために適用に一貫性がなくなりがちである。さらに、非常に多くのウェブページ、及びコンテンツが非常に頻繁に変化することを考えると、大規模な手作業による分類は現実性がない。
【００１１】
したがって、広告主が単に検索結果ページだけではなく、ウェブ（又は任意の媒体タイプの何らかの他の文書）の任意のページに目標を設定した広告を掲載できるようにすることが有効であろう。このような方式は手作業による分類及びその固有の、多くの場合乗り越えられない不利な点を回避するはずである。
【発明の開示】
【発明の概要】
【００１２】
本発明は、広告主が、ウェブ（又は任意の媒体タイプの何らかの他の文書）上の任意のページに、目標を設定した広告を掲載できるようにする。本発明は、（ｉ）広告のために使用可能なスポットを含むコンテンツを取得することと、（ｉｉ）コンテンツに関連性のある広告を決定することと、及び／又は（ｉｉｉ）コンテンツを該コンテンツに関連性のあると判断される広告と結合することにより、このようにすることができる。
【００１３】
本発明は、広告主が目標を設定したコンテンツに関連性のある広告を、ウェブ（又は任意の媒体(media）タイプの何らかの他の文書）上の任意のページに掲載できるようにする新規の方法、装置、メッセージフォーマット及び／又はデータ構造を含んでよい。以下の説明は、当業者が、本発明を製造、使用できるようにするために提示され、特定の応用例及びその要件との関連で提供される。開示される実施形態に対する多様な変型は当業者に明らかになり、以下に述べられる一般的な原則が他の実施形態及び応用例に適用されてよい。したがって、本発明は記載されている実施形態に限定されることを意図されず、発明者は自らの発明を説明される任意の特許可能な対象と見なす。
【詳細な説明】
【００１４】
以下では、本発明がその中で、あるいはそれを用いて動作してよい環境が説明されている。次に、本発明の例示的な実施形態が説明されている。動作の例が提供されている。最後に、本発明に関するいくつかの結論が述べられている。
【００１５】
（本発明がその中で又はそれを用いて動作してよい環境）
（例示的な広告環境）
図１は、広告環境の高水準図である。該環境は広告登録、維持管理及び配信システム１２０を含んでよい。広告主１１０は、システム１２０内で直接的に又は間接的に広告情報を登録、維持管理及び追跡調査してよい。広告はいわゆるバナー広告などのグラフィック広告、テキストのみの広告、画像広告、音声広告、ビデオ広告、このような構成要素のどれか１つ以上を組み合わせる広告等の形を取ってよい。広告は、リンク、メタ情報、及び／又は機械実行可能な命令などの埋め込まれた情報も含んでよい。広告消費者１３０は、システム１２０に広告に対する要求を提出し、その要求に応答する広告をシステム１２０から受け入れ、システム１２０に使用情報を提供する。図示されていないが、他のエンティティはシステム１２０に使用情報（例えば、広告に関連した変換又はクリックスルーが発生したかどうか）を提供してよい。この使用情報は、供給された広告に関連した、測定又は観察されたユーザのふるまいを含んでよい。
【００１６】
広告消費者１３０の一例は、（例えば、記事、ディスカッションスレッド、音楽、ビデオ、グラフィック、検索結果、ウェブページリスティング等の）コンテンツに対する要求を受け取り、該要求に、あるいはそれ以外の場合サービスに応じて要求されたコンテンツを検索する汎用コンテンツサーバである。該コンテンツサーバはシステム１２０に広告に対する要求を提出してよい。このような広告要求は所望される多くの広告を含んでよい。広告要求はコンテンツ要求情報も含んでよい。この情報は該コンテンツ自体（例えばページ）、該コンテンツ又はコンテンツ要求に対応するカテゴリ（例えばアート、ビジネス、コンピュータ、アート−映画、アート−音楽等）、コンテンツ要求の一部又は全て、コンテンツ年齢（ａｇｅ）、コンテンツタイプ（例えば、テキスト、グラフィック、ビデオ、音声、混合媒体等）、地理位置情報を含んでよい。
【００１７】
コンテンツサーバは、システム１２０によって提供される広告の１つ以上と、要求されたコンテンツとを結合してよい。次に、コンテンツ及び広告を含むこの結合された情報は、視聴者への提示のために、コンテンツを要求したエンドユーザに向けて転送される。最後に、コンテンツサーバは、広告、及びどのようにして、いつ、及び／又はどこで広告が表示される必要があるのか（例えば、位置、クリックスルーかどうか、インプレッション時間、インプレッション日付、サイズ、変換かどうか等）についての情報をシステム１２０に送り返してよい。代わりに、又は加えて、このような情報は他の何らかの手段によってシステム１２０に提供され直してよい。
【００１８】
広告消費者１３０の別の例はサーチエンジンである。サーチエンジンはサーチ結果に対する照会を受け取ってよい。それに応じて、サーチエンジンは（例えば、ウェブページのインデックスからの）関連する検索結果を検索してよい。例示的なサーチエンジンは、オーストラリア、ブリスベン（Ｂｒｉｓｂａｎｅ，Ａｕｓｔｒａｌｉａ）、第７回国際ワールドワイドウェブ会議（Ｓｅｖｅｎｔｈ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ  Ｃｏｎｆｅｒｅｎｃｅ）、記事、Ｓ．Ｂｒｉｎ及びＬ．Ｐａｇｅ「大規模ハイパテキストサーチエンジンの組織（The Anatomy of a Large-Scale Hypertextual  Search Engine）」、及び米国特許第６，２８５，９９９号（共に参照によりここに組み込まれる）に説明されている。このような検索結果は、例えば、ウェブページタイトルのリスト、それらのウェブページから抽出されたテキストの抜粋、及びそれらのウェブページに対するハイパテキストリンクを含んでよく、所定数の（例えば１０の）検索結果に分類されてよい。
【００１９】
サーチエンジンはシステム１２０に対し広告に対する要求を提出してよい。該要求は所望される広告の数を含んでよい。この数は、検索結果、検索結果により占められる画面又はページ空間の総量、及び広告のサイズや形状等に依存する。一実施形態では、所望される広告の数は１から１０となり、好ましくは３から５となる。広告に対する要求は、（入力又は解析されるような）照会、（地理位置情報、照会が関連会社からかどうか、及びこのような関連会社の識別子などの）照会に基づいた情報、及び／又は検索結果に関連付けられた、又は検索結果に基づいている情報を含んでよい。このような情報は、例えば検索結果に関連する識別子（例えば文書識別子つまり「ｄｏｃＩＤｓ」）、（例えば、照会と文書に対応する特徴ベクトルのドット積などの情報検索（「ＩＲ」）スコア、ページランク（Ｐａｇｅ  Ｒａｎｋ）スコア、及び／又はＩＲスコアとページランクスコアの組み合わせなどの）検索結果に関連するスコア、特定された文書（例えばウェブページ）から抽出されるテキストの抜粋、特定された文書の全文、特定された文書の特徴ベクトル等を含んでよい。
【００２０】
サーチエンジンは、検索結果をシステム１２０により提供される広告の１つ以上と結合してよい。検索結果及び広告を含むこの結合された情報は、次にユーザに対する提示のためにコンテンツを要求したユーザに向けて転送される。好ましくは、検索結果は、支払われた広告と推定上中立な検索結果の間でユーザを混乱させないように、広告と区別できるように維持される。
【００２１】
最後にサーチエンジンは、広告、及び広告がいつ、どこで及び／又はどのようにして表現される必要があったのか（例えば、位置、クリックスルーかどうか、インプレッション時間、インプレッション日付、サイズ、変換かどうか等）についての情報をシステム１２０に送り返してよい。代わりに、あるいは加えて、このような情報は何らかの他の手段によってシステム１２０に提供し直されてもよい。
【００２２】
前記から理解できるように、広告登録維持管理送達システム１２０は、コンテンツサーバ及びサーチエンジンなどの広告消費者１３０にサービスを提供してよい。前記第１．２章に説明されたように、サーチエンジンにより生成される検索結果ページに目標を設定した広告を供給することは既知である。本発明は、さらにコンテンツサーバにより供給される文書に目標を設定した広告の供給を可能にする。例えば、図３の例示的な環境を参照すると、ネットワーク又はインタネットワーク（ｉｎｔｅｒ−ｎｅｔｗｏｒｋ）３６０は、販売のための広告スポットと共にサーチエンジン３３２からの要求に応答して目標を設定された広告を供給する広告サーバ３２０を含んでよい。インタネットワーク３５０がワールドワイドウェブであると仮定する。サーチエンジン３３２はコンテンツ３５０の多く又は全てをクロールする（ｃｒａｗｌｓ）。このコンテンツ３５０のいくらか３３４は使用可能な（「インベントリ」とも呼ばれる）広告スポットを含むであろう。さらに詳細には、１つ以上のコンテンツサーバ３３６は１つ以上の文書３４０を含んでよい。文書は、コンテンツ、メタ情報と機械実行可能命令などの埋め込まれた情報、及び使用可能な広告スポットを含んでよい。文書中の広告スポットの中に差し込まれる広告は、文書が供給される毎に変わることがあることに留意されたい。代わりに、広告スポットに差し込まれた広告は、指定文書と静的な関連を有する場合がある。さらに詳しく後述されるように、広告サーバは使用可能な広告スポット３３４を含むコンテンツのいくらか又は全ての別個のクロールの結果を使用してよい。
【００２３】
（例示的な広告登録、維持管理及び配信環境）
図２は、本発明の原則と一貫した例示的な広告システム１２０’を図解している。例示的な広告システム１２０’はインベントリシステム２１０を含み、広告情報２０５及び使用情報２４５を記憶している。例示的なシステム１２０’は広告情報登録及管理動作２１５、キャンペーン（例えば、目標設定）支援動作２２０、会計及び料金請求書作成発行動作２２５及び供給動作２３０、関連性決定動作２３５、最適化動作２４０、相対提示属性割り当て（例えば位置順序付け）動作２５０、不正検出動作２５５、及び結果インタフェース動作２６０をサポートする。
【００２４】
広告主１１０は、インタフェース２１６によって示されるように広告情報登録管理動作２１５を介してシステム１２０’と接続してよい。広告消費者１３０は、インタフェース２３１により示されるように広告供給動作２３０を介してシステム１２０’と接続してよい。広告消費者１３０及び／又は他のエンティティ（図示せず）も、インタフェース２６１により示されるように結果インタフェース動作２６０を介してシステム１２０’と接続してよい。
【００２５】
広告プログラムは、アカウント、キャンペーン、クリエーティブ（ｃｒｅａｔｉｖｅｓ）、目標設定等に関する情報を含んでよい。用語「アカウント」は指定広告主についての情報（例えば一意のｅメールアドレス、パスワード、料金請求書作成発行情報等）に関する。「キャンペーン」又は「広告キャンペーン」は、１つ以上の広告の１つ以上のグループを指し、開始日、終了日、予算情報、ジオターゲティング情報、シンジケーション（ｓｙｎｄｉｃａｔｉｏｎ）情報等を含んでよい。例えば、ホンダ（Ｈｏｎｄａ）がその自動車製品についてのある広告キャンペーン、及びその単車製品に対する別の広告キャンペーンを行う場合がある。その自動車製品のためのキャンペーンは１つ以上の広告グループを有し、それぞれが１つ以上の広告を含んでいる。各広告グループはキーワードの集合、及び最大コスト提案（ｂｉｄ）（クリックスルーあたりのコスト、変換あたりのコスト等）を含んでよい。代わりに、あるいは加えて、各広告グループは平均コスト提案（例えば、クリックスルーあたりの平均コスト、変換あたりの平均コスト等）を含んでよい。従って、単一の最大コスト提案及び／又は単一の平均コスト提案は、１つ以上のキーワードと関連付けられてよい。述べられているように、それぞれの広告グループは１つ以上の広告、つまり「クリエーティブ」（すなわち、最終的にエンドユーザに表示される広告コンテンツ）を有する場合がある。広告情報２０５はさらに多くの、又はさらに少ない情報を含んでよく、多くの異なった方法で編成されてよいのは勿論である。
【００２６】
広告情報２０５は、広告情報登録管理動作２１５を介して入力、管理できる。キャンペーン（例えば目標設定）支援動作２２０は、広告主１１０が効果的な広告キャンペーンを生成するのを支援するために利用できる。例えば、キャンペーン支援動作２２０は、サーチエンジンと共に使用するための広告に関連して全ての考えられる広告インプレッション、すでに確保された広告インプレッション、及び指定キーワードのために使用可能な広告インプレッションを追跡調査してよい、インベントリシステム２１０によって提供される情報を使用できる。広告供給動作２３０は広告消費者１３０から広告に対する要求にサービスを提供してよい。広告供給動作２３０は、関連性決定動作２３５を使用して、指定された要求のための候補広告を決定してよい。広告供給動作２３０は、次に最適化動作２４０を使用して、候補広告の１つ以上の最終的な集合を選択してよい。最後に、広告供給動作２３０は、返信される広告の提示を並べるために相対提示属性割り当て動作２５０を使用してよい。不正検出動作２５５は、盗まれたクレジットカードの使用によるなど（例えば広告主による）広告システムの不正な使用を削減するために使用できる。最後に、結果インタフェース動作２６０は、クリックスルーが発生したかどうか、変換が発生したかどうか（例えば、広告された製品又はサービスの販売が、広告の表示から所定の時間内に開始されたか、あるいは完結されたかなど）の実際に供給された広告についての（広告消費者１３０又は何らかの他のエンティティからの）結果情報を受け入れるために使用されてよい。このような結果情報はインタフェース２６１で受け入れられてよく、関連付けられた結果だけではなく、広告及び広告が供給された時刻も特定するための情報を含んでよい。
【００２７】
（定義）
図１及び図２に関して前述された例示的なシステム、あるいは他のシステムで使用されている広告などのオンライン広告は、多様な特徴を有してよい。このような特徴は、アプリケーション及び／又は広告主により特定されてよい。これらの特徴は以下で「広告特徴」と呼ばれている。例えば、テキスト広告のケースでは、広告特徴はタイトル行、広告本文、実行可能コード、埋め込まれたリンク等を含んでよい。画像広告のケースでは、広告特徴はさらに画像等を含んでよい。オンライン広告のタイプに応じて広告特徴は以下の１つ以上を含んでよい。つまり、テキスト、リンク、音声ファイル、ビデオファイル、画像ファイル、実行可能コード、埋め込まれた情報等である。
【００２８】
オンライン広告が供給されると、１つ以上のパラメータが、広告がどのようにして、いつ、及び／又はどこで供給されたのかを説明するために使用されてよい。これらのパラメータは以下で「供給側パラメータ」と呼ばれる。供給側パラメータは、例えば、以下の１つ以上を含んでよい。つまり広告が供給されるページ（上の情報を含む）の特徴（ページと関連付けられると判断される１つ以上のトピック又は概念、ページ上、又はページ内に位置する情報又はコンテンツ、ページのホスト（例えば、ＡＯＬ、ヤフー（Ｙａｈｏｏ））等などのページについての情報、例えば、トラフィック、新鮮味、ページに対する又はページからのリンクの量及び質等によって測定されるようなページの重要性、ディレクトリ構造の中でのページの場所、等を含む）、広告の供給と関連付けられる検索照会又は検索結果、ユーザ特性（例えば、その地理学的な場所、使用言語、使用ブラウザのタイプ、過去のページビュー、過去の行動等）、広告が応えて供給される要求を開始したホスト又は関連会社のサイト（例えば、アメリカオンライン（Ａｍｅｒｉｃａ  Ｏｎｌｉｎｅ）、グーグル（Ｇｏｏｇｌｅ）、ヤフー（Ｙａｈｏｏ）など）、それが供給されるページ上での広告の絶対位置、供給される他の広告を基準にした広告の位置（空間的又は時間的）、広告の絶対的なサイズ、他の広告を基準にした広告のサイズ、広告の色、供給される他の広告の数、供給される他の広告のタイプ、供給される時刻、供給される週の時間、供給される年の時間等である。当然、本発明に関連して使用されてよい他の供給パラメータがある。
【００２９】
供給パラメータは広告特徴に非本質的であってよいが、それらは条件又は制約として広告と関連付けられてよい。供給条件又は制約として使用されるとき、このような供給パラメータは単に「供給制約」と呼ばれる。例えば、いくつかのシステムでは、広告主は、その広告が、平日に、特定の位置より下ではなく、特定の場所のユーザに対してだけ供給されることを指定できる場合等がある。別の例として、いくつかのシステムでは、広告主は、その広告が、ページ又は検索照会が特定のキーワード又は句を含んでいる場合にだけ供給されるように指定してよい。
【００３０】
「広告情報」は、（例えば、広告関連情報から派生する情報などの）このような情報の拡張だけではなく、広告特徴、広告供給制約、（「広告派生情報」と呼ばれる）広告特徴又は広告供給制約からの情報派生物、及び／又は（「広告関連情報」と呼ばれる）広告に関連する情報の任意の組み合わせも含んでよい。
【００３１】
「文書」は、任意の機械読み取り可能、及び機械記憶可能な作業生成物を含むように幅広く解釈される。文書は、ファイル、ファイルの組み合わせ、他のファイルへの埋め込まれたリンクを備えた１つ以上のファイル等であってよい。ファイルはテキスト、音声、画像、ビデオ等の任意のタイプであってよい。エンドユーザに表示される文書の一部は文書の「コンテンツ」と見なすことができる。文書の広告スポットは、埋め込まれた情報又は命令で定義されてよい。インターネットとの関連では、共通文書はウェブページである。ウェブページは、多くの場合コンテンツを含み、（メタ情報、ハイパリンク等の）埋め込まれた情報、及び／又は（Ｊａｖａｓｃｒｉｐｔ等の）埋め込まれた命令を含んでよい。多くのケースでは、文書は一意のアドレス指定可能な記憶場所を有し、したがってこのアドレス指定可能な場所により一意に特定できる。ユニバーサルリソースロケータ（ＵＲＬ）はインターネット上の情報にアクセスするために使用される一意のアドレスである。
【００３２】
「文書情報」は、（例えば関連情報から派生する情報などの）このような情報の拡張だけではなく、文書に含まれている任意の情報、（「文書派生情報」と呼ばれる）文書に含まれている情報から導き出せる情報、及び／又は（「文書関連情報」と呼ばれる）文書に関連した情報も含んでよい。文書派生情報の例は、文書のテキストコンテンツに基づいた分類である。文書関連情報の例は、現在の情報がリンクする他の文書からの文書情報だけではなく現在の文書に対するリンクを持つ他の文書からの文書情報も含む。
【００３３】
文書からのコンテンツは「コンテンツレンダリングアプリケーション又はデバイス」で表現されてよい。コンテンツレンダリングアプリケーションの例は、インターネットブラウザ（例えば、Ｅｘｐｌｏｒｅｒ又はＮｅｔｓｃａｐｅ）、メディアプレーヤ（例えばＭＰ３プレーヤ、Ｒｅａｌｎｅｔｗｏｒｋｓストリーミング音声ファイルプレーヤ等）、ビューワ（例えば、Ａｄｏｂｅ  Ａｃｒｏｂａｔ  ｐｄｆリーダ）等を含む。
【００３４】
本発明の多様な例示的な実施形態がここで説明されている。
【００３５】
（例示的な実施形態）
図４は、本発明の原則に一貫した方法で実行されてよい動作、及び使用又は生成されてよい情報のバブル図である。コンテンツ関連広告供給動作４１０は、関連性情報抽出／生成動作４１２、広告文書関連性情報比較動作４１４、及び広告−文書関連付け動作４１６を含んでよい。要求４２０又は他の何らかのトリガイベント又は条件に応答して、該コンテンツ関連広告供給動作４１０は文書関連性情報４３４及び広告関連性情報４４４を抽出できる、及び／又は生成できる（動作４１２を参照）。代わりに、このような関連性情報は抽出された、及び／又は生成された、あるいはそれ以外の場合該要求４２０の受信前に提供された可能性がある。すなわち、図４の点線矢印で示されるように、広告情報及び／又は文書情報は広告関連性情報４４４及び／又は文書関連性情報４３４を決定するために事前処理されてよい。文書関連性情報４３４及び広告関連性情報４４４を抽出する及び／又は生成するための例示的な技法は、以下に説明されている。次に、コンテンツ関連広告供給動作４１０は、（例えば要求４２０に特定される文書などの）指定文書の文書関連性情報４３４を、１つ以上の広告４４２の広告関連性情報４４４に比較できる（動作４１４を参照）。広告の文書に対する関連性を決定するための例示的な技法は、以下に説明されている。このような比較の結果として、コンテンツ関連広告供給動作４１０は、（例えば広告自体又は広告識別子を介した）１つ以上の広告との（例えば文書識別子又は文書に関付けられた要求識別子を介した）文書の関連付けを生成できる。（動作４１６を参照）。１つのこのような関連付け４５０が示されている。１つ以上の広告を文書と関連付けるための例示的な技法は以下に説明されている。
【００３６】
コンテンツ関連広告供給動作４１０は、（例えばウェブページ文書のためのＵＲＬなどの）文書識別子４３２及び文書関連性情報４３４を含む記憶されているデータ４３０を使用してよい。矢印４６０で示されるように、文書関連性情報４３４は、文書情報に基づいて生成される可能性がある、又は生成された可能性がある。文書情報を収集するための例示的な技法は以下に説明されている。コンテンツ関連広告供給動作４１０は、それぞれのエントリが広告識別子４４２及び広告関連性情報４４４を含む多数のエントリを含む、記憶されているデータ４４０も使用してよい。矢印４７０によって示されるように、広告関連性情報４４４は、広告情報に基づいて生成される可能性がある、あるいは生成された可能性がある。
【００３７】
最終的には、文書に関連していると判断された１つ以上の広告が供給される文書と結合されてよい。該１つ以上のコンテンツ関連広告を該文書に結合するための例示的な技法は、以下に説明されている。
【００３８】
（広告スポットの増加するインベントリ−文書の取得及び関連性情報の抽出及び／又は生成）
図４を参照する場合、文書関連性情報４３４が文書情報から判断されることを想起されたい。文書情報を取得する多様な方法が本項に説明されている。以下の例の多くはＵＲＬで識別されるウェブページ文書に関連して説明されるが、本発明はこれらの例に制限されない。
【００３９】
文書情報（例えばウェブページコンテンツ）を取得する多くの方法がある。第１に、例えば、文書情報は、ウェブサイトホスト又は広告消費者などのサードパーティにより提供されてよい。このような提供された文書情報は、文書内に位置するコンテンツ（情報）又はこのような情報を取得できるようにする他の情報（例えばＵＲＬ）を含んでよい。第２に、文書情報（例えばウェブページコンテンツ）は広告要求の間に取得されてよい。例えば、エンドユーザのコンテンツレンダリングアプリケーション（例えばブラウザ）は、広告要求の間に文書情報（例えばウェブページコンテンツ）を送信するように命令されてよいか、あるいは文書情報は、例えばコンテンツ関連広告供給動作４１０の一部としてフェッチされてよい。第３に、文書情報（例えばウェブページコンテンツ）は、将来のコンテンツ関連広告目標設定のためにプリフェッチ（つまり特定の要求の前に取得）されてよい。さらに、例えば２００２年３月２９日に出願された「ユーザに対する電子文書送達のための効率を高めるための方法及び装置（METHOD AND APPARATUS FOR INCREASING EFFICIENCY FOR ELECTRONIC DOCUMENT DELIVERY TO USERS）」と題される、米国特許出願第１０／１１３，７９６号、２０００年１２月１３日に出願された「ハイパーテキストブラウザアシスタント（HYPERTEXT BROWSER ASSISTANT）」と題される米国特許出願第０９／７３４，８８６号、及び２０００年１２月１３日に出願された「コンテキスト内検索を実行するためのシステム及び方法（SYSTEMS AND METHODS FOR PERFORMING IN-CONTEXT SEARCHING）」と題される米国特許出願第０９／７３４，９０１号に開示される方法などの、文書情報を取得するための他の方法が存在し、これらは参照によりここに組み込まれる。
【００４０】
図５は、本発明の原則に一貫した方法で、実行されてよい動作、及び広告インベントリを増加するための文書を取得するときに使用又は生成されてよい情報の、例示的な実施形態５００のバブル図である。コンテンツ関連広告供給動作５１０は、文書情報（又は広告情報）に対する要求を供給し、文書情報要求配布動作及び応答結合動作５１５を含んでよい（関連性情報抽出／生成動作４１２、広告−文書関連性情報比較動作４１４、及び広告（複数の場合がある）−文書関連付け動作４１６などの動作だけではなく、広告情報、又は広告関連性情報も図を簡略にするために図５に図示されていないことに留意されたい）。これらの動作５１５は、入手可能な（プリフェッチされる）文書情報５２０（又は広告情報）の複数のソースが考慮されなければならない場合に使用されてよい。文書情報のソースは、キャッシュに入れられる文書情報５３０の１つ以上、「目標が設定されていない」文書情報５４０のさらに大きな集合５４０、及び「目標が設定された」文書情報のさらに小さな集合５５０を含んでよい。一般的には、目標が設定された文書のクロール（又は他の何らかの検索方法）は、指定されたウェブサイトの浅いクロールを実行するに過ぎない目標が設定されていないクロールより「さらに深く」なる（例えば、ウェブサイトの階層ウェブページの中にまでさらに下がるクロール）。図５の左余白の矢印で示されるように、文書（又は広告）情報に対する要求は図中の二重矢印線の下方に進められ、このような要求に応答する応答が図中の二重矢印線の上部に進められる。
【００４１】
静的な情報又は相対的に静的な情報を含む文書は事前にフェッチできる（プリフェッチできる）が、例えば要求に応えてオンデマンドでリアルタイムでフェッチされてよい。他方、要求に応答してリアルタイムで動的情報を含む文書をフェッチすることが好ましい場合がある。
【００４２】
（文書のプリフェッチ）
キャッシュに入れられた文書情報５３０は、最近及び／又は頻繁に要求される文書の文書情報を含んでよい。
【００４３】
「目標が設定されていない」文書情報のさらに大きな集合５４０が構築された可能性があり、サーチエンジンクローラ５６０を使用して更新されてよい。例示的なサーチエンジンクローラ５６０は、参照によりここに組み込まれる米国特許第６，２８５，９９９号に説明されている。文書のさらに大きな集合についての情報は入手可能であるが、必要とされるある特定の文書についての情報は入手可能ではない可能性がある。このケースでは、（コンテンツ関連広告要求供給動作が、それが過去に取得されておらず、現在記憶されていない場合に文書情報を獲得するために待機する必要がない）本発明のいわゆるノンブロッキングインプリメンテーションで、入手可能な文書情報がない文書のための広告に対する要求にはいわゆる「自社広告」（広告サーバ自身のための広告、無料で示される広告、又は収益を上げない何らかの他の広告）を、あるいは無作為な広告又は広告収入がユーザ動作（例えば、クリックスルー又は変換）に基づいている場合に一般的にうまく機能する広告が与えられる可能性がある（無作為広告又は一般的にうまく機能する広告がこのように目標が設定されずに供給される場合には、存在する場合、それらの性能統計画影響を受けてはならないことに留意されたい）。代わりに、通常入手可能な文書情報を含まない文書のための広告に対する要求が受け取られると、文書情報を推定するために「最も信頼できる見積もり」が行われることが望ましい場合がある。例えばディレクトリ構造の中の該文書の場所を調べ、該ディレクトリ（カテゴリ）から、あるいは同じ、類似した、又はさらに高い（さらに広い）又はさらに低い（さらに狭い）分類の他の文書からの情報を使用することによりこのような推定が行われる可能性がある。また、文書を含む、又は文書へのトラフィックを含む検索結果を生成した検索照会のログを調べ、該検索照会から問題の文書に関連した代替文書を識別することもできるであろう。さらに、このような状況においては、文書のウェブサイトホストが連絡を受け、情報を提供することも考えられる。
【００４４】
「目標が設定された」文書情報のさらに小さな集合５５０は、多くの方法の内の１つ以上で取得、維持されてよい。例えば、目標が設定された文書情報検索（例えば、クローリング）動作５８０が、パートナーウェブサイト５８８などの特定のコンテンツプロバイダウェブサイトをクロールするために使用されてよい。該パートナーウェブサイトのいくつか又は全ては、コンテンツプロバイダ入力インタフェース動作５８５を介して入力された可能性がある。代わりに、又は加えて、ウェブコンテンツ制作者などのコンテンツプロバイダは、それ自体文書情報（例えばウェブページ又は新規に追加されたウェブページのＵＲＬなど）５５０を、コンテンツプロバイダ入力インタフェース動作５８５を介して直接的に提供できる。
【００４５】
セルフサービスシンジケーション（ｓｅｌｆ  ｓｅｒｖｉｃｅ  ｓｙｎｄｉｃａｔｉｏｎ）方法は、コンテンツ制作者などのコンテンツプロバイダが、高速で容易な標準的なプロセスを通して自分のウェブサイト上でコンテンツ関連広告を掲載するためにサインアップできるようにする。このようなセルフサービスシンジケーション方法の１つの特定な例が、以下の１つ以上をサポートしてよい。
【００４６】
（ｉ）コンテンツ制作者はログインページ／新規ユーザページに移動する。
【００４７】
（ｉｉ）コンテンツ制作者は新規ユーザをクリックする。
【００４８】
（ｉｉｉ）コンテンツ制作者はその名前、誰にチェックが書き込まれることを希望するのか、チェックが送信されることを希望するアドレス、サイトドメイン、コンタクト情報（社会保障番号又は税金ｉｄ番号、ｅメールログイン付きパスワード等）を書き込む。この情報は、入力されたウェブサイトが実在するウェブサイトであることを保証するために標準チェックリストと対照して検討されてよい。
【００４９】
（ｉｖ）入力されたウェブサイトは、次に承認又は否定されてよい。
【００５０】
（ｖ）ｅメールがウェブ制作者に送信されてよい。
【００５１】
（ｖｉ）承認された場合、ウェブ制作者は、サービス契約を受け入れ、彼らをログインページに移動させるリンクをクリックするように命令されてよい。
【００５２】
（ｖｉｉ）一旦ログインすると、ウェブ制作者は一意の識別子を用いて水平（４８６×６０）広告又は垂直（６６０×１２０）広告のための１個のコードをダウンロードできる。一実施形態では、複数の一意のコードが異なる広告サーバに提供される。
【００５３】
（ｖｉｉｉ）次にウェブ制作者は、自分の広告サーバに該コードを入力してよい。
【００５４】
他のセルフサービス機能は以下をサポートしてよい。
【００５５】
（ｉ）ウェブ制作者は、それがどのくらい多くのお金を稼いだかを確かめるためにそのアカウントにログインする。レポートは、日付、ページビュー、得られた収入等を含んでよい。
【００５６】
（ｉｉ）ウェブ制作者は、自分達が広告のために阻止することを希望するＵＲＬを含むというオプションを与えられてよい。
【００５７】
（ｉｉｉ）ウェブ制作者は、自分達のウェブサイトで見せられる広告について、おそらく選択されている広告及び／又は変換を前提として定期的に（例えば毎月）支払いを受けてよい。
【００５８】
（ｉｖ）ウェブ制作者は、彼らのコンタクト情報を変更する方法を有するべきである。
【００５９】
コンテンツ関連広告サーバ管理者が、以下を行うことができるようにすることが望ましい。
【００６０】
（ｉ）特定のウェブ制作者がどこで広告を見せているのかを確かめる。
【００６１】
（ｉｉ）任意の時間枠について、ウェブ制作者／全ウェブ制作者あたりの収入レポートを作成する。
【００６２】
（ｉｉｉ）ウェブ制作者を不正とマークする。
【００６３】
（ｉｖ）誰が支払いを受けたのかマークする。
【００６４】
図６は、本発明の原則と一貫した方法でコンテンツ関連広告供給動作の一部として文書情報を獲得するために使用されてよい例示的な方法６００のフロー図である。文書識別子（例えばＵＲＬ）が受け入れられる。（ブロック６１０）次に、文書関連性情報が入手できるかどうかが判断される。（決定ブロック６２０）文書関連性が入手可能である（「ヒット」と呼ばれる）場合、広告供給処理は文書関連性情報を使用して続行する。他方、文書関連性情報が入手できない場合、文書情報が（例えば、キャッシュ５３０、メインレポジトリ５４０、及び／又はＣＲＡＳレポジトリ５５０において）入手可能であるかどうかが判断される。（ブロック６３０）入手可能である場合には、文書関連性情報は文書情報を使用して抽出及び／又は生成され（ブロック６４０）、広告供給処理は続行する。入手できない場合（以下「失敗」と呼ばれる）は、コンテンツプロバイダ（例えばパートナー）が容易に検索可能である（例えばクロールできる）文書を有するかどうかが判断されてよい。（ブロック６４０）ウェブサイトに関連して、（ａ）コンテンツが動的にアセンブルされる場合、（ｂ）コンテンツが頻繁に変化する、又は頻繁にリフレッシュされる（例えば、ニュース又は株式）、及び／又は（ｃ）ウェブサイトが多くの代替策（例えば、尋ね人（ｐｅｏｐｌｅ  ｆｉｎｄｅｒｓ））を有する場合には、ウェブサイトはクロールするのが困難であると見なされてよい。コンテンツプロバイダがクロールするのがさらに難しく、それがそれらのコンテンツの中にスクリプト又はリンクを適切に埋め込んでいる場合には、実行可能命令（例えば、Ｊａｖａｓｃｒｉｐｔ）が、方法６００がブロック６４０で続行する前に文書情報を獲得するために使用されてよい（ブロック６４５）。コンテンツプロバイダがクロールするのがさらに容易な場合は、コンテンツ関連広告サーバが、ブロッキング又はノンブロッキング広告供給を使用するように構成されているかどうかが判断される。（決定ブロック６５０）タイプがブロッキングである場合、文書情報は即座に検索され（ブロック６６０）、方法６００はブロック６４０で続行する。他方、タイプがノンブロッキングである場合は、文書識別子（例えばＵＲＬ）が後の検索のために（例えば記入されていない要求５７０のログに対して）記憶される。（ブロック６７０）それから、代替広告供給が実行されてよい。（ブロック６７５）。文書関連性情報が入手できない場合には、前記に開示されたように「最も信頼できる見積もり」も使用されてよいことに留意されたい。
【００６５】
再び図５を参照すると、目標設定文書情報検索（例えばクローリング）動作５８０は、次に記入されていない要求５７０（及び（パートナー）コンテンツプロバイダウェブサイトなどの外部ソースにより提供される（パートナー）コンテンツプロバイダウェブサイトのＵＲＬなどの識別子）のログを処理し、将来の使用のためにＣＲＡＳレポジトリ５５０の中に関連文書情報を検索する。目標設定クローリング動作５８０は、ＣＲＡＳレポジトリ５５０を「予熱する（ｐｒｅ−ｗａｒｍ）」ために指定されたウェブサイトのウェブページを事前にクロールするためにも使用されてよい。これは、コンテンツ関連広告が入手可能になることを保証するのに役立つ。
【００６６】
図７は、本発明の原則に一貫した方法で目標が設定された文書情報検索を達成するために使用されてよい、例示的な方法７００のフロー図である。何らかのトリガイベント７１０に応えて、文書識別子が受け入れられる。（ブロック７３０）文書識別子（ループ７３０−７５０）ごとに、識別された文書の文書情報が検索される。（ブロック７４０）
ＵＲＬで識別されるウェブページ文書のケースでは、このようなウェブページのＵＲＬは、同じウェブページ上の異なるセッションを区別するために使用されるセッション全体で変化する情報を含んでよい。多くの場合、ｓｅｓｓｉｏｎｉｄ、ｓｈｏｐｐｅｒｉｄ等のこのような追加情報がＵＲＬに添付される。しかしながら、この追加情報で取り去られると、指定されたＵＲＬは同じウェブページコンテンツをアドレス指定するだろう。セッション情報がＵＲＬから削除されなかった場合には、セッション情報なしでＵＲＬと関連付けられて記憶されている文書情報は、セッション情報をキーとしてＵＲＬを使用しても
検出されない可能性がある。すなわち、ウェブページコンテンツ（又は何らかの他の文書情報）がすでに入手可能であったとしても、それはＵＲＬ内のセッション情報のために使用不能と見なされる可能性がある。文書識別子（ＵＲＬ）書き換え動作５９５は、ＵＲＬからこのようなセッション情報を取り去り、レポジトリ５４０、５５０及びキャッシュ５３０に記憶されている文書情報を記憶し、調べるために検索キーを提供する目的でそれらを正準にするために提供されてよい。
【００６７】
目標設定文書情報検索動作５８０は、（ウェブのクロールをあまり頻繁に完了しない可能性がある）サーチエンジンクローラ５６０と協調、連動して動作してよい。例えば、一実施形態では、目標設定文書情報検索動作５８０を、１日につき少数の（例えば１日当たり２．５Ｍ未満のウェブページ）ウェブページと動作するウェブクローラとさせることが所望される場合がある。このような実施形態では、動作５８０は、主に、新鮮さ基準を満たすため、及び／又はパートナーサイトに参入するためにタイムラグを削減するために、サーチエンジンクローラ５６０の補足として使用されてよい。該サーチエンジンクローラ５６０に対する継続中の作業負荷の可能な限り多くを渡すことが望ましい場合がある。このようなケースでは、（ｉ）記憶されている文書情報がないＵＲＬをログに書き込み、（ｉｉ）サーチエンジンクローラ５６０が文書情報をピックアップし、専用のレポジトリ５４０を補足することが望ましい場合がある。経時的に、メインレポジトリ５４０は必要とされる文書情報の多くを有していなければならない。
【００６８】
（リアルタイムフェッチ）
多くの場合、クロールできないコンテンツがある。サーチエンジンを使用して生成されるページなどのダイナミックウェブページが、１つのこのような例である。他の例は、書式、個別ページ、ログイン及びパスワードを必要とするページ等に記入することにより作成されるページを含む。リアルタイム文書情報抽出動作５９０は、プリフェッチされていないが、（そのコンテキストが）必要とされるウェブページだけではなく、このようなウェブページのコンテンツも抽出するために使用されてよい。一実施形態では、文書情報（例えばコンテンツ）は、文書に含まれている埋め込まれた命令（例えばＪａｖａｓｃｒｉｐｔ）を使用して抽出される。さらに具体的には、埋め込まれた命令（例えばＪａｖａｓｃｒｉｐｔ）は、動的文書のための１つ以上の目標が設定された広告を獲得するために、文書情報（例えばコンテンツ）の全てのうちいくらかを、コンテンツ関連広告供給動作４１０に送信してよい。抽出される「興味深い」文書情報、つまりウェブページはメタタグ、ヘッダ、タイトル等を含むことができるであろう。コンテンツ抽出及びフェッチはリアルタイムで発生する。
【００６９】
本発明の一実施形態では、Ｊａｖａｓｃｒｉｐｔがプロキシの関連で使用される。このＪａｖａｓｃｒｉｐｔは、メタタグ、ヘッダ、タイトル等の「興味深い」文書情報を、それが入手可能である任意のウェブページから抽出する。ターゲットページは、埋め込まれた命令として以下のＪａｖａｓｃｒｉｐｔを含むことができるであろう。
【００７０】
<iframe id='google_ads_frame'src='about:blank'hight=80...>
...
content of the page
...
<script>
extract important key words like title,meta tags,headers etc,till we have  reached 1K byte limit.
frames['google_ads_frame'].src=http://pagead.google.com/ads?url=<url>&contents=word1+word2...
</script>
ｉｆｒａｍｅのＵＲＬを設定すると、ブラウザがフレームを再ロードするように命令される。このＪａｖａｓｃｒｉｐｔは、全てのそれらのウェブページに挿入するためにコンテンツサーバに提供できるであろう。
【００７１】
リアルタイム文書情報抽出動作５９０の前述された実施形態は有効であるが、それにはいくつかの不利な点がある。第１に、このＪａｖａｓｃｒｉｐｔはかなり大きく、ページ単位で実行するのは低速になるであろう。第２に、（例えば、それがどのコンテンツを抽出するのか、及びどのように抽出するのかに関する）実際のＪａｖａｓｃｒｉｐｔを経時的に改善するための変更は、無意識にそれを修正しなくてもコンテンツプロバイダによって受け入れられ、実現されるべきである。したがって、一般的にはこのようなインプリメンテーションを用いる場合、Ｊａｖａｓｃｒｉｐｔは大きくなるほど、より頻繁に更新され、異なった互換性のないバージョンが使用される可能性が高くなる。
【００７２】
埋め込まれたＪａｖａｓｃｒｉｐｔの１つの代替策は、静的Ｊａｖａｓｃｒｉｐｔリンクを提供することである。より具体的には、各ウェブページのサイズを、Ｊａｖａｓｃｒｉｐｔを埋め込むことにより４ＫＢｙｔｅｓくらい増大するのを回避するために、代わりに静的Ｊａｖａｓｃｒｉｐｔページに対するリンクが使用できる。以下は静的ｊａｖａｓｃｒｉｐｔページに対するリンクの例である。
【００７３】
<script src=pagead.google.com/ads/scrape.js></script>
大部分のブラウザはこのＪａｖａｓｃｒｉｐｔリンクをキャッシュに入れるため、実際のＪａｖａｓｃｒｉｐｔは、まれにしかフェッチされない。
【００７４】
第２の代替策は、２フェーズモデルを使用することにより、全てのウェブページビューのためのコンテンツ関連広告供給動作４１０に、無条件に１ＫＢｙｔｅのコンテンツを送信するのを回避する。第１のフェーズでは、コンテンツ関連広告供給動作４１０にコンテンツを送信せずに（例えば、キャッシュ５３０、メインレポジトリ５４０、及び／又はＣＲＡＳレポジトリ５５０で）すでに記憶されている文書情報を使用して１つ以上の広告を供給することが試行される。文書情報がすでにここにない場合には、第２のフェーズで、Ｊａｖａｓｃｒｉｐｔが、広告の目標を設定する目的でウェブページ用の「興味深い」コンテンツを送信するであろうブラウザに提供される。例えば、ターゲットページは以下を含んでよい。
【００７５】
<iframe id='google_ads_frame'
src=http://pagead.google.com/ads?url=document.location>
</iframe>
このフレームは、文書情報つまり文書関連性情報（例えばコンテンツ）が入手可能である場合に１つ以上のコンテンツ関連広告を獲得できる。それ以外の場合、ｉｆｒａｍｅは文書関連性情報（例えばコンテンツ）をフェッチするＪａｖａｓｃｒｉｐｔを獲得する。この方式は、Ｊａｖａｓｃｒｉｐｔの「同一生成元のポリシ（Ｓａｍｅ  Ｏｒｉｇｉｎ  Ｐｏｌｉｃｙ）」のためにうまく行かない可能性がある。該同一生成元ポリシは、あるドメイン（例えばｐａｇｅａｄ．ｇｏｏｇｌｅ．ｃｏｍ）内のフレームが、他のドメイン（例えばａｏｌ．ｃｏｍ）のコンテンツを読み取ることができないことを暗示している。したがって、前記２フェーズ手法は、以下のように修正されてよい。
【００７６】
<iframe id='google_ads_frame'
src=http://pagead.google.com/ads?url=document.location>
</iframe>
…
Contents of the page
…
<script
src=http://pagead.google.com/ads?url=document.location&js_request=true></script>
ここではｉｆｒａｍｅは従来どおり１つ以上の広告をフェッチしようとする。文書情報つまり文書関連性情報（例えばコンテンツ）が入手できない場合、自社広告、又は空欄広告（ｂｌａｎｋ  ａｄ）又は「あなたの広告をここに掲載してください」とした広告が返されてよい。ウェブページのフッタの中のスクリプトは、特殊なブーリアン「ｊｓ＿ｒｅｑｕｅｓｔ」フラグを「真」に設定した状態で独自の平行要求を発行する。この要求に対して２つの応答が考えられる。第１に、文書情報、つまり文書関連性情報（例えばコンテンツ）がキャッシュ５３０（又は、代わりに、キャッシュ５３０、メインレポジトリ５４０、又はＣＲＡＳレポジトリ５５０）で入手可能なときには、「ヌル」応答が発生する可能性があり、そのケースでは、ｉｆｒａｍｅが１つ以上の目標が設定された広告をすでにロードしたであろう。第２に、文書情報、つまり文書関連性情報（例えばコンテンツ）がキャッシュ５３０（又は、代わりにキャッシュ５３０、メインレポジトリ５４０、又はＣＲＡＳレポジトリ５５０）で入手できない場合は、「コンテンツを読み取るためのＪａｖａｓｃｒｉｐｔ」応答が発生する場合がある。この第２のケースでは、従来どおりに文書情報（例えばコンテンツ）又は文書関連性情報を抽出するスクリプトがブラウザに送信され、ｉｆｒａｍｅ  ＵＲＬは該コンテンツで設定される。ｉｆｒａｍｅは次に目標が設定された広告をフェッチする。
【００７７】
２フェーズ手法は、文書情報（コンテンツ）つまり文書関連性情報がキャッシュ５３０（また、代わりにキャッシュ５３０、メインレポジトリ５４０又はＣＲＡＳレポジトリ５５０）で入手できないときには、Ｊａｖａｓｃｒｉｐｔ全体がブラウザに送信されるため、非効率的である場合がある。第３の代替策は静的リンクを用いる、２フェーズＪａｖａｓｃｒｉｐｔに相当する３フェーズＪａｖａｓｃｒｉｐｔである。この３フェーズ手法は静的Ｊａｖａｓｃｒｉｐｔへのリンクをブラウザに返すことによってブラウザのキャッシュを利用する。ブラウザは必要な場合にだけ完全なＪａｖａｓｃｒｉｐｔをロードする。
【００７８】
３フェーズ手法は、常に２つの要求をコンテンツ関連広告供給動作４１０に発行する。これらの要求は並列であるため、これらはエンドユーザ待ち時間に影響を及ぼさない。しかしながら、これにより追加のバックエンド負荷が生じる。しかしながら、３フェーズ手法の第２の要求は、処理が相対的に安価であるため、このような追加のバックエンド負荷は許容できる可能性がある。
【００７９】
図８は本発明の原則に一貫した方法でリアルタイム文書情報検索を達成するために使用されてよい例示的な方法８００のフロー図である。２フェーズ方法と３フェーズ方法の両方とも示されている。実行可能形式（例えばＪａｖａｓｃｒｉｐｔ）に対する受信された要求に応えて（ブロック８１０）、文書情報がすでに（例えば、キャッシュ５３０で、あるいはキャッシュ５３０、メインレポジトリ５４０、又はＣＲＡＳレポジトリ５５０で）使用可能であるかどうかが判断される。（決定ブロック８２０）文書情報がすでに使用可能である場合には、空の実行可能形式（例えば空のスクリプト）が、方法８００が終了される前（ノード８６０）に実行可能形式を要求した（ブロック８５０）コンテンツレンダリングアプリケーション（例えばブラウザ）に戻される。他方、文書情報が使用可能ではない場合、文書情報を読み取るための実行可能形式（例えばＪａｖａｓｃｒｉｐｔ）が返される（２フェーズモデル）、又は文書情報を読み取るための実行可能形式へのリンクが、実行可能形式を要求した（ブロック８３０）コンテンツレンダリングアプリケーション（例えばブラウザ）に返され（３フェーズモデル）、文書の識別子は、方法８００が終了される（ノード８６０）前に適切な文書情報をアドレス指定するために設定される（例えば、広告ｉｆｒａｍｅ  ＵＲＬはページコンテンツを含むようにリセットされる）（ブロック８４０）。
【００８０】
第４の代替策は、以下のトリックを実現することにより２つの要求を常に発行するのを回避する４フェーズ手法である。ｉｆｒａｍｅ部分は従来どおりである。フッタのＪａｖａｓｃｒｉｐｔは、それが正しい広告を示しているかどうかを解明するためにこのｉｆｒａｍｅのコンテンツを読み取ろうとする。キャッシュ５３０内に入手可能な文書のための文書情報又は文書関連性情報（例えばコンテンツ）がない場合には、ｉｆｒａｍｅが（空欄広告、又は「あなたの広告をここに載せてください」とした広告に役立つ）ａｂｏｕｔ：ｂｌａｎｋに向け直される。このケースでは、Ｊａｖａｓｃｒｉｐｔは、それが別のドメイン内にないのであればこのｉｆｒａｍｅのコンテンツを読み取ることができる。セキュリティの例外が存在することは、ｉｆｒａｍｅが優れた広告を有していることを暗示している。それ以外の場合、Ｊａｖａｓｃｒｉｐｔは文書情報つまり文書関連性情報（例えば、コンテンツ）を獲得し、１つ以上の目標が設定された広告を獲得する。しかしながら、４フェーズ手法は実現するには少々扱いづらく、ブラウザのいくつかの追加機能（リダイレクト、オンロード）を必要とする。
【００８１】
（ｉ）Ｊａｖａｓｃｒｉｐｔサイズが４ＫＢである、（ｉｉ）コンテンツのある任意のＵＲＬのサイズは１ＫＢである、（ｉｉｉ）ブラウザキャッシュヒット率は９０％である、（ｉｖ）キャッシュに入れられた文書情報のヒット率は９５％である、及び（ｖ）ブラウザキャッシュヒット率及びキャッシュに入れられた文書情報ヒット率は無関係であると想定される場合、３フェーズ技法は待ち時間と帯域幅性能の有利な組み合わせを提供する。
【００８２】
しかしながら、広告統計が追跡調査される場合、見られたウェブページビューの実際の数を獲得するためには特別な考慮が必要とされる可能性がある。さらに具体的には、文書情報つまり文書関連性情報（例えばコンテンツ）がキャッシュ５３０で（あるいはキャッシュ５３０、メインレポジトリ５４０又はＣＲＡＳレポジトリ５５０内で）使用できない場合、２つの広告要求が発行される。その結果として、１０００インプレッションあたりの収入（ＲＰＭ）等のような多くの重要な統計データを破壊するであろうページビューが過大評価できるであろう。文書情報つまり文書関連性情報（例えばコンテンツ）がそこにないときにｉｆｒａｍｅ内に広告を示す（又は静的広告を示す）ことが可能であるが、これはフッタにＪａｖａｓｃｒｉｐｔを有さないページの統計を破壊するであろう。いくつかのコンテンツプロバイダは、プライバシーに敏感なページではこのようなフッタＪａｖａｓｃｒｉｐｔを許可しない。この課題を解決する１つの方法は、フッタのＪａｖａｓｃｒｉｐｔを有していないページを区別するために、ｉｆｒａｍｅのＵＲＬに追加フラグを追加することであろう。
【００８３】
前述されたインプリメンテーションはＪａｖａｓｃｒｉｐｔを使用していたが、本発明はＪａｖａｓｃｒｉｐｔに限定されず、いくつかの他のスクリプト又は実行可能形式を使用してよい。さらに、別の代替策では、ツールバー／クライアントが、文書情報（例えばウェブページコンテンツ）を広告サーバに送信できるユーザのコンテンツレンダリングアプリケーション（例えば、ブラウザ／ＯＳ）に追加できる。さらに別の代替策では、ｈｔｔｐプロキシがユーザに移動する全ての文書情報（例えばコンテンツ）上でスヌープするために使用されてよい。このプロキシは、次にこの文書情報を広告サーバに送信できる。
【００８４】
（汎用ルート文書ロケータ）
ウェブページに関連して、ウェブページのコンテンツに基づいた広告の目標を設定するため、ウェブページの文書情報（例えばコンテンツ）をフェッチするためには、広告が表示されることになるウェブページのＵＲＬが必要とされる。図９Ａは、１つ以上の広告スポットのあるウェブページ９００を描いている。ウェブページ９００はコンテンツ９１０を含み、ＵＲＬＭＰ９１５を有する。ウェブページ９００は、それぞれのｉｆｒａｍｅが専用のＵＲＬ９２５ａ、９２５ｂを含む、１つ以上のｉｆｒａｍｅｓ９２０ａ、９２０ｂも含んでよい。前述されたもののようなスクリプト（又はスクリプトに対するポインタ）が、コンテンツ関連広告サーバがウェブページ９００の文書情報（例えばコンテンツ）をフェッチできるようにするために提供されなければならない場合、メインページのＵＲＬＭＰ９１５は１つ以上のｉｆｒａｍｅｓ９２０ａ、９２０ｂのそれらのＵＲＬ９２５ａ、９２５ｂとは異なる可能性があるため潜在的な問題が生じる。図９Ｂに示されているように、他は、ＵＲＬＭＰ９１５’親ウェブページ９００’とは異なるＵＲＬＩＦ１９２５’ａ又はＵＲＬＩＦ２９２５’ｂを用いてｉｆｒａｍｅ９２０ａ又は９２０ｂの内側にスクリプト（又はスクリプトに対するポインタ）９３０ａ又は９３０ｂをカプセル化してよい一方、さらに具体的には、図９Ｃに図示されているように、いくつかのコンテンツプロバイダパートナーはメインページ９００”上に直接的にスクリプト（又はスクリプトに対するポインタ）９３０’を置く可能性がある。スクリプト９３０’が図９Ｃに図示されるようにメインウェブページ内にある場合、第１のＪａｖａｓｃｒｉｐｔ属性、「ｄｏｃｕｍｅｎｔ．ｌｏｃａｔｉｏｎ」はメインウェブページ９００”の場所（ＵＲＬＭＰ）９１５”を識別するために使用される。他方、図９Ｂに図示されるように、スクリプト９３０ａ又は９３０ｂがｉｆｒａｍｅ９２０ａ又は９２０ｂにある場合、ｉｆｒａｍｅのＵＲＬＩＦ１９２５ａ’又はＵＲＬＩＦ２９２５ｂ’を返す代わりに、第２のＪａｖａｓｃｒｉｐｔ属性、「ｄｏｃｕｍｅｎｔ．ｒｅｆｅｒｒｅｒ」がメインウェブページ９００”の場所（ＵＲＬＭＰ）９１５’を特定するために使用される。「ｗｉｎｄｏｗ．ｄｏｃｕｍｅｎｔ．ｌｏｃａｔｉｏｎ」などの変形が代わりに使用されてよい。いずれにしても、スクリプトが適切な文書情報（例えばコンテンツ９１０）を獲得するためには、それは適切なＵＲＬＭＰを必要とし、したがって２つの方法―ｄｏｃｕｍｅｎｔ．ｌｏｃａｔｉｏｎ又はｄｏｃｕｍｅｎｔ．ｒｅｆｅｒｒｅｒ―の内のどちらを使用するのかを知る必要がある。異なるコンテンツプロバイダパートナーがこれらの２つのケースで使用するために別のＪａｖａｓｃｒｉｐｔを備えることができるが、これを行うと物事は複雑になり、正しいページで正しいスクリプトを使用するためにパートナーに依存する。
【００８５】
図１０は、本発明の原則に一貫した方法で、２つのルート文書決定方法のどちらを使用するのか決定するための、例示的な方法１０００のフロー図である。この方法１０００はｉｆｒａｍｅセキュリティモデル及びＪａｖａｓｃｒｉｐｔ例外処理を利用する。広告場所（「ｄｏｃｕｍｅｎｔ．ｌｏｃａｔｉｏｎ」）をメインページ（「ｗｉｎｄｏｗ．ｔｏｐ．ｌｏｃａｔｉｏｎ」）と比較することが試行される。（ブロック１０１０）それらが同じである場合、「ｄｏｃｕｍｅｎｔ．ｌｏｃａｔｉｏｎ」方法はルート文書を決定するために使用される。（ブロック１０２０及び１０３０）それらが同じではない場合、比較は（メインページとｉｆｒａｍｅが同じドメインにある場合には）失敗する、あるいはセキュリティ違反例外を作成する（ｉｆｒａｍｅがそれ自体の外部の値を調べない可能性がある）。不一致又は例外の場合、「ｄｏｃｕｍｅｎｔ．ｒｅｆｅｒｒｅｒ」方法が、ルート文書（メインページ）場所を特定するために使用される。（ブロック１０２０及び１０４０）この例外処理をｉｆｒａｍｅセキュリティモデルと使用すると、メインページＵＲＬＭＰを決定するための強力且つ新規な方法が提供される。
【００８６】
一実施形態では、Ｊａｖａｓｃｒｉｐｔ「ｏｎｅｒｒｏｒ」例外処理が使用される。代替手法は「トライ／キャッチ（ｔｒｙ／ｃａｔｃｈ）」例外処理を利用することであろう。
【００８７】
（文書情報を取得する代替方法）
先に説明されたフェッチオンミス（ｆｅｔｃｈ−ｏｎ−ｍｉｓｓ）方式の複数の代替インプリメンテーションがある。このような代替策は、以下のインプリメンテーションのオプションを様々な方法で結合することにより達成できる。
【００８８】
１．文書情報をいつフェッチするべきか
ａ）要求の前にフェッチする（プリフェッチする）
ｂ）要求中のフェッチオンミス（フェッチをオンデマンドブロックする）
ｃ）要求後のフェッチオンミス（フェッチをオンデマンドでノンブロックする）
２．どの文書情報をフェッチするべきか
ａ）ウェブページ自体だけをフェッチする
ｂ）ウェブページをフェッチし、そのリンクに従う
３．フェッチ方法
ａ）別個のクローラを使用する
ｂ）コンテンツ関連広告目標設定システムに埋め込まれているフェッチャ
前述されたインプリメンテーションは、別個のクローラ（図５の５８０を想起されたい）を使用し、要求の前にウェブページ及びそのリンクをフェッチする（プリフェッチする）。要求を処理するために必要とされる文書情報が入手できない場合、ウェブページは、（例えば、広告を提供しない、あるいは「自社広告」を提供することによって）要求がすでに供給された後にフェッチされる。（図６及び図７のブロック６７０と６７５を想起されたい。）しかしながら、他の変形もある。
【００８９】
文書情報はそれがフェッチされた後に追加の処理を受けることがある。
【００９０】
（広告及び／又はコンテンツのための関連性情報の決定）
図４を参照し直すとき、コンテンツ関連広告供給動作４１０が、関連性情報抽出及び／又は生成動作４１２を含んでよいことを想起されたい。関連性情報を抽出する、及び／又は生成する多様な方法は、２００２年９月２４日に出願され、Ｊｅｆｆｒｅｙ  Ａ．Ｄｅａｎ、Ｇｅｏｒｇｅｓ  Ｒ．Ｈａｒｉｋ及びＰａｕｌ  Ｂｕｃｈｈｅｉｔを発明者として記載する「関連広告を供給するための方法及び装置（METHODS AND APPARATUS FOR SERVING RELEVANT ADVERTISING）」と題される米国仮出願第６０／４１３，５３６号、及び（ｉｉ）２００２年１２月６日に出願され、Ｊｅｆｆｒｅｙ  Ａ．Ｄｅａｎ、Ｇｅｏｒｇｅｓ  Ｒ．Ｈａｒｉｋ及びＰａｕｌ  Ｂｕｃｈｈｅｉｔを発明者として記載する「関連広告を供給するための方法及び装置（METHODS AND APPARATUS FOR SERVING RELEVANT ADVERTISEMENTS）」と題される米国特許出願第１０／３１４，４２７号に説明されている。これらの出願の両方とも参照によりここに組み込まれる。これらの出願は集合的に「関連性のある広告サーバ出願」と呼ばれている。関連性情報は、広告又は文書が属するトピック又はクラスタと見なされてよい。２００２年１０月３日に出願され、「確率論の階層推定学習者のための方法及び装置（Methods and Apparatus for Probabilistic Hierarchical Inferential Learner）」と題される米国仮出願第６０／４１６，１４４号（参照によりここに組み込まれる）は、本発明の原則に一貫して使用されてよい情報の１つ以上の概念又はトピック（「ｐｈｉｌクラスタ」と呼ばれる）を決定する例示的な方法を説明する。
【００９１】
本発明のある例示的な実施形態では、一致する広告グループの集合にトピック（例えば、ｐｈｉｌクラスタ識別子）をマッピングするインデックスを作成するために、オフラインで（おそらく毎夜）完全広告データベースのダンプが使用される。これは、（ｉ）広告グループ内の供給制約（目標設定基準）の集合、（ｉｉ）広告グループ内の広告のテキスト、（ｉｉｉ）広告主のウェブサイトでのコンテンツ等の１つ以上を使用して行われてよい。
【００９２】
（関連広告とコンテンツを関連付けること）
図４から、コンテンツ関連広告供給動作４１０が、広告−文書関連性情報比較動作４１４及び広告（複数の場合がある）−文書関連付け動作４１６を含んでよいことを想起されたい。広告と文書間の類似性の程度を決定するためには、関連性のある広告サーバ出願に説明される技法のような多様な類似性技法が使用されてよい。このような類似性技法は、抽出された、及び／又は生成された関連性情報を使用してよい。１つ以上のコンテンツ関連広告は、次に、該類似性決定に基づいて文書に関連付けられてよい。例えば、広告は、その類似性の程度が何らかの絶対的な、及び／又は相対的な閾値を上回ると文書と関連付けられてよい。
【００９３】
本発明のある例示的な実施形態では、文書は、１つ以上の広告に文書識別子（例えばＵＲＬ）をマッピングすることによって１つ以上の広告と関連付けられてよい。例えば、文書情報は、クラスタ（例えば、ｐｈｉｌクラスタ）、トピック等の関連性情報を生成するめに処理された可能性がある。次に一致するクラスタは、トピック（例えば、ｐｈｉｌクラスタ識別子）を、第４．２．２章で説明されるように決定されるものなどの一致する広告グループの集合にマッピングするインデックスに対する大きなＯＲ照会で照会条件として使用されてよい。この紹介の結果は、次に候補目標設定基準の第１の切断集合として使用されてよい。該候補広告グループは、次に、広告テキスト自体を加えた基準情報がどの程度よく文書関連性情報に一致するのかを要約する、実際の情報検索（ＩＲ）スコアを広告グループごとに決定するために、関連性情報抽出及び／又は生成動作（例えばｐｈｉｌサーバ）に再び送信されてよい。広告グループのための推定された、又は既知の性能パラメータ（例えば、クリックスルー率、変換率等）は、最高得点を得る広告グループを決定するのに役立てる際に考慮されてよい。
【００９４】
最良の広告グループの集合が一旦選択されたら、最良の広告グループ（複数の場合がある）から基準のリストを使用して１つ以上の広告の最後の集合が選択されてよい。コンテンツ関連広告サーバは、このリストを使用して、送信されたＭ基準のＫが単一の広告グループと一致する場合に広告が送り返されることを要求できる。一致する場合、広告は要求者に与えられる。
【００９５】
性能情報（例えば、ＵＲＬごと又はドメインごとの選択又は変換の履歴）はシステムでフィードバックされてよく、その結果、特定の種類の広告（例えば、ある特定のクラスタ又はトピックに属する広告）のためにさらに優れた性能を獲得する傾向があるクラスタ又はウェブページが決定されてよい。これは、供給される広告がコンテンツ関連性と性能の両方の何らかの機能を使用して決定されるように、コンテンツ関連広告をランク付けし直すために使用できる。多くの性能最適化が使用されてよい。例えば、ＵＲＬから、関連性がある広告グループの集合にマッピングすることは、頻繁に表示されるページのための再計算を回避するためにキャッシュに入れられてよい。
【００９６】
（関連性のある広告を関連付けられた文書と結合すること）
コンテンツ関連広告は、関連付けられた文書と前もって、又はオンデマンドで、リアルタイムで結合できる。このような結合は、（ａ）コンテンツ関連広告サーバ、（ｂ）コンテンツプロバイダ、又は（ｃ）エンドユーザのコンテンツレンダリングアプリケーション（例えばブラウザ）によって実行されてよい。
【００９７】
（本発明の原則を使用する例示的な広告サーバ）
本発明が広告サーバで使用されなければならない場合、多くの以下の構成要素が提供されてよい。
【００９８】
（会計及び料金請求書作成発行）
本発明の一実施形態では、各シンジケーションパートナー（例えばコンテンツプロバイダ）は、異なる料金請求書作成発行識別子を割り当てられてよい。広告システムは、特に妥当な数のシンジケーションパートナーがある場合に、クライアント単位でインプレッション及び性能情報（例えば、選択、変換等）を追跡調査してよい。
【００９９】
（広告主に対する報告）
本発明の一実施形態では、広告主は、この広告のどれがどのウェブサイト又はウェブページで見せられたのかを含む要約を提供されてよい。
【０１００】
（複数のウェブサイト全体で広告を供給する）
本発明の一実施形態では、広告主は、自分達の広告がどこで見せられるのか−ウェブページの上、サーチエンジン等によって生じた検索結果ページ上で見せられるのかについて、自由にならない。本発明の洗練された実施形態では、広告主は自分達の広告がどのように供給されるのかについて制御できる。このような制御は、広告主が入札又は予算作成の管理等をオプトイン、オプトアウト、操作できるようにすることにより達成されてよい。例えば、バイナリオプトイン／オプトアウト選択は広告主により行われてよい、あるいは広告主が何もしないことにより推定されてよい。代わりに、広告主は、彼らが（コンテンツ関連性に基づいた広告、又はそれらの目標設定基準の概念には一致するが、実際のキーワードには一致しない検索ページでの広告である場合がある）「コンテンツ関連性に基づいた、目標が設定されたページ上でのクリック」のために喜んで支払うであろう広告グループごとの第２の価格（及びおそらく追加の価格）を提供する能力を備えることができる。この代替方式では、広告主は結果に対して０を付けることにより完全にオプトアウトできるであろう（例えば、クリック、変換等）。
【０１０１】
（広告のフィルタリング）
本発明の一実施形態では、特定の文書と関連して示される広告のレンダリングを制御する、又はフィルタリングすることが望ましい場合がある。例えば、広告シンジケーションパートナーは、自分達の文書に関連して示される（例えば、彼らのウェブサイト又はウェブページ上で、又は関連して示される）広告にある程度の制御を与えられてよい。このような制御を与える１つの簡略な方法は、シンジケーションパートナーが、広告主のためのＵＲＬのブラックリスト（例えば、競合他社、評判の悪い会社等）、又は許可されてはならない広告の用語（例えば、不適切な製品、サービス又は用語）を使用できるようにすることであろう。さらに具体的には、広告主は、広告又は広告キャンペーンと「否定的なキーワード」を関連付けることができるようにされ、広告はサーチエンジン照会が否定的なキーワードに一致しない場合にだけ示される。例えば、打楽器店はキーワード「ドラム」を広告することを選ぶかもしれないが、否定的なキーワード「耳」を使用することを選び、その結果、それらは「鼓膜」の照会に一致しなかった。この手法はかなり大きな労働力を要し、エラーを起こしやすい。本発明の一実施形態では、コンテンツ制作者又は広告主は、複数の方法で否定的な選択を指定することが可能である。
【０１０２】
第１に、彼らは「競合他社の広告なし」と言うオプションを選択することが可能である。本実施形態の改良版では、指定された広告主の競合他社又はウェブ制作者は、他の広告主と比較して、彼らのウェブサイト、広告及び／又は目標設定基準のテキストコンテンツを分析することで自動的に識別でき、広告が示されてはならない追加の競合他社又は関連ページを識別するためにページを取り囲むリンク構造を分析することもできる。
【０１０３】
第２に、彼らは「このテキスト又はＵＲＬ（複数の場合がある）に関連した広告はなし」というオプションを選択することが可能であり、テキストは数ワードであるか、あるいはそれはウェブサイト全体であるであろう。ユーザがＵＲＬを指定する場合、ページはＵＲＬをホストするウェブサイトからフェッチすることができ、ウェブページのコンテンツはさらに多くのテキストを引き出すためにＵＲＬに加えて使用できる。オリジナルＵＲＬ（複数の場合がある）によって指定されるページなどのフェッチに関連したページ、又は同じホスト上のページ、又はｃｏ−ｃｉｔａｔｉｏｎにより特定される関連ページ、又はＵＲＬから関連ページを特定するための他のアルゴリズムも考慮できる。テキストの集合を考慮すると、前記に紹介されたもののようなクラスタ化システムは、否定的なテキストに関連するクラスタ又はトピックの集合を引き出すために使用できる。例えば、打楽器店は「鼓膜」を否定的なテキストとして指定する可能性があり、これは、耳、難聴などに関連する全ての「概念」に一般化できるであろう。一般化は、指定された否定のテキストに一致する照会又は文書中のワードの通常より高い共起性を探すベイズネットワークを含む多岐に渡る情報で行うことができるであろう。これは、＃耳鳴り＃耳鳴＃耳垢の蓄積＃広がっているエウスタキオ管＃人間の耳の図＃耳閉塞＃エウスタキオ管＃中耳圧＃耳鳴＃中耳流体＃耳痛＃耳洗浄＃耳ポッピング（ｐｏｐｐｉｎｇ）＃エウスタキオ管機能障害＃耳の痛み＃耳充満＃耳管のような関連フレーズのクラスタの中に、「鼓膜」を拡大する可能性がある。一致してはならない概念／関連したワードのクラスタも特定できる。例えば「鼓膜」は、活性化したｏｕｔｌｉｎｋ合計：０．５９４６０１  １４９７１  耳（０．０９０７１８，ｉｎｆ）ｌｍ  ７４３４  聴力（０．０４５０４９２，ｉｎｆ）ｌｍ  ４５０９  難聴（０．０２７３２３７，ｉｎｆ）ｌｍ  ２７３５  耳（０．０１６５７２７，ｉｎｆ）ｌｍ  １３５８  内耳（０．００８２２９７５，ｉｎｆ）ｌｍ  １３５８  聴覚障害（０．００８２２９７５，ｉｎｆ）ｌｍ  １５０１  響鳴（０．００９０５２８，ｉｎｆ）ｌｍ  ８２３  オーディオグラム（０．００４９９１５９，ｉｎｆ）ｌｍ  ８２３  中耳（０．００４９９１５９，ｉｎｆ）ｌｍ  １８３３  問題（０．０１１１０９，ｉｎｆ）ｌｍ  ７４５  耳内寄生（０．００４５１６５８，ｉｎｆ）ｌｍ  １００６  雑音（０．００６０９６７５，ｉｎｆ）ｌｍ  ９１０  流体（０．００５５１６５６，ｉｎｆ）ｌｍ  ９１０損傷（０．００５５１６５６，ｉｎｆ）ｌｍ  ５５２  耳内寄生（０．００３３４５９７，ｉｎｆ）ｌｍ  ５５２  聴覚学（０．００３３４５９７，ｉｎｆ）ｌｍ  ４０９  感音性難聴（０．００２４７８７５，ｉｎｆ）ｌｍ  ７４５  損失（０．００４５１６５８，ｉｎｆ）ｌｍ  ３７０  膠耳（０．００２２４２８７，ｉｎｆ）ｌｍ  ４５２  聴覚器官（０．００２７３９４４，ｉｎｆ）ｌｍ  ４０９  中耳炎（０．００２４７８７５，ｉｎｆ）ｌｍ  ３７０  聴神経腫（０．００２２４２８７，ｉｎｆ）ｌｍ  ３０３  伝音性難聴（０．００１８３６３，ｉｎｆ）ｌｍ  ４５２  大音量の（０．００２７３９４，ｉｎｆ）ｌｍ  ３０３  聴力測定（０���００１８３６３，ｉｎｆ）ｌｍ  １０６６  試験（０．００６０９６７５，ｉｎｆ）ｌｍ  ２７４  耳の中（０．００１６６１５６，ｉｎｆ）ｌｍ  ３０３  充満（０．００１８３６３，ｉｎｆ）ｌｍ  ３３４  耳垢（０．００２０２９４３，ｉｎｆ）ｌｍ  ８３２  音（０．００４９９１５９，ｉｎｆ）ｌｍ  ５５２  圧力（０．００３３４５９７，ｉｎｆ）ｌｍ  ２７４  耳硬化症（０．００１６６１５６，ｉｎｆ）ｌｍ  ２７４  鼓膜（０．００１６６１５６，ｉｎｆ）ｌｍ２７４  真珠腫（０．００１６６１５６，ｉｎｆ）ｌｍ  ４５２  管（０．００２７３９４４，ｉｎｆ）ｌｍ  ３７０  耳鼻咽喉科（０．００２２４２８７，ｉｎｆ）ｌｍ  ２２４  感覚神経的（０．００１３６０３７，ｉｎｆ）ｌｍなどの、関連ワード及び関連付けられた確率（括弧内に示されている）のクラスタの中に拡大する可能性がある。一旦この拡大が行われると、それは指定されたクラスタとの強力な関連付けを有する広告をトランスペアレントに抑制するために使用できるか、あるいは広告主又はウェブ制作者に既存の規則により抑制されるであろうコンテンツ／広告の種類を示し、彼らが一致する規則を反復して精緻化できるようにすることによって反復システムで使用できるであろう。
【０１０４】
第３に、広告主又はウェブ制作者は、成績が悪い（例えば、クリックスルー率，変換率などの指定された性能パラメータより劣っている、あるいは指定されたインプレッションあたりの有効コスト（クリックスルー率×クリックあたりのコスト）より劣っている）広告を抑制することが可能であろう。
【０１０５】
（それ以外の場合コンテンツに関連性のある広告に対して供給制限を課すこと）
本発明のある例示的な実施形態では、所定の期間（例えば１日に１度）に渡って所定の回数以上に、つまりいくぶん同様に発見的に同じユーザに同じ広告を見せることは回避されている。それ以外の場合、インターネットに関連して、ユーザが類似したコンテンツの多くのウェブページを見ている場合は、彼らは、同じ広告を繰り返し見る可能性が高く、広告の実績を傷つける可能性がある。
【０１０６】
（統計の収集）
本発明の一実施形態では、（例えばシステムデバッグ、収入予測、カスタマレポート、及び料金請求書作成発行等のために）コンテンツ広告供給統計が収集される。一実施形態では、以下の統計の１つ以上が決定される。
【０１０７】
<12 page views><12 page views with real ads>
<$ money spent (for buying page views)>
<12 ads shown><12 real ads shown>
<$ money made (from ads clicks)>
<% clickthrough>
<$ rpm>
このような統計はパートナー単位で決定されてよい。
【０１０８】
これらの統計を収集、記憶するためには別個のログ集信装置及び広告データベースが使用されてよい。
【０１０９】
前述されたように、コンテンツ関連広告供給のために、ある文書に関連すると判断される広告がないときには撮影済みの「自社広告」を見せることが望ましい場合がある。これは、事前に購入されたプロパティ、つまり事前に購入された広告スポット付き文書を完全に利用するために行われてよい。両方のタイプの広告（例えば、自社広告対関連性があると判断された広告）の統計を区別できるようにするために、広告データベース内では、２つのサブプロパティがコンテンツ関連広告プロパティごとに、つまり広告タイプ（実際の広告又は自社広告）ごとに１つ作成される。例えば、ウェブプロパティｗｗｗ．ｅｚｂｏａｒｄ．ｃｏｍは、２つのサブプロパティ（ｉ）ｃａ−ｅｚｂｏａｒｄ及び（ｉｉ）ｃａ−ｅｚｂｏａｒｄ：ｄｅｆａｕｌｔに分割されてよい。広告要求を送信するとき、コンテンツ広告サーバは、ウェブプロパティ及び広告タイプに基づいてどのサブプロパティを使用するのかを選ぶ。
【０１１０】
（例示的な装置）
図１１は、前述された動作の１つ以上を達成してよい機械１００の高水準ブロック図である。機械１１００は、基本的には１台以上のプロセッサ１１１０、１台以上の入力／出力インタフェース装置１１３０、１台以上の記憶装置１１２０、及び結合された要素間での情報の伝達を容易にするための１つ以上のシステムバス及び／又はネットワーク１１４０を含む。１台以上の入力装置１１３２及び１台以上の出力装置１１３４は、１つ以上の入力／出力インタフェース１１３０と結合されてよい。
【０１１１】
該１台以上のプロセッサ１１１０は、本発明の１つ以上の態様を達成するために、機械実行可能命令（例えば、カリフォルニア州パロアルト（Ｐａｌｏ  Ａｌｔｏ，Ｃａｌｉｆｏｒｎｉａ）のサンマイクロシステムズ社（Ｓｕｎ  Ｍｉｃｒｏｓｙｓｔｅｍｓ  Ｉｎｃ．）から入手可能なＳｏｌａｒｉｓオペレーティングシステム又はノースカロライナ州ダラム（Ｄｕｒｈａｍ，Ｎｏｒｔｈ  Ｃａｒｏｌｉｎａ）のレッドハット社（Ｒｅｄ  Ｈａｔ，Ｉｎｃ．）などの多くのベンダから幅広く入手可能なＬｉｎｕｘオペレーティングシステム上で実行しているＣ又はＣ＋＋）を実行してよい。機械実行可能な命令の少なくとも一部は、該１台以上の記憶装置１１２０上に（一時的に、あるいはより恒久的に）記憶されてよい、及び／又は１台以上の入力インタフェース装置１１３０を介して外部ソースから受け取られてよい。
【０１１２】
一実施形態では、機械１１００は１台以上の従来のパーソナルコンピュータであってよい。このケースでは、該処理装置１１１０は１台以上のマイクロプロセッサであってよい。該バス１１４０はシステムバスを含んでよい。該記憶装置１１２０は、読取専用メモリ（ＲＯＭ）及び／又はランダムアクセスメモリ（ＲＡＭ）などのシステムメモリを含んでよい。記憶装置１１２０は、ハードディスクに読み書きするためのハードディスクドライブ、（例えばリムーバブル）磁気ディスクに読み書きするための磁気ディスクドライブ、及びコンパクトディスクや他の光（磁気）媒体のようなリムーバブル光（磁気）ディスクに読み書きするための光ディスクドライブも含んでよい。
【０１１３】
ユーザは、例えば、キーボード及び（例えばマウスなどの）ポインティングデバイスなどの入力装置１１３２を通してパーソナルコンピュータにコマンド及び情報を入力する。マイク、ジョイスティック、ゲームパッド、パラボラアンテナ、スキャナ等の他の入力装置も（又は代わりに）含まれてよい。これらの、及び他の入力装置は多くの場合、システムバス１１４０に結合されている適切なインタフェース１１３０を通して、処理装置（複数の場合がある）１１１０に接続される。出力装置１１３４は、適切なインタフェースを介して、システムバス１１４０に接続されてよもよいモニタ又は他の種類のディスプレイ装置を含んでよい。モニタに加えて（の代わりに）、パーソナルコンピュータは、例えばスピーカ及びプリンタなどの他の（周辺）出力装置（図示せず）を含んでよい。
【０１１４】
（広告の供給）
前記方法に基づいて関連性があると判断される広告を文書に関連して供給できる多くの方法がある。例えば、ウェブサイトは多くの場合、バナー広告の形で広告を表示する。本発明と一貫して広告を表示するとき、広告はこのようなバナー位置に示されてよい形式に掲載されてよい。例えば、広告は適切なサイズの画像に変換され、バナー位置に示されてよい。広告供給場所（例えばバナー位置）の相対的なサイズに基づいて、広告及び／又は追加情報を表示できる。テキスト広告のケースでは、１つ以上の広告は通常のバナー広告の代わりに供給されてよい。代わりに、広告は追加の有効な又は興味深い情報により補完、又は補足され、示されてよい。このような追加の情報は、例えば、追加情報（例えば、 についてさらに学ぶための についての「グーグル照会（Ｑｕｅｒｙ  Ｇｏｏｇｌｅ）」）等をユーザに与える示唆された照会を含む、製品レビュー、製品又はサービスに関係するニュースストーリー、広告又は文書に関連性のある情報の追加ソースを含む場合がある。代わりに、文書上にｉｆｒａｍｅを含み、該ｉｆｒａｍｅを介して（テキスト広告などの）広告を供給することが好ましい場合がある。
【０１１５】
（動作の例）
本発明のある応用例では、ＵＲＬ又はテキストの抜粋などの文書情報は、ゼロ又は１つ以上のコンテンツ関連広告を返すために、ユーザによって受け取られる。図１２及び図１３は、広告要求を処理するための２つの代替方式を描くメッセージング図である。
【０１１６】
図１２は、コンテンツプロバイダが広告を要求し、広告を提供され、広告を自分のウェブページの１つに挿入する方式を描いている。さらに具体的には、ユーザ１２１０からのコンテンツ要求１２４０に応答して、コンテンツプロバイダ１２２０はコンテンツ関連広告サーバ１２３０に広告要求１２５０を与える。コンテンツ関連広告サーバ１２３０は、例えば前述したようにこの要求１２５０を供給し、コンテンツプロバイダ１２２０にコンテンツ関連広告１２７０を返す。次に、コンテンツプロバイダはユーザ１２１０に挿入されたコンテンツ関連広告１２６０の１つ以上を含む要求されたコンテンツを返す。
【０１１７】
図１３は、コンテンツプロバイダが、コンテンツ関連広告サーバへのリンクを含むコンテンツを返し、広告要求がエンドユーザのブラウザによって、それがページを表示するときに行われる方式を図解する。さらに具体的には、ユーザ１３１０からのコンテンツ要求１３４０に応答して、コンテンツプロバイダ１３２０は埋め込まれた広告コマンド１３５０を含む要求されたコンテンツを返す。ユーザのブラウザ１３１０は、コンテンツ関連広告サーバ１３３０に広告要求１３６０を効果的に提出するために埋め込まれた広告コマンド１３５０を達成する。この広告要求１３６０に応答して、コンテンツ関連広告サーバ１３３０は、例えば前述したようにこの要求１３６０を供給し、コンテンツ上への挿入のためにユーザのブラウザ１３１０にコンテンツ関連広告１３７０を返す。一実施形態では、コンテンツ関連広告１３７０がｇｉｆベースの画像広告、ｉｆｒａｍｅを使用するテキストベースの広告等を含むことができるであろう。
【０１１８】
図１２及び図１３に関して前述された方式のどちらかで、コンテンツ関連広告サーバは、コンテンツ関連広告を決定するために１つ以上の情報を使用できる。このような情報は、例えば、ウェブページ自体のテキストを含んでよい。このようなテキストはレポジトリからフェッチされてよい。代わりに、コンテンツ（又はコンテンツの要約形式）がコンテンツプロバイダによって（例えば広告要求１２５０内で）提供できるであろう。まだ別の代替策では、コンテンツの要約形式（例えば、重要なタイトル及び大きなフォントのワードに優先順位が与えられる５０ワード）は、任意のＨＴＭＬページ上に埋め込まれる少量のＪａｖａｓｃｒｉｐｔで計算でき、次に（例えば広告要求１３６０において）ページのコンテンツの妥当な要約を提供できる（要約されたコンテンツは広告要求の一部としてＵＲＬに加えて送信されるであろう）。他の情報は、事前にオフラインで計算されたウェブサイト単位、又はページのグループ単位の要約情報を含んでよい。さらに他の情報は、このページをサーチエンジン照会の一部として戻したウェブページ／ウェブページ収集／ホストのためのアンカーテキスト、又はウェブページ／ウェブページ収集／ホストについての情報を含んでよい。これは、人々がアンカーテキストにテキスト記述を入れてよいためである。
【０１１９】
（結論）
前記開示から理解できるように、本発明は、目標が設定された広告が使用できる状況を拡大するために使用できる。
【図面の簡単な説明】
【０１２０】
【図１】広告システムと対話できる関係者又はエンティティを示す高水準図である。
【図２】本発明がその中で、又はそれと共に動作してよい例示的な広告環境のバブルチャートである。
【図３】広告主が、サーチエンジンにより作成された検索結果ページ及び／又はコンテンツサーバにより供給される文書に広告を目標設定できる環境を描く図である。
【図４】例示的なコンテンツに関連性のある広告供給動作、及び本発明に一貫し、このような動作により使用又は生成される情報のバブルチャートである。
【図５】例示的なコンテンツに関連性のある広告供給動作、文書情報収集動作、及び本発明に一貫し、このような動作により使用又は生成される情報のバブルチャートである。
【図６】本発明の原則に一貫した方法でコンテンツに関連性のある広告供給動作の一部として、文書情報を獲得するために使用されてよい例示的な方法のフロー図である。
【図７】本発明の原則に一貫した方法で目標とされる文書情報検索を達成するために使用されてよい例示的な方法のフロー図である。
【図８】本発明の原則に一貫した方法でリアルタイム文書情報検索を達成するために使用されてよい例示的な方法のフロー図である。
【図９Ａ】ウェブページの部分、及びウェブページのコンテンツを抽出するためのスクリプトの多様なロケーションを描く図である。
【図９Ｂ】ウェブページの部分、及びウェブページのコンテンツを抽出するためのスクリプトの多様なロケーションを描く図である。
【図９Ｃ】ウェブページの部分、及びウェブページのコンテンツを抽出するためのスクリプトの多様なロケーションを描く図である。
【図１０】本発明の原則に一貫した方法でルート文書ロケーションを決定するために使用されてよい例示的な方法のフロー図である。
【図１１】実行されてよい多様な動作の少なくともいくつかを達成し、本発明の原理に一貫して使用及び／又は生成される情報の少なくとも一部を記憶するために使用されてよい装置の高水準ブロック図である。
【図１２】コンテンツに関連性のある広告を文書と結合するための代替方法を描くメッセージング図である。
【図１３】コンテンツに関連性のある広告を文書と結合するための代替方法を描くメッセージング図である。
【図１】
0004394642.tif 000002
【図２】
0004394642.tif 000003
【図３】
0004394642.tif 000004
【図４】
0004394642.tif 000005
【図５】
0004394642.tif 000006
【図６】
0004394642.tif 000007
【図７】
0004394642.tif 000008
【図８】
0004394642.tif 000009
【図９Ａ】
0004394642.tif 000010
【図９Ｂ】
0004394642.tif 000011
【図９Ｃ】
0004394642.tif 000012
【図１０】
0004394642.tif 000013
【図１１】
0004394642.tif 000014
【図１２】
0004394642.tif 000015
【図１３】
0004394642.tif 000016