OPTIMIZED EXECUTION ORDER CORRELATION WITH PRODUCTION LISTING ORDER

• US 20170169339A1
• Filed: 01/11/2016
• Published: 06/15/2017
• Est. Priority Date: 12/10/2015
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: DALMIA, Anurag, KRISHNAMURTHI, Ganesh, SURESH KUMAR KOORELLA, fnu, AGRAWAL, Himanshu, DALVI, Vivek, JAIN, Alok
• Granted Patent: US 10,395,177 B2
• Time in Patent Office: Days
• CPC Class Codes: G06N 5/047 Pattern matching networks; Rete networks

Abstract

Optimized execution order results (e.g., from a Rete algorithm graph) are correlated with a production ordering selected by a user, thereby more accurately modeling the user'"'"'s understanding of how productions relate to one another during execution in a rule system. An execution report shows in the user-selected order for each of the rules, whether the rule was executed, the inputs matched to partial conditions of the rule, and partial condition evaluation results. User rule management experience is also enhanced in other ways. For example, a graphical user interface permits user selection of a schema xpath, bulk selection of XML schema nodes to define vocabulary used in rules, if-then-else rules, rules with embedded SQL, marking rules as active or not, receiving multiple kinds of input from a single text input box, locally executing rules, importing rules authored elsewhere, iterating over a collection of objects, and validating rules against vocabulary data types.

Claims

1. An execution reporting process, comprising:

obtaining a set of rules listed in a listing order, each rule including at least one partial condition and at least one action;

building an execution structure which imposes an execution order on the partial conditions, the execution order being different from the listing order;

logging in an execution log, during an execution of the rules according to the execution structure, at least the following;

inputs matched to partial conditions, results of evaluating partial conditions according to matched inputs, and which rule was executing when partial conditions were evaluated; and

deriving an execution report from the rule set and the execution log, the execution report showing, in the listing order and for each of the rules, whether the rule was executed and also showing for each executed rule the one or more inputs matched to the one or more partial conditions of the executed rule and the results of evaluating the one or more partial conditions according to the one or more matched inputs.

2. The process of claim 1, wherein the obtaining comprises utilizing input from a graphical user interface to obtain a user selection of an xpath which is part of a rule in the set of rules.

3. The process of claim 1, wherein the obtaining comprises obtaining a rule which includes an SQL query.

4. The process of claim 1, wherein the obtaining comprises obtaining a rule which includes a condition, a condition-satisfied action which will be executed when the condition is satisfied, and a condition-not-satisfied action which will be executed when the condition is not satisfied.

5. The process of claim 1, wherein the obtaining comprises utilizing input from a graphical user interface to obtain a user selection of XML schema nodes which will define vocabulary items used in one or more rules in the set of rules.

6. The process of claim 1, wherein the set of rules is one of a plurality of sets of rules, the process further comprises utilizing input from a graphical user interface to mark the set of rules as active, and at least one other set of rules is marked inactive.

7. The process of claim 1, wherein the obtaining comprises receiving, from a single text input box of a graphical user interface, text which represents multiple kinds of inputs, namely, single values, sets of values, and value ranges, and the process also comprises distinguishing between these kinds of inputs at least in part by lexical analysis of received text.

8. A computer-readable storage medium, configured with software which upon execution by at least one processor in a cloud computing environment performs a process for rule authoring and execution from a portal of the cloud computing environment, the process comprising:

providing a rules vocabulary in a graphical user interface of the portal on a display of a local computing system, namely, a set of natural-language names which correspond to software artifacts having data types;

presenting a rule condition input field in the graphical user interface, the rule condition input field dedicated to receiving text which describes a trigger condition for a rule;

presenting a rule action input field in the graphical user interface, the rule action input field dedicated to receiving text which describes an action to be taken when the trigger condition is satisfied;

obtaining through the graphical user interface a set of rules listed in a listing order, each rule trigger condition including at least one partial condition, the rules including at least two of the natural-language names;

logging in an execution log, during an execution of the rules according to an execution order on the partial conditions that is different from the listing order, at least the following;

inputs matched to partial conditions, results of evaluating partial conditions according to matched inputs, and which rule was executing when partial conditions were evaluated; and

deriving an execution report from the rule set and the execution log, the execution report showing, in the listing order and for each of the rules, whether the rule was executed and also showing for each executed rule the one or more inputs matched to the one or more partial conditions of the executed rule and the results of evaluating the one or more partial conditions according to the one or more matched inputs.

