INTELLIGENT BATCHING OF ELECTRONIC DATA INTERCHANGE MESSAGES

• US 20080126385A1
• Filed: 09/19/2006
• Published: 05/29/2008
• Est. Priority Date: 09/19/2006
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kudli, Prashant Subrahmanyam, Gaurav, Suraj, Machiraju, Surendra
• Application Number:
  US11/533,227
• Publication Number:
  US 20080126385A1
• Time in Patent Office: Days
• US Class Current: 707/102
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]

Abstract

Intelligent batching of electronic data interchange (EDI) messages is provided, including in-memory index-based batch membership evaluation. A robust batching subsystem batches EDI transaction sets together in an interchange according to destination partner specific settings. Each partner can have their own criteria to determine which transaction sets should be batched, wherein each criterion can be represented as a Boolean filter expression. The invention efficiently evaluates the batch filter expressions by making intelligent use of commonality in various batch filter expressions when evaluating them. EDI messages are evaluated for membership to batches against at least one in-memory data structure derived from the batch filter expressions, such as a hash table or Dictionary or SortedList, to determine the batches to which an EDI message belongs.

Claims

1. A method for evaluating electronic data interchange (EDI) messages for membership to at least one batch of a plurality of batches defined by batch criteria information, including:

receiving at least one EDI message;

evaluating at least one property of the at least one EDI message against at least one in-memory data structure generated based on the batch criteria information; and

based on the result of said evaluating, determining to which at least one batch of the plurality of batches said at least one EDI message belongs.

2. The method of claim 1, further including:

marking the at least one EDI message with metadata information representing the at least one batch of the plurality of batches to which the at least one EDI message belongs.

3. The method of claim 1, further including:

generating the at least one in-memory data structure based on the batch criteria information.

4. The method of claim 1, further including:

generating at least one in-memory data structure based on at least one filter expression defined per trading partner.

5. The method of claim 1, further including:

generating at least one in-memory data structure based on at least one filter expression representing the batch criteria information, including at least in-memory data structure that is specific to one or more of the Boolean operators.

6. The method of claim 5, further including:

wherein said generating includes generating an index for the Equality and Exists operators that is indexed according to property value.

7. The method of claim 5, further including:

wherein said generating includes generating a sorted list for the greater than, greater than or equal to, less than, and the less than or equal to logical operators sorted according to range of possible values for a property.

8. The method of claim 5, further including:

wherein said generating includes generating an array list for the inequality operator.

9. The method of claim 1, further comprising:

based on the result of said determining, batching the at least one EDI message to the at least one batch determined for said at least one EDI message.

10. A computer readable medium comprising computer executable instructions for performing the method of claim 1.

11. A computing device comprising means for performing the method of claim 1.

12. A server object that interfaces to one or more electronic data interchange (EDI) trading partners for transmitting and receiving EDI messages, including:

a batching component that generates at least one auxiliary data structure based on batch criteria information that defines a plurality of batches and determines whether any EDI message received by the batching component belongs in at least one batch of the plurality of batches defined by batch criteria information; and

a transmission component that generates at least one interchange for the at least one batch defined by the batching component and transmits the at least one interchange to the trading partners associated with the at least one interchange.

13. The server object of claim 12, wherein the batch criteria information is updated at run-time.

14. The server object of claim 12, wherein the batching component generates the at least one auxiliary data structure taking into account commonalities of structure among batch criteria information for different parties.

15. The server object of claim 12, wherein the batching component generates a hash table for the Equality operator.

16. The server object of claim 12, wherein the batching component generates an index by name of trading partner.

17. The server object of claim 12, wherein the batching component generates a plurality of auxiliary data structures based on the batch criteria information, one for each of the Boolean operators

18. A computing subsystem of an electronic data interchange (EDI) communications system for transmitting and receiving EDI messages, including:

a batch definition subsystem that defines a plurality of batches for EDI messages using filter expressions that define the plurality of batches on a per party basis; and

a batch membership evaluation subsystem that receives the filter expressions and determines whether any EDI message received by the batch membership evaluation subsystem meets the criteria for at least one batch of the plurality of batches defined by filter expressions.

19. The computing subsystem of claim 18, further comprising:

a transmission component that generates at least one interchange for the at least one batch defined by the batch membership evaluation subsystem and transmits the at least one interchange to the parties associated with the at least one interchange.

20. The computing subsystem of claim 18, wherein the batch membership evaluation subsystem constructs at least one in-memory data structure used during evaluation of EDI messages for batch membership, whereby the at least one in-memory data structures result in a more efficient evaluation due to at least one commonality across the filter expressions.