Data storage management and scheduling system

• US 7,665,111 B1
• Filed: 10/20/1999
• Issued: 02/16/2010
• Est. Priority Date: 10/20/1999
• Status: Expired due to Fees

• Current Assignee: TiVo Solutions Inc. (Adeia Inc.)
• Original Assignee: TiVo Inc. (Adeia Inc.)
• Inventors: Beach, Brian, Barton, James M.
• Primary Examiner(s): Shang; Annan Q
• Assistant Examiner(s): BROWN, RUEBEN M
• Application Number:
  US09/422,121
• Time in Patent Office: 3,772 Days
• Field of Search: 725 45- 46, 725/58, 386/83, 386/92
• US Class Current: 725/58
• CPC Class Codes: G11B 20/0021 involving encryption or decryption of contents recorded on or reproduced from a record carrier
• CPC Class Codes: G11B 20/00246 wherein the key is obtained from a local device, e.g. device key initially stored by the player or by the recorder
• CPC Class Codes: G11B 20/0084 wherein the usage restriction can be expressed as a specific time or date
• CPC Class Codes: G11B 20/00862 wherein the remote server can grant the permission to use a content
• CPC Class Codes: G11B 20/00869 wherein the remote server can deliver the content to a receiving device
• CPC Class Codes: G11B 20/10 Digital recording or reproducing
• CPC Class Codes: G11B 2020/10537 Audio or video recording
• CPC Class Codes: G11B 2020/1292 Enhancement of the total storage capacity
• CPC Class Codes: G11B 2020/1295 wherein the focus is on the read access speed
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04N 21/4334 Recording operations recording of a television signal H04N5/76; arrangements for recording or accumulating broadcast information or broadcast-related information H04H60/27
• 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/435 Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
• CPC Class Codes: H04N 21/4532 involving end-user characteristics, e.g. viewer profile, preferences monitoring of user activities for profile generation for accessing a video database G06F16/739; user profiles in network data switching protocols H04L67/306; processing of user preferences or user profiles in wireless networks H04W8/18
• CPC Class Codes: H04N 21/4583 Automatically resolving scheduling conflicts, e.g. when a recording by reservation has been programmed for two programs in the same time slot
• CPC Class Codes: H04N 21/47 End-user applications
• CPC Class Codes: H04N 21/472 End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content end-user interfaces for retrieving video data from a database G06F16/739; network services for supporting unicast streaming H04L65/612
• CPC Class Codes: H04N 21/4821 using a grid, e.g. sorted out by channel and broadcast time
• CPC Class Codes: H04N 21/6581 Reference data, e.g. a movie identifier for ordering a movie or a product identifier in a home shopping application
• CPC Class Codes: H04N 21/8126 involving additional data, e.g. news, sports, stocks, weather forecasts
• CPC Class Codes: H04N 21/8586 : by using a URL processing chained hypermedia data for information retrieval G06F16/94; information retrieval from the Internet by using URLs G06F16/955; URL in broadcast information H04H20/93; Web-based protocols H04L67/02
• CPC Class Codes: H04N 5/782 : on tape

Abstract

A data storage management and scheduling system schedules the recording, storing, and deleting of television and Web page program material on a client system storage medium. The invention accepts as input a prioritized list of program viewing preferences which is compared with a database of program guide objects which indicate when programs of interest are actually broadcast. A schedule of time versus available storage space is generated that is optimal for the viewer'"'"'s explicit or derived preferred programs. The preferred programs include television broadcast programs and Universal Resource Locators (URLs). The viewer may request that certain programs be captured, which results in the highest possible priority for those programs, or express preferences using appurtenances provided through the viewer interface. Preferences may additionally be inferred from viewing patterns. The invention correlates an input schedule that tracks the free and occupied time slots for each input source with a space schedule that tracks all currently recorded programs and the programs that have been scheduled to be recorded in the future, to schedule new programs to record and resolve recording conflicts. A program is recorded if at all times between when the recording would be initiated and when it expires, sufficient space is available to hold it. All scheduling conflicts are resolved as early as possible. A background scheduler schedules each preferred program in turn until the list of preferred programs is exhausted or no further opportunity to record is available.

Claims

1. A method for scheduling recording, storing, and deleting of television and/or Web page program material on a storage medium in a computer environment, comprising:

generating, in a multimedia recording device, a prioritized list of program viewing preferences;

wherein said list contains a viewer'"'"'s explicit preferred program selections for recording and inferred preferred program selections for recording;

