【誤訳訂正書】
【提出日】平成21年6月9日(2009.6.9)
【誤訳訂正１】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
ウェブベース広告（４５）を自動的にターゲティングするためのシステム(３１)において、
（Ａ）サーチクエリ（３９）を受け取り、
（Ｂ）広告のインデックスおよび広告が記憶されているデータベースにアクセスし、
（Ｃ）前記受け取られたサーチクエリ（３９）に関連する広告（４５）を特定するターゲティングコンポーネント（３４）と、
前記サーチクエリ（３９）と、前記特定された広告（４５）の特徴（６１）との間の適合にしたがって、前記広告（４５）をスコア付けするスコアラー（３６）と、
前記特定された広告（４５）を選択基準を用いてランク付けして、前記ランク付けされた特定された広告（４５）のうちの少なくともいくつかを順序付けして、ランキング・カットオフ（８４）関連して、前記順序付けされた特定された広告（４５）のうちの少なくともいくつかを選択するランカー（３８）とを具備し、
前記特定された広告（４５）は、プロダクトおよびサービスのうちの少なくとも１つに関連する特徴（６１）を記述し、
前記適合の度合いに基づいて、数値のスコア（４４）が前記特定された広告（４５）に割り当てられ、
前記ランキング・カットオフ（８４）は、固定費（４８）および変動費（４９）のプロダクトであり、
前記ターゲティングコンポーネント（３４）は、前記広告（４５）のうちの少なくともいくつかをウェブベースコンテンツ（２４）として提供するシステム(３１)。
【請求項２】
前記数値のスコア（４４）は、コンテンツ適合および分類的な適合のうちの少なくとも１つに関連して決定される請求項１記載のシステム（３１）。
【請求項３】
前記ランカー（３８）は、前記特定された広告（４５）のうちの少なくともいくつかを、前記数値のスコア（４４）によってソートする請求項１記載システム（３１）。
【請求項４】
前記ランカー（３８）は、予め定められたしきい値に関連して、前記ソートされた特定された広告（４５）のうちの少なくともいくつかを選択する請求項３記載のシステム（３１）。
【請求項５】
国、場所、言語、および１日あたりの予算のうちの少なくとも１つに関連して、前記特定された広告（４５）をフィルタリングする評価器（３７）をさらに具備する請求項１記載のシステム（３１）。
【請求項６】
前記特定された広告（４５）のうちの１つ以上に関係する、固定費（４８）と、変動費（４９）と、ランダム要因とのうちの少なくとも１つに基づいて、前記選択基準を評価する評価器（３７）をさらに具備する請求項１記載のシステム（３１）。
【請求項７】
受け入れ可能な固定費(４８)および受け入れ可能な変動費（４９）のうちの少なくとも１つが、前記選択基準として適用される請求項６記載のシステム（３１）。
【請求項８】
前記固定費（４８）および前記変動費（４９）のうちの少なくとも１つが、前記特定された広告（４５）の前記特徴（６１）の一部として提供される請求項６記載のシステム（３１）。
【請求項９】
少なくとも１つの前記特定された広告（４５）の前記特徴（６１）に基づいて、広告クリエイティブ（９０）を発生させる広告クリエイティブ発生器（５０）をさらに具備する請求項１記載のシステム（３１）。
【請求項１０】
前記広告クリエイティブ（９０）は、前記広告（４５）の少なくともいくつかの一部として提供される請求項９記載のシステム（３１）。
【請求項１１】
前記広告クリエイティブ（９０）は、少なくとも１つの前記特定された広告（４５）に提供されるヒントと、予め定められたテキストと、事前に計算された広告クリエイティブ（９０）と、キャッシュされた広告クリエイティブ（９０）とのうちの少なくとも１つとして提供される請求項１記載のシステム（３１）。
【請求項１２】
ウェブベース広告（４５）を自動的にターゲティングするための方法（１１０）において、
ターゲティングコンポーネント（３４）によってサーチクエリ（３９）を受け取ることと、
前記ターゲティングコンポーネント（３４）によって、広告のインデックスおよび広告が記憶されているデータベースにアクセスすることと、
前記ターゲティングコンポーネント（３４）によって、前記受け取られたサーチクエリ（３９）に関連する広告（４５）を特定すること（１２１）と、
前記クエリ（３９）と前記特定された広告（４５）の特徴（６１）との間の適合の度合いにしたがって、スコアラー（３６）によって前記広告（４５）をスコア付けすること（１２２）と、
前記特定された広告（４５）を選択基準を用いて、ランカー（３８）によってランク付けすること（１３０）と、
前記ランク付けされた特定された広告（４５）のうちの少なくともいくつかを順序付けすること（１３０）と、
ランキング・カットオフ（８４）に関連して、前記順序付けされた特定された広告（４５）のうちの少なくともいくつかを前記ランカー（３８）によって選択すること（１３１）と、
前記ターゲティングコンポーネント（３４）によって、前記少なくともいくつかの広告（４５）をウェブベースコンテンツ（２４）として提供すること（１１４）とを含み、
前記特定された広告（４５）は、プロダクトおよびサービスのうちの少なくとも１つに関連する特徴（６１）を記述し、
前記適合の度合に基づいて、数値のスコア（４４）が前記特定された広告（４５）に割り当てられ、
前記ランキング・カットオフ（８４）は、固定費（４８）および変動費（４９）のプロダクトである方法（１１０）。
【請求項１３】
コンテンツ適合および分類的な適合のうちの少なくとも１つに関連して、前記数値のスコア（４４）を決定すること（１２２）をさらに含む請求項１２記載の方法（１１０）。
【請求項１４】
前記数値のスコア（４４）によって前記特定された広告（４５）のうちの少なくともいくつかを、前記ランカー（３８）によってソートすること（１３０）をさらに含む請求項１２記載の方法（１１０）。
【請求項１５】
予め定められたしきい値に関連して、前記ソートされた特定された広告（４５）のうちの少なくともいくつかを、前記ランカー（３８）によって選択すること（１３１）をさらに含む請求項１４記載の方法（１１０）。
【請求項１６】
国、場所、言語、および１日あたりの予算のうちの少なくとも１つに関連して、前記特定された広告（４５）をフィルタ（３７）によってフィルタリングすること（１２３）をさらに含む請求項１２記載の方法（１１０）。
【請求項１７】
前記特定された広告（４５）のうちの１つ以上に関係する、固定費（４８）と、変動費（４９）と、ランダム要因とのうちの少なくとも１つに基づいて、前記選択基準を評価器（３７）によって評価すること（１２１）をさらに含む請求項１２記載の方法（１１０）。
【請求項１８】
受け入れ可能な固定費(４８)および受け入れ可能な変動費（４９）のうちの少なくとも１つを、前記選択基準として適用すること（１２７）をさらに含む請求項１７記載の方法（１１０）。
【請求項１９】
前記固定費（４８）および前記変動費（４９）のうちの少なくとも一つを、前記特定された広告（４５）の前記特徴（６１）の一部として提供すること（１２５、１２６）をさらに含む請求項１７記載の方法（１１０）。
【請求項２０】
少なくとも１つの前記特定された広告（４５）の前記特徴（６１）に基づいて、広告クリエイティブ（９０）を発生させること（１１３）をさらに含む請求項１２記載の方法（１１０）。
【請求項２１】
前記広告クリエイティブ（９０）を、前記広告（４５）のうちの少なくともいくつかの一部として提供すること（１１４）をさらに含む請求項１２記載の方法（１１０）。
【請求項２２】
少なくとも１つの前記特定された広告（４５）に提供されるヒントと、予め定められたテキストと、事前に計算された広告クリエイティブ（９０）と、キャッシュされた広告クリエイティブ（９０）とのうちの少なくとも１つとして、前記広告クリエイティブ（９０）を提供すること（１１４）をさらに含む請求項１２記載の方法（１１０）。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【発明の詳細な説明】
【発明の名称】自動的なウェブベース広告のターゲティング
【技術分野】
【０００１】
この発明は、一般的に、ウェブベース広告に関し、特に、自動的にウェブベース広告をターゲティングするためのシステムおよび方法に関する。
【背景技術】
【０００２】
インターネットの起源は１９６０年代後期に帰着するが、より最近に発展されたワールドワイドウェブ（″ウェブ″）は、伝統的なユーズネットと共に、ワールドワイドな観衆のストアされた電子フォームの大量な情報への革新的なアクセスのし易さを有し、公文書およびリアルタイムフォーマットの双方による、文書、口頭（音声）、および映像（イメージおよび映像）情報を含む。ウェブは、埋め込まれたハイパーリンクを通じてナビゲートされ得る、内部接続されたウェブページを介して情報を提供する。ユーズネットは、読み手によって掲示され、検索可能な、静的なニュースメッセージを含む、対話的でない掲示板フォーマットで情報を提供する。簡単に言えば、ウェブとユーズネットは、ほとんど全ての言語の情報の実質的に無制限なライブラリに対するデスクトップアクセスを提供する。
【０００３】
ウェブは、潜在的な多数の観衆に安価に到達するために、プロダクトとサービスのプロバイダに、魅力的な広告の機会を提供する。オンライン広告は、オンラインニュースおよび情報プロバイダにより提供されるような、現存するウェブコンテンツにウェブベース広告を結び付けることにより、ウェブを通してターゲティングがなされ得る。オンライン広告は、ユーザクエリに応答してサーチエンジンにより生成される結果に、ウェブベースの広告を結び付けることによっても、ターゲティングがなされ得る。
【０００４】
効果的な目標の絞込みを提供することはオンライン広告成功の鍵である。ウェブベース広告が現存のウェブコンテンツに付属物として提供される場合、ターゲティングは潜在的な販売機会を利用しようとする。ウェブベース広告が検索結果として直接的に提供される場合、ターゲティングは、単にトピック的なウェブコンテンツを提供するというよりはむしろ、プロダクトおよびサービスの最も関連するタイプを特定しようとする。それにもかかわらず、特にオンライン広告主がアイテムの一般的なカテゴリに不完全に分類された大量の広告を有する場合には、最も関連する広告を発見することは困難である。
【０００５】
オンライン広告をターゲティングすることへの一つのアプローチは、従来型のサーチエンジンの中に広く見出されるキーワードサーチ技術を選ぶ。キーワードのインデックスは、サーチエンジンに対して構成されている。広告主は、そのとき、提供された各プロダクトあるいはサービスとキーワードとを関連付けることにより、キーワードインデックスの中に結び付けられることが期待される。提供された各プロダクトあるいはサービスのためにキーワードリストを形成することは、頻繁に変化する潜在的な提供(offerings)の広範なセットを有する広告主にとって特に負担となる。さらに、効果的なターゲティングを提供するための能力は、関連する広告を十分に特定するために、ユーザクエリの中に見出されるキーワードをサーチエンジンが解析および拡張しえるかどうかに依存するようになる。せいぜい、広告主は、よりよいキーワードがよりよいヒットに導くということを期待して、新しいキーワードを推測することができるだけである。最終的に、純粋にキーワードベースのターゲティングに頼ることは、匹敵する、または、比較できるプロダクトあるいはサービスを含む、結果を生じる助けとならない。
【０００６】
コンテンツプロバイダの立場からは、効果的なターゲティングは広告収入の増加に導き得る。しかしながら、何らかの所定のウェブページにおけるオンライン広告のためのスペースの利用可能性は限られており、その結果、伝統的な新聞の分類された広告に類似し、広告源から独立した、標準化されたフォーマットで提供されるウェブベース広告の申し入れを開始しているコンテンツプロバイダの数が増えている。一つの共通の広告フォーマットは、プロダクト名と、拡張されたプロダクト名、記述、カテゴリ名、商人情報、その他コンテンツを含む情報の本体とを用いている。そのような標準化されたフォーマットは、ウェブページ上に出現する広告の数およびその結果として広告収入を増加することができるが、反応しないあるいは関連しない広告が出現すると、特に広告収入が、各広告により占められるスペースや広告が表示されエンドユーザにより選択される回数によりチャージされるような可変の費用に由来する場合には、潜在的な収入は失われる。
【０００７】
それ故に、プロダクトとサービスの記述の完全な文脈を十分に用い、クエリの評価に基づいて、ウェブベース広告をユーザに対してターゲティングする必要性がある。好ましくは、そのようなアプローチは、広告収入を増加するために、クエリへの適合の度合いの品質と、固定および変動費の要因とに基づいて、各潜在的な広告をスコア付けするだろう。
【０００８】
申し入れされた各プロダクトおよびサービスに関係する情報および特徴に関連して特定された広告を用いて、特定された関連する広告に対してターゲティングし、広告クリエイティブを生成するアプローチに対するさらなる必要性がある。
【発明の開示】
【０００９】
本発明の実施の形態は、自動的にウェブベース広告をターゲティングするシステムおよび方法を提供する。広告はクエリに関連して特定され、特定された広告はプロダクトおよびサービスの少なくとも一つと関連する特徴を記述する。広告は、クエリと特定された広告の特徴との間の適合にしたがってスコア付けされる。広告の少なくともいくつかはウェブベースコンテンツとして提供される。
【００１０】
本発明の他の実施の形態は以下の詳細な説明から当業者であれば容易に読み取ることができ、それらは本発明の実施の形態として、本発明を実施するために熟考されたベストモードを図示することで詳述されている。実感されるように、本発明は、他のおよび異なる実施の形態ともなりえるものであり、そのいくつかの詳細は本発明の範囲および精神から逸脱しない範囲で、様々な改良が可能である。したがって、図面および詳細な説明は、本質を示すものとしてみなされ、制限するものではない。
【本発明を実行するためのベストモード】
【００１１】
図１は、本発明にしたがった、ウェブベース広告を自動的にターゲティングするためのシステム９を示しているブロック図である。複数の個々のクライアント１２は、当業者により理解されるであろうインターネットまたは他の形態の通信ネットワークのようなインターネットワーク１０を介して、サーバ１１に通信可能にインターフェースされている。個々のクライアント１２は、ウェブコンテンツ、ニュースメッセージ、広告、他のタイプのコンテンツに対する要求および他の処理をそれぞれのクライアント１２を介して行うユーザ１９により操作される。
【００１２】
一般的に、各クライアント１２は、インターネットワーク１０のようなネットワークに接続可能なコンピュータプラットフォームの何らかの形態であってもよく、アプリケーションプログラムにより相互に作用することができる。個々のクライアントの例示的な例は、当業者により理解されるように、パーソナルコンピュータ、デジタルアシスタンス、″スマート(smart)″セルラーテレフォンおよびページャ、軽量クライアント、ワークステーション、アプリケーションサーバにインターフェースにより接続された″ダム(dumb)″端末、およびこれらの様々な配置および構成を含むが、これらに限定されない。インターネットワーク１０は、当業者により理解されるように、様々なトポロジー、構成、および企業と相互に運用されるよう相互連結で配置されたネットワークコンポーネントの配置(arrangements)、ワイドエリアおよびローカルエリアネットワークを含み、および、制限なしに、従来的な、ワイヤード、ワイヤレス、衛星、光、そして同等なネットワーク技術を含む。
【００１３】
ウェブコンテンツ検索(retrieval)、ならびにニュースメッセージ掲示および検索のために、各クライアント１２が、ウェブブラウザおよびニュースリーダアプリケーション１８(“ブラウザ／リーダ”("Browser/Reader"))を実行する。ウェブコンテンツ２４は、サーバ１１上で実行されているウェブサーバ２０を介して要求される。同様に、ニュースメッセージ（"News Msgs"）２５は、同様にサーバ１１で実行されているニュースサーバ２１を介して掲示(post)および検索される。さらに、広告("Ads")２６は、同様にサーバ１１上で実行されている広告サーバ("Ad Server")２２を介して、ウェブコンテンツ２４、ニュースメッセージ２５、他のコンテンツ２７とともに提供される。広告２６は、記憶されている広告原材料(feeds)を提供し、また、プロダクト名および本体のような、共通のフォーマットによって、ウェブベース広告の一般的なレイアウトおよび外観を標準化している規格化された広告を含み得る。図２に関して以下でさらに説明するように、広告サーバ２２は、ウェブコンテンツ２４、ニュースメッセージ２５、他のコンテンツ２７とともに含めるために、または、これらの代わりに含めるために、広告２６をターゲティングすることができる。他のタイプのサーバ機能は、当業者により理解されるように提供される。ウェブブラウジング、ニュースリーディング、そして広告機能は、また、スタンドアローンアプリケーションとして独立して実行され得ることを意味する。
【００１４】
サーバ１１は、ウェブコンテンツ２４、ニュースメッセージ２５、広告２６、および他のコンテンツ２７が記憶された、取り付けられた記憶デバイス１５を維持している。ウェブコンテンツ２４、ニュースメッセージ２５、広告２６、および他のコンテンツ２７はまた、インターネットワーク１０を介して直接的にまたは間接的のいずれかで相互接続されている（図示していない）ニュースサーバおよび他のウェブ上で遠隔的に維持され、各クライアント１２によりアクセス可能であることが好ましい。
【００１５】
サーチエンジン２２は、ウェブコンテンツ２４、ニュースメッセージ２５、広告２６、および他のコンテンツ２７のためのクエリを処理するために、サーバ１１で実行される。各クエリは、ウェブサーバ２０あるいはニュースサーバ２１のいずれかを介して潜在的に検索可能な情報を記述し、さもなければ特定することを意味する。情報は、また、クエリに関連性があると決定された他の情報を含むことができる。一般的に、各クエリは、個々のワードおよび複合語を含む用語で表現されている特徴を提供することが好ましい。サーチエンジン２２は、各クエリを受け取って、ウェブコンテンツ２４、ニュースメッセージ２５、広告２６、および他のコンテンツ２７とのマッチングを特定し、クエリ選択(preferences)に一致する結果を送り返す。クエリの他のスタイル、形態または定義、クエリの特徴、および関連するメタデータは、当業者に理解されるように実現可能である。
【００１６】
S. Brin and L. Page，″ラージ−スケール・ハイパーテキスト  サーチエンジンの構造″(1998)、および2001年9月4日発行の米国特許第6,285,999号に記述され、この開示は参照によって組み込まれているように、サーチエンジン２２は、サーチクエリの用語に最もよく適合しているウェブコンテンツ２４、ニュースメッセージ２５、広告２６、および他のコンテンツ２７を特定して、高品質のサーチ結果を提供することが好ましい。適合しているウェブコンテンツ２４、ニュースメッセージ２５、広告２６、および他のコンテンツ２７を特定する際に、サーチエンジン２２は、潜在的に検索可能なコンテンツを記述している情報特徴を処理する。ウェブサーバ２０、ニュースサーバ２１、広告サーバ２２、およびサーチエンジン２３を備えているサーバ１１により提供される機能は、単一処理の環境に加えて、疎結合または密結合分散型または平行型コンピューティング構成によって提供されることに留意すべきである。
サーバ１１およびクライアント１２を含む個々のコンピュータシステムは、中央処理ユニット（それぞれ、プロセッサ１３および１６）と、ランダムアクセスメモリ（それぞれ、メモリ１４および１７）と、ハードドライブまたはＣＤＲＯＭドライブのような不揮発性補助記憶装置１５と、ネットワークまたはワイヤレスインターフェースおよびキーボードやディスプレイのようなユーザインターフェース手段を含む周辺デバイスとを含む、汎用のプログラム化されたデジタルコンピューティング装置を含む。ソフトウェアプログラムを含むプログラムコードとデータとは、ＣＰＵによる実行および処理のためにＲＡＭにロードされ、この結果は、表示、出力、伝送、または記憶のために発生される。
【００１７】
図２は、本発明の１つの実施形態にしたがった、ターゲティングおよび広告クリエイティブ発生器３１を示している機能ブロック図３０である。ターゲティングおよび広告クリエイティブ発生器３１は、ユーザ１９から受け取られたクエリ３９に基づいて広告４５をターゲティングし、（図１に示した）広告サーバ２２に対して広告セット４２をウェブコンテンツとして提供する。広告セット４２は、広告クリエイティブ（creatives)を含む。各広告４５は、実質的に、クエリ３９中に現れている用語４０と、各特定された広告４５の特徴との間の適合の度合いをスコア付けすることによって全体的に考慮され、これにより、広告主が、各広告４５の一部としてキーワードを供給する必要性がなくなる。広告セット４２は、広告サーバ２２に提供され、さらに評価されて、ウェブコンテンツ２４、ニュースメッセージ２５、および他のコンテンツ３７とともに含めれられるかもしれないし、または、これらの代わりに含められるかもしれない。
【００１８】
ターゲティングおよび広告クリエイティブ発生器３１は、ターゲティングおよび広告クリエイティブ発生器に対して広告引用４３として提供される広告４５を維持するための記憶装置を備えている。広告引用４３は、文書と、各広告４５を明記している文書の引用とを含む。各広告４５は、図３に関して一例として以下でさらに説明するような、広告情報および特徴を記憶するように構成されていることが好ましい。広告引用４３は、（図１にした）サーバ１１により記憶されているウェブコンテンツ２４、ニュースメッセージ２５、広告２６、および他のコンテンツ２７を含む、ウェブコンテンツ、ニュースメッセージ、広告、および他のコンテンツとともに、他のソースからの引用および文書を含む。
【００１９】
また、ターゲティングおよび広告クリエイティブ発生器３１は、広告４５に関係する固定費４８および変動費４９を維持するための記憶装置４７を備えている。一般的に、ウェブページ上に広告クリエイティブを表示するための利用可能な空間は、特に、広告クリエイティブが、既存のウェブコンテンツ２４、ニュースメッセージ２５、および他のコンテンツ２７とともに含められるために提供されるときに制限される。その結果、ウェブコンテンツプロバイダは、一般的に、各ウェブベース広告により占められる空間と、広告が表示されエンドユーザにより選択される回数との双方に対して、オンライン広告主に料金を請求する。空間に対する費用は、広告４５のサイズ、レイアウト、およびコンテンツに部分的に基づいて広告主が支払いに同意した額に基づいて確定されることが多い。表示および選択頻度に対する費用は、空間制限または他の理由が原因で特定の広告４５が表示されなかったり、ユーザ１９が広告４５を選択することを実際に決定したかどうか、という不確実性が原因で変動することが多い。このような固定および変動費は、固定費４８および変動費４９として記憶される。代替実施形態では、広告４５が見られる回数と、実際に広告４５が選択される回数、すなわち、頻度との比に対するベース費用を含む、他のタイプの費用および広告主収入獲得スキームが、当業者に理解されるように実行可能である。
【００２０】
ターゲティングおよび広告クリエイティブ発生器３１は、２つの要素、即ちターゲティング３４およびオプション的な広告クリエイティブ発生器５０を備えている。ターゲティングコンポーネント３４は、クエリ３９に関連する広告４５を特定し、クエリ３９中の用語４０および要因４１と、特定された広告４５中に明記されている情報および特徴との間の適合の度合いにしたがって、特定された広告４５をスコア付けすることが好ましい。ターゲティングコンポーネント３４は、４つのサブコンポーネント、すなわち、インデクサー３５と、スコアラー３６と、フィルタ３７と、ランカー３８とを備えている。
【００２１】
インデクサー３５は、広告４５中で維持されている特徴および情報に対して、クエリ３９を評価することによって広告サーチを実行する。広告サーチを完了したときに、インデクサー３５は、クエリ３９中で明記されている用語４０を、記憶されている情報および特徴に適用することにより、広告引用４６を含んでいる１組の広告結果４３を発生させる。本発明のさらなる実施形態では、クエリ３９は、プロダクトまたはサービスのカテゴリ名５１のようなさらなる情報を取り入れることによって、すなわち、実際のコンテンツおよびカテゴリ名５１の組み合わせを通じて拡張される。
【００２２】
本発明のさらなる実施形態では、その開示が参考のために示される、同一出願人による2003年7月28日に出願され継続中の米国特許出願第10/629,479に記述されているように、クエリ３９の用語４０は、クエリ３９の範囲を修正するために拡張または語幹化 (stemmed)されるので、サーチ結果は、サーチ範囲の縮小、限定、またはさもなければ制限というより、増加された幅が反映される。インデクサー３５は、広告４５中で維持されている特徴および情報に対して広告サーチを実行するときに、拡張された用語を組み込むことができる。
【００２３】
参考のために示される、同一出願人による2003年3月14日に出願され係属中の米国特許出願第10/389,688号、2003年2月26日に出願され係属中の米国特許出願第10/375,900号、2002年12月6日に出願され係属中の米国特許出願第10/314,427号、および2002年10月24日に出願され係属中の米国仮出願第60/413,536号、に記載されているように、本発明のさらなる実施の形態においては、検索クエリ３９は本発明の動作に必要ではない；代わりに、ウェブページのような文書のトピックあるいは概念が、広告４５を含む他の文書を決定するために用いられ、そして、これは順序付けられ、あるいは、ランク付けされる。
【００２４】
１つのインプリメンテーションにおいて、インデクサー３５は１０００あるいは１００万の広告結果４３を特定することができ、したがって、このインプリメンテーションでは１００〜１００００の間のような広告結果４３のサブセットだけが、最も見込みのある広告結果４３として保持される。最も見込みのある広告結果４３は、その後、クエリ３９の用語４０への適合の度合いによりスコア付けあるいはランク付けされる。広告結果４３を数的にスコア付けして、適合の相対的品質または関連性を反映させることができる。
【００２５】
スコアラー３６は、適合の品質を示すために、数値のスコア４４を各広告結果４３に割り当てる。数値のスコア４４は、図４に関して以下でさらに説明するように、広告スコアタプル中の広告結果４３に適合される。数的なスコア４４をソートして、予め定められたしきい値に対して評価し、広告結果４３をフィルタリングすることができる。数的なスコア４４は、各広告４５の実際のコンテンツとの適合、広告４５に関係するプロダクトまたはサービスのカテゴリ名５１との適合、あるいは実際のコンテンツおよびカテゴリ名５１との組合せによる適合、の度合いに基づくことができる。スコア付けされた広告結果４３は、スコア４４によりソートされて、予め定められたしきい値に合致しない広告結果４３はさらなる考慮より除外されることが好ましい。
【００２６】
簡単に言うと、分類別の適合は、クエリ３９中の用語４０と、プロダクトおよびサービスの１つ以上のカテゴリ名５１との間の適合の近さを測定する。カテゴリ名５１を使用して、プロダクトおよびサービスについての複数の個々の広告４５を効率的に集約することができるので、希薄および重複による広告結果４３の品質に影響を与える、非常に多くの、密接に関連する広告４５の識別を相当減少させることができる。カテゴリ名５１は、任意または記述的であり、プロダクトまたはサービス情報および特徴を反映することができる、すなわち、他のカテゴリ名５１と広告４５との間の相互関係および独立性を反映することができる。本発明のさらなる実施の形態では、カテゴリ名５１は、階層構造として体系化され、インデクサー３５または他のサーチコンポーネントによりインデックス化され、サーチ可能である。さらに、広告主により提供される、または、内部システム用のような複数のカテゴリ名を使用することができる。
【００２７】
各クエリ３９は、例えば、国、場所、言語、１日あたりの予算、および他の要因を含む、１つ以上の要因に基づいて、（図１に示した）サーチエンジン２３により分類される。フィルタ３７は、クエリ３９中の分類４１を、各広告結果４３に関係する情報および特徴に適用することにより、広告結果４３から余分なものを取り除く。
【００２８】
ランカー３８は、予め定められたスコアリングしきい値に対する評価および分類４１にの後に残っている広告結果４３に選択基準を適用する。ランカー３８は、ランキング・カットオフを固定費４８および変動費４９に適用して、受け入れ可能である広告結果４３を決定する。ランク付けされた広告結果４３を、その後、順序付けして、ランキング・カットオフに対して評価し、広告結果４３をフィルタリングすることができる。図６に関して以下でさらに説明するように、ランク付けに続いて、ターゲティングコンポーネント３４は、広告クリエイティブタプルを含む広告セット４２として、残りの広告結果４３、ならびに関係する固定費４８および変動費４９を提供する。
【００２９】
最終的に、オプション的な広告クリエイティブ発生コンポーネント５０は、広告セット４２または広告４５中に含めるためのウェブベース広告クリエイティブを構築している。簡単に説明すると、図５Ａ−Ｃに関して以下でさらに説明するように、広告クリエイティブ発生コンポーネント５０は、各クエリ３９を構成している用語４０を用いて、広告引用４６内に含まれているプロダクトまたはサービスの情報を特定したり、広告クリエイティブにサマライズしたりするのに役立てる。本発明のさらなる実施形態では、オプション的な広告クリエイティブ発生コンポーネント５０は、カテゴリ名５１に基づいて広告クリエイティブを発生させ、プロダクトまたはサービスを記述する、他の何らかのタイプの情報または情報源を用いることができる。そして、発生された広告クリエイティブは、ウェブコンテンツ２４、ニュースメッセージ２５、および他のコンテンツ２７とともに、または、これらの代わりに含めるために、広告サーバ２２に提供される。
【００３０】
本発明のさらなる実施形態では、広告４５とともに広告クリエイティブを含むことにより直接的に、あるいは広告４５と関連するハイパーリンクを介するようにして間接的のどちらかで、広告クリエイティブは広告４５に関連して特定される。もう一つの方法として、対応する広告引用４３は、広告クリエイティブとして使用することができる、ヒントまたは所定のテキストを含むことができる。同様に、広告クリエイティブは事前に計算され、またはキャッシュされてもよい。
【００３１】
本発明のさらなる実施の形態では、参考までに示される、同一出願人による2003年10月30日に出願され係属中の″情報抽出システムおよび方法″とタイトルされた米国特許出願第10/675,756に記述されているように、（示していない）識別 (identification)および抽出(extraction)エンジンは、文書あるいは関連する文書のセットの情報フィールドを特定し、情報フィールドを用いてソース文書からデータを抽出する。ソース文書は、広告４５とともに記憶装置に保持され、あるいはインターネットワーク１０を介して直接的あるいは間接的のいずれかで相互接続された他のウェブおよびニュースサーバ（不図示）に遠隔的に保持される。抽出されたデータは、広告セット４２あるいは広告４５中に含まれるウェブベース広告クリエイティブを構築するために、あるいは（示していない）広告発生器が新たな広告４５を構築するために、任意の広告クリエイティブ発生コンポーネント５０により用いることができる。新たな広告４５は、その後、さらなるクエリ３９に関連して、ターゲティングコンポーネント３４により特定される。
【００３２】
ターゲティングおよび広告クリエイティブ発生器３１を含む個々のコンピュータシステムは、中央処理ユニット（プロセッサ３３）と、ランダムアクセスメモリ（メモリ３２）と、ハードドライブまたはCD ROMドライブのような不揮発性補助記憶装置３７と、ネットワークまたはワイヤレスインターフェースおよびキーボードやディスプレイのようなユーザインターフェース手段を含む周辺デバイスとを含む、汎用のプログラム化されたデジタルコンピューティングデバイスを含む。ソフトウェアプログラムを含むプログラムコードおよびデータは、ＣＰＵによる実行および処理のためにＲＡＭにロードされ、結果は、表示、出力、伝送、または記憶のために発生される。特に、広告サーバ２２、ターゲティングコンポーネント３４、および広告クリエイティブ発生コンポーネント５０は、機能的に別々のコンポーネントであるが、各コンポーネントにより実行される動作は、単一のシステム内に組み合わされ、またはマルチプロセッシング構成中の複数の個々のシステムによって分散することができる。
【００３３】
図３は、図２のターゲティングおよび広告クリエイティブ発生器３１により用いられるための広告引用６１の一例を示しているデータ構造図６０である。本発明の一実施の形態において、各広告引用６１は数値のインデックスあるいは類似の表示の如き、識別子７１を含む。広告引用６１は、好ましくは構造化されたレコードあるいは類似タイプの構成として体系化され、それによって、プロダクト情報の所定のカテゴリを示す個々のフィールドを特定することができる。非排他的な例として、本発明の一実施形態では、広告引用フィールドは以下のものを含む。
【００３４】
商人（６２）：プロダクトあるいはサービスを提供する商人の名前を特定する。付加的な商人関連情報は、（図示していない）関連する商人レコードの検索を実行することにより入手され得る。代わりに、商人フィールド６２は、完全な商人情報を含むことができる。  
名称（６３）：プロダクトまたはサービスの名称を提供する。  
ＵＲＬ（６４）：オンラインプロダクトまたはサービスの情報を特定するユニフォーム・リソース・ロケーター（ＵＲＬ）または類似のハイパーリンク参照を提供する。 
価格（６５）：プロダクトあるいはサービスに関連する、価格、値幅、一般公開入札、あるいは類似の価格情報を提供する。  
記述（６６）：プロダクトあるいはサービスの記述を特定する。好ましくは、記述フィールド６６は完全なセンテンスあるいはフレーズで記載される。  
カテゴリ（６７）：カテゴリ名４６の階層制が用いられるならば、広告引用６１が最も密接に関連している、カテゴリ名あるいはカテゴリパスを特定する。  
タイプ（６８）：一般的なプロダクトあるいはサービスのタイプ識別子を提供する。  
分類されたカテゴリ（６９）：近似されるベストヒットに基づいて、プロダクトあるいはサービスに最も密接に適合する、分類されたカテゴリ名を関係付ける。分類されたカテゴリ６９は、割り当てられたカテゴリ６７とは異なることもあり得る。  
信用（７０）：分類されたカテゴリ６９により割り当てられた信用のレベルを明確にする。
【００３５】
当業者に理解されるように、前述のものに加えてあるいは代わりに、プロダクトおよびサービスの情報の他のフィールド、タイプおよび集合が提供されてよく、明確な情報と同様にメタデータを含むことができる。
【００３６】
図４は、図２のターゲティングおよび広告クリエイティブ発生器３１によりスコア付けされた１組の広告スコアタプル８１を、一例として示しているデータ構造図８０である。特定された広告結果４３および適合の品質を示している関係するスコア４４は、対応する広告引用４６の識別子７１に対応している識別子８２と、関係するスコア値８３とを含んでいるタプル８１に対にされる。タプル８１中のスコア値８３は、予め定められたしきい値８４に対して評価される。予め定められたしきい値８４が下限として定義されたとき、予め定められたしきい値８４より上のタプル８５は維持されるが、予め定められたしきい値８４より下であるタプル８６はさらなる考慮から除外される。一例として、識別子１３４４５８０および４１３６０３１に対応しているタプル８５は維持され、識別子０８２３７６３ないし００２３４７１に対応しているタプル８６は２０％の予め定められたしきい値８４を用いて除外される。
【００３７】
代わりに、予め定められたしきい値８４が、上限として定義されてもよく、予め定められたしきい値よりも上のタプルは除外される。特定された広告結果４３および関係するスコア４４と、予め定められたしきい値８４の適用とを関係付ける他の形態は、当業者に理解されるように実施可能である。
【００３８】
図５Ａ−Ｃは、図２のターゲティングおよび広告クリエイティブ発生器３１により用いられる広告クリエイティブ９０、９３、９６を、例示として示している図である。広告クリエイティブは、プロダクトまたはサービスについて情報を提供し、テキスト、イメージ、サウンド、および他のコンテンツを含むことができる。広告クリエイティブは、対応する広告引用４６内に含まれているプロダクトまたはサービス情報を要約することができる。本発明のさらなる実施形態では、広告クリエイティブは、カテゴリ名５１に基づくことができ、あるいはプロダクトまたはサービスを記述している他の任意のタイプまたはソースの情報に基づくことができる。
【００３９】
広告クリエイティブは予め定められた形態にしたがう必要はなく、特定の広告クリエイティブによって採用されるフォーマットは、ウェブページのサイズおよび表示の特徴に部分的に依存し、この特徴に基づいて、広告クリエイティブが提供されるであろう。標準化された広告クリエイティブは、所定のウェブページ上での複数の広告の配置を容易にする。一般的に、標準化されたウェブベース広告として提供されるとき、各広告クリエイティブは、プロダクト名および本体を含む。プロダクト名は、好ましくは本体から視覚的に区別され、例えばアンダーラインが引かれた大きなタイプサイズ、あるいはウェブベースコンテンツとして表示されるのに好適な他の任意のフォーマットで提示することができる。本体は付加的な情報を提供し、非排他的に拡張されたプロダクト名、記述、カテゴリ名、および商人情報を含む。本体は、例えば小さなタイプサイズで、あるいはウェブベースコンテンツとして表示に好適な他の任意のフォーマットで提示することができる。プロダクト名および本体の双方は、さらなるウェブコンテンツを参照するハイパーリンクを含むことができる。加えて、広告クリエイティブの全体は、フレームで提供することができ、テキストおよびフレームの中の色を注意深く用いることで視覚的にアクセントが付けられる。最後に、広告クリエイティブは、画像を含むことができ、２パートフォーマットに代えてあるいは加えて、自由形式のテキストとして提供することができる。
【００４０】
図６に関して以下でさらに説明するように、広告クリエイティブ９０、９３、９６のそれぞれは、広告クリエイティブタプル１０１の一部分として、広告セット４２の中に含むことができる。オプション的な広告クリエイティブ発生コンポーネント５０は、広告セット４２あるいは広告４５中に含めるための広告クリエイティブを構築することができる。本発明のさらなる実施形態では、広告４５とともに広告クリエイティブを含めることにより直接的に、あるいは、広告４５に関係するハイパーリンクを介してのような間接的に、のいずれかにより、広告４５に関連して、広告クリエイティブを指定する。代わりに、対応する広告引用４３は広告クリエイティブとして用いられ得る、ヒントあるいは予め定められたテキストを含むことができる。同様に、広告クリエイティブは事前に計算され、またはキャッシュされてもよい。
【００４１】
説明した実施の形態では、各広告クリエイティブ９０は、ハイパーテキスト・マークアップ・言語(HTML)のような、ハイパーテキスト・マークアップ・言語の適切な変更により記述されるウェブコンテンツとして提供される。
【００４２】
図６は、図２のターゲティングおよび広告クリエイティブ発生器３１により提供される広告クリエイティブタプル１０１を、例示として示しているデータ構造図１００である。発生された広告クリエイティブ９０、９３、９６、ならびに関係する固定費４８および変動費４９は、タプル１０１中に記憶され、タプル１０１は、広告セット４２として提供され、広告クリエイティブ９０、９３、９６と、関係する固定費の値１０３と変動費の値１０４とを規定しているコード１０２を含んでいる。タプル１０１中の固定費の値１０３および変動費の値１０４は、特定のウェブページ上に広告４５を表すことについて最終的な決定を下す、広告サーバ２２または同等のコンポーネントによりさらに評価される。例示を続けると、タプル１０１は、図５に関して先に示した広告クリエイティブ９０に対して発生されたＨＴＭＬコードの部分的な引用に対応しているコード１０２を含み、０．０５の固定費の値１０３および０．３５の変動費の値１０４を含んでいる。広告クリエイティブ９０、９３、９６と、関係する固定費の値１０３および変動費の値１０４とを関係付ける他の形態は、当業者により理解されるように、実施可能である。
【００４３】
図７は、本発明にしたがった、ウェブベース広告４５を自動的にターゲティングするための方法１１０を示しているフロー図である。方法１１０は、プロセス動作またはステップのシーケンスとして説明されており、例えば、図２のターゲティングおよび広告クリエイティブ発生器３１または本発明の代替実施形態における他のコンポーネントにより実行することができる。
【００４４】
方法７０は、クエリ３９を処理することによって開始する（ブロック１１１）。広告４６を特定してターゲティングし（ブロック１１２）、そして、図８に関して以下でさらに説明するように、特定された広告結果４３をスコア付けし、フィルタリングして、ランク付けする。その後、残りの広告結果４３のうちの１つ以上に対して、広告クリエイティブが取得される（ブロック１１３）。広告クリエイティブは、いくつかのソースから取得することができる。第１に、オプション的な広告クリエイティブ発生コンポーネント５０に関して先に説明したように、広告クリエイティブは、広告引用４３から発生させることができる。本発明のさらなる実施形態では、広告４５とともに広告クリエイティブを含めることにより直接的に、あるいは、広告４５に関係するハイパーリンクを介してのような間接的に、のいずれかにより、広告４５に関連して、広告クリエイティブを指定することができる。代わりに、対応する広告引用４３は、広告クリエイティブとして使うことができる、ヒントまたは予め定めれたテキストを含むことができる。同様に、広告クリエイティブは事前に計算され、またはキャッシュされてもよい。広告クリエイティブの取得に続いて、広告サーバ２２または同等のコンポーネントによる使用のために、各広告クリエイティブおよび関係する固定費４８および変動費４９は、広告セットとして提供される（ブロック１１４）。そして、ルーチンが終了する。
【００４５】
図８は、図７の方法１１０で用いるための、広告４５をターゲティングするためのルーチン１２０を示しているフロー図である。ルーチンの目的は、クエリ４５と、それぞれ特定された広告４５についての情報および特徴との間の適合の品質の度合いに基づいて、１つ以上の広告４５をターゲティングすることである。
【００４６】
最初のステップとして、一般的に、ウェブコンテンツ２４、ニュースメッセージ２５、または他のコンテンツに対するリクエストに関して、ユーザ１９から受け取られたクエリ３９を広告４５に対して処理し（ブロック１２１）、１組の広告結果４３を発生させる。各広告結果４３はスコア付けされ、数値のスコア４４は、広告結果４３に関係付けられる(ブロック１２２)。数値のスコア４４は、各広告４５の実際のコンテンツとの適合、広告４５に関係するプロダクトまたはサービスのカテゴリ名５１との適合、あるいは実際のコンテンツとカテゴリ名５１との組み合わせによる適合の度合に基づくことができる。望ましくは、スコア付けされた広告結果４３は、スコア４４によりソートされる。オプションとして、予め定められたしきい値に合致しないスコア付けされた広告結果４３は、さらなる考慮から除外され、あるいは、保留中のさらなる評価のために維持することができる。
【００４７】
残りのスコア付けされた広告結果４３をフィルタリングして、クエリ３９に対して関連が低そうである広告結果４３をさらに取り除く（ブロック１２３）。各クエリ３９は、国、場所、言語、１日あたりの予算、および他の要因に基づいて分類することができ、広告結果４３は、クエリ３９中の分類４１を、各広告結果４３に関係する情報および特徴に適用することによりフィルタリングされる。取り除きに続いて、各残りの広告結果４３は、以下のように、繰り返し処理される（ブロック１２４〜１２９）。広告結果４３に関係する固定費４８は、例えば、広告４５のサイズ、レイアウト、およびコンテンツに基づいて取得される（ブロック１２６）。同様に、広告結果４３に関係する変動費４９は、例えば、表示、選択頻度または類似する要因に基づいて決定される（ブロック１２６）。オプション的に、固定費４８または変動費４９のいずれかが低すぎる場合（ブロック１２７）、広告結果４３はさらなる考慮から除外される（ブロック１２８）。変動費４９および固定費４８は、別々にまたは組み合わせて考慮することができる。本発明のさらなる実施形態では、固定費４８および変動費４９の一方または双方の評価に続いて、しきい値を調整し、しきい値に合致していない場合に、広告結果４３はさらなる考慮から除くことができる。各残りの広告結果４３が、処理される（ブロック１２９）。
【００４８】
次に、選択基準を適用することにより、十分に関連性ならびに関係する固定および変動費を持つ広告結果４３をランク付けする（ブロック１３０）。説明した実施形態では、受け入れ可能である広告結果４３を決定するために、ランダム化要素を持つ変動費４９および固定費４８のプロダクトにランキング・カットオフを適用する。その後、ランク付けされた広告結果４３を順序付けして、ランキング・カットオフに対して評価し、広告結果４３をフィルタリングすることができる。ランキングにしたがって、広告クリエイティブとして発生させるために、上位ｎの残った広告結果４３を選択する（ブロック１３１）。ここで、ｎは、１よりも大きい。そして、ルーチンは戻る。
【００４９】
本発明はいくつかの模範的な実施の形態が参考として示され記述されたが、技術分野の専門家であれば、本発明の精神および範囲を逸脱しない中で、そのフォームや詳細を他に変更できることは理解できるだろう。
【図面の簡単な説明】
【００５０】
【図１】本発明に従って、ウェブベース広告に自動的にターゲティングするためのシステムを示すブロック図である。
【図２】本発明の一実施の形態に従って、ターゲティング及び広告クリエイティブジェネレータを示す機能ブロック図である。
【図３】図２のターゲティング及び広告クリエイティブジェネレータを用いた広告引用(excerpt)の一例を示した、データ構造図である。
【図４】図２のターゲティング及び広告クリエイティブジェネレータによりスコア付けされた広告スコア組のセットの一例を示した、データ構造図である。
【図５Ａ】図２のターゲティング及び広告クリエイティブジェネレータを用いた広告クリエイティブの一例を示す図である。
【図５Ｂ】図２のターゲティング及び広告クリエイティブジェネレータを用いた広告クリエイティブの一例を示す図である。
【図５Ｃ】図２のターゲティング及び広告クリエイティブジェネレータを用いた広告クリエイティブの一例を示す図である。
【図６】図２のターゲティング及び広告クリエイティブにより提供される広告クリエイティブ組の一例を示したデータ構造図である。
【図７】本発明に従って、自動的にウェブベース広告にターゲティングする方法を示すフロー図である。
【図８】図７の方法の使用により広告をターゲティングするためのルーチンを示すフロー図である。