JP2012529194A5 - - Google Patents

Description

種々のネットワーキングコンテクストにおいては、１つのノードからその他の被接続ノードの指定済みサブセットへメッセージを送ることがしばしば必要である。一般に使用されるメッセージングの二つの方法は、ポイント・ツー・ポイント（ユニキャストとしても知られる）および放送である。

ポイント・ツー・ポイントメッセージングは、あらゆるノードがユニークな識別子および送信者ノードアドレスを経由してアドレス可能であり、各指定済み受信機へメッセージのコピーを送ることを想定している。それは、インターネットプロトコル（ＩＰ）ネットワーク内でメッセージを配給する最も一般的な方法である。ポイント・ツー・ポイントメッセージングは、与えられたメッセージが複写されて多くの異なる通路を越えて送られるであろうから、指定済み受信機の数が多いと、資源の点から見ると高価である。

さらなる目的と利点とともに、本発明は、添付図面と関連して解釈される下記の記述を参照することにより最良に理解されるだろうし、それら添付図面内のいくつかの図面においては類似の参照記号は類似の構成要素を特定しており、添付図面においては、次のとおりである。
図１は、特別な実施例に従って、放送メッセージをターゲティングするシステムを図解する概略図である。 図２は、特別な実施例に従った、放送メッセージをターゲティングするモジュールのブロック図である。 図３は、特別な実施例に従って、ターゲティングする放送メッセージを送信および受信することを図解するフローチャートである。 図４は、特別な実施例に従って、セットメンバーシップ用の受信機ＩＤ情報をテストすることを図解するフローチャートである。 図５は、特別な実施例に従って、セットデータ構造を生成することを図解するフローチャートである。 図６は、特別な実施例に従って、放送メッセージの被ターゲット受信機を識別することを図解するフローチャートである。 図７は、特別な実施例に従って、放送メッセージをターゲティングするためのデータセットを描写するテーブルである。 図８は、特別な実施例に従って、被ターゲット放送メッセージを送信および受信することを図解するフローチャートである。

ここにて開示されているのは、放送ネットワークにてあり得る受信機の特別なサブセットへの放送メッセージをターゲティングするシステムおよび方法の若干の実施例である。送信機は、メッセージ内に、そのメッセージの所望の受信機に関連する識別情報から構築されるセットデータ構造を埋め込むだろう。そのような識別情報は、例えば、ＩＰアドレスまたはＭＡＣアドレスを使用する受信機をユニークに識別するだろう。識別情報は、郵便番号、ストリート名または広告セグメントコードと同様に、受信機のグループを識別するだろう。識別情報は、送信機および受信機の双方によって知られるだろう。メッセージは、それらのそれぞれの識別情報データが埋め込まれたセット内に表現されているか否かを決定するために、セットメンバーシップ運用を各々が遂行するだろう受信機へ放送されるだろう。もし、特別な受信機用の識別情報がセット内に表現されていないならば、そのメッセージはその特別な受信機によって無視されるだろう。この方法は、簡単な放送メッセージング（例えば、ＵＤＰ／ＩＰ）だけを使用して、放送ネットワーク上で受信機のサブセットへメッセージを送る能力を提供するだろうし、送信機および受信機間の事前の通信を要求しないだろう。これは、帯域幅を節約するだろう。受信機上でのセットメンバーシップのテスティングのための速くて簡単な方法と同様に、この方法の効果は、任意のタイプの受信機識別情報用のコンパクトセット表現を使用して、改善されるだろう。

ブルームフィルターは、少数のフォールス（偽陽性）・ポジティブセットメンバーシップエラーの犠牲を被るが、簡単なハッシングに基づく速くて簡単なセットメンバーシップテストでもって、コンパクトセット表現の一例を代表している。このエラーレートは、セット表現のサイズを増加させることによって減少されることができる。例えば、ｎ個の受信機をターゲットとすると、サイズ１０＊ｎビットのブルームフィルターは、ほんの１％未満のフォールス・ポジティブエラーレートを産出することであろう。（フォールス・ネガティブはない。）被ターゲット広告などの多くのアプリケーションでは、小さいフォールス・ポジティブエラーレートが容認できるだろう。