comparing said list with a database of program guide objects;

wherein said program guide objects indicate when programs of interest are broadcast;

generating a schedule of time versus available storage space that is optimal for the viewer'"'"'s explicit or inferred preferred programs using said database of program guide objects, said schedule of time versus available storage space tracks all stored programs and programs that have been scheduled to be recorded in the future;

wherein said explicit and inferred preferred programs include television broadcast programs and/or Universal Resource Locators (URLs);

generating an ordered list of future showings of a specific program of interest using said database of program guide objects;

checking showing(s) of said specific program of interest in said ordered list for input source or storage space conflicts with programs previously scheduled for recording using said schedule of time versus available storage space until a particular showing of said specific program of interest is found having no input and/or space conflicts for the time the particular showing is available such that a recording of said specific program of interest is made as soon as possible and scheduling said particular showing of said specific program of interest for recording;

wherein said checking step makes a determination of conflicts for an explicitly selected program immediately upon the viewer making the explicit selection of the program to record;

upon the checking step failing to find a particular showing of said specific program of interest having no input and/or space conflicts for the time the particular showing is available, sorting said ordered list of future showings; and

wherein the ordering of said ordered list of future showings results in the viewer being presented with any conflicting explicit preferred program selections in order from least impact on programs previously scheduled for recording to greatest.

2. The method of claim 1, wherein a highest possible priority is assigned to programs that the viewer requests to be captured.

3. The method of claim 1, wherein the viewer explicitly expresses preferences using appurtenances provided through a viewer interface.

4. The method of claim 1, wherein said preferences are inferred from viewing patterns.

5. The method of claim 1, wherein schedule conflicts between explicit program selections and inferred program selections are resolved in favor of said explicit selections without asking the viewer.

6. The method of claim 1, wherein said preferences correspond to television viewing objects stored in a replicated database.

7. The method of claim 1, further comprising:

creating an input schedule; and

wherein said input schedule tracks free and occupied time slots for each input source.

8. The method of claim 7, wherein a total amount of space available at any given moment in time is found by generating a sum of all occupied space or space that will be occupied at that particular time, and subtracting the sum from total capacity available to store programs.

9. The method of claim 7, wherein there must be an input available from which to record for the duration of the program.

10. The method of claim 7, wherein only those types of inputs from which the desired program can be recorded are considered during scheduling.

11. The method of claim 1, wherein inferred programs previously scheduled for recording automatically lose conflict decisions with explicit program selections.

12. The method of claim 1, wherein a program is recorded if at all times between when the recording would be initiated and when it expires, sufficient space is available to hold it.

13. The method of claim 1, wherein for each candidate showing in said list, the viewer is presented with an option of shortening expiration dates for conflicting explicit preferred program selections.

14. The method of claim 1, wherein the viewer is presented with the option to cancel each previously scheduled recording that has an input conflict with the desired program.

15. The method of claim 1, further comprising:

scheduling, by a background scheduler, each explicit and inferred preferred program in turn until the list of explicit and inferred preferred programs is exhausted or no further opportunity to record is available.

16. The method of claim 15, wherein an inferred preferred program is scheduled if and only if there are no conflicts with other scheduled programs.

17. The method of claim 1, wherein an inferred preferred program which has been scheduled is deleted if it conflicts with an explicit selection or if a change in viewer preferences identifies a higher priority program that could be recorded at that time.

18. The method of claim 1, wherein all conflicts are resolved as early as possible.

19. The method of claim 1, wherein when there are schedule conflicts with other programs that the viewer has explicitly selected, the viewer is asked which scheduled recordings should be canceled and which should be completed.

20. The method of claim 1, wherein an expiration time of at least one conflicting stored inferred preferred program is shortened to exactly that needed to allow recording of said particular showing of said specific program of interest when said specific program of interest is an explicit preferred program.

21. The method of claim 1, wherein schedule conflicts resulting from the recording of aggregate objects are resolved using preference weighting of the programs involved.

22. The method of claim 1, wherein when multiple conflicts are caused by a particular program in an aggregate object, it will only be recorded when its preference exceeds that of all conflicting programs.

23. An apparatus for scheduling recording, storing, and deleting of television and/or Web page program material on a storage medium in a computer environment, comprising:

a multimedia recording device that generates a prioritized list of program viewing preferences;

wherein said list contains a viewer'"'"'s explicit preferred program selections for recording and derived preferred program selections for recording;

a subsystem in said multimedia recording device that compares said list with a database of program guide objects;

