Computer program product and program storage device for a data transmission dictionary for encoding, storing, and retrieving hierarchical data processing information for a computer system

• US 5,664,181 A
• Filed: 06/07/1995
• Issued: 09/02/1997
• Est. Priority Date: 03/17/1992
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Velissaropoulos, T. Dora, Shum, Peter K.
• Primary Examiner(s): AMSBURY, WAYNE P
• Application Number:
  US08/478,533
• Time in Patent Office: 818 Days
• Field of Search: 395/600, 395/613
• US Class Current: 1/1
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: Y10S 707/956 Hierarchical
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A data transmission dictionary is provided, which is adapted for use by a computer system for encoding, storing, or retrieving hierarchically related data transmission information. The dictionary is comprised of a group of one or more computer searchable definition trees relating to transmission information of the computer system. The trees are derived from a first definition group which includes characteristics of commands, replies or data usable by the computer system. The characteristics include structure and value properties and restrictions, if any, applying to the commands, replies or data. Each tree represents, respectively, a definition of a the command, reply or data to which it relates. Each tree includes a root node identified by name, e.g., a codepoint. The root node includes information describing the type of definition tree concerned (i.e., whether it relates to a command, reply or data), and may include one or more internal or terminal descendant nodes. These nodes represent components of the definition represented by the tree. The descendent nodes include level information describing the level of the node within its tree. The nodes may include attribute information, and may include value requirements relating to transmission information represented by the nodes.

Claims

1. A computer program product for use in a computer system, said computer program product comprising a computer usable medium having embodied therein a data transmission dictionary, stored in a memory of a computer system for encoding, storing, or retrieving hierarchically related data transmission information comprising:

a plurality of computer searchable definition trees,

each said tree representing a compacted request command, a compacted reply command, or a compacted object command,

each said tree having a root node identifying a specific request command, reply command, or object command,

each said tree having one or more internal or terminal descent nodes, each of said internal or terminal descent nodes representing components of the definition of one of said trees,

wherein each of said trees is a linear, depth-first representation of said root node and the one or more internal or terminal descent nodes associated therewith, wherein each said tree is used to generate a specific request command, a specific reply command, or a specific object command therefrom, the generated command representing a data stream of information.

2. The computer program product of claim 1, wherein each said root node includes information relating to length restrictions for transmission information represented by the tree thereof.

3. The computer program product of claim 1, wherein each said internal or terminal descent node includes a requirement information indicating whether data transmission information represented by said node is required, optional or ignorable.

4. The computer program product of claim 3, wherein each said internal or terminal descent node also includes information regarding the length, repeatability or non-repeatability of data transmission information represented thereby.

5. The computer program product of claim 1, wherein the root node of each said tree is the sole accessible entry for said tree.

6. The computer program product of claim 1, wherein said plurality of trees may be stored entirely in a main memory of said computer system for use by parsing or generating programming.

7. A computer program product for use in a computer system, said computer program product comprising a data transmission dictionary for encoding, storing, or retrieving hierarchically related data transmission information for use by said computer system internally or in communication with another computer system comprising:

a plurality of computer searchable definition trees,

each said tree representing a compacted request command, a compacted reply command, or a compacted object command,

each said tree having a root node identifying a specific request command, reply command, or object command,

each said tree having one or more internal or terminal descent nodes, each of said internal or terminal descent nodes representing components of the definition of one of said trees,

wherein each of said trees is a linear, depth-first representation of said root node and the one or more internal or terminal descent nodes associated therewith,

wherein each said tree is used to parse a specific request command, a specific reply command, or a specific object command in order to create one or more commands and parameters therefrom, said one or more commands and parameters being understood to a local processor.

8. A computer program product for use in a computer system, said computer program product comprising a computer usable medium having embodied therein a data processing dictionary for encoding, storing, or retrieving hierarchically related data processing information comprising:

a plurality of computer searchable definition trees,

each said tree representing a compacted request command, a compacted reply command, or a compacted object command,

each said tree having a root node identifying a specific request command, reply command, or object command,

each said tree having one or more internal or terminal descent nodes, each of said internal or terminal descent nodes representing components of the definition of one of said trees,

wherein each of said trees is a linear, depth-first representation of said root node and the one or more internal or terminal descent nodes associated therewith,

wherein each said tree is used to generate a specific request command, a specific reply command, or a specific object command therefrom, the generated command representing a data stream of information,

wherein each said tree is used to parse a specific request command, a specific reply command, or a specific object command in order to create one or more commands and parameters therefrom, said one or more commands and parameters being understood to a local processor.

9. The computer program product of claim 8, wherein said one or more internal or terminal descent nodes are linked to data stored by a data processing system for representing or accessing said stored data.

10. The computer program product of claim 9, wherein each said internal or terminal descent node includes a requirement as to whether data processing information represented by said node is required, optional or ignorable.

11. The computer program product of claim 10, wherein each said internal or terminal descent node also includes information regarding the length, repeatability or non-repeatability of data processing information represented by said node.

12. A computer program product for use in a computer system, said computer program product comprising a computer usable medium having embodied therein a data processing dictionary for encoding, storing, or retrieving hierarchically related data processing information for use by said computer system internally or in communication with another computer system comprising:

a plurality of computer searchable definition trees,

each said tree representing a compacted request command, a compacted reply command, or a compacted object command, said compacted request command, compacted reply command, or compacted object command respectively representing a full request command data stream, a full reply command data stream, or a full object command data stream, each said full command data stream representing a mapped data structure understood across a plurality of servers and client located remotely from one another,

each said tree having a root node identifying a full request command data stream, a reply command data stream, or an object command data stream,

each said tree having one or more internal or terminal descent nodes, each of said internal or terminal descent nodes representing components of the definition of one of said trees,

wherein each of said trees is a linear, depth-first representation of said root node and the one or more internal or terminal descent nodes associated therewith,

wherein each said tree is used to generate a full request command data stream, a full reply command data stream, or a full object command data stream therefrom,

wherein each said tree is used to parse a full request command data stream, a full reply command data stream, or a full object command data stream in order to create one or more additional commands and parameters therefrom, said one or more additional commands and parameters being understood to a local processor.

13. A computer program product for use in a computer system, said computer program product comprising a computer usable medium having embodied therein a data transmission dictionary, stored in a memory of a computer system, for encoding, storing, or retrieving hierarchically related data transmission information comprising:

a plurality of computer searchable definition trees,

each said tree representing a compacted request command, a compacted reply command, or a compacted object command, said compacted request command, compacted reply command, or compacted object command respectively representing a full request command data stream, a full reply command data stream, or a full object command data stream, each said full command data stream representing a mapped data structure understood across a plurality of servers and clients located remotely from one another,

each said tree having a root node identifying a full request command data stream, a reply command data stream, or an object command data stream,

wherein each said tree is used to generate a full request command data stream, a full reply command data stream, or a full object command data stream therefrom,

wherein each said tree is used to parse a full request command data stream, a full reply command data stream, or a full object command data stream in order to create one or more additional commands and parameters therefrom, said one or more additional commands and parameters being understood to a local processor.

14. The computer program product of claim 13, wherein each said tree has one or more internal or terminal descent nodes, each of said internal or terminal descent nodes representing components of the definition of one of said trees,

wherein each of said trees is a linear, depth-first representation of said root node and the one or more internal or terminal descent nodes associated therewith.

15. The computer program product of claim 14, wherein said internal or terminal descendent nodes include attribute information, and said nodes may include value requirements relating to transmission information represented by said nodes.