Minimizing rule sets in a rule management system
AssigneeInternational Business Machines Corporation
InventorUlrich M. Junker
Life of this patent
Estimating the term…
Abstract
A method, system and computer program product for minimizing a rule set. A rule set application graph that describes a set of rules including actions and cases is built, whereby each rule defines an action for one or more cases. A rule violation graph for each rule describing the actions and cases not defined for that rule is built. A subset of rules having a reduced number of rules with the same set of actions and cases as the rule set application graph is determined by exploring candidate subsets of the rule set that are sufficient for reproducing the behavior of the original rule set.
Claims19
A method for minimizing a rule set, the method comprising:
- building a rule set application graph that describes a set of rules including actions and cases, whereby each rule defines an action for one or more cases;
- building a rule violation graph for each rule describing the actions and cases not defined for that rule;
- and
- determining, by a processor, a subset of rules having a reduced number of rules with a same set of actions and cases as the rule set application graph by exploring candidate subsets of the set of rules that are sufficient for reproducing a behavior of an original rule set.
A computer program product embodied in a computer readable storage medium for minimizing a rule set, the computer program product comprising the programming instructions for:
- building a rule set application graph that describes a set of rules including actions and cases, whereby each rule defines an action for one or more cases;
- building a rule violation graph for each rule describing the actions and cases not defined for that rule;
- and
- determining a subset of rules having a reduced number of rules with a same set of actions and cases as the rule set application graph by exploring candidate subsets of the set of rules that are sufficient for reproducing a behavior of an original rule set.
A system, comprising:
- a memory unit for storing a computer program for minimizing a rule set;
- and
- a processor coupled to the memory unit, wherein the processor, responsive to the computer program, comprises:
- circuitry for building a rule set application graph that describes a set of rules including actions and cases, whereby each rule defines an action for one or more cases;
- circuitry for building a rule violation graph for each rule describing the actions and cases not defined for that rule;
- and
- circuitry for determining a subset of rules having a reduced number of rules with a same set of actions and cases as the rule set application graph by exploring candidate subsets of the set of rules that are sufficient for reproducing a behavior of an original rule set.
Dependencies are inferred from the claim text.