# US 2010/0146551 A1 · Data Storage Management and Scheduling System

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0146551 A1
- Document ID: US20100146551A1
- Status: Published application
- Kind: A1
- Application number: 12/705,467
- Filed: 2010-02-12
- Published: 2010-06-10
- Earliest claimed: 1999-03-30
- Assignees: TiVo Inc.
- Inventors: James M. Barton; Brian Beach
- Web page: https://patentgrep.com/patent/US20100146551A1

## CPC

- H04N 21/4583: {Automatically resolving scheduling conflicts, e.g. when a recording by reservation has been programmed for two programmes in the same time slot}
- G11B 20/0021: {involving encryption or decryption of contents recorded on or reproduced from a record carrier}
- 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}
- G11B 20/0084: {wherein the usage restriction can be expressed as a specific time or date}
- G11B 20/00862: {wherein the remote server can grant the permission to use a content}
- G11B 20/00869: {wherein the remote server can deliver the content to a receiving device}
- G11B 20/10: Digital recording or reproducing
- H04N 5/782: on tape
- 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)}
- 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)}
- H04N 21/435: Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
- 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)}
- H04N 21/47: End-user applications
- 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)}
- H04N 21/4821: {using a grid, e.g. sorted out by channel and broadcast time}
- H04N 21/6581: {Reference data, e.g. a movie identifier for ordering a movie or a product identifier in a home shopping application}
- H04N 21/8126: {involving additional data, e.g. news, sports, stocks, weather forecasts}
- 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)}
- G11B 2020/10537: {Audio or video recording}
- G11B 2020/1292: {Enhancement of the total storage capacity}
- G11B 2020/1295: {wherein the focus is on the read access speed}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G11B: INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER (recording measured values in a way that does not require playback through a transducer G01D9/00; recording or playback apparatus using mechanically marked tape, e.g. punched paper tape, or using unit records, e.g. punched or magnetically marked cards G06K; transferring data from one type of record carrier to another G06K1/18; circuits for coupling output of reproducer to radio receiver H04B1/20; gramophone pick-ups or like acoustic electromechanical transducers or circuits therefor H04R)

## 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. A schedule of time versus available storage space is generated that is optimal for the viewer's scheduled program recordings. The programs include television broadcast programs and Universal Resource Locators (URLs). 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.

## Claims

### Claim 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 a schedule of time versus available storage space that is optimal for a viewer's explicitly scheduled program recordings using a database of program guide objects, the schedule of time versus available storage space tracks all stored programs and programs that have been scheduled to be recorded in the future, the 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 the database of program guide objects;
checking showing(s) of the specific program of interest in the ordered list for input source or storage space conflicts with programs previously scheduled for recording using the schedule of time versus available storage space until a particular showing of the 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 the specific program of interest is made as soon as possible and scheduling the particular showing of the specific program of interest for recording, the checking step making a determination of conflicts for an explicitly selected program immediately upon the viewer making the explicit selection of the specific program of interest to record;
upon the checking step failing to find a particular showing of the specific program of interest having no input and/or space conflicts for the time the particular showing is available, sorting the ordered list of future showings, the ordering of the 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.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
creating an input schedule; and
wherein the input schedule tracks free and occupied time slots for each input source.

### Claim 4 (depends on 3)

The method of claim 3, 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.

### Claim 5 (depends on 1)

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

### Claim 6 (depends on 3)

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

### Claim 7 (depends on 3)

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

### Claim 8 (depends on 1)

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

### Claim 9 (depends on 1)

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.

### Claim 10 (depends on 1)

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

### Claim 11

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 subsystem in a multimedia recording device that generates a schedule of time versus available storage space that is optimal for a viewer's explicitly scheduled program recordings using a database of program guide objects, the schedule of time versus available storage space tracks all stored programs and programs that have been scheduled to be recorded in the future, the programs include television broadcast programs and/or Universal Resource Locators (URLs);
a subsystem in the multimedia recording device that generates an ordered list of future showings of a specific program of interest using the database of program guide objects;
a subsystem in the multimedia recording device that checks showing(s) of the specific program of interest in the ordered list for input source or storage space conflicts with programs previously scheduled for recording using the schedule of time versus available storage space until a particular showing of the 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 the specific program of interest is made as soon as possible and scheduling the particular showing of the specific program of interest for recording, the subsystem that checks showing(s) making a determination of conflicts for an explicitly selected program immediately upon the viewer making the explicit selection of the specific program of interest to record;
upon the subsystem that checks showing(s) failing to find a particular showing of the specific program of interest having no input and/or space conflicts for the time the particular showing is available, a subsystem in the multimedia recording device sorts the ordered list of future showings, the ordering of the 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.

### Claim 12 (depends on 11)

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

### Claim 13 (depends on 11)

The apparatus of claim 11, further comprising:
an input schedule; and
wherein the input schedule tracks free and occupied time slots for each input source.

### Claim 14 (depends on 13)

The apparatus of claim 13, 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.

### Claim 15 (depends on 11)

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

### Claim 16 (depends on 13)

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

### Claim 17 (depends on 13)

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

### Claim 18 (depends on 11)

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

### Claim 19 (depends on 11)

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

### Claim 20 (depends on 11)

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

### Claim 21

A computer readable storage medium comprising software instructions, which when executed by a processor, perform:
generating a schedule of time versus available storage space that is optimal for a viewer's explicitly scheduled program recordings using a database of program guide objects, the schedule of time versus available storage space tracks all stored programs and programs that have been scheduled to be recorded in the future, the 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 the database of program guide objects;
checking showing(s) of the specific program of interest in the ordered list for input source or storage space conflicts with programs previously scheduled for recording using the schedule of time versus available storage space until a particular showing of the 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 the specific program of interest is made as soon as possible and scheduling the particular showing of the specific program of interest for recording, the checking step making a determination of conflicts for an explicitly selected program immediately upon the viewer making the explicit selection of the specific program of interest to record;
upon the checking step failing to find a particular showing of the specific program of interest having no input and/or space conflicts for the time the particular showing is available, sorting the ordered list of future showings, the ordering of the 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.

### Claim 22 (depends on 21)

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

### Claim 23 (depends on 21)

The computer readable storage medium of claim 21, further comprising:
creating an input schedule; and
wherein the input schedule tracks free and occupied time slots for each input source.

### Claim 24 (depends on 23)

The computer readable storage medium of claim 23, 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.

### Claim 25 (depends on 21)

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

### Claim 26 (depends on 23)

The computer readable storage medium of claim 23, wherein an input must be available from which to record for the duration of the program.

### Claim 27 (depends on 23)

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

### Claim 28 (depends on 21)

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

### Claim 29 (depends on 21)

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

### Claim 30 (depends on 21)

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