受信機メンバーシップ識別モジュール１２０は、被ターゲット放送メッセージを受信し、電子受信機に関連する識別情報と対照してデータセット構造を比較し、電子受信機に関連する識別情報がデータセット構造内の識別情報にマッチするという場合には、電子受信機に関連する行動を遂行するだろう。いくつかの実施例によると、受信機メンバーシップ識別モジュール１２０は、受信機またはネットワーク構成要素が被ターゲット放送メッセージによってターゲットとされるかどうかを決定するために、送信ネットワーク構成要素（例えば、ネットワーク構成要素１１２の放送ターゲティングモジュール２０２のセットデータ生成モジュール２０４）と同じアルゴリズムを使用するだろう。

アドレス可能な広告スペースにおいて、顧客の厳選されたグループへと特別な広告をターゲティングすることは、有用だろう。そのような広告は、種々の形式を取ることができる。場合によっては、広告または広告エンハンスメント（例えば、３０秒のビデオコマーシャルを重ね合わせる対話式アプリケーション）は、一集合の受取者のみへ表示されるだろう。ターゲットとされていない顧客は、広告および／または広告エンハンスメントを見ないだろう。その他の場合には、各顧客に示される広告は、異なる広告をそれぞれ提示する異なる集合の受信機で、利用可能なひとかたまりの広告から選択されるだろう。

図１のシステムまたはその他のシステム上で実施されるであろう、ここにて記載される実施例による方法は、埋め込まれたセットを使用して受信機のサブセットをターゲティングするべく放送手段を経由して送られるメッセージのための方法を提供する。その方法は、特別なメッセージの指定済み受信機に関連する識別情報を収集する送信機、受信機識別情報からセットデータ構造を生成する送信機、メッセージ内にセットデータ構造を埋め込む送信機、および、複数の受信機へ結果として生じるメッセージを放送する送信機の１つ以上を有するだろう。複数の受信機の各々は、それから、それが受信されたメッセージ内に埋め込まれたセットデータ構造のメンバーかどうかを見るために、そのそれぞれの識別情報をテストするだろうし、各受信機は、セットメンバーシップテストの結果に基づいて、はっきりと区別できる動作を生成するだろう。

この方法にとって、受信機上に記憶される識別（ＩＤ）情報は、受信機にあらかじめ知られているデータであって、独占的な送信機および受信機をターゲティングする処理を経由して送信および管理された特別なコードではないだろう。

一つの可能なセットデータ構造はブルームフィルターである。ブルームフィルターは、受信機ＩＤ情報の各断片を固定サイズビットベクター以内のビットアドレスへハッシュしてそのビットをそのアドレスにてトゥルー（例えば、「１」）へセットすることによって生成されるだろう。これは、毎回はっきりと区別できるハッシング関数を使用して、数回（例えば、５〜１０回）繰り返されるだろう。受信機上で決定をターゲティングするメッセージを作成することは、それから、埋め込まれたブルームフィルター（すなわち、ビットベクター）により規定されるセット内のメンバーシップ用の受信機自身のＩＤ情報をテストすることに相当するだろう。ブルームフィルターを生成するために使用される同じハッシング関数が、それから、受信機のＩＤ情報に適用されるだろうし、もし、そのようにアドレスされる全てのビットがトゥルー（例えば、「１」）であると検出されるなら、そのとき、セットメンバーシップテストは、トゥルーを返すだろう。もし、そのようにアドレスされる任意のビットがフォールス（例えば、「０」）であると検出されるなら、セットメンバーシップテストは、フォールスを返すだろう。もし、このセットメンバーシップテストがトゥルーを返すなら、アプリケーション・特定の行動が取られる（例えば、メッセージが処理される）だろう。さもなければ、異なる行動が取られる（例えば、メッセージが無視される）だろう。

