US5659727A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer program product and program storage device for encoding, storing, and retrieving hierarchical data processing information for a computer system
Assignee: International Business Machines Corp
•
Filing: 1995-06-07
•
Granted: 1997-08-19
•
Expires: 2015-06-07
Abstract
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.
Inventors
- 👤 T. Dora Velissaropoulos
- 👤 Peter K. Shum
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 14:05
CPC Classifications
H; H04; H04L; H04L67/00; H04L67/01; H04L67/10; G; G06; G06F; G06F16/00; G06F16/20; G06F16/27; G06F16/278; G06F16/90; G06F16/901; G06F16/9024; H04L61/00; H04L61/45; H04L9/00; H04L9/40; G06F16/24; G06F16/25; G06F16/252; H04L69/00; H04L69/06; H04L69/22; H04L69/30; H04L69/32; H04L69/322; H04L69/329; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99939; Y10S707/99941; Y10S707/99943; Y10S707/99944; Y10S707/99945; Y10S707/99948
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
150 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for generating a data stream for transmission between one or more computer systems using a data dictionary, said data dictionary comprising a plurality of data definition trees, each said tree having a root node for identifying the definition of said tree, said method steps comprising: (1) receiving a command data from an application; (2) using a definition portion of said command data as an index into said data dictionary by matching said definition portion of said command to a root node in said data dictionary; (3) generating a data stream for said command data from a data definition tree identified by said root node, said tree representing a compacted expression of either a request command data stream, a reply command data stream, or an object command data stream.
Claim 2
Dependent Claim
150 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for generating a data stream for transmission between one or more computer systems using a data dictionary, said data dictionary comprising a plurality of data definition trees, each said tree having a root node for identifying the definition of said tree, said method steps comprising: (1) receiving a command data from an application; (2) using a definition portion of said command data as an index into said data dictionary by matching said definition portion of said command to a root node in said data dictionary; (3) generating a data stream for said command data from a data definition tree identified by said root node, said tree representing a compacted expression of either a request command data stream, a reply command data stream, or an object command data stream.
Claim 3
Dependent Claim
50 words
The method of claim 1, wherein said generated data stream is received at a destination system, and wherein said destination system parses said generated data stream to determine whether required information is present and whether relevant rules are obeyed for the type of command specified by said generated data stream.
Claim 4
Dependent Claim
90 words
The method of claim 2, wherein a processor in said destination system uses a definition specified in said generated data stream to index a destination data dictionary located in said destination system, said destination data dictionary comprising a plurality of data definition trees, each said destination dictionary tree having a root node for identifying the definition thereof, and wherein the tree defined by said root node specified in said destination system is used to build a command from said generated data stream, said command being understood by said destination system.
Claim 5
Dependent Claim
29 words
The method of claim 1, wherein said generated data stream is received at a destination system, and wherein said destination system parses said generated data stream for semantic correctness.
Claim 6
Dependent Claim
34 words
The method of claim 1, wherein said data definition tree comprises a linear, depth-first arrangement of a plurality of linear and terminal descent nodes expressing a plurality of parameters associated with said root node.
Claim 7
Dependent Claim
50 words
The method of claim 5, wherein said generated data stream is received at a destination system, and wherein said destination system parses said generated data stream to determine whether required information is present and whether relevant rules are obeyed for the type of command specified by said generated data stream.
Claim 8
Dependent Claim
90 words
The method of claim 6, wherein a processor in said destination system uses a definition specified in said generated data stream to index a destination data dictionary located in said destination system, said destination data dictionary comprising a plurality of data definition trees, each said destination dictionary tree having a root node for identifying the definition thereof, and wherein the tree defined by said root node specified in said destination system is used to build a command from said generated data stream, said command being understood by said destination system.
Claim 9
Dependent Claim
24 words
The method of claim 7, wherein said command built from said generated data stream is executed by a server processor in said destination system.
Claim 10
Dependent Claim
19 words
The method of claim 7, wherein said generated data stream is a communications packet having a command mapped therein.
Claim 11
Dependent Claim
30 words
The method of claim 7, wherein subsequent to execution of said command built from said generated data stream, a reply command is returned from a processor in said destination system.
Claim 12
Dependent Claim
93 words
The method of claim 10, wherein said destination system (1) uses a definition portion of said reply data as an index into said destination data dictionary by matching said reply data definition portion to a reply root node in said destination data dictionary; (2) generates a second data stream for said reply data from a data definition tree identified by said reply root node, said tree for said reply root node representing a compacted expression of either a request command data stream, a reply command data stream, or an object command data stream.
Claim 13
Dependent Claim
30 words
The method of claim 5, wherein said generated data stream is received at a destination system, and wherein said destination system parses said generated data stream for semantic correctness thereof.
Claim 14
Dependent Claim
177 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for parsing a data stream received from one or more computer systems using a data dictionary, said data dictionary comprising a plurality of data definition trees, each said tree having a root node for identifying the definition of said tree, said method steps comprising: (1) receiving a data stream; (2) retrieving a definition portion from said data stream; (3) using said definition portion of said data stream as an index into said data dictionary by matching said definition portion of said data stream to a root node in said dictionary; (3) parsing said data stream into a command data using a data definition tree identified by said root node, said tree representing a compacted expression of either a request command data stream, a reply command data stream, or an object command data stream, wherein said data definition tree comprises one or more internal or terminal descent nodes expressing parameters required for implementation of said command.
Claim 15
Dependent Claim
177 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for parsing a data stream received from one or more computer systems using a data dictionary, said data dictionary comprising a plurality of data definition trees, each said tree having a root node for identifying the definition of said tree, said method steps comprising: (1) receiving a data stream; (2) retrieving a definition portion from said data stream; (3) using said definition portion of said data stream as an index into said data dictionary by matching said definition portion of said data stream to a root node in said dictionary; (3) parsing said data stream into a command data using a data definition tree identified by said root node, said tree representing a compacted expression of either a request command data stream, a reply command data stream, or an object command data stream, wherein said data definition tree comprises one or more internal or terminal descent nodes expressing parameters required for implementation of said command.
Claim 16
Dependent Claim
148 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform generate a data stream for transmission between one or more computer systems using a data dictionary, said data dictionary comprising a plurality of data definition trees, each said tree having a root node for identifying the definition of said tree, said device comprising: means for receiving a command data from an application; means for using a definition portion of said command data as an index into said data dictionary by matching said definition portion of said command to a root node in said dictionary; means for generating a data stream for said command data from a data definition tree identified by said root node, said tree representing a compacted expression of either a request command data stream, a reply command data stream, or an object command data stream.
Claim 17
Dependent Claim
148 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform generate a data stream for transmission between one or more computer systems using a data dictionary, said data dictionary comprising a plurality of data definition trees, each said tree having a root node for identifying the definition of said tree, said device comprising: means for receiving a command data from an application; means for using a definition portion of said command data as an index into said data dictionary by matching said definition portion of said command to a root node in said dictionary; means for generating a data stream for said command data from a data definition tree identified by said root node, said tree representing a compacted expression of either a request command data stream, a reply command data stream, or an object command data stream.
Claim 18
Dependent Claim
50 words
The system of claim 14, wherein said generated data stream is received at a destination system, and wherein said destination system parses said generated data stream to determine whether required information is present and whether relevant rules are obeyed for the type of command specified by said generated data stream.
Claim 19
Dependent Claim
90 words
The system of claim 15, wherein a processor in said destination system uses a definition specified in said generated data stream to index a destination data dictionary located in said destination system, said destination data dictionary comprising a plurality of data definition trees, each said destination dictionary tree having a root node for identifying the definition thereof, and wherein the tree defined by said root node specified in said destination system is used to build a command from said generated data stream, said command being understood by said destination system.
Claim 20
Dependent Claim
30 words
The system of claim 14, wherein said generated data stream is received at a destination system, and wherein said destination system parses said generated data stream for semantic correctness thereof.
Claim 21
Dependent Claim
34 words
The system of claim 14, wherein said data definition tree comprises a linear, depth-first arrangement of a plurality of linear and terminal descent nodes expressing a plurality of parameters associated with said root node.
Claim 22
Dependent Claim
50 words
The system of claim 18, wherein said generated data stream is received at a destination system, and wherein said destination system parses said generated data stream to determine whether required information is present and whether relevant rules are obeyed for the type of command specified by said generated data stream.
Claim 23
Dependent Claim
90 words
The system of claim 19, wherein a processor in said destination system uses a definition specified in said generated data stream to index a destination data dictionary located in said destination system, said destination data dictionary comprising a plurality of data definition trees, each said destination dictionary tree having a root node for identifying the definition thereof, and wherein the tree defined by said root node specified in said destination system is used to build a command from said generated data stream, said command being understood by said destination system.
Claim 24
Dependent Claim
23 words
The system of claim 20, wherein said command built from said generated data stream executed by a server processor in said destination system.
Claim 25
Dependent Claim
19 words
The system of claim 20, wherein said generated data stream is a communications packet having a command mapped therein.
Claim 26
Dependent Claim
30 words
The system of claim 20, wherein subsequent to execution of said command built from said generated data stream, a reply command is returned from a processor in said destination system.
Claim 27
Dependent Claim
97 words
The system of claim 23, wherein said destination system further comprises: means for using a definition portion of said reply data as an index into said destination data dictionary by matching said reply data definition portion to a reply root node in said destination data dictionary; means for generating a second data stream for said reply data from a data definition tree identified by said reply root node, said tree for said reply root node representing a compacted expression of either a request command data stream, a reply command data stream, or an object command data stream.
Claim 28
Dependent Claim
30 words
The system of claim 18, wherein said generated data stream is received at a destination system, and wherein said destination system parses said generated data stream for semantic correctness thereof.
Claim 29
Dependent Claim
176 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to parse a data stream received from one or more computer systems using a data dictionary, said data dictionary comprising a plurality of data definition trees, each said tree having a root node for identifying the definition of said tree, said device comprising: means for receiving a data stream; means for retrieving a definition portion from said data stream; means for using said definition portion of said data stream as an index into said data dictionary by matching said definition portion of said data stream to a root node in said dictionary; means for parsing said data stream into a command data using a data definition tree identified by said root node, said tree representing a compacted expression of either a request command data stream, a reply command data stream, or an object command data stream, wherein said data definition tree comprises one or more internal or terminal descent nodes expressing parameters required for implementation of said command.
Claim 30
Dependent Claim
176 words
A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to parse a data stream received from one or more computer systems using a data dictionary, said data dictionary comprising a plurality of data definition trees, each said tree having a root node for identifying the definition of said tree, said device comprising: means for receiving a data stream; means for retrieving a definition portion from said data stream; means for using said definition portion of said data stream as an index into said data dictionary by matching said definition portion of said data stream to a root node in said dictionary; means for parsing said data stream into a command data using a data definition tree identified by said root node, said tree representing a compacted expression of either a request command data stream, a reply command data stream, or an object command data stream, wherein said data definition tree comprises one or more internal or terminal descent nodes expressing parameters required for implementation of said command.
References Cited (Backward Citations)
US5345587A
Cited
US5448726A
Cited
US5257365A
Cited
US5202977A
Cited
US5327559A
Cited
US5481721A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-08-18 | 2001-02-17 | 2001-08-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-08-18 | 2005-02-17 | 2005-08-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-08-18 | 2009-02-17 | 2009-08-19 | $7700.00 | Window Closed / Lapsed |