Patent US2562162A successfully refreshed from Google Patents.
Patent US5878419A successfully refreshed from Google Patents.
US5878419A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for creating a relational description of a formatted transaction
Assignee: Micro Focus Software Inc
•
Filing: 1997-01-13
•
Granted: 1999-03-02
•
Expires: 2017-01-13
Abstract
Abstract Methods for creating and using a relational description of a formatted transaction while maintaining data element context are provided. The formatted transaction can be in electronic data interchange (EDI) format or another structured transaction format. A computer receiving the formatted transaction generates or is provided with a set of assignments of unique persistent tags to all possible data element contexts that are of interest. As the transaction is being parsed, each of its data elements is tagged with the appropriate unique persistent tag that identifies its context. Each data element is then written to a field in a relation in which the column name of the field matches the unique persistent tag. Data elements that can occur only once in a transaction are written to a root relation, while data elements that can occur multiple times are written to a subrelation. Data elements that can occur multiple times within a group of data elements that itself can iterate as a group are written to a nested subrelation, up to any depth of nesting allowed by the transaction format definition. The invention also provides a method for constructing a transaction from a relational description.
Inventors
- 👤 Stephen R. Carter
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 22:57
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/25; G06F16/258; Y; Y10; Y10S; Y10S707/00; Y10S707/953; Y10S707/954
Claims Analysis
Total Claims: 43
Claim 1
Independent Claim
95 words
A method of creating a relational description of a transaction while maintaining data element context, the method comprising the computer-implemented steps of: locating a beginning and locating an ending of at least one data element within the transaction; tagging each located data element with a unique persistent tag, the unique persistent tag being unique in the data element's context within the transaction so as to identify the data element's context; and mapping each located data element to a relation according to the data element's unique persistent tag, thereby creating the relational description of the transaction.
Claim 2
Independent Claim
95 words
A method of creating a relational description of a transaction while maintaining data element context, the method comprising the computer-implemented steps of: locating a beginning and locating an ending of at least one data element within the transaction; tagging each located data element with a unique persistent tag, the unique persistent tag being unique in the data element's context within the transaction so as to identify the data element's context; and mapping each located data element to a relation according to the data element's unique persistent tag, thereby creating the relational description of the transaction.
Claim 3
Dependent Claim
12 words
The method of claim 1, wherein the transaction comprises a formatted transaction.
Claim 4
Dependent Claim
15 words
The method of claim 2, wherein the formatted transaction comprises an Electronic Data Interchange transaction.
Claim 5
Dependent Claim
13 words
The method of claim 1, wherein the transaction comprises a markup language transaction.
Claim 6
Dependent Claim
13 words
The method of claim 1, wherein the relational description comprises a relational database.
Claim 7
Dependent Claim
49 words
The method of claim 1, wherein the locating steps comprise locating a beginning and locating an ending of each of a plurality of data segments within a formatted transaction and locating a beginning and locating and ending of each of a plurality of data elements within the data segments.
Claim 8
Dependent Claim
138 words
The method of claim 1, wherein the tagging step comprises the computer-implemented steps of: identifying each data element that is in a data segment that is not permitted to iterate and tagging the data element with a unique persistent tag; and identifying each data element that is in a data segment that is permitted to iterate individually and identifying each data element that is in a data segment that is permitted to iterate as part of a group of data segments, and tagging each data element that is in a first iteration of a data segment with a unique persistent tag and tagging each data element that is in a subsequent iteration of a data segment, if any, with another instance of the same unique persistent tag that was used for the first iteration of the data segment.
Claim 9
Dependent Claim
55 words
The method of claim 1, wherein the transaction comprises a formatted transaction containing data segments, and the mapping step comprises the computer-implemented steps of creating a subrelation corresponding to each data segment and creating a subrelation corresponding to each group of data segments, each subrelation being referenced by a relation key in a referencing relation.
Claim 10
Dependent Claim
44 words
The method of claim 1, wherein the mapping step comprises the computer-implemented step of creating at least one relation which has at least one column, each column corresponding to a different data element, and each column designated by the data element's unique persistent tag.
Claim 11
Dependent Claim
161 words
The method of claim 1, wherein the mapping step comprises the computer-implemented steps of: (a) identifying each data element that is not nested and for each data element that is not nested, writing the data element to a root relation with at least one column name, such that the unique persistent tag of the data element matches the column name of the relation; (b) identifying each data element that is nested and therefore has a nest relationship in the transaction and for each data element that is nested, if any, creating a subrelation with at least one column name, the subrelation preserving in the relation the nest relationship of the data element in the transaction, and writing the data element to the subrelation such that the persistent tag of the data element matches the column name of the subrelation; and (c) for nested loops within nested loops, if any, repeating step (b) to preserve nesting relationships to any depth of nesting.
Claim 12
Dependent Claim
19 words
The method of claim 1, additionally comprising the computer-implemented steps of constructing a corresponding transaction from the relational description.
Claim 13
Dependent Claim
79 words
The method of claim 11, wherein the constructing step comprises the computer-implemented steps of: for the root relation, adding to the corresponding transaction a data element separator and a data element obtained from the root relation; for each subrelation, adding to the corresponding transaction a data element separator and a data element obtained from the subrelation and preserving the relationship of the subrelation to the relation in the nesting of the data element within the corresponding transaction being constructed.
Claim 14
Dependent Claim
75 words
The method of claim 12 additionally comprising the computer-implemented steps of: for the root relation, determining from the column names, the field contents, and a transaction format definition an appropriate transaction header for the corresponding transaction and adding the appropriate transaction header to the corresponding transaction; for each subrelation, determining from the column names and the transaction format definition an appropriate segment ID for the subrelation and adding the segment ID to the corresponding transaction.
Claim 15
Independent Claim
262 words
A method of creating in a computer a relational description of a structured message while maintaining data element context, the structured message formatted according to a predefined markup language definition that declares what data elements are required and what data elements are optional and how the data elements are to be arranged in the structured message, the method comprising the steps of: providing in the computer a set of assignments of at least one unique persistent tag for at least one unique data element context in the predefined markup language definition, each unique persistent tag being uniquely assigned to a unique data element context in the predefined markup language definition; the computer locating a beginning and locating an ending of at least one data element within the structured message; for each data element in the structured message, the computer selecting one of the unique persistent tags according to where the data element occurs in the structured message and where the data element is defined in the predefined markup language definition and the set of assignments and tagging the data element with the unique persistent tag, the unique persistent tag incorporating the data element's context within the structured message according to the predefined markup language definition; the computer writing each data element to a field in a relation according to the data element's unique persistent tag, such that each field in the relation has a column name and this column name matches the unique persistent tag of the data element written to that field, thereby creating the relational description of the structured message.
Claim 16
Independent Claim
262 words
A method of creating in a computer a relational description of a structured message while maintaining data element context, the structured message formatted according to a predefined markup language definition that declares what data elements are required and what data elements are optional and how the data elements are to be arranged in the structured message, the method comprising the steps of: providing in the computer a set of assignments of at least one unique persistent tag for at least one unique data element context in the predefined markup language definition, each unique persistent tag being uniquely assigned to a unique data element context in the predefined markup language definition; the computer locating a beginning and locating an ending of at least one data element within the structured message; for each data element in the structured message, the computer selecting one of the unique persistent tags according to where the data element occurs in the structured message and where the data element is defined in the predefined markup language definition and the set of assignments and tagging the data element with the unique persistent tag, the unique persistent tag incorporating the data element's context within the structured message according to the predefined markup language definition; the computer writing each data element to a field in a relation according to the data element's unique persistent tag, such that each field in the relation has a column name and this column name matches the unique persistent tag of the data element written to that field, thereby creating the relational description of the structured message.
Claim 17
Independent Claim
235 words
A method of creating in a computer a relational description of a formatted transaction while maintaining data element context, the formatted transaction formatted according to a predefined transaction format definition that declares what data elements are required and what data elements are optional and how the data elements are to be arranged in the formatted transaction, the method comprising the steps of: providing in the computer a set of assignments of at least one unique persistent tag for at least one unique declaration of a data element in the predefined transaction format definition, each unique persistent tag being uniquely assigned to a unique declaration of a data element in the predefined transaction format definition; the computer locating a beginning and locating an ending of at least one data element within the formatted transaction; for each data element in the formatted transaction, the computer selecting one of the unique persistent tags according to where the data element occurs in the formatted transaction and where the data element is defined in the predefined transaction format definition and the set of assignments and tagging the data element with the unique persistent tag, the unique persistent tag incorporating the data element's context within the formatted transaction according to the predefined transaction format definition; the computer mapping each data element to a relation according to the data element's unique persistent tag, thereby creating the relational description of the formatted transaction.
Claim 18
Independent Claim
235 words
A method of creating in a computer a relational description of a formatted transaction while maintaining data element context, the formatted transaction formatted according to a predefined transaction format definition that declares what data elements are required and what data elements are optional and how the data elements are to be arranged in the formatted transaction, the method comprising the steps of: providing in the computer a set of assignments of at least one unique persistent tag for at least one unique declaration of a data element in the predefined transaction format definition, each unique persistent tag being uniquely assigned to a unique declaration of a data element in the predefined transaction format definition; the computer locating a beginning and locating an ending of at least one data element within the formatted transaction; for each data element in the formatted transaction, the computer selecting one of the unique persistent tags according to where the data element occurs in the formatted transaction and where the data element is defined in the predefined transaction format definition and the set of assignments and tagging the data element with the unique persistent tag, the unique persistent tag incorporating the data element's context within the formatted transaction according to the predefined transaction format definition; the computer mapping each data element to a relation according to the data element's unique persistent tag, thereby creating the relational description of the formatted transaction.
Claim 19
Dependent Claim
15 words
The method of claim 15, wherein the formatted transaction comprises an Electronic Data Interchange transaction.
Claim 20
Dependent Claim
13 words
The method of claim 15, wherein the relational description comprises a relational database.
Claim 21
Dependent Claim
99 words
The method of claim 15, wherein the predefined transaction format definition declares what data segments are required in the transaction, what data segments are optional in the transaction, and what data elements are required in each defined data segment, if any, and what data elements are optional in each defined data segment, if any, and wherein the locating step comprises locating a beginning and locating an ending of each of a plurality of data segments within the formatted transaction and locating a beginning and locating and ending of each of a plurality of data elements within the data segments.
Claim 22
Dependent Claim
137 words
The method of claim 18, wherein the tagging step comprises the computer-implemented steps of: identifying each data element that is in a data segment that is not permitted to iterate and tagging the data element with a unique persistent tag; identifying each data element that is in a data segment that is permitted to iterate individually and identifying each data element that is in a data segment that is permitted to iterate as part of a group of data segments, and tagging each data element that is in a first iteration of a data segment with a unique persistent tag and tagging each data element that is in a subsequent iteration of a data segment, if any, with another instance of the same unique persistent tag that was used for the first iteration of the data segment.
Claim 23
Dependent Claim
61 words
The method of claim 18, wherein the mapping step comprises the computer-implemented steps of creating a subrelation corresponding to each data segment that is permitted to iterate and creating a subrelation corresponding to each group of data segments that is permitted to iterate as a group of data segments, each subrelation being referenced by a relation key in a referencing relation.
Claim 24
Dependent Claim
67 words
The method of claim 15, wherein the mapping step comprises the computer-implemented step of creating at least one relation which has at least one field, each field having a column name, and writing each data element to a different field such that the unique persistent tag with which the data element is tagged matches the column name of the field to which the data element is written.
Claim 25
Dependent Claim
161 words
The method of claim 15, wherein the mapping step comprises the computer-implemented steps of: (a) identifying each data element that is not nested and for each data element that is not nested, writing the data element to a root relation with at least one column name, such that the unique persistent tag of the data element matches the column name of the relation; (b) identifying each data element that is nested and therefore has a nest relationship in the formatted transaction and for each data element that is nested, if any, creating a subrelation with at least one column name, the subrelation preserving in the relation the nest relationship of the data element in the formatted transaction, and writing the data element to the subrelation such that the persistent tag of the data element matches the column name of the subrelation; and (c) for nesting within nesting, if any, repeating step (b) to preserve nesting relationships to any depth of nesting.
Claim 26
Dependent Claim
20 words
The method of claim 15, additionally comprising the computer-implemented step of constructing a corresponding formatted transaction from the relational description.
Claim 27
Dependent Claim
76 words
The method of claim 23, wherein the constructing step comprises the computer-implemented steps of: for the root relation, adding to the formatted transaction a data element separator and a data element corresponding to the relation; for each subrelation, adding to the formatted transaction a data element separator and a data element corresponding to the subrelation, preserving the relationship of the subrelation to the relation in the nesting of the data element within the transaction being constructed.
Claim 28
Dependent Claim
78 words
The method of claim 24 additionally comprising the computer-implemented steps of: for the root relation, determining from the column names, the field contents, and the transaction format definition an appropriate transaction header for the corresponding formatted transaction and adding the appropriate transaction header to the corresponding formatted transaction; for each subrelation, determining from the column names and the transaction format definition an appropriate segment ID for the subrelation and adding the segment ID to the corresponding formatted transaction.
Claim 29
Dependent Claim
209 words
A computer-readable storage medium having a configuration that represents data and instructions which cause a computer system to perform method steps for manipulating a formatted transaction, the formatted transaction formatted according to a predefined transaction format definition, the computer system comprising hardware and software for a relational database, the method steps comprising the following steps: providing an assignment of at least one unique persistent tag for at least one unique declaration of a data element in the predefined transaction format definition, each unique persistent tag being uniquely assigned to a unique declaration of a data element in the predefined transaction format definition; locating a beginning and locating an ending of at least one data element within the formatted transaction; for each data element in the formatted transaction, selecting one of the unique persistent tags according to where the data element occurs in the formatted transaction and where it fits in the predefined transaction format definition and tagging the data element with the unique persistent tag, the unique persistent tag incorporating the data element's context within the formatted transaction according to the predefined transaction format definition; mapping each data element to a relation according to the data element's unique persistent tag, thereby creating the relational description of the formatted transaction.
Claim 30
Dependent Claim
209 words
A computer-readable storage medium having a configuration that represents data and instructions which cause a computer system to perform method steps for manipulating a formatted transaction, the formatted transaction formatted according to a predefined transaction format definition, the computer system comprising hardware and software for a relational database, the method steps comprising the following steps: providing an assignment of at least one unique persistent tag for at least one unique declaration of a data element in the predefined transaction format definition, each unique persistent tag being uniquely assigned to a unique declaration of a data element in the predefined transaction format definition; locating a beginning and locating an ending of at least one data element within the formatted transaction; for each data element in the formatted transaction, selecting one of the unique persistent tags according to where the data element occurs in the formatted transaction and where it fits in the predefined transaction format definition and tagging the data element with the unique persistent tag, the unique persistent tag incorporating the data element's context within the formatted transaction according to the predefined transaction format definition; mapping each data element to a relation according to the data element's unique persistent tag, thereby creating the relational description of the formatted transaction.
Claim 31
Dependent Claim
16 words
The storage medium of claim 26, wherein the formatted transaction comprises an Electronic Data Interchange transaction.
Claim 32
Dependent Claim
160 words
The storage medium claim of 26, wherein the mapping step comprises the steps of: (a) identifying each data element that is not nested and for each data element that is not nested, writing the data element to a relation with at least one column name, such that the unique persistent tag of the data element matches the column name of the relation; (b) identifying each data element that is nested and therefore has a nest relationship in the formatted transaction and for each data element that is nested, if any, creating a subrelation with at least one column name, the subrelation preserving in the relation the nest relationship of the data element in the formatted transaction, and writing the data element to the subrelation such that the persistent tag of the data element matches the column name of the subrelation; and (c) for nesting within nesting, if any, repeating step (b) to preserve nesting relationships to any depth of nesting.
Claim 33
Dependent Claim
24 words
The storage medium of claim 26, wherein the method steps additionally comprise the step of constructing a corresponding formatted transaction from the relational description.
Claim 34
Dependent Claim
81 words
The storage medium of claim 29, wherein the constructing step additionally comprises the steps of: for the root relation, adding to the corresponding formatted transaction a data element separator and a data element corresponding to the relation; for each subrelation, adding to the corresponding formatted transaction a data element separator and a data element corresponding to the subrelation, preserving the relationship of the subrelation to the relation in the nesting of the data element within the corresponding formatted transaction being constructed.
Claim 35
Dependent Claim
82 words
The storage medium of claim 30, wherein the method steps additionally comprise the step of: for the root relation, determining from the column names, the field contents, and the transaction format definition an appropriate transaction header for the corresponding formatted transaction and adding the appropriate transaction header to the corresponding formatted transaction; for each subrelation, determining from the column names and the transaction format definition an appropriate segment ID for the subrelation and adding the segment ID to the corresponding formatted transaction.
Claim 36
Independent Claim
235 words
A method of constructing in a computer a formatted transaction from a relational description of a formatted transaction while maintaining data element context, the relational description including a root relation having at least one field and at least column name of the field and further including at least one subrelation having at least one field and at least one column name of the subrelation's field, the formatted transaction formatted according to a predefined transaction format definition that declares what data elements are required and what data elements are optional and how the data elements are to be arranged in the formatted transaction, the method comprising the steps of: providing in the computer a set of assignments of at least one unique persistent tag for at least one unique declaration of a data element in the predefined transaction format definition, each unique persistent tag being uniquely assigned to a unique declaration of a data element in the predefined transaction format definition; for the root relation of the relational description, adding to the formatted transaction under construction a data element separator and a data element corresponding to the relation; for each subrelation of the relational description, adding to the formatted transaction under construction a data element separator and a data element corresponding to the subrelation, preserving the relationship of the subrelation to the relation in the nesting of the data element within the formatted transaction being constructed.
Claim 37
Independent Claim
235 words
A method of constructing in a computer a formatted transaction from a relational description of a formatted transaction while maintaining data element context, the relational description including a root relation having at least one field and at least column name of the field and further including at least one subrelation having at least one field and at least one column name of the subrelation's field, the formatted transaction formatted according to a predefined transaction format definition that declares what data elements are required and what data elements are optional and how the data elements are to be arranged in the formatted transaction, the method comprising the steps of: providing in the computer a set of assignments of at least one unique persistent tag for at least one unique declaration of a data element in the predefined transaction format definition, each unique persistent tag being uniquely assigned to a unique declaration of a data element in the predefined transaction format definition; for the root relation of the relational description, adding to the formatted transaction under construction a data element separator and a data element corresponding to the relation; for each subrelation of the relational description, adding to the formatted transaction under construction a data element separator and a data element corresponding to the subrelation, preserving the relationship of the subrelation to the relation in the nesting of the data element within the formatted transaction being constructed.
Claim 38
Dependent Claim
80 words
The method of claim 32 additionally comprising the computer-implemented steps of: for the root relation, determining from the column names, the field contents, and the transaction format definition an appropriate transaction header for the corresponding formatted transaction and adding the appropriate transaction header to the formatted transaction under construction; for each subrelation, determining from the column names and the transaction format definition an appropriate segment ID for the subrelation and adding the segment ID to the formatted transaction under construction.
Claim 39
Dependent Claim
175 words
A computer system for manipulating a formatted transaction while maintaining data element context, the formatted transaction formatted according to a predefined transaction format definition that declares what data elements are required and what data elements are optional and how the data elements are to be arranged in the formatted transaction, the computer system comprising: a set of assignments of at least one unique persistent tag for at least one unique declaration of a data element in the predefined transaction format definition, each unique persistent tag being uniquely assigned to a unique declaration of a data element in the predefined transaction format definition; relational database means for writing relations; tagging means for tagging at least one data element of a formatted transaction with a unique persistent tag that uniquely identifies the data element's context in the formatted transaction; and writing means for writing at least one tagged data element to a relation such that the column name where the data element is written in the relation matches the unique persistent tag of the tagged data element.
Claim 40
Dependent Claim
175 words
A computer system for manipulating a formatted transaction while maintaining data element context, the formatted transaction formatted according to a predefined transaction format definition that declares what data elements are required and what data elements are optional and how the data elements are to be arranged in the formatted transaction, the computer system comprising: a set of assignments of at least one unique persistent tag for at least one unique declaration of a data element in the predefined transaction format definition, each unique persistent tag being uniquely assigned to a unique declaration of a data element in the predefined transaction format definition; relational database means for writing relations; tagging means for tagging at least one data element of a formatted transaction with a unique persistent tag that uniquely identifies the data element's context in the formatted transaction; and writing means for writing at least one tagged data element to a relation such that the column name where the data element is written in the relation matches the unique persistent tag of the tagged data element.
Claim 41
Dependent Claim
102 words
The system of claim 34, further comprising: relational database means for reading relations; and reconstructing means for reconstructing a formatted transaction from a relation by reading at least one data element from the relation and for each data element read, arranging a data element separator and the data element as directed by the column name from which the data element was read, the set of assignments, and the transaction format definition, such that the column name identifies the context in the transaction format definition that defines where in the formatted transaction under construction the data element separator and the data element belong.
Claim 42
Dependent Claim
230 words
A computer system for creating a formatted transaction from a relational form while maintaining data element context, the formatted transaction formatted according to a predefined transaction format definition that declares what data elements are required and what data elements are optional and how the data elements are to be arranged in the formatted transaction, the computer system comprising: a set of assignments of at least one unique persistent tag for at least one unique declaration of a data element in the predefined transaction format definition, each unique persistent tag being uniquely assigned to a unique declaration of a data element in the predefined transaction format definition; relational database means for reading relations; tagging means for tagging at least one data element of a formatted transaction with a unique persistent tag that uniquely identifies the data element's context in the formatted transaction; and reconstructing means for reconstructing a formatted transaction from a relation by reading at least one data element from the relation and for each data element read, arranging a data element separator and the data element as directed by the column name from which the data element was read, the set of assignments, and the transaction format definition, such that the column name identifies the context in the transaction format definition that defines where in the formatted transaction under construction the data element separator and the data element belong.
Claim 43
Dependent Claim
230 words
A computer system for creating a formatted transaction from a relational form while maintaining data element context, the formatted transaction formatted according to a predefined transaction format definition that declares what data elements are required and what data elements are optional and how the data elements are to be arranged in the formatted transaction, the computer system comprising: a set of assignments of at least one unique persistent tag for at least one unique declaration of a data element in the predefined transaction format definition, each unique persistent tag being uniquely assigned to a unique declaration of a data element in the predefined transaction format definition; relational database means for reading relations; tagging means for tagging at least one data element of a formatted transaction with a unique persistent tag that uniquely identifies the data element's context in the formatted transaction; and reconstructing means for reconstructing a formatted transaction from a relation by reading at least one data element from the relation and for each data element read, arranging a data element separator and the data element as directed by the column name from which the data element was read, the set of assignments, and the transaction format definition, such that the column name identifies the context in the transaction format definition that defines where in the formatted transaction under construction the data element separator and the data element belong.
References Cited (Backward Citations)
US4769772A
Cited
US4805099A
Cited
US4930071A
Cited
US4951196A
Cited
US4891785A
Cited
US5410675A
Cited
US5416917A
Cited
US5257366A
Cited
US5230075A
Cited
US5202977A
Cited
US5408652A
Cited
US5398199A
Cited
US5212787A
Cited
US5265065A
Cited
US5367675A
Cited
US5535322A
Cited
US5375070A
Cited
US5712989A
Cited
US5499358A
Cited
US5608874A
Cited
US5715397A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-01 | 2002-08-31 | 2003-03-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-01 | 2006-08-31 | 2007-03-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-01 | 2010-08-31 | 2011-03-02 | $7700.00 | Window Closed / Lapsed |