Scalable algorithm for sharing EDI schemas

• US 7,620,645 B2
• Filed: 02/24/2006
• Issued: 11/17/2009
• Est. Priority Date: 02/24/2006
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Gaurav, Suraj, Machiraju, Surendra
• Primary Examiner(s): Alam; Shahid A
• Assistant Examiner(s): Bullock; Joshua
• Application Number:
  US11/362,045
• Publication Number:
  US 20070203921A1
• Time in Patent Office: 1,362 Days
• Field of Search: 707/100, 707/101, 709/221, 709/238
• 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, said plurality of syntax structures include structure elements and a plurality of EDI data values corresponding to each of the structure elements;

extracting only the plurality of EDI data values from the structure elements of the identified plurality of syntax structures according to the defined type;

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, wherein said generated file has only the extracted data values without the identified plurality of syntax structures; and

transmitting the generated file separately from the plurality of syntax structures of the transaction type associated with the EDI schema to a receiving computing device for combining the generated file and the plurality of syntax structures to re-create the EDI schema on the computing device.

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 storage 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, said plurality of syntax structures include structure elements and a plurality of EDI data values corresponding to each of the structure elements;

extracting only the plurality of EDI data values from the structure elements of the identified plurality of syntax structures according to the defined type;

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, wherein said generated file has only the extracted data values without the identified plurality of syntax structures; and

transmitting the generated file separately from the identified plurality of syntax structures of the transaction type associated with the EDI schema to a receiving computing device for combining the generated file and the identified plurality of syntax structures to re-create the EDI schema on the computing device.

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 storage 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, said plurality of syntax structures include structure elements and a plurality of EDI data values corresponding to each of the structure elements;

an extracting component for extracting only the plurality of EDI data values from the structure elements of 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, wherein said generated file has only the extracted data values without the identified plurality of syntax structures, wherein the generated file is transmitted separately from the plurality of syntax structures of the transaction type associated with the EDI schema to a receiving computing device for combining the generated file and the plurality of syntax structures to re-create the EDI schema on the computing device.

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

16. The computer storage 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 storage 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 storage 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 storage media of claim 18, wherein the extracted data values in the text file are organized according to an encoding rule.

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