wherein said program guide objects indicate when programs of interest are broadcast;

a subsystem in said multimedia recording device that generates a schedule of time versus available storage space that is optimal for the viewer'"'"'s explicit or inferred preferred programs using said database of program guide objects, said schedule of time versus available storage space tracks all stored programs and programs that have been scheduled to be recorded in the future;

wherein said explicit and inferred preferred programs include television broadcast programs and/or Universal Resource Locators (URLs);

a subsystem in said multimedia recording device that generates an ordered list of future showings of a specific program of interest using said database of program guide objects;

a subsystem in said multimedia recording device that checks showing(s) of said specific program of interest in said ordered list for input source or storage space conflicts with programs previously scheduled for recording using said schedule of time versus available storage space-until a particular showing of said specific program of interest is found having no input and/or space conflicts for the time the particular showing is available such that a recording of said specific program of interest is made as soon as possible and scheduling said particular showing of said specific program of interest for recording;

wherein said subsystem that checks showings makes a determination of conflicts for an explicitly selected program immediately upon the viewer making the explicit selection of the program to record;

a subsystem in said multimedia recording device that sorts said ordered list of future showings upon failure of said subsystem that checks showings to find a particular showing of said specific program of interest having no input and/or space conflicts for the time the particular showing is available; and

wherein the ordering of said ordered list of future showings results in the viewer being presented with any conflicting explicit preferred program selections in order from least impact on programs previously scheduled for recording to greatest.

24. The apparatus of claim 23, wherein a highest possible priority is assigned to programs that the viewer requests to be captured.

25. The apparatus of claim 23, wherein the viewer explicitly expresses preferences using appurtenances provided through a viewer interface.

26. The apparatus of claim 23, wherein said preferences are inferred from viewing patterns.

27. The apparatus of claim 23, wherein schedule conflicts between explicit program selections and inferred program selections are resolved in favor of said explicit selections without asking the viewer.

28. The apparatus of claim 23, wherein said preferences correspond to television viewing objects stored in a replicated database.

29. The apparatus of claim 23, further comprising:

an input schedule; and

wherein said input schedule tracks the free and occupied time slots for each input source.

30. The apparatus of claim 29, wherein a total amount of space available at any given moment in time is found by generating a sum of all occupied space or space that will be occupied at that particular time, and subtracting the sum from total capacity available to store programs.

31. The apparatus of claim 29, wherein a program is recorded if at all times between when the recording would be initiated and when it expires, sufficient space is available to hold it.

32. The apparatus of claim 29, wherein there must be an input available from which to record for the duration of the program.

33. The apparatus of claim 29, wherein only those types of inputs from which the desired program can be recorded are considered during scheduling.

34. The apparatus of claim 23, wherein inferred programs previously scheduled for recording automatically lose conflict decisions with explicit program selections.

35. The apparatus of claim 23, wherein for each candidate showing in said list, the viewer is presented with an option of shortening expiration dates for conflicting explicit preferred program selections.

36. The apparatus of claim 23, wherein the viewer is presented with the option to cancel each previously scheduled recording that has an input conflict with the desired program.

37. The apparatus of claim 23, further comprising:

a background scheduler that schedules each explicit and inferred preferred program in turn until the list of explicit and inferred preferred programs is exhausted or no further opportunity to record is available.

38. The apparatus of claim 37, wherein an inferred preferred program is scheduled if and only if there are no conflicts with other scheduled programs.

39. The apparatus of claim 23, wherein an inferred preferred program which has been scheduled is deleted if it conflicts with an explicit selection or if a change in viewer preferences identifies a higher priority program that could be recorded at that time.

40. The apparatus of claim 23, wherein all conflicts are resolved as early as possible.

41. The apparatus of claim 23, wherein when there are schedule conflicts with other programs that the viewer has explicitly selected, the viewer is asked which scheduled recordings should be canceled and which should be completed.

42. The apparatus of claim 23, wherein an expiration time of at least one conflicting stored inferred preferred program is shortened to exactly that needed to allow recording of said particular showing of said specific program of interest when said specific program of interest is an explicit preferred program.

43. The apparatus of claim 23, wherein schedule conflicts resulting from the recording of aggregate objects are resolved using preference weighting of the programs involved.

44. The apparatus of claim 23, wherein when multiple conflicts are caused by a particular program in an aggregate object, it will only be recorded when its preference exceeds that of all conflicting programs.

45. A computer-readable medium carrying one or more sequences of instructions for scheduling recording, storing, and deleting of television and/or Web page program material on a storage medium, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform:

