JP3607703B2 - Ｅｐｇシステムにおけるメモリ管理システムおよび方法 - Google Patents

Description

【０００１】
【発明の属する技術分野】
【０００２】
本発明は、EPGシステムにおけるメモリ管理方法およびシステムに関する。特に、テレビ電子プログラムガイド（EPG）の有限なメモリ資源を、EPGのメモリに記憶されているプログラム・スケジュール情報の現有用度に従って割り当てるための知能システムおよび方法に関する。
【従来の技術】
【０００３】
テレビ視聴者に便利な形態でスクリーン表示式のプログラム・スケジュール情報を提供するEPGシステムは周知である。いわゆるインタラクティブEPGは、ユーザーがスケジュール情報を任意の順序で拾い読みし、現在または後の視聴のためにオンスクリーン・メニューからプログラムを選択し、ペイパービューのプログラムの指定を行い、更に必要に応じて他の有用な操作を行えるように、制御できるようになっている。先進的なEPGの例は、ベニントンら（Bennington,et al）による「電子テレビプログラムガイド用スケジュール・システムおよび方法（“Electronic Television Program Guide Schedule System and Method"）」（以下、「ベニントン」とする）という題目の共出願中の第08/119367号に記載されている。同出願は参照により本明細書に組入れられる。
【０００４】
殆どのEPGは、以下の基本的態様で動作する。すなわち、プログラム・スケジュール情報、また時にはアプリケーション、システムソフトウエアは、視聴者の施設に配置されている装置（通常は「セットトップボックス」）に向けて、放送、ケーブル、直接衛星放送、または他の適切な形式の送信方法によって、送信される。セットトップボックスにはメモリがあり、プログラム・スケジュール情報が後の視聴のために保持される。セットトップボックスに記憶されたプログラム・スケジュール情報は、周期的に（すなわち、連続的に、日ごとに、１週ごとに、或いは２週ごとに）更新される。セットトップボックス中のプログラム化されたマイクロコントローラは、視聴者のテレビ受信機と協同して、記憶されたプログラム・スケジュール情報を表示し、ユーザーが発する信号に応えてEPGの他の機能を実行する。入手可能な機能は、特定のEPGの洗練の度合いに依存している。
【０００５】
顧客の施設のメモリにスケジュール情報を記憶する、総てのかかるEPGでは、メモリ蓄積容量が最大の関心事となる。メモリの規模は、視聴者が点検する際に一度に入手可能なプログラム情報の量を支配するので、視聴者がEPGに想定している価値に直接的に影響を与えることになる。費用と物理的寸法への考慮から、セットトップボックスの蓄積容量は実際的な制約を受ける。したがって、ユーザーがEPGに想定している価値を最大化するような、有限な資源を管理するためのある種の機構がなければならない。
【０００６】
この点から、単純にプログラム情報を削除して視聴者のサービス地域で入手可能な各チャネルのための新しいプログラム・スケジュールに対する余地を作り出すことは、視聴者への価値を最大化することにおいて最も望ましいことの１つである。一般的に、所定の視聴者にとって最も価値のあるプログラム情報は、その情報に包含される時間期間に入手可能な総てのチャネルの全スケジュール情報であるとは限らない。例えば、視聴者が加入していない主要なチャネルに関するスケジュール情報は、視聴者にとって、大規模チャネル（例えば、ABC、CBS、NBC、CNN）のスケジュール情報よりも関心の低いものである。もしEPGが１つまたはそれ以上の「好みのチャネル」をEPGに取り入れることができれば、視聴者は間違いなくこれらのチャネルに他のチャネルに対する以上に一層関心を抱くだろう。
【０００７】
したがって、EPGに記憶されている種々の形式のプログラム情報の異なった効用すなわち、有用度を考慮に入れて、視聴者にとってのEPGの価値を最大化するような知能メモリ管理システムへの要求がある。この要求に対する解決の提案の１つが、ホーレンベック（Hallenbeck）へのアメリカ合衆国特許第5,038,211号（以下、「ホーレンベック」と呼ぶ）で論じられている。ホーレンベックのEPGシステムでは、スケジュール情報は視聴者に独立の３つの送信で送られ、その第１のものはEPGのユーザーが構成する情報予備フィルタで用いられる。これにより、続く送信の情報を記憶すべきか廃棄すべきかが決定される。
【発明が解決しようとする課題】
【０００８】
しかしこのEPGメモリ管理に関する選択的受信の取り組み方には、少なくとも２つの短所がある。第１に、スケジュール情報の送信が特別のプロトコルを用いて行われなければならないことである。これにより、EPGのサービス提供業者側での複雑さが増す。第２の短所は、予備フィルタで効用の中間値をプログラム・スケジュール情報の属性とすることができないことである。効用に関する初期化２値決定（価値あり＝記憶、価値なし＝排除）を行うことにより、ホーレンベックのEPGでは、有用な情報が視聴者に到達するのを妨げることがある。更に、ホーレンベックの予備フィルタ体系では、プログラムの価値が一般に時間とともに変わるという事実が考慮されておらず、或る状況で不適切となる情報の将来のユーティリティについて推測的な決定を行っている。言い換えれば、ホーレンベックのEPGでは、プログラム情報が視聴者に送られる時にその将来の価値に関する推定が行われる程度まで、排除された情報に関して予備濾波体系が過剰に包括的になる傾向を持つことになる。
【０００９】
したがって、本発明の１つの目的は、特別な送信プロトコルを必要としないEPGメモリ管理システムを提供することである。本発明の更なる目的は、視聴者のサービス区域に向けてのスケジュール情報を初期的に記憶した後、プログラム情報にその現在のユーティリティに従って連続的な範囲の価値を獲得させ、メモリに記憶されている一層価値の低い情報を識別させて、システムが自由なメモリ空間を必要とすれば、その価値の低い情報を実時間で削除するようなEPGを実行することである。
【００１０】
＜発明の要約＞
その他のものも含めてこれらの目的は、本発明のEPGメモリ管理システムおよび方法で達成される。このシステムおよび方法では、プログラム・スケジュール情報は、単一の送信で視聴者に送り出される。対応する時間期間に関するプログラム・スケジュールは、EPGメモリに初期的に記憶されるので、ユーザーに入手可能となり、熟読することができる。次回のスケジュール更新に先行して、本発明のシステムにより、２つのレベルの「ハウスキーピング」動作が行われ、更新に含まれる情報のための余地がメモリに作り出される。先ず、システムによって、メモリの高レベルの走査が行われ、古いスケジュール情報（満期になったプログラム）が識別される。もしこの走査の後に、次回の更新のために入手可能なメモリの不足があれば、システムによって第２レベルのメモリの「格付け（triage）」動作が行われる。この動作においてスケジュール情報に対し、予備的に定められた規則に従って各視聴者の情報の現在の価値を評価するための優先度の順位付けが為される。その後、システムでは、価値の高くなる順序に、最も価値の低いものから始めて、スケジュール更新を記憶すべきメモリ空間が入手可能になるまでスケジュール情報が削除される。
【発明の実施の形態】
【００１１】
本発明のシステムおよび方法は、プログラム・スケジュール情報を記憶するための記憶装置と、メモリ管理ソフトウエア・プログラムを本発明の種々のメモリ管理機能に従って実行するためのプログラム化された処理装置と、現在の日付と時刻のトラックを維持するためのクロックとを有する任意の適切なEPGプラットフォーム上で実行することができる。本発明のプログラムは、別の記憶装置、またはスケジュール情報のために用いられるのと同じ記憶装置の別の部分に記憶することができる。本発明の手順を遂行するプログラムの符号化は、通常の技能を有するプログラマには明白なことである。
【００１２】
本発明を実行するための適切なプラットフォームは、上述のベニントンのEPGである。ベニントン図１を参照すると、本発明のプログラムは、不揮発性メモリEEPROM20に負荷され、記憶される。このプラットフォームのスケジュール情報は、DRAM18に構築されるデータベースに記憶される。ベニントンで説明されているように、プログラム・スケジュール情報を送り出し、受け取るのに、特別な送信プロトコルは必要ない。かくして、対応する時間期間のための視聴者のサービス区域に向けてのプログラム・スケジュール情報を、視聴者のセットトップボックスに単一のデータ・ストリームで送り、データベースに負荷することができる。スケジュール・データベースに保持される特定のデータ項目については、これらのデータ項目によって支えられるメモリ管理ルーチンと関連して以下で論じる。プログラム・スケジュール・データベースの構築と組織化は、通常の技能を有する者には理解されるように、ルーチン・タスクである。
【００１３】
本発明のプログラムを実行するための適切な処理装置がマイクロコントローラ16によって提供され、現在の日付と時刻のトラックが（スケジュール記録に対して比較するために）クロック19によって維持される。その他の適切なハードウエア構成は、本発明に関連する技術に通じる当業者には容易に想定されることであろう。本発明はEPGの受信および表示手段の詳細を示すことを目的としていないので、本発明への混乱を避けるために、かかる要素の動作については論じないことにする。
【００１４】
流れ図の形の図１、本発明の概要の説明から始めることにする。本発明の主要な機能は、スケジュール情報記憶のために用いられるメモリに自由空間を創出することである。これは、この後データベースの「ハウスキーピング」ルーチン100と呼ぶ、機能で達成される。このハウスキーピング・ルーチンは、メモリの空間を自由化する際に必要に応じて何度でも呼び出すことができる。
【００１５】
本発明の好ましい実施例の或るものにおいては、このハウスキーピング機能は少なくともプログラム・スケジュール情報更新の度に更新に先行して行われる。ハウスキーピング・ルーチンは殆どの場合、EPGの特別な要求によって呼び出される。例えば、本発明の好ましい実施例の或るものにおいては、完全な新しいプログラム・スケジュールは、視聴者に向けて日ごと、１週ごと、或いはその他の周期で送出され、完全なスケジュール更新の合間にはデータは送出されない。その他の好ましい実施例においては、システムは、EPGの更新以前にも、完全な新しいスケジュールが送出されるべく準備されるまで待ってはいない。その代わりに、プログラム・スケジュールに対する小刻みな更新が連続的に加入者に送出される。この「周期的」動作モードでは、スケジュールの総てのデータが送出され終わると、即座にスケジュール・データ更新の送信が始まる。各後続送信は、EPGに既に記憶されているスケジュール情報の更新と共に、含まれる時間期間の最後のものに対する新しいデータも含まれる。最後の送信以降満了したスケジュール・データは一切送出されない。新しい記録がEPGによって常に受信されるので、完全な新しいスケジュールが日ごとに、或いはその他の周期で送出されるこの実施例においては、ハウスキーピング・ルーチンは一層頻繁に呼び出されなければならない。
【００１６】
ハウスキーピング・ルーチンが初期化されて初期化サブ・ルーチン110になると、システムは満期になった記録に関するスケジュール・データベースの探索を始める。これを行うためには、発見・削除ルーチン120によって、各プログラム記録が走査され、時間および日付データが記録が満期になったことを示すプログラム記録が識別される。かかる記録は総て、標識が付けられ、プログラム・スケジュール・データベースから削除されている。次に、システムによって、入ってくるスケジュール情報を記憶するのに十分なメモリ空間が入手可能かどうかが判定される。このサブ・ルーチン130において、システムによって、入手可能なメモリ空間が予定のメモリ効用値と比較される。もしこの値を超えていれば、システムは自由メモリ空間が不足していると見なす。もしシステムの自由メモリ空間が不足しているならば、システムによって、格付けサブ・ルーチン140が呼び出される。格付けルーチン140では、以下で更に詳細に叙述するように、満期になっていないプログラム記録に含まれる情報が、優先順位を付けられ、視聴者に対する現在の価値（有用度）に従って削除される。格付けルーチン140は、記憶されるべき新しいスケジュール情報を取り扱うのに十分な程度に情報が削除された後に停止する。この時点で、ハウスキーピング・ルーチンが終了して終了サブ・ルーチン150になり、必要に応じて再び呼び出せる態勢になる。
【００１７】
上で論じた各サブ・ルーチンに含まれる詳細に段階について、以下説明しよう。
【００１８】
本発明のこの図示的実施例においては、プログラム・スケジュール記録に、プログラムの予定された提示の各々に関して、カレンダ日付、プログラム開始時刻、および持続期間のフィールドが含まれる。或る日に始まり次の日に終わるプログラムのフィールドに関しては、カレンダ日付フィールドはそのプログラムが終了する日付に設定される。提示のためのカレンダ日付フィールドが現在の日付よりも大きい場合には、発見・削除ルーチン120によって、この提示に関するデータが将来のプログラムに対応するものとして保存される。提示のためのカレンダ日付フィールドが現在の日付よりも小さい場合には、プログラム記録は満期になったプログラムに対応するので、この提示に関するデータは削除される。もしカレンダ日付が現在の日付と等しければ、システムによって、開始時刻、および持続期間フィールドが加算され、この合計が現在の日付と比較される。ここで各提示のデータは、この比較の結果に依存して、削除または保存される。発見・削除ルーチン120によって、プログラム・スケジュール・データベースの全体が走査され、満期記録が追放され終わるまで、この方法が進められる。特定のプログラムの提示の総てが満期した場合、システムでは、このプログラムに対応する記録の全体（以下で論じるように、当プログラムに関する他の情報も含まれる）が削除される。もしEPGシステムで時間に関連するメッセージを記憶することができれば、これらもまた、上述の方法で削除することもできる。概して、EPGに記憶される、時間の経過に伴って無用になるような情報は総て、本発明に従って、走査し、削除することができる。
【００１９】
システムでは、プログラム・スケジュール・データベース全体を通過する最初の動作が行われた後、入って来るデータを取り扱うのに十分なメモリが用意されたかどうかが判断される。これは比較ルーチン130が、システムの特定の要求に従って如何なる値にも設定できる前もって記憶されたメモリ利用パラメータを検索することによって行われる。１つの好ましい実施例においては、メモリ利用パラメータは、プログラム・スケジュール・データに送り込むことのできる情報の最大量で占拠されるメモリの空間に少なくとも匹敵する大きさに選ばれる。この方法で、EPGでは、対応する時間期間に対して完全なプログラム・スケジュールを検索することができる。メモリ利用パラメータは、勿論、特定のEPGシステムの要求に基づく如何なる任意の値にも設定できる。例えば、EPGがより小さい量（すなわち、プログラム・スケジュールよりも小さい）のデータを受け入れる際には、メモリ利用パラメータを、EPGによって全プログラム・スケジュールを更新で取り扱わなければならない際よりも低い値に設定することも可能である。小刻みな更新が連続的に加入者に送出される上述の実施例においては、システムによって、メモリ利用パラメータは、次のスケジュール更新において支持しようとしている新しいプログラム・スケジュール・データの時間数に従って設定されることになる。もしシステムによって十分な自由メモリがあることが判断されたならば、ハウスキーピング・ルーチン100は終了する。他方、無効記録の削除で十分なメモリ空間が利用パラメータによって予備的に決定されたように解放されていなければ、格付けルーチン140が呼び出されなければならない。
【００２０】
本発明の格付けルーチン140によって、各プログラム記録に関する情報の現在の値を最も価値の低い情報に標識を付け、実時間で削除できるように数値化して、情報優先順位化機能が行われる。本発明のこの図示的な実施例におけるプログラム・スケジュール記録には、プログラム名を識別するデータに加えて、プログラムを送信するプログラム放送時刻およびチャネル、プログラムのロングタイトルに対応するデータ（Long Title）、およびプログラム内容の情報記録（Information Record）が含まれる。プログラムのロングタイトルに対応するデータ、およびプログラム内容の情報記録の何れも、所定のプログラムについて１回しか記憶される必要はない。その他のプログラム記録も、プログラム記録の一部として記憶することができる。しかしながら、説明の目的では、以下、プログラムのロングタイトルに対応するデータ、およびプログラム内容の情報記録についてのみ論じることにする。本発明によれば、スケジュールのプログラムに関するあらゆるデータを評価し、優先順位化できることを理解すべきである。
【００２１】
各プログラムと関連するロングタイトルおよびプログラム情報記録は、有用ではあるが、これによってプログラムとその対応する放送時刻は必ずしも識別されず、更に、システムのメモリをかなりの程度占拠する傾向がある。したがって、この例示的な実施例における格付けルーチンの目的は、データベースのより価値の低いロングタイトル、情報記録を識別し、このデータを削除できるようにすることである。この方法により、メモリの空間が入手可能になり、同時に、スケジュールの各プログラムに関する中核的なスケジュール情報（プログラムのショートタイトル、放送時刻およびチャネル）が保持される。勿論、EPGのメモリに記憶されるあらゆる形の情報をも本発明の技法によれば評価できることが容易に認識されるであろう。
【００２２】
格付けルーチンが初期化されて141になった後、システムによって、プログラムのスケジュール提示が検証され、提示に関する３つのプログラム変数の各々に対して値が指定される。これらの変数の名称、およびそれらに対応する数値は、図２の表に示されている。この表に示すように、より優先度の高い数値が、視聴者が一層関心を抱く、時間期間、チャネルおよび放送時刻に対して指定される。これもまた図２の表に見られるように、好ましい実施例のEPGによって、視聴者が好みのチャネルを指定することができ、視聴者が購入した高価値チャネルと共にこれらの指定チャネルを記録に保存することができる。「ノーマル」チャネルは、視聴者が関心を抱いて指定・購入したものでも好みのものでもない。したがってこれらには、より優先度の低い数値が付けられる。図２に示されている表の変数は単に説明のためのもので、プログラム情報の現状の有用性を数値化するのに他の変数を用いても良いし、かかる変数の数は、本発明を適用する特定のEPGの容量によってのみ制約されることは、容易に理解されるであろう。同様に、好ましい実施例において各変数範囲のために選ばれた特定の数値は、単に例示のためのものであり、一般的に、人工または他のパラメータによって変わり得る。
【００２３】
次にシステムによって、プログラム142の各提示に対する値が以下の方程式に従って計算される。すなわち、
スケジュール記録値＝チャネル値×時間期間×不在時間 （１）
他の変数は、視聴者が或るプログラムを視聴すべく記憶補助を設定するか或いはこの特定のプログラムを購入した時にこの「選択されたプログラム」の変数を優先度の高い数値（例えば、８）に等しくし、かつ他のプログラムを１に等しくするような形で、上の方程式（１）に乗法で追加することができる。プログラム記録に付けられ、プログラムがその性質において「地方的」である度合いを示すデータ標識に対応する「範囲」変数もまた、方程式（１）に含めることができる。より優先度の高い範囲値をより地方性のあるデータに対して指定して、視聴者の関心の高さの水準を反映させることになろう。プログラムの提示の各々に対するスケジュール記録値がひとたび計算され終わると、システムによって、所定のプログラムに関する総てのケジュール記録値が足し合わされて、このプログラムのデータに関する総計値（「総計プログラム値」）143となる。本発明のこの特異な側面によって、EPGで連続的な範囲の値の効用をプログラム情報の属性と見なすことができるので、これにより、「プログラムの価値は如何なるものか」という主観的な判断を自動的処理に適する客観的な判断に変換することが可能になる。これに替えて、システムでは、プログラムに対して最も優先度の高いスケジュール記録値をこのプログラムの価値として用いるようにプログラム化することもできる。この実施例は、視聴者が、より低い個別スケジュール記録値であるが高い総計値を有するプログラムよりも、非常に高い個別スケジュール記録値を有するプログラムに一層興味を持っていることが判断される場合に有用であろう。
【００２４】
メモリに記憶されている総合プログラム値が計算された後、システムでは、メモリの最も価値の低い、プログラムのロングタイトルに対応するデータおよびプログラム内容の情報記録に関する決定を行う準備が整う。１つの実施例においては、最も価値の低い、プログラムのロングタイトルに対応するデータおよびプログラム内容の情報記録、プログラムのロングタイトルに対応するデータおよびプログラム内容の情報記録は、上記で計算された最も価値の低い総合プログラム値を有するプログラムに関する、プログラムのロングタイトルに対応するデータおよびプログラム内容の情報記録である。この場合、システムによって、対応するプログラムのロングタイトルに対応するデータおよびプログラム内容の情報記録に標識が付けられ、これらのデータはメモリ144から削除されることになろう。データの削除は、次に価値の低いプログラムから始めて、十分な自由空間が創出されるまで（ルーチン145で、発見・削除ルーチン120と同様に、予め定められているメモリ利用パラメータによって判断される）進められることになろう。これに替えて、システムを、プログラムのロングタイトルに対応するデータおよびプログラム内容の情報記録データを別個に重み付けするように形成することもできる。本発明のこの実施例においては、記録値を、２つの形のデータの各々について、以下の方程式に従って計算することになろう。すなわち、
記録値＝総合プログラム値×記録形式 （２）
ここで、記録形式は、プログラムに関するデータ（プログラムのロングタイトルに対応するデータおよびプログラム内容の情報記録データ）の形式に対してシステムによって指定された特異値である。その後、データの削除が、それらがプログラムのロングタイトルに対応するデータおよびプログラム内容の情報記録データであろうとなかろうと、最も低い記録値データから始めて、十分な自由空間がメモリに入手可能になるまで続けられる。この実施例においては、方程式（１）および方程式（２）を、実行を容易にするために、単一の方程式に組み込むこともできる。何れの実施例が用いられるとしても、最後の値のデータは、予め定められた利用パラメータが段階145で達成されるまで削除される。２つのプログラム記録が同等の値を持つ場合には、システムによって、バイトで測られる最大の記録が削除される。
【００２５】
かくして本発明によって、EPGがそのメモリ資源を、従来の技法によるシステムに比べてより柔軟かつ効率的なやり方で管理できるようになることが分かる。特別な送信プロトコルは必要でない。更に、プログラム・データに２値を固定させることに基づいて、それを記憶する前に排除するのではなく、本発明では、プログラム・データを所定のスケジュール更新で受信されるとき記憶し、データの価値がメモリに存在する間に連続的な範囲の値にわたって変動することを可能にする。視聴者は、入手可能な、潜在的に価値のあるプログラム情報の総てを最初に手に入れる一方で、同時にEPGに記憶されているより価値の低い情報を識別させ、メモリ空間が必要になるとこの情報を実時間で削除させる点で、二重の利益をうける。
【００２６】
本発明を特定の実施例を参照して記述したが、以下の請求項に説明されている主旨と範囲から逸脱することなく他の多くの実施例を実行できることは理解されるであろう。
【図面の簡単な説明】
【図１】本発明で実行されるメモリ管理動作の概要図である。
【図２】EPGのメモリに保持されるスケジュール情報の現在の価値を数値化するのに用いられる変数と対応する数値の表である。

