Broadcast data distribution system

• US 4,868,866 A
• Filed: 02/18/1988
• Issued: 09/19/1989
• Est. Priority Date: 12/28/1984
• Status: Expired due to Term

• Current Assignee: McGraw-Hill Companies Incorporated
• Original Assignee: McGraw-Hill Companies Incorporated
• Inventors: Williams, Billy L. Jr.
• Primary Examiner(s): Buczinski, Stephen C.
• Assistant Examiner(s): Gregory, Bernarr Earl
• Application Number:
  US07/161,267
• Time in Patent Office: 579 Days
• Field of Search: 364/200, 364/900, 364/403, 364/406-408, 340/825.26
• US Class Current: 709/213
• CPC Class Codes: G06Q 40/00 Finance; Insurance; Tax strategies; Processing of corporate or income taxes
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
• CPC Class Codes: H04L 12/1836 with heterogeneous network architecture
• CPC Class Codes: H04L 12/1859 adapted to provide push services, e.g. data channels
• CPC Class Codes: H04L 12/1868 Measures taken after transmission, e.g. acknowledgments
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• CPC Class Codes: H04L 12/1895 for short real-time information, e.g. alarms, notifications, alerts, updates
• CPC Class Codes: Y10S 707/99939 Privileged access

Abstract

A broadcast data distribution system collects, edits, verifies, formats and distributes real-time (dynamic) and non-real-time (static) data.

A central database is maintained and updated continuously. Data in the central database is continuously broadcast to an unlimited number of subscribers, each having receiving apparatus and a local database. In normal data traffic situations, real-time data messages are broadcast as they are received. In heavier data volume situations, newly received data messages are compared with last-known values for the particular data record being updated. If the change is determined to be significant, the update message is broadcast; otherwise, it is not. In extremely heavy data traffic volume situations, real-time data messages are not broadcast.

The invention ensures that the subscribers'"'"' local databases are current, even when real-time data messages are not being generated, or are only being generated for data records whose values have changed significantly.

Static (non-real-time) data messages are interleaved with real-time data messages to provide subscribers with a variety of different types of information.

Subscriber access to broadcast data messages may be controlled by broadcast entitlement messages or message headers which enable or disable a particular subscriber'"'"'s receiving apparatus. Once messages are properly received, the subscriber'"'"'s local database is updated with the data contained in those broadcast messages.

Claims

1. A broadcast data distribution system for acquiring, editing, formatting and distributing real-time and non-real-time data collected from a plurality of data sources being received in a number of different formats comprising:

data collection means for receiving, and editing the data, and for reformatting said data for further processing in the broadcast data distribution system;

central database means for receiving and storing said data in a plurality of data files, said central database means including means for updating data already stored in the central database means from data received from said data collection means;

message generation means for preparing data messages from the data stored in the central database means for further processing, said message generation means further comprising;

dynamic message generation means for preparing real-time data messages from current data values stored in the central database means;

recap message generation means for preparing periodic summaries of real-time data messages from current data stored in the central database means;

controlled message generation means for preparing controlled data messages from non-real-time data stored in the central database means; and

entitlement message generation means for preparing entitlement messages from entitlement data stored in the central database means, said entitlement messages being used to control subscriber access to broadcast messages;

message queue processing management means responsive at least tothe message generation means for controlling operation of said message generation means;

message broadcast means responsive at least to said message generation means for preparing broadcast messages for broadcast transmission from data messages prepared by said message generation means; and

data receiving means for receiving said broadcast messages from the message broadcast means, said data receiving means including means for preparing local data messages from the broadcast messages, local database means for receiving and storing data in a plurality of data files, and means for updating data already stored in the local database means for data messages contained in broadcast messages received by said receiving means,

whereby said real-time and non-real-time data are broadcast without substantially continuous repetition of said broadcast messages.

2. A broadcast data distribution system as set forth in claim 1, wherein the data collection means further comprises:

reasonability checking means for checking the reasonability of at least real-time data collected by the broadcast data distribution system; and

reformatting means for reformatting data collected in each of said different formats into a smaller set of more efficiently formatted data for further processing.

3. A broadcast data distribution system as set forth in claim 1, wherein the central database means further comprises:

real-time data file means for storing current values of real-time data;

historical data file means for storing past values of real-time data; and

update flag means for indicating an updating of real-time data stored in the real-time data file means by the broadcast data distribution system.

4. A broadcast data distribution system as set forthin claim 3, the central database means further comprising:

static data file means for storing non-real-time data collected by the broadcast data distribution system; and

entitlement level file means for storing entitlement data, said entitlement data including identification of subscribers entitled to receive broadcast messages from the broadcast data distribution system and service level indicating means for controlling the level of service provided to each of said subscribers.

5. A broadcast data distribution system as set forth in claim 1, wherein the dynamic message generation means further comprises:

dynamic message generation control means responsive to said message queue processing management means for controlling the dynamic message generation means to (a) prepare real-time data messages for all real-time data updated by the central database updating means, (b) prepare real-time data messages for some but not all real-time data updated by said central database updating means, or (c) prepare no real-time data messages.

6. A broadcast data distribution system as set forth in claim 5, wherein the recap message generation means further comprises:

update data detection means for scanning the real-time data stored in the central database means in order to detect real-time data which is updated from that which was in the central database means at the immediately preceding scan of said detection means; and

recap message generation management means responsive to said message queue processing management means for controlling the generation of recap messages either in groups at predetermined intervals of time or continuously.

7. A broadcast data distribution system as set forth in claim 6, wherein the controlled message generation means further comprises:

controlled message generation controlling means for preparing a predetermined number of identical controlled messages for each controlled message generated.

8. A broadcast data distribution system as set forth in claim 7, wherein the entitlement message generation means further comprises:

entitlement message generation controlling means for preparing entitlement messages both periodically and upon the instruction of a system operator.

9. A broadcast data distribution system as set forth in claim 1, wherein the message queue processing management means further comprises:

message queue examination means for determining the depths of a plurality of message queues associated with each of said varous message generation means;

queue depth alert means for determining when any of the message queue depths exceeds a predetermined value; and

system mode management means responsive to said queue depth alert means and the current system mode for controlling the dynamic message generation means to (a) prepare real-time data messages for all real-time data updated by the central database updating means, (b) prepare real-time data messages for some but not all real-time data updated by said central database updating means, or (c) to prepare no real-time data messages.

10. A broadcast data distribution system as set forth in claim 9, wherein the system mode management means further comprises means for controlling the generation of recap meassages either in groups at predetermined intervals of time or continuously.

11. A broadcast data distribution system as set froth in claim 10, wherein the message queue processing management means further comprises:

a queue depth alert timer for recording the time at which the queue depth alert means detects that a predetermined queue depth limit has been exceeded, said system mode management means being further responsive to said queue depth alert timer for controlling the broadcast data distribution system to maintain the real-time status of each subscriber'"'"'s local database under increased data traffic volumes.

12. A broadcast data distribution system as set forth in claim 1, wherein the message broadcast means further comprises:

message dequeuing means for removing data messages from the various message queues; and

transmission block generation means for preparing broadcast messages, each said broadcast message comprising at least one data message and having a predetermined format for broadcast transmission over a broadcast medium.

13. A broadcast data distribution system as set forth in claim 1, wherein the data receiving means further comprises:

entitlement checking means for determining whether said data receiving means is entitled to receive and further process a particular received broadcast message.

14. A broadcast data distribution system as set forth in claim 13, wherein the local data base updating means further comprises:

message type determination means for distinguishing entitlement update messages from dynamic and controlled data messages;

local entitlement file means for storing a subscriber'"'"'s service level;

local entitlement file updating means for updating the local entitlement file whenever an entitlement update message is received;

controlled message logging means for storing the first transmission of a group of controlled messages;

controlled message comparison means for comparing subsequent identical groups of controlled messages to the group of controlled messages logged, and for correcting errors detected in the logged group of controlled messages; and

controlled broadcast message completion detecting means for detecting the end of a controlled message so that the local database means can be updated with the controlled data messages.

15. A method of broadcasing real-time and non-real-time data in the same data stream to subscribers comprising the steps:

collecting data from a plurality of data sources, the data from each source having a potentially unique format;

editing and converting the received data into a smaller set of message formats;

selectively checking the value of the data for reasonableness;

storing the data in a central database if the data is a type not already stored in said central database;

updating the data stored in the central database with new incremental value pertaining to such data;

flagging each new or updated data value as being an updated data value;

removing previous values of updated data from the central database to temporary storage locations for further reference;

preparing real-time data messages for broadcast during periods of normal data traffic volume received;

preparing real-time data messages for broadcast only for updated data values which differ from the then current data by incremental values of a predetermined amount during periods of heavier data traffic volume received;

preparing no real-time messages for broadcast during stil heavier data traffic volume received;

periodically preparing update message summaries for broadcast by scanning the central database for data values which have been updated since the last central database scan during both normal and heavier data traffic volumes received;

continuously preparing update message summaries for broadcast by continuously scanning the central database for updated data values during periods of still heavier data traffic volume received;

preparing a predetermined number of identical groups of non-real-time messages for broadcast to ensure accurate reception of these messages;

preparing entitlement messages for broadcast both periodically and upon request of an operator, said entitlement messages being used to enable and disable particular subscribers'"'"' receiving apparatus;

preparing broadcast messages from the previously prepared data messages; and

transmitting the broadcast messages to an unlimited number of subscribers over a broadcast medium, each subscriber then decoding the broadcast message and updating its local database with the individual data messages contained in the broadcast message received, if entitled to receive the data message.