(57)【要約】対話型プログラミングシステムを使用する相互リンクされたデータを送信しナビゲイトする方法が提供される。相互リンクされたデータのページは、ネットワークノードでコード化され、相互リンクされたデータの各ページに対するデータナビゲイション情報が生成される。その後、このデータはノードに格納される。テレビ信号配信ネットワークによってノードに接続された受信契約場所のユーザは、ディスプレイデバイスに表示されるためにユーザのセットトップに対話型プログラミングシステムによって提供される相互リンクされたデータの第１のページをビューし得る。対話型プログラミングシステムは、ユーザのセットトップにデータナビゲイション情報もまた提供する。ユーザのセットトップ内のインタプリタは、相互リンクされたデータのリンクの１つに表示され、ユーザがそれらのリンクをナビゲイトすることを可能とするチェイサを作る。
2008507897.tif 000002
【特許請求の範囲】
【請求項１】
相互リンクされたデータを送信し、かつ、ナビゲイトする方法であって、
送信に先立ち該相互リンクされたデータのページをあるフォーマットでコード化することと、
該相互リンクされたデータの各ページについて対応するデータナビゲイション情報を生成することと、
該相互リンクされたデータの第１のページおよびそれに対応するデータナビゲイション情報をユーザに対し、テレビ信号配信ネットワークを介して送信することと、
該ユーザの表示されたリンクの選択に対応する信号を受信することによって該相互リンクされたデータの第２のページをナビゲイトすることと、
コマンド信号を作るために該データナビゲイション情報に基づき該信号を解釈することと
を包含し、該コマンド信号は、該相互リンクされたデータの該第２のページに対応し、受信されると、該相互リンクされたデータの該第２のページおよびそれに対応するデータナビゲイション情報の送信を引き起こす、方法。
【請求項２】
前記データナビゲイション情報は、
各リンクの記述と、
各リンクに対応する位置および大きさを記述する一式のメタデータと、
リンクを選択するためまたはリンクをナビゲイトするためのユーザからの信号が解釈される方法と
をさらに備える、請求項１に記載の方法。
【請求項３】
コード化することは、送信に先立ちＭＰＥＧ−２フォーマットで前記相互リンクされたデータのページをコード化することをさらに包含する、請求項１に記載の方法。
【請求項４】
ディスプレイデバイスに前記相互リンクされたデータの前記第１のページを表示することをさらに包含する、請求項１に記載の方法。
【請求項５】
ナビゲイトすることは、入力デバイスで前記相互リンクされたデータの前記第１のページの表示されたリンクを選択することによって該入力デバイスからの信号を生成することをさらに包含する、請求項１に記載の方法。
【請求項６】
前記テレビ信号配信ネットワークは、ケーブルネットワークを備える、請求項１に記載の方法。
【請求項７】
ナビゲイト可能な相互リンクされたデータを提供する方法であって、
あるフォーマットで該相互リンクされたデータの各ページをコード化することと、
該相互リンクされたデータの各ページについてデータナビゲイション情報を生成することと、
ユーザと通信するためにテレビ信号配信ネットワークのノードでユーザセッションを作ることと、
該相互リンクされたデータの第１のページおよび対応するデータナビゲイション情報を該ユーザに対し、テレビ信号配信ネットワークを介して送信することと、
該ユーザから受信した信号に基づき、該相互リンクされたデータの第２のページおよび対応するデータナビゲイション情報を該テレビ信号配信ネットワークを介して送信することと
を包含する、方法。
【請求項８】
前記データナビゲイション情報は、
前記相互リンクされたデータの各リンクの記述と、
各リンクに対応する位置および大きさを記述する一式のメタデータと、
リンクを選択するためまたは該リンクをナビゲイトするためのユーザからの信号が解釈される方法と
をさらに備える、請求項７に記載の方法。
【請求項９】
相互リンクされたデータのページを含むソースデータを読むことをさらに包含する、請求項８に記載の方法。
【請求項１０】
前記ソースデータが読まれた後に該ソースデータを読んだ結果を格納することをさらに包含する、請求項９に記載の方法。
【請求項１１】
第１のフォーマットで前記相互リンクされたデータの各ページをレンダリングすることをさらに包含する、請求項１０に記載の方法。
【請求項１２】
レンダリングすることは、ビットマップフォーマットで前記相互リンクされたデータの各ページをレンダリングすることをさらに包含する、請求項１１に記載の方法。
【請求項１３】
前記相互リンクされたデータのページおよび対応するデータナビゲイション情報をストレージユニットに格納することをさらに包含する、請求項１２に記載の方法。
【請求項１４】
前記相互リンクされたデータのページおよび対応するデータナビゲイション情報を前記ストレージユニットからキャッシュマネージャへ通信することをさらに包含する、請求項１３に記載の方法。
【請求項１５】
前記キャッシュマネージャは、前記ユーザに送信するために前記相互リンクされたデータの前記第１のページおよび対応するデータナビゲイション情報を提供する、請求項１４に記載の方法。
【請求項１６】
コード化することは、ＭＰＥＧ−２フォーマットで前記相互リンクされたデータをコード化することをさらに包含する、請求項１５に記載の方法。
【請求項１７】
前記テレビ信号配信ネットワークは、ケーブルネットワークを備える、請求項７に記載の方法。
【請求項１８】
相互リンクされたデータをナビゲートし、かつ、ビューする方法であって、
テレビ信号配信ネットワークを介して、送信前に、あるフォーマットでコード化された、相互リンクされたデータの第１のページを受信することと、
該相互リンクされたデータの該第１のページに対応するデータナビゲイション情報を該テレビ信号配信ネットワークを介して受信することと、
該データナビゲイション情報を受信するインタプリタにアクセスすることと、
該相互リンクされたデータの該第１のページをビューすることと、
該インタプリタに信号を送信することによって該相互リンクされたデータの第２のページをナビゲートし、その結果として、該インタプリタは、該データナビゲイション情報に従って該信号を解釈し、かつ、該相互リンクされたデータの第２のページに対応するコマンド信号を送信することと、
該相互リンクされたデータの該第２のページおよびその対応するデータナビゲイション情報を受信することと、
該相互リンクされたデータの該第２のページをビューすることと
を包含する、方法。
【請求項１９】
前記データナビゲイション情報は、
前記相互リンクされたデータの各リンクの記述と、
各リンクに対応する位置および大きさを記述する一式のメタデータと、
リンクを選択するためまたはリンクをナビゲイトするためのユーザからの信号が解釈される方法と
をさらに備える、請求項１８に記載の方法。
【請求項２０】
受信することは、送信前にＭＰＥＧ−２フォーマットでコード化された相互リンクされたデータの第１のページを受信することをさらに包含する、請求項１８に記載の方法。
【請求項２１】
ナビゲートすることは、入力デバイスで前記相互リンクされたデータの前記第１のページのリンクを選択することおよび前記インタプリタへ信号でその選択を送信することをさらに包含する、請求項１８に記載の方法。
【請求項２２】
前記テレビ信号配信ネットワークは、ケーブルネットワークを備える、請求項１８に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データを送信することおよびナビゲイトすることに関する。特に、テレビ信号配信ネットワークにおける相互リンクされたデータを送信することおよびナビゲイトすることに関する。
【背景技術】
【０００２】
コンテンツプロバイダは、テレビ信号配信ネットワークにおいてインターネットのウェブページのような相互リンクされたコンテンツを送信し、かつ表示し得る。しかしながら、ユーザにそのようなコンテンツを送信することは、莫大なコンピュータ処理のパワーおよびリソースを必要とする。コンピュータ処理のパワーおよびリソースがケーブルのヘッドエンドに配置されるシステムが開発されてきた。ヘッドエンドのプロセッサチップのそれぞれは、一定数のユーザのためにコンテンツを処理し、かつ配信し得る。これらのシステムにおいては、コンテンツを受信するユーザが多いほど、システムが機能を果たすために求められるプロセッサチップも多くなる。さらに、ユーザが、今のコンテンツ上でまたは違ったコンテンツへのいずれかでナビゲイトしようとするときには、多くのコマンドが、ユーザのセットトップボックスとヘッドエンドとの間で通信されなければならない。このプロセスは、プロセッサのリソースをさらに消費するので、プロセッサチップのそれぞれが処理できるユーザの数を制限することになる。従って、ヘッドエンドでのプロセッサチップのそれぞれによってサービスを受けるユーザの数が増えても、相互リンクされたコンテンツを送信し、かつコンテンツ上およびコンテンツ間で容易なナビゲイションを可能とするシステムを所有することが望まれる。
【発明の開示】
【課題を解決するための手段】
【０００３】
本発明の最初の実施形態においては、相互リンクされたデータを送信しナビゲイトする方法が提供される。該方法は、送信に先立ちあるフォーマットで相互リンクされたデータのページをコード化すること、相互リンクされたデータの各ページについて対応するデータナビゲイション情報を生成すること、相互リンクされたデータの第１のページおよびその対応するデータナビゲイション情報をユーザにテレビ信号配信ネットワークを介し送信すること、および、表示されたリンクのユーザの選択に対応する信号を受信することによって相互リンクされたデータの第２のページへナビゲイトすること、および、コマンド信号を作るためにデータナビゲイション情報に基づき信号を解釈することを含み、コマンド信号は、相互リンクされたデータの第２のページに対応し、受信されると、相互リンクされた第２のページおよびその対応するデータナビゲイション情報の送信をする。
【０００４】
関連する実施形態においては、データナビゲイション情報は、各リンクの記述、およびリンクの位置および大きさを記述する一式のメタデータ、ならびにリンクを選択しまたはリンクをナビゲイトするユーザからの信号が解釈される方法もまた含み得る。さらに、コード化は、送信に先立つ、ＭＰＥＧ−２フォーマットのようなディスプレイデバイスによって表示され得るフォーマットで相互リンクされたデータのページにコード化することを含む。さらに、該方法は、ディスプレイデバイスに相互リンクされたデータの第１のページを表示することを含み得る。さらに、ナビゲイトすることは、相互リンクされたデータの第１のページに表示されたリンクを選択することによって入力デバイスからの信号を生成することを含む。
【０００５】
本発明の別の実施形態は、ナビゲイト可能な相互リンクされたデータを提供する方法である。該方法は、相互リンクされたデータの各ページをあるフォーマットでコード化すること、相互リンクされたデータの各ページについてデータナビゲイション情報を生成すること、ユーザと通信するユーザセッションを作ること、相互リンクされたデータの第１のページおよび対応するデータナビゲイション情報をユーザに送信すること、および、ユーザから受信された信号に基づき、相互リンクされたデータの第２のページおよび対応するデータナビゲイション情報を送信することを含む。さらに、データナビゲイション情報は、各リンクの記述、およびリンクの位置および大きさを記述する一式のメタデータ、およびリンクを選択するためまたはリンクをナビゲイトするためのユーザからの信号が解釈される方法を含み得る。
【０００６】
関連する実施形態においては、該方法は、相互リンクされたデータのページを含むソースデータをスキャニングすることをさらに含み得る。さらに、該方法は、ソースデータがスキャンされた後にそれを格納することを含み得る。さらに、該方法は、ビットマップフォーマットであり得る第１のフォーマットで相互リンクされたデータの各ページをレンダリングすることを含み得る。さらに、該方法は、ストレージユニットに相互リンクされたデータのページおよび全てのデータナビゲイション情報を格納することを含み得る。
【０００７】
別の関連する実施形態においては、該方法は、ストレージユニットから複数のキャッシュマネージャのうちの１つに相互リンクされたデータの全てのページおよび全てのデータナビゲイション情報を通信することを含み得る。さらに、該方法は、ユーザセッションを通してユーザと通信することを含み得る。さらに、該方法は、ユーザセッションによって受信された信号に基づきキャッシュマネージャからユーザへ相互リンクされたデータの第１のページおよび対応するデータナビゲイション情報を送信することを含み得る。さらに、コード化は、ＭＰＥＧ−２フォーマットで相互リンクされたデータをコード化することを含む。
【０００８】
本発明のさらに別の実施形態は、相互リンクされたデータをナビゲイトし、ビューする方法である。該方法は、送信前に、あるフォーマットでコード化された相互リンクされたデータの第１のページを受信すること、相互リンクされたデータの第１のページに対応するデータナビゲイション情報を受信すること、データナビゲイション情報を受信するインタプリタにアクセスすること、相互リンクされたデータの第１のページをビューすること、信号をインタプリタに送信することによって相互リンクされたデータの第２のページへナビゲイトし、その結果として、インタプリタはデータナビゲイション情報に従って信号を解釈すること、および相互リンクされたデータの第２のページに対応するコマンド信号を送ること、相互リンクされたデータの第２のページおよびそれに対応するデータナビゲイション情報を受信すること、ならびに相互リンクされたデータの第２のページをビューすることを含む。さらに、データナビゲイション情報は、リンクの記述、およびリンクの位置および大きさを記述する一式のメタデータ、ならびにリンクを選択しまたはリンクをナビゲイトするためのユーザからの信号が解釈される方法を含み得る。
【発明を実施するための最良の形態】
【０００９】
前述の本発明の特徴は、添付の図面を参照すると共に、以下の詳細な記述を参照することによってより容易に理解される。
【００１０】
図１は、テレビ信号配信ネットワークの概要であり、特に、相互リンクされたデータで対話型プログラミングシステムを用いるケーブル配信ネットワークである。テレビ信号配信ネットワークは、それに限るものではないが、ケーブルネットワーク、衛星テレビシステムおよびＤＳＬテレビ配信ネットワークを含む、多くのテレビビューイングデバイスにテレビ信号を配信するためのあらゆるシステムである。リンクによって少なくとも２つのデータのサブセットが接続されたときには、データは相互リンクされたとみなされ、その結果、リンクを使用することによって１つのサブセットから別のサブセットへ、データは移動することが可能である。リンクは、一方から他方へ移動することが可能であるような、少なくとも２つのデータのサブセットを接続するのにふさわしい任意の方法であり得る。リンクはアクションをトリガーするためにも使用され得る。リンクの一例は、２つのインターネットウェブページの間のＨＴＭＬリンクであり得る。別のタイプのリンクは、セッションを終わらせ得、または異なるタイプにセッションを変更し得る。別のリンクは、セットトップを異なるチャネルまたは信号に合わせるように使用され得る。
【００１１】
相互リンクされたデータは、それに限るものではないが、ＴＶガイド、地方の天気、およびスポーツ情報などの、テレビ信号、インターネットページ、音楽および他の情報を含む、ケーブル配信ネットワークにおいて表示され得るあらゆるタイプのコンテンツであり得る。相互リンクされたデータは、プログラミンングシステムの多くのユーザにとって、例えば特定の町または地域の全ての住人にとって、同一のコンテンツであり得、そしてコンテンツは、比較的低頻度で、例えば２、３分ごとに更新され得る。さらに、相互リンクされたデータは、データのあるページから別のページへ移動またはナビゲートすることが可能なような、複数のページで構成され得る。相互リンクされたデータの１つのページは、ディスプレイデバイスで表示され得、かつリンクによって少なくとも１つの他のページに接続される個別の一式の相互リンクされたデータである。１つのページは、例えば、テレビ番組のリストの一部のような、インターネットウェブページの少なくとも部分、またはメニューベースの画面を含み得る。
【００１２】
相互リンクされたデータによって多くのユーザをサービスするために、対話型プログラミングシステムは、適切なフォーマットでデータの各ページをコード化し、それを格納する。これによって、システムは、そのページを要求し得る任意の数のユーザに相互リンクされたデータの任意のページを送信することが可能となる。従って、システムは、一人のユーザによって要求される度にデータの各ページをコード化する必要はない。このことは、データの所望のページを見つけおよびそれをユーザに送信するために必要なオーバーヘッドを負担するだけで、データのページ全体をブラウズすることをユーザに可能とする。従って、データの各ページをコード化するために使用されるリソースは、各ページをユーザがビューする回数とともに償却される。
【００１３】
対話型プログラミングシステム１０２によって使用される相互リンクされたでデータは、例えば、そのユーザにナビゲイト可能な相互リンクされたデータを提供するために、そのシステムを使用するケーブル会社によってソースデータとしてシステムに提供され得る。ソースデータは、例えば、具体的なコンテンツを含むＨＴＭＬであり得る。ソースデータは、図２と関係して以下でより詳細に記述される。
【００１４】
図１においては、テレビ信号配信ネットワーク１０４は、ノード１０１から複数の受信加入者の場所１０５に相互リンクされたデータを運ぶ。ノードはテレビ信号配信ネットワーク上に位置する配信ポイントである。ヘッドエンドはケーブルテレビネットワーク上のノードの一例である。場所１０５のそれぞれにおいて、ディスプレイデバイス１０６でビューしているときに、相互リンクされたデータの少なくとも１ページを受信する対話型セッション中であり得る少なくとも１人のユーザ１０５０がいる。送信のために相互リンクされたデータを調整するために、ノード１０１に位置する少なくとも１つの対話型プログラミングシステム１０２は、相互リンクされたデータのページを、読むこと、レンダリングすること、およびコード化することから始める。詳細には、相互リンクされたデータの各ページは、データがテレビ信号配信ネットワーク１０４を介して送信される前に、あるフォーマットでコード化される。このフォーマットは、例えば、ＭＰＥＧ−２フォーマットであり得る。対話型プログラミングシステム１０２は、相互リンクされたデータの各ページについてデータナビゲイション情報もまた生成する。相互リンクされたデータのコード化された各ページ、およびそれに対応するデータナビゲイション情報は、次に、格納される。相互リンクされたデータの第１のページおよびそれに対応するデータナビゲイション情報は、次に、テレビ信号配信ネットワーク１０４を介して送信され、ユーザ１０５０のセットトップ１１０に向けられる準備が整う。受信セットトップ１１０は、それに限るものではないが、テレビであり得るディスプレイデバイス１０６で相互リンクされたデータの第１のページを表示する。その後、ユーザ１０５０は、例えば、キーボード１０８または入力デバイス１０７を使用することによって様々なアクションをとることが可能である。例えば、入力デバイス１０７を使用しセットトップ１１０の中のインタプリタ１１１に信号を送信することによって、ユーザ１０５０は、相互リンクされたデータの第２のページへナビゲイトし得る。この信号は、相互リンクされたデータの第１のページに表示されるリンクをユーザが選択することに対応する。該リンクは、ユーザ１０５０がビューすることを望む相互リンクされたデータの第２のページに対応する。インタプリタ１１１は、信号を受信し、データナビゲイション情報に基づきそれを解釈し、その結果として、コマンド信号が作られる。コマンド信号は、相互リンクされたデータの第２のページに対応し、セットトップ１１０から対話型プログラミングシステム１０２に対し、ケーブル配信ネットワーク１０４へ送信される。コマンド信号を受信すると、対話型プログラミングシステム１０２は、相互リンクされたデータの第２のページおよびそれに対応するデータナビゲイション情報を送信する。
【００１５】
図２は、対話型プログラミングシステム１０２のコンポーネントを示し、それは、複数のグループコンポーネントであるジェネレータ１０２１、ビューア１０２２、および、マネージャ１０２３を含む。これらのコンポーネントは、ナビゲイション可能な相互リンクされたデータが、テレビ信号配信ネットワーク１０４を介して提供されることを可能とする。マネージャ１０２３のそれぞれは、ジェネレータ１０２１またはビューア１０２２のいずれかを制御する。集合的に、マネージャ１０２３は、ジェネレータ１０２１とビューア１０２２との間での全ての通信を制御する。マネージャ１０２３は、対話型プログラミングシステム１０２が、それに限るものではないが、データソース１０２５または管理上のケーブルシステムのような、対話型プログラミングシステム１０２にとって外部である任意のシステムと通信することをも可能とする。マネージャ１０２３のそれぞれは、それが管理するジェネレータ１０２１またはビューア１０２２の起動および停止をもまた制御する。好ましい実施形態においては、ビューア１０２２とジェネレータ１０２１との間の通信は、ビューアのそれぞれが１つのジェネレータ１０２１に割り当てられ、ジェネレータのそれぞれが多数のビューア１０２２をサービスし得るように構成される。
【００１６】
対話型プログラミングシステム１０２にとって外部であり得るデータソース１０２５は、該システムのために相互リンクされたデータを提供する。具体的には、データソース１０２５は、対話型プログラミングシステム１０２にソースデータの集まりを提供する。データソースは、インターネット上に存在するデータのような既存のデータを提供され得るが、新しく作られたデータもまた提供され得る。ソースデータの集まりは、任意の順で一緒に接続され得る相異なるサブセットに分割可能な任意のデータであり得る。ソースデータの集まりは、対話型プログラミングシステム１０２によって使用される相互リンクされたデータである。例えば、ソースデータの集まりは、それに限るものではないが、例えば、マサチューセッツ州の気象情報を含む、関連する一連のＨＴＭＬのウェブページであり得る。従って、ボストンの気象情報を含む一連の中の１つのページおよびケープコッド地域の気象情報を含む別のページへのリンクを含み得るページがある。
【００１７】
ソースデータの集まりのサブセットとは別に、相互リンクされたデータの各ページは、対話型プログラミングシステム１０２が、相互リンクされたデータのコード化または送信のときあるいはその両方のときに使用するシステム情報もまた含む。このシステム情報は、ルート変数、デフォルト変数、エラー変数、ロック変数、およびアンロック変数を含み得る。ルート変数は、相互リンクされたデータのどのページが相互リンクされたデータの他の全てのページからアクセス可能なメインページであるかを指示する。デフォルト変数は、ユーザ１０５０が対話型プログラミングシステム１０２で通信において対話型セッションを開始したときに、最初にどのデータのページが表示されるべきかを指示する。対話型セッションは、セットトップのオンをうけて、またはセットトップリモートを使用する対話型のチャネルまたはサービスの選択をうけて開始される。対話型プログラミングシステム１０２は、多くの公知の方法のうちの任意のものによって対話型セッションを作ることによって応答する。エラー変数は、対話型プログラミングシステム１０２が、相互リンクされたデータの要求ページを送信できないときに表示されるべきものを指示する。ソースデータのそのディビジョンのコンテンツが変化したときに、ロック変数およびアンロック変数は、相互リンクされたデータのソースのページグラフに為され得る更新を、それぞれ、妨げおよび許す。
【００１８】
ソースデータの集まりのそれぞれに対して１つのジェネレータ１０２１となるようにソースデータを集まりに組織化することが便利である。ジェネレータ１０２１のそれぞれは、ソースデータの集まりのそれぞれに対して、ページプロセッサ、少なくとも１つのスパイダ（ｓｐｉｄｅｒ）および少なくとも１つのレンダラ／エンコーダ、およびストレージユニットを含む。レンダラ／エンコーダは、２つの別個のユニットを備え、レンダラおよびエンコーダは一緒に合わせられている。スパイダは、最後のスキャン以降にページが追加、修正、または削除されたかどうかを決定する、相互リンクされたデータのページを作り上げるソースデータをスキャンする。ストレージユニットは、それがスキャンされた後にソースを格納する。レンダラ／エンコーダのレンダラユニットは、次に、それに限るものではないが、ビットマップフォーマットのような後でのコード化にとって適切な最初のフォーマットへ、データの各ページをレンダリングする。
【００１９】
レンダラは、データの各ページに全てのリンクをも見つけ、かつデータの各ページについてデータナビゲイション情報を生成する。データナビゲイション情報は、相互リンクされたデータのそのページに対する各リンクの記述を含み得る。リンクの記述はリンクに応答してとるべきアクションを特定する。記述は目標のページを一意的に識別する識別子であり得る。目標のページは、リンクによってこのページに接続されたデータの別のページである。リンクは代替的にアクションをトリガーし得る。データナビゲイション情報は、一式のメタデータを含み得る。相互リンクされたデータのそのページが表示されたときに、一式のメタデータは、相互リンクされたデータのそのページにリンクの位置および大きさを記述する。メタデータは、ディスプレイとのユーザのやりとりをガイドするための情報をもまた含む。例として、ユーザが、特定のリンク上にいて、今のリンクの右に位置する別のリンクに移動することを望む場合には、ユーザは右矢印キーのようなキーを押し、そして、インタープリタ１１１は、右矢印キーが押されたときに生じるべきことを知るためにメタデータにアクセスする。データナビゲイション情報のためのフォーマットの１例が以下に示される。この記述は、リンクが長方形の形状であることを示すが、円や直線のような他のリンク形状が可能である。
【００２０】
【表１】
2008507897.tif 000003
【００２１】
【表２】
2008507897.tif 000004
【００２２】
【表３】
2008507897.tif 000005
【００２３】
【表４】
2008507897.tif 000006
データの各ページがレンダリングされた後に、レンダラ／エンコーダのコード化ユニットは、ＭＰＥＧ−２のような異なるフォーマットでデータの各ページをコード化する。相互リンクされたデータのページがコード化され、各ページに対してデータナビゲイション情報が生成されたときには、相互リンクされたデータおよびそのデータナビゲイション情報は、ストレージユニットに格納される。その後、ジェネレータに割り当てられた相互リンクされたデータが、コード化され、データの各ページについてデータナビゲイション情報が生成されたことを、ストレージユニットは、ページプロセッサに通知する。その後、ページプロセッサは、コード化された相互リンクされたデータおよびそのデータのナビゲイション情報の全てのページを、ストレージユニットからジェネレータ１０２１に関連するビューア１０２２へ通信する。
【００２４】
ビューア１０２２のそれぞれは、セッションハンドラー、ユーザセッション、セットトップハンドラー、およびキャッシュマネージャで構成される。各ビューアは、ビューアが処理可能な最大の数までユーザセッションを生成することが可能である。セッションハンドラーがビューア１０２２のためにユーザセッションを実際に作る。対話型プログラミングシステム１０２からの相互リンクされたデータを探すユーザ１０５０のセットトップ１１０から要求を受信したときに、セッションハンドラーは、ユーザセッションを作る。ユーザセションとそのユーザ１０５０のセットトップ１１０との間の通信接続は、ビューア１０２２のセットトップハンドラーによって作られ、メンテナンスされ、および切断される。ユーザは、ユーザがアクセスすることを望むソースデータの集まりに関連付けられた、ジェネレータに割り当てられたビューアとの通信の中へ好ましくも加えられる。セットトップハンドラーは、ユーザセッションからセットトップ１１０およびインタプリタ１１１を通してユーザ１０５０へ、および、インタープリタ１１１およびセットトップ１１０を通してユーザ１０５０からユーザセッションへの全ての通信をもまた制御する。ビューア１０２２のセットトップハンドラーが相互リンクされたデータのページに対する要求を受信したときに、ユーザセッションは、キャッシュマネージャに該要求を知らせる。その後、キャッシュマネージャはそのストレージユニットからページを検索する。ジェネレータ１０２１は、定期的にまたは必要ベースで、その割り当てられたビューアと通信し、ストレージの内容が更新されることを維持する。
【００２５】
ユーザセッションは、キャッシュマネージャに相互リンクされたデータの特定のページに対する要求をすることによって、キャッシュマネージャからの相互リンクされたデータおよびそのデータナビゲイション情報にアクセス可能である。キャッシュマネージャがユーザセッションからそのような要求を受信したときには、該要求を記録し、相互リンクされたデータの所望のページ、およびその対応するデータナビゲイション情報に応答する。その後、相互リンクされたデータの所望のページおよびその対応するデータナビゲイション情報は、ケーブル配信ネットワーク１０４を介して発信され、要求を出したユーザ１０５０のセットトップ１１０に向けられる。その後、ユーザ１０５０は、ディスプレイデバイス１０６上で相互リンクされたデータのページをビューし得る。ユーザ１０５０が相互リンクされたデータの異なるページにナビゲイトすることを望む場合には、異なるページへのリンクの選択が、キーボードまたはリモート制御のような入力デバイスによって為される。これは、データナビゲイション情報によって決定されるコマンド信号を生成する。コマンド信号は、ユーザ１０５０のセットトップ１１０からユーザセッションへ送信される。相互リンクされたデータの選択されたページおよびその対応するデータナビゲイション情報を、ユーザ１０５０のセットトップ１１０に、テレビ信号配信ネットワークを介して、送り出すことによって、上述のように、ユーザセッションは応答する。ページデータとデータナビゲイション情報との両方は、ＭＰＥＧ信号のようなテレビ信号で送信され得る。ページデータは、受信契約者のテレビのディスプレイに対してビデオパケットで送信される。ＭＰＥＧ信号においては、データナビゲイション情報をプライベートトランスポートパケットで送信することが有用であることが知られている。
【００２６】
図３は、ユーザ１０５０の視線でとらえた対話型プログラミングシステム１０２を示す。より詳細には、ユーザ１０５０が相互リンクされたデータをビューしナビゲイトするために、セットトップ１１０のデコーダは、セットトップ１１０のデコーダを通してディスプレイデバイス１０６での表示のために、相互リンクされたデータの第一のページを対話型プログラミングシステム１０２から受信する。セットトップは、ページをデコードしそれを表示する。プライベートパケットはインタプリタ１１１へと通過する。インタプリタ１１１は、従って、ナビゲイションを作り、かつ、エンティティまたはチェイサを表示するのに使用するためにデータナビゲイション情報を受信する。チェイサは、表示されたリンクを囲むボックスのように現れ得る。インタプリタは、チェイサを、ディスプレイデバイス１０６のスクリーン上のリンクの描写の周りをレンダリングするために、データナビゲイション情報を使用する。特に、インタプリタは、ディスプレイ上でチェイサを正確に配置するために、リンクの位置および大きさを記述するデータナビゲイション情報のメタデータを使用する。次に、ユーザがディスプレイデバイス１０６で相互リンクされたデータのデコードされた第１のページをビューするときに、ユーザは、チェイサがリンクのうちの１つをハイライトまたはポイントしていることを見得る。
【００２７】
その後、チェイサは、入力デバイス１０７を使用することによって、相互リンクされたデータの第１のページのリンクの間でユーザ１０５０がナビゲイトすることを可能とする。入力１０７は、例えば、リモート制御またはキーボードであり得る。ユーザ１０５０は、入力デバイス１０７で選択を活性化させることによって、セットトップ１１０のインタプリタ１１１へ信号１３０を送信する。信号１３０は、ユーザ１０５０が何のコマンドを実現しようとしているのかを記述する。例えば、ユーザ１０５０は、入力デバイス１０７の下向き矢印キーを押し得、それは、今のアクティブリンクである第１のリンクから第１のリンクの下にある別のリンクへ移動するのをユーザが望むことを意味する。その後、信号１３０は、このコマンドを記述する。インタプリタ１１１は、信号１３０を受信し、リンクをナビゲイトするためのユーザからの信号が解釈される方法を記述するメタデータを使用する。このメタデータは、今のアクティブなリンクが何であるかに依存して、入力デバイス１０７の各キーは何をするのかを記述する。この例においては、第１のリンクが今のアクティブリンクであるときに、下向き矢印キーを押すことは、第１のリンクの下にあるリンクを今のアクティブリンクとすべきことを指示する。その結果、インタプリタは、チェイサを下のリンクに表示するこの変化をもたらす。インタプリタは、次のコマンドを受信するために待つ。インタプリタ１１１は、このナビゲイションの処理に対して全体の責任を負い、ナビゲイションを成し遂げるために、ヘッドエンド１０１に何らの信号をも返信する必要はない。従って、相互リンクされたデータの表示されたページ上での、１つのリンクから別のリンクへのナビゲイションは、相互リンクされたデータの今表示されているページ上で完全に動作する。
【００２８】
インタプリタは、相互リンクされたデータの表示された第１のページから相互リンクされたデータの別のページに、ユーザ１０５０がナビゲイトすることをも可能とする。このために、エンターボタンのような入力デバイス１０７でのボタンを押すことによって、ユーザ１０５０は、新しい信号１３０をセットトップ１１０のインタプリタ１１１に送信する。この状況において、ユーザ１０５０が、相互リンクされたデータの第２のページに対応する表示されたページ上のリンクを選択したことを、信号１３０は記述する。第２という言葉は、何らかの事前に決められた順番というよりはむしろ「次の」を意味するために使用される。実際に、ユーザ１０５０は、所望の次または第２のページを引き払うために任意のリンクを選択し得る。例えば、ユーザ１０５０は、マサチューセッツの気象情報をビューしつつあり得る。選択された第２のページは、ボストンの気象情報を示し得る。ボストンの気象情報をビューしたい場合には、ユーザは入力デバイス１０７の適切なボタンを押す。その後、信号１３０は、インタプリタ１１１に送信される。インタプリタ１１１は、データナビゲイション情報のメタデータに従って信号１３０を解釈する。このケースにおいては、インタプリタ１１１は、特定のリンクを選択するためのユーザからの信号が解釈される方法を記述するメタデータを使用する。ここでは、ユーザ１０５０が選択されたリンクを選択するときは、ユーザが相互リンクされたデータの第２のページを望むということを示す。メタデータは、相互リンクされたデータの第２のページに対応する識別子を含む。この識別子は、セットトップ１１０のインタプリタ１１１から対話型プログラミングシステム１０２へ、コマンド信号１１２として返信される。コマンド信号１１２は、ケーブル配信ネットワーク１０４の上流の通信チャネルを介して送信される。電話回線や無線接続などの、代替の上流チャネルもまた使用され得る。ビューア１０２２は、より詳しくは、ユーザセッションは、コマンド信号１１２を受信する。キャッシュマネージャから、相互リンクされたデータの第２のページおよびそのデータナビゲイション情報を要求するために、コマンド信号１１２において識別子をビューアは使用する。ユーザセッションがデータナビゲイション情報の第２のページおよびそのデータナビゲイション情報を受信した後に、それらは、セットトップ１１０に、テレビ信号配信ネットワーク１０４を介して送信される。セットトップ１１０は、第２のページおよびそのデータナビゲイション情報を受信する。その後、セットトップ１１０は、相互リンクされたデータの第２のページがディスプレイデバイス１０６に表示されるようにする。インタプリタ１１１は、相互リンクされたデータの第２のページについてのデータナビゲイション情報を受信し、第２のページに対する適切なリンクを表示し、そして、新しいデータナビゲイション情報に従って新しいチェイサを作る。その結果として、ユーザ１０５０は、第２のページをビューし得、それらのリンクをナビゲイトするか、または相互リンクされたデータのさらに別のページへアクセスするために、それらのリンクの１つを選ぶか、または他のアクションをとり得る。従って、相互リンクされたデータの異なるページにナビゲイトするために、ユーザ１０５０は、ヘッドエンド１０１での対話型プログラミングシステム１０２に、コマンド信号１１２における識別子を返送する必要があるだけである。インタプリタ１１１は、入力デバイス１０７から受信された信号１３０についての必要な解釈を実行しており、信号１３０それ自身は、ヘッドエンド１０１に送信される必要はない。
【００２９】
チェイサの表示は、先のページに基づくチェイサが新しいページに現れないように、ページの表示に同期されねばならない。従って、ユーザが今の表示されるページを置き換える要求をし得る信号１３０を伴う何らかのアクションを要求したときには、インタプリタ１１１は、チェイサをロックしかつ消去する。それは、ロックされている間は、チェイサは、該ページ上でのさらなるナビゲイションができない。インタプリタは、要求されたアクションに続くすべてのユーザの入力を廃棄する。インタプリタは、選択されたリンクの識別子をコマンド信号１１２を経由して対話型プログラミングシステム１０２に送信する。チェイサのナビゲイションおよびユーザ入力は、インタプリタが新しい一式のナビゲイション情報を受信するまではロックされたままである。従って、ユーザは、セットトップが次のページ（もしあるならば）を表示するまではチェイサを動かすことができない。チェイサをロックし消去すると、表示されたイメージに対応しない位置でのチェイサの表示を避ける。ページおよびそのナビゲイション情報を受信すると、チェイサは、表示され得、ナビゲイションは再び始まり得る。ユーザによって要求されるアクションがセッションの切り替えまたはサービスの変更であり、かつ、要求が拒絶された場合には、対話型プログラミングシステムは、チェイサが再表示され得るように今のページおよびそのナビゲイション情報を再送信し得る。
【００３０】
本発明は、本発明の真の範囲から逸脱することなく他の特定の形で具体化され得る。記載された実施形態は、あらゆる意味で単に例示的であり、かつ、限定的ではないと考えられるべきである。
【図面の簡単な説明】
【００３１】
【図１】図１は、相互リンクされたデータを伴う対話型プログラミングシステム含むケーブル配信システムの概略図である。
【図２】図２は、対話型プログラミングシステムのコンポーネントの詳細な図である。
【図３】図３は、システムのユーザの視点からの相互リンクされたデータを伴う対話型プログラミングシステムを示す。
【図１】
2008507897.tif 000007
【図２】
2008507897.tif 000008
【図３】
2008507897.tif 000009
【手続補正書】
【提出日】平成19年1月23日(2007.1.23)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
相互リンクされたデータを送信およびナビゲイトする方法であって、
送信に先立ち、相互リンクされたデータのページを一フォーマットにコード化することと、
該相互リンクされたデータの各ページについて、対応するデータナビゲイション情報を生成することと、
該相互リンクされたデータの第１のページと、該第１のページに対応するデータナビゲイション情報とをユーザに対し、テレビ信号配信ネットワークを介して送信することと、
表示されたリンクの該ユーザーの選択に対応する信号を受信することによって、該相互リンクされたデータの第２のページをナビゲイトすることと、
コマンド信号を作成するために、該データナビゲイション情報に基づいて該信号を解釈することと
を包含し、該コマンド信号は、該相互リンクされたデータの該第２のページに対応し、受信されると、該相互リンクされたデータの該第２のページと、該第２のページに対応するデータナビゲイション情報との送信を引き起こす、方法。
【請求項２】
前記データナビゲイション情報は、
各リンクの記述と、
各リンクに対応する位置および大きさと、リンクを選択するためか、該リンクをナビゲイトするためにユーザからの信号が解釈される態様とを記述する一式のメタデータと
をさらに備える、請求項１に記載の方法。
【請求項３】
前記コード化することは、送信に先立ちＭＰＥＧ−２フォーマットに前記相互リンクされたデータのページをコード化することをさらに包含する、請求項１に記載の方法。
【請求項４】
ディスプレイデバイスに前記相互リンクされたデータの前記第１のページを表示することをさらに包含する、請求項１に記載の方法。
【請求項５】
前記ナビゲイトすることは、入力デバイスを用いて前記相互リンクされたデータの前記第１のページの表示されたリンクを選択することによって、該入力デバイスから信号を生成することをさらに包含する、請求項１に記載の方法。
【請求項６】
前記テレビ信号配信ネットワークは、ケーブルネットワークを備える、請求項１に記載の方法。
【請求項７】
ナビゲイト可能な相互リンクされたデータを提供する方法であって、
一フォーマットに該相互リンクされたデータの各ページをコード化することと、
該相互リンクされたデータの各ページについてデータナビゲイション情報を生成することと、
ユーザと通信するために、テレビ信号配信ネットワークのノードでユーザセッションを作成することと、
該相互リンクされたデータの第１のページと、該第１のページに対応するデータナビゲイション情報を該ユーザに対し、テレビ信号配信ネットワークを介して送信することと、
該ユーザから受信した信号に基づいて、該相互リンクされたデータの第２のページと、該第２のページに対応するデータナビゲイション情報とを該テレビ信号配信ネットワークを介して送信することと
を包含する、方法。
【請求項８】
前記データナビゲイション情報は、
前記相互リンクされたデータの各リンクの記述と、
各リンクに対応する位置および大きさと、リンクを選択するためか、該リンクをナビゲイトするためにユーザからの信号が解釈される態様とを記述する一式のメタデータと
をさらに備える、請求項７に記載の方法。
【請求項９】
前記相互リンクされたデータのページを含むソースデータを読むことをさらに包含する、請求項８に記載の方法。
【請求項１０】
前記ソースデータが読まれた後に該ソースデータを読んだ結果を格納することをさらに包含する、請求項９に記載の方法。
【請求項１１】
第１のフォーマットに前記相互リンクされたデータの各ページをレンダリングすることをさらに包含する、請求項１０に記載の方法。
【請求項１２】
前記レンダリングすることは、ビットマップフォーマットに前記相互リンクされたデータの各ページをレンダリングすることをさらに包含する、請求項１１に記載の方法。
【請求項１３】
前記相互リンクされたデータのページと、対応するデータナビゲイション情報とをストレージユニットに格納することをさらに包含する、請求項１２に記載の方法。
【請求項１４】
前記相互リンクされたデータのページと、対応するデータナビゲイション情報とを前記ストレージユニットからキャッシュマネージャへ通信することをさらに包含する、請求項１３に記載の方法。
【請求項１５】
前記キャッシュマネージャは、前記ユーザに送信するために前記相互リンクされたデータの前記第１のページと、前記対応するデータナビゲイション情報とを提供する、請求項１４に記載の方法。
【請求項１６】
前記コード化することは、ＭＰＥＧ−２フォーマットに前記相互リンクされたデータをコード化することをさらに包含する、請求項１５に記載の方法。
【請求項１７】
前記テレビ信号配信ネットワークは、ケーブルネットワークを備える、請求項７に記載の方法。
【請求項１８】
相互リンクされたデータをナビゲートおよびビューする方法であって、
テレビ信号配信ネットワークを介して、送信前に、一フォーマットにコード化された、相互リンクされたデータの第１のページを受信することと、
該相互リンクされたデータの該第１のページに対応するデータナビゲイション情報を該テレビ信号配信ネットワークを介して受信することと、
該データナビゲイション情報を受信するインタプリタにアクセスすることと、
該相互リンクされたデータの該第１のページをビューすることと、
該インタプリタに信号を送信することによって該相互リンクされたデータの第２のページをナビゲートすることであって、該インタプリタが、該データナビゲイション情報に従って該信号を解釈し、該相互リンクされたデータの第２のページに対応するコマンド信号を送信するようにする、ことと、
該相互リンクされたデータの該第２のページと、該第２のページに対応するデータナビゲイション情報とを受信することと、
該相互リンクされたデータの該第２のページをビューすることと
を包含する、方法。
【請求項１９】
前記データナビゲイション情報は、
前記相互リンクされたデータの各リンクの記述と、
各リンクに対応する位置および大きさと、リンクを選択するためか、該リンクをナビゲイトするためにユーザからの信号が解釈される態様とを記述する一式のメタデータと
をさらに備える、請求項１８に記載の方法。
【請求項２０】
前記受信することは、送信前にＭＰＥＧ−２フォーマットにコード化された、相互リンクされたデータの第１のページを受信することをさらに包含する、請求項１８に記載の方法。
【請求項２１】
前記ナビゲートすることは、入力デバイスを用いて前記相互リンクされたデータの前記第１のページのリンクを選択することと、前記インタプリタへと、信号において該選択を送信することをさらに包含する、請求項１８に記載の方法。
【請求項２２】
前記テレビ信号配信ネットワークは、ケーブルネットワークを備える、請求項１８に記載の方法。
【請求項２３】
ナビゲイト可能なテレビ信号を生成する方法であって、
テレビディスプレイを作成するのに適切である、コード化された信号を提供することと、
該コード化された信号に対応するデータナビゲイション情報を生成することであって、該データナビゲイション情報は、該テレビディスプレイに対する一つ以上のリンクの記述と、各リンクに対応する位置および大きさ、ならびにリンクを選択するためか、該リンクをナビゲイトするためにユーザからの信号が解釈される態様を記述する一式のメタデータとを含んでおり、該一式のメタデータは、該テレビディスプレイ上において、該一つ以上のリンクに関連してチェイサをレンダリングする、ことと、
テレビ配信ネットワークを介して、該コード化された信号と該データナビゲイション情報とを送信することと
を包含する、方法。
【請求項２４】
前記データナビゲイション情報が、ＭＰＥＧトランスポート信号内のプライベートトランスポートパケットに埋め込まれる、請求項２３に記載の方法。
【請求項２５】
前記コード化された信号が、前記ＭＰＥＧ信号ないのビデオパケットにおいて送信される、請求項２４に記載の方法。
【請求項２６】
前記コード化された信号が、ＭＰＥＧ−２フォーマットである、請求項２３に記載の方法。
【請求項２７】
リンクを選択する前記ユーザからの信号を受信することと、該受信した信号に応答して、相互リンクされたデータの選択されたページに対するデータナビゲイション情報とコード化された信号とを送信することとをさらに包含する、請求項２３に記載の方法。
【請求項２８】
インタラクティブなディスプレイを生成する方法であって、
テレビ信号配信ネットワークを介して、コード化された信号を受信することと、
該テレビ信号配信ネットワークを介して、該コード化された信号に対応するデータナビゲイション情報を受信することであって、該データナビゲイション情報は、該インタラクティブなディスプレイに対する一つ以上のリンクの記述と、各リンクに対応する位置および大きさ、ならびにリンクを選択するためか、該リンクをナビゲイトするためにユーザからの信号が解釈される態様を記述する一式のメタデータとを含んでいる、ことと、
該データナビゲイション情報からチェイサをレンダリングすることであって、該チェイサが、該インタラクティブなディスプレイにおいて現れて選択されたリンクを識別するようにする、ことと
を包含する、方法。
【請求項２９】
前記リンクを選択するユーザからの信号を受信することと、該受信に応答して該リンクの識別子を送信することとをさらに包含する、請求項２８に記載の方法。
【請求項３０】
前記ユーザからナビゲイション信号を受信することと、前記チェイサが前記インタラクティブなディスプレイにおいて新たな位置に現れるように、該受信した信号と前記データナビゲイション情報とに基づいて該チェイサをレンダリングすることとをさらに包含する、請求項２８に記載の方法。
【国際調査報告】
2008507897.tif 000010
2008507897.tif 000011