Claims (14)

1. プログラム名称、予定放送時間およびチャネルを含むプログラム・スケジュール情報を受信する受信装置と、テレビ電子プログラムガイド（EPG）プログラムを実行する実行装置と、スケジュール情報をスクリーンに表示するための表示装置とを含むEPGシステムにおけるメモリ管理システムであって、
   ａ）対応する時間期間に提示されるべきプログラムに関して該プログラム・スケジュール情報を記憶する記憶装置と、
   ｂ）新しいプログラム・スケジュール情報の記憶を受容すべき自由空間を創出するために満期になったプログラム・スケジュール情報を該記憶装置から自動的に削除する削除装置と、
   ｃ）新しいプログラム・スケジュール情報を記憶するために該記憶装置に追加の自由空間を創出する必要が生じた際に、満期になっていないプログラム・スケジュール情報を削除する装置であって、視聴者の有用度に応じて割り当てられるプログラム・スケジュール情報の有用度値に基づく優先順位に従ってプログラム・スケジュール情報を自動的に削除する削除装置とから成るメモリ管理システム。
2. 該記憶装置に必要とされる自由空間の量を示すメモリ利用パラメータを特定する装置をさらに含む、請求項１のメモリ管理システム。
3. 該記憶装置の実際の自由空間を該メモリ利用パラメータと比較する比較装置をさらに含む、請求項２のメモリ管理システム。
4. 満期になったプログラム・スケジュール情報を削除する該削除装置は、該比較装置により実際の自由空間が必要とされる量よりも小さいと指示された時に起動されかつ該比較装置により前記記憶装置の自由空間が必要とされる量よりも大きいか或いは必要とされる量に等しいと指示された時に停止される、請求項３のメモリ管理システム。
5. 該記憶装置が満期になったプログラム・スケジュール情報を含まずかつ該比較装置が該記憶装置の自由空間はメモリ利用パラメータよりも未だ小さいと指示する時に、満期になっていないプログラム・スケジュール情報を削除する該削除装置は起動され、該比較装置が、該記憶装置の自由空間は該メモリ利用パラメータより大きいか或いは等しいと指示する時に該削除装置は停止される、請求項４のメモリ管理システム。
6. 満期になっていないプログラム・スケジュール情報を削除する該削除装置は、
   対応するプログラム・スケジュール情報が該記憶装置に記憶される各プログラムに対して該プログラム・スケジュール情報の有用度値を割当てる装置と、
   このような情報に対応する各プログラムの該有用度値が上昇する順序でプログラム・スケジュール情報を削除する装置とを含む、請求項５のメモリ管理システム。