セットデータ生成モジュール２０４は、被ターゲット放送メッセージの指定済み電子受信機に関連する識別情報を収集し、その識別情報を使用してデータセット構造を生成するだろう。メッセージは、それから、（例えば、埋め込まれた）被ターゲット放送メッセージを有するデータセット構造に関連付けられて、そのデータセット構造とともに、複数の電子受信機（例えば、ネットワーク構成要素１０４および１０６）へ放送されるだろう。データセット構造は、被ターゲット放送メッセージが電子受信機へターゲットとされているかどうかを電子受信機が決定することを可能にする情報を提供するだろう。データセット構造を形成するために使用される識別情報は、指定された電子受信機をユニークに識別する、例えば、メディア・アクセス・コントロール（ＭＡＣ）アドレス、ストリートアドレス、顧客識別子、および、ネットワークアドレスなどの情報を有するだろう。データセット構造を形成するために使用される識別情報は、また、一集合の指定された電子受信機を識別する情報、例えば、郵便番号、都市名、ニールセン（登録商標）クラリタス・プリズムコード、人口プロファイル識別子、セグメント識別子グループ識別子などの情報を有するだろう。データセット構造は、１つ以上のフォーマットに構造化されるだろうし、例えば、データセット構造は、受信機情報の圧縮されたリスト、または、単一のハッシュアルゴリズムを使用して生成されるはっきりと区別できるマルチビットハッシュの収集だろう。いくつかの実施例によると、データセット構造は、ブルームフィルターだろう。

図３は、特別な実施例に従って、ターゲティングする放送メッセージを送信および受信することを図解するフローチャートである。ブロック３０２にて、特別なメッセージの、指定済み受信機に関連するＩＤ情報が収集されるだろう。そのような収集は、送信者ノードによってなされるだろうが、その代わりに、ネットワークに関連する別のノードまたはエイジェンシーによってなすことができる。受信機ＩＤ情報は、伝統的なアドレッシング情報で構成されるか、または、それを含むことができ、あるいは、それは１つの受信機（または受信機のグループ）を別のものから識別するのに適しているその他の情報でありえる。例えば、受信機ＩＤ情報は、例えば、メディア・アクセス・コントロール（ＭＡＣ）アドレス、ストリートアドレス、または、顧客識別データなどのユニークな受信機アドレスで構成されるか、または、それを含むことができる。あるいは、それは、例えば、郵便番号、都市名、ニールセン（登録商標）クラリタス・プリズム、または、受信機のセグメントを表現するその他のコードなどの非ユニークなアドレスから構成されるか、または、それを含むことができる。受信機上ですぐに利用可能で、メッセージを選択的にターゲティングするのに適している任意の識別情報が利用されるだろう。そのような受信機ＩＤ情報は、広告主により提供される既存の顧客リストをケーブル事業者の顧客データベース内の顧客コンタクト情報と比較すること、および、広告主の顧客リストに関係する受信機ＩＤ情報（例えば、ＭＡＣアドレス）を集めることによって、例えば、収集されるだろう。あるいは、例えば、ＩＤ情報は、全ての有効な郵便番号のセットから選択される特別なメッセージに関係すると見なされる郵便番号から構成されるか、または、それを含むかもしれない。同様に、もっと複雑なターゲティング決定（例えば、行動ターゲティング）が、受信機について利用可能であるあらゆる情報を使用して送信機によって採用されるだろうし、その結果、被選択受信機ＩＤ情報の収集をもたらすだろう。

ブロック３１０で、セットデータ構造は、メッセージから抽出されるだろうし、受信機に関連する適切なＩＤ情報は、メンバーシップ用のそのセットデータと対照してテストされる（比較される）だろう。そのようなテストが各々の受信機上でなされるだろうし、そこでは、受信機上で動作するソフトウエアが、比較用の適切なエンコーディングおよびデコーデイングメカニズム（例えば、メッセージヘッダー内のビットなどのインジケーターが比較用に使用するエンコーディングメカニズムを特定する）を使用して、セットデータ構造と対照してテストするために、特定されたローカルに記憶された識別データを使用するように構成される。例えば、メッセージヘッダーが、セットデータ構造はＭＡＣアドレスを使用し、エンコーディングメカニズムはブルームフィルターであることを指示するならば、受信機は、そのＭＡＣアドレスの複数の適切なハッシュを生成するだろうし、指定済み受信機のＭＡＣアドレスをエンコードするブルームフィルターであると仮定して、セットデータ構造と対照してそれらの生成されたハッシュをテストするだろう。もし、（ブロック３０４に示すように）受信機ＩＤ情報の複数の収集がセットデータ構造内にエンコードされているのであれば、そのようなセット情報は、適切な受信機ＩＤ情報と対照した適切なテスティングのために抽出されるだろう。セットデータ構造の受信機データとの比較は、以下に、図４を参照してさらに詳細に議論される。

ブロック３１４で、セットデータ構造により指示されたセットのメンバーである受信機は、特定された動作を実行するだろう。例えば、メッセージが、その受信機上に提示されるだろう。

