Message parser runtime choices

• US 10,579,629 B2
• Filed: 01/13/2017
• Issued: 03/03/2020
• Est. Priority Date: 01/13/2017
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Geleji, Geza, Ross, Martin A.
• Primary Examiner(s): Ellis, Matthew J
• Application Number:
  US15/405,763
• Publication Number:
  US 20180203858A1
• Time in Patent Office: 1,145 Days
• CPC Class Codes: G06F 16/212 with details for data modelling support
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/24549 Run-time optimisation
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: H04L 51/063 Content adaptation, e.g. replacement of unsuitable content
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

This invention relates to a system, method and computer program product for parsing a message against a message model, the message model including a choice block of element options and guide field for guiding the parse, the method including: parsing a message against a message model until the choice block of element options and associated guide field is located in the message model; determining element options associated with a particular guide field value located in the message, each element option having an associated frequency of occurring within a body of messages; choosing the most frequently occurring element option for the located guide field value; and further parsing the choice block of element options against the chosen element option.

Claims

1. A system for parsing a message against a message model, the message model comprising a choice block of element options and a guide field for guiding the parse, the system comprising:

a processor, a computer readable memory, and a computer readable storage medium associated with a computer device;

program instructions to parse a message against a message model until a choice block of element options and an associated guide field is located in the message model;

program instructions to determine element options associated with a particular guide field value located in the message, each element option having an associated frequency of occurrence in terms of the number of times the element option has previously occurred within a body of messages;

program instructions to choose the most frequently occurring element option for the located guide field value;

program instructions to further parse the choice block of element options against the chosen element option;

program instructions to update the associated frequency of occurrence for a successfully parsed element option;

program instructions to remove the chosen element option from consideration when it is not successfully parsed against the message;

program instructions to choose the next most frequently occurring element option for that guide field value for further parsing; and

program instructions to update the associated frequency of occurrence for an unsuccessfully parsed element option,

wherein the associated guide field value is a value in a range of associated guide field values,

wherein the determining of the element options associated with a particular guide field value located in the message includes looking up element options in a guide field element option table, and

wherein the program instructions are stored on the computer readable storage medium for execution by the processor via the computer readable memory.

2. The system according to claim 1 further comprising program instructions to look externally to the message model for element option frequencies associated with the guide field value.

3. The system according to claim 1 further comprising program instructions to choose element options in order of definition based on there being no element option frequency associated with located guide field value.

4. The system according to claim 1 further comprising program instructions to choose element options in pseudo random order based on there being no frequency of occurring associated with located guide field value.

5. The system according to claim 1 further comprising program instructions to choose element options associated with the guide field value by looking up a data within the message model.

6. The system according to claim 1 further comprising program instructions to populate a message tree with successful parsed results from the message model and chosen element option.

7. A computer-implemented method for parsing a message against a message model, the message model comprising a choice block of element options and guide field for guiding the parse, the method comprising:

parsing, by a computer device, a message against a message model until the a choice block of element options and an associated guide field is located in the message model;

determining, by the computer device, element options associated with a particular guide field value located in the message, each element option having an associated frequency of occurrence in terms of the number of times the element option has previously occurred within a body of messages;

choosing, by the computer device, the most frequently occurring element option for the located guide field value;

further parsing, by the computer device, the choice block of element options against the chosen element option;

updating the associated frequency of occurrence for a successfully parsed element option;

removing the chosen element option from consideration when it is not successfully parsed against the message;

choosing the next most frequently occurring element option for that guide field value for further parsing; and

updating the associated frequency of occurrence for an unsuccessfully parsed element option,

wherein the associated guide field value is a value in a range of associated guide field values, and

wherein the determining of the element options associated with a particular guide field value located in the message includes looking up element options in a guide field element option table.

8. The method according to claim 7 wherein the determining element options associated with the guide field value comprises a lookup external to the message model.

9. The method according to claim 7 further comprising choosing element options in order of definition based on there being no element option frequency associated with located guide field value.

10. The method according to claim 7 further comprising choosing element options in pseudo random order based on there being no frequency of occurring associated with located guide field value.

11. The method according to claim 7 wherein the determining element options associated with the guide field value comprises a lookup from a data structure within the message model.

12. A computer program product for parsing a message against a message model, the message model comprising a choice block of element options and guide field for guiding the parse, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

parse a message against a message model until a choice block of element options and an associated guide field is located in the message model;

determine element options associated with a particular guide field value located in the message, each element option having an associated frequency of occurrence in terms of the number of times the element option has previously occurred within a body of messages;

choose the most frequently occurring element option for the located guide field value;

further parse the choice block of element options against the chosen element option;

update the associated frequency of occurrence for a successfully parsed element option;

remove the chosen element option from consideration when it is not successfully parsed against the message;

choose the next most frequently occurring element option for that guide field value for further parsing; and

update the associated frequency of occurrence for an unsuccessfully parsed element option,

wherein the associated guide field value is a value in a range of associated guide field values, and

wherein the determining of the element options associated with a particular guide field value located in the message includes looking up element options in a guide field element option table.