7. 各プログラム・スケジュール情報の該有用度値を割当てる該割当て装置は、
   予定された各プログラムの提示につき、チャネル、提示時刻及び不在時間を含む、部分的有用度基準に相当するスケジュール記録値を計算する計算装置と、
   該プログラム・スケジュール情報の各予定された提示に対する該スケジュール記録値に基づき、各プログラム・スケジュール情報の該有用度値を表わすプログラム情報の総計値を計算する装置とを含む、請求項６のメモリ管理システム。
8. プログラム名称、予定放送時間およびチャネルを含むプログラム・スケジュール情報を受信する受信装置と、テレビ電子プログラムガイド（EPG）プログラムを実行する実行装置と、スケジュール情報をスクリーンに表示する表示装置とを含むEPG管理システムにおいて、EPGメモリを管理する方法であって、
   ａ）対応する時間期間に提示されるべきプログラムに関して該プログラム・スケジュール情報を記憶する段階と、
   ｂ）新しいプログラム・スケジュール情報の記憶を受容すべき自由空間を創出するために、満期になったプログラム・スケジュール情報を該記憶装置から自動的に削除する段階と、
   ｃ）必要に応じて新しいプログラム・スケジュール情報を記憶する該記憶装置に追加の自由空間を創出するために満期になっていないプログラム・スケジュール情報を削除するに当り、視聴者の有用度に応じて割当てられるプログラム・スケジュール情報の有用度値に基づく優先順位に従ってプログラム・スケジュール情報を自動的に削除する段階とから成るEPGメモリ管理方法。
