Electronic television program guide data naming system and method

• US 7,120,923 B2
• Filed: 03/11/2004
• Issued: 10/10/2006
• Est. Priority Date: 03/29/1999
• Status: Expired due to Fees

• Current Assignee: Kenneth D. Seibert, Robert G. Arsenault, Tam T. Leminh
• Original Assignee: Kenneth D. Seibert, Robert G. Arsenault, Tam T. Leminh
• Inventors: Arsenault, Robert G., Leminh, Tam T., Seibert, Kenneth D.
• Primary Examiner(s): Miller, John
• Assistant Examiner(s): Hoye, Michael W.
• Application Number:
  US10/798,170
• Publication Number:
  US 20040175120A1
• Time in Patent Office: 943 Days
• Field of Search: 725/39, 725 44- 47, 725 49- 50, 725/52, 725/53, 725/134, 725/139, 725/142
• US Class Current: 725/39
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: H04N 21/235 Processing of additional data, e.g. scrambling of additional data or processing content descriptors
• CPC Class Codes: H04N 21/23617 by inserting additional data into a data carousel, e.g. inserting software modules into a DVB carousel arrangements for broadcast or for distribution of identical information repeatedly in broadcast distribution systems H04H20/16
• CPC Class Codes: H04N 21/42692 for reading from or writing on a volatile storage medium, e.g. Random Access Memory [RAM]
• 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/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/482 End-user interface for program selection broadcast systems using EPGs H04H60/72
• CPC Class Codes: H04N 21/4821 using a grid, e.g. sorted out by channel and broadcast time
• CPC Class Codes: H04N 21/4828 for searching program descriptors retrieval of video data G06F16/739
• 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/16 Analogue secrecy systems; Analogue subscription systems

Abstract

Electronic television program guide information is downloaded, stored and searched by a local device. A plurality of linked lists are used to remove redundancy, increase search speed, and allow dynamic categories. When a new category is encountered a new head node for a link list data structure is created. When a first program guide object containing information related to that category is downloaded, a link is made (i.e., a pointer is stored) from the head node to the guide object. When subsequent program guide objects containing information related to that category are downloaded, links are added to the end of the list or inserted in alphabetical order. As guide objects expire the links are removed. When no links remain in a particular category the head node for that category is deleted.

Claims

1. An apparatus for storing digital content records used to create informational displays in an electronic television program guide, the apparatus comprising:

a receiver for receiving a first content record;

a memory for storing the first content record; and

a control circuit operatively coupled to the receiver and the memory, wherein the control circuit is configured to determine (a) if the first content record is new;

(b) if the first content record is associated with a new label that categorizes the first content record; and

(c) if the first content record is associated with a tide that categorizes the new label.

2. An apparatus as defined by claim 1, wherein the control circuit is configured to create a new storage category based on the new label.

3. An apparatus as defined by claim 2, wherein the control circuit is configured to set a reference pointer associated with the first content record pointing to a referencing display object.

4. An apparatus as defined by claim 3, wherein the control circuit is configured to set a first content pointer associated with the first content record pointing to a second content record associated with the new label.

5. An apparatus as defined in claim 4, wherein the control circuit is configured to create a new title comprising an array of linked lists.

6. An apparatus as defined in claim 5, wherein the control circuit is configured to insert a head node into the array of linked lists indicative of the new label.

7. An apparatus as defined in claim 6, wherein the control circuit is configured to set a second content pointer in the head node pointing to the first content record.

8. An apparatus as defined in claim 1, wherein the receiver comprises a direct to home satellite receiver.

9. An apparatus as defined in claim 1, wherein the control circuit is configured to create a new title comprising a linked list of linked lists.

10. An apparatus as defined in claim 9, wherein the control circuit is configured to insert a head node into the linked list of linked lists indicative of the label.

11. An apparatus as defined in claim 1, wherein the first content record comprises a reference pointer.

12. A method of storing digital content records used to create informational displays in an electronic television program guide, the method comprising:

receiving a first content record from a receiver;

determining if the first content record is new;

determining if the first content record is associated with a new label that categorizes the first content record; and

determining if the first content record is associated with a title that categorizes the new label.

13. A method as defined by claim 12, comprising creating a new storage category based on the new label.

14. A method as defined by claim 13, comprising setting a reference pointer associated with the first content record pointing to a referencing display object.

15. A method as defined by claim 14, comprising setting a first content pointer associated with the first content record pointing to a second content record associated with the new label.

16. A method as defined by claim 15, comprising inserting a head node into the array of linked lists indicative of the new label.

17. A method as defined in claim 16, comprising setting a second content pointer in the head node pointing to the first content record.

18. A method as defined by claim 12, comprising creating a new title comprising an array of linked lists.

19. A method as defined by claim 12, comprising creating a new title comprising a linked list of linked lists.

20. A method as defined in claim 19, comprising inserting a head node into the linked list of linked lists indicative of the new label.