EDI translation system using plurality of communication processes and de-enveloping procedure corresponding to transmitted communication process

• US 5,202,977 A
• Filed: 07/13/1990
• Issued: 04/13/1993
• Est. Priority Date: 07/13/1990
• Status: Expired due to Term

• Current Assignee: GXS Incorporated (Open Text Corporation)
• Original Assignee: Premenos Corporation
• Inventors: Jenkins, Lew, Pasetes, Emmanuel K. Jr.
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): DONAGHUE, LARRY D
• Application Number:
  US07/552,080
• Time in Patent Office: 1,005 Days
• Field of Search: 364/401, 364/408, 364/200 MS File, 364/900 MS File, 345/500
• US Class Current: 703/27
• CPC Class Codes: G06F 40/14 Tree-structured documents parsing G06F40/205; validation G06F40/226
• CPC Class Codes: G06F 40/151 Transformation
• 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/08 Protocols for interworking; Protocol conversion
• CPC Class Codes: H04L 69/18 Multiprotocol handlers, e.g. single devices capable of handling multiple protocols
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A language-based electronic data interchange ("EDI") translation system provides the capability to receive data in a first format from a source, execute a script to translate the data into a second format, and transmit the data in the second format to a destination. The system employs a data tree structure to enable flexible translation between EDI documents and application documents with differing data structures.

Claims

1. A computer implemented method for translating electronic data in a computer system in a computer system from a first format to a second format, comprising the steps of:

(a) determining which one of a plurality of communication protocols to utilize to receive data as a function of a communication process used to transmit the data to the computer system;

(b) receiving input data as a unit of work in a first format, the data comprises a plurality of data components;

(c) assigning a script name to the unit of work to identify a de-enveloping procedure that will be used to separate the plurality of data components of the received data into individual data components, the de-enveloping procedure identified being dependent on the communication process used to transmit the data to the computer system;

(d) dividing the received data into individual data components by executing the identified de-enveloping procedure;

(e) translating the individual data components from the first format into a second format which is chosen to be compatible with a desired destination for the data; and

(f) arranging the individual data components into a package so that the package is available for transmission at any time by the computer system to the desired destination.

2. The method of claim 1 wherein said translating step comprises the steps of:

a. executing a first script to identify, classify, organize, route, and determine the translation requirements of said plurality of data components in said first format; and

b. executing a second script to transform said plurality of data components in said first format to said second format.

3. The method of claim 2 wherein said scripts are executed by an interpreter.

4. The method of claim 2 wherein said scripts are executed by a compiler.

5. The method of claim 2 wherein said transforming step comprises the steps of:

a. constructing a data tree structure having a plurality of branches and a plurality of nodes to represent a document or transaction;

b. mapping one of said plurality of data components in said first format onto said data tree structure;

c. mapping data in said data tree structure into said plurality of data components in said second format.

6. The method of claim 5 wherein said data tree structure is defined by specifications of an electronic data interchange document standard.

7. The method of claim 6 wherein said specifications comprise segment definitions and element definitions and wherein said step of constructing a data tree structure comprises the steps of:

a. identifying a specification;

b. defining a plurality of nodes, said nodes corresponding to said segment and element definitions; and

c. developing a path specification for accessing said nodes.

8. The method of claim 7 wherein said step of identifying a specification comprises the steps of:

a. identifying a specification identifier number;

b. identifying an EDI standard;

c. identifying an EDI standard version number; and

d. using a hunt sequence associated with said version to resolve said segment and element definitions.

9. The method of claim 7 wherein said element definitions have associated data types, said data types being defined by a regular expression, said regular expression being computed when said element definition is read.

10. The method of claim 5 wherein said step of mapping to said data tree comprises the steps of:

a. defining a plurality of data records, each of said records having one or more fields;

b. parsing said one of said plurality of data components;

c. matching data in said one of said plurality of data components to said fields in said record definitions; and

d. binding said fields to said matching data.

11. The method of claim 5 wherein said step of mapping from said tree structure comprises the steps of:

a. determining the identity of delimiters to be used to delimit said data;

b. traversing said data tree in a depth first order; and

c. formatting each of said nodes and placing said delimiters.

12. The method of claim 1 wherein said individual data components in said second format are maintained in a depository until they are transmitted to said destination.

13. The method of claim 1 wherein said script is defined in a programming language, said programming language incorporating a group of translating instructions corresponding to several translating steps in the flow of translating, including a pattern matching procedure for extracting data from a data stream, a data tree structure creation procedure, and a mapping procedure for mapping extracted data to a tree structure and mapping a data tree structure to an output stream.

14. The method of claim 13 wherein said programming language uses a relational model to represent data to facilitate processing by structured query language commands.

15. The method of claim 13 wherein said programming language is executed through an interpreter.

16. The method of claim 1 wherein said unit of work is divided into pages, said data components comprise application data components, and said dividing step comprises the steps of:

a. marking a beginning of a data component;

b. parsing through said unit of work;

c. pattern matching data in said pages and extracting an identifier from each of said pages;

d. marking an end of a data component when said identifier changes; and

e. dividing out as a data component the data between said marked beginning and end.

17. A system for translating electronic data from a first format to a second format, comprising:

a network; and

a computer coupled to the network for receiving data transmitted from the network, said computer including;

a communication interface including

a driver to accept data in a first format as a unit of work, the data comprises a plurality of data components, and

a script which determines a communication protocol to utilize to accept the data as a function of a communication process used to transmit the data to the communication interface,

a de-enveloper coupled to the communications interface, said de-enveloper includes

means for receiving the data from the communication interface,

means for assigning a script name to the unit of work to identify a de-enveloping procedure that will be used to separate the received data into individual data components, the identified de-enveloping procedure being dependent on the communication process used to transmit the data to the communication interface, and

means for dividing the received data into individual data components by executing the identified de-enveloping procedure,

a translator coupled to the de-enveloper, said translator manipulates the individual data components from the first format into a second format which is chosen to be compatible with a desired destination for the data, and

an enveloper coupled to the translator and the communication interface, said enveloper groups the translated individual data components into a package so that the package is available for transmission at any time by the communication interface to the desired destination.

18. The system according to claim 17 wherein said means for assigning a script name, further includes:

means for dividing the received data into individual data components;

means for identifying sender, receiver and transaction type; and

means for determining the type of transformation needed and destination of the transformed individual data components.