generating, in a multimedia recording device, a prioritized list of program viewing preferences;

wherein said list contains a viewer'"'"'s explicit preferred program selections for recording and derived preferred program selections for recording;

comparing said list with a database of program guide objects;

wherein said program guide objects indicate when programs of interest are broadcast;

generating a schedule of time versus available storage space that is optimal for the viewer'"'"'s explicit or inferred preferred programs using said database of program guide objects, said schedule of time versus available storage space tracks all stored programs and programs that have been scheduled to be recorded in the future;

wherein said explicit and inferred preferred programs include television broadcast programs and/or Universal Resource Locators (URLs);

generating an ordered list of future showings of a specific program of interest using said database of program guide objects;

checking showing(s) of said specific program of interest in said ordered list for input source or storage space conflicts with programs previously scheduled for recording using said schedule of time versus available storage space until a particular showing of said specific program of interest is found having no input and/or space conflicts for the time the particular showing is available such that a recording of said specific program of interest is made as soon as possible and scheduling said particular showing of said specific program of interest for recording;

wherein said checking step makes a determination of conflicts for an explicitly selected program immediately upon the viewer making the explicit selection of the program to record;

upon the checking step failing to find a particular showing of said specific program of interest having no input and/or space conflicts for the time the particular showing is available, sorting said ordered list of future showings; and

wherein the ordering of said ordered list of future showings results in the viewer being presented with any conflicting explicit preferred program selections in order from least impact on programs previously scheduled for recording to greatest.

46. The computer-readable medium of claim 45, wherein a highest possible priority is assigned to programs that the viewer requests to be captured.

47. The computer-readable medium of claim 45, wherein the viewer explicitly expresses preferences using appurtenances provided through a viewer interface.

48. The computer-readable medium of claim 45, wherein said preferences are inferred from viewing patterns.

49. The computer-readable medium of claim 45, wherein schedule conflicts between explicit program selections and inferred program selections are resolved in favor of said explicit selections without asking the viewer.

50. The computer-readable medium of claim 45, wherein said preferences correspond to television viewing objects stored in a replicated database.

51. The computer-readable medium of claim 45, further comprising:

creating an input schedule; and

wherein said input schedule tracks the free and occupied time slots for each input source.

52. The computer-readable medium of claim 51, wherein a total amount of space available at any given moment in time is found by generating a sum of all occupied space or space that will be occupied at that particular time, and subtracting the sum from the total capacity available to store programs.

53. The computer-readable medium of claim 51, wherein there must be an input available from which to record for the duration of the program.

54. The computer-readable medium of claim 51, wherein only those types of inputs from which the desired program can be recorded are considered during scheduling.

55. The computer-readable medium of claim 45, wherein inferred programs previously scheduled for recording automatically lose conflict decisions with explicit program selections.

56. The computer-readable medium of claim 45, wherein a program is recorded if at all times between when the recording would be initiated and when it expires, sufficient space is available to hold it.

57. The computer-readable medium of claim 45, wherein for each candidate showing in said list, the viewer is presented with an option of shortening expiration dates for conflicting explicit preferred program selections.

58. The computer-readable medium of claim 45, wherein the viewer is presented with the option to cancel each previously scheduled recording that has an input conflict with the desired program.

59. The computer-readable medium of claim 45, further comprising:

scheduling, by a background scheduler, each explicit and inferred preferred program in turn until the list of explicit and inferred preferred programs is exhausted or no further opportunity to record is available.

60. The computer-readable medium of claim 59, wherein an inferred preferred program is scheduled if and only if there are no conflicts with other scheduled programs.

61. The computer-readable medium of claim 45, wherein an inferred preferred program which has been scheduled is deleted if it conflicts with an explicit selection or if a change in viewer preferences identifies a higher priority program that could be recorded at that time.

62. The computer-readable medium of claim 45, wherein all conflicts are resolved as early as possible.

63. The computer-readable medium of claim 45, wherein when there are schedule conflicts with other programs that the viewer has explicitly selected, the viewer is asked which scheduled recordings should be canceled and which should be completed.

64. The computer-readable medium of claim 45, wherein an expiration time of at least one conflicting stored inferred preferred program is shortened to exactly that needed to allow recording of said particular showing of said specific program of interest when said specific program of interest is an explicit preferred program.

65. The computer-readable medium of claim 45, wherein schedule conflicts resulting from the recording of aggregate objects are resolved using preference weighting of the programs involved.

