Data storage management and scheduling system

• US 9,674,577 B1
• Filed: 04/02/2004
• Issued: 06/06/2017
• Est. Priority Date: 03/30/1999
• Status: Active Grant

• Current Assignee: TiVo Solutions Inc. (Adeia Inc.)
• Original Assignee: TiVo Solutions Inc. (Adeia Inc.)
• Inventors: Barton, James M., Beach, Brian, Look, Howard, Bedard, Karen
• Primary Examiner(s): ALAM, MUSHFIKH I
• Application Number:
  US10/816,982
• Time in Patent Office: 4,813 Days
• Field of Search: 725 37- 61
• CPC Class Codes: H04N 21/4147 PVR [Personal Video Recorder] H04N5/76 takes precedence ; arrangements for broadcast with accumulation-type receivers H04H20/40
• 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/4622 Retrieving content or additional data from different sources, e.g. from a broadcast channel and the Internet web site content organization and management for information retrieval from the Internet G06F16/958; transmission by internet of broadcast information H04H60/82; stock exchange data over packet-switching network H04L12/1804; push services including data channel over packet-switching network H04L12/1859
• CPC Class Codes: H04N 21/47 End-user applications
• CPC Class Codes: H04N 21/4782 Web browsing , e.g. WebTV
• 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 allowing recording of video signals for later playback, comprising:

a) receiving, from a server, one or more aggregate program objects, each aggregate program object of the one or more aggregate program objects lists two or more programs having one or more attributes in common based on aggregated viewing behaviors of a plurality of viewers that were gathered by the server, the server creates and distributes aggregate program objects to a plurality of processing systems;

b) receiving input specifying a criteria for recording of a show from a video input source;

c) automatically scheduling for recording by a processor a future show and a second future show from a channel guide database based on the criteria, the automatically scheduling for recording of the future show is based on pattern matching and the automatically scheduling for recording of the second future show is based on fuzzy logic analysis of a set of criteria from a criteria database, an aggregate program object among the one or more aggregate program objects, and the channel guide database, the set of criteria includes the specified criteria;

d) recording the future show and the second future show onto a randomly accessible recording medium.

2. The method of claim 1, wherein the criteria is at least one of a show name, a director name, an actor/actress name, a show class, a keyword, or rating information.

3. The method of claim 1, wherein the criteria includes user provided preference rating information of previously watched shows.

4. The method of claim 1, further comprising at least one of reviewing or editing by the user of the future show.

5. The method of claim 1, wherein the criteria for recording of shows is presented to the user in a listing for selection.

6. The method of claim 1, wherein the criteria for recording of shows is presented to the user in a pop-up alphabetical listing.

7. The method of claim 1, further comprising:

previewing by a user a show selected for recording.

8. The method of claim 7, further comprising:

editing by the user a list of shows selected for recording.

9. The method of claim 1, further comprising:

recording from a default channel when there is no show selected for recording.

10. The method of claim 1, further comprising:

recording from channels having an indexable video format.

11. The method of claim 10, wherein the indexable video format is based on time.

12. The method of claim 1, further comprising:

receiving input specifying a second criteria for recording of a show.

13. The method of claim 12, wherein the criteria and the second criteria are used for show selection.

14. The method of claim 1, wherein the defined criteria is at least one of an expiration date or a viewed program indicator.

15. The method of claim 1, wherein the identifying step identifies a candidate for deletion to manage an available capacity of the randomly accessible recording medium.

16. The method of claim 1, wherein the randomly accessible recording media is a hard disk.

17. A video data recorder, comprising:

a recording medium configured to record video signals;

a video signal input port;

a channel guide database;

a criteria database; and

a processor coupled in communication with the channel guide database and the criteria database and coupled to control the recording of video signals received on the video signal input port onto the recording medium based on the channel guide database and the criteria database, wherein

the processor is configured to;

receive, from a server, one or more aggregate program objects, each aggregate program object of the one or more aggregate program objects lists two or more programs having one or more attributes in common based on aggregated viewing behaviors of a plurality of viewers that were gathered by the server, the server creates and distributes aggregate program objects to a plurality of processing systems; and

