SCHEMA-BASED DYNAMIC PARSE/BUILD ENGINE FOR PARSING MULTI-FORMAT MESSAGES

• US 20100211938A1
• Filed: 02/17/2010
• Published: 08/19/2010
• Est. Priority Date: 06/29/2005
• Status: Active Grant

• Current Assignee: Visa USA, Inc. (Visa, Inc.)
• Original Assignee: Visa USA, Inc. (Visa, Inc.)
• Inventors: Singh, Kamlakar, Carlson, Mark, Garrison, Sara K., Devassey, Shajen, Singh, Thakur L.
• Granted Patent: US 8,555,262 B2
• Time in Patent Office: Days
• US Class Current: 717/141
• CPC Class Codes: G06Q 20/40 Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: H04L 51/046 Interoperability with other network applications or services
• CPC Class Codes: H04L 51/066 Format adaptation, e.g. format conversion or compression
• CPC Class Codes: H04L 69/03 Protocol definition or specification protocol conformance testing H04L1/244
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

A parse/build engine that can handle multi-format financial messages. The engine converts the different format messages into a common format, and the common format message is then processed by the business service application. A parser examines the message and determines an appropriate schema for the particular format of message received. The schema is a data structure in a schema registry that includes a grammar structure for the received format as well as pointers to handlers for converting the different fields of the message into the internal message format using the grammar structure (the “grammar” can include field sequence, field type, length, character encoding, optional and required fields, etc.). The handlers are individually compiled. As formats change, new formats or changes to old formats can be dynamically added to the parse/build engine by loading new schema and handlers.

Claims

1-14. -14. (canceled)

15. A method for building an output message from an internal message format object, comprising:

determining a schema for the output message, the output message comprising a plurality of fields;

retrieving a plurality of handlers based on said schema, each handler being code for building at least one field of said plurality of fields from said internal message format object; and

translating said internal message format object into said output message using said handlers.

16. The method of claim 15 wherein said output message comprises a hierarchical structure of possible fields, wherein said translating is only done for fields in said output message corresponding to fields that are populated in said internal message format object.

17. The method of claim 15, wherein each message field included in said schema is identified by an object ID, said object ID being an index pointing to a particular location in said internal message format object.

18. The method of claim 15 wherein said handlers are separately compiled.

19. The method of claim 18, further comprising:

dynamically loading one of said handlers without recompiling the other handlers.

21. The method of claim 15 wherein the schema is determined based on a field in the internal message format object.

22. The method of claim 15, further comprising:

processing said message in said internal message format by a business services application.

23. The method of claim 15 further comprising:

determining any fields in said output message that are not in said internal message format object; and

removing said fields that are not in said internal message format object from said output message.

24. The method of claim 15 further comprising:

determining any fields in said output message that are not in said internal message format object; and

setting said fields that are not in said internal message format object to null in said output message.

25. A non-transitory computer readable storage medium comprising instructions for an engine configured to build messages, the engine comprising:

a plurality of handlers, each handler being code for building at least one field of an output message using grammar for said at least one field, each of said handlers being separately compiled; and

a plurality of schemas for different types of output messages, each schema pointing to at least one of said handlers and containing a grammar definition for one or more fields of the output message.

26. The engine of claim 25, further comprising code for an internal message format object, said handlers being configured to populate the output message with fields from the internal message format object.

27. The engine of claim 26, wherein said handlers further comprise code for translating a value from the internal message format object to a format compatible with the output message.

28. The engine of claim 26, wherein a field in said internal message format object determines a format of the output message.

29. The engine of claim 26, wherein the output message format is determined by a destination for the output message.

30. An apparatus for building an output message from an internal message format object, comprising:

a processor; and

a memory coupled to said processor, said memory comprising instructions that when executed by said processor cause the processor to;

determine a schema for the output message, the output message comprising a plurality of fields;

retrieve a plurality of handlers based on said schema, each handler being code for building at least one field of said plurality of fields from said internal message format object; and

translate said internal message format object into said output message using said handlers.

31. The apparatus of claim 30 further comprising instructions which cause the processor to dynamically load one of said handlers without recompiling the other handlers.

32. The apparatus of claim 30 further comprising instructions which cause the processor to determine the schema based on a field in the internal message format object.

33. The apparatus of claim 30 further comprising instructions which cause the processor to determine any fields in said output message that are not in said internal message format object and to remove said fields that are not in said internal message format object from said output message.

34. The apparatus of claim 30 further comprising instructions which cause the processor to determine an output message format based on a destination of the output message.