66. The computer-readable medium of claim 45, wherein when multiple conflicts are caused by a particular program in an aggregate object, it will only be recorded when its preference exceeds that of all conflicting programs.

67. A method for scheduling recording, storing, and deleting of television and/or Web page program material on a storage medium, comprising:

deriving, in a multimedia recording device, an ordered list of future showings of a specific program of interest from a database of program guide objects;

wherein said program guide objects indicate when programs are broadcast or transmitted;

determining storage medium memory space and input source scheduling conflicts between showing(s) of said specific program of interest in said ordered list and programs that have been scheduled to be recorded in the future, the determining step checking a plurality of input sources for input sources appropriate for each showing of said specific program of interest in said ordered list;

wherein said programs that have been scheduled to be recorded in the future comprise a viewer'"'"'s explicit program selections and inferred program selections;

scheduling for recording a particular showing of said specific program of interest that is found having no memory space and/or input conflicts such that a recording of said specific program of interest is made as soon as possible; and

upon a failing to find a particular showing of said specific program of interest having no memory space and/or input conflicts, sorting said list of future showings, the ordering of said list of future showings results in the viewer being presented with any conflicting showings of said specific program of interest in order from least impact on programs previously scheduled for recording to greatest.

68. The method of claim 67, wherein a highest possible priority is assigned to programs that the viewer requests to be captured.

69. The method of claim 67, wherein said inferred program selections are inferred from the viewer'"'"'s viewing patterns.

70. The method of claim 67, wherein said inferred program selections are inferred from the viewer'"'"'s indicated preferences.

71. The method of claim 67, wherein inferred programs already scheduled for recording automatically lose conflict decisions with explicit program selections.

72. The method of claim 67, wherein a program is recorded when at all times between when the recording would be initiated and when it expires, sufficient storage medium space is available to hold it.

73. The method of claim 67, wherein there must be an input available from which to record for the duration of the program.

74. The method of claim 67, wherein only those inputs from which a desired program can be recorded are considered during scheduling.

75. The method of claim 67, wherein said specific program of interest is an inferred program selection.

76. The method of claim 67, wherein said specific program of interest is an explicit program selection.

77. The method of claim 76, wherein the viewer is presented with an option to cancel each previously scheduled recording that has an input conflict with the viewer'"'"'s explicit program selection.

78. The method of claim 76, wherein the viewer is presented with an option to shorten each previously recorded program'"'"'s expiration date that has a storage medium memory space conflict with the viewer'"'"'s explicit program selection.

79. The method of claim 78, wherein the viewer'"'"'s explicit program selection is scheduled to be recorded if the viewer shortens each of the previously recorded program'"'"'s expiration dates that have a storage medium memory space conflict with the viewer'"'"'s explicit program selection.

80. The method of claim 76, wherein if any previously scheduled programs conflict with an explicit program selection, then the viewer is asked which previously scheduled program should be canceled and which should be completed.

81. An apparatus for scheduling recording, storing, and deleting of television and/or Web page program material on a storage medium, comprising:

one or more storage medium;

two or more input sources;

a multimedia recording device that derives an ordered list of future showings of a specific program of interest from a database of program guide objects;

wherein said program guide objects indicate when programs are broadcast or transmitted;

a subsystem in said multimedia recording device that determines storage medium memory space and input source scheduling conflicts between showings of said specific program of interest in said ordered list and programs that have been scheduled to be recorded in the future, the subsystem that determines storage medium space and input source scheduling conflicts checks a plurality of input sources for input sources appropriate for each showing of said specific program of interest in said ordered list;

wherein said programs that have been scheduled to be recorded in the future comprise a viewer'"'"'s explicit program selections and inferred program selections; and

a subsystem in said multimedia recording device for that schedules for recording a particular showing of said specific program of interest that is found having no memory space and/or input conflicts such that a recording of said specific program of interest is made as soon as possible; and

a subsystem in said multimedia recording device that, upon a failing to find a particular showing of said specific program of interest having no memory space and/or input conflicts, sorts said list of future showings, the ordering of said list of future showings results in the viewer being presented with any conflicting showings of said specific program of interest in order from least impact on programs previously scheduled for recording to greatest.

82. The apparatus of claim 81, wherein a highest possible priority is assigned to programs that the viewer requests to be captured.

83. The apparatus of claim 81, wherein said inferred program selections are inferred from the viewer'"'"'s viewing patterns.