ブロック３１６で、セットデータ構造により指示されたセットのメンバーではない受信機は、メンバーではない受信機用の特定された動作を実行するだろう（例えば、被ターゲット放送メッセージを無視または禁止する）。代替のターゲティング行動は、別のものに代わって１つのメッセージを提示することを伴うかもしれない。

セットメンバーシップテストプロセスの処理、テストおよび結果の発信ステップ（すなわち、図４のブロック４０８-４１２）は、図３のブロック３０４においてセットデータ構造を生成するために使用された、同じハッシングアルゴリズムｈｊ、および、受信機ＩＤ情報ｘｉ（以下に、図５を参照して論議される）を使用するだろう（そこにおいて、ｉは、ここでは、現在の受信機に特有なセットデータを参照する）。これらのステップを実施するための詳細は、図５に描写されるブルームフィルターと合致する。

ブロック５０６〜５１２において、現在の構成要素が、複数のあらかじめ定義されたハッシュアルゴリズムｈｊの各々に対して、一旦処理されるだろう、そこでは、構成要素はビットベクター（ｊ＝１〜ｋ）内の単一のビットにハッシュｈ_ｊ（ｘ_ｉ）される。ブロック５０６において指示されるように、ハッシュアルゴリズムが選択されるだろう。ハッシュアルゴリズムの選択は、１つ以上のルールまたは因子に依存するだろう（例えば、使用されるハッシュアルゴリズムは被ターゲット受信機の数によって、および、受信機が直接的にまたはグループかセグメントによりターゲットとされるかどうかによって決定されるだろう）。ブロック５０８で、受信機識別情報の構成要素は、選択されたアルゴリズムを使用して処理されるだろう。ブロック５１０で、指示されたハッシュビットｂｉｊは、ビットベクター（例えば、＝トゥルーまたは１）内にセットされる。もし、ｋ個のハッシュアルゴリズムがあるならば、これらの４ブロックの実行の結果として、ビットベクター内のｋビットセットまであるであろうことに留意すべきである。

ブロック５１４で、受信機ＩＤ情報ｘｉの収集は、別の受信機構成要素がエンコードされることになるかどうかを見るためにチェックされるだろう。もし、別の受信機構成要素がエンコードされることになれば、処理はブロック５０４に戻るだろう。もし、収集内にもはや受信機構成要素がないならば、処理はブロック５１６で停止し、結果として生じるビットベクターがセットデータ構造として指定されるだろう。（収集内の各構成要素は、一旦処理される。）このセットデータ構造は、図３のブロック３０６により、そのまま（例えば、０および１ビットの列として）利用することができるし、または、それは、さらに、メッセージとともに埋め込み用の別の形に処理することができる。例えば、ビットベクターが多くのビットを含み、その上、わずかなビットセット（例えば、＝１）を有するならば、まばらなエンコーディングまたは圧縮されたエンコーディングがフィルター列用に使用されるだろう。まばらなエンコーディングの場合は、０および１ビットの列を発するよりはむしろ、セットビットのみを指示する整数の列が発せられるだろう。圧縮された場合には、１つ以上の圧縮方法（例えば、ハフマン、ＬＺＷ）が、結果として生じるフィルター列中のビット数を減らすために使用されるだろう。もし、ビットベクターｍに含まれるビットの数が、ターゲットＰ_ｅｒｒを達成するために可能な限り少なくセットされるならば、さらなる圧縮を行うために最小限の利益があるだろう。

図６は、特別な実施例に従って、放送メッセージの被ターゲット受信機を識別することを図解するフローチャートである。図６に図解されるように、セットデータ構造は、ブルームフィルターを使用して、受信機ＩＤ情報と比較されるだろう。ブロック６０２で、ハッシュアルゴリズムｈｊは、選択されるだろう（例えば、上記の図５を参照して議論されたセットデータ構造（ｊ＝１〜ｋ）を生成するのに使用された、あらかじめ定義されたハッシュアルゴリズムの同一のセットから選択される）。

