Generating Complex Event Processing Rules

• US 20130006608A1
• Filed: 06/28/2011
• Published: 01/03/2013
• Est. Priority Date: 06/28/2011
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Etzion, Opher, Linehan, Mark H., Rabinovich, Ella, Dehors, Sylvain
• Granted Patent: US 9,218,163 B2
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 8/30 Creation or generation of source code
• CPC Class Codes: G06F 8/41 Compilation

Abstract

Techniques for generating complex event processing rules in a controlled natural language are provided. The techniques include obtaining one or more vocabularies that encompass a set of one or more noun and verb concepts, dynamically building an inheritance hierarchy of one or more named vocabulary concepts from the one or more vocabularies, parsing a controlled natural language input textual statement by using one or more names and the inheritance hierarchy to identify one or more temporal concepts and one or more complex event processing concepts, and converting the controlled natural language input textual statement to a complex event processing language statement by generating a representation of a lexical structure of the controlled natural language input textual statement that contains a reference to each identified temporal and complex event processing concept.

Claims

1. A method for generating complex event processing rules in a controlled natural language, wherein the method comprises:

obtaining one or more vocabularies that encompass a set of one or more noun and verb concepts;

dynamically building an inheritance hierarchy of one or more named vocabulary concepts from the one or more vocabularies;

parsing a controlled natural language input textual statement by using one or more names and the inheritance hierarchy to identify one or more temporal concepts and one or more complex event processing concepts; and

converting the controlled natural language input textual statement to a complex event processing language statement by generating a representation of a lexical structure of the controlled natural language input textual statement that contains a reference to each identified temporal and complex event processing concept.

2. The method of claim 1, wherein converting the controlled natural language input textual statement to a complex event processing language statement comprises converting one or more definitions of one or more derived events, with associated patterns, filters, aggregations, and contexts, to a specific language expected by a rule engine.

3. The method of claim 1, wherein the one or more vocabularies comprise a built-in vocabulary with a parser module.

4. The method of claim 3, wherein the one or more vocabularies comprise one or more additional vocabularies that extend capabilities of the parser module by defining one or more additional terms for noun concepts and verb concepts.

5. The method of claim 4, wherein the one or more additional vocabularies comprise at least one of a business domain-specific vocabulary and a pre-defined complex event processing vocabulary.

6. The method of claim 5, wherein the pre-defined complex event processing vocabulary comprises at least one of:

definitions and names for one or more derived events;

definitions and names for one or more concepts of one or more stateless and stateful patterns that are used to recognize one or more derived events;

definitions and names for one or more concepts of one or more stateless and stateful filter expressions that are used to include or exclude one or more individual events from further processing;

definitions and terms for one or more concepts of one or more aggregation expressions that are applied to one or more events; and

definitions and terms for a grouping of one or more events that meet specified criteria into one or more named contexts.

7. The method of claim 6, further comprising using one or more names to cross-reference one or more concepts from one or more other definitions and rules.

8. The method of claim 4, wherein the one or more additional vocabularies comprise a pre-defined temporal vocabulary.

9. The method of claim 1, wherein obtaining one or more vocabularies further comprises obtaining one or more input rules, wherein the one or more input rules comprise at least one of definition rules, structural rules and behavioral rules.

10. The method of claim 9, wherein the one or more input rules reference one or more of the one or more noun and verb concepts from the one or more obtained vocabularies.

11. The method of claim 1, wherein parsing a controlled natural language input textual statement comprises using the one or more noun concepts to distinguish one or more defined terms from one or more undefined terms in the input textual statement.

12. The method of claim 1, wherein the one or more noun concepts further comprise one or more sub-types, wherein one noun concept is identified as a proximate of another noun concept.

13. The method of claim 1, wherein parsing a controlled natural language input textual statement comprises matching one or more roles in the one or more verb concepts against one or more parsed input textual statement tokens by matching one or more types of the input textual statement tokens against one or more declared types of the one or more roles in the one or more verb concepts.

14. The method of claim 1, further comprising producing an abstract syntax tree from the input textual statement and inputting the abstract syntax tree to a transformation module for conversion to a complex event processing language statement.

15. The method of claim 14, further comprising transforming the abstract syntax tree to an intermediate form.

16. The method of claim 14, wherein inputting the abstract syntax tree to a transformation module for conversion to a complex event processing language statement comprises:

recognizing the reference to each identified temporal and complex event processing concept in the abstract syntax tree and converting each reference to a complex event processing concept in a complex event processing system; and