9. The computer-readable storage medium of claim 8, wherein the execution order is a Rete execution order on the partial conditions.

10. The computer-readable storage medium of claim 8, wherein upon receiving a text in either input field, the process sends the received text to a remote server for a validation which checks validity of the received text based at least in part on at least a portion of the vocabulary, and the process obtains a validation result from the remote server, thereby validating input in the context of the data types.

11. The computer-readable storage medium of claim 8, wherein the process further comprises receiving through the graphical user interface a request to test the set of rules, and then executing at least one of the rules on the local computing system.

12. The computer-readable storage medium of claim 8, wherein the process further comprises:

dynamically retrieving user-defined vocabulary item names;

parsing user input; and

providing auto-completion of identifier portions which appear in the parsed user input, based at least in part on the dynamically retrieved user-defined vocabulary item names.

13. The computer-readable storage medium of claim 8, wherein the process further comprises displaying a tree representation of an XML schema, getting a user selection of multiple nodes of the tree representation, and generating a new vocabulary item for each of a plurality of the nodes of the user selection.

14. The computer-readable storage medium of claim 8, wherein the process further comprises receiving in one of the input fields a name of a collection of objects, and then automatically iterating over the collection of objects passed, thereby allowing a user to avoid writing logic in the input field which handles the objects individually.

15. A system comprising:

at least one processor;

a memory in operable communication with the processor;

a set of rules listed in a listing order in the memory, each rule including at least one partial condition and at least one action, each rule having a respective identifier;

a rule engine execution tracker having software which upon execution by the processor tracks execution of partial conditions at least in part by reading execution events;

a rule execution store having software which upon execution by the processor stores rule identifiers with execution event data provided to the rule execution store by the rule engine execution tracker;

a rule engine which emits execution events while executing rules in an execution order by matching inputs to partial conditions, evaluating partial conditions with matched inputs, and triggering execution of rule actions based on partial condition evaluation results, the execution order being different than the listing order; and

a rule execution report which shows an execution history of the set of rules, including at least some of the rules listed in the listing order and at least some of the partial condition evaluation results.

16. The system of claim 15, wherein the execution events include at least three of the following:

rule-execution-started, rule-execution-finished, rule-condition-evaluation-started, rule-condition-evaluation-finished, rule-condition-satisfied, rule-condition-not-satisfied, action-execution-started, action-execution-finished, result-update-triggered.

17. The system of claim 15, wherein the rule execution store maintains a data structure which maps an execution instance of a given rule to at least the input values that were matched to the one or more partial conditions of the rule during that execution instance.

18. The system of claim 15, wherein the rule engine executes rules in an execution order that is consistent with at least one of the following:

a Rete execution order, a Rete-II execution order, a Rete-Ill execution order, a Rete-NT execution order, a Rete* execution order, a RetePlus execution order.

19. The system of claim 15, wherein the system is further characterized in at least two of the following ways:

the system comprises a graphical user interface which upon execution obtains a user selection of an xpath which is part of a rule in the set of rules;

the system comprises a graphical user interface which upon execution obtains a user selection of XML schema nodes to define a plurality of vocabulary items, at least one of which vocabulary items is used in one or more rules in the set of rules;

the system comprises software which upon receiving a text input sends the received text to a remote server for a validation which checks validity of the received text based at least in part on at least a portion of a user-designated vocabulary having associated data types, and the software obtains a validation result from the remote server, thereby validating input in the context of the data types;

at least one of the rules includes an SQL query;

or

at least one of the rules includes a condition, a condition-satisfied action which will be executed by the rule engine when the condition is satisfied, and a condition-not-satisfied action which will be executed by the rule engine when the condition is not satisfied.

20. The system of claim 15, wherein the system is further characterized in at least two of the following ways:

the set of rules is one of a plurality of sets of rules which includes at least one set marked by a user as active, and at least one other set of rules marked by the user as inactive;

the set of rules includes at least one rule marked by a user as active, and at least one other rule marked by the user as inactive;

the system comprises software which upon receiving text in a text input box of a graphical user interface distinguishes between single values, sets of values, and value ranges;

the system comprises software which upon determining that an input device focus is hovering over a vocabulary item displays a definition of the vocabulary item;

the system comprises software which imported the set of rules after the rules were authored in a word processor application;

or

the system comprises software which imported the set of rules after the rules were authored in a spreadsheet application.