automatically record video signals, a first video signal automatically scheduled to record based on pattern matching using information in the channel guide database and a second video signal automatically scheduled to record based on fuzzy logic analysis of the criteria database, an aggregate program object among the one or more aggregate program objects, and the channel guide database.

18. The video data recorder of claim 17, wherein the video signal input port is selected from at least one of cable, satellite, or broadcast.

19. The video data recorder of claim 17, wherein the recording medium is a randomly accessible recording medium.

20. The video data recorder of claim 17, wherein the channel guide database stores data indicating channel programming.

21. The video data recorder of claim 20, wherein the channel guide data is updated from a channel guide source.

22. The video data recorder of claim 17, wherein the criteria database stores criteria information from a first user.

23. The video data recorder of claim 22, wherein the criteria database stores criteria information from the first user and a second user.

24. The video data recorder of claim 17, wherein the defined criteria is at least one of an expiration date or a viewed program indicator.

25. The video data recorder of claim 17, wherein the processor identifies for deletion a previously recorded video signal to manage an available capacity of the recording medium.

26. A video data recorder, comprising:

a recording medium configured to record video signals;

a video signal input port configured to receive video signals;

an input port configured to receive a channel guide database;

data storage configured to store the channel guide database;

a processor coupled in communication with the channel guide database configured to control the recording of video signals received on the video signal input port onto the recording medium based on the channel guide database, and configured to receive, from a server, one or more aggregate program objects, each aggregate program object of the one or more aggregate program objects lists two or more programs having one or more attributes in common based on aggregated viewing behaviors of a plurality of viewers that were gathered by the server, the server creates and distributes aggregate program objects to a plurality of processing systems; and

a selection system configured to allow a user to specify criteria for recording of shows received from the video input port based on information in the channel guide database, wherein

the selection system is further configured to automatically schedule a recording of a first future show based on pattern matching using information in the channel guide database and to automatically schedule for recording a second future show based on fuzzy logic analysis of a set of criteria from a criteria database, an aggregate program object among the one or more aggregate program objects, and the channel guide, the set of criteria includes the user specified criteria.

27. The video data recorder of claim 26, wherein the video signal input port is configured to receive video signals from at least one of cable, satellite, or broadcast.

28. The video data recorder of claim 26, wherein the recording medium is a randomly accessible recording medium.

29. The video data recorder of claim 26, further comprising:

a data store storing a criteria database.

30. The video data recorder of claim 29, wherein the criteria database stores criteria information from a first user.

31. The video data recorder of claim 26, wherein the criteria database stores criteria information from the first user and a second user.

32. The video data recorder of claim 26, wherein the defined criteria is at least one of an expiration data or a viewed program indicator.

33. The video data recorder of claim 26, wherein the selection system identifies for removal a previously recorded show to manage an available capacity of the recording medium.

34. A video recorder, comprising:

receiving means for receiving a video signal;

video storage means for recording the video signal;

processing means for receiving, from a server, one or more aggregate program objects, each aggregate program object of the one or more aggregate program objects lists two or more programs having one or more attributes in common based on aggregated viewing behaviors of a plurality of viewers that were gathered by the server, the server creates and distributes aggregate program objects to a plurality of processing systems; and

selection means for automatically scheduling a recording of the video signal based on pattern matching and automatically scheduling a recording of a second video signal based on fuzzy logic analysis of a set of criteria from a criteria database that includes user defined criteria for recording of video signals received by the receiving means, an aggregate program object among the one or more aggregate program objects, and a channel guide database.

35. The video recorder of claim 34, wherein the video storage means comprises a random access storage device.

36. The video recorder of claim 34, wherein the video storage means is a disk.

37. The video recorder of claim 34, further comprising:

an input for receiving updates to the channel guide database.

38. The video recorder of claim 34, wherein the selection means is a processor.

39. The video recorder of claim 34, wherein the video signal is stored in a personal channel.

40. The video recorder of claim 34, wherein the defined criteria is at least one of an expiration data or a viewed program indicator.

41. The video recorder of claim 34, wherein the selection means identifies for removal a previously recorded video to manage an available capacity of the video storage means.