(57)【要約】  広告を供給するために使用されるべき広範囲のターゲティング情報を広告主から受理する段階と、広範囲のターゲティング情報を使用して広告を供給する段階と、広告の供給と関連づけられた検索照会用語を記録する段階と、記録された検索照会用語を使用して、広告に関する１つ以上のターゲティングキーワードまたはフレーズの候補を生成する段階とによって、広告の関連性が増加すると共に、広告を供給する機会が十分に引き出され得る。ターゲティングキーワードまたはフレーズの候補の内の少なくとも１つは、広告に関するターゲティング情報として提供され得ると共に、広告主に提示され得る。また、提示されたターゲティングキーワードまたはフレーズの候補に関する広告主の入力が受理され得る。受理された広告主の入力に従って、ターゲティングキーワードまたはフレーズの候補の内の０個以上が、広告に関するターゲティング情報として提供され得る。
2008530635.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータで実行される方法であって、
ａ）広告を供給するために使用されるべき広範囲のターゲティング情報を広告主から受理する段階と、
ｂ）前記広範囲のターゲティング情報を使用して前記広告を供給する段階と、
ｃ）前記広告の供給と関連づけられた検索照会用語を記録する段階と、
ｄ）記録された前記検索照会用語を使用して、前記広告に関する１つ以上のターゲティングキーワードまたはフレーズの候補を生成する段階と
を含むことを特徴とするコンピュータで実行される方法。
【請求項２】
ｅ）前記広告に関する前記ターゲティング情報として、前記ターゲティングキーワードまたはフレーズの候補の内の少なくとも１つを提供する段階
を更に含むことを特徴とする請求項１に記載のコンピュータで実行される方法。
【請求項３】
ｅ）前記ターゲティングキーワードまたはフレーズの候補の内の少なくとも１つを前記広告主に提示する段階と、
ｆ）提示された少なくとも１つの前記ターゲティングキーワードまたはフレーズの候補に関する前記広告主の入力を受理する段階と、
ｇ）受理された前記広告主の入力に従って、前記ターゲティングキーワードまたはフレーズの候補の内の０個以上を、前記広告に関する前記ターゲティング情報として結合する段階と
を更に含むことを特徴とする請求項１に記載のコンピュータで実行される方法。
【請求項４】
前記ターゲティングキーワードまたはフレーズの候補の内の少なくとも１つを提示する動作が、対応する広告のインプレッション回数と関連して、前記ターゲティングキーワードまたはフレーズの候補の各々を提示する
ことを特徴とする請求項３に記載のコンピュータで実行される方法。
【請求項５】
前記ターゲティングキーワードまたはフレーズの候補の内の少なくとも１つを提示する動作が、対応する広告のセレクション回数と関連して、前記ターゲティングキーワードまたはフレーズの候補の各々を提示する
ことを特徴とする請求項３に記載のコンピュータで実行される方法。
【請求項６】
前記ターゲティングキーワードまたはフレーズの候補の内の少なくとも１つを提示する動作が、対応する広告のコンバージョン回数と関連して、前記ターゲティングキーワードまたはフレーズの候補の各々を提示する
ことを特徴とする請求項３に記載のコンピュータで実行される方法。
【請求項７】
前記ターゲティングキーワードまたはフレーズの候補の内の少なくとも１つを提示する動作が、対応する広告の効率と関連して、前記ターゲティングキーワードまたはフレーズの候補の各々を提示する
ことを特徴とする請求項３に記載のコンピュータで実行される方法。
【請求項８】
前記ターゲティングキーワードまたはフレーズの候補の内の少なくとも１つを提示する動作が、対応する１セレクションあたりの平均価格と関連して、前記ターゲティングキーワードまたはフレーズの候補の各々を提示する
ことを特徴とする請求項３に記載のコンピュータで実行される方法。
【請求項９】
前記ターゲティングキーワードまたはフレーズの候補の内の少なくとも１つを提示する動作が、対応する１コンバージョンあたりの平均価格と関連して、前記ターゲティングキーワードまたはフレーズの候補の各々を提示する
ことを特徴とする請求項３に記載のコンピュータで実行される方法。
【請求項１０】
前記ターゲティングキーワードまたはフレーズの候補の内の少なくとも１つを提示する動作が、対応する広告に対して支払われるべき合計金額と関連して、前記ターゲティングキーワードまたはフレーズの候補の各々を提示する
ことを特徴とする請求項３に記載のコンピュータで実行される方法。
【請求項１１】
前記ターゲティングキーワードまたはフレーズの候補の内の少なくとも１つを提示する動作が、対応する広告のインプレッション回数と関連して、前記ターゲティングキーワードまたはフレーズの候補の各々を提示すると共に、
前記ターゲティングキーワードまたはフレーズの候補が、対応する広告のインプレッション回数に従って順番に提示される
ことを特徴とする請求項３に記載のコンピュータで実行される方法。
【請求項１２】
前記ターゲティングキーワードまたはフレーズの候補の内の少なくとも１つを提示する動作が、対応する広告のセレクション回数と関連して、前記ターゲティングキーワードまたはフレーズの候補の各々を提示すると共に、
前記ターゲティングキーワードまたはフレーズの候補が、対応する広告のセレクション回数に従って順番に提示される
ことを特徴とする請求項３に記載のコンピュータで実行される方法。
【請求項１３】
前記ターゲティングキーワードまたはフレーズの候補の内の少なくとも１つを提示する動作が、対応する広告に対して支払われるべき合計金額と関連して、前記ターゲティングキーワードまたはフレーズの候補の各々を提示すると共に、
前記ターゲティングキーワードまたはフレーズの候補が、支払われるべき合計金額に従って順番に提示される
ことを特徴とする請求項３に記載のコンピュータで実行される方法。
【請求項１４】
前記広範囲のターゲティング情報を受理する動作が、前記広告主から広範囲のターゲティングキーワードを受理することを含む
ことを特徴とする請求項１に記載のコンピュータで実行される方法。
【請求項１５】
前記広範囲のターゲティング情報を受理する動作が、前記広告主から広告制作物を受理すると共に、前記広告制作物から前記広範囲のターゲティング情報を推測することを含む
ことを特徴とする請求項１に記載のコンピュータで実行される方法。
【請求項１６】
前記広範囲のターゲティング情報を受理する動作が、前記広告主から広告掲載ページ情報を受理すると共に、前記広告掲載ページ情報から前記広範囲のターゲティング情報を推測することを含む
ことを特徴とする請求項１に記載のコンピュータで実行される方法。
【請求項１７】
広告供給パラメータを記録された前記検索照会用語と結合する段階
を更に含むことを特徴とする請求項１に記載のコンピュータで実行される方法。
【請求項１８】
コンピュータで実行される方法であって、
ａ）広告を供給するために使用されるべき広範囲のターゲティング情報を広告主から受理する段階と、
ｂ）前記広範囲のターゲティング情報を使用して前記広告を供給する段階と、
ｃ）前記広告の供給と関連づけられた情報を記録する段階と、
ｄ）記録された前記情報を使用して、前記広告に関するターゲティング情報の候補を生成する段階と
を含むことを特徴とするコンピュータで実行される方法。
【請求項１９】
記録された前記情報が、コンセプトを含む
ことを特徴とする請求項１８に記載のコンピュータで実行される方法。
【請求項２０】
ｅ）記録された前記情報を使用して、費用情報を生成する段階
を更に含むことを特徴とする請求項１８に記載のコンピュータで実行される方法。
【請求項２１】
前記費用情報が、前記ターゲティング情報の候補と関連付けられた１セレクションあたりの平均価格情報である
ことを特徴とする請求項２０に記載のコンピュータで実行される方法。
【請求項２２】
前記費用情報が、前記ターゲティング情報の候補と関連付けられた１コンバージョンあたりの平均価格情報である
ことを特徴とする請求項２０に記載のコンピュータで実行される方法。
【請求項２３】
前記費用情報が、前記ターゲティング情報の候補と関連付けられた総費用である
ことを特徴とする請求項２０に記載のコンピュータで実行される方法。
【請求項２４】
ａ）広告を供給するために使用されるべき広範囲のターゲティング情報を広告主から受理するための手段と、
ｂ）前記広範囲のターゲティング情報を使用して前記広告を供給するための手段と、
ｃ）前記広告の供給と関連づけられた検索照会用語を記録するための手段と、
ｄ）記録された前記検索照会用語を使用して、前記広告に関する１つ以上のターゲティングキーワードまたはフレーズの候補を生成するための手段と
を備えることを特徴とする装置。
【請求項２５】
ａ）広告を供給するために使用されるべき広範囲のターゲティング情報を広告主から受理するための手段と、
ｂ）前記広範囲のターゲティング情報を使用して前記広告を供給するための手段と、
ｃ）前記広告の供給と関連づけられた情報を記録するための手段と、
ｄ）記録された前記情報を使用して、前記広告に関するターゲティング情報の候補を生成するための手段と
を備えることを特徴とする装置。
【発明の詳細な説明】
【技術分野】
【０００１】
§１．発明の背景
§１．１発明の分野
本発明は、広告に関係する。特に、本発明は、広告主が、広告キャンペーンを迅速に実現することを可能にすると共に、後に彼らが、広告を供給するのに使用されたターゲティング（targeting）（例えば、キーワード）を絞り込むのを支援することに関係する。
【背景技術】
【０００２】
§１．２背景情報
テレビ、ラジオ、新聞、及び雑誌のような伝統的なメディアを使用して広告を出すことは良く知られている。不幸にも、様々なメディアの表現手段の典型的な聴衆に関する人口統計的研究、及び完全に妥当な仮定によって武装したときでさえも、広告主は、彼らの広告予算のかなりの部分が単に浪費されるということを認識する。更に、そのような浪費を認識すると共に消去することは、非常に難しい。
【０００３】
最近、より対話的なメディアの上に広告を出すことがポピュラーになった。例えば、インターネットを使用する人々の数が爆発的に急増したので、広告主は、広告を出すための潜在的に強力な方法として、インターネット上で提供されたメディア、及びサービスを評価するようになった。
【０００４】
対話型広告は、彼らの広告を受容力のある観衆のターゲットとする機会を広告主に提供する。すなわち、ターゲット広告（targeted ad）は、それらの広告が、いくつかのユーザアクティビティから推測された必要性に関連し得る（例えば、検索エンジンに対するユーザの検索照会に関連し得る、ユーザによって要求されたドキュメントにおけるコンテンツに関連し得る等）ので、エンドユーザにとって有益である可能性がある。照会キーワードターゲティング（Query keyword targeting）が、関連した広告を配信するために、検索エンジンによって使用された。例えば、カリフォルニア、マウンテンビューの“グーグル（Google）”による“アドワーズ（AdWords）”広告システムは、検索照会が提供するキーワードをターゲットとする広告を配信する。更に具体的に、“グーグル（Google）”検索エンジンのウェブサイトは、それらのキーワード、またはそれについてのいくつかの派生物が検索照会に含まれる場合に、広告主が、広告または一群の広告の供給を誘発するためのキーワードを指定することを可能にする。同様に、コンテンツターゲット広告（content targeted ad）配信システムが提案された。例えば、“METHODS AND APPARATUS FOR SERVING RELEVANT ADVERTISEMENTS”と表題が付けられると共に、２００２年１２月６に出願され、発明者として“Jeffrey A. Dean”、“Georges R. Harik”、及び“Paul Buchheit”が記載されている米国特許出願シリアル番号第10/314,427号（参照によってここに組み込まれると共に、“'427アプリケーション”と言われる）、及び“SERVING ADVERTISEMENTS BASED ON CONTENT”と表題が付けられると共に、２００３年２月２６に出願され、発明者として“Darrell Anderson”、“Paul Buchheit”、“Alex Carobus”、“Claire Cui”、“Jeffrey A. Dean”、“Georges R. Harik”、“Deepak Jindal”、及び“Narayanan Shivakumar”が記載されている米国特許出願シリアル番号第1
0/375,900号（参照によってここに組み込まれると共に、“'900アプリケーション”と言われる）は、例えばウェブページのような文書のコンテンツに関連した広告を供給するための方法、及び装置について説明する。例えば、“グーグル（Google）”による“アドセンス（AdSense）”広告システムのような、コンテンツターゲット広告配信システムが、ウェブページに広告を供給するために使用された。
【０００５】
広告がターゲットとされたか否か、あるいは広告がどのようにターゲットとされたかに拘わらず、広告主は、一般的にコンテンツ(例えば、ウェブページ)のオーナー（及び、恐らく広告の供給主体）に支払いを行う。そのような支払いは、広告が供給されるときはいつでも（インプレッション毎に）発生し得るか、またはセレクション（選択）、コンバージョン等のような先行する状態に支配され得る。セレクション毎の支払い（一般的にクリック課金広告（pay per click）と言われる）は、今やポピュラーになっている。
【０００６】
ターゲット広告（targeted ad）の供給に関する１つの問題は、特定の広告に関する適切なキーワード、またはいくつかの他のターゲティング基準（targeting criteria）を指定することが、多くの場合、広告主にとって難しいかもしれないということである。そのような質の悪いターゲティングは、不適切な広告供給（“供給過剰（over-serving）”）につながる可能性があるか、または、適切である場合には、広告の非供給（“供給不足（under-serving）”）につながる可能性がある。これらの問題については、以下のセッション§１．２．１．１、及び§１．２．１．２で論じられる。更に、適切なターゲティングキーワード（targeting keyword）を決定することに関連している仕事の量は、そのようなターゲット広告供給システムに参加することを彼らに思いとどまらせるように、そのように広告主を威圧し得る。
【０００７】
§１．２．１供給過剰、及び結果として生じる問題
広告主がインプレッション毎に支払う（ペイパーインプレッション）よりもセレクション毎に支払う（ペイパーセレクション）広告供給システムにおいて、殆どの広告主は、もし彼らが関連のないインプレッションを取得する場合、問題を抱えていない。結局、もしユーザが広告をセレクションしない場合、インプレッションは自由である。実際には、セレクションにつながらない広告インプレッションは、広告主がそのブランドを作るための自由な方法である。例えば、ウェブサイト“Overture.com”は、ユーザ照会に応えて、“検索結果”として、広告のなりすまし（advertisements masquerading）を返却するいわゆる“検索エンジン”サービスを主催する。“Overture.com”ウェブサイトは、広告主が、彼らのウェブサイト（または、ターゲットウェブサイト）に関する広告を、検索結果といわれているリストのより高い位置に配置するために支払うことを可能にする。もし、ユーザが広告を選択する場合のみ広告主が支払う（すなわち、１クリック単価（cost-per-click））方式が実装される場合、不完全なターゲット広告は選択されないことになり、それ故、決済を必要としないので、広告主は、事実上、彼らの広告をターゲットとする動機を欠く。従って、高い１セレクション単価の広告は、トップの近くに、もしくはトップに現れるが、しかし、ビューアがそれらを選択しないので、結果として必ずしも広告出版社に対する実質収入になるとは限らない。更に、ユーザが他の場合に選択するであろう広告は、更にリストの下方にある可能性があるか、もしくは、全くリスト上にない可能性がある。従って、そのようなシステムは、彼らの興味が広告主の興味に従属させられるので、確かに関連情報を求めるユーザの観点からは良くない。更に、そのようなシステムが、インプレッション毎の費用決済方式よりむしろ、クリック毎の費用決済方式を使用するので、それらは、同様に、広告サーバに対する収入を生成する観点からは、特に効率的ではない。
【０００８】
更に、時折、ターゲティング基準は、不適切な時期、もしくは好ましくない時期に、広告の供給を誘発することになる。例えば、広告（例えば、ビジネストラベルに関する広告）のキーワードターゲティング基準（例えば、“トラベル”）は、ユーザの検索照会の用語（例えば、スペーストラベル）に文字通りに適合し得るが、広告（例えば、ビジネストラベルに関する広告）を供給することは、時折不適切であるか、もしくは好ましくないであろう。これは、広告の効率に影響を及ぼすであろう。いくつかの広告システムにおいて、質の悪い広告の効率は、増加した費用、及び／または中断される広告に帰着し得る。例えば“グーグル（Google）”が提供する“アドワーズセレクト（Adwords Select）”のような、例えばいくつかの広告供給システムは、広告に対する少ないクリックスルー（click-through）のターゲティングキーワードを除外することができると共に、決定を行う際に広告の効率を使用することができる。そのようなシステムにおいて、広告主は、彼らの広告に関する関連したキーワードを選ぶための強い動機を有している。上述のように、適切なキーワードを決定することに関連している仕事の量は、広告主を威圧し得ると共に、そのようなシステムに参加すること（または、参加し続けること）を彼らに思いとどまらせる可能性がある。
【０００９】
最終的に、もし広告主が、特定の否定的キーワードターゲティング基準を使用しないならば、広告が特に関連していない場合には、その広告は供給され得る。
【００１０】
§１．２．２供給不足、及び結果として生じる問題
もし広告主が、その広告に関するキーワードターゲティング基準を考察しないか、または使用しない場合、エンドユーザに対する提示に関して別な形で関連する広告を供給する機会を見逃した可能性がある。例えば、そのような照会は、恐らく“スタートレック”という映画に対して関心を持っているユーザを示しているであろうが、“スタートレック”ＤＶＤを販売する広告主は、ターゲティング基準として“カーク船長”を使用することを考えない可能性がある。この例は、そうすることが適切であるか、もしくは望ましいであろう場合に広告が供給されない見逃した機会と関連付けられた問題を例証する。
【００１１】
広告を供給する主体の観点からすれば、関連した広告を供給する機会を見逃したことは、収益を生み出す機会を失ったことである。例えば“グーグル（Google）”が提供する“アドワーズセレクト（Adwords Select）”のような、いくつかの広告供給システムに関して、例えば、供給された多くの検索結果ページは、全く広告を含まないか、もしくは少ししか広告を含まない。もしそのような広告を提示する機会が見逃される場合、それらは財源として永久に失われるばかりでなく、どのような広告がこれらの検索に対して示され得るかに関して、何も学習されず、その結果、将来の収入をあきらめることになる。
【００１２】
広告主の観点からすれば、広告主が優良な潜在顧客にその広告を提示する機会を見逃すばかりでなく、もしあまりポピュラーでないキーワードとの適合に従ってその広告が供給された場合、そのような広告供給の費用は、より競争している広告主による、よりポピュラーなキーワードとの適合に従って供給されるものほど高価ではない可能性がある。
【００１３】
§１．２．３キーワードのような効果的な供給基準の選択
上述の供給過剰、及び供給不足に関するセクションで例証するように、不完全なターゲット広告は、ユーザ、広告主、および広告供給システムに不利益となる。それらは、同様に、広告供給に関する非能率的な価格決定（例えば、市場相場ではない）につながる。例えば、もし広告主が不当に値を貧しいターゲットに関連づける場合、その価格決定は高過ぎる可能性がある。別の例として、もし貧しい（もしくは、少なくとも広範囲の）ターゲットが、良い広告供給と悪い広告供給の両方を網羅する場合、悪い広告供給には、平均の付け値は高過ぎる可能性があり、しかし良い広告供給には、平均の付け値は安過ぎる可能性がある。更に別の例として、もし価値のあるターゲティング情報（targeting information）が全ての関連する広告主によって十分に理解されるとは限らない場合、付け値はあまりにも安過ぎる可能性がある。逆に、良好なターゲット広告は、関連性があり、それ故、良好に振る舞って、ユーザの経験、及び広告供給システムの収入を拡張するべきである。不幸にも、どのように良いキーワードターゲットを選ぶかを学ぶことは、広告主にとって難しいかもしれない。
【発明の開示】
【発明が解決しようとする課題】
【００１４】
良いキーワードターゲットを選択することが、常に直観的であるとは限らない。特定の問題は、多くの場合、繰り返して発生する。例えば、広告主は、それ自身のキーワードを選ぶことができ、その広告は、短時間の間実行されることができると共に、いくつかのキーワード（または、それらの全キャンペーン）は、低い効率（例えば、低いセレクションレート）のために除外され得る。そのような広告主は、その場合に、キーワードを要求することができると共に、（例えば、顧客サービスから、もしくは自動化されたキーワード提案設備から）提案が広告主に提供され得る。しかしながら、もしキーワード提案が良くない場合、その広告は、不十分に機能し続けると共に、再び除外され得る。この学習過程は、広告主の欲求不満の原因になり得る。そのような欲求不満は、広告主を、彼らの広告供給システムの使用を完全に中止するか、彼らの広告供給システムの使用を減少させるか、または彼らの広告供給システムの使用を拡張しないように導くことができる。たとえもし広告主が我慢するとしても、良いキーワードターゲティングにゆっくりと収束するプロセスは、販売サイクルを減速する。
【００１５】
従って、オンライン広告の効率を向上させることは有益であろう。更に具体的に、広告の関連性を増加させると共に、他の場合は見逃されるであろう広告を供給する機会を十分に引き出すことは有益であろう。そのようにすることは、広告供給主体の収入を増加させ、ユーザの経験を向上させると共に、（例えば、効率的市場での価格形成に起因して）広告主の広告の効力、及び費用を改善するはずである。
【課題を解決するための手段】
【００１６】
§２．発明の概要
本発明は、広告の関連性を増加させると共に、他の場合は見逃されるであろう広告を供給する機会を十分に引き出すために使用され得る。本発明と一致している少なくとも１つの実施例は、（i）広告を供給するために使用されるべき広範囲のターゲティング情報（及び、できれば（例えば一様な）提案情報）を広告主から受理する段階と、（ii）前記広範囲のターゲティング情報を使用して前記広告を供給する段階と、（iii）前記広告の供給と関連づけられた検索照会用語（またはコンセプト、またはコンセプトキーワード）を記録する段階と、（iv）記録された前記検索照会用語を使用して、前記広告に関する１つ以上のターゲティングキーワードまたはフレーズの候補を生成する段階とによって、そのように動作し得る。
【００１７】
本発明と一致している少なくともいくつかの実施例において、一様な提案（例えば、付け値）は、更に狭いサブセットを有し得る広範囲のターゲティング基準に適用された単一の提案であり得る。従って、例えば、一様な提案は、関連のコンセプトを同等の費用効果性でカバーするために使用され得る。
【００１８】
本発明と一致している少なくとも１つの実施例は、広告に関するターゲティング情報として、ターゲティングキーワードまたはフレーズの候補の内の少なくとも１つを提供し得る。
【００１９】
本発明と一致している少なくともいくつかの実施例は、ターゲティングキーワードまたはフレーズの候補の内の少なくとも１つを広告主に提示し、提示されたターゲティングキーワードまたはフレーズの候補に関する広告主の入力を受理し、受理された広告主の入力に従って、ターゲティングキーワードまたはフレーズの候補の内の０個以上を、広告に関するターゲティング情報として結合することができる。本発明と一致している少なくともいくつかの実施例において、費用情報（例えば、１セレクションあたりの平均費用、１コンバージョンあたりの平均費用、総費用等）は、候補と関連して提示され得る。そのような実施例は、（広告主が候補の値を理解することを助けるのに加えて）広告主が、総費用及び総費用の大部分の原因を理解するのを助け得る。そのような実施例は、広告主が、広範囲のターゲティングの（できれば、平均費用の付け値と関連付けられた）どの更に狭いサブセットがより高価であるか、またはより安価であるかを理解するのを助けるために使用され得る。すなわち、そのような費用情報を広告主に提示することによって、広告主は、ターゲティング基準、及びそれらの関連づけられた提案に関する更に多くの情報に通じた決定を行うことができ、それによって、それに使用しても効果がないターゲティング基準に関してお金を費やすことを回避する。
【発明を実施するための最良の形態】
【００２０】
§４．詳細な説明
本発明は、ターゲット広告に使用されるキーワード（“ターゲティングキーワード”と言われる）及び／または提案情報を提案するか、及び／または提供することによって広告主を助けるための新奇な方法、装置、メッセージ形式、及び／またはデータ構造を包含し得る。以下の説明は、当業者が本発明を実行して使用することを可能にするために提示されると共に、特別な出願及びそれらの要求に照らして提供される。従って、本発明と一致している実施例の以下の説明は、例証と説明を提供するが、しかし包括的であること、または開示された厳密な形式に本発明を制限することを意図していない。開示された実施例に対する様々な変更は、当業者にとって明白であると共に、下記の一般的な原則は、他の実施例、及び出願に適用され得る。例えば、一連の行動がフローチャートを参照して示され得るが、１つの動作の実行が別の動作の完了に依存していないとき、動作の順序は他の実装においては異なり得る。更に、非依存の動作が並列に実行され得る。説明に使用される要素、動作、または指示は、そういうものとして明白に説明されない限り、本発明に対して重要な意味を持つか、または必要不可欠であると解釈されるべきでない。同様に、ここで使用されるように、冠詞“a”は、１つ以上の項目を含むことを意図している。１つだけの項目が意図される所では、用語“１つ（one）”、または同様の言語が使用される。従って、本発明は、示された実施例に制限されることを意図していないと共に、それらの発明者は、説明されたあらゆる特許性のある主題を含むように、彼らの発明を考慮する。
【００２１】
以下において、使用され得る定義は、「§４．１」において提供される。そして、本発明がその中で動作し得る環境、または本発明がそれと共に動作し得る環境は、「§４．２」において説明される。そして、本発明の代表的な実施例は、「§４．３」において説明される。本発明の代表的な実施例の動作を例証する例は、「§４．４」において説明される。最終的に、本発明に関するいくつかの結論は、「§４．５」において説明される。
【００２２】
§４．１定義
オンライン広告には、様々な本質的な形体があり得る。そのような形体は、アプリケーション、及び／または広告主によって指定され得る。これらの形体は、以下では“広告形体（ad feature）”と言われる。例えば、テキスト広告の場合は、広告形体は、タイトルライン、広告テキスト、及び埋め込まれたリンクを含み得る。画像広告の場合は、広告形体は、画像、実行可能コード、及び埋め込まれたリンクを含み得る。オンライン広告の種類に応じて、広告形体は、下記のテキスト、リンク、オーディオファイル、ビデオファイル、画像ファイル、実行可能コード、埋め込まれた情報等の内の１つ以上を含み得る。
【００２３】
オンライン広告が供給されるとき、１つ以上のパラメータが、どのように、いつ、及び／またはどこに広告が供給されたかを説明するために使用され得る。これらのパラメータは、以下では“供給パラメータ（serving parameter）”と言われる。例えば、供給パラメータは、以下の（文章上の情報を含む）広告が供給された文章の形体または広告と一緒に供給された文章の形体、広告の供給と関連付けられた検索照会、または検索結果は、ユーザの特徴（例えば、彼らの地理的位置、ユーザによって使用される言語、使用されるブラウザの種類、以前のページビュー、以前の動作、ユーザアカウント、システムによって使用されたあらゆるウェブクッキー等）、要求を提出したホスト、または提携するサイト（例えば、アメリカオンライン（America Online）、グーグル（Google）、ヤフー（Yahoo）)、広告が供給されたページ上の広告の絶対的な位置、供給された他の広告に関係がある広告の（空間的な、または時間的な）位置、広告の実寸、他の広告に関係がある広告の大きさ、広告の色、供給された他の広告の数、供給された他の広告の種類、供給された一日おける時間、供給された一週間における時間、供給された一年における時間等の内の１つ以上を含み得る。当然、本発明に照らして使用され得る他の供給パラメータがある。
【００２４】
供給パラメータは広告形体にとって固有でないかもしれないが、それらは、供給状態、または制約事項として広告と関連付けられ得る。供給状態、または制約事項として使用される場合に、そのような供給パラメータは、単に“供給制約事項”（または、“ターゲティング基準”）と言われる。例えば、いくつかのシステムにおいて、広告主は、それが平日だけに供給されることを指定することによって、それらの広告の供給に、特定の位置より下にならない、特定の位置におけるユーザに対してのみ等の目標を設定することができ得る。別の例として、いくつかのシステムにおいて、広告主は、もしページまたは検索照会が、特定のキーワードまたはフレーズを含む場合にだけ、それらの広告が供給されるように指定することができる。更に別の例として、いくつかのシステムにおいて、広告主は、供給されるドキュメントが特定の話題、またはコンセプトを含むか、または特定のクラスタか複数のクラスタ、もしくは他の分類か複数の分類に分けられる場合にだけ、それらの広告が供給されるように指定することができる。
【００２５】
“広告情報”は、広告形体、広告供給制約事項、広告形体または広告供給制約事項から導き出すことができる情報（“広告由来情報（ad derived information）”と言われる）、及び／または広告に関連した情報（“広告関連情報（ad related information）”と言われる）のあらゆる組み合わせを、そのような情報の拡張情報（例えば、広告関連情報から導き出せる情報）と同様に含み得る。
【００２６】
広告のインプレッションの回数（すなわち、広告が表示された回数）に対する広告のセレクションの回数（例えば、クリックスルー）の比率は、広告の“セレクションレート（selection rate）”（または、“クリックスルーレート”）として定義される。広告スポットにおいて表示された広告のセレクションレートは、例えばクリエイティブ（制作物）固有のセレクションレート（creative-specific selection rate：ＣＳＲ）、及び所在場所固有のセレクションレート（position-specific selection rate：ＰＳＲ）のような様々な構成要素からなる。概算のセレクションレートは、構成要素のセレクションレートの積と定義され得る。
【００２７】
“コンバージョン”は、以前に供給された広告に関連する処理を完了するときに発生すると言われている。コンバージョンを構成するものは、場合によって異なる可能性があると共に、様々な方法で決定され得る。例えば、ユーザが広告をクリックするときにコンバージョンが発生する場合は、広告主のウェブページを参照すると共に、そのウェブページを離れる前に、そこでの購入を完了させる場合であり得る。代りに、コンバージョンは、ユーザが広告を表示されると共に、所定時間（例えば、７日）の内に広告主のウェブページで買い物をすることとして定義され得る。更にもう一つのこれに代るものにおいて、コンバージョンは、広告主によって、例えば、ホワイトペーパー（white paper）をダウンロードする、少なくともウェブサイトの所定の深さまで進む、少なくとも一定の数のウェブページを見る、少なくともウェブサイトまたはウェブページで所定量の時間を費やす、ウェブサイトに登録する等のような、あらゆる測定可能な／観察可能なユーザ行動であると定義され得る。コンバージョンを構成するユーザ行動はこれに制限されないけれど、多くの場合、もしユーザ行動が完了された購入を示さない場合、彼らは、セールスリード（sales lead）を示すことができる。実際には、コンバージョンを構成するものの多くの他の定義が可能である。
【００２８】
広告のインプレッションまたはセレクションの回数（すなわち、広告が表示されるか、または選択される回数）に対するコンバージョンの回数の比率は、“コンバージョンレート”と言われる。もしコンバージョンが広告の供給から所定時間以内に発生することが可能であると定義される場合、コンバージョンレートの１つの可能な定義は、所定時間より過去に供給された広告だけを考慮するであろう。
【００２９】
“ドキュメント”は、あらゆる機械読み取り可能、及び機械貯蔵可能な作業生産物を含むと、広く解釈されるべきである。ドキュメントは、ファイル、ファイルの組み合わせ、他のファイルへのリンクを埋め込まれた１つ以上のファイル等であり得る。それらのファイルは、テキスト、オーディオ、画像、ビデオ等のような、あらゆる種類のファイルであり得る。エンドユーザーに表示されるべきドキュメントの部分は、ドキュメントの“コンテンツ”と考えられ得る。ドキュメントは、コンテンツ（単語、画像等）とそのコンテンツの意味のいくつかの表示（例えば、電子メールフィールド及び関連するデータ、ＨＴＭＬタグ及び関連するデータ等）の両方を有する“構造化データ（structured data）”を含み得る。ドキュメントにおける広告スポットは、埋め込まれた情報または命令によって定義され得る。インターネットに照らすと、共通のドキュメントはウェブページである。ウェブページは、多くの場合、コンテンツを含むと共に、（メタ情報、ハイパーリンク等のような）埋め込まれた情報を含み得るか、及び／または（Java（登録商標）Script等のような）埋め込まれた命令を含み得る。多くの場合、ドキュメントは、ユニークでアドレス指定可能な記憶場所を有しており、従ってこのアドレス指定可能位置で比類なく識別され得る。ユニバーサルリソースロケータ（universal resource locator：ＵＲＬ）は、インターネット上の情報にアクセスするために使用され得るアドレスである。
【００３０】
“ドキュメント情報”は、ドキュメントに含まれるあらゆる情報、ドキュメントに含まれる情報から導き出すことができる情報（“ドキュメント由来情報（document derived information）”と言われる）、及び／またはドキュメントに関連する情報（“ドキュメント関連情報（document related information）”と言われる）を、そのような情報の拡張情報（例えば、関連情報から導き出せる情報）と同様に含み得る。ドキュメント由来情報の例は、ドキュメントの原文の内容に基づく分類である。ドキュメント関連情報の例は、インスタントドキュメント（instant document）がリンクする他のドキュメントが提供するドキュメント情報と同様に、インスタントドキュメント（instant document）に対するリンクを有する他のドキュメントが提供するドキュメント情報を含む。
【００３１】
ドキュメントが提供するコンテンツは、“コンテンツ表示アプリケーションまたは装置”に表示され得る。コンテンツ表示アプリケーションの例は、インターネットブラウザ（例えば、エクスプローラー（Explorer）（登録商標）、ネットスケープ（Netscape）（登録商標）、オペラ（Opera）（登録商標））、メディアプレーヤー（例えば、ＭＰ３プレーヤー、リアルネットワークス  ストリーミング  オーディオまたはビデオプレーヤー（Realnetworks streaming audio or video file player）等）、ビューア（例えば、アドビアクロバットＰＤＦリーダー（Abobe Acrobat pdf reder)（登録商標）等である。
【００３２】
“コンテンツオーナー”は、ドキュメントのコンテンツにいくらかの財産所有権を有する人または主体である。コンテンツオーナーは、コンテンツの作者であり得る。更に、もしくは、代りに、コンテンツオーナーは、コンテンツを複製する権利、コンテンツの派生著作物を作成する権利、コンテンツを公に表示または実行する権利、及び／または、コンテンツにおける他の禁止された権利を持ち得る。コンテンツサーバが、それが供給するドキュメントのコンテンツにおけるコンテンツオーナーであるかもしれないが、これは必要ではない。
【００３３】
“ユーザ情報”は、ユーザ行動情報、及び／または、ユーザプロファイル情報を含み得る。
【００３４】
“電子メール情報”は、電子メールに含まれるあらゆる情報（“内部電子メール情報”とも言われる）、電子メールに含まれる情報から導き出すことができるあらゆる情報、及び／または、電子メールに関連する情報を、そのような情報の拡張情報（例えば、関連する情報から導き出される情報）と同様に含み得る。電子メール情報から導き出される情報の例は、電子メール件名欄から抽出される用語から構成される検索照会に応えて返された検索結果から抽出される、または他の場合には導き出される情報である。電子メール情報に関連する情報の例は、与えられた電子メールの同一の送信者から送信された１つ以上の他の電子メールに関する電子メール情報、または電子メール受信者に関するユーザ情報を含む。電子メール情報から導き出される情報、または電子メール情報に関連する情報は、“外部電子メール情報”と言われ得る。
【００３５】
“広告エリア”は、広告を表示するための場所を提供するために予約されるか、または利用可能にされるドキュメントの（例えば、空間的な、及び／または時間的な）領域を示すために使用される。例えば、ウェブページは、多くの場合、“広告スポット”と言われる広告が表示され得る多数のスポットを割当てる。別の例として、オーディオプログラムは、“広告時間帯”を割当て得る。
【００３６】
“提案”は、受け入れのために提示された何かである。本発明に照らすと、提案は、多くの場合、広告に関しての行動（例えば、インプレッション、セレクション、コンバージョン等）が発生した場合に支払われるべき、広告と関連づけられた通貨の量であろう。提案は、付け値であり得る。いくつかの実施例において、支払われるべき正確な値を定義するよりむしろ、提案は、支払われるべき最大量、及び／または最小量を明示し得る。提案は、貨幣以外のものであり得る。
【００３７】
“アービトレーション（調停）”は、何かのために競う一人以上の決勝参加者を決定するための処理である。オークションは、アービトレーションの例である。
【００３８】
ターゲット広告において、“ターゲティングキーワード”は、広告が表示されることが望ましい場合に、指定（または、制限）することによって広告の供給を目標とする、（フレーズ、または否定的キーワードを含む）識別されたキーワード、またはキーワードのグループであり得る。いくつかの広告供給システムにおいて、広告主は、適合タイプを指定することによって、広告供給の決定において、どのようにそのキーワードが使用されるべきかを明示し得る。例えば、もし広告主が“広範囲の”適合タイプ（それは、デフォルト設定であり得る）を指定する場合、その広告主は、（例えば“テニスシューズ”のような）一般的なキーワードもしくはキーワードフレーズを、そのキーワードリストに含むことができる。この例において、広告主の広告は、ユーザが任意の順序で“テニス”及び“シューズ”を検索すると共に、もしかすると他の用語が含まれる場合に、供給することがふさわしい。広告主の広告は、同様に、複数の、そして関連する変化を含む拡張された適合の影響を受けやすいであろう。
【００３９】
他の広告主が、広告の供給を誘発する同一の広範囲の適合するキーワードの組み合わせを狙っている可能性があるので、広範囲のターゲティングキーワードを使用することは、総費用を増加させ得る。的確なフレーズまたは否定的な適合（以下で論じられる）を使用することは、広告主の費用を最小限にすることを助けることができる。広告主は、（例えば、“テニスシューズ”のように、引用符を彼らのキーワードに入力することによって、）“フレーズ”適合タイプを指定することができる。この場合、その広告は、ユーザが“テニスシューズ”というフレーズに関してこの順番で検索すると共に、もしかすると照会に他の用語が含まれる場合に、供給することがふさわしくなることになる。例えば、広告主の広告は、“テニスのためのシューズ”ではなく“赤いテニスシューズ”という照会に対して供給することがふさわしくなることになる。フレーズの適合は、広範囲の適合よりも更に目標にされるが、しかし、完全な一致より僅かにより柔軟である。
【００４０】
広告主は、（例えば、［テニスシューズ］のように、括弧によってそのキーワードを囲むことによって、）“完全”適合タイプを指定することができる。この場合、その広告は、ユーザが“テニスシューズ”という具体的なフレーズに関してこの順番で検索すると共に、照会に他の用語が含まれない場合に、供給することがふさわしくなることになる。例えば、広告主の広告は、“赤いテニスシューズ”という照会に対して供給することはふさわしくないであろう。広告主は、同様に、“否定的”キーワードを指定することができる。例えば、もし広告主のキーワードがテニスシューズであると共に、それが否定的キーワード“−赤”を加える場合、その広告は、もしユーザが“赤いテニスシューズ”に関して検索するならば、供給するのにふさわしくないであろう。当然、他の種類のターゲティングキーワードが使用可能である。
【００４１】
§４．２本発明がその中で動作し得る環境、または本発明がそれと共に動作し得る環境
§４．２．１代表的な広告の環境
図１は、広告の環境の高いレベルの図である。その環境は、広告エントリ、保守、及び配送システム１２０を含み得る。広告主１１０は、直接的に、もしくは間接的に、システム１２０に広告情報を入力して、維持して、追跡する。それらの広告は、いわゆるバナー広告のようなグラフィック広告、テキストのみの広告、画像広告、オーディオ広告、ビデオ広告、及びそのような構成要素の内のいずれかの１つ以上を組み合わせる広告等の形式であり得る。それらの広告は、同様に、リンクのような埋め込まれた情報、及び／または、コンピュータで実行可能な命令を含み得る。広告消費者１３０は、システム１２０に対して広告に関する要求を提示すると共に、システム１２０から彼らの要求に応答した広告を受理し、そしてシステム１２０に対して使用情報を提供し得る。図示されないが、他の主体は、システム１２０に対して（例えば、広告に関連するコンバージョンまたはセレクションが発生したかどうかの）使用情報を提供することができる。この使用情報は、供給された広告に関連する、評価されたか、もしくは観察されたユーザ行動を含み得る。
【００４２】
広告消費者１３０の１つの例は、コンテンツ（例えば、論文、討論のスレッド、音楽、ビデオ、図形、検索結果、ウェブページ目録等）に関する要求を受け取り、要求に応えて要求されたコンテンツを検索する、またはそうでない場合は要求を満たすコンテンツを検索する一般的なコンテンツサーバである。コンテンツサーバは、広告の要求をシステム１２０に提出することができる。そのような広告要求は、所望の広告の数を含み得る。広告要求は、同様に、コンテンツ要求情報を含み得る。この情報は、コンテンツそれ自身（例えば、ページ）、コンテンツまたはコンテンツ要求に対応するカテゴリ（例えば、芸術、ビジネス、コンピュータ、芸術映画、芸術音楽等）、コンテンツ要求の一部分または全部、コンテンツの年齢、コンテンツの種類（例えば、テキスト、図形、ビデオ、オーディオ、混合媒体等）、ジオロケーション（geolocation）情報等を含み得る。
【００４３】
コンテンツサーバは、要求されたコンテンツを、システム１２０によって供給された広告の内の１つ以上と結合し得る。このコンテンツと広告を含む結合された情報は、その場合に、ユーザに対して提示するために、コンテンツを要求したエンドユーザに向けて送信される。最終的に、コンテンツサーバは、広告、及びどのように、いつ、及び／またはどこに、その広告が表示されるべきかに関する情報（例えば、ポジション、クリックスルーか否か、インプレッション時間、インプレッション日時、サイズ、コンバージョンか否か等）を、元のシステム１２０に対して送信し得る。代りに、もしくは、更に、そのような情報は、いくつかの他の手段によって、元のシステム１２０に提供され得る。
【００４４】
広告消費者１３０の別の例は、検索エンジンである。検索エンジンは、検索結果に関する照会を受け取り得る。応答において、検索エンジンは、（例えば、ウェブページのインデックスから）関連した検索結果を検索し得る。代表的な検索エンジンは、“S. Brin and L. Page”によって“Seventh International World Wide Web Conference, Brisbane, Australia”に発表された“The Anatomy of a Large-Scale Hypertextual Search Engine”という表題の論文、及び米国特許第6,285,999号明細書（両方とも参照によってここに組み込まれる）において説明される。例えば、そのような検索結果は、例えば、ウェブページタイトルのリスト、それらのウェブページから抽出されたテキストの断片、及び、それらのウェブページに対するハイパーテキストリンクを含み得ると共に、所定数（例えば、１０個）の検索結果にグループ化され得る。
【００４５】
検索エンジンは、広告に関する要求をシステム１２０に提出し得る。その要求は、所望の広告の数を含み得る。この数は、検索結果、検索結果に占有される画面、または紙面の量、そして広告の大きさ及び形等によって変わり得る。一実施例において、所望の広告の数は、１個から１０個までであると共に、好ましくは３個から５個までであろう。広告に関する要求は、同様に、（入力されるか、もしくは構文解析されるような）照会、（ジオロケーション情報、照会が加入者から来たかどうか、及びそのような加入者の識別子のような）照会に基づく情報、及び／または検索結果に関連づけられた、または検索結果に基づく情報を含み得る。例えば、そのような情報は、例えば、検索結果に関係した識別子（例えば、文書識別子または“文書ＩＤ（docID）”）、検索結果に関係したスコア（例えば、照会及び文書に対応する特徴ベクトルのドット積のような情報検索（“ＩＲ”）スコア、ページランク（Page Rank）スコア、及び／またはＩＲスコアとページランクスコアとの組み合わせ）、識別された文書から抽出されたテキストの断片（例えば、ウェブページ）、識別された文書の全文、識別された文書の特徴ベクトル等を含み得る。
【００４６】
検索エンジンは、検索結果を、システム１２０によって供給された広告の内の１つ以上と結合し得る。この検索結果及び広告を含む結合された情報は、その場合に、ユーザに対して提示するために、コンテンツを要求したエンドユーザに向けて送信される。好ましくは、有料広告と、おそらく中立の検索結果との間でユーザを混乱させないために、検索結果は広告と区別されるように維持される。
【００４７】
最終的に、検索エンジンは、広告、及びどのように、いつ、及び／またはどこに、その広告が表示されるべきかに関する情報（例えば、ポジション、クリックスルーか否か、インプレッション時間、インプレッション日時、サイズ、コンバージョンか否か等）を、元のシステム１２０に対して送信し得る。代りに、もしくは、更に、そのような情報は、いくつかの他の手段によって、元のシステム１２０に提供され得る。
【００４８】
§４．２．２代表的な広告エントリ、保守、及び供給環境
図２は、本発明がその中で使用されるか、または本発明がそれと共に使用される代表的な広告システム１２０’を例証する。代表的な広告システム１２０’は、在庫システム２１０を含み得ると共に、広告情報２０５、及び使用情報２４５を格納し得る。代表的なシステム１２０’は、広告情報入力及び管理工程２１５、（例えば、ターゲティング）キャンペーン支援工程２２０、会計及び請求工程２２５、広告供給工程２３０、関連性判定工程２３５、最適化工程２４０、相対的な提示属性割り当て（例えば、ポジション指示）工程２５０、過去の広告と関連付けられた情報選択工程２５５、及び結果連絡工程２６０を支援し得る。
【００４９】
広告主１１０は、インタフェース２１６によって示されるように、広告情報入力及び管理工程２１５を通じて、システム１２０’と結合し得る。広告消費者１３０は、インタフェース２３１によって示されるように、広告供給工程２３０を通じて、システム１２０’と結合し得る。広告消費者１３０、及び／または、他の主体（図示せず）は、同様に、インタフェース２６１によって示されるように、結果連絡工程２６０を通じて、システム１２０’と結合し得る。
【００５０】
広告のプログラムは、アカウント、キャンペーン、クリエイティブ（制作物：creative）、ターゲティング等に関係する情報を含み得る。用語“アカウント”は、特定の広告主に関する情報（例えば、固有の電子メールアドレス、パスワード、課金情報等）に関係する。“キャンペーン”、または“広告キャンペーン”は、１つ以上の広告の内の１つ以上のグループのことを指すと共に、開始日、終了日、予算情報、地域特定情報（geo-targeting information）、独立系放送番組（syndication）情報等を含み得る。例えば、“ホンダ”は、その自動車の系列に関する１つの広告キャンペーン、及びそのオートバイの系列に関する別個の広告キャンペーンを有することができる。その自動車の系列に関するキャンペーンは、各々が１つ以上の広告を含む１つ以上の広告グループを有する。各広告グループは、キーワードのセット、及び最大費用（１クリックスルー単価（cost per click-though）、１コンバージョン単価（cost per conversion）等）を含み得る。代りに、もしくは、更に、各広告グループは、平均費用（例えば、１クリックスルー平均費用（average cost per click-through）、１コンバージョン平均費用等（average cost per conversion））を含み得る。従って、単一の最大費用、及び／または、単一の平均費用は、１つ以上のキーワードと関連付けられ得る。上述のように、各広告グループは、１つ以上の広告、または“クリエイティブ（制作物：creative）”（すなわち、最後にエンドユーザーに提示される広告内容）を有することができる。当然、広告情報２０５は、多かれ少なかれ情報を含み得ると共に、多くの異なる方法で組織化され得る。
【００５１】
広告情報２０５は、広告情報入力及び管理工程２１５によって入力されると共に、管理され得る。（例えば、ターゲティング）キャンペーン支援工程２２０は、広告主１１０が効果的な広告キャンペーンを生み出すのを助けるために使用され得る。例えば、キャンペーン支援工程２２０は、広告を出すことに照らして、検索エンジンによって使用するために、全ての可能な広告インプレッション、既に予約された広告インプレッション、及び所定のキーワードに関して利用可能な広告インプレッションを追跡することができる在庫システム２１０によって提供された情報を使用することができる。広告供給工程２３０は、広告消費者１３０からの広告に関する要求を満たすことができる。広告供給工程２３０は、与えられた要求に対する広告の候補を決定するために、関連性判定工程２３５を使用することができる。広告供給工程２３０は、その場合に、広告の候補の内の１つ以上の最終セットを選択するために、最適化工程２４０を使用することができる。広告供給工程２３０は、その場合に、広告の提示が返されるように命令するために、相対的な提示属性割り当て工程２５０を使用することができる。会計及び請求工程２２５は、広告の供給に関連した料金を追跡すると共に、広告主に請求書を送るために使用され得る。過去の広告と関連付けられた情報選択工程２５５は、検索照会用語、検索者の地理的位置、及び検索の日時等に関する情報のような供給パラメータを追跡すると共に、格納するために使用され得る。最後に、結果連絡工程２６０は、例えば、クリックスルーが発生したか否か、コンバージョンが発生したか否か（例えば、宣伝されたアイテムまたはサービスの販売が広告の表示から予定時間内に開始されたか、または実現したか否か）等のような、実際に役立つ広告に関する（広告消費者１３０、または他の主体からの）結果情報を受理するために使用され得る。そのような結果情報は、インタフェース２６１において受理され得ると共に、関連する結果と同様に、広告及び広告が供給された時間を確認するための情報を含み得る。
【００５２】
以下の説明から理解されるように、本発明の様々な特徴は、ターゲティングキャンペーン支援工程２２０に適用され得る。
【００５３】
本発明の様々な代表的な実施例は、§４．３においてこれから説明される。
【００５４】
§４．３代表的な実施例
上述のように、本発明と一致する実施例は、広告システムによって使用される広範囲のキーワード広告ターゲティング（broad keyword ad targeting）を調整するために使用され得る。そのような実施例は、（ａ）どのように彼らの広告の供給をより良いターゲットとするか、及び／または（ｂ）どのように彼らの広告予算をより良く使用または管理するかについて、広告主の理解を助けるために情報を提示することによって、そうすることができる。広告主は、その場合に、そのような提示された情報から収集された理解を用いて、対応策を取ることができる。本発明と一致している少なくともいくつかの実施例は、ターゲット広告に使用されるキーワード（及び／または、コンセプト、コンセプトキーワード、キーワード改良点、否定的キーワード等）を提案するか、及び／または提供することができる。代りに、もしくは、更に、そのような実施例は、費用情報（例えば、１セレクションあたりの平均費用、１コンバージョンあたりの平均費用、総費用等）を提示することができる。広告システムの一般的な動作を描写する代表的な実施例が、以下の§４．３．１において説明される。広範囲のキーワード広告ターゲティングを使用して迅速な設定を行うための代表的な実施例が、§４．３．２において説明される。そして、キーワードを提案するか、及び／または提供するために、そのような調整可能なシステムを使用するための代表的な実施例が、§４．３．３において説明される。いくつかの可能な改良、及び代替実施例が、§４．３．４において論じられる。最後に、本発明と一致している様々な動作を実行すると共に、本発明と一致している様々な情報を保存するために使用されることができる代表的な装置が、§４．３．５において説明される。
【００５５】
§４．３．１広告システムの一般的な動作
図３は、迅速で、かつ容易な広告キャンペーンの設定を可能にすると共に、本発明と一致しているターゲティングを調整するためのターゲティングキーワードを提供するか、または提案するために実行され得る代表的方法３００のフローチャートである。広告システムは、広範囲のターゲティングキーワード情報を広告主から受理して保存する（ブロック３１０）。広告は、そのような広範囲のターゲティングを使用して供給される。広告が供給されるか、及び／または選択される場合に使用される検索照会用語のログが生成される（ブロック３２０）。候補キーワードは、その場合に、ログを使用して生成される（ブロック３３０）。提案されたキーワード（及び、否定的キーワード）を含むリストが、広告主に提示され得る（ブロック３４０）。広告主は、その場合に、提案されたキーワードを受理するか、または拒否するかどうかを決定し得る。広告主の入力は、受理されると共に、広告に関連付けられたターゲティングキーワードが、従って更新される（ブロック３５０）。広告システムは、その場合に、将来、そのような更新されたターゲティング情報を使用することができる。図示されないが、少なくともいくつかのキーワードは、ターゲティングキーワードとして、広告キャンペーンに自動的に追加され得る。
【００５６】
§４．３．２自動化された広範囲のターゲティング
図４は、広告主が、本発明と一致する方法で、迅速に、かつほとんど努力せずに広告キャンペーンを設定することを可能にするために使用され得る代表的方法４００のフローチャートである。特に、広告主の広告キャンペーンを開始するために、広告主は、広範囲のキーワードターゲティングのような、ターゲティングに関する漠然とした、もしくは限られた情報を供給することだけが必要である。広告システムは、ターゲティング情報を受領する（ブロック４１０）と共に、従って、方法４００が中止される（ノード４３０）前に、広告キャンペーン情報を更新する（ブロック４２０）。
【００５７】
この点において、広告配送システムは、自動的に広範囲のターゲティングを使用して広告を供給することができる。この迅速な方法３００は、その広告のターゲティングを洗練するために多くの時間、及び努力を投資することを望まない広告主の利益になる。しかしながら、以下に示されたように、本発明と一致している実施例は、広告の更に良い利用、及び更に良い性能のための主要な弁別器を使用することによって、広範囲のターゲティングが調整されることを可能にする。
【００５８】
図４のブロック４１０を再度参照すると、広告主は、単に広範囲のターゲティングキーワードを入力することができる。代りに、もしくは、更に、広告配送システムは、テキスト広告のタイトルライン及び／またはクリエイティブテキスト、広告掲載ページが提供する文書情報（例えば、コンテンツ、タイトル、メタタグ等）のような他の広告情報からそのような情報を抽出することができる。
【００５９】
§４．３．３キーワード提案／供給
図５は、本発明に一致する方法でキーワードターゲティング情報を実行するか、提案するか、及び／または提供するために使用され得る代表的方法５００のフローチャートである。具体的には、上述のように、保存されたターゲティング情報を使用して広告が供給される。広告が供給される（ブロック５１０）場合に、広告のセレクション、及び／またはコンバージョンが追跡され得る（ブロック５２０）と共に、これらのイベントと関連付けられた情報が記録され得る（ブロック５３０）。広告インプレッションが、同様に追跡され得る。記録された情報は、方法５００が中止される（ノード５５０）前に、広告主に提示するために提案されたキーワードのリストを生成するために処理される（ブロック５４０）。代りに、もしくは、更に、少なくともいくつかの提案されたキーワードは、ターゲティングキーワードとして、広告キャンペーンに自動的に追加され得る。
【００６０】
ブロック５３０を再度参照すると、広告セレクション及び／またはコンバージョン（そして、もしかするとインプレッション）と関連付けられた情報は、検索照会用語の内の１つ以上、検索者の地理的位置、及び検索日時等を含み得る。その供給パラメータは、広告配送システムによって保存され得る。
【００６１】
図６は、本発明と一致する方法で、広告主にキーワードターゲティング情報の候補を提示すると共に、広告主のフィードバックを受理するためのユーザインタフェースを提供するために使用され得る代表的方法６００のフローチャートである。ブロック６１０によって示されたように、方法６００の様々な分岐は、様々な異なるイベントの発生に応答して実行され得る。具体的には、もし（例えば、キーワード提案工程によって）１つ以上の候補キーワードが提供される場合、方法６００が分岐してブロック６１０に戻る前に、候補キーワードは、広告主が受領するか、または拒否するために広告主に提示され得る（ブロック６３０）。もし１つ以上のキーワードが広告主によって受領される場合、方法６００が分岐してブロック６１０に戻る前に、キーワードは、ターゲティングキーワードとして、広告情報に追加され得る（ブロック６５０）。もし１つ以上のキーワードが広告主によって拒否される場合、方法６００が分岐してブロック６１０に戻る前に、キーワードは、拒否されたものとして印が付けられる（ブロック６４０）。もし終了状態が発生する場合、方法６００は停止し得る（ノード６２０）。
【００６２】
ブロック６３０を再度参照すると、広告主に提示された候補キーワードは、広告主によって既に使用されているあらゆるターゲティングキーワードを取り除くためにフィルタ処理され得る。代りに、もしくは、更に、広告主に提示された候補キーワードは、広告主が以前に拒否したあらゆるターゲティングキーワードを取り除くためにフィルタ処理され得る。
【００６３】
§４．３．４改良、及び代替案
提案されたキーワードは、例えば否定的キーワードを含みさえするあらゆる種類のキーワードであり得る。更に広く、本発明と一致している実施例は、コンセプト、コンセプトキーワード等のような、他の種類のターゲティング情報を提供するために使用され得る。
【００６４】
§４．３．５代表的装置
図７は、上述の動作の１つ以上を実行すると共に、様々な情報を保存し得る装置７００のハイレベルなブロック図である。装置７００は、基本的に、プロセッサ７１０、入力／出力インタフェースユニット７３０、記憶装置７２０、及び連結された構成要素の間の情報通信を容易にするためのシステムバスまたはネットワーク７４０を備える。入力装置７３２、及び出力装置７３４は、入力／出力インタフェース７３０と連結され得る。
【００６５】
プロセッサ７１０は、本発明の１つ以上の特徴を実行するために、コンピュータで実行可能な命令（例えば、カリフォルニアのパロアルトのサンマイクロシステムズ社から入手可能なソラリスオペレーティングシステム、またはノースカロライナのダラムのレッドハット社のような多くの販売者から入手可能なリナックスオペレーティングシステム上で動作するＣ、またはＣ＋＋）を実行することができる。コンピュータで実行可能な命令の少なくとも一部分は、（一時的に、もしくは更に永久的に）記憶装置７２０に保存され得るか、及び／または、入力インタフェースユニット７３０を通じて外部ソースから受信され得る。
【００６６】
一実施例において、装置７００は、１つ以上の従来のパーソナルコンピュータであり得る。この場合、処理装置７１０は、１つ以上のマイクロプロセッサであり得る。バス７４０は、システムバスを含み得る。記憶装置７２０は、読み取り専用メモリ（ＲＯＭ）、及び／またはランダムアクセスメモリ（ＲＡＭ）のようなシステムメモリを含み得る。記憶装置７２０は、同様に、ハードディスクからの読み取り、及びハードディスクに対する書き込みのためのハードディスクドライブ、（例えば、取り外し可能な）磁気ディスクからの読み取り、及び（例えば、取り外し可能な）磁気ディスクに対する書き込みのための磁気ディスクドライブ、そしてコンパクトディスクか、または他の光（磁気）媒体のような、取り外し可能な光（磁気）ディスクからの読み取り、及び取り外し可能な光（磁気）ディスクに対する書き込みのための光ディスクドライブを含み得る。
【００６７】
ユーザは、例えばキーボード、及びポインティングデバイス（例えば、マウス）のような入力装置７３２を通じて、命令及び情報をパーソナルコンピュータに入力することができる。マイクロホン、ジョイスティック、ゲームパッド、衛星放送用パラボラアンテナ、スキャナ等のような他の入力装置が、同様に（または、代わりに）含まれ得る。これら及び他の入力装置は、多くの場合、システムバス７４０と連結される適切なインタフェース７３０を通じて処理装置７１０と接続される。出力装置７３４は、適切なインタフェースを通じて同様にシステムバス７４０と接続され得るモニタ、または他の種類の表示装置を含み得る。モニタに加えて（または、モニタの代りに）、パーソナルコンピュータは、例えばスピーカ及びプリンタのような、他の（周辺）出力装置（図示せず）を含み得る。
【００６８】
§４．４動作の例
本発明と一致している代表的な実施例の動作を例証する例は、図８から図１２を参照してここで提供される。図８は、広告キャンペーンの代表的情報８００を例証する。示されたように、この情報は、広告クリエイティブ８２０、“掲載ページ”８４０、及びターゲティング情報８６０と関連付けられた広告識別子８８０を含み得る。ここで、広告主がテニススニーカーを販売していると仮定する。図８において示されたように、広告の即座の供給のために、広告主がキーワードであるテニス、及びスニーカー、そして関連する提案（そして、他の関係がある広告情報）を入力する場合、ターゲティング情報８６０は、ターゲティングに関する広範囲のキーワードによって生成される。
【００６９】
一度広告キャンペーンが開始されると、広告システムは、広範囲のターゲティングキーワードを使用して広告を供給すると共に、検索照会のログ、及び他の有益な統計資料（例えば、セレクション）が記録される。図９は、様々な検索照会に関して記録されたインプレッション、及びセレクション情報の代表的テーブル９００である。テーブル９００は、多くの登録事項を含み得る。各々の登録事項は、検索照会の記録９２０、広告が検索照会に従って表示された回数９４０、広告のセレクション数９６０、及び例えばセレクション比率のような性能統計９８０を含み得る。この例において、テーブル９００は、広告が表示された回数によって分類される。
【００７０】
テーブル９００が提供する情報は、広告主に提示され得る。そのような情報を使用して、広告主は、その広告を供給する際に使用されるターゲティングキーワードを洗練し得る。例えば、“ターゲティングキーワードとして追加”と表題を付けられた列が提供され得る。広告主は、その場合に、（例えば、列の適切な登録事項をクリックするか、もしくはチェックすることによって、）キーワードの内のどれを追加することを希望するのかを選択することができる。システムは、その場合に、新しいターゲティングキーワードと関連付けられるべき提案（セレクション当たりの最大の提案）に関して広告主を促すことができる。
【００７１】
図１０は、記録された検索照会、及び関連する情報の別の代表的テーブル１０００である。テーブル１０００は、多くの登録事項を含み得る。各々の登録事項は、検索照会の記録１０２０、広告のセレクション数１０４０、及び各検索照会に関する広告の１セレクション当たりの平均価格１０６０を含み得る。この例において、テーブル１０００は、広告が選択された回数によって分類される。
【００７２】
テーブル１０００が提供する情報は、広告主に提示され得る。そのような情報を使用して、広告主は、その広告を供給する際に使用されるターゲティングキーワードを洗練し得る。例えば、“ターゲティングキーワードとして追加”と表題を付けられた列が提供され得る。広告主は、その場合に、（例えば、列の適切な登録事項をクリックするか、もしくはチェックすることによって、）キーワードの内のどれを追加することを希望するのかを選択することができる。システムは、その場合に、新しいターゲティングキーワードと関連付けられるべき提案（セレクション当たりの最大の提案）に関して広告主を促すことができる。
【００７３】
図１１は、様々な記録された検索照会に関する、記録された支払い総計、及びセレクション情報当たりの平均価格の代表的テーブル１１００である。テーブル１１００は、多くの登録事項を含み得る。各々の登録事項は、検索照会の記録１１２０、検索照会が誘起された場合に供給された広告に関する支払い総計１１４０、及びセレクション当たりの平均価格１１６０を含み得る。当業者が理解することになるように、広告主が、広告主の予算のどのくらいを特定のターゲティングキーワードのために費やすことができるかを決定するためにそれを使用することができるので、これは有益な統計値である。この例において、テーブル１１００は、支払い総計によって分類される。どの検索照会が大部分の広告予算を消費するか、及びセレクション当たりの平均価格を広告主が理解し得るので、これは別の有益な情報統計値である。
【００７４】
テーブル１１００が提供する情報は、広告主に提示され得る。そのような情報を使用して、広告主は、その広告を供給する際に使用されるターゲティングキーワードを洗練し得る。例えば、“ターゲティングキーワードとして追加”と表題を付けられた列が提供され得る。広告主は、その場合に、（例えば、列の適切な登録事項をクリックするか、もしくはチェックすることによって、）キーワードの内のどれを追加することを希望するのかを選択することができる。システムは、その場合に、新しいターゲティングキーワードと関連付けられるべき提案（セレクション当たりの最大の提案）に関して広告主を促すことができる。
【００７５】
いくらかの広告主は、セレクション回数、及びキーワード当たりに費やされたお金の総計を、提案されたキーワードを選択する際の考慮のための重要なパラメータであると見なすことができる。従って、図１２において示されたように、広告主が、否定的キーワードと同様に、リストの中から少なくともいくつかのキーワードを選択すると仮定する。一度広告主が提案を否定的でないキーワードと関連づけると、新しいターゲティング情報１２６０が保存される。広告主は、どのキーワードを追加するか、または削除するか、もしくは、否定的キーワードとして追加するかを決定するために、何らかのしきい値を提供した可能性がある。広告主が新しいターゲティング情報を入力したのだから、その広告キャンペーンはよりよく機能するはずである。
【００７６】
図９及び図５の５４０を再度参照すると、記録された情報は、例えば様々な統計の計算を用いて、多くの方法で処理され得る。例えば、自動化されたロールアップ（rollup）は、同様の検索照会が提供する情報を結合するために使用され得る。例えば、通常単一の言葉は良くないデータを作るので、バイグラム（Bi-gram）（２語の）ロールアップが使用され得る。例えば、図９を参照してまさに上述された例において、バイグラム“テニスコート”は、４つの明白な検索照会−“室内のテニスコート”、“テニスコート”、“草テニスコート”、及び“クレーテニスコート”に出現する。広告配送システムは、バイグラム“テニスコート”を受けて、これらの４つの照会のデータを結合（または、ロールアップ）し得る。この例において、“テニスコート”は、１１０回のクリック、３１１回のインプレッション、１クリック当たり３５．４［％］の効率と０．７３ドルの費用を有し得る。
【００７７】
§４．５結論
上述の開示から理解され得るように、本発明は、（ｉ）広告主が、少ない時間と努力で広告キャンペーンを開始することを可能にすると共に、（ｉｉ）そのような広告主が、広告をより良いターゲットとすると共に、他の場合は見逃される関連する広告を供給する機会を十分に引き出すようにターゲティングキーワードを提案するか、または提供することで時間と共に広告キャンペーンを向上させることを可能にすることによって、オンライン広告主、及びオンライン広告を供給する主体を助けるために使用され得る。上述の様々な手法は、組み合わせて、または同時に使用され得る。本発明のいくつかの実施例は、キーワードターゲティングの詳細を学ぶ必要性から広告主を開放する。
【図面の簡単な説明】
【００７８】
§３．図面の簡単な説明
【図１】広告システムと相互に作用し得る団体、または主体を示す高いレベルの図である。
【図２】本発明がその中で動作するか、または本発明がそれと共に動作する代表的な広告環境のバブルチャートである。
【図３】広範囲のキーワードターゲティングを使用して、本発明に一致する方法で広告キャンペーンを迅速に確立すると共に、広告キャンペーンを調整する代表的方法のフローチャートである。
【図４】広告主が、本発明と一致する方法で、迅速に、かつほとんど努力せずに広告キャンペーンを設定することを可能にするために使用され得る代表的方法のフローチャートである。
【図５】本発明に一致する方法で、キーワードを提案するか、または提供するために使用され得る代表的方法のフローチャートである。
【図６】本発明と一致する方法で、広告主にキーワードターゲティング情報の候補を提示すると共に、広告主のフィードバックを受理するためのユーザインタフェースを供給するために使用され得る代表的方法のフローチャートである。
【図７】本発明と一致する方法で、様々な動作の内の少なくともいくつかを実行すると共に、様々な情報の内の少なくともいくつかを保存するために使用され得る装置のブロック図である。
【図８】本発明と一致する代表的な実施例における動作の例を示す図である。
【図９】本発明と一致する代表的な実施例における動作の例を示す表である。
【図１０】本発明と一致する代表的な実施例における動作の例を示す表である。
【図１１】本発明と一致する代表的な実施例における動作の例を示す表である。
【図１２】本発明と一致する代表的な実施例における動作の例を示す図である。
【符号の説明】
【００７９】
１１０  広告主
１２０  広告エントリ、保守、及び配送システム
１２０’  広告システム
１３０  広告消費者
２０５  広告情報
２１０  在庫システム
２１５  広告情報入力及び管理工程
２２０  キャンペーン支援工程
２２５  会計及び請求工程
２３０  広告供給工程
２３１  インタフェース
２３５  関連性判定工程
２４０  最適化工程
２４５  使用情報
２５０  提示属性割り当て工程
２５５  過去の広告と関連付けられた情報選択工程
２６０  結果連絡工程
２６１  インタフェース
７００  装置
７１０  プロセッサ
７２０  記憶装置
７３０  入力／出力インタフェースユニット
７３２  入力装置
７３４  出力装置
７４０  システムバスまたはネットワーク
８００  広告キャンペーンの代表的情報
８２０  広告クリエイティブ
８４０  “掲載ページ”
８６０  ターゲティング情報
８８０  広告識別子
９２０  検索照会の記録
９４０  広告が検索照会に従って表示された回数
９６０  広告のセレクション数
９８０  性能統計
１０２０  検索照会の記録
１０４０  広告のセレクション数
１０６０  広告の１セレクション当たりの平均価格
１１２０  検索照会の記録
１１４０  供給された広告に関する支払い総計
１１６０  １セレクション当たりの平均価格
１２６０  ターゲティング情報
【図１】
2008530635.tif 000003
【図２】
2008530635.tif 000004
【図３】
2008530635.tif 000005
【図４】
2008530635.tif 000006
【図５】
2008530635.tif 000007
【図６】
2008530635.tif 000008
【図７】
2008530635.tif 000009
【図８】
2008530635.tif 000010
【図９】
2008530635.tif 000011
【図１０】
2008530635.tif 000012
【図１１】
2008530635.tif 000013
【図１２】
2008530635.tif 000014
【国際調査報告】
2008530635.tif 000015