System and method of encoding units of data including entity/relationship data, function calls, and file data using a common data format (CDF) according to formal CDF grammar rules

• US 5,437,038 A
• Filed: 06/30/1994
• Issued: 07/25/1995
• Est. Priority Date: 11/20/1991
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Tabari, Susanne J., Silberbauer, Amy M.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): WANG, PETER
• Application Number:
  US08/268,423
• Time in Patent Office: 390 Days
• Field of Search: 395/600, 395/700
• US Class Current: 709/201
• CPC Class Codes: G06F 16/288 Entity relationship models
• CPC Class Codes: G06F 40/123 Storage facilities
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

Method and means are described for encoding and decoding stored units of data representing entity/relationship (E/R) data, function calls, and file data by including a prefix with each unit of data which includes a length code, an action code, and a unit identifier code. The data units with prefixes are organized into a data stream by using rules described in a formal grammar. The data stream will typically be transmitted to another program inside the computer or to another computer--host or PWS. When received the data stream is parsed back into data units by reversing the encoding process. After the data units are recovered the appropriate action is taken to process the units. E/R data is entered into or updated in a repository, function calls are passed on to an E/R repository function or other program along with the specified parameters for execution, and file data is stored in standard files. Generated output is captured, encoded into a data stream and transmitted back to requesting PWS which then parses the data stream to recover the output data.

Claims

1. In a computer system having stored units of data, a computer implemented method comprising the steps of:

(1) reading units of data from storage, each unit of data representing one of entity/relationship data, a function call, and file data; and

(2) encoding all of said units of data using a common data format (CDF) according to formal CDF grammar rules to create a data stream comprising said encoded units of data.

2. The method of claim 1, wherein step (2) comprises the steps of:

(a) selecting one of said units of data;

(b) generating a prefix for said selected unit of data; and

(c) appending said prefix and said selected unit of data to said data stream; and

(d) performing steps (a)-(c) for each of said units of data;

wherein step (b) comprises the steps of;

(i) encoding a length of said prefix and said selected unit of data into a length field of said prefix;

(ii) encoding an action associated with said selected unit of data into an action field of said prefix; and

(iii) encoding an identifier of said selected unit of data into an identifier field of said prefix.

3. The method of claim 1, wherein the computer system is linked to a remote computer, the method further comprising the step of transmitting the data stream to the remote computer.

4. The method of claim 3, further comprising the step of:

associating an action with each unit of data, said each unit of data being manipulated according to said action by said remote computer.

5. The method of claim 3, further comprising the step of parsing the data stream in the remote computer according to said formal CDF grammar rules to extract the units of data from the data stream.

6. The method of claim 5, further comprising the steps executed in the remote computer of:

detecting a function call in one of said extracted units of data; and

passing the function call to a function processor for processing.

7. The method of claim 6, further comprising the steps executed in the remote computer of:

collecting one or more units of output data generated by execution of the function call in the remote computer;

encoding said one or more units of output data using said common data format (CDF) according to said formal CDF grammar rules to create a second data stream comprising said encoded units of output data; and

transmitting said second data stream to the computer system.

8. The method of claim 7, further comprising the step executed in the computer system of parsing said second data stream to recover said units of output data.

9. A computer system having stored units of data, comprising:

means for reading units of data from storage, each unit of data representing one of entity/relationship data, a function call, and file data; and

encoding means for encoding all of said units of data using a common data format (CDF) according to formal CDF grammar rules to create a data stream comprising said encoded units of data.

10. The system of claim 9, wherein the computer system has a local and a remote computer connected by a communication link, the computer system further comprising means for transmitting the data stream from the local computer to the remote computer.

11. The computer system of claim 10, wherein said encoding means comprises:

association means for associating an action with each unit of data, said each unit of data being manipulated according to said action by said remote computer.

12. The system of claim 10, further comprising:

means in the remote computer for parsing the data stream to extract the units of data from the data stream.

13. The system of claim 12, the remote computer further comprising:

means for detecting a function call in one of said extracted units of data;

means for processing the function call in the remote computer;

means for collecting one or more units of output data generated by the processing of the function call in the remote computer;

means for encoding said one or more units of output data using said common data format (CDF) according to said formal CDF grammar rules to create a second data stream comprising said encoded units of output data;

means for transmitting said second data stream to the local computer; and

means for parsing said second data stream in the local computer to recover the units of output data.

14. A computer system, comprising:

(a) a host computer; and

(b) a workstation computer coupled to said host computer, including

(1) means for retrieving a first unit of data from a storage device connected to said workstation computer, said first unit of data comprising a function call to retrieve entity/relationship data from a storage device connected to said host computer,

(2) means for creating a first encoded unit of data having a common data format (CDF) according to formal CDF grammar rules, said first unit of data being embedded in said first encoded unit of data,

(3) transferring said first encoded unit of data from said workstation computer to said host computer;

said host computer comprising

(i) means for enabling said host computer to extract said first unit of data from said first encoded unit of data according to said formal CDF grammar rules,

(ii) means for enabling said host computer to process said function call contained in said first unit of data such that said host computer retrieves a second unit of data comprising entity/relationship data from said storage device connected to said host computer,

(iii) means for creating a second encoded unit of data having said common data format according to said formal CDF grammar rules, said second unit of data being embedded in said second encoded unit of data, and

(iv) means for transferring said second encoded unit of data from said host computer to said workstation computer.

15. A computer implemented method for enabling multiple computer systems to access entity/relationship data, function calls, and file data stored in any of said computer systems, comprising the steps of:

(1) reading in one of said computer systems an unit of data from a storage device coupled to said one of said computer systems, said unit of data representing one of entity/relationship data, a function call, and file data;

(2) creating in said one of said computer systems an encoded unit of data having a common data format (CDF) according to formal CDF grammar rules, said unit of data being embedded in said encoded unit of data;

(3) transferring a data stream comprising said encoded unit of data from said one of said computer systems to another of said computer systems;

(4) parsing said data stream, in said another of said computer systems, according to said formal CDF grammar rules to extract said unit of data from said data stream; and

(5) processing said extracted unit of data in said another of said computer systems.