Intelligent electronic program guide memory management system and method

• US 5,652,613 A
• Filed: 06/07/1995
• Issued: 07/29/1997
• Est. Priority Date: 06/07/1995
• Status: Expired due to Term

• Current Assignee: UV Corporation (Adeia Inc.), TCI-TVGOS INC
• Original Assignee: News America Publications Inc, Telecommunications Of Colorado, Inc.
• Inventors: Lazarus, David Beryl, Ellis, Michael Dean
• Primary Examiner(s): Kostak, Victor R.
• Application Number:
  US08/476,451
• Time in Patent Office: 783 Days
• Field of Search: 348/906, 348/7, 348/564, 348/569, 348/12, 348/13, 348/6, 348/460
• US Class Current: 725/50
• CPC Class Codes: H04N 1/00098 via a television channel, e.g. for a series of still pictures with or without sound
• CPC Class Codes: H04N 21/23439 for generating different versions
• CPC Class Codes: H04N 21/4335 Housekeeping operations, e.g. prioritizing content for deletion because of storage space restrictions storage management, e.g. defragmentation G06F3/0604; unloading stored programs G06F9/445; storage management in file systems G06F16/10; buffering arrangements in a network node or in an end terminal in packet networks H04L49/90
• CPC Class Codes: H04N 21/84 Generation or processing of descriptive data, e.g. content descriptors systems specially adapted for using meta-information in broadcast systems H04H60/73
• CPC Class Codes: H04N 7/0884 for the transmission of additional display-information, e.g. menu for programme or channel selection
• CPC Class Codes: H04N 7/165 Centralised control of user terminal subsequent to an upstream request signal H04N7/17345; Registering at central by two-way working H04N7/17309

Abstract

A television electronic program guide intelligent memory management system and method automatically deletes the least valuable stored program information at that moment as free memory space is needed by the system. In advance of a program schedule update, the system executes a two-level memory "housekeeping" operation in which the system first scans the memory to identify obsolete schedule information. If, after this sweep, there is insufficient memory available for the next update, the system performs a second-level memory "triage" operation wherein schedule information is automatically prioritized in accordance with pre-defined rules for assessing the current value of the information to each viewer based on program air time, channel and other variables relating to program utility. The system then deletes schedule information in ascending order of value, starting with the least valuable information, and continues until enough space is available in memory to store the schedule update.

Claims

1. In a television electronic program guide (EPG) system, including means for receiving program schedule information including program names, scheduled air times and channels, means for storing the program schedule information, means for executing an EPG program and display means for displaying schedule information on-screen, a memory management system comprising:

a) means for storing the program schedule information associated with programs to be shown in a corresponding time period;

b) means for automatically deleting expired program schedule information from the storage means to create free space to accommodate storage of new program schedule information; and

c) means for automatically deleting, as needed to create additional free space in the storage means for storage of new program schedule information, unexpired program schedule information according to its current utility to a viewer.

2. A memory management system according to claim 1 further comprising means for specifying the amount of free space in storage means needed.

3. A memory management system according to claim 2 further comprising means for comparing actual free space in the storage means with the needed amount.

4. The memory management system according to claim 3 wherein the means for deleting expired program schedule information is activated when the comparison means indicates actual free space in the storage means is less than the needed amount and deactivated when the comparison means indicates free space in the storage means is greater than or equal to the amount needed.

5. The memory management system according to claim 4 wherein the means for deleting unexpired program schedule information is activated when the storage means contains no expired program schedule information and the comparison means indicates actual free space in the storage means is still less than the amount needed and deactivated when the comparison means indicates free space in the storage means is greater than or equal to the amount needed.

6. The memory management system according to claim 5 wherein the means for deleting unexpired program schedule information includes means for assigning a utility value to each program for which corresponding program schedule information is stored in the storage means and means for deleting program schedule information in decreasing order of utility of the program corresponding to such information.

7. The memory management system according to claim 6 wherein the means for assigning utility values to programs includes means for computing a value for each scheduled showing of a program according to utility criteria including channel, showing time and hours away, and means for aggregating such values to compute a total value for each program.

8. In a television electronic program guide (EPG) system, including means for receiving program schedule information including program names, scheduled air times and channels, means for storing the program schedule information, means for executing an EPG program and display means for displaying schedule information on-screen, a method for managing EPG memory comprising the steps of:

a) storing the program schedule information associated with programs to be shown in a corresponding time period;

b) automatically deleting expired program schedule information from the storage means to create free space to accommodate storage of new program schedule information; and

c) automatically deleting, as needed to create additional free space in the storage means for storage of new program schedule information, unexpired program schedule information according to its current utility to a viewer.

9. The memory management method according to claim 8 further comprising the step of specifying the amount of free space in the storage means needed.

10. The memory management method according to claim 9 further comprising the step of comparing actual free space in the storage means with the needed amount.

11. The memory management method according to claim 10 wherein the step of deleting expired program schedule information is carried out when the comparison step indicates actual free management in the storage means is less than the needed amount and concluded when the comparison means indicates free space in the storage means is greater than or equal to the amount needed.

12. The memory management method according to claim 11 wherein the step of deleting unexpired program schedule information is carried out if the comparison step indicates actual free space in the storage means is less than the amount needed and there is no expired program schedule information in the storage means and concluded when the comparison means indicates free space in the storage means is greater than or equal to the amount needed.

13. The memory management method according to claim 12 wherein the step of deleting unexpired program schedule information includes the step of assigning a utility value to each program for which corresponding program schedule information is stored in the storage means and the step of deleting program schedule information in decreasing order of utility of the program corresponding to such information.

14. The memory management method according to claim 13 wherein the step of assigning utility values to programs includes the step of computing a value for each scheduled showing of a program according to utility criteria including channel, showing time and hours away, and the step of aggregating such values to compute a total value for each program.