9. 段階ｂ）において満期になったプログラム・スケジュール情報が削除された後、該記憶装置内で必要とされる自由空間の量を示すメモリ利用パラメータを特定することをさらに含む、請求項８のメモリ管理方法。
10. 段階ｃ）において満期になっていないプログラム・スケジュール情報を削除する前に、該記憶装置内の実際の自由空間を必要とされる該メモリ利用パラメータと比較することをさらに含む、請求項９のメモリ管理方法。
11. 該満期になったプログラム・スケジュール情報を自動的に削除する段階は、該比較することで該記憶装置の実際の自由空間がメモリ利用パラメータより少ないと指示された時に実行されかつ該比較されることで該記憶装置の自由空間が該メモリパラメータ量より大きいか或いは等しいと指示された時に終結される、請求項10のメモリ管理方法。
12. 該満期になっていないプログラム・スケジュール情報を自動的に削除する段階は、該比較することで該記憶装置の実際の自由空間が該メモリパラメータ量より少なくかつ該記憶装置に満期になったプログラム・スケジュール情報がない時に実行されると共に該比較することで該記憶装置の自由空間が該メモリ利用パラメータより大きいか或いは等しいと指示された時に終結される、請求項11のメモリ管理方法。
13. 該満期になっていないプログラム・スケジュール情報を削除する段階は、
    対応するプログラム・スケジュール情報が該記憶装置に記憶される各プログラムに対して該プログラム・スケジュール情報の有用度値を割当て、
    このような情報に対応する各プログラムの該有用度値が上昇する順序でプログラム・スケジュール情報を削除することを含む、請求項12のメモリ管理方法。
14. 各プログラム・スケジュール情報の該有用度値を割当てる段階が、
    予定された各プログラムの提示につき、チャネル、提示時刻及び不在時間を含む部分的有用度基準に相当するスケジュール記憶値を計算する段階と、
    該プログラム・スケジュール情報の各予定された提示に対する該スケジュール記録値に基づき、各プログラム・スケジュール情報の該有用度値を表すプログラム・スケジュール情報の総計値を計算することを含む、請求項12のメモリ管理方法。

Images