(57)【要約】  広告配置決定を加速するための方法およびシステムコンピュータ実装方法およびシステムが開示される。サーバは、チャネル識別子を有するソース信号ストリーム、および広告信号ポイントの前の時間に、信号ストリーム内に広告配置機会が位置するという表示を受信する。サーバは、時間が終了する前に、チャネル識別子を有する複数の受信者信号ストリームを表すリスト、および少なくとも１つの視聴者属性を識別する。サーバは、複数の受信者信号ストリームを表すリストに対応する、複数のターゲット広告を取得する。サーバは、複数の広告を少なくとも１つのキャッシュに格納する。
2015520543.tif 000002
【特許請求の範囲】
【請求項１】
広告配置決定を加速するためのコンピュータ実装方法であって、
プログラミングされたコンピュータで、チャネル識別子を有するソース信号ストリーム、および広告信号ポイントの前の時間に、前記信号ストリーム内に広告配置機会が位置するという表示を受信するステップと、
前記プログラミングされたコンピュータを使用して、前記時間が終了する前に、前記チャネル識別子を有する複数の受信者信号ストリームを表すリスト、および少なくとも１つの視聴者属性を識別するステップと、
前記プログラミングされたコンピュータを使用して、前記複数の受信者信号ストリームを表す前記リストをターゲットにした複数の広告を取得するステップと、
前記プログラミングされたコンピュータを使用して、前記複数の広告を少なくとも１つのキャッシュに格納するステップとを備える、方法。
【請求項２】
複数の広告を取得する前記ステップが、
前記時間間隔を複数のサブ時間間隔に分割するステップと、
前記複数の信号ストリームを複数のサブ信号ストリームに分割するステップとをさらに備える、請求項１に記載の方法。
【請求項３】
前記複数の広告を少なくとも１つのキャッシュに格納する前記ステップが、前記複数のサブ信号ストリームを、前記複数のサブ時間間隔にわたって配信される前記少なくとも１つのキャッシュに格納するステップをさらに備える、請求項２に記載の方法。
【請求項４】
広告配置機会が前記信号ストリーム内に位置するという前記表示が、キュートーンを示すＳＣＴＥ−３５パケットのインスタンスである、請求項１に記載の方法。
【請求項５】
複数の受信者信号ストリームを表すリストを識別する前記ステップが、複数の理論的配置機会から複数の確認された配置機会を取得するステップをさらに備える、請求項１に記載の方法。
【請求項６】
複数の理論的配置機会から複数の確認された配置機会を取得するステップが、
複数の配置機会を信号なしに事前に割り当てるステップと、
前記ソース信号ストリームを、事前に作成されているが未確認の複数の配置機会に結合するステップとを備える、請求項５に記載の方法。
【請求項７】
前記ソース信号ストリームを、事前に作成されているが未確認の複数の配置機会に結合するステップが、
前記ソース信号ストリームから前記チャネル識別子を含むメタデータを抽出するステップと、
前記事前に作成されているが未確認の配置機会を、確認された配置機会に指定するステップと、
信号ＩＤを有する先読み決定トリガを、トリガ・データとして生成するステップとを備える、請求項６に記載の方法。
【請求項８】
先読み決定トリガを生成するステップに応答して、前記複数の確認された配置機会ごとに広告決定を実行するステップである、請求項７に記載の方法。
【請求項９】
前記複数の確認された配置機会ごとに広告決定を実行するステップが、
ＳＣＴＥ１３０広告管理サービスに前記先読み決定トリガを送信するステップと、
複数の広告配置決定を受信するステップとを備える、請求項８に記載の方法。
【請求項１０】
前記チャネル識別子を有する複数の受信者信号ストリームを表す前記リスト、および生成された少なくとも１つの視聴者属性が、確認された配置機会の数に対応する、請求項９に記載の方法。
【請求項１１】
前記チャネル識別子を有する複数の受信者信号ストリームを表すリスト、および少なくとも１つの視聴者属性を識別するステップが、
前記チャネル識別子をセッション・マネージャに送信するステップと、
前記セッション・マネージャから、前記チャネル識別子に対応するチャネルを現在閲覧している受信者の数を示すクライアント・アイデンティティのリストを受信するステップと、
クライアント・アイデンティティの前記リスト、および前記チャネル識別子を加入者情報サービスに送信するステップと、
前記加入者情報サービスから、前記クライアント・アイデンティティおよび前記チャネル識別子に関連する視聴有資格者のセットのリストを受信するステップとを備える、請求項１０に記載の方法。
【請求項１２】
前記複数の受信者信号ストリームを表す前記リストをターゲットにした複数の広告を取得するステップが、
視聴有資格者のセットの前記リストおよび前記チャネル識別子の要素ごとに広告呼出しを広告決定サーバに送信するステップと、
前記広告決定サーバから、前記複数の受信者信号ストリームを表す前記リストをターゲットにした前記複数の広告を受信するステップと、
前記一意の信号ＩＤを、それぞれの前記複数のターゲット広告に関連付けるステップと、
前記複数のターゲット広告を前記キャッシュに格納するステップとを備える、請求項１１に記載の方法。
【請求項１３】
前記複数のターゲット広告を前記キャッシュに格納するステップが、前記複数のターゲット広告を、コンテンツ配信ネットワークに関連付けられる少なくとも１つのＪＡＲに送信するステップを備える、請求項１に記載の方法。
【請求項１４】
組み込まれたＰＯＩＳまたは外部ＰＯＩＳから前記複数の理論的配置機会を要求して、少なくとも１つの広告決定サーバに前記広告配置機会を提供するステップをさらに備える、請求項５に記載の方法。
【請求項１５】
前記ソース信号ストリームがコンテンツおよび前記広告配置機会を備える、請求項１に記載のコンピュータ実装方法。
【請求項１６】
コンテンツがビデオ、オーディオ、またはインタラクティブオーバーレイを備える、請求項１５に記載のコンピュータ実装方法。
【請求項１７】
前記広告配置機会のために指定された時間間隔が、区切り、プリ・ロール、ポスト・ロール、ミッドロール、隙間、一時停止、およびビデオ・オン・デマンド要求に対応する、請求項１に記載のコンピュータ実装方法。
【請求項１８】
広告配置決定を加速するためのコンピュータ実装方法であって、
プログラミングされたコンピュータで、同じチャネル識別子を有する複数の受信者信号ストリームの対応する広告信号ポイントに広告が挿入されることを求める複数の要求を受信するステップと、
前記プログラミングされたコンピュータを使用して、広告を求める前記複数の要求に応答して、少なくとも１つのキャッシュから複数の広告を検索するステップと、
前記複数の広告のうちの少なくとも１つの広告を、前記複数の受信者信号ストリームの前記対応する広告信号ポイントに挿入するステップとを備える、方法。
【請求項１９】
広告を求める前記複数の要求に応答して、少なくとも１つのキャッシュから前記複数の広告を検索するステップが、少なくとも１つのコンテンツ配信ネットワークから前記複数の広告を求める少なくとも１つの要求を受信するステップを備える、請求項１８に記載の方法。
【請求項２０】
前記複数の受信者信号ストリームの前記対応する広告信号ポイント内の前記複数の広告のうちの前記少なくとも１つの広告が、ソース信号ストリーム内の対応する信号ポイントの識別の直後に発生する、請求項１８に記載の方法。
【請求項２１】
広告配置決定を加速するためのコンピュータ・システムであって、
メモリと、
前記メモリに結合された処理装置とを備え、前記処理装置が、
チャネル識別子を有するソース信号ストリーム、および広告信号ポイントの前の時間に、前記信号ストリーム内に広告配置機会が位置するという表示を受信して、
前記時間が終了する前に、前記チャネル識別子を有する複数の受信者信号ストリームを表すリスト、および少なくとも１つの視聴者属性を識別して、
前記複数の受信者信号ストリームを表す前記リストに対応する複数のターゲット広告を取得して、
前記複数の広告を少なくとも１つのキャッシュに格納するように構成される、コンピュータ・システム。
【請求項２２】
処理システムによって実行されると、前記処理システムに、
チャネル識別子を有するソース信号ストリーム、および広告信号ポイントの前の時間に、前記信号ストリーム内に広告配置機会が位置するという表示を受信するステップと、
前記時間が終了する前に、前記チャネル識別子を有する複数の受信者信号ストリームを表すリスト、および少なくとも１つの視聴者属性を識別するステップと、
前記複数の受信者信号ストリームを表す前記リストに対応する複数のターゲット広告を取得するステップと、
前記複数の広告を少なくとも１つのキャッシュに格納するステップとを備える、広告配置決定を加速するための方法を実行させる命令を含む、非一時的コンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的にサービス・プロバイダ・ビデオ・ネットワークに関し、より具体的には、信号ストリーム内の広告配置決定を加速するための方法およびシステムに関する。
【背景技術】
【０００２】
従来、ビデオまたはオーディオ信号ストリーム内にコンテンツ（すなわち、ビデオまたはオーディオ番組）、および広告（の配置）を含む、放送、ケーブル・テレビ、およびラジオの番組制作（ｐｒｏｇｒａｍｍｉｎｇ）は、線形モデルを踏襲している。番組制作は、ユーザがエンターテイメント・コンテンツを閲覧することを選択すると、番組が開始して、ストリーミングされて、進行するという点で、線形と言える。図１は、広告配置のための線形モデルを示している。ケーブル・ネットワークを介してデジタル・データ・ストリームとして処理されると、エンターテイメント・コンテンツ２は、いくつかの時間間隔に分割され得る。時間間隔４は、「ゴールデン・ガール」などの、閲覧される番組（コンテンツ）のために確保された時間を含む。間隔６、８、１０は、広告または「広告機会（ａｖａｉｌ）」のために確保された時間のセクションを表している。これらの「広告機会」は、広告配置機会と見なすことができる。本明細書で使用されるように、「配置機会」は、従来「広告機会」と呼ばれており、スロット（スロット内に配置するスポット）と呼ばれる場合もある。配置機会（ＰＯ）は、広告またはエンターテイメント・コンテンツを挿入する機会を表し、期間、双方向性、所有権、および技術的な制約などの、その機会のルールを定義する構造である。
【０００３】
ビデオ・オン・デマンド（ＶＯＤ）などの非線形システムでは、間隔６、８、１０は新たな意味を帯びる場合がある。間隔６は、プリ・ロールと呼ばれ、すなわち、ＶＯＤビデオを開始するためにユーザがクリックした直後に発生するビデオ内の空間である。間隔１０は、ポスト・ロールとして知られ、すなわち、すべてのＶＯＤビデオ・セグメントが再生を終了した後の空間である。間隔８は、ミッドロール、すなわち、ＶＯＤビデオの途中の短い区切りでもよく、隙間、すなわち、連続的なＶＯＤビデオのセグメントの間のポッドのような場所でもよい。そのような再生リスト内のすべての間隔６、８、１０は、広告の挿入、すなわち広告配置機会のための準備が整っている。
【０００４】
テレビでは、広告ネットワークは、以前は全国的なネットワーク、ケーブル・ネットワーク、またはケーブル事業者であった。しかしながら、ブラウザがコンテンツをアクセス／表示して、次いで共有された広告ネットワークに別々に「参照」されるインターネットとは異なり、ケーブル・テレビのインフラストラクチャは、広告とコンテンツの両方をネットワーク内でともに選択および整理して、結合された結果を顧客の「スマート家電」（たとえば、インターネット対応テレビ、ラジオ、スマートフォン、タブレット、ＰＣ等）に配信する。
【０００５】
最近では、インターネット対応テレビなどのスマート家電は、Ｎｅｔｆｌｉｘ映画、Ｐａｎｄｏｒａストリーミング・ラジオなどのインターネット・ストリーミング・サービスから、Ｗｉ−Ｆｉまたは直接イーサネット接続を介してコンテンツを受信できるようになっている。ユーザが、これらのサービスのうちの１つに対応する、テレビ・セット上に現れる「アプリ」のアイコンをクリックすると、セット・トップ・ボックスを必要とすることなしに、コンテンツ配信ネットワーク（ＣＤＮ）から、スマート家電内で実行しているアプリケーションに、スマート家電に直接コンテンツがストリーミングされる。
【０００６】
当分野で知られているように、セット・トップ・ボックスは、同軸ケーブルまたは光ファイバケーブルを介して放送設備を通じてセット・トップ・ボックスに連続的にストリーミングおよびプッシュされるデジタル信号の２つの状態のアナログ表現を復号化するように構成することができ、セット・トップ・ボックスはそのチャネルに同調して、コンテンツを表示する。ユーザが、インターネット配信番組のコンテンツを視聴すると、スマート家電内のブラウザがあらかじめ定められた時間のチャンク（通常は２秒、時には３秒、また時には１０秒のチャンク）内にビデオをフェッチする。フェッチされたビデオのチャンクは、アプリケーション・ソフトウェア内で動的に、シームレスにつなぎ合わされて、次いでスマート家電上でスムーズなビデオのように見えるように表示される。
【０００７】
マルチプル・システム／サービス・オペレータ（ＭＳＯ−複数のケーブル・システムを所有し、ブロードバンド・インターネット・サービスを示すことができるケーブル・テレビ組織）は、ビデオ・ストリームをスマート家電上で再放送したい場合がある。不都合なことに、スマート家電を含むすべての接続されたデバイスは、そのデバイスが消費できるフォーマットでビデオを取得する必要がある。Ａｐｐｌｅ、Ｍｉｃｒｏｓｏｆｔ、Ａｄｏｂｅ等は、非常に特有の、かつ互換性のないフォーマットを有する。この問題を克服するために、こうした企業はそれぞれ、チャネルごとの「セット・トップ・ボックス」が衛星から放送を受信するように構成される、コンテンツ配信ネットワーク（ＣＤＮ）と呼ばれる設備を構築した。「セット・トップ・ボックス」によって受信される信号は、所望のフォーマットで信号を配置して、フォーマットされた信号をあらかじめ定められた（たとえば、２秒の）データのチャンクに断片化するために、トランスコーダに供給される。次いで、これらのチャンクが、コンテンツが配信される場所に物理的に近接して配置されるサーバ・ファーム上のＣＤＮに格納される。
【０００８】
ある番組が終了して、次の番組が開始する前の時間、すなわち配置機会を含む、特定のチャネル・データ・ストリームを識別するために、次の番組が開始する前のあらかじめ定められた時間に、デジタルストリームにｑトーンが挿入される。後に１つまたは複数の広告をチャネル・データ・ストリームに配置するために、トランスコーダでよいオブザーバが、ｑトーンの到着を広告サーバ（ＡＤＳ）に通知する。次に、広告サーバが、データ内の区切りに広告を配置するために、ＣＤＮからの要求の後続の到着を待つ。
【０００９】
不都合なことに、広告サーバに要求が殺到すると、要求は輻輳、ドロップされた要求、および再起動につながる場合がある。これは、広告を求める数万から数百万の要求が、単一または少数の広告サーバを実質的に同時に溢れさせることがある、全国ベースのテレビ番組に特に当てはまる。
【００１０】
したがって、望ましいが、まだ提供されていないのは、信号ストリーム内の広告配置決定を加速するための方法およびシステムである。
【発明の概要】
【課題を解決するための手段】
【００１１】
サーバの観点から、広告配置決定を加速するためのコンピュータ実装方法およびシステムを提供することによって、上述の問題が解決されて、当分野の技術的ソリューションが実現される。サーバは、チャネル識別子を有するソース信号ストリーム、および広告信号ポイントの前の時間に、信号ストリーム内に広告配置機会が位置するという表示を受信する。サーバは、時間が終了する前に、チャネル識別子を有する複数の受信者信号ストリームを表すリスト、および少なくとも１つの視聴者属性を識別する。サーバは、複数の受信者信号ストリームを表すリストに対応する、複数のターゲット広告を取得する。サーバは、複数のターゲット広告を少なくとも１つのキャッシュに格納する。
【００１２】
ある実施形態では、複数の広告を取得するステップは、時間間隔を複数のサブ時間間隔に分割するステップと、複数の信号ストリームを複数のサブ信号ストリームに分割するステップとをさらに備える。少なくとも１つのキャッシュ内の複数のサブ信号ストリームは、複数のサブ時間間隔にわたって配信され得る。
【００１３】
広告配置機会が信号ストリーム内に位置するという表示は、キュートーンを示すＳＣＴＥ−３５パケットのインスタンスでよい。
【００１４】
ある実施形態では、複数の受信者信号ストリームを表すリストを識別するステップは、複数の理論的配置機会から複数の確認された配置機会を取得するステップを含み得る。複数の理論的配置機会から複数の確認された配置機会を取得するステップは、複数の配置機会を信号なしに事前に割り当るステップと、ソース信号ストリームを、事前に作成されているが未確認の複数の配置機会に結合するステップとを含み得る。
【００１５】
ある実施形態では、ソース信号ストリームを、事前に作成されているが未確認の複数の配置機会に結合するステップは、ソース信号ストリームからチャネル識別子を含むメタデータを抽出するステップと、実時間スタンプに基づいて、ソース・ストリーム内の広告配置機会の時間的開始位置を取得するステップと、広告配置機会の時間的開始位置、およびチャネル識別子に対応する、一意の信号ＩＤをソース・ストリームに挿入するステップと、事前に作成されているが未確認の配置機会を、確認された配置機会に指定するステップと、信号ＩＤを有する先読み決定トリガを、トリガ・データとして生成するステップとを含み得る。
【００１６】
ある実施形態では、先読み決定トリガを生成するステップに応答して、サーバは、複数の確認された配置機会ごとに広告決定を実行することができる。複数の確認された配置機会ごとに広告決定を実行するステップは、ＳＣＴＥ−１３０広告管理サービスに先読み決定トリガを送信するステップと、複数の広告配置決定を受信するステップとを含み得る。
【００１７】
ある実施形態では、チャネル識別子を有する複数の受信者信号ストリームを表すリスト、および生成された少なくとも１つの視聴者属性は、確認された配置機会の数に対応する。
【００１８】
ある実施形態では、チャネル識別子を有する複数の受信者信号ストリームを表すリスト、および少なくとも１つの視聴者属性を識別するステップは、チャネル識別子をセッション・マネージャに送信するステップと、セッション・マネージャから、チャネル識別子に対応するチャネルを現在閲覧している受信者の数を示すクライアント・アイデンティティのリストを受信するステップと、クライアント・アイデンティティのリスト、およびチャネル識別子を加入者情報サービスに送信するステップと、加入者情報サービスから、クライアント・アイデンティティおよびチャネル識別子に関連する視聴有資格者のセットのリストを受信するステップとを含み得る。
【００１９】
ある実施形態では、複数の受信者信号ストリームを表すリストに対応する複数の広告を取得するステップは、視聴有資格者のセットのリストおよびチャネル識別子の要素ごとに広告呼出しを広告決定サーバに送信するステップと、広告決定サーバから、複数の受信者信号ストリームを表すリストをターゲットにした複数の広告を受信するステップと、一意の信号ＩＤを、それぞれの複数のターゲット広告に関連付けるステップと、複数のターゲット広告をキャッシュに格納するステップとを含み得る。複数のターゲット広告をキャッシュに格納するステップは、複数のターゲット広告を、コンテンツ配信ネットワークに関連付けられる少なくとも１つのＪＡＲ（Ｊａｖａアーカイブ）に送信するステップを含み得る。
【００２０】
クライアントの観点から、広告配置決定を加速するためのコンピュータ実装方法およびシステムを提供することによって、上述の問題が解決されて、当分野の技術的ソリューションが実現される。クライアントは、同じチャネル識別子を有する複数の受信者信号ストリームの対応する広告信号ポイントに広告が挿入されることを求める複数の要求を受信する。クライアントは、広告を求める複数の要求に応答して、少なくとも１つのキャッシュから複数の広告を検索する。クライアントは、複数の広告のうちの少なくとも１つの広告を、複数の受信者信号ストリームの対応する広告信号ポイントに挿入する。
【００２１】
ある実施形態では、広告を求める複数の要求に応答して、少なくとも１つのキャッシュから複数の広告を検索するステップは、少なくとも１つのコンテンツ配信ネットワークから複数の広告を求める少なくとも１つの要求を受信するステップを含み得る。複数の受信者信号ストリームの対応する広告信号ポイント内の複数の広告のうちの少なくとも１つの広告は、ソース信号ストリーム内の対応する信号ポイントの識別の直後に発生し得る。
【００２２】
本発明は、以下に提示された例示的実施形態の詳細な説明を、添付の図面と併せて考慮すれば、より容易に理解されるだろう。
【図面の簡単な説明】
【００２３】
【図１】線形ケーブル・ビデオ・データ・ストリームの従来の形式を示す図である。
【図２】本発明の実施形態による、信号ストリーム内の広告配置決定を加速するためのシステムの構成を示す図である。
【図３】本発明の実施形態による、サーバの観点からの、信号ストリーム内の広告配置決定を加速するための方法の一実施形態を示す流れ図である。
【図４】本発明の実施形態による、クライアントの観点からの、信号ストリーム内の広告配置決定を加速するための方法の一実施形態を示す流れ図である。
【図５】本明細書に記載の方法のうちの任意の１つまたは複数を機械に実行させるための命令のセットが実行され得る、コンピュータ・システムの例示的形式の機械の図表示を示す図である。
【発明を実施するための形態】
【００２４】
添付の図面は本発明の概念を示すためのものであり、縮尺通りではない場合があることが理解されるべきである。
【００２５】
「コンピュータ」、または「コンピュータ・プラットフォーム」という用語は、デスクトップ・コンピュータ、ラップトップ・コンピュータ、タブレット・コンピュータ、メインフレーム・コンピュータ、サーバ、ハンドヘルド・デバイス、デジタル信号プロセッサ（ＤＳＰ）、組込みプロセッサ（その一例は、図５に関連して説明する）などの任意のデータ処理装置、またはデータを処理することができる他の任意のデバイスを含むことを意図する。コンピュータ／コンピュータ・プラットフォームは、１つまたは複数の非一時的コンピュータ可読媒体および１つまたは複数のネットワークと通信可能に接続された１つまたは複数のマイクロプロセッサを含むように構成される。「通信可能に接続される」という用語は、ワイヤードかワイヤレスかに関わらず、データが通信され得る任意のタイプの接続を含むことを意図する。「通信可能に接続される」という用語は、これに限定されないが、単一のコンピュータ内のデバイスおよび／またはプログラム間、あるいはネットワークを介するデバイスおよび／または別のコンピュータ間の接続を含むことを意図する。「ネットワーク」という用語は、これに限定されないが、ＯＴＡ（無線送信、ＡＴＳＣ、ＤＶＢ−Ｔ）、パケット交換網（ＴＣＰ／ＩＰ、たとえばインターネット）、衛星（マイクロウェーブ、ＭＰＥＧトランスポート・ストリーム、またはＩＰ）、直接放送衛星、アナログ・ケーブル伝送システム（ＲＦ）、およびデジタル・ビデオ伝送システム（ＡＴＳＣ、ＨＤ−ＳＤＩ、ＨＤＭＩ、ＤＶＩ、ＶＧＡ）等を含むことを意図する。
【００２６】
本発明のある実装形態は、ＳＣＴＥ−１３０規格によって定義される要素と互換性があり、それを利用する。ＳＣＴＥ−１３０規格は、アカウンタビリティ測定に必要な配置機会、配置決定、および配置関連イベント・データを通信するために必要な協働する論理サービスの最小セットを定義する、標準化された拡張可能なメッセージベースのインターフェースを提供する。ＳＣＴＥ−１３０は、広告システム論理サービスのセットの間で、インターフェースの拡張可能なフレームワークを定義する。ＳＣＴＥ−１３０規格は、高度なアドレス可能広告システムを実装するために必要な協働論理サービスの最小セット、定義された論理サービス間で通信するために必要な語彙を形成するコア・データ・タイプおよび拡張可能なメッセージ・フレームワーク、コア・データ・タイプおよびメッセージを使用するこれらの論理サービス間のインターフェース、ならびにすでに配備されたシステムとの後方互換性を維持しながらイノベーションを可能にする拡張性のメカニズムを包含し、それによって規格内に新しい機能を組み込むための複雑性を軽減する。
【００２７】
ＳＣＴＥ−１３０規格の規範的な部分は、ＶＯＤベースの広告、線形ベースの広告、広告ローテーション・グループなどの拡張された広告機能（ローテーション・グループは、同じ広告がすぐに再び閲覧されることのないようにローテーションで実行される配置機会を指す）、広告やコンテンツ適合化のための加入者ベースのアドレス指定、より高度な広告またはアドレス指定機能のための拡張ポイント、同じベンダによって作成された１つまたは複数の物理システムとして実装されている論理サービス、１つまたは複数のベンダからのシステムを同時に含むことができる論理サービスの配備、および定義された論理サービスとインターフェースのうちの１つまたは複数を組み込むことができる実装形態などの機能を実装するシステムを統合するためのメカニズムを定義する。
【００２８】
ＳＣＴＥ−１３０規格は、高度な広告システムを備える論理サービスのセットを定義する。各論理サービスは、それ自体が複雑なシステムでよい。ある実装形態では、以下の論理サービスのうちの１つまたは複数が、本発明のある実施形態によって使用されてもよく、それと対話してもよい。
【００２９】
広告管理サービス（ＡＤＭ）は、広告挿入動作をサポートするメッセージを定義する。これらのメッセージの主な消費者は広告決定サービス（ＡＤＳ）である。ＡＤＭによって公開されるメッセージ・インターフェースは、事前設定された広告決定とリアルタイムのフルフィルメント・モデルとの両方を可能にする。ＡＤＭの実装形態は、いくつかの簡単な広告選択ルール（たとえば、広告ローテーション）を組み込むことができるが、より複雑な広告の決定はＡＤＳの責任である。
【００３０】
広告決定サービス（ＡＤＳ）は、広告コンテンツが非広告（すなわち、エンターテイメント）コンテンツ資産と結合される方法を決定する。ＡＤＳによって行われる決定は、単純でもよく（すなわち、特定の広告コンテンツが、特定の時間に特定の資産に配置される）、任意に複雑でもよい（加入者データ、広告ゾーンなどに基づく）。
【００３１】
コンテンツ情報サービス（ＣＩＳ）は、他のＳＣＴＥ−１３０論理サービスにとって利用可能な資産（広告資産と非広告資産の両方）を記述するメタデータを管理する。ＣＩＳは、他の論理サービスに、クエリおよび通知インターフェースを提供する。クエリ・サービスは、アドホック・ベースで利用可能であり、事前登録なしに他の任意の論理サービスによっていつでも呼び出されてよい。クエリは、クエリ・メッセージ・メタデータ内で求められる値またはパターンを指定して、指定された一致する情報（またはエラー表示）が応答メッセージで返される。
【００３２】
コンテンツ情報サービス（ＣＩＳ）は、ストレージおよび配信エンジンである。ＣＩＳは、エンターテイメントおよび広告資産についてのメタデータを格納して、メタデータが修正されると登録されたクライアントに通知を提供して、他のＣＩＳサービスからの受信および処理通知を登録して、リアルタイムのメタデータ・クエリをサポートする。ＣＩＳは、広告マネージャ（ＡＤＭ）および／または広告決定サービス（ＡＤＳ）が、それらの高度な広告決定を処理する際にコンテンツ・メタデータを検索して利用することを可能にする。
【００３３】
配置機会情報サービス（ＰＯＩＳ）は、配置機会の記述を保持、維持、および保存することができる。ＰＯＩＳは、配置機会が存在するコンテンツの配置機会、プラットフォーム・コンプライアンス、権利、およびポリシーごとに属性および制限も含むことができる。これらの配置機会はコンテンツ特有であり、したがって属性および制約は、ネットワーク、地理的領域、または他のコンテンツ配信範囲によって異なる場合がある。
【００３４】
ＰＯＩＳは、配置機会（ＰＯ）ストレージおよび在庫実行エンジンである。ＰＯＩＳは、メタデータおよび統計を格納して、ＰＯメタデータが修正されると登録されたクライアントに通知を提供して、他のＰＯＩＳサービスからの受信および処理通知を登録して、リアルタイムのＰＯメタデータ・クエリをサポートする。ＰＯＩＳアプライアンスを通じて、広告マネージャ（ＡＤＭ）および／または広告決定サービス（ＡＤＳ）は、それらの高度な広告決定を行う際に配置機会のメタデータを検索および利用することができる。
【００３５】
加入者情報サービス（ＳＩＳ）は、広告配置決定に関連する加入者ごとの情報を管理する。ＳＩＳは、ＭＡＣアドレス、シリアル番号などの、加入者またはクライアント識別子と、加入者の年齢、性別、位置などの加入者または視聴者属性との間にマッピングを提供する。
【００３６】
図２は、本発明の実施形態による、信号ストリーム内の広告配置決定を加速するためのシステムのためのシステム２００の構成を示している。システム２００は、クライアント・デバイス２１４ａ〜２１４ｎと通信可能に接続されている１つまたは複数のネットワーク（図示せず）によって相互接続されているサーバ２１２上で実行され得る。クライアント・デバイス２１４ａ〜２１４ｎは、サーバ２１２およびＣＤＮ２２６の制御下で、対応するＡＤＳ２２８ａ〜２２８ｎに配信するために、対応するキャッシュ２１６ａ〜２１６ｎに／またはそこから、あらかじめ定められた数の広告を格納および検索するように構成されている。
【００３７】
サーバ２１２は、アップストリーム・デバイス２２２から１つまたは複数のソース信号ストリーム（たとえば、デジタル・ビデオ、オーディオなど）を、およびトランスコーダ２２４内に組み込まれ得る１つまたは複数のオブザーバ２３４から対応するｑトーン（すなわち、ＳＣＴＥ−３５パケットのインスタンス）を受信するためにＣＩＳ２１８を実装するように構成されている。また、トランスコーダ２２４は、上述のように、あらかじめ定められた「チャンク」内のＩＰビデオ、オーディオ等をＣＤＮ２２６に配信するように構成されている。
【００３８】
また、ＣＩＳ２１８は、１つまたは複数のソース信号ストリームから、およびこれらの事前に割り当てられた対応する数の未確認配置機会から、信号なしにメタデータを抽出して、ソース信号ストリームを、事前に作成されているが未確認の複数の配置機会に結合するように構成されている。抽出されたメタデータの一部は、対応するソース信号ストリームに関連付けられるチャネル識別子を含む。
【００３９】
ＰＯＩＳ２２０は、コンテンツ・ストリームと実時間の両方に関して未確認配置機会の時間的開始位置を識別することによって、未確認配置機会を「確認」するように構成されている。ＰＯＩＳは、ＰＯを、確認されたＰＯ、およびエンド・ツー・エンドの運用システム内のその開始位置として一意に識別する信号識別子すなわち信号ＩＤと呼ばれるグローバルな一意の値、ＵＵＩＤを返すように構成されている。次いで、ＰＯＩＳ２２０は、信号ＩＤおよびチャネル識別子を、適切な帯域内キャリッジ・フォーマットを使用して、ソース信号ストリームの他の抽出されたメタデータに挿入する。
【００４０】
並行して、ＰＯＩＳ２２０は、確認された信号が確認された配置機会のセットを生成して、トリガ・データとして信号ＩＤを有する先読み決定トリガを起動するワークフローを開始するように構成されている。先読み決定トリガ受信者は、ＳＣＴＥ１３０広告管理サービス２２２のインスタンス、すなわちサーバ２１２に関連付けられているＡＤＭ２２２である。ＡＤＭ２２２は、時間が終了する前に、チャネル識別子を有するいくつかの受信者信号ストリームを表すリスト、および少なくとも１つの視聴者属性を識別するように構成されている。リストを識別するために、ＡＤＭ２２２は、外部のセッション・マネージャ２３４とＳＩＳ２３６のそれぞれに呼を発信する。ＡＤＭ２２２がセッション・マネージャ２３４にチャネル識別子を送信して、セッション・マネージャ２３４が、チャネル識別子に対応するチャネルを現在閲覧している受信者の数を示すクライアント識別子のリストをＡＤＭ２２２に提供する。ＡＤＭ２２２は、クライアント識別子のリスト、およびチャネル識別子を、クライアント識別子およびチャネル識別子に関連する視聴有資格者のセットのリストをＡＤＭ２２２に提供するＳＩＳ２３６に送信する。クライアント識別子およびチャネル識別子に関連する視聴有資格者のセットのこのリストは、加入者によって現在「視聴されている」同じチャネル識別子を有する受信者信号ストリームのリストを表し、リスト内の各加入者は、一定の視聴者属性のセット（たとえば、２１歳以上のすべての男性）を有する。また、ＡＤＭ２２２は、１つまたは複数のＡＤＳ２２８ａ〜２２８ｎから、クライアント識別子およびチャネル識別子に関連する視聴有資格者のリストセットに対応する複数のターゲット広告を取得するように構成されている。ＡＤＭ２２２は、複数の受信者信号ストリームを表すリストをターゲットにした複数の広告をＡＤＳ２２８ａ〜２２８ｎから受信する。
【００４１】
ＡＤＭは、広告決定要求の一意のセットを開始するために、信号ＩＤに加えて、ローカルに構成または学習されたターゲット基準のセットを使用する。広告決定要求は、適切な意思決定権者へのターゲット広告決定要求に発展して、その結果は、信号確認の結果として生成された配置機会に相関する配置決定のセットである。
【００４２】
また、ＡＤＭ２２２は、対応する１つまたは複数のＡＤＳ２２８ａ〜２２８ｎに関連付けられる対応するクライアント２１４ａ〜２１４ｎの制御下の１つまたは複数のキャッシュ２２８ａ〜２２８ｎに、取得したターゲット広告のリストを格納するように構成されている。ＡＤＭ２２２は、一意の信号ＩＤをターゲット広告のそれぞれと関連付けて、ターゲット広告を１つまたは複数のキャッシュ２２８ａ〜２２８ｎに格納する。１つまたは複数のキャッシュ２２８ａ〜２２８ｎに格納されるべき広告が数千から数百万ある場合があるので、ある実施形態では、ＡＤＭ２２２が、ｑトーンの受信と、対応する広告信号ポイントの到着との間の時間間隔を、あらかじめ定められた数のサブ時間間隔に分割して、信号ストリームをあらかじめ定められた数のサブ信号ストリームに分割するように構成されている。
【００４３】
クライアント２１４ａ〜２１４ｎは、それぞれのあらかじめ定められた数のサブ時間間隔にわたって、ＡＤＳ２２８ａ〜２２８ｎによってあらかじめ定められた数のサブ信号ストリームに配信するためのあらかじめ定められた数の広告を検索するように構成されている。次に、ＣＤＮ２２６が、あらかじめ定められた数のサブ時間間隔にわたって最終的にスマート・デバイス（ＳＤ）２３０ａ〜２３０ｎに配信するために、あらかじめ定められた数の広告をサブ信号ストリームの対応する配置機会に挿入する。このように、広告を求める数万から数百万の要求は、実質的に同時にＡＤＳ２２８ａ〜２２８ｎを溢れさせない。
【００４４】
図３は、本発明の実施形態による、サーバ２１２の観点からの、データ・ストリーム内の広告配置決定を加速するための方法３００の一実施形態を示す流れ図である。ブロック３０５で、サーバ２１２に関連付けられるＣＩＳ２１８が、アップストリーム・デバイス２２２からチャネル識別子を有するソース信号ストリームを（たとえば、ＭＰＥＧ−２フォーマットで）受信する。
【００４５】
ソース信号ストリームのための特定のベンダ・フォーマット（たとえば、ＴＢＳ）に関連付けられるトランスコーダ２２４が、信号ストリームを受信して、信号ストリームをＩＰビデオに変換する。処理において、トランスコーダ２２４に含まれ得るオブザーバ２３２が、ＳＣＴＥ−３５ｑトーンの存在を通知する。一実施形態では、広告配置機会が信号ストリーム内に位置するという表示は、ｑトーンを示すＳＣＴＥ−３５パケットのインスタンスである。また、ｑトーンは、広告配置機会が信号ストリーム内の、信号ストリーム内の広告信号ポイントの前の時間間隔に位置しているという表示を提供する。次いで、トランスコーダ２２４のオブザーバ２３２が、特定のチャネルＩＤについてのｑトーンが観測されたことをＣＩＳ２１８に通知するために、ＣＩＳ２１８へのウェブ・コールを発信する。
【００４６】
ＳＣＴＥ−３５パケットの到着は、特定のチャネルＩＤ（たとえば、ＴＢＳ）についてのいくつかの理論的配置機会（ＰＯ）を示している。各未確認ＰＯは、信号ポイントとして知られる推定された開始位置を有する。信号ポイントは確認される必要がある。実際の広告挿入開始位置がリアルタイムで検出されると、ＰＯＩＳ２２０におけるソフトウェア処理が信号ポイントの実際の時間を確認する。この確認された信号ポイントが、現在広告挿入の準備ができている確認されたＰＯの生成をもたらす。
【００４７】
ＣＩＳ２１８が理論的配置機会を受信すると、ＣＩＳ２１８は、対応する数の未確認配置機会を信号なしに事前に割り当てて、ソース信号ストリームを、事前に作成されているが未確認の複数の配置機会に結合するように構成されている。ソース信号ストリームを、事前に作成されているが未確認の複数の配置機会に結合するステップは、ＣＩＳ２１８がソース信号ストリームからチャネル識別子を含むメタデータを抽出するステップを含む。本明細書で使用されるように、「結合する（ｂｉｎｄｉｎｇ）」という用語は、ＰＯ内の信号およびコンテンツの識別を指す。ＰＯは、まだ公開されていない広範な量のコンテンツ（すなわち、夕方のＴＮＴネットワーク上の任意のショー）のために頻繁に作成される。
【００４８】
ショーが「放送」されて、ソース信号ストリームが検出されると、ソース信号ストリームは、そのショーの関連するＰＯに結合される。
【００４９】
確認されたＰＯが生成されると、ＰＯを生成した同じ信号ポイント識別子が、サーバ２１２に関連付けられるＡＤＭ２２２におけるリスニング広告決定解決処理によって転送およびキャプチャされる。この信号ポイント転送は、ソフトウェア処理のシーケンスを開始する、先読み配置決定トリガ（または、略して決定トリガ）と呼ばれる。ＣＤＮ２２６によってコンテンツが取得されるので、ＣＤＮ２２６がＰＯＩＳ２２０に通知して、ＰＯＩＳ２２０が、ソース信号ストリームと実時間の両方に関連する配置機会の時間的開始位置を「確認」する。ＰＯＩＳ２２０は、ＰＯを、確認されたＰＯ、およびエンド・ツー・エンドの運用システム内のその開始位置として一意に識別する信号識別子すなわち信号ＩＤと呼ばれるグローバルな一意の値、ＵＵＩＤを返す。次いで、ＰＯＩＳ２２０は、信号ＩＤおよびチャネル識別子を、適切な帯域内キャリッジ・フォーマットを使用して、ソース信号ストリームの他の抽出されたメタデータに挿入する。
【００５０】
並行して、ＰＯＩＳ２２０は、ＰＯＩＳが確認された配置機会のセットをソース信号ストリーム内に生成して、トリガ・データとして信号ＩＤを有する先読み決定トリガを起動するワークフローを開始する。先読み決定トリガ受信者は、ＳＣＴＥ１３０広告管理サービスのインスタンス、すなわちサーバ２１２に関連付けられているＡＤＭ２２２である。
【００５１】
ブロック３１０で、サーバ２１２のＡＤＭ２２２が、時間が終了する前に、チャネル識別子を有するいくつかの受信者信号ストリームを表すリスト、および少なくとも１つの視聴者属性を識別する。チャネル識別子を有する複数の受信者信号ストリームを表すリスト、および少なくとも１つの視聴者属性が、確認された配置機会の数に対応する。リストを識別するために、ＡＤＭ２２２は、外部のセッション・マネージャ２３４と外部のＳＩＳ２３６のそれぞれに呼を発信する。ＡＤＭ２２２がセッション・マネージャ２３４にチャネル識別子を送信して、セッション・マネージャ２３４が、チャネル識別子に対応するチャネルを現在閲覧している受信者の数を示すクライアント識別子のリストをＡＤＭ２２２に提供する。ＡＤＭ２２２は、クライアント識別子のリスト、およびチャネル識別子を、クライアント識別子およびチャネル識別子に関連する視聴有資格者のセットのリストをＡＤＭ２２２に提供するＳＩＳ２３６に送信する。クライアント識別子およびチャネル識別子に関連する視聴有資格者のセットのこのリストは、スマート・デバイス２３０ａ〜２３０ｎ上で加入者によって現在「視聴されている」同じチャネル識別子を有する受信者信号ストリームのリストを表し、リスト内の各加入者は、一定の視聴者属性のセット（たとえば、２１歳以上のすべての男性）を有する。
【００５２】
ブロック３１５で、サーバ２１２のＡＤＭ２２２が、１つまたは複数のＡＤＳ２２８ａ〜２２８ｎから、クライアント識別子およびチャネル識別子に関連する視聴有資格者のリストセットに対応する複数のターゲット広告を取得する。ＡＤＭ２２２は、複数の受信者信号ストリームを表すリストをターゲットにした複数の広告をＡＤＳ２２８ａ〜２２８ｎから受信する。
【００５３】
ブロック４２０で、サーバ２１２のＡＤＭ２２２が、取得した広告のターゲット・リストを、１つまたは複数のＡＤＳ２２８ａ〜２２８ｎ内の少なくとも１つのキャッシュ２１６ａ〜２１６ｎに格納する。広告のターゲット・リストを少なくとも１つのキャッシュ２１６ａ〜２１６ｎに格納する間、ＡＤＭ２２２が一意の信号ＩＤと広告のターゲット・リストのそれぞれを関連付ける。取得した広告のターゲット・リストを少なくとも１つのキャッシュ２１６ａ〜２１６ｎに格納するステップは、広告のターゲット・リストを、１つまたは複数のクライアント２１４ａ〜２１４ｎに関連付けられる少なくとも１つのＪＡＲ（すなわち、Ｊａｖａアーカイブ）に送信するステップを含み得る。キャッシュ２１６ａ〜２１６ｎに格納されるべき広告が数千から数百万ある場合があるので、ある実施形態では、ＡＤＭ２２２が、ｑトーンの受信から、ソース信号ストリーム内の対応する信号ポイントの予測される到着までの時間間隔を、あらかじめ定められた数のサブタイム時間間隔に分割して、受信された信号ストリームの数（すなわち、カウント）をあらかじめ定められた数のサブ信号ストリームに分割する。あらかじめ定められた数のサブ信号ストリームが、あらかじめ定められた数のサブ時間間隔にわたって、クライアント２１４ａ〜２１４ｎに関連付けられるキャッシュ２１６ａ〜２１６ｎに配信される。
【００５４】
図４は、本発明の実施形態による、クライアント２１４ａ〜２１４ｎのうちの１つ観点からの、データ・ストリーム内の広告配置決定を加速するための方法４００の一実施形態を示す流れ図である。ブロック４０５で、キャッシュ（たとえば、２１６ａ）を制御するように構成されているクライアント（たとえば、２１４ａ）が、同じチャネル識別子を有するいくつかの受信者信号ストリームの対応する信号ポイントに広告が挿入されることを求めるあらかじめ定められた数の要求をＣＤＮ２２６から受信する。ブロック４１０で、クライアントがあらかじめ定められた数の広告をキャッシュ（たとえば、２１６ａ）から検索する。ブロック４１５で、クライアント２１４ａが、あらかじめ定められた数の広告を、あらかじめ定められた数の受信者信号ストリームの対応する広告信号ポイントに挿入する。あらかじめ定められた数の受信者信号ストリームの対応する広告信号ポイントに挿入されたあらかじめ定められた数の広告は、ＡＤＭ２２２によるソース信号ストリーム内の対応する信号ポイントの識別の直後に発生する。
【００５５】
図５は、本明細書に記載の方法のうちの任意の１つまたは複数を機械に実行させるための命令のセットが実行され得る、コンピュータ・システム５００の例示的形式の機械の図表示を示す図である。代替実施形態では、機械は、ローカルエリアネットワーク（ＬＡＮ）、イントラネット、エクストラネット、またはインターネット内で、他の機械に接続（たとえば、ネットワーク化）され得る。機械は、クライアント−サーバネットワーク環境でサーバまたはクライアント・マシンの容量内で動作してもよく、ピア・ツー・ピア（または分散）ネットワーク環境でピア・マシンとして動作してもよい。機械は、パーソナル・コンピュータ（ＰＣ）、タブレットＰＣ、セット・トップ・ボックス（ＳＴＢ）、携帯情報端末（ＰＤＡ）、セルラー電話、ウェブ・アプライアンス、サーバ、ネットワーク・ルータ、スイッチまたはブリッジ、あるいはその機械によって行われるべき動作を指定する命令のセット（連続的な、またはその他の）を実行することができる任意の機械でよい。さらに、単一の機械だけが図示されているが、「機械」という用語は、本明細書に記載の方法のうちの任意の１つまたは複数を実行するために、命令のセット（または複数のセット）を個々にまたは共同で実行する機械の任意の集合を含むと解釈されるべきである。
【００５６】
例示的コンピュータ・システム５００は、処理装置５０２、メイン・メモリ５０４（たとえば、読出し専用メモリ（ＲＯＭ）、フラッシュ・メモリ、ダイナミック・ランダム・アクセスメモリ（ＤＲＡＭ）（シンクロナスＤＲＡＭ（ＳＤＲＡＭ）、またはラムバスＤＲＡＭ（ＲＤＲＡＭ）など））、静的メモリ５０６（たとえば、フラッシュ・メモリ、静的ランダム・アクセス・メモリ（ＳＲＡＭ）など）、およびバス５３０を介して相互に通信するデータ記憶装置５１８を含む。
【００５７】
処理装置５０２は、マイクロプロセッサ、中央処理装置、または同等物などの、１つまたは複数の汎用処理装置を表す。より具体的には、処理装置は、複合命令セット・コンピューティング（ＣＩＳＣ）マイクロプロセッサ、縮小命令セット・コンピュータ（ＲＩＳＣ）マイクロプロセッサ、超長命令語（ＶＬＩＷ）マイクロプロセッサ、または他の命令セットを実装するプロセッサ、あるいは命令セットの組合せを実装するプロセッサでよい。また、処理装置５０２は、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレー（ＦＰＧＡ）、デジタル信号プロセッサ（ＤＳＰ）、ネットワーク・プロセッサ、または同等物などの、１つまたは複数の専用処理装置でもよい。処理装置５０２は、本明細書に記載の動作またはステップを実行するために通信可能に接続されたサーバ２１２またはクライアント２１４ａ〜２１４ｎを実行するように構成されている。
【００５８】
コンピュータ・システム５００は、ネットワーク・インターフェース・デバイス５０８をさらに含み得る。また、コンピュータ・システム５００は、ビデオ・ディスプレイ・ユニット５１０（たとえば、液晶ディスプレイ（ＬＣＤ）、またはブラウン管（ＣＲＴ））、英数字入力装置５１２（たとえば、キーボード）、カーソル制御デバイス５１４（たとえば、マウス）、および信号生成デバイス５１６（たとえば、スピーカ）も含み得る。
【００５９】
データ記憶装置５１８は、本明細書に記載の機能の方法のうちの任意の１つまたは複数を組み入れる、１つまたは複数の命令セット５２２（たとえば、サーバ２１２またはクライアント２１４ａ〜２１４ｎ）を有する機械可読記憶媒体（または、より具体的には、コンピュータ可読記憶媒体）５２０を含み得る。サーバ２１２またはクライアント２１４ａ〜２１４ｎも、コンピュータ・システム５００によってそれらを実行する間に、完全に、または少なくとも部分的に、メイン・メモリ５０４内に、および／または処理装置６０２内に常駐し得る。メイン・メモリ５０４および処理装置５０２も機械可読記憶媒体を構成する。サーバ２１２またはクライアント２１４ａ〜２１４ｎは、ネットワーク・インターフェース・デバイス５０８を介して、ネットワーク５２６を介してさらに送信または受信され得る。
【００６０】
機械可読記憶媒体５２０は、デバイス・キュー・マネージャ・ロジックを永続的に格納するためにも使用され得る。機械可読記憶媒体５２０は、例示的実施形態に単一の媒体として示されているが、「機械可読記憶媒体」という用語は、１つまたは複数の命令セットを格納する、単一の媒体または複数の媒体（たとえば、集中型または分散型データベース、ならびに／あるいは関連付けられるキャッシュおよびサーバ）を含むと解釈されるべきである。また、「機械可読記憶媒体」という用語は、機械によって実行するための命令のセットを格納または符号化することができ、本発明の方法のうちの任意の１つまたは複数を機械に実行させる、任意の媒体を含むと解釈されるべきである。したがって、「機械可読記憶媒体」という用語は、これに限定されないが、ソリッド・ステート・メモリ、ならびに光および磁気媒体を含むと解釈されるべきである。
【００６１】
本明細書に記載のコンポーネントおよび他の特徴は、個別のハードウェア・コンポーネントとして実装されてもよく、ＡＳＩＣ、ＦＰＧＡ、ＤＳＰ、または同様のデバイスなどのハードウェア・コンポーネントの機能に統合されてもよい。さらに、これらのコンポーネントは、ハードウェア・デバイス内のファームウェアまたは機能回路として実装され得る。さらに、これらのコンポーネントは、ハードウェア・デバイスとソフトウェア・コンポーネントの任意の組合せで実装され得る。
【００６２】
詳細な説明の一部は、コンピュータ・メモリ内のデータ・ビットに対する操作のアルゴリズムおよび記号表現に関して提示されている。これらのアルゴリズム記述および表現は、彼らの仕事の本質を最も効果的に他の当業者に伝えるために、データ処理分野の当業者によって使用される手段である。本明細書では、そして一般的に、アルゴリズムは所望の結果につながるステップの自己矛盾のないシーケンスであると考えられる。ステップは、物理量の物理的操作を必要とするものである。通常、必ずしもそうとは限らないが、これらの量は、格納、転送、結合、比較、および他の操作が可能な電気信号または磁気信号の形を取る。主に共通使用の理由から、これらの信号をビット、値、要素、記号、文字、用語、数字、または同等物等と呼ぶことが時には便利であることが証明されている。
【００６３】
しかしながら、これらおよび類似の用語のすべては、適切な物理量に関連付けられるべきであり、これらの量に適用される便利なラベルにすぎないことに留意されたい。特に指定のない限り、上記の説明から明らかなように、本明細書を通じて、「可能にする（ｅｎａｂｌｉｎｇ）」、「送信する（ｔｒａｎｓｍｉｔｔｉｎｇ）」、「要求する（ｒｅｑｕｅｓｔｉｎｇ）」、「識別する（ｉｄｅｎｔｉｆｙｉｎｇ）」、「照会する（ｑｕｅｒｙｉｎｇ）」、「検索する（ｒｅｔｒｉｅｖｉｎｇ）」、「転送する（ｆｏｒｗａｒｄｉｎｇ）」、「決定する（ｄｅｔｅｒｍｉｎｉｎｇ）」、「パスする（ｐａｓｓｉｎｇ）」、「処理する（ｐｒｏｃｅｓｓｉｎｇ）」、「不可能にする（ｄｉｓａｂｌｉｎｇ）」などの用語を用いる説明は、コンピュータ・システム、またはコンピュータ・システムのレジスタおよびメモリ内の物理（電子）量として表されるデータを操作して、コンピュータ・システム・メモリまたはレジスタ、または他のそのような情報ストレージデバイス、送信デバイス、あるいはディスプレイ・デバイスデバイス内の物理量として同様に表される他のデータに変換する類似の電子コンピューティング・デバイスの動作および処理を指すことが理解される。
【００６４】
本発明の実施形態は、本明細書の動作を実行するための装置にも関する。この装置は、必要な目的のために特に構成されてもよく、コンピュータに格納されたコンピュータ・プログラムによって選択的に起動された、または再構成された、汎用コンピュータを備えてもよい。そのようなコンピュータ・プログラムは、これに限定されないが、フロッピー・ディスク、光ディスク、ＣＤ−ＲＯＭ、および光磁気ディスクを含む任意のタイプのディスク、読出し専用メモリ（ＲＯＭ）、ランダム・アクセス・メモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気または光カード、ユニバーサル・シリアル・バス（ＵＳＢ）記憶デバイス（たとえば、ＵＳＢキー・デバイス）を含むフラッシュ・メモリ・デバイス、あるいは、電子命令の格納に適した任意のタイプの媒体などのコンピュータ可読記憶媒体に格納されてよく、それぞれがコンピュータ・システム・バスに結合され得る。
【００６５】
本明細書で提示されるアルゴリズムおよびディスプレイは、本質的に任意の特定のコンピュータまたは他の装置に関連するものではない。様々な汎用システムが本明細書の教示によるプログラムとともに使用されてもよく、必要な方法ステップを実行するために、より特化した装置を構成することが便利であることを、様々な汎用システムが証明してもよい。これらの様々なシステムに必要な構成は、上記の説明から明らかであろう。さらに、本発明は特定のプログラミング言語を参照して説明されていない。本明細書に記載の本発明の教示を実装するために、様々なプログラミング言語が使用され得ることが理解されるであろう。
【００６６】
なお、上記の説明は例示であることを意図しており、限定的ではないことが理解されるべきである。上記の説明を読んで理解すれば、他の多くの実施形態は当業者には明らかであろう。本発明を、特定の例示的実施形態を参照して説明してきたが、本発明は上記実施形態に限定されるものではなく、添付の特許請求の範囲の精神および範囲内で修正および変更して実施されうることが認識されるであろう。したがって、本明細書および図面は、限定的な意味ではなく例示的な意味で解釈されるべきである。したがって、本発明の範囲は、添付の特許請求の範囲を参照して、そのような特許請求の範囲が与えられる等価物の全範囲ととともに決定されるべきである。
【図１】
2015520543.tif 000003
【図２】
2015520543.tif 000004
【図３】
2015520543.tif 000005
【図４】
2015520543.tif 000006
【図５】
2015520543.tif 000007
【国際調査報告】
2015520543.tif 000008
2015520543.tif 000009
2015520543.tif 000010