もし、本方法がブロック６１０へ継続するならば、システムは、（例えば、受信機ＩＤ情報（例えば、ｊ＝ｊ＋１）上で未だ動作していないあらかじめ定義されたハッシュアルゴリズムのオリジナルセットから）別のハッシュアルゴリズムをチェックするだろう。もし、残った利用できるハッシュアルゴリズムがなければ、方法は、ポジティブマッチ（例えば、メンバーシップ＝トゥルー）の通知がそこにおいて発せられるブロック６１２で継続するだろう。本方法は、それから、ブロック６１４で終了するだろう。いくつかの実施例によると、これは、現在の受信機ＩＤ情報用の全てのバイナリーハッシュがセットデータ構造（すなわち、ビットベクター内の全ての対応するビットがセットされる）においてトゥルーであったことを示すだろうし、これにより、現在の受信機ＩＤ情報が指定された受信機ＩＤ情報のオリジナル収集の中に（受信機がフォールス・ポジティブであるＰｅｒｒの確率で）含まれるのがもっともらしい。

図７は、特別な実施例に従って、放送メッセージをターゲティングするためのデータセットを描写するテーブルである。このテーブルは、ｋ個の異なるバイナリーハッシングアルゴリズムを使用してビット位置ｂ_ｉｊにハッシュｈｊ（ｘｉ）される受信機ＩＤ情報のｎ個の構成要素、ｘｉ（ｘ＝ｉ〜ｎ）を表す。ハッシングアルゴリズムの複雑さは、リソース限定の受信機上で効果的に動作するために最小化されるだろう。例えば、被エンハンスＴＶバイナリー交換フォーマット（ＥＢＩＦ）ユーザーエージェントを動作させるセットトップボックス上で、ハッシングアルゴリズムは、そのようなエージェントおよび基礎をなすハードウエアの限定された計算能力を算定しながら効果的なバイナリーハッシュを提供するために規定されるだろう。

比較する時点で、上記の３つのハッシュ関数は、各々の受信機内に記憶された都市名の上で動作するであろう。ＤＡＹＴＯＮ、ＳＴ ＬＯＵＩＳ、ＡＫＲＯＮおよびＰＥＯＲＩＡにより識別された受信機は、全てのハッシュドビットがビットベクター内にセットされると考えると、ポジティブマッチをセットデータ構造へ返すことであろう。これにより、これらのＩＤを有する受信機は、添付されているメッセージを提示するだろう。

それらのＩＤとしてＣＨＩＣＡＧＯを有する受信機は、ＣＨＩＣＡＧＯ用のビットハッシュがビット７、２５、１８（ｓ＝２１１６）であるので、セットデータ構造にマッチしないことであろう。ビット２５だけが、ビットベクター内にセットされる。これにより、そのような受信機は、添付されているメッセージを禁止するだろう。

指定された受信機のＩＤ収集において、ビットベクター内に全てセットされているハッシュドビットを未だ持たない都市名は、フォールスヒットになるだろう。そのようなフォールスヒットは、潜在的な受信機ＩＤ（複数個）の属性ｎを与えるブルームフィルターの適切な仕様により、および、ビットベクターのサイズｍとハッシュ関数の数ｋとを適切に特定することにより最小化されるだろう。

ある種の実施例が開示される。そのような実施例は、限定されないが、ネットワーク内の受信機のサブセットに放送メッセージを送るためのシステムおよびコンピュータ利用方法を含んでいる。受信機は、１つ以上のユニークか非ユニークなＩＤコードを含有するだろう。セットデータ構造は、サブセット内で識別される１つ以上の受信機に対応するユニークか非ユニークなＩＤコードを使用して生成されるだろう。メッセージは、セットデータ構造に関連付けられるだろう。メッセージおよび関連付けられたセットデータ構造は、ネットワーク内の受信機に放送されるだろう。受信機は、それらのユニークか非ユニークなＩＤコードの１つ以上を持つセットデータ構造をデコードするだろう。もし、セットデータ構造内にエンコードされた１つ以上のユニークか非ユニークなＩＤコードが受信機に関連するコードにマッチするならば、関連付けられた受信機はメッセージを処理するだろう。もし、セットデータ構造内の１つ以上のユニークか非ユニークなＩＤコードが、受信機に関連する１つ以上のユニークか非ユニークなＩＤコードにマッチしないならば、関連付けられた受信機はメッセージを無視するだろう。

Claims (28)

