Scalable algorithm for sharing EDI schemas

• US 20070203921A1
• Filed: 02/24/2006
• Published: 08/30/2007
• Est. Priority Date: 02/24/2006
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Gaurav, Suraj, Machiraju, Surendra
• Granted Patent: US 7,620,645 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/149 Adaptation of the text data for streaming purposes, e.g. Efficient XML Interchange [EXI] format
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

Developing a file corresponding to an electronic data interchange (EDI) schema. The EDI schema is selected for transmission to a destination device. A plurality of syntax structures in the selected EDI schema is identified. The plurality of syntax structures defines a type of transaction associated with the EDI schema. A plurality of EDI data values is extracted from the identified plurality of syntax structures according to the defined type. A file is generated corresponding to the type and including the extracted data values in the generated file such that the EDI schema can be re-created from the generated file.

Claims

1. A method for developing a file corresponding to an electronic data interchange (EDI) schema, said method comprising:

selecting the EDI schema for transmission to a destination device;

identifying a plurality of syntax structures in the selected EDI schema, said plurality of syntax structures defining a type of transaction associated with the EDI schema;

extracting a plurality of EDI data values from the identified plurality of syntax structures according to the defined type; and

generating a file corresponding to the type and including the extracted data values in the generated file such that the EDI schema can be re-created from the generated file.

2. The method of claim 1, wherein identifying the plurality of syntax structures comprises identifying the plurality of syntax structures of eXtensible Markup Language (XML) tags.

3. The method of claim 2, wherein identifying the plurality of syntax structures of XML tags includes identifying one or more of the following properties of the XML tags:

name, minimum number of occurrences, and maximum number of occurrences.

4. The method of claim 1, wherein extracting comprises identifying data elements having one or more of the following properties:

data type name, minimum length, and maximum length.

5. The method of claim 1, wherein generating the file comprises generating a text file, said text file having a file size substantially smaller than the data size of the EDI schema.

6. The method of claim 5, wherein the extracted data values in the text file are organized according to an encoding rule.

7. The method of claim 1, wherein one or more computer-readable media have computer-executable instructions for performing the method of claim 1.

8. A system for generating a file based on an electronic data interchange (EDI) schema, said system comprising:

a memory area for storing the EDI schema; and

a processor for executing computer-executable instructions for;

identifying a plurality of syntax structures in the stored EDI schema, said plurality of syntax structures defining a type of transaction associated with the EDI schema;

extracting a plurality of EDI data values from the identified plurality of syntax structures according to the defined type; and

generating a file corresponding to the type and including the extracted data values in the generated file such that the EDI schema can be re-created from the generated file.

9. The system of claim 8, wherein the processor is configured to identify the plurality of syntax structures of eXtensible Markup Language (XML) tags.

10. The system of claim 9, wherein the processor is configured to identify one or more of the following properties of the XML tags:

name, minimum number of occurrences, and maximum number of occurrences.

11. The system of claim 8, wherein the processor extracts the plurality of EDI data values by identifying data elements having one or more of the following properties:

data type name, minimum length, and maximum length.

12. The system of claim 8, wherein the processor generates a text file, said text file having a file size substantially smaller than the data size of the EDI schema.

13. The system of claim 12, wherein the extracted data values in the text file are organized according to an encoding rule.

14. One or more computer-readable media having computer-executable components for developing a file according to an electronic data interchange (EDI) schema, said computer-executable components comprising:

a selection component for selecting the EDI schema for transmission from a hub to a spoke;

a data component for identifying a plurality of syntax structures in the selected EDI schema, said plurality of syntax structures defining a type of transaction associated with the EDI schema;

an extracting component for extracting a plurality of EDI data values from the identified plurality of syntax structures according to the defined type; and

a file component for generating a file corresponding to the type and including the extracted data values in the generated file such that the EDI schema can be re-created from the generated file.

15. The computer-readable media of claim 14, wherein the data component identifies the plurality of syntax structures of eXtensible Markup Language (XML) tags.

16. The computer-readable media of claim 15, wherein the data component identifies one or more of the following properties of the XML tags:

name, minimum number of occurrences, and maximum number of occurrences.

17. The computer-readable media of claim 14, wherein the extracting component extracts the plurality of EDI data values by identifying data elements having one or more of the following properties:

data type name, minimum length, and maximum length.

18. The computer-readable media of claim 14, wherein the file component generates a text file, said text file having a file size substantially smaller than the data size of the EDI schema.

19. The computer-readable media of claim 18, wherein the extracted data values in the text file are organized according to an encoding rule.

20. The computer-readable media of claim 14, further comprising a transmission component for transmitting the generated file from the hub to the spoke.