recognizing one or more applications of one or more temporal and complex event processing concepts in the abstract syntax tree and converting each application to one or more complex event processing semantic relationships in the complex event processing system such that the complex event processing system can recognize one or more derived events from one or more basic events according to one or more complex event processing functions.

17. The method of claim 14, further comprising transforming the abstract syntax tree to one or more rules in a production rule engine.

18. The method of claim 1, wherein converting the controlled natural language input textual statement to a complex event processing language statement comprises using one or more synonyms for providing alternative names for at least one of temporal concepts, complex event processing concepts, and domain concepts.

19. The method of claim 1, further comprising providing a system, wherein the system comprises one or more distinct software modules, each of the one or more distinct software modules being embodied on a tangible computer-readable recordable storage medium, and wherein the one or more distinct software modules comprise a parser module and a transformation module executing on a hardware processor.

20. A computer program product comprising a tangible computer readable recordable storage medium including computer useable program code for generating complex event processing rules in a controlled natural language, the computer program product including:

computer useable program code for obtaining one or more vocabularies that encompass a set of one or more noun and verb concepts;

computer useable program code for dynamically building an inheritance hierarchy of one or more named vocabulary concepts from the one or more vocabularies;

computer useable program code for parsing a controlled natural language input textual statement by using one or more names and the inheritance hierarchy to identify one or more temporal concepts and one or more complex event processing concepts; and

computer useable program code for converting the controlled natural language input textual statement to a complex event processing language statement by generating a representation of a lexical structure of the controlled natural language input textual statement that contains a reference to each identified temporal and complex event processing concept.

21. The computer program product of claim 20, wherein the one or more vocabularies comprise a built-in vocabulary with a parser module and one or more additional vocabularies that extend capabilities of the parser module by defining one or more additional terms for noun concepts and verb concepts, wherein the one or more additional vocabularies comprise at least one of a business domain-specific vocabulary, a pre-defined complex event processing vocabulary and a pre-defined temporal vocabulary.

22. The computer program product of claim 20, further comprising computer useable program code for producing an abstract syntax tree from the input textual statement and inputting the abstract syntax tree to a transformation module for conversion to a complex event processing language statement, wherein the computer usable program code for inputting the abstract syntax tree to a transformation module for conversion to a complex event processing language statement comprises:

computer useable program code for recognizing the reference to each identified temporal and complex event processing concept in the abstract syntax tree and converting each reference to a complex event processing concept in a complex event processing system; and

computer useable program code for recognizing one or more applications of one or more temporal and complex event processing concepts in the abstract syntax tree and converting each application to one or more complex event processing semantic relationships in the complex event processing system such that the complex event processing system can recognize one or more derived events from one or more basic events according to one or more complex event processing functions.

23. A system for generating complex event processing rules in a controlled natural language, comprising:

a memory; and

at least one processor coupled to the memory and operative to;

obtain one or more vocabularies that encompass a set of one or more noun and verb concepts;

dynamically build an inheritance hierarchy of one or more named vocabulary concepts from the one or more vocabularies;

parse a controlled natural language input textual statement by using one or more names and the inheritance hierarchy to identify one or more temporal concepts and one or more complex event processing concepts; and

convert the controlled natural language input textual statement to a complex event processing language statement by generating a representation of a lexical structure of the controlled natural language input textual statement that contains a reference to each identified temporal and complex event processing concept.

24. The system of claim 23, wherein the one or more vocabularies comprise a built-in vocabulary with a parser module and one or more additional vocabularies that extend capabilities of the parser module by defining one or more additional terms for noun concepts and verb concepts, wherein the one or more additional vocabularies comprise at least one of a business domain-specific vocabulary, a pre-defined complex event processing vocabulary and a pre-defined temporal vocabulary.

25. The system of claim 23, wherein the at least one processor coupled to the memory is further operative to produce an abstract syntax tree from the input textual statement and input the abstract syntax tree to a transformation module for conversion to a complex event processing language statement, wherein inputting the abstract syntax tree to a transformation module for conversion to a complex event processing language statement comprises:

recognizing the reference to each identified temporal and complex event processing concept in the abstract syntax tree and converting each reference to a complex event processing concept in a complex event processing system; and

recognizing one or more applications of one or more temporal and complex event processing concepts in the abstract syntax tree and converting each application to one or more complex event processing semantic relationships in the complex event processing system such that the complex event processing system can recognize one or more derived events from one or more basic events according to one or more complex event processing functions.