Template mapping system for data translation

• US 5,909,570 A
• Filed: 06/09/1997
• Issued: 06/01/1999
• Est. Priority Date: 12/28/1993
• Status: Expired due to Fees

• Current Assignee: Xenos Group, Inc. (Open Text Corporation)
• Original Assignee: Dataxchg, Inc.
• Inventors: Webber, David R. R.
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): ROBERTS, ANDREW S
• Application Number:
  US08/868,837
• Time in Patent Office: 722 Days
• Field of Search: 1/1, 345/333, 345/121, 345/326, 345/339, 345/340, 707/503, 707/504, 707/4, 395/500, 364/578, 364/282.1, 364/282.2
• US Class Current: 703/13
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

An improved method and architecture for mapping data between fixed structure datasets defined by different computer formats. The method employs a simple intuitive mapping template which operates from an embedded knowledge of the structure rules for the data being exchanged. The mapping template is flexible and allows the details of the data manipulation required for translation to be expressed by a layperson, and without the requirement that they define the entire message structure in every detail. It is also possible for the mapping template(s) themselves to be transmitted along with the datasets to facilitate conversion between data formats.

Claims

1. A device for transferring information, comprising:

a first computer system operating with data structured according to a first protocol;

a second computer system operating with data structured according to a second protocol;

first communication means for accessing a dataset from said first computer system in said first protocol;

a template mapping system for extracting information from said dataset;

means, using said template mapping system, for restructuring said information according to said second protocol in a second dataset; and

second communication means for transferring said second dataset to said second computer system.

2. The device according to claim 1, wherein said first and second communications means operate discontinuously.

3. The device according to claim 1, further comprising means for storing into computer-readable media data structured according to said second protocol in said second computer system, wherein said second protocol is unknown at a time which said first protocol is defined.

4. The device according to claim 1, wherein said first and second communications means operate on a plurality of transactions.

5. The device according to claim 4, wherein said plurality of transactions consists of at least two transactions.

6. A method for electronic data interchange between a first computer system operating with a first dataset comprised of data elements in a first format structured according to a first protocol, and a second computer system operating with a second dataset comprised of data elements in a second format structured according to a second protocol, a first template which identifies and describes data elements of the first format, a second template which identifies and describes data elements of the second format, and a mapping template which restructures datasets in the first format into datasets structured in the second format, the method comprising the steps of:

receiving the first dataset from the first computer system;

identifying the first format and determining the corresponding first template where the corresponding template may be received with the first dataset;

identifying the second format and determining the corresponding second template;

using the first template to identify data elements in the first dataset according to the first protocol;

defining a fixed structure memory location according to the corresponding data element descriptions in the first and second templates;

using the second template to identify which data elements in the first dataset either have corresponding data elements in the second format or are needed to generate data elements in the second format;

tagging said identified data elements of the first dataset;

applying the mapping template to said tagged data elements of the first dataset and the second template to the first dataset to create a second dataset according to the second format and to store the second dataset in the fixed structure memory location.

7. The method according to claim 6, further comprising the step of providing a fault tolerant first protocol.

8. The method according to claim 7, further comprising the step of recursively identifying from the mapping template and the first dataset information regarding the full comprised structure of the first protocol.

9. The method according to claim 6, wherein said applying step further comprises the step of organizing the data elements of the second dataset in completely different data segments from the data segments of the first dataset.

10. The method according to claim 6, further comprising the step of assisting the mapping template by using said fixed structure memory location to manipulate said tagged data elements.

11. A method for translating data between a first data structure and a second data structure, the method comprising the steps of:

creating a mapping template including table layout fields describing the first data structure and the second data structure, and mapping template rules defining how data is mapped therebetween;

loading into computer-readable media a first data set formatted according to said first data structure;

loading into computer-readable media said mapping template including said table layout fields describing said first data structure and said second data structure, and said mapping template rules defining how data is mapped therebetween, wherein said mapping template either has been previously stored in computer-readable media or is obtained with said first data set;

identifying and tagging key data elements in said first data structure;

storing said tagged key data elements in a structureless format into computer-readable media; and

applying said mapping template and said mapping template rules to the tagged key data elements to directly map said tagged key data elements from said structureless format into said second data structure and to generate data elements, if any, that are present in the second data structure but absent in the first data structure by processing data elements from the first data structure and mapping the generated data elements into said second data structure.

12. The method according to claim 11, further comprising the step of providing a fault tolerant first protocol.

13. The method according to claim 12, further comprising the steps of:

mapping extended data elements in said first data_-- set to said second data_-- set with said first protocol; and

storing said second data set into computer-readable media.

14. The method according to claim 12, further comprising the steps of;

mapping a partially incomplete first data_-- set to the second data_-- set with said first protocol; and

storing said second data set into computer-readable media.