Method and means for encoding storing and retrieving hierarchical data processing information for a computer system

• US 5,632,031 A
• Filed: 03/17/1992
• Issued: 05/20/1997
• Est. Priority Date: 03/28/1991
• Status: Expired due to Fees

• 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:
  US07/853,062
• Time in Patent Office: 1,890 Days
• Field of Search: 395/600
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 16/252 between a Database Management System and a front-end application
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06F 16/278 Data partitioning, e.g. horizontal or vertical partitioning
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/45 Network directories; Name-to-address mapping
• 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/06 Notations for structuring of protocol data, e.g. abstract syntax notation one [ASN.1]
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• 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/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99939 Privileged access
• 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
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

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 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 dictionary of claim 1 wherein each said root node includes information relating to length restrictions for transmission information represented by the tree thereof.

3. The dictionary 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 dictionary 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 dictionary of claim 1 wherein the root node of each said tree is the sole accessible entry for said tree.

6. The dictionary 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. In a computer system, 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 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 dictionary 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 dictionary 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 dictionary 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. In a computer system, 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 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,

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 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, 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 data transmission dictionary 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 data transmission dictionary 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.