(57)【要約】  放送ネットワークにおける潜在的な電子受信機のサブセットへの放送メッセージをターゲティングするシステムおよび方法が提示される。そのシステムおよび方法は、被ターゲット放送メッセージの指定済み電子受信機に関連する識別情報を収集し、コンピュータプロセッサーを使用して、前記識別情報を使用するデータセット構造を生成し、前記データセット構造を前記被ターゲット放送メッセージと関連付け、前記被ターゲット放送メッセージと前記データセット構造を複数の電子受信機へ放送することを具備するだろうし、前記データセット構造は、前記複数の電子受信機の少なくとも１つに対して、前記被ターゲット放送メッセージが前記少なくとも１つの電子受信機をターゲットとしているかどうかを決定可能にする情報を提供することを特徴としている。【選択図】  図１
2012529194.tif 000002
【特許請求の範囲】
【請求項１】
被ターゲット放送メッセージの指定済み電子受信機に関連する識別情報を収集し、
コンピュータプロセッサーを使用して、前記識別情報を使用するデータセット構造を生成し、
前記データセット構造を前記被ターゲット放送メッセージと関連付け、
前記被ターゲット放送メッセージと前記データセット構造を複数の電子受信機へ放送することを具備し、
前記データセット構造が、前記複数の電子受信機の各々に対して、前記被ターゲット放送メッセージが前記電子受信機をターゲットとしているかどうかを決定可能にする情報を提供することを特徴とする放送ネットワークにおける電子受信機のサブセットへの放送メッセージをターゲティングする方法。
【請求項２】
前記被ターゲット放送メッセージが、テレビ広告を具備することを特徴とする請求項１に記載の方法。
【請求項３】
さらに、前記複数の電子受信機の少なくとも１つによって、前記被ターゲット放送メッセージを受信し、
前記複数の電子受信機の前記少なくともの１つのプロセッサーを使用して、前記複数の電子受信機の前記少なくともの１つに関連する識別情報と対照して前記データセット構造を比較し、
前記複数の電子受信機の前記少なくともの１つに関連する前記識別情報が前記データセット構造内の識別情報にマッチする場合には、前記電子受信機に関連する行動を遂行すること
を具備する請求項１に記載の方法。
【請求項４】
前記行動が、前記複数の電子受信機の前記少なくとも１つに関連するデバイス上で、前記被ターゲット放送メッセージを提示することを具備することを特徴とする請求項３に記載の方法。
【請求項５】
前記識別情報が前記複数の電子受信機の前記少なくとも１つに関連しない場合には、前記複数の電子受信機の前記少なくとも１つにたいして、前記被ターゲット放送メッセージを無視することを、さらに具備する請求項３に記載の方法。
【請求項６】
前記データセット構造を前記被ターゲット放送メッセージと関連付けることが、前記データセット構造を前記被ターゲット放送メッセージ内に埋め込むことを具備することを特徴とする請求項１に記載の方法。
【請求項７】
前記放送ネットワークが、地上放送テレビネットワーク、ケーブルテレビネットワーク、および、衛星テレビネットワークの少なくとも１つを具備することを特徴とする請求項１に記載の方法。
【請求項８】
前記複数の電子受信機が、セットトップボックス、テレビと一体化した放送データを受信するように構成されたデバイス、および、放送データを受信できるモバイルデバイスの少なくとも１つを具備することを特徴とする請求項１に記載の方法。
【請求項９】
識別情報が、メディア・アクセス・コントロール（ＭＡＣ）アドレス、ストリートアドレス、顧客識別子、および、ネットワークアドレスの少なくとも１つを有する指定済み電子受信機をユニークに識別する情報を具備することを特徴とする請求項１に記載の方法。
【請求項１０】
識別情報が、郵便番号、都市名、ニールセン・クラリタス・プリズムコード、人口プロファイル識別子、セグメント識別子、および、グループ識別子の少なくとも１つを有する指定済み電子受信機の収集を識別する情報を具備することを特徴とする請求項１に記載の方法。
【請求項１１】
前記データセット構造が、受信機情報の圧縮されたリスト、および、単一のハッシュアルゴリズムを使用して生成されるはっきりと区別できるマルチビットハッシュの収集の少なくとも１つを具備することを特徴とする請求項１に記載の方法。
【請求項１２】
前記データセット構造がブルームフィルターを具備することを特徴とする請求項１に記載の方法。
【請求項１３】
固定サイズビットベクター以内のビットアドレスへの被ターゲット放送メッセージの指定済み電子受信機に関連する識別情報のハッシュコードを生成するハッシングアルゴリズムを使用した演算により、そして、前記ビットアドレスに対応するビットをトゥルーにセッティングすることにより、および、異なるハッシングアルゴリズムを使用して前記ハッシング演算とビットセッティングを繰り返すことにより前記ブルームフィルターが生成されることを特徴とする請求項１２に記載の方法。
【請求項１４】
前記請求項１の方法の前記行為を遂行するコードを具備することを特徴とするコンピュータが読み取り可能なストレージ媒体。
【請求項１５】
前記電子受信機によって、前記被ターゲット放送メッセージを受信し、
前記電子受信機のプロセッサを使用して、前記被ターゲット放送メッセージに関連するデータセット構造を前記電子受信機に関連する識別情報と対照して比較し、
前記電子受信機に関連する前記識別情報が前記データセット構造内の識別情報にマッチする場合には、前記電子受信機に関連する行動を遂行すること
を具備する放送ネットワーク内の電子受信機によって被ターゲット放送メッセージを受信する方法。
【請求項１６】
前記電子受信機が、セットトップボックス、テレビと一体化した放送データを受信するように構成されているデバイス、放送データを受信できるモバイルデバイスの少なくとも１つを具備することを特徴とする請求項１５に記載の方法。
【請求項１７】
識別情報が、メディア・アクセス・コントロール（ＭＡＣ）アドレス、ストリートアドレス、顧客識別子、および、ネットワークアドレスの少なくとも１つを有する指定済み電子受信機をユニークに識別する情報を具備することを特徴とする請求項１５に記載の方法。
【請求項１８】
識別情報が、郵便番号、都市名、ニールセン・クラリタス・プリズムコード、人口プロファイル識別子、セグメント識別子、および、グループ識別子の少なくとも１つを有する指定済み電子受信機の収集を識別する情報を具備することを特徴とする請求項１５に記載の方法。
【請求項１９】
前記データセット構造が、受信機情報の圧縮されたリスト、および、単一のハッシュアルゴリズムを使用して生成されるはっきりと区別できるマルチビットハッシュの収集の少なくとも１つを具備することを特徴とする請求項１５に記載の方法。
【請求項２０】
前記データセット構造がブルームフィルターを具備することを特徴とする請求項１５に記載の方法。
【請求項２１】
ネットワーク構成要素を具備し、前記ネットワーク構成要素が、
被ターゲット放送メッセージの指定済み電子受信機に関連する識別情報を収集し、
前記識別情報を使用してデータセット構造を生成し、
前記データセット構造を前記被ターゲット放送メッセージと関連付け、
前記被ターゲット放送メッセージおよび前記データセット構造を複数の電子受信機へ放送するように構成され、前記データセット構造が前記複数の電子受信機の少なくとも１つに、前記被ターゲット放送メッセージが前記少なくとも１つの電子受信機をターゲットとされているどうかを決定することを可能にする情報を提供することを特徴とする放送ネットワーク内の潜在的な電子受信機のサブセットへ放送メッセージをターゲティングするシステム。
【請求項２２】
前記データセット構造を前記被ターゲット放送メッセージと関連付けることが、前記データセット構造を前記被ターゲット放送メッセージ内に埋め込むことを具備することを特徴とする請求項２１に記載のシステム。
【請求項２３】
放送ネットワーク内の被ターゲット放送メッセージを受信する電子デバイスであって、
前記被ターゲット放送メッセージを受信し、
前記被ターゲット放送メッセージに関連するデータセット構造を前記電子デバイスに関連する識別情報と対照して比較し、
前記電子デバイスに関連する前記識別情報が前記データセット構造内の識別情報にマッチする場合には、前記電子デバイスに関連する行動を遂行するように構成された１つ以上のプロセッサーを具備する電子デバイス。
【請求項２４】
前記電子デバイスが、セットトップボックス、テレビと一体化した放送データを受信するように構成されたデバイス、および、放送データを受信できるモバイルデバイスの少なくとも１つを具備することを特徴とする請求項２３に記載の電子デバイス。
【請求項２５】
識別情報が、メディア・アクセス・コントロール（ＭＡＣ）アドレス、ストリートアドレス、顧客識別子、および、ネットワークアドレスの少なくとも１つを有する指定済み電子受信機をユニークに識別する情報を具備することを特徴とする請求項２３に記載の電子デバイス。
【請求項２６】
識別情報が、郵便番号、都市名、ニールセン・クラリタス・プリズムコード、人口プロファイル識別子、セグメント識別子、および、グループ識別子の少なくとも１つを有する指定済み電子受信機の収集を識別する情報を具備することを特徴とする請求項２３に記載の電子デバイス。
【請求項２７】
前記データセット構造が、受信機情報の圧縮されたリスト、および、単一のハッシュアルゴリズムを使用して生成されるはっきりと区別できるマルチビットハッシュの収集の少なくとも１つを具備することを特徴とする請求項２３に記載の電子デバイス。
【請求項２８】
前記データセット構造がブルームフィルターを具備することを特徴とする請求項２３に記載の電子デバイス。
【発明の詳細な説明】
【関連出願のクロスリファレンス】
【０００１】
この特許出願は、２００９年６月１日に出願され、「埋め込まれたセットを使用して放送メッセージをターゲティングする方法・・・」の名称を持ち、その記載によって、ここにて、参考資料としそっくりそのまま組み込まれている米国プロビジョナル特許出願Ｎｏ．６１／２１３，３５４に対して優先権を主張する。
【技術分野】
【０００２】
本発明は、一般的に、ビデオ広告に関し、特に、対話式コンテンツによりビデオ広告をエンハンスするシステム、方法および装置に関する。
【０００３】
本発明は、放送メッセージをターゲティングするシステムおよび方法に関する。
【背景技術】
【０００４】
種々のネットワーキングコンテクストにおいては、１つのノードからその他の被接続ノードの指定済みサブセットへメッセージを送ることがしばしば必要である。一般に使用されるメッセージングの二つの方法は、ポイント・ツー・ポイン（ユニキャストとしても知られる）および放送である。
【０００５】
ポイント・ツー・ポインメッセージングは、あらゆるノードがユニークな識別子および送信者ノードアドレスを経由してアドレス可能であり、各指定済み受信機へメッセージのコピーを送ることを想定している。それは、インターネットプロトコル（ＩＰ）ネットワーク内でメッセージを配給する最も一般的な方法である。ポイント・ツー・ポインメッセージングは、与えられたメッセージが複写されて多くの異なる通路を越えて送られるであろうから、指定済み受信機の数が多いと、資源の点から見ると高価である。
【０００６】
放送メッセージングは、単一のメッセージを全受信機へ同時に送ることを伴う。実例は、無線（放送）テレビジョン、ケーブル、衛星のコンテンツ配給である。放送メッセージングにおいては、メッセージを指定済み受信機のサブセットに限定するための内蔵メカニズムがない。
【発明の開示】
【０００７】
被ターゲット放送メッセージの指定済み電子受信機に関連する識別情報を収集し、コンピュータプロセッサーを使用して、前記識別情報を使用するデータセット構造を生成し、前記データセット構造を前記被ターゲット放送メッセージと関連付け、前記被ターゲット放送メッセージと前記データセット構造を複数の電子受信機へ放送することを具備し、前記データセット構造が、前記複数の電子受信機の各々に対して、前記被ターゲット放送メッセージが前記電子受信機をターゲットとしているかどうかを決定可能にする情報を提供することを特徴とする放送ネットワークにおける電子受信機のサブセットへの放送メッセージをターゲティングするシステムおよび方法が開示されている。
【図面の簡単な説明】
【０００８】
さらなる目的と利点とともに、本発明は、添付図面と関連して解釈される下記の記述を参照することにより最良に理解されるだろうし、それら添付図面内のいくつかの図面においては類似の参照記号は類似の構成要素を特定しており、添付図面においては、次のとおりである。
【図１】図１は、特別な実施例に従って、放送メッセージをターゲティングするシステムを図解する概略図である。
【図２】図２は、特別な実施例に従った、放送メッセージをターゲティングするモジュールのブロック図である。
【図３】図３は、特別な実施例に従って、ターゲティングする放送メッセージを送信および受信することを図解するフローチャートである。
【図４】図４は、特別な実施例に従って、セットメンバーシップ用の受信機ＩＤ情報をテストすることを図解するフローチャートである。
【図５】図５は、特別な実施例に従って、セットデータ構造を生成することを図解するフローチャートである。
【図６】図６は、特別な実施例に従って、放送メッセージの被ターゲット受信機を識別することを図解するフローチャートである。
【図７】図７は、特別な実施例に従って、放送メッセージをターゲティングするためのデータセットを描写する図表である。
【図８】図８は、特別な実施例に従って、被ターゲット放送メッセージを送信および受信することを図解するフローチャートである。
【発明を実施するための最良の形態】
【０００９】
ここにて開示されているのは、放送ネットワークにてあり得る受信機の特別なサブセットへの放送メッセージをターゲティングするシステムおよび方法の若干の実施例である。送信者は、メッセージ内に、そのメッセージの所望の受信機に関連する識別情報から構築されるセットデータ構造を埋め込むだろう。そのような識別情報は、例えば、ＩＰアドレスまたはＭＡＣアドレスを使用する受信機をユニークに識別するだろう。識別情報は、郵便番号、ストリート名または広告セグメントコードと同様に、受信機のグループを識別するだろう。識別情報は、送信者および受信機の双方によって知られるだろう。メッセージは、それらのそれぞれの識別情報データが埋め込まれたセット内に表現されているか否かを決定するために、セットメンバーシップ運用を各々が遂行するだろう受信機へ放送されるだろう。もし、特別な受信機用の識別情報がセット内に表現されていないならば、そのメッセージはその特別な受信機によって無視されるだろう。この方法は、簡単な放送メッセージング（例えば、ＵＤＰ／ＩＰ）だけを使用して、放送ネットワーク上で受信機のサブセットへメッセージを送る能力を提供するだろうし、送信者および受信機間の事前の通信を要求しないだろう。これは、帯域幅を節約するだろう。受信機上でのセットメンバーシップのテスティングのための速くて簡単な方法と同様に、この方法の効果は、任意のタイプの受信機識別情報用のコンパクトセット表現を使用して、改善されるだろう。
【００１０】
ブルームフィルターは、少数のフォールス・ポジティブセットメンバーシップエラーの費用があるが、簡単なハッシングに基づく速くて簡単なセットメンバーシップテストでもって、コンパクトセット表現の一例を代表している。このエラーレートは、セット表現のサイズを増加させることによって減少されることができる。例えば、ｎ個の受信機をターゲットとすると、サイズ１０＊ｎビットのブルームフィルターは、ちょうど１％未満のフォールス・ポジティブエラーレートを産出することであろう。（フォールス・ネガティブはありません。）被ターゲット広告などの多くのアプリケーションでは、小さいフォールス・ポジティブエラーレートが容認できるだろう。
【００１１】
図１は、特別な実施例に従って、放送メッセージをターゲティングするシステムを図解する概略図である。図解されているように、ネットワーク１０２は、ネットワーク構成要素１０４、ネットワーク構成要素１０６、データストレージ１０８およびネットワーク構成要素１１２を有する１つ以上のデバイスと通信的に結合されるだろう。ネットワーク構成要素１０４および１０６は、受信機メンバーシップ識別モジュール１２０を含むだろう。ネットワーク構成要素１１２は、放送ターゲティングモジュール２０２含むだろう。ネットワーク１１０は、ネットワーク１０２、ネットワーク構成要素１１６およびネットワーク構成要素１１８に通信的に結合されるだろう。その他のデバイスは、１つ以上の中間デバイスを経由して、ネットワーク１０２および１１０と通信的に結合されるだろう。
【００１２】
以下の記述は、ネットワーク構成要素、コンピュータ、および、１つ以上のモジュールを有するだろう、放送メッセージをターゲティングする、システムと方法のコンポーネントについて説明する。ここにて使用されるように、用語「モジュール」は、コンピューティングソフトウエア、ファームウェア、ハードウエアおよびそれらの種々の組み合わせを参照していると理解されてよい。モジュールは、しかし、ハードウエアやファームウェア上に実装されない、または、プロセッサーで読み取り可能な記録可能なストレージ媒体上に記録されないソフトウエアとして解釈されることはない（すなわち、モジュールは本質的にソフトウエアではない）。モジュールは例示的だあることが注目される。モジュールは、種々のアプリケーションをサポートするために、組み合わされ、一体化され、分離され、および／または、複写されるだろう。また、特別なモジュールにて遂行されるとして、ここにて記載される機能は、１つ以上のその他のモジュールにて、および／または、その特別なモジュールにて遂行される機能の代わりにまたはそれに加えて１つ以上のその他のデバイスによって遂行されるだろう。さらに、モジュールは、複数のデバイス、および／または、お互いにローカルまたはリモートのその他のコンポーネントにわたって実装されるだろう。さらに、モジュールは、１つのデバイスから移動されて別のデバイスに付加されるだろうし、および／または、双方のデバイスに含まれるだろう。
【００１３】
ネットワーク１０２および１１０は、１つ以上の無線ネットワーク、有線ネットワーク、または、無線ネットワークおよび有線ネットワークの任意の組み合わせだろう。１つ以上の実施例によれば、ネットワーク１０２は、放送サービスプロバイダーのネットワーク（例えば、ケーブルネットワーク）だろう。ネットワーク１１０は、外部ネットワーク（例えば、インターネット）だろう。ネットワーク１０２および１１０は、光ファイバーネットワーク、受動光ネットワーク、ケーブルネットワーク、インターネットネットワーク、（例えば、バンドＣ、バンドＫｕまたはバンドＫａ内で動作する）衛星ネットワーク、無線ＬＡＮ、移動体通信（「ＧＳＭ」）用のグローバルシステム、パーソナル通信サービス（「ＰＣＳ」）、パーソナルエリアネットワーク（「ＰＡＮ」）、Ｄ・アンプ、Ｗｉ−Ｆｉ、固定無線データ、ＩＥＥＥ８０２．１１ａ、８０２．１１ｂ、８０２．１５．１、８０２．１１ｎおよび８０２．１１ｇ、または、データ信号を送信および／または受信するためのその他の有線または無線ネットワークの１つ以上を有するだろう。また、ネットワーク１０２および１１０は、限定ではないが、電話線、光ファイバー、ＩＥＥＥイーサネット８０２．３、ワイドエリアネットワーク（「ＷＡＮ」）、ローカルエリアネットワーク（「ＬＡＮ」）、または、インターネットなどのグローバルネットワークを有するだろう。また、ネットワーク１０２および１１０は、インターネットネットワーク、無線通信ネットワーク、セルラーネットワークなど、または、それらの任意の組み合わせをサポートするだろう。ネットワーク１０２および１１０は、さらに、スタンドアロンネットワークとして、または、お互いに協力して動作する上述した例示的タイプのネットワークの一つまたは任意の数を有するだろう。ネットワーク１０２および１１０は、通信的に結合される１つ以上のネットワーク構成要素の１つ以上のプロトコルを利用するだろう。ネットワーク１０２および１１０は、ネットワークデバイスの一つ以上のプロトコルに対してその他のプロトコルへ、または、それからトランスレイトするだろう。ネットワーク１０２および１１０は、各々単一のネットワークとして描写されているが、１つ以上の実施例によれば、ネットワーク１０２およびネットワーク１１０は、例えば、サービス提供者ネットワーク、インターネット、放送事業者のネットワーク、ケーブルテレビジョンネットワーク、コーポレートネットワーク、ホームネットワークなどの複数の相互接続ネットワークを各々具備するだろうことが正しく認識されるべきである。
【００１４】
ネットワーク構成要素１０４、１０６、１１２、１１６、１１８およびデータストレージ１０８は、ネットワーク１０２および１１０に対してそこへおよびそこから、例えば、放送テレビジョンデータ、ビデオ会議データ、マルチメディアデータおよびその他のデータなどのデータを送信および受信するだろう。データは、標準遠隔通信プロトコルまたは標準ネットワーキングプロトコルを利用して送信および受信されるだろう。例えば、データは、また、ワイヤレスアプリケーションプロトコル（「ＷＡＰ」）、マルチメディアメッセージングサービス（「ＭＭＳ」）、被エンハンスメッセージングサービス（「ＥＭＳ」）、ショートメッセージサービス（「ＳＭＳ」）、移動体通信（「ＧＳＭ」）ベースドシステム用のグローバルシステム、符号分割多重アクセス（「ＣＤＭＡ」）ベースドシステム、送信制御プロトコル／インターネット（「ＴＣＰ／ＩＰ」）プロトコルまたはその他のプロトコルおよび放送データを送信および受信するのに適しているシステムを使用して送信されおよび／または受信されるだろう。データは、無線で送信および受信されるだろうし、または、イーサネットＲＪ４５／カテゴリー５イーサネット接続、ファイバー接続、伝統的な電話有線接続、ケーブル接続またはその他の有線ネットワーク接続などのケーブルネットワークまたはテレコム接続を利用するだろう。ネットワーク１０２および１１０は、ＩＥＥＥ８０２．１１ａ、８０２．１１ｂおよび８０２．１１ｇを有する標準無線プロトコルを使用するだろう。ネットワーク１０２および１１０は、また、ＩＥＥＥイーサネット８０２．３などの有線接続用のプロトコルを使用するだろう。
【００１５】
ネットワーク構成要素１０４、１０６、１１２、１１６、１１８およびデータストレージ１０８は、データを記録し、送信し、受信しおよび記憶するための１つ以上のプロセッサーを有するだろう。ネットワーク構成要素およびデータストレージ１０８は、個別の構成要素として描写されているが、ネットワーク構成要素およびデータストレージ１０８の１つ以上のコンテンツはデバイスより少ないまたはより多い数に組み合わされるだろうし、図１に描写されていない追加のデバイスに接続されるであろうことが正しく認識されるべきである。しかも、１つ以上のデバイスは、第１のネットワーク構成要素およびデータストレージ１０８に対して、ローカルか、リモートかまたはそれらの組み合わせだろう。
【００１６】
いくつかの実施例によると、ネットワーク構成要素１０４および１０６は、電子受信機（例えば、セットトップボックス、放送データを受信するように構成されテレビと一体化されたデバイス、または、放送データを受信できるモバイルデバイス）だろう。ネットワーク構成要素１０４および１０６は、被ターゲット放送メッセージを受信できるだろう。
【００１７】
受信機メンバーシップ識別モジュール１２０は、被ターゲット放送メッセージを受信し、電子受信機に関連する識別情報と対照してデータセット構造を比較し、電子受信機に関連する識別情報がデータセット構造内の識別情報にマッチするという場合には、電子受信機に関連する行動を遂行するだろう。いくつかの実施例によると、受信機メンバーシップ識別モジュール１２０は、受信機またはネットワーク構成要素が被ターゲット放送メッセージによってターゲットとされるかどうかを決定するために、同じアルゴリズムを送信ネットワーク構成要素（例えば、ネットワーク構成要素１１２の放送ターゲティングモジュール２０２のセットデータ生成モジュール２０４）として使用するだろう。
【００１８】
ネットワーク構成要素１１２は、センタライズされたロケーション（例えば、ケーブル放送ネットワークヘッドエンドロケーション）での、サーバーまたはデバイス、または、デバイスの組み合わせだろう。ネットワーク構成要素１１２は、放送メッセージをターゲティングするために、１つ以上のサービスを提供するだろう。
【００１９】
データストレージ１０８は、ネットワークアクセス可能なストレージだろうし、ネットワーク構成要素１０４および１０６に対してローカル、リモート、または、それらの組み合わせだろう。データストレージ１０８は、安価なディスク（「ＲＡＩＤ」）、テープ、ディスク、ストレージエリアネットワーク（「ＳＡＮ」）、インターネット小コンピュータシステムインターフェース（「ｉＳＣＳＩ」）ＳＡＮ、ファイバーチャネルＳＡＮ、共通インターネットファイルシステム（「ＣＩＦＳ」）、ネットワークアタッチトストレージ（「ＮＡＳ」）、ネットワークファイルシステム（「ＮＦＳ」）、または、その他のコンピュータアクセス可能なストレージの冗長アレイを利用するだろう。１つ以上の実施例において、データストレージ１０８は、オラクルデータベース、マイクロソフトＳＱＬサーバーデータベース、ＤＢ２データベース、ＭｙＳＱＬデータベース、サイベースデータベース、オブジェクト指向データベース、階層データベース、または、その他のデータベースなどのデータベースだろう。データストレージ１０８は、データのストレージ用のフラットファイル構造を利用するだろう。
【００２０】
いくつかの実施例によると、データストレージ１０８は、被ターゲットメッセージデータ、受信機識別データ、ハッシュアルゴリズムデータ、マーケットセグメンテーションデータ、および、放送メッセージをターゲティングするその他のデータを記憶するだろうリレーショナルデータベースだろう。データは、放送メッセージ、受信機識別データ、ハッシュアルゴリズムデータ、または、その他の情報用の受信機を識別するために、統合され、ソートされ、処理され、および、クエリーされるだろう。
【００２１】
図１に示されるようなシステム１００の種々のコンポーネントは、種々のアプリケーションおよびプラットフォームをサポートするために、さらに、複写され、組み合わされ、および／または、一体化されるだろう。追加の構成要素が、また、種々のアプリケーションをサポートするために、上述のシステム内に実装されるだろう。
【００２２】
アドレス可能な広告スペースにおいて、顧客の厳選されたグループへと特別な広告をターゲティングすることは、有用だろう。そのような広告は、種々の形式を取ることができる。場合によっては、広告または広告エンハンスメント（例えば、３０秒のビデオコマーシャルを重ね合わせる対話式アプリケーション）は、受取者のサブセットのみへ表示されるだろう。ターゲットとされていない顧客は、広告および／または広告エンハンスメントを見ないだろう。その他の場合には、各顧客に示された広告は、異なる広告を提示する受信機の異なるサブセットにより、利用できる広告のセットから選択されるだろう。
【００２３】
図１のシステムまたはその他のシステム上で実施されるであろう、ここにて記載される実施例による方法は、埋め込まれたセットを使用して受信機のサブセットをターゲティングするべく放送手段を経由して送られるメッセージのための方法を提供する。その方法は、特別なメッセージの指定済み受信機に関連する識別情報を収集する送信者、受信機識別情報からセットデータ構造を生成する送信者、メッセージ内にセットデータ構造を埋め込む送信者、および、複数の受信機へ結果として生じるメッセージを放送する送信者の１つ以上を有するだろう。複数の受信機の各々は、それから、それが受信されたメッセージ内に埋め込まれたセットデータ構造のメンバーかどうかを見るために、そのそれぞれの識別情報をテストするだろうし、各受信機は、セットメンバーシップテストの結果に基づいて、はっきりと区別できる行動を生成するだろう。
【００２４】
この方法にとって、受信機上に記憶される識別（ＩＤ）情報は、受信機にあらかじめ知られているデータであって、独占送信者およびトランザクションをターゲティングする受信機を経由して送信および管理された特別なコードではないだろう。
【００２５】
一つの可能なセットデータ構造はブルームフィルターである。ブルームフィルターは、受信機ＩＤ情報の各断片を固定サイズビットベクター以内のビットアドレスへハッシュしてそのビットをそのアドレスにてトゥルー（例えば、「１」）へセットすることによって生成されるだろう。これは、毎回はっきりと区別できるハッシング関数を使用して、数回（例えば、５〜１０回）繰り返されるだろう。受信機上で決定をターゲティングするメッセージを作成することは、それから、埋め込まれたブルームフィルター（すなわち、ビットベクター）により規定されるセット内のメンバーシップ用の受信機自身のＩＤ情報をテストすることに相当するだろう。ブルームフィルターを生成するために使用される同じハッシング関数が、それから、受信機のＩＤ情報に適用されるだろうし、もし、そのようにアドレスされる全てのビットがトゥルー（例えば、「１」）であると検出されるなら、そのとき、セットメンバーシップテストは、トゥルーを戻すだろう。もし、そのようにアドレスされる任意のビットがフォールス（例えば、「０」）であると検出されるなら、セットメンバーシップテストは、フォールスを戻すだろう。もし、このセットメンバーシップテストがトゥルーを戻すなら、アプリケーション・特定の行動が取られる（例えば、メッセージが処理される）だろう。さもなければ、異なる行動が取られる（例えば、メッセージが無視される）だろう。
【００２６】
この方法のバンド幅、メモリおよび処理の利点に加えて、受信機ＩＤ情報が暗号化され、第三者にとってターゲットとされている受信機のアイデンティティを見分けるのを難しくしていることを考えると、ブルームフィルターが、プライバシー利益を提供する。
【００２７】
いくつかの実施例によると、以下に図２を参照してさらに詳細に議論されるように、セットデータ生成モジュール２０４は、被ターゲット放送メッセージの指定済み電子受信機に関連する識別情報を収集するだろうし、識別情報を使用してデータセット構造を生成するだろう。メッセージは、それから、（例えば、埋め込まれた）被ターゲット放送メッセージを有するデータセット構造に関連付けられて、複数の電子受信機（例えば、ネットワーク構成要素１０４および１０６）へそのデータセット構造にて放送されるだろう。データセット構造は、電子受信機にとって、被ターゲット放送メッセージがその電子受信機へターゲットとされているかどうかを決定することを可能にする情報を提供するだろう。
【００２８】
図２は、特別な実施例に従った、放送メッセージをターゲティングするモジュールのブロック図である。図解されているように、放送ターゲティングモジュール２０２は、セットデータ生成モジュール２０４、データ放送モジュール２０６およびエラー対処・レポーティングモジュール２１０を有する１つ以上のコンポーネントを含有するだろう。放送ターゲティングモジュール２０２が単一のモジュールとして描写されているが、放送ターゲティングモジュール２０２の機能性またはモジュールは、単一のデバイス上に位置されるか、または、１つ以上の集中型のサーバーおよび１個以上の顧客構内設備またはエンドユーザーデバイスを含む複数のデバイスにわたって分布されるだろう。
【００２９】
セットデータ生成モジュール２０４は、被ターゲット放送メッセージの指定済み電子受信機に関連する識別情報収集し、その識別情報を使用してデータセット構造を生成するだろう。メッセージは、それから、（例えば、埋め込まれた）被ターゲット放送メッセージを有するデータセット構造に関連付けられて、そのデータセット構造とともに、複数の電子受信機（例えば、ネットワーク構成要素１０４および１０６）へ放送されるだろう。データセット構造は、被ターゲット放送メッセージが電子受信機へターゲットとされているかどうかを電子受信機が決定することを可能にする情報を提供するだろう。データセット構造を形成するために使用される識別情報は、指定済み電子受信機をユニークに識別する、例えば、メディア・アクセス・コントロール（ＭＡＣ）アドレス、ストリートアドレス、顧客識別子、および、ネットワークアドレスなどの情報を有するだろう。データセット構造を形成するために使用される識別情報は、また、指定済み電子受信機の収集を識別する、例えば、郵便番号、都市名、ニールセン（登録商標）クラリタス・プリズムコード、人口プロファイル識別子、セグメント識別子グループ識別子などの情報を有するだろう。データセット構造は、１つ以上のフォーマットに構造化されるだろうし、例えば、データセット構造は、受信機情報の圧縮されたリスト、または、単一のハッシュアルゴリズムを使用して生成されるはっきりと区別できるマルチビットハッシュの収集だろう。いくつかの実施例によると、データセット構造は、ブルームフィルターだろう。
【００３０】
ブルームフィルターは、固定サイズビットベクター以内のビットアドレスへの、被ターゲット放送メッセージの指定済み電子受信機に関連する識別情報のハッシュコードを生成するハッシングアルゴリズムを使用した演算により、および、そのビットアドレスに対応するビットをトゥルーにセッティングすることにより、生成されるだろう。ハッシング演算およびビットセッティングは、毎回異なるハッシングアルゴリズムを使用して、１回以上繰り返されるだろう。ブルームフィルターを生成することは、以下に、図５を参照してさらに詳細に議論される。
【００３１】
データ放送モジュール２０６は、地上放送テレビネットワーク、ケーブルテレビネットワーク、衛星テレビネットワーク、および、その他のタイプの放送ネットワークの１つ以上にわたって被ターゲット放送メッセージを放送するだろう。いくつかの実施例によると、データ放送モジュール２０６は、放送ネットワーク上の全受信機またはネットワーク構成要素へ被ターゲット放送メッセージを放送するだろう。以下に図６についてさらに詳細に議論されるように、特別な受信機またはネットワーク構成要素は、被ターゲット放送メッセージがその特別な受信機またはネットワーク構成要素へターゲットとされているかどうかを決定するだろう。
【００３２】
エラー対処・レポーティングモジュール２１０は、放送メッセージをターゲティングすることに関連する１つ以上のエラーを対処するだろう。エラー対処・レポーティングモジュール２１０は、エラーの場合には、管理者へ警報またはメッセージを提供するだろう。エラー対処・レポーティングモジュール２１０は、診断テスト結果レポートを含む１つ以上のレポートを産出するだろう。エラー対処・レポーティングモジュール２１０は、ログファイルおよびフォーマットされたレポートを産出するだろう。
【００３３】
図３は、特別な実施例に従って、ターゲティングする放送メッセージを送信および受信することを図解するフローチャートである。ブロック３０２にて、特別なメッセージの、指定済み受信機に関連するＩＤ情報が収集されるだろう。そのような収集は、送信者ノードによってなされるだろうが、その代わりに、ネットワークに関連する別のノードまたはエイジェンシーによってなすことができる。受信機ＩＤ情報は、伝統的なアドレッシング情報で構成されるか、または、それを含むことができ、あるいは、それは１つの受信機（または受信機のグループ）を別のものから識別するのに適しているその他の情報でありえる。例えば、受信機ＩＤ情報は、例えば、メディア・アクセス・コントロール（ＭＡＣ）アドレス、ストリートアドレス、または、顧客識別データなどのユニークな受信機アドレスで構成されるか、または、それを含むことができる。あるいは、それは、例えば、郵便番号、都市名、ニールセン（登録商標）クラリタス・プリズム、または、受信機のセグメントを表現するその他のコードなどの非ユニークなアドレスから構成されるか、または、それかを含むことができる。受信機上ですぐに利用可能で、メッセージを選択的にターゲティングするのに適している任意の識別情報が利用されるだろう。そのような受信機ＩＤ情報は、広告主により提供される既存の顧客リストをケーブル事業者の顧客データベース内の顧客コンタクト情報と比較こと、および、広告主の顧客リストに関係する受信機ＩＤ情報（例えば、ＭＡＣアドレス）を集めることによって、例えば、収集されるだろう。あるいは、例えば、ＩＤ情報は、全ての有効な郵便番号のセットから選択される特別なメッセージに関係すると見なされる郵便番号から構成されるか、または、それを含むかもしれない。同様に、もっと複雑なターゲティング決定（例えば、行動ターゲティング）が、受信機について利用可能であるあらゆる情報を使用して送信者によって採用されるだろうし、その結果、被選択受信機ＩＤ情報の収集をもたらすだろう。
【００３４】
ブロック３０４で、セットデータ構造が、受信機ＩＤ情報から生成されるだろう。セットデータ構造は、メッセージによりターゲットとされる受信機を識別する受信機ＩＤ情報のエンコードされた形式だろう。ブルームフィルターを使用してセットデータ構造エンコーディングする方法は、以下に、図５を参照して記載される。いくつかの代替技術は、受信機ＩＤ情報の非圧縮リストを利用すること、１つ以上の圧縮技術を使用して圧縮された受信機ＩＤ情報のリストを利用すること、および受信機ＩＤ情報の各断片を表現するために単一のハッシュアルゴリズムを使用して生成されるはっきりと区別できるマルチビットハッシュを利用することを含んでいる。セットデータ構造は、また、必要ならば、複数のセットとして受信機ＩＤ情報の複数の収集をエンコードするだろう。
【００３５】
ブロック３０４にて生成されるような一つの可能なセットデータ構造は、ブルームフィルターである。ブルームフィルターは、セットの構成要素をビットベクターへとエンコードするために、複数の異なるハッシングアルゴリズムを利用するだろうし、そこでは、単一のビットが各ハッシングアルゴリズム用の各構成要素用にセットされるだろう。ブルームフィルターは、コンパクトなメモリフットプリント、速いエンコーディング・デコーデイング、および、暗号化を提供するだろう。
【００３６】
ブロック３０６では、結果として生じるセットデータ構造はメッセージに関連するだろう。いくつかの実施例によれば、結果として生じるデータセット構造はメッセージに埋め込まれるだろう。そのような埋め込みは、送信者および受信機の双方に知られているメッセージに関連するヘッダー内にデータセット構造を含めることによってなされるだろう。セットデータ構造のタイプの指示が、また、セットおよび関連付けられたエンコーディングメカニズム内に使用された受信機ＩＤ情報の種類を識別するために、ヘッダー内に含まれる。例えば、郵便番号およびブルームフィルターを使用して構築されたセットデータ構造は、ＭＡＣアドレスおよび異なるエンコーディング技術を使用して構築されたセットデータ構造から、ヘッダー内で識別されるだろう。ブルームフィルターを使用する１つ以上の実施例では、例えば、、ビットベクターのサイズ、望ましいエラーレート、およびハッシュアルゴリズム特性（例えば、適用可能な共通鍵暗号技術の「ソルト」データまたはノンスデータ）などのパラメーターについての情報は、メッセージ内に埋め込まれるだろう。
【００３７】
ブロック３０８で、セットデータ構造に関連付けられた結果として生じるメッセージが複数の受信機に放送されるだろう。
【００３８】
ブロック３１０で、セットデータ構造は、メッセージから抽出されるだろうし、受信機に関連する適切なＩＤ情報は、メンバーシップ用のそのセットデータと対照してテストされる（比較される）だろう。そのようなテストが各々の受信機上でなされるだろうし、そこでは、受信機上で動作するソフトウエアが、比較用の適切なエンコーディングおよびデコーデイングメカニズム（例えば、メッセージヘッダー内のビットなどのインジケーターが比較用に使用するエンコーディングメカニズムを特定する）を使用して、セットデータ構造と対照してテストするために、特定されたローカルに記憶された識別データを使用するように構成される。例えば、メッセージヘッダーが、セットデータ構造はＭＡＣアドレスを使用し、エンコーディングメカニズムはブルームフィルターであることを指示するならば、受信機は、そのＭＡＣアドレスの複数の適切なハッシュを生成するだろうし、指定済み受信機のＭＡＣアドレスをエンコードするブルームフィルターであると仮定して、セットデータ構造と対照してそれらの生成されたハッシュをテストするだろう。もし、（ブロック３０４に示すように）受信機ＩＤ情報の複数の収集がセットデータ構造内にエンコードされているのであれば、そのようなセット情報は、適切な受信機ＩＤ情報と対照した適切なテスティングのために抽出されるだろう。セットデータ構造の受信機データとの比較は、以下に、図４を参照してさら詳細に議論される。
【００３９】
ブロック３１２で、特別な受信機が放送メッセージ内のセットデータ構造により指示されるセットのメンバーであるかどうかについて、決定がなされるだろう。もし、特別な受信機が、放送メッセージ内のセットデータ構造により指示されるセットのメンバーである（例えば、受信機に関連する識別情報がセットデータ構造内の識別情報にマッチする）ならば、方法３００はブロック３１４で継続するだろう。もし、特別な受信機が、放送メッセージ内のセットデータ構造により指示されるセットのメンバーではない（例えば、受信機に関連する識別情報がセットデータ構造内の識別情報にマッチしない）ならば、方法３００はブロック３１６で継続するだろう。
【００４０】
ブロック３１４で、セットデータ構造により指示されたセットのメンバーである受信機は、特定された行動を遂行するだろう。例えば、メッセージが、その受信機上に提示されるだろう。
【００４１】
ブロック３１６で、セットデータ構造により指示されたセットのメンバーではない受信機は、メンバーではない受信機用の特定された行動を遂行するだろう（例えば、被ターゲット放送メッセージを無視または抑圧する）。代替のターゲティング行動は、別のものに代わって１つのメッセージを提示することを伴うかもしれない。
【００４２】
その他のアプリケーションの間で、この方法は、放送、サテライトおよびケーブルテレビジョンネットワーク内でターゲットとされた広告メッセージ（対話式または非対話式）を配給するために使用されるだろう。
【００４３】
図４は、図３のブロック３１０の詳細なフローチャートであり、特別な実施例に従ったセットメンバーシップ用の受信機ＩＤ情報をテストする（比較する）ことを図解している。ブロック４０２で、セットデータ構造は、放送メッセージから抽出されるだろう。セットデータ構造は、埋め込まれるか、加えられるか、または、さもなければ、放送メッセージに関連付けられるだろう。いくつかの実施例によれば、セットデータ構造は、放送メッセージヘッダーの特定された部分に埋め込まれるだろう。
【００４４】
ブロック４０４で、被ターゲット放送メッセージの受信機は、受信機識別情報を抽出するために必要に応じて、セットデータ構造をデコードするか、デコンプレスするか、または、さもなければ処理するだろう。例えば、放送メッセージヘッダーデータの一部はデコンプレスされるだろうし、固定サイズビットベクターは抽出されるだろう。
【００４５】
ブロック４０６で、受信機識別情報はアクセスされるだろう。例えば、受信機のＭＡＣアドレスが得られるだろう。その他の受信機識別情報が使用されるだろう（例えば、ストリートアドレス、顧客識別子、口座番号、ネットワークアドレス、郵便番号、都市名、ニールセン・クラリタス・プリズムコード、人口プロファイル識別子、セグメント識別子およびグループ識別子である）。
【００４６】
ブロック４０８で、受信機情報は、（例えば、放送事業者がエンコードするために使用する同じアルゴリズムを使用して）適切な形へと、処理されるだろう。いくつかの実施例によれば、メッセージは、使用するためのアルゴリズムのインジケーターと、確認するための受信機情報のインジケーターと、その他のターゲット放送確認データの１つ以上を含むだろう。受信機識別情報の処理は、ハッシュコード、固定サイズビットベクターにセットされるべき１つ以上のビットアドレス、または、その他の処理された受信機識別情報を結果として生じるであろう。
【００４７】
ブロック４１０で、処理された受信機識別情報は、セットデータ構造と対照して比較されるだろう。いくつかの実施例によれば、固定サイズビットベクターのビットが、比較されるだろう。もし、処理された受信機識別情報においてトゥルーにセットされる全てのビットが、固定サイズビットベクターにおいてセットされるならば、そのとき、受信機は、セットデータ構造により指示されたセットのメンバーであると決定されるだろう（例えば、受信機は、被ターゲット放送メッセージ用の被ターゲット受信機であるだろう）。もし、処理された受信機識別情報が、固定サイズビットベクターにおいてセットされていないビットを含むならば、そのとき、受信機は、セットデータ構造により指示されたセットのメンバーではないだろう。
【００４８】
ブロック４１２で、受信機は、放送メッセージがその受信機にターゲットされているかどうかの決定に基づいた結果を産出するだろう。もし、受信機がセットデータ構造により指示されたセットのメンバーならば、受信機はメッセージを表示するだろう。もし、受信機がセットデータ構造により指示されたセットのメンバーでないならば、受信機はメッセージを無視するだろう。
【００４９】
セットメンバーシップテスプロセスの処理、テストおよび結果の発信ステップ（すなわち、図４のブロック４０８-４１２）は、図３のブロック３０４においてセットデータ構造を生成するために使用された、同じハッシングアルゴリズムｈｊ、および、受信機ＩＤ情報ｘｉ（以下に、図５を参照して論議される）を使用するだろう（そこにおいて、ｉは、ここでは、現在の受信機に特有なセットデータを参照する）。これらのステップを実施するための詳細は、図５に描写されるブルームフィルターと合致する。
【００５０】
図５は、図３のブロック３０４の詳細なフローチャートであり、特別な実施例に従ったセットデータ構造を生成することを図解している。図５は、ブルームフィルターを使用して受信機セットデータをセットデータ構造としてエンコードするためのアルゴリズムを描写している。高品質バイナリーハッシングアルゴリズムを使用し、ハッシュされた受信機データ構成要素の数ｎを持つビットベクター内のビットの数ｍと使用されるべき独立のハッシュアルゴリズムの数ｋをバランスさせることにより、フォールス・ポジティブの確率Ｐｅｒｒを、最小化できる。例えば、以下の（式１）を保証するためには、ｍ＝１０＊ｎ、および、ｋ＝５にセットする。一般的には、以下の（式２）である。
【数１】
2012529194.tif 000003
【数２】
2012529194.tif 000004
【００５１】
ブロック５０２で、セットデータ構造を表現するサイズｍのビットベクターがクリアされる（例えば、全てのビットがフォールスまたは０にセットされる）。
【００５２】
ブロック５０４で、セットデータ構造を生成するノードは、図３のブロック３０２において集められた指定済み受信機ＩＤ情報の収集から、受信機ＩＤ情報ｘｉの構成要素を獲得する（ここにおいて、ｉはノード番号を表す）。構成要素ｘｉは、ここでは、例えば、ＭＡＣアドレス、ストリートアドレス、顧客ＩＤ番号、郵便番号、都市およびプリズムコードなどの、前に特定されたユニークか非ユニークなＩＤ情報を参照する。
【００５３】
ブロック５０６〜５１２において、現在の構成要素が、複数のあらかじめ定義されたハッシュアルゴリズムｈｊの各々に対して、一旦処理されるだろう、そこでは、構成要素はビットベクター（ｊ＝１〜ｋ）内の単一のビットにハッシュｈｊ（ｘｉ）される。ブロック５０６において指示されるように、ハッシュアルゴリズムが選択されるだろう。ハッシュアルゴリズムの選択は、１つ以上のルールまたは因子に依存するだろう（例えば、使用されるハッシュアルゴリズムは被ターゲット受信機の数によって、および、受信機が直接的にまたはグループかセグメントによりターゲットとされるかどうかによって決定されるだろう）。ブロック５０８で、受信機識別情報の構成要素は、選択されたアルゴリズムを使用して処理されるだろう。ブロック５１０で、指示されたハッシュビットｂｉｊは、ビットベクター（例えば、＝トゥルーまたは１）内にセットされる。もし、ｋハッシュアルゴリズムがあるならば、これらの４ブロックの実行の結果として、ビットベクター内のｋビットセットまであるであろうことに留意すべきである。
【００５４】
ブロック５１２で、現在の受信機構成要素が別のハッシュアルゴリズムにより処理されることになるかどうかが決定されるだろう。もし、現在の受信機構成要素が別のハッシュアルゴリズム（すなわち、ｊ＜＝ｋ）により処理されることになれば、本方法はブロック５０６に戻るだろう。もし、現在の受信機構成要素が別のハッシュアルゴリズム（すなわち、ｊ＞ｋ）により処理されないことになれば、本方法はブロック５１４で継続するだろう。
【００５５】
ブロック５１４で、受信機ＩＤ情報ｘｉの収集は、別の受信機構成要素がエンコードされることになるかどうかを見るためにチェックされるだろう。もし、別の受信機構成要素がエンコードされることになれば、処理はブロック５０４に戻るだろう。もし、収集内にもはや受信機構成要素がないならば、処理はブロック５１６で停止し、結果として生じるビットベクターがセットデータ構造として指定されるだろう。（収集内の各構成要素は、一旦処理される。）このセットデータ構造は、図３のブロック３０６により、そのまま（例えば、０および１ビットの列として）利用することができるし、または、それは、さらに、メッセージとともに埋め込み用の別の形に処理することができる。例えば、ビットベクターが多くのビットを含み、その上、わずかなビットセット（例えば、＝１）を有するならば、スパースか圧縮されたエンコーディングがフィルター列用に使用されるだろう。スパースなエンコーディングの場合は、０および１ビットの列を発するよりはむしろ、セットビットのみを指示する整数の列が発せられるだろう。圧縮された場合には、１つ以上の圧縮方法（例えば、ハフマン、ＬＺＷ）が、結果として生じるフィルター列中のビット数を減らすために使用されるだろう。もし、ビットベクターｍに含まれるビットの数が、ターゲットＰｅｒｒを達成するために可能な限り少なくセットされるならば、さらなる圧縮を行うために最小限の利益があるだろう。
【００５６】
図６は、特別な実施例に従って、放送メッセージの被ターゲット受信機を識別することを図解するフローチャートである。図６に図解されるように、セットデータ構造は、ブルームフィルターを使用して、受信機ＩＤ情報と比較されるだろう。ブロック６０２で、ハッシュアルゴリズムｈｊは、選択されるだろう（例えば、上記の図５を参照して議論されたセットデータ構造（ｊ＝１〜ｋ）を創作するのに使用された、あらかじめ定義されたハッシュアルゴリズムの同一のセットから選択される）。
【００５７】
ブロック６０４で、適切な受信機ＩＤ情報ｘｉは、選択されたハッシングアルゴリズムｈｊ（ｘｉ）を使用してハッシュされるだろうし、結果として、セットデータのその構成要素用のハッシュ値を構成するだろう１ビットｂｉｊの識別を生じるだろう。
【００５８】
ブロック６０６で、以前のステップにおいて識別されたビットｂｉｊは、セットデータ構造内で調べられる。もし、ｂｉｊがセットデータ構造内でセットされるならば、処理はブロック６１０で処理にて継続するだろう。もし、ｂｉｊがセットデータ構造内でセットされないならば、ネガティブマッチ（例えば、マッチ＝フォールス）の通知がブロック６０８で発せられるだろうし、本方法はブロック６１４で終了するだろう。これは、現在の受信機ＩＤ情報が、指定済み受信機ＩＤ情報のオリジナル収集（すなわち、図３のブロック３０２）の中に含まれていなかったことを指し示すだろう。
【００５９】
もし、本方法がブロック６１０へ継続するならば、システムは、（例えば、受信機ＩＤ情報（例えば、ｊ＝ｊ＋１）上で未だ動作していないあらかじめ定義されたハッシュアルゴリズムのオリジナルセットから）別のハッシュアルゴリズムをチェックするだろう。もし、残った利用できるハッシュアルゴリズムがなければ、方法は、ポジティブマッチ（例えば、メンバーシップ＝トゥルー）の通知がそこにおいて発せられるブロック６１２で継続するだろう。本方法は、それから、ブロック６１４で終了するだろう。いくつかの実施例によると、これは、現在の受信機ＩＤ情報用の全てのバイナリーハッシュがセットデータ構造（すなわち、ビットベクター内の全ての対応するビットがセットされる）においてトゥルーであったことを示すだろうし、これにより、現在の受信機ＩＤ情報が指定済み受信機ＩＤ情報のオリジナル収集の中に含まれると思われる（すなわち、受信機がフォールス・ポジティブであるＰｅｒｒチャンス）。
【００６０】
図７は、特別な実施例に従って、放送メッセージをターゲティングするためのデータセットを描写する図表である。図表は、ｋ個の異なるバイナリーハッシングアルゴリズムを使用してビット位置ｂｉｊにハッシュｈｊ（ｘｉ）される受信機ＩＤ情報のｎ個の構成要素、ｘｉ（ｘ＝ｉ〜ｎ）を表す。ハッシングアルゴリズムの複雑さは、リソース限定の受信機上で効果的に動作するために最小化されるだろう。例えば、被エンハンスＴＶバイナリー交換フォーマット（ＥＢＩＦ）ユーザーエージェントを動作させるセットトップボックス上で、ハッシングアルゴリズムは、そのようなエージェントおよび基礎をなすハードウエアの限定された計算能力を算定しながら効果的なバイナリーハッシュを提供するために規定されるだろう。
【００６１】
図８は、特別な実施例に従って、被ターゲット放送メッセージを送受信することを図解するフローチャートである。図８の例は、受信機ＭＡＣアドレスおよびセットデータ構造を構築し、ターゲティングするマッチを評価するために使用されるブルームフィルターを描写する。このセットデータ構造は、図３に図解される方法にて使用されるセットデータ構造の１つの実施例であるだろう。ブロック８０２で、ＭＡＣアドレスの収集は、指定済み受信機ＩＤ情報として使用されるだろう。アドレス可能な広告アプリケーションにおいて、そのようなアドレスは、ケーブルテレビジョン事業者により提供される顧客セットトップボックスに関連するＭＡＣアドレスを持つ広告主により提供される顧客ＩＤ情報を連結することにより集められるだろう。
【００６２】
ブロック８０４で、セットデータ構造は、ＭＡＣアドレスの収集を使用して生成されるだろう。ここでは、セットデータ構造は、ブルームフィルターを使用して生成されるビットベクターとして描写される。
【００６３】
ブロック８０６は、オリジナルリストに表された指定済み顧客へとターゲットされる被ターゲットメッセージ（すなわち、「今購入せよ!」）が埋め込まれたセットデータ構造を図解する。このメッセージは、例えば、３０秒の対話式または非対話式ビデオ広告を表現するかもしれないし、または、その他のタイプか長さの広告、あるいは、その他のプログラミングを表現するかもしれない。
【００６４】
その埋め込まれたセットデータ構造を持つメッセージは、それから、ローカルケーブルネットワーク内の受信機に放送されるだろう。
【００６５】
ブロック８０８で、メッセージは、ＭＡＣアドレス００００ＦＦ２ＡＦ８７９を持つセットトップボックスにより受信されるだろう。そのアドレスは、ブルームフィルターと、ブロック８１０において描写されるようなセットデータ構造としてエンコードされるビットベクターに比較される、結果として生じるビットベクターとを使用して、ビットベクター内に効果的にハッシュされるだろう。この例において、ＭＡＣアドレスから生成されるビットベクター内の全てのビットセットは、また、ブルームフィルター内にセットされる。これにより、マッチが指示され、受信機は被ターゲット受信機のセットのメンバーと宣言されるし、メッセージ（すなわち、「今購入せよ!」）がその受信機に関連するテレビ視聴者に提示されるだろう。（アドレス００００ＦＦ２ＡＦ８７９は、指定済み受信機のオリジナルリスト内に現れ、これにより、適切に提示されることに留意すべきである。また、セットデータ構造ビットベクターは、ローカルビットベクターよりも多い１-ビット列を有することに留意すべきである。これは、ブルームフィルターを経由して複数の指定済み受信機（例えば、ＭＡＣアドレス００００ＦＦ２Ｂ８７Ａ１および００００ＦＦ２Ｂ８７９Ｅを持つ受信機）をエンコーディングするセットデータ構造による。）
【００６６】
次の例は指定済み受信機ＩＤ情報が都市名からなるブルームフィルターの例証である。その他のハッシュ関数は、以下に図解されたハッシュ関数の代わりに、または、それに加えて実施されるだろう。
【００６７】
都市名、すなわち、ＤＡＹＴＯＮ、ＳＴ・ＬＯＵＩＳ、ＡＫＲＯＮおよびＰＥＯＲＩＡ（ｘ１からｘ４）によって識別される指定済み受信機の収集を考察する。このＩＤセット用のセットデータ構造をエンコードするために、３１のエントリー（ビット）を含むビットベクターが使用されると仮定する。さらに、文字用の数字コード（ここでは、Ａ＝１、Ｂ＝２、．．．、Ｚ＝２６、スペース＝２７）を一緒に加える３つのハッシュ関数があると仮定し、その数ｓｉを２乗し、それから、モジュラス演算（ｋ＝３）を使用してハッシュビットを以下のように計算する。
ｈ１（ｘｉ）＝（ｓｉ％３７）％３１
ｈ２（ｘｉ）＝（ｓｉ％４１）％３１
ｈ３（ｘｉ）＝（ｓｉ％５３）％３１。
【００６８】
受信機ＩＤは次のようにハッシュすることであろう。
ＤＡＹＴＯＮ（ｘ１）：４＋１＋２５＋２０＋１５＋１４＝７９、ｓ１＝７９＊７９＝６２４１、６２４１％３７＝２５、６２４１％４１＝９、６２４１％５３＝４０。
【００６９】
最後の３つの値のモジュロ３１の各々の余りを取ると、ビットアドレス：ｈ１（ｘ１）、ｈ２（ｘ１）、ｈ３（ｘ１）＝２５、９、９を得る。
ＳＴ  ＬＯＵＩＳ（ｘ２）：ｓ２＝２０１６４、ｈ１（ｘ２）、ｈ２（ｘ２）、ｈ３（ｘ２）＝５、２、２４
ＡＫＲＯＮ（ｘ３）：ｓ３＝３４８１、ｈ１（ｘ３）、ｈ２（ｘ３）、ｈ３（ｘ３）＝３、６、５
ＰＥＯＲＩＡ（ｘ４）：ｓ４＝４０９６、ｈ１（ｘ４）、ｈ２（ｘ４）、ｈ３（ｘ４）＝２６、６、１５
【００７０】
これは、ビットベクターのビット２、３、５、６、９、１５、２４、２５および２６が１にセットされ、結果として次のフィルター列が生じることを示す。
０１１０１１００１０００００１００００００００１１１０００００
【００７１】
これらの３１ビットは、４バイト内に合致し、一方、それは、文字列として４個のオリジナルワードを記憶するために、少なくとも２５バイトを必要とするであろう。
【００７２】
比較時間に、上記の３つのハッシュ関数は、各々の受信機内に記憶された都市名の上で動作するであろう。ＤＡＹＴＯＮ、ＳＴ  ＬＯＵＩＳ、ＡＫＲＯＮおよびＰＥＯＲＩＡにより識別された受信機は、全てのハッシュドビットがビットベクター内にセットされると考えると、ポジティブマッチをセットデータ構造へ戻すことであろう。これにより、これらのＩＤを有する受信機は、添付されているメッセージを提示するだろう。
【００７３】
それらのＩＤとしてＣＨＩＣＡＧＯを有する受信機は、ＣＨＩＣＡＧＯ用のビットハッシュがビット７、２５、１８（ｓ＝２１１６）であるので、セットデータ構造にマッチしないことであろう。ビット２５だけが、ビットベクター内にセットされる。これにより、そのような受信機は、添付されているメッセージを抑圧するだろう。
【００７４】
指定済み受信機ＩＤ収集において、ビットベクター内の全セットであるビットにそれらの名前ハッシュを未だ持たない都市は、フォールスヒットになるだろう。そのようなフォールスヒットは、潜在的な受信機ＩＤ＝ｎの特長を与えるブルームフィルターの適切な仕様により、および、ビットベクターｍとハッシュ関数の数ｋのサイズを適切に特定することにより最小化されるだろう。
【００７５】
完全ハッシュ関数（すなわち、そこでは、各々のビットハッシュは、ハッシュされた全てのＩＤ用のビットベクター内で全ての利用できるビットにランダムに配給される−これらの例示的なハッシュ関数を使用する場合ではない）と仮定すれば、フォールス・ポジティブレートは、以下の（式３）により与えられる。
【数３】
2012529194.tif 000005
この例では、エンコードされた受信機セットデータの３個のハッシュ関数、４個の構成要素および３１ビットのビットベクターを仮定すると、フォールス・ポジティブエラーレートは次の（式４）により与えられる。
【００７６】
【数４】
2012529194.tif 000006
【００７７】
放送ネットワーク内の受信機のサブセットに放送メッセージをターゲティングするための方法は、ハードウエア内に実装されるだろう。例えば、１つのメッセージまたは複数のメッセージをデコードするアルゴリズムは、電子プロセッサーを利用するために実装されるだろう。電子プロセッサーは、セットトップボックスに関連するだろろうし、また、携帯電話などの他のハードウエア構成に関連するだろう。セットトップボックスは、メモリおよび／またはその他のストレージ媒体内に存在するハードウエアおよびソフトウエアを持つコンピュータであるだろうし、それは、また、オーディオおよび／またはビデオを受信および／または送信するだろう。セットトップボックスは、別のコンピュータまたは１つ以上のネットワークにわたるプロセッサーと通信するだろう。本方法は、ハードウエア上で動作するソフトウエアとして実施されるか、または、ハードウエアとして実施されるだろう。例えば、本方法は、ファームウェア内へとエンコードされるであろう。
【００７８】
さらに、ここに記載されたソフトウエアは、例えば、限定されないが、コンパクトディスク（ＣＤ）、デジタル多用途ディスク（ＤＶＤ）、フロッピーディスク、ハードドライブディスク、リードオンリーメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）およびソフトウエアを記憶できるその他の物理媒体も同様に、または、その組み合わせなどの１つ以上の物理媒体内で明白に具体化されるだろうことが注目される。さらには、図面は、種々のコンポーネント（例えば、サーバー、コンピュータ、その他）を別々に図解している。種々のコンポーネントで遂行されるとして記載された機能は、その他のコンポーネントで遂行されるだろうし、その種々のコンポーネントは、組み合わされるか、または、単独であるだろう。その他の変形が、また、なされるだろう。
【００７９】
ある種の実施例が開示される。そのような実施例は、限定されないが、ネットワーク内の受信機のサブセットに放送メッセージを送るためのシステムおよびコンピュータ利用方法を含んでいる。受信機は、１つ以上のユニークか非ユニークなＩＤコードを含有するだろう。セットデータ構造は、サブセット内で識別される１つ以上の受信機に対応するユニークか非ユニークなＩＤコードを使用して創造されるだろう。メッセージ〜は、セットデータ構造に関連するだろう。メッセージおよび関連付けられたセットデータ構造は、ネットワーク内の受信機に放送されるだろう。受信機は、それらのユニークか非ユニークなＩＤコードの１つ以上を持つセットデータ構造をデコードするだろう。もし、セットデータ構造内にエンコードされた１つ以上のユニークか非ユニークなＩＤコードが受信機に関連するコードにマッチするならば、関連付けられた受信機はメッセージを処理するだろう。もし、セットデータ構造内の１つ以上のユニークか非ユニークなＩＤコードが、受信機に関連する１つ以上のユニークか非ユニークなＩＤコードにマッチしないならば、関連付けられた受信機はメッセージを無視するだろう。
【００８０】
本発明の実施例が、広範囲な利用およびアプリケーションを起こしやすいことは、その技術における当業者により容易に理解されるだろう。ここにて記載された事柄以外に本発明の多くの実施例および適応が、多くの変形、変更および等価な配置と同様に、発明の本質または範囲から逸脱することなく、本発明およびその前述の記載から明らかであるか、または、それによって合理的に示唆されるであろう。
【００８１】
従って、この開示は、図解的および例示的のみであり、一つの実現可能な開示を提供しているということが理解されるべきである。従って、前述の開示は、構文解釈されるか、あるいは、本発明を限定するか、または、さもなければ、他の任意の実施例、適応、変形、修正または等価な配置のようなものを除くことを意図していない。
【図１】
2012529194.tif 000007
【図２】
2012529194.tif 000008
【図３】
2012529194.tif 000009
【図４】
2012529194.tif 000010
【図５】
2012529194.tif 000011
【図６】
2012529194.tif 000012
【図７】
2012529194.tif 000013
【図８】
2012529194.tif 000014
【国際調査報告】
2012529194.tif 000015