EP1097579A1 - Base de donnees prevue pour etre utilisee dans un procede et un appareil pour visualiser des programmes de television et du texte concerne - Google Patents

Base de donnees prevue pour etre utilisee dans un procede et un appareil pour visualiser des programmes de television et du texte concerne

Info

Publication number
EP1097579A1
EP1097579A1 EP99927417A EP99927417A EP1097579A1 EP 1097579 A1 EP1097579 A1 EP 1097579A1 EP 99927417 A EP99927417 A EP 99927417A EP 99927417 A EP99927417 A EP 99927417A EP 1097579 A1 EP1097579 A1 EP 1097579A1
Authority
EP
European Patent Office
Prior art keywords
channel
program
data
show
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP99927417A
Other languages
German (de)
English (en)
Other versions
EP1097579A4 (fr
Inventor
Henry C. Yuen
Roy J. Mankovitz
Daniel S. Kwoh
Elsie Y. Leung
Peter Christopher Schoaff
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Index Systems LLC
Original Assignee
Index Systems LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Index Systems LLC filed Critical Index Systems LLC
Publication of EP1097579A1 publication Critical patent/EP1097579A1/fr
Publication of EP1097579A4 publication Critical patent/EP1097579A4/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/84—Generation or processing of descriptive data, e.g. content descriptors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/433—Content storage operation, e.g. storage operation in response to a pause request, caching operations
    • H04N21/4332—Content storage operation, e.g. storage operation in response to a pause request, caching operations by placing content in organized collections, e.g. local EPG data repository
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/482—End-user interface for program selection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/08—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division
    • H04N7/087—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division with signal insertion during the vertical blanking interval only
    • H04N7/088—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division with signal insertion during the vertical blanking interval only the inserted signal being digital
    • H04N7/0884—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division with signal insertion during the vertical blanking interval only the inserted signal being digital for the transmission of additional display-information, e.g. menu for programme or channel selection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/08—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division
    • H04N7/087—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division with signal insertion during the vertical blanking interval only
    • H04N7/088—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division with signal insertion during the vertical blanking interval only the inserted signal being digital
    • H04N7/0887—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division with signal insertion during the vertical blanking interval only the inserted signal being digital for the transmission of programme or channel identifying signals

Definitions

  • This invention relates to the field of television and, more particularly, to a database for use in displaying television program information on a television screen through the use of a television program schedule system.
  • 08/475,395 allow users to visually inquire into television viewing options through the use of a program guide.
  • television program information is stored in an electronic memory connected to the television receiver.
  • a database is used to organize and store television program information within the electronic memory.
  • television program schedule data is received from the vertical blanking interval of a television signal, analyzed, and stored within a database.
  • the database contains a static area for information which is not subject to frequent change and a dynamic area for information which will frequently change.
  • each area information is stored within data structures which enable a television program schedule system to interpret and analyze the information.
  • the data structures are designed to facilitate the rapid lookup and display of program information.
  • the data structures are also designed to reduce the size of the electronic memory and to increase the efficiency of searches through the data.
  • the system facilitates a method for sorting the database and creating various displays of information to the user.
  • lookups, sorts and displays include: a program guide which displays schedule information for a specific time or channel; a primary category guide which displays schedule information for a category of programs, i.e. movies, sports, children's shows, etc.; a sub category guide which displays schedule information for a sub-category of programs, i.e.
  • the database also contains a channel map which is used to link television guide sequence numbers with data providing channel numbers and station call letters.
  • the database also contains a channel inhibit feature which allows the user to block the display of program information for a certain channel or channels.
  • the database is periodically updated through the use of a designated data providing channel so that updated television program information is always available for operator selected program guides.
  • each channel provider can independently update schedule data for television programs appearing on that channel
  • FIG. 1 is a diagram of an electronic memory that illustrates the static and dynamic areas of memory
  • FIG. 2 is an illustration of a show information package data structure
  • FIG. 3 is an illustration of a section of a show information package data structure.
  • FIG. 4 is a representation of the pre-established time list data structure contained in the static area of the database
  • FIG 5 is a representation of a section of a show information package data structure.
  • FIG 6 is a representation of the channel map data structure contained in the static area of the database
  • FIG 7 is a representation of the control array data structure contained in the static area of the database.
  • FIG 8 is a representation of the call letter map data structure contained in the static area of the database.
  • FIG. 9 is a representation of the record queue data structure contained in the static area of the database
  • FIG. 10 is a diagram of the download packet received by the database
  • FIG 11 is a table illustrating the memory p ⁇ onty scheme employed by the database.
  • FIG 12 is a representation of the memory bit map employed by the database
  • FIG. 13 is a schematic block diagram of a television receiver that has an electronic television program guide incorporating the principles of the invention.
  • FIG. 14 is a time specific program guide generated by the principles of the invention.
  • FIG. 15 is a channel specific program guide generated by the principles of the invention.
  • FIG. 16 is a title guide generated by the principles of the invention.
  • FIG. 17 is a title search by letter guide generated by the principles of the invention.
  • FIG. 18 is a program category guide generated by the principles of the invention.
  • FIG. 19 is a diagram of the download packet received by the database.
  • FIG. 20 is a diagram of the packet stored by the database. DETAILED DESCRIPTION OF A SPECIFIC EMBODIMENT
  • FIGS 13 to 15 are taken from application Se ⁇ al No 08/475,395
  • a source of television signals 10 such as a terrestrial antenna, or a cable is connected to a television tuner 11
  • the output of tuner 11 is a modulated intermediate frequency signal containing video and audio television information Tuner 11 is connected by an intermediate frequency amplifier (IF AMP) 12 to a picture detector (PICTURE DET) 13 and a sound detector
  • IF AMP intermediate frequency amplifier
  • PICTURE DET picture detector
  • VCR 17 RF input of VCR 17, if its internal tuner and demodulating circuitry is to be utilized
  • the output of VCR 17 is connected to the other input of switch 18
  • the output of switch 18 is connected to one input of a conventional picture-in-picture (PIP) integrated circuit chip 19
  • PIP chip 19 is connected to the video input of a tele- ision receiver or monitor (TV) 20 having a screen (not shown)
  • An updatable data base of the schedule of program listings of all the available channels for a presc ⁇ bed pe ⁇ od of time, e g a day or a week, is electronically stored in a program schedule memory 22
  • program listings typically include for each program the title, a program desc ⁇ ption, the day of the week, the start time of the day, the program length, and the channel on which the program is transmitted and thus available for reception at source 10
  • the period of time for which the program listings are stored is different for the guides, depending upon viewer p ⁇ o ⁇ ties and preferences
  • the information needed to display the TISPG and CSPG may be stored for one or two days and the information needed to display the TSPG may be stored for a week or more
  • the data base can be updated by a continuous data link in the vertical blanking interval (VBI) of one television channel broadcast to the television receiver in well known fashion
  • VBI vertical blanking interval
  • the data base can be updated by unplugging memory 22 and replacing it with a memory having the updated data base
  • the information stored in video processor 30 is a bit map of what is displayed on the screen of television receiver 20.
  • Video processor 30 is connected to the other input of PIP chip 19.
  • viewer input device 28 controls microprocessor 24 by cursor movement on the screen of television receiver 20.
  • microprocessor 24 and video processor 30 are coupled to a cursor position register 32. (Alternatively, the viewer can select items of information displayed on the screen by keying into viewer input device 28 code numbers assigned to these items.)
  • Microprocessor 24 is also coupled to tuner 11 for channel change, to VCR 17 for play/record selection and start/ stop, to switch 18 for selection of one of its inputs, and to PIP chip 19 for selection of the mode of PIP operation.
  • FIGS. 14, 15, 16, 17 and 18 Several formats of the electronic program guide are shown in FIGS. 14, 15, 16, 17 and 18. Each format has a background area 40 and an overlaid PIP window 42 in the upper left-hand corner of the screen.
  • the real time i.e., 6: 15 p.m.
  • Background area 40 includes a banner and message prompting area 43 at the top of the screen, a program description area 44 in the upper right-hand corner of the screen adjacent to PIP window 42, and a program schedule area 46 below areas 42 and 44.
  • Program description area 44 includes the start time and length (duration) of the program being described. The viewer can move a cursor 48 vertically to highlight one of the program listings displayed in area 46.
  • the highlighted background of cursor 48 and the background of program description area 44 are the same color or shade.
  • the complete, moving images of a currently broadcast television program in real time and the current time are displayed in PIP window 42 and the audio portion of the television program displayed in PIP window 42 is reproduced by the sound system of monitor 20.
  • the information displayed in areas 43, 44, and 46 varies depending upon the format.
  • a time specific program guide comprising listings of programs being broadcast at a specific future time, i.e., 8:00 p.m., is displayed in area 46. The viewer can select the time of the program listings to be displayed at intervals such as one-half hour.
  • the selected future time, i.e., 8:00 p.m., for the program listings displayed in area 46 is shown in a sub-area 43a of area 43.
  • a brief program description of the program listing highlighted in area 46 by cursor 48 is displayed in area 44.
  • the current program being broadcast remains displayed in PIP window
  • a banner 49 which identifies the current program by channel name, channel number, and program title is displayed between PIP window 42 and area 46 on a background having a different color or shade than cursor 48.
  • a channel specific program guide comprising listings of programs being broadcast on a specific channel is displayed in area 46. All the program listings for a selected channel, i.e., FOX Channel 7, are displayed in area 46, from the currently broadcast program into the future for a specified time period, e.g., 24 hours or until the end of the next day.
  • Area 46 has a column for time and a column for program title; each line of area 46 represents a separate program listing.
  • the moving, real time images of the current television program are displayed in PIP window 42. If the cursor also highlights the current program, a brief program description of the current program is displayed in area 44. If the cursor highlights another program listing, as shown in FIG. 4, a brief program description of the highlighted program is displayed in area 44 and the current program is identified in banner 49 by time and title.
  • a title guide comprising of listings of programs being broadcast sorted by title is displayed in area 46. All the programs in memory are listed by title in area 46, starting with the letter A, through the letter Z and then titles beginning with numbers or symbols.
  • Area 46 has a column for time and a column for program title; each line of area 46 represents a separate program listing.
  • the moving, real time images of the current television program are displayed in PIP window 42. If the cursor also highlights the current program, a brief program description of the current program is displayed in area 44. If the cursor highlights another program listing, as shown in FIG. 4, a brief program description of the highlighted program is displayed in area 44 and the current program is identified in banner 49 by time and title.
  • a title guide comprising of listings of programs being broadcast sorted by the first letter in the program's title is displayed in area 46. All the programs in memory that begin with the user selected letter are listed by title in area 46. In this example, the user selected the letter "M" to for display.
  • Area 46 has a column for time and a column for program title; each line of area 46 represents a separate program listing.
  • the moving, real time images of the current television program are displayed in PIP window 42. If the cursor also highlights the current program, a brief program description of the current program is displayed in area 44. If the cursor highlights another program listing, as shown in FIG. 4, a brief program description of the highlighted program is displayed in area 44 and the current program is identified in banner 49 by time and title.
  • a program category guide comprising listings of programs that correspond to the selected category is displayed in area 46. All the programs in memory that correspond to the category are listed by title in area 46. Area 46 has a column for time and a column for program title; each line of area 46 represents a separate program listing.
  • the moving, real time images of the current television program are displayed in PIP window 42. If the cursor also highlights the current program, a brief program description of the current program is displayed in area 44. If the cursor highlights another program listing, as shown in FIG. 4, a brief program description of the highlighted program is displayed in area 44 and the current program is identified in banner 49 by time and title.
  • All four areas of background 40 are formatted in video processor 30.
  • the memory space of video processor 30 corresponding to the area in which PIP window 42 appears on the screen is left blank; i.e., although overlaid on background area 40, PIP window 42 does not cover up any of the information of background area 40.
  • the viewer can move a cursor 48 vertically to highlight the listing of one of the currently playing television programs displayed in area 46.
  • all the program listings for the particular screen format are stored in video processor 30, even though only a fraction of them are displayed at the same time.
  • microprocessor 24 recalls further program listings from video processor 30 for display on the screen of television receiver 20.
  • two levels of detail are available for the program description.
  • the first level detail of the program description is displayed in area 44 as described above.
  • the viewer operates input device 28 to display a second level detail of the program description.
  • the second level detail can replace the first level detail in area 44. This has the advantage that the program listings can continue to be seen by the viewer while more detail about the program description is displayed.
  • the second level detail can replace the program listings in area 46. This has the advantage that more space is available to display the second level of detail than the first level.
  • a television program schedule system (“schedule system”) contains a database used to store all the information needed to create program guides and to carry out user requests, such as requests to record specific future programs.
  • the database is stored in a memory accessible by the schedule system microprocessor.
  • the database contains a static area and a dynamic area.
  • the static area contains several fixed tables used to store data not subject to frequent change such as the call letters for each received channel.
  • the dynamic area is used to store data which is frequently updated such as the actual television program schedule data. Partitioning memory into static and dynamic areas provides for efficient database operation because each area of memory (static or dynamic) can be addressed separately leading to smaller address sizes and faster searches. The partitioning also allows for efficient memory management as only the dynamic area, 301, would need to be pruned.
  • FIG. 1 depicts the television program schedule database.
  • Static area 300 contains the call letter map, the pre-established time list, the channel map, the control array, the memory map and the record queue. These structures will be described in greater detail below.
  • Dynamic area 301 is used to store television program schedule data that falls within a seven day window. This data takes the form of show information packages (SIPs). These structures are also described more fully below.
  • SIPs show information packages
  • the database only stores SIPs for the current day, the next day and any SIPs that contain category information for the next seven days. This method of selective storage reduces the memory needed and increases the processing speed of the schedule system.
  • the database could be expanded to contain additional days of program schedule data.
  • the number of days for which program schedule data is stored will of course impact on the size of the memory needed and the processing speed of the schedule system.
  • Data in television schedule database is stored in data structures.
  • the data structures enable a schedule system to interpret the data stored therein.
  • Several of the data structures have a fixed size and reside in the static area 300.
  • Other data structures are of variable size and reside in the dynamic area 301.
  • the fixed data structures include: the pre-established time list, the channel map, the control array, the call letter map, the memory map and the record queue.
  • the variable data structures contain the show information packages.
  • Show Information Packages are variable length data structures that contain actual television program schedule data. Each show information package contains data for a four hour block of television programming for a specific channel. The show information package size is variable because the number of shows in any four hour block will depend on the duration of each individual show. For example a four hour block may contain: eight - half hour shows, two - two hour movies, four - one hour shows, one - two hour movie and four - half hour shows, etc.
  • FIG. 2 depicts a show information package.
  • a show information package contains several general data fields which refer to the entire package. These are: amount of memory - used to determine how much space is needed to store the show information package; control date - used to determine which day the SIP contains data for; program category - used to indicate the categories, if any, of the programs inside the SIP; first letter in the program's title (FLPT) - used to indicate the first letter of the programs' title contained within the SIP.
  • the following fields are present in the show information package: multiple show flag field - used to determine if this show is the last show within the package, or if there are other shows following this show in the four hour block; start time field - contains an offset from the start time of the four-hour block, this offset is added to the time of the four-hour block to determine the start time of the show; duration field - specifies the air time for the show; program category - contains information on the type of show; for example, the show may be a sporting event, a news program, or a movie; program sub category - contains information on the type of show; for example, the show may be a dramatic (sub category) movie (a category); CC field determines whether or not the show is closed captioned; stereo field - determines whether or not the show is broadcast in stereo; add-ons field - is an extra field for expansion, this field may contain other information about the show (
  • fields representing program title, primary description - a short description of the program, secondary description - a longer description of the program and VCR+ PLUSCODE are represented by two separate fields, one containing the length of a specific item, such as title length, and one containing the item itself, such as title.
  • the length fields are used to determine how many of the following bytes comprise the data item. For example if the secondary description length field is 40 bytes, the schedule system will know that the next forty bytes comprise the secondary description. Following this information is an end-of-show field. The end-of-show field is used to indicate that the information for that particular show is finished.
  • a show information package may contain information for one or more shows depending on how many shows are broadcast within the four hour block. The presence of multiple shows is represented by 315 and 316.
  • a show information package is structured so as to provide several unique features for storing data.
  • VCR+ PLUSCODE length fields can be expanded for values that are too large to fit within one byte. For example, referring to FIG. 3, if the secondary description length is greater than 255 (the maximum length value that can be stored within one byte), the length byte is set to 255 (the maximum value). Setting the length byte to the maximum value indicates that the following byte is also a length byte and the two bytes should be added to determine the length of the secondary description. In this way, a show information package can be used to dynamically allocate space to accommodate longer descriptions or longer titles.
  • the end-of-show field allows for the inclusion of data in the show information package that is not read by a current version of a schedule system but may be utilized by for later versions.
  • data which may be read by future versions of a schedule system but is currently not processed.
  • a schedule system When processing show information package data, a schedule system will discard this data until it reads an end-of-show field. The schedule system will not begin processing data for a new show until an end-of-show field is found. This feature allows a schedule system to access the same data as a different schedule system which may incorporate other information besides title, description, etc.
  • the pre-established time list is used to locate television program information for each channel in the schedule system.
  • Television programming schedule data is located through the use of pointers which contain the addresses of show info ⁇ nation packages stored in memory. Each pointer points to one show information package containing a four hour block of schedule data.
  • the pre-established time list contains 42 pointers for each channel and therefore can reference 7 days of program schedule data. In alternate embodiments where schedule data is stored for more then seven days the pre-established time list would contain a correspondingly larger number of pointers.
  • FIG. 4 illustrates the pre-established time list.
  • the pre-established time list which is a grid of times and channels.
  • a designated location in static area 300 is assigned to each telecast time and channel Specifically, four hour blocks of telecast time are designated by base letters
  • A-AO and telecast channels are designated by subsc ⁇ pts 1-N — contains a set of forty two pointers 313 for each channel in the schedule system
  • Each pointer corresponds to a show information package that contains data for a four hour block of television programming
  • the pointer El corresponds to program data from four p m to eight p m, on one channel Twelve pointers represent 48 hours of programing information (24 hours for the current day and 24 hours for the next day)
  • pointers A2 through AO2 are used to represent the program data associated with the second channel in the schedule system
  • Each pointer contains an address, m dynamic area 301, of a show information package of variable length containing actual television program data
  • the schedule system first looks in the pre-established time list to secure the approp ⁇ ate pointer, then uses the address found in that pointer to determine where the data is stored For example if data for the second channel in the schedule system is needed for a television program between eight p m and twelve midnight the schedule system will use the address in pointer F2 to determine the location in dynamic area 301 of the show information package containing the associated data
  • the address of the show information package of a given television program is stored in static area 300 in a location assigned to the telecast time and channel of that program, e g , the address of the show information package of a program to be telecast between eight p m and twelve midnight on the second channel is stored in location F2
  • the database also contains a channel map located in static area 300
  • the channel map depicted in FIG 6, links the television programming provider channel number with the internal channel number
  • channel 7 is assigned to internal channel 1 and channel
  • the channel map is used to identify the provider channel number when creating a program guide display
  • Control Array The database also contains a fixed control array located in static area 300 The control array is used by a schedule system to identify channels which have been inhibited for display by the user The control array is depicted in FIG 7 For each channel, a display field 320 is set to "1" if the channel is to be displayed and set to the "0" if the channel is to be inhibited Refer ⁇ ng to FIG 7, channels 1, 2, 4, and 5 will be displayed in a program guide while channel 3 will be inhibited
  • the database also contains a call letter map located in static area 300.
  • the call letter map links the call letters corresponding to a television provider with the internal guide channel. For example, in FIG. 8. the call letters KABC are linked to internal channel 1 and the letters WWOR are linked to internal channel 2.
  • the call letter map is used to identify provider channel call letters for display in a program guide.
  • the record queue is a fixed length table of twenty entries located in static area 300.
  • the record queue is depicted in FIG. 9.
  • Each entry in the queue contains the channel that the show will air on and the start time of the show.
  • the record queue is structured so that programs are in time sequence order. That is, the first item in the list will be broadcast earlier than any of the other items, and so on. This structure eliminates the need to search the record queue in order to find the next program for recording.
  • VBI vertical blanking interval
  • a download is attempted four times in an effort to ensure the database receives a complete set of data.
  • the four download attempts are spaced six hours apart over a 24-hour period to provide a high probability that during one of those attempts a user will not have the television tuned to another channel. For example, download attempts may occur at twelve midnight, six a.m., twelve noon, and six p.m. It is unlikely that someone will be watching television at all four of these times.
  • schedule data updates can occur on an individual basis for each channel.
  • Each channel provider can supply schedule updates in the VBI signal for that channel.
  • the schedule system can interrogate the VBI on that channel and receive schedule updates.
  • the entire dynamic area 301 is erased before the first download of the day. This complete erasure ensures that all data for shows that have already aired is removed from the schedule system.
  • All television program data is sent and received in download packets.
  • the download packet is comprised of the schedule information, along with a header which contains routing data, enabling the schedule system to determine how to store the contents of the packet.
  • FIG. 10 illustrates a download packet.
  • the packet begins with a packet header containing packet ID number 302 used to distinguish this packet from other packets.
  • the packet header also contains number of bytes 303 and number of blocks 304. These values are used to determine the size of the packet.
  • the packet header is followed by the show information package (SIP) header.
  • SIP show information package
  • the SIP header contains: guide number 305 which specifies the internal channel number of the data in the show information package; channel ID 306 which specifies the source of the data in the show information package; and time slot 307 used to designate the time of day of the data in the show information package.
  • a show information package 308 follows the SIP header.
  • a show information package is extracted from the download packet and temporarily stored in memory.
  • the show information package contains a control date field that is used to determine which day and time the data is for, a guide channel field that specifies the internal channel number for the data and a program category that specifies which categories of programs are included within the package.
  • SIP is beyond the two-day all program listing window and contains a program that corresponds to a predetermined category. If so, the SIP is rewritten to include only programs corresponding to predetermined categories prior to storage. This scheme is outlined in FIG. 19 and FIG. 20.
  • All other SIPs must fall within the two-day all program listing window and are stored as follows: The SIPs are written into memory location 301. The pointers used in the pre-established time list data structure are updated to indicated where the corresponding SIP was stored.
  • the schedule system contains a memory prioritization scheme to efficiently use the memory space available.
  • the scheme is outlined in FIG. 11.
  • the prioritization scheme is keyed to the number of channels that are selected for display. If the operator has selected twenty-nine or less channels for display, all titles, first level descriptions and second level descriptions for programs that fall within the 2-day window are stored. If the user has selected over 30 channels for display, but less than 39 channels, all shows that will air on the current day are stored with title, first level and second level descriptions. All shows broadcast for the second day, however, will only be stored with the title and the first level description. Program category shows will only be stored with their titles. If the operator has selected over 40 channels for display, only titles are stored.
  • the database includes a memory bit map in order to track the parts of dynamic area 301 that are currently holding program data as opposed to the parts of the program schedule memory that are free to store new program data.
  • the memory bit map divides the memory into 32 byte blocks. Each block is represented by a bit in the memory bit map.
  • Each bit in the map 310 represents a 32 byte block of memory.
  • a "1" in the bit position 311 indicates that program data is stored in that block.
  • a "0" in the position 312 indicates that the block is free.
  • a search can be made through the memory bit map to locate a sufficient number of free positions in which to store the data. When the positions are located, the data is stored and the corresponding numbers in the memory bit map are changed from "0" to "1" to indicate that those memory locations are occupied.
  • a schedule system will scan the memory map and store the data in the space represented by bits
  • a schedule system can also periodically re-order the memory so that free space is grouped contiguously. For example, referencing FIG. 12, the data starting in the block represented by bit 2 in row 0 and ending in the block represented by bit 1 in row 1 would be slid over to the block represented by bit 3 in row 0. This will remove the "0" gap in row zero. This process is repeated throughout the memory map so that all free space is grouped together at the end of memory.
  • a schedule system can also prune data to remove data for shows that have already aired. This pruning is accomplished by searching through show lists in dynamic area 301 to identify shows that have start times that have occurred before the current time. Data for any of these identified shows is removed from the database, and a garbage collection routine would secure the memory that contained these old shows by changing the appropriate bits in the memory bit map.
  • the schedule system may also remove data for channels which have been disabled. For example, if the operator disables a channel for display, the schedule system can delete any program schedule data for that channel. The garbage collection routine will then secure the memory space that was represented by shows for the deleted channel. If the operator were to select the channel for display again the schedule system would have no data for that channel until the next update period.
  • the schedule system In addition to traditional database processing using common retrieve and parse functions, the schedule system also facilitates faster searching for certain types of searches by the use of indexing bits placed in the header of the SIP package.
  • qualifying fields of bits exist for program category (2 bytes), program sub category (2 bytes), and the first letter in a program's title (26 bits - one bit per letter) as shown in FIG. 2.
  • FIG. 5 shows the header of a SIP package that contains a program category "MOVIE", sub category "ACTION”, titled "ZORRO".
  • SIPs that contain multiple programs have bits properly set for all the programs in the SLP, using a logic "OR" function. For example, if a SIP contained three programs, ZORRO, Magnum
  • the schedule system When performing searches involving a bit field the schedule system first checks that the corresponding bit in the SIP's header matches the search criteria. If the criterion is met the system then parses the data from the SIP, if the criteria is not met the system skips that SIP altogether. This method significantly reduces search times by limiting the number of SIPs that must be parsed.
  • the user requests a time specific program guide (TISPG), the current time is 7 p.m.
  • TISPG time specific program guide
  • the schedule system first reads the current time (7 p.m.) from a microprocessor clock.
  • the schedule system determines the pointers that correspond to current time in the pre-established time list, FIG. 4. Since the current time is 7 p.m. the schedule system will look to the fifth pointer (this pointer corresponds to the data from 4 p.m. to 8 p.m.) for each channel: Channel 1 - El, Channel 2 - E2, Channel 3 - E3, . . ., Channel N - EN.
  • the schedule system accesses the associated show information package, FIG. 2.
  • the schedule system adds the start time of the four hour block (4 p.m.) to the time offset in each show in the show information package to determine the show that is currently airing on that channel.
  • Information for the show is then extracted from the show information package.
  • the extracted information includes title, primary description, secondary description and VCR+ PLUSCODE. Internal channel numbers are also used to index into the channel map, FIG. 6.
  • the channel number is used to select a specific source channel ID for display in the guide: Channel 1 - 7, Channel 2 - 6, Channel 3 - 11, . . . Channel n - 172.
  • the internal channel number is also used to index into the call letter map, FIG. 7. Specifically, the internal channel number is used to pull out the station identification call letters for display in the guide: Channel
  • the user requests a channel specific program guide (CSPG), the current channel being viewed is channel 6, the current time is 3 p.m.
  • CSPG channel specific program guide
  • the schedule system determines the channel number corresponding to the displayed channel by interrogating a system variable. For this example the channel is channel 2.
  • the schedule system then reads the cu ⁇ ent time (3 p.m.) from a microprocessor clock.
  • the schedule system determines the pointer that corresponds to current time for the selected internal channel in the pre-established time list, FIG. 4. Since the current time is 3 p.m. and the selected internal channel is channel 1 the schedule system will look to the fourth pointer (this pointer corresponds to the data from 12 noon to 4 p.m.) in the second set of pointers. This pointer is D2, FIG. 4.
  • the schedule system then accesses the associated show information package, FIG. 2, for pointer D2.
  • the schedule system adds the start time of the four hour block (12 noon) to the time offset in each show in the show information package to determine the show that is currently airing.
  • Information for the show is then extracted from the show information package.
  • the extracted information includes title, primary description, secondary description and VCR+
  • the schedule system extracts data for all shows in the show information package pointed to by D2 that occur after the selected show. Information is then extracted for all shows in show information packages pointed to by pointers E2 - L2.
  • the internal channel number is also used to index into the channel map, FIG. 6. Specifically, the internal channel number is used to pull out the specific source channel ID, channel 6, for display in the guide.
  • the internal channel number is also used to index into the call letter map, FIG. 7. Specifically, the internal channel number is used to pull out the station identification call letters, WWOR, for display in the guide. All of the information from the show information package, the channel map and the call letter map is used to create formatted text lines for display in the guide.
  • the user requests a program category guide (PCG), the selected category is "MOVIE", the current time is 10:30 a.m.
  • PCG program category guide
  • the schedule system first reads the current time (10:30 a.m.) from a microprocessor clock.
  • the schedule system determines the pointers that correspond to current time in the pre-established time list, FIG. 4. Since the current time is 10:30 a.m. the schedule system will look to the third pointer (this pointer corresponds to the data from 8 a.m. to 12 noon) for each channel: Channel 1 - Cl, Channel 2 - C2, Channel 3 - C3, . . . , Channel N - CN.
  • the schedule system accesses the associated show information package, FIG. 2.
  • the schedule system checks the category bit in each SIP header to determine if a category (MOVIE) is contained in the SIP. If a "MOVIE" is contained in the SIP the schedule system adds the start time of the four hour block (8 a.m.) to the time offset in each show in the show information package to determine the show that is currently airing on that channel. If the current show is a "MOVIE", information for the show is extracted from the show information package. The extracted information includes title, primary description, secondary description and VCR+ PLUSCODE.
  • the schedule system then increments the current time by five minutes (10:35) and repeats the above process on the SIP package.
  • the clock is incremented again by five minutes and the process is repeated until the clock time is at the end of the four hour block, i.e. 12 noon.
  • the schedule system then access all remaining pointers in like manner, Dl - DN, El - EN, . . . AO1 -AON and extracts information for all shows that contain the category "MOVIE".
  • the schedule system When the user requests a TG for information pertaining to television shows that begin with a specific letter that are airing or will be broadcast, the schedule system first reads the current time (10:30 a.m.) from a microprocessor clock. The schedule system then determines the pointers that correspond to current time in the pre-established time list, FIG. 4. Since the current time is 10:30 a.m. the schedule system will look to the third pointer (this pointer corresponds to the data from 8 a.m. to 12 noon) for each channel: Channel 1 - Cl, Channel 2 - C2, Channel 3 - C3, . . . , Channel N - CN.
  • the schedule system accesses the associated show information package, FIG. 2.
  • the schedule system checks the bit corresponding to the first letter in a program's title (FLPT) in the SIP header to determine if there is a match. If a show contains a "Z" the schedule system adds the start time of the four hour block (8 a.m.) to the time offset in each show in the show information package to determine the show that is currently airing on that channel. If the current show begins with a "Z", information for the show is extracted from the show information package. The extracted information includes title, primary description, secondary description and VCR+ PLUSCODE. The schedule system then increments the current time by five minutes (10:35) and repeats the above process on the SIP package.
  • the clock is incremented again by five minutes and the process is repeated until the clock time is at the end of the four hour block, i.e. 12 noon.
  • the schedule system then access all remaining pointers in like manner, Dl - DN, El - EN, . . . AO1 -AON and extracts information for all shows that contain the category "MOVIE".
  • the user requests a "when else” (WE) display of a selected program, ZORRO (ie when else is ZORRO airing?), the current time is 10:30 a.m.
  • the schedule system When the user requests WE information pertaining to a selected television show the schedule system first reads the current time (10:30 a.m.) from a microprocessor clock. The schedule system then determines the pointers that correspond to current time in the pre-established time list, FIG. 4. Since the current time is 10:30 a.m. the schedule system will look to the third pointer (this pointer corresponds to the data from 8 a.m. to 12 noon) for each channel: Channel 1 - Cl, Channel 2 - C2, Channel 3 - C3, . . . , Channel N - CN. For each pointer the schedule system accesses the associated show information package,
  • the schedule system compares the FLPT bit from the selected program with that of the SIP header to determine if there is a match. If there is a match the schedule system reads the data from the SIP and compares the show titles with the selected show.
  • the clock is incremented by five minutes and the process is repeated until the clock time is at the end of the four hour block, i.e. 12 noon.
  • the schedule system then access all remaining pointers in like manner, Dl - DN, El - EN, . . . AO1 -AON and displays all matches, including the show's channel number and the day and time of airing.
  • the control array provides the capability to block channels for display. Blocking a channel inhibits the channel from being displayed on a schedule system, therefore the channel would not be part of the TISPG, CSPG, or CG.
  • the display flag in the control array is set to "0".
  • the schedule system first checks the control array before proceeding with processing on the pre-established time list. If the control array for a specific channel is set to "0" no other processing is performed for that channel and the schedule system goes on with the next channel. If the user were to re-select that channel for display in subsequent processing, the schedule system would enact the change the next time a program guide was created.
  • the control array may also be used to inhibit the storing of data for selected channels. For example, a television program schedule system could first check the control array before storing data for a specific channel. If the control array for a specific channel contained a "0" no data corresponding to that channel would be stored. Note that a channel may be inhibited for display as described above without necessarily blocking the storage of data.
  • the schedule system stores the channel number of the selected program and the program start time in the record queue, FIG. 9.
  • the program start time is computed by adding the offset contained in the show information package to the start time of the associated four hour block of data.
  • the record queue is put in time order whenever a new entry is added. This ordering facilitates periodic polling of the start time in the first show of the queue to determine the next recording command to be executed.
  • the address of the queue is easily accessible as it is stored in static area 300. After a show is recorded the next show in the queue is moved to the beginning of the queue.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Human Computer Interaction (AREA)
  • Databases & Information Systems (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Television Systems (AREA)

Abstract

L'invention concerne une base de données se composant de nouvelles structures de données. Ces structures comportent une zone statique (300) et une zone dynamique (301) qui est utilisée pour faciliter la création de guides de programmes électroniques lors de l'utilisation d'un système de programmation de télévision. Cette base de données est périodiquement mise à jour avec les informations de programmation de télévision et est interrogée par un système de programmation pour créer des guides de programmes.
EP99927417A 1998-06-09 1999-06-09 Base de donnees prevue pour etre utilisee dans un procede et un appareil pour visualiser des programmes de television et du texte concerne Withdrawn EP1097579A4 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US8867198P 1998-06-09 1998-06-09
US88671P 1998-06-09
PCT/US1999/013065 WO1999065242A1 (fr) 1998-06-09 1999-06-09 Base de donnees prevue pour etre utilisee dans un procede et un appareil pour visualiser des programmes de television et du texte concerne

Publications (2)

Publication Number Publication Date
EP1097579A1 true EP1097579A1 (fr) 2001-05-09
EP1097579A4 EP1097579A4 (fr) 2004-05-26

Family

ID=22212735

Family Applications (1)

Application Number Title Priority Date Filing Date
EP99927417A Withdrawn EP1097579A4 (fr) 1998-06-09 1999-06-09 Base de donnees prevue pour etre utilisee dans un procede et un appareil pour visualiser des programmes de television et du texte concerne

Country Status (6)

Country Link
EP (1) EP1097579A4 (fr)
JP (1) JP2002518900A (fr)
CN (1) CN1314046A (fr)
AU (1) AU4432399A (fr)
CA (1) CA2334626A1 (fr)
WO (1) WO1999065242A1 (fr)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE47908E1 (en) 1991-12-23 2020-03-17 Blanding Hovenweep, Llc Ergonomic man-machine interface incorporating adaptive pattern recognition based control system
USRE48056E1 (en) 1991-12-23 2020-06-16 Blanding Hovenweep, Llc Ergonomic man-machine interface incorporating adaptive pattern recognition based control system
JP2001268544A (ja) * 2000-03-15 2001-09-28 Sony Corp ディジタル信号受信装置
US7100184B1 (en) 2000-08-03 2006-08-29 Matsushita Electric Industrial Company Ltd. Method and apparatus for rapid access of program guide information
US8046799B2 (en) 2000-11-27 2011-10-25 The Directv Group, Inc. Daypart based navigation paradigm
US7444665B2 (en) 2001-01-03 2008-10-28 Thomas Edward Cezeaux Interactive television system
JP2002262189A (ja) 2001-02-28 2002-09-13 Sony Corp 携帯型情報端末装置および情報処理方法、プログラム格納媒体、並びにプログラム
US8782691B1 (en) 2002-01-15 2014-07-15 The Directv Group, Inc. Time shifted targeted advertisements based upon user profiles
US7168085B2 (en) * 2002-01-31 2007-01-23 Microsoft Corporation Time-based selection of EPG data destined for low resource clients
AU2003206140A1 (en) * 2002-02-21 2003-09-09 Fujitsu Limited A method and system for internet content acquisition according to a program guide
JP4261893B2 (ja) * 2002-12-13 2009-04-30 キヤノン株式会社 情報処理装置及び情報処理方法
US7913279B2 (en) * 2003-01-31 2011-03-22 Microsoft Corporation Global listings format (GLF) for multimedia programming content and electronic program guide (EPG) information
US20050210501A1 (en) * 2004-03-19 2005-09-22 Microsoft Corporation Method and apparatus for handling metadata
JP4802473B2 (ja) * 2004-09-28 2011-10-26 パナソニック株式会社 デジタル放送受信機
EP1650971A1 (fr) * 2004-10-19 2006-04-26 APS Astra Platform Services GmbH Procédés et systèmes de transmission de données à une unité mobile de traitement de données
US8520703B2 (en) 2005-04-05 2013-08-27 Nokia Corporation Enhanced electronic service guide container
EP1961226A4 (fr) * 2005-12-01 2010-09-15 Thomson Licensing Dispositif et procede permettant d'obtenir un guide de programmes indiquant la puissance de signaux de canal
CN101102418B (zh) * 2007-07-23 2011-08-31 安徽天虹数码技术有限公司 一种电视演播室用电视节目编单存储设备的电视节目编单方法
CN101483589B (zh) * 2008-12-26 2011-11-30 青岛海信宽带多媒体技术股份有限公司 客户端网络媒体信息管理方法及客户端系统
CN102088637B (zh) * 2010-11-23 2013-04-24 Tcl集团股份有限公司 多功能电视及其显示操作方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0721253A2 (fr) * 1995-01-04 1996-07-10 Sony Electronics Inc. Présentation de liste de programmes à l'écran pour des systèmes de télédiffusion multicanaux
US5589892A (en) * 1993-09-09 1996-12-31 Knee; Robert A. Electronic television program guide schedule system and method with data feed access
WO1998021878A2 (fr) * 1996-11-15 1998-05-22 Hyundai Electronics America Procede et appareil permettant de reperer un programme dans un guide de programmation electronique

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5596373A (en) * 1995-01-04 1997-01-21 Sony Corporation Method and apparatus for providing program oriented information in a multiple station broadcast system
US5557338A (en) * 1995-04-05 1996-09-17 Thomson Consumer Electronics, Inc. Television receiver using received channel guide information and a secondary video signal processor for displaying secondary channel information
US5600378A (en) * 1995-05-22 1997-02-04 Scientific-Atlanta, Inc. Logical and composite channel mapping in an MPEG network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5589892A (en) * 1993-09-09 1996-12-31 Knee; Robert A. Electronic television program guide schedule system and method with data feed access
EP0721253A2 (fr) * 1995-01-04 1996-07-10 Sony Electronics Inc. Présentation de liste de programmes à l'écran pour des systèmes de télédiffusion multicanaux
WO1998021878A2 (fr) * 1996-11-15 1998-05-22 Hyundai Electronics America Procede et appareil permettant de reperer un programme dans un guide de programmation electronique

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of WO9965242A1 *

Also Published As

Publication number Publication date
JP2002518900A (ja) 2002-06-25
CN1314046A (zh) 2001-09-19
AU4432399A (en) 1999-12-30
CA2334626A1 (fr) 1999-12-16
WO1999065242A1 (fr) 1999-12-16
EP1097579A4 (fr) 2004-05-26

Similar Documents

Publication Publication Date Title
US6028599A (en) Database for use in method and apparatus for displaying television programs and related text
WO1999065242A1 (fr) Base de donnees prevue pour etre utilisee dans un procede et un appareil pour visualiser des programmes de television et du texte concerne
US20080178223A1 (en) Method and apparatus for displaying television programs and related text
US6078348A (en) Television schedule system with enhanced features
EP0447968B1 (fr) Dispositif pour l'obtention d'informations de programmes de télévision
US6400406B1 (en) Device and method for displaying broadcast program guide in a programmed recording system
JP5066561B2 (ja) 視聴者ターミナルへ広告メッセージを選択的に供給するための方法及び装置
US20020126995A1 (en) Recording arrangement having key word detection means
US20120167136A1 (en) Method and apparatus for displaying television programs and related text
US20020184633A1 (en) Preselection apparatus, preselection method, preselection program, recorder, and recording medium
MXPA01003778A (en) Method and apparatus for selectively supplying advertising messages to viewer terminals

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20010108

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

A4 Supplementary search report drawn up and despatched

Effective date: 20040416

RIC1 Information provided on ipc code assigned before grant

Ipc: 7H 04N 7/088 B

Ipc: 7H 04N 5/445 B

Ipc: 7H 04N 7/14 B

Ipc: 7H 04N 7/10 A

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN

18W Application withdrawn

Effective date: 20040524