84. The apparatus of claim 81, wherein said inferred program selections are inferred from the viewer'"'"'s indicated preferences.

85. The apparatus of claim 81, wherein inferred programs already scheduled for recording automatically lose conflict decisions with explicit program selections.

86. The apparatus of claim 81, wherein a program is recorded when at all times between when the recording would be initiated and when it expires, sufficient storage medium space is available to hold it.

87. The apparatus of claim 81, wherein there must be an input available from which to record for the duration of the program.

88. The apparatus of claim 81, wherein only those inputs from which a desired program can be recorded are considered during scheduling.

89. The apparatus of claim 81, wherein said specific program of interest is an inferred program selection.

90. The apparatus of claim 81, wherein said specific program of interest is an explicit program selection.

91. The apparatus of claim 90, wherein the viewer is presented with an option to cancel each previously scheduled recording that has an input conflict with one of the viewer'"'"'s explicit program selections.

92. The apparatus of claim 90, wherein the viewer is presented with an option to shorten each previously recorded program'"'"'s expiration date that has a storage medium memory space conflict with one of the viewer'"'"'s explicit program selections.

93. The apparatus of claim 92, wherein the viewer'"'"'s explicit program selection is scheduled to be recorded if the viewer shortens each of the previously recorded program'"'"'s expiration dates that have a storage medium memory space conflict with the viewer'"'"'s explicit program selection.

94. The apparatus of claim 90, wherein if any previously scheduled programs conflict with an explicit program selection, then the viewer is asked which previously scheduled program should be canceled and which should be completed.

95. A computer-readable medium carrying one or more sequences of instructions for scheduling recording, storing, and deleting of television and/or Web page program material on a storage medium, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform:

deriving, in a multimedia recording device, an ordered list of future showings of a specific program of interest from a database of program guide objects;

wherein said program guide objects indicate when programs are broadcast or transmitted;

determining storage medium memory space and input source scheduling conflicts between showings of said specific program of interest in said ordered list and programs that have been scheduled to be recorded in the future, the determining step checking a plurality of input sources for input sources appropriate for each showing of said specific program of interest in said ordered list;

wherein said programs that have been scheduled to be recorded in the future comprise a viewer'"'"'s explicit program selections and inferred program selections; and

scheduling for recording a particular showing of said specific program of interest that is found having no memory space and/or input conflicts such that a recording of said specific program of interest is made as soon as possible; and

upon a failing to find a particular showing of said specific program of interest having no memory space and/or input conflicts, sorting said list of future showings, the ordering of said list of future showings results in the viewer being presented with any conflicting showings of said specific program of interest in order from least impact on programs previously scheduled for recording to greatest.

96. The computer-readable medium of claim 95, wherein a highest possible priority is assigned to programs that the viewer requests to be captured.

97. The computer-readable medium of claim 95, wherein said inferred program selections are inferred from the viewer'"'"'s viewing patterns.

98. The computer-readable medium of claim 95, wherein said inferred program selections are inferred from the viewer'"'"'s indicated preferences.

99. The computer-readable medium of claim 95, wherein inferred programs already scheduled for recording automatically lose conflict decisions with explicit program selections.

100. The computer-readable medium of claim 95, wherein a program is recorded when at all times between when the recording would be initiated and when it expires, sufficient storage medium space is available to hold it.

101. The computer-readable medium of claim 95, wherein there must be an input available from which to record for the duration of the program.

102. The computer-readable medium of claim 95, wherein only those inputs from which a desired program can be recorded are considered during scheduling.

103. The computer-readable medium of claim 95, wherein said specific program of interest is an inferred program selection.

104. The computer-readable medium of claim 95, wherein said specific program of interest is an explicit program selection.

105. The computer-readable medium of claim 104, wherein the viewer is presented with an option to cancel each previously scheduled recording that has an input conflict with one of the viewer'"'"'s explicit program selections.

106. The computer-readable medium of claim 104, wherein the viewer is presented with an option to shorten each previously recorded program'"'"'s expiration date that has a storage medium memory space conflict with one of the viewer'"'"'s explicit program selections.

107. The computer-readable medium of claim 106, wherein the viewer'"'"'s explicit program selection is scheduled to be recorded if the viewer shortens each of the previously recorded program'"'"'s expiration dates that have a storage medium memory space conflict with the viewer'"'"'s explicit program selection.

108. The computer-readable medium of claim 104, wherein if any previously scheduled programs conflict with an explicit program selection, then the viewer is asked which previously scheduled program should be canceled and which should be completed.