1. 放送ネットワークにおいて一集合の電子受信機に対する放送メッセージをターゲティングする方法であって、
   送信機のコンピュータプロセッサが、
   被ターゲット放送メッセージの指定された電子受信機に関連する識別情報を収集し、
   前記識別情報を用いてデータセット構造を生成し、
   前記データセット構造を前記放送メッセージと関連付け、
   前記データセット構造を生成するのに用いた前記識別情報のタイプを特定するヘッダを前記被ターゲット放送メッセージに関連付け、
   前記被ターゲット放送メッセージと前記データセット構造を複数の電子受信機へ放送する
   ことを含み、
   前記データセット構造が、前記複数の電子受信機の各々に対して、前記被ターゲット放送メッセージが当該電子受信機をターゲットとしているかどうかを決定可能にする情報を提供する、
   ことを特徴とする方法。
2. 前記被ターゲット放送メッセージが、テレビ広告を含む、請求項１に記載の方法。
3. さらに、前記複数の電子受信機の少なくとも１つが、前記被ターゲット放送メッセージを受信し、
   前記複数の電子受信機の前記少なくとも１つのコンピュータプロセッサが、前記複数の電子受信機の前記少なくとも１つに関連する識別情報と前記データセット構造とを比較し、前記複数の電子受信機の前記少なくとも１つに関連する前記識別情報が前記データセット構造内の識別情報にマッチする場合には、当該電子受信機に関連する動作を実行する、
   ことを含む、請求項１に記載の方法。
4. 前記動作が、前記複数の電子受信機の前記少なくとも１つに関連するデバイス上で、前記被ターゲット放送メッセージを提示することを含む、請求項３に記載の方法。
5. 前記コンピュータプロセッサは、前記データセット構造内の識別情報が前記複数の電子受信機の前記少なくとも１つに関連しない場合には、前記複数の電子受信機の前記少なくとも１つに対して、前記被ターゲット放送メッセージを無視する、請求項３に記載の方法。
6. 前記データセット構造を前記被ターゲット放送メッセージと関連付けることが、前記データセット構造を前記被ターゲット放送メッセージ内に埋め込むことを含む、請求項１に記載の方法。
7. 前記放送ネットワークが、地上放送テレビネットワーク、ケーブルテレビネットワーク、および、衛星テレビネットワークの少なくとも１つを含む、請求項１に記載の方法。
8. 前記複数の電子受信機が、セットトップボックス、テレビと一体化した放送データを受信するように構成されたデバイス、および、放送データを受信できるモバイルデバイスの少なくとも１つを含む、請求項１に記載の方法。
9. 前記識別情報が、メディア・アクセス・コントロール（ＭＡＣ）アドレス、ストリートアドレス、顧客識別子、および、ネットワークアドレスの少なくとも１つを含む、指定された電子受信機をユニークに識別する情報を有する、請求項１に記載の方法。
10. 前記識別情報が、郵便番号、都市名、ニールセン・クラリタス・プリズムコード、人口プロファイル識別子、セグメント識別子、および、グループ識別子の少なくとも１つを含む、一集合の指定された電子受信機を識別する情報を有する、請求項１に記載の方法。
11. 前記データセット構造が、受信機情報の圧縮されたリスト、および、単一のハッシュアルゴリズムを使用して生成されるはっきりと区別できるマルチビットハッシュの一集合の少なくとも１つを含む、請求項１に記載の方法。
12. 前記データセット構造がブルームフィルターを含む、請求項１に記載の方法。
13. 前記コンピュータプロセッサは、前記被ターゲット放送メッセージの指定された前記電子受信機に関連する識別情報のハッシュコードを固定サイズビットベクター以内のビットアドレスに変換するハッシングアルゴリズムを用いる演算により、そして、前記ビットアドレスに対応するビットをトゥルーにセッティングすることにより、および、異なるハッシングアルゴリズムを使用して前記ハッシング演算とビットセッティングを繰り返すことにより、前記ブルームフィルターを生成する、請求項１２に記載の方法。
14. 請求項１に記載の方法をコンピュータに実行させるプログラムを記憶した、コンピュータ読み取り可能な非一時的記憶媒体。
15. 放送ネットワークにおいて電子受信機が被ターゲット放送メッセージを受信する方法であって、
    前記電子受信機が、前記被ターゲット放送メッセージを受信し、
    前記電子受信機のコンピュータプロセッサが、前記被ターゲット放送メッセージに関連するデータセット構造を、前記被ターゲット放送メッセージに含まれるヘッダが前記データセット構造を生成するのに用いた識別情報のタイプを特定することに基づいて、前記電子受信機に関連する識別情報と比較し、前記電子受信機に関連する前記識別情報が前記データセット構造内の識別情報にマッチする場合には、当該電子受信機に関連する動作を実行する、
    ことを含む方法。
