System and method for displaying program listings in an interactive electronic program guide

• US 5,630,119 A
• Filed: 05/05/1995
• Issued: 05/13/1997
• Est. Priority Date: 05/05/1995
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Hohman, Robert M., Aristides, Phivos C., Crites, Brian D., Lawler, Frank A.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Von Buhr, Maria N.
• Application Number:
  US08/435,988
• Time in Patent Office: 739 Days
• Field of Search: 348/2-13, 348/906, 395/600, 395/601
• US Class Current: 1/1
• CPC Class Codes: H04N 21/2665 Gathering content from different sources, e.g. Internet and satellite
• CPC Class Codes: H04N 21/4331 Caching operations, e.g. of an advertisement for later insertion during playback
• CPC Class Codes: H04N 21/4332 by placing content in organized collections, e.g. local EPG data repository interfaces, Database management systems or updating for information retrieval G06F16/23; details of retrieval of video data and associated meta data in video database G06F16/739
• CPC Class Codes: H04N 21/4351 involving reassembling additional data, e.g. rebuilding an executable program from recovered modules
• 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/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/165 Centralised control of user terminal subsequent to an upstream request signal H04N7/17345; Registering at central by two-way working H04N7/17309
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

Disclosed herein is an interactive entertainment distribution network including a headend which is connected to provide programs to a plurality of user interface units in individual homes. The user interface units are configured to run electronic program guides for displaying available programs categorized by discrete time slots. Each of the programs has a scheduled time period which occupies at least a portion of one or more of the discrete time slots. The headend maintains a database with a plurality of program data records. Each program data record is indexed by one of a plurality of bucket numbers. The bucket numbers correspond respectively to the plurality of discrete time slots. Each particular program is represented by a program data record and associated bucket number for each of the one or more discrete time slots which the program occupies. The electronic program guide requests programming information from the headend by specifying one or more bucket numbers to the headend.

Claims

1. In an interactive entertainment distribution network having a headend which is connected to provide programs to a plurality of user interface units in individual homes, each of the programs corresponding to a scheduled time period, an information storage system comprising:

a storage medium containing a plurality of program data records, the program data records containing information about the programs provided by the headend;

each program data record being indexed by one of a plurality of bucket numbers, the bucket numbers corresponding respectively to a plurality of discrete time slots;

wherein the scheduled time period of a particular program provided by the headend occupies at least a portion of one or more of the discrete time slots;

said particular program being represented by a program data record and associated bucket number for each of the one or more discrete time slots which are at least partially occupied by said particular program.

2. An information storage system as recited in claim 1 wherein the program data records are grouped at the headend by bucket number.

3. An information storage system as recited in claim 1 wherein program data records indexed by common bucket numbers are clustered at the headend.

4. An interactive entertainment distribution network comprising:

a plurality of user interface units in individual homes;

a headend which is connected to provide programs to the plurality of user interface units, each of the programs corresponding to a scheduled time period;

a storage medium at the headend containing a plurality of program data records, the program data records containing information about the programs provided by the headend;

each program data record being indexed by one of a plurality of bucket numbers, the bucket numbers corresponding respectively to a plurality of discrete time slots;

wherein the scheduled time period of a particular program provided by the headend occupies at least a portion of one or more of the discrete time slots;

said particular program being represented by a program data record and associated bucket number for each of the one or more discrete time slots which are at least partially occupied by said particular program;

an electronic program guide which executes on a user interface unit, wherein the electronic program guide displays programming information categorized by the discrete time slots and wherein the electronic program guide requests programming information from the headend by specifying one or more bucket numbers to the headend.

5. An interactive entertainment distribution network as recited in claim 4 wherein the program data records are physically grouped at the headend by bucket number.

6. An interactive entertainment distribution network as recited in claim 4 wherein program data records indexed by common bucket numbers are clustered at the headend.

7. An interactive entertainment distribution network as recited in claim 4 and further comprising a record cache in the user interface unit containing a set of the program data records from the headend which are most likely to be used by the electronic program guide.

8. An interactive entertainment distribution network as recited in claim 4 and further comprising a record cache in the user interface unit containing a set of the program data records from the headend which are most likely to be used by the electronic program guide, wherein the user interface unit updates the record cache with program data records requested from the headend when the record cache does not contain a program data record needed by the electronic program guide.

9. A user interface unit for use in an individual home for connection to an interactive entertainment distribution network headend, the headend providing programs to the user interface unit, each of the programs corresponding to a scheduled time period, the user interface unit comprising:

a data processor;

an electronic program guide which executes on the data processor to display programming information categorized by discrete time slots, wherein the scheduled time period of a particular program provided by the headend occupies at least a portion of one or more of the discrete time slots;

means responsive to the data processor for communicating with the headend to receive program data records, the program data records containing information about the programs provided by the headend;

a record cache containing a set of the program data records from the headend which are most likely to be used by the electronic program guide;

wherein the electronic program guide gets programming information from the program data records contained in the record cache;

wherein the electronic program guide updates the record cache with program data records obtained from the headend by specifying one or more bucket numbers to the headend, each bucket number corresponding to an individual discrete time slot.

10. A user interface unit as recited in claim 9 wherein the electronic program guide, upon needing a particular program data record which is not contained in the record cache, requests said particular program data record from the headend and also requests additional program data records to update the record cache with program data records most likely to be needed in the future;

such requests being made by specifying bucket numbers to the headend.

11. In an interactive entertainment distribution network having a headend which is connected to provide programs to a plurality of user interface units in individual homes, each of the programs corresponding to a scheduled time period, a method of organizing programming information at the headend, the method comprising the following steps:

identifying a plurality of discrete time slots, wherein the scheduled time period of an individual program provided by the headend occupies at least a portion of one or more of the discrete time slots;

assigning a unique bucket number to each discrete time slot;

creating program data records on a storage medium corresponding to the programs provided by the headend;

said program data records including, for a particular program, a separate record corresponding to each of the one or more discrete time slots which are at least partially occupied by said particular program;

indexing individual program data records on the storage medium by the bucket numbers assigned to the discrete time slots corresponding to said individual program data records.

12. A method as recited in claim 11 and further comprising grouping program data records on the storage medium by bucket number.

13. A method as recited in claim 11 and further comprising the following additional steps:

running an electronic program guide on a user interface unit;

the electronic program guide displaying programming information categorized by the time slots;

the electronic program guide requesting programming information from the headend by specifying one or more bucket numbers to the headend.

14. A method as recited in claim 11 and further comprising the following additional steps:

running an electronic program guide on a user interface unit;

the electronic program guide displaying programming information categorized by the discrete time slots;

the electronic program guide requesting programming information from the headend by specifying one or more bucket numbers to the headend;

maintaining a record cache in the user interface unit containing a set of the program data records from the headend which are most likely to be used by the electronic program guide.

15. A method as recited in claim 11 and further comprising the following additional steps:

running an electronic program guide on a user interface unit;

the electronic program guide displaying programming information categorized by the discrete time slots;

the electronic program guide requesting programming information from the headend by specifying one or more bucket numbers to the headend;

maintaining a record cache in the user interface unit containing a set of the program data records from the headend which are most likely to be used by the electronic program guide;

updating the record cache with program data records requested from the headend when the record cache does not contain a program data record needed by the electronic program guide.