16. 前記電子受信機が、セットトップボックス、テレビと一体化した放送データを受信するように構成されているデバイス、放送データを受信できるモバイルデバイスの少なくとも１つを含む、請求項１５に記載の方法。
17. 前記識別情報が、メディア・アクセス・コントロール（ＭＡＣ）アドレス、ストリートアドレス、顧客識別子、および、ネットワークアドレスの少なくとも１つを含む、指定された電子受信機をユニークに識別する情報を有する、請求項１５に記載の方法。
18. 前記識別情報が、郵便番号、都市名、ニールセン・クラリタス・プリズムコード、人口プロファイル識別子、セグメント識別子、および、グループ識別子の少なくとも１つを含む、一集合の指定された電子受信機を識別する情報を有する、請求項１５に記載の方法。
19. 前記データセット構造が、受信機情報の圧縮されたリスト、および、単一のハッシュアルゴリズムを使用して生成されるはっきりと区別できるマルチビットハッシュの一集合の少なくとも１つを含む、請求項１５に記載の方法。
20. 前記データセット構造がブルームフィルターを含む、請求項１５に記載の方法。
21. 放送ネットワークにおいて一集合の潜在的な電子受信機に対する放送メッセージをターゲティングするシステムであって、
    ネットワーク構成要素を有し、
    前記ネットワーク構成要素が、被ターゲット放送メッセージの指定された電子受信機に関連する識別情報を収集し、前記識別情報を用いてデータセット構造を生成し、前記データセット構造を前記被ターゲット放送メッセージと関連付け、前記データセット構造を生成するのに用いた前記識別情報のタイプを特定するためのヘッダを前記被ターゲット放送メッセージと関連付け、前記被ターゲット放送メッセージおよび前記データセット構造を複数の電子受信機へ放送するように構成され、
    前記データセット構造が、前記複数の電子受信機の少なくとも１つに対して、前記被ターゲット放送メッセージが前記少なくとも１つの電子受信機をターゲットとしているどうかを決定可能にする情報を提供する、
    ことを特徴とするシステム。
22. 前記データセット構造を前記被ターゲット放送メッセージと関連付けることが、前記データセット構造を前記被ターゲット放送メッセージ内に埋め込むことを含む、請求項２１に記載のシステム。
23. 放送ネットワークにおいて被ターゲット放送メッセージを受信する電子デバイスであって、
    前記被ターゲット放送メッセージを受信し、
    前記被ターゲット放送メッセージに関連するデータセット構造を、前記被ターゲット放送メッセージに含まれるヘッダが前記データセット構造を生成するのに用いた識別情報のタイプを特定することに基づいて、前記電子デバイスに関連する識別情報と比較し、
    前記電子デバイスに関連する前記識別情報が前記データセット構造内の識別情報にマッチする場合には、前記電子デバイスに関連する動作を実行する、
    ように構成された１つ以上のプロセッサを有する電子デバイス。
24. 前記電子デバイスが、セットトップボックス、テレビと一体化した放送データを受信するように構成されたデバイス、および、放送データを受信できるモバイルデバイスの少なくとも１つを含む、請求項２３に記載の電子デバイス。
25. 前記識別情報が、メディア・アクセス・コントロール（ＭＡＣ）アドレス、ストリートアドレス、顧客識別子、および、ネットワークアドレスの少なくとも１つを含む、指定された電子受信機をユニークに識別する情報を有する、請求項２３に記載の電子デバイス。
26. 前記識別情報が、郵便番号、都市名、ニールセン・クラリタス・プリズムコード、人口プロファイル識別子、セグメント識別子、および、グループ識別子の少なくとも１つを含む、一集合の指定された電子受信機を識別する情報を有する、請求項２３に記載の電子デバイス。
27. 前記データセット構造が、受信機情報の圧縮されたリスト、および、単一のハッシュアルゴリズムを使用して生成される独特な一集合のマルチビットハッシュの少なくとも１つを含むことを特徴とする請求項２３に記載の電子デバイス。
28. 前記データセット構造がブルームフィルターを含む、請求項２３に記載の電子デバイス。