System and method for evaluating and executing hierarchies of rules

• US 20040117765A1
• Filed: 12/16/2002
• Published: 06/17/2004
• Est. Priority Date: 12/16/2002
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Chan, Ming
• Granted Patent: US 7,065,745 B2
• Time in Patent Office: Days
• US Class Current: 717/117
• CPC Class Codes: G06F 8/30 Creation or generation of source code
• CPC Class Codes: G06N 5/04 Inference or reasoning models

Abstract

Embodiments of a system and method for hierarchically organizing rules and for evaluating and executing the hierarchy of rules. Each rule in the hierarchy of rules may include a precondition and an action to be executed if the precondition is met. When evaluating and executing the rules, if a precondition of a rule in the hierarchy is not met, then the action of the rule is not executed. Further, rules that descend from the rule in the hierarchy of rules are precluded from evaluation and execution. In one embodiment, modification of the hierarchy of rules may be performed without modification to an application using the hierarchy of rules.

Claims

1. A system, comprising:

a processor;

a memory comprising program instructions, wherein the program instructions are executable by the processor to;

determine a hierarchical relationship among a plurality of rules, wherein each of the plurality of rules comprises a precondition and an action to be executed if the precondition is met; and

evaluate and execute the plurality of rules according to the hierarchical relationship to generate an output;

wherein, to evaluate and execute the plurality of rules according to the hierarchical relationship, the program instructions are further executable by the processor to;

evaluate a precondition of one of the rules;

if the precondition of the one of the rules is met, evaluate a precondition of one or more child rules of the one of the rules according to the hierarchical relationship; and

if the precondition of the one of the rules is not met, skip evaluation of the precondition of the one or more child rules of the one of the rules according to the hierarchical relationship.

2. The system as recited in claim 1,

wherein, to evaluate and execute the plurality of rules according to the hierarchical relationship, the program instructions are further executable by the processor to access data for evaluating the preconditions of the plurality of rules;

and

wherein, to evaluate a precondition of one of the rules, the program instructions are further executable by the processor to evaluate the precondition of the one of the rules against at least a portion of the data.

3. The system as recited in claim 1, wherein the program instructions implement a code generation application configured to evaluate and execute the plurality of rules according to the hierarchical relationship to generate computer-executable code as the output.

4. The system as recited in claim 1, wherein the program instructions implement a Java code generation application configured to evaluate and execute the plurality of rules according to the hierarchical relationship to generate Java code as the output.

5. The system as recited in claim 1, wherein the program instructions are further executable by the processor to modify the hierarchical relationship of the plurality of rules to reflect addition of a new rule to the plurality of rules.

6. The system as recited in claim 1, wherein the program instructions are further executable by the processor to modify the hierarchical relationship of the plurality of rules to reflect deletion of a rule from the plurality of rules.

7. The system as recited in claim 1, wherein the rules are classes according to an object-oriented programming language.

8. The system as recited in claim 7, wherein the programming language is Java.

9. The system as recited in claim 7, wherein, to determine a hierarchical relationship among a plurality of rules, the program instructions are further executable by the processor to perform introspection of the plurality of rules to determine the hierarchical relationship among the plurality of rules.

10. The system as recited in claim 7, wherein the hierarchical relationship among the plurality of rules is implemented according to an inheritance relationship among the classes of the object-oriented programming language.

11. The system as recited in claim 1, wherein the plurality of rules extends from a Rule class, wherein the Rule class implements an IRule interface.

12. A system, comprising:

a processor;

a memory coupled to the processor, wherein the memory comprises a plurality of rules, wherein each of the plurality of rules comprises a precondition for evaluation and an action to be executed if the precondition is met;

wherein the plurality of rules are configured for evaluation and execution according to a hierarchical relationship among the plurality of rules to generate output, wherein the hierarchical relationship is configured to indicate one or more rules to be skipped for evaluation and execution if the precondition of a parent rule is not met.

13. The system as recited in claim 12, wherein said evaluation and execution according to a hierarchical relationship among the plurality of rules to generate output is configured to generate computer-executable code as the output.

14. The system as recited in claim 12, wherein said evaluation and execution according to a hierarchical relationship among the plurality of rules to generate output is configured to generate a Java application as the output.

15. The system as recited in claim 12, wherein the hierarchical relationship of the plurality of rules is configured to be modified to reflect addition of a rule to the plurality of rules.

16. The system as recited in claim 12, wherein the hierarchical relationship of the plurality of rules is configured to be modified to reflect deletion of a rule from the plurality of rules.

17. The system as recited in claim 12, wherein the rules are classes according to an object-oriented programming language.

18. The system as recited in claim 17, wherein the programming language is Java.

19. The system as recited in claim 17, wherein the hierarchical relationship among the plurality of rules is implemented according to an inheritance relationship among the classes of the object-oriented programming language.

20. The system as recited in claim 12, wherein the plurality of rules extends from a Rule class, wherein the Rule class implements an IRule interface.

21. The system as recited in claim 12, wherein the plurality of rules are configured for evaluation and execution according to the hierarchical relationship to generate output by a rules engine.

22. A method, comprising:

determining a hierarchical relationship among a plurality of rules, wherein each of the plurality of rules comprises a precondition and an action to be executed if the precondition is met; and

evaluating and executing the plurality of rules according to the hierarchical relationship to generate an output, wherein said evaluating and executing comprises;

evaluating a precondition of one of the rules;

if the precondition of the one of the rules is met, evaluating a precondition of one or more child rules of the one of the rules according to the hierarchical relationship; and

if the precondition of the one of the rules is not met, skipping evaluation of the precondition of the one or more child rules of the one of the rules according to the hierarchical relationship.

23. The method as recited in claim 22,

wherein said evaluating and executing the plurality of rules according to the hierarchical relationship comprises accessing data for evaluating the preconditions of the plurality of rules;

and

wherein said evaluating a precondition of one of the rules comprises evaluating the precondition of the one of the rules against at least a portion of the data.

24. The method as recited in claim 22, wherein said output includes computer-executable code.

25. The method as recited in claim 22, wherein said output is a Java application.

26. The method as recited in claim 22, further comprising modifying the hierarchical relationship of the plurality of rules to reflect addition of a new rule to the plurality of rules.

27. The method as recited in claim 22, further comprising modifying the hierarchical relationship of the plurality of rules to reflect deletion of a rule from the plurality of rules.

28. The method as recited in claim 22, wherein the rules are classes according to an object-oriented programming language.

29. The method as recited in claim 28, wherein the programming language is Java.

30. The method as recited in claim 28, wherein said determining a hierarchical relationship among a plurality of rules is performed using introspection.

31. The method as recited in claim 28, wherein the hierarchical relationship among the plurality of rules is implemented according to an inheritance relationship among the classes of the object-oriented programming language.

32. The method as recited in claim 22, wherein the plurality of rules extends from a Rule class, wherein the Rule class implements an IRule interface.

33. A computer-accessible medium comprising program instructions, wherein the program instructions are configured to implement:

determining a hierarchical relationship among a plurality of rules, wherein each of the plurality of rules comprises a precondition and an action to be executed if the precondition is met; and

evaluating and executing the plurality of rules according to the hierarchical relationship to generate an output;

wherein, in said evaluating and executing the plurality of rules according to the hierarchical relationship to generate an output, the program instructions are further configured to implement;

evaluating a precondition of one of the rules;

if the precondition of the one of the rules is met, evaluating a precondition of one or more child rules of the one of the rules according to the hierarchical relationship; and

if the precondition of the one of the rules is not met, skipping evaluation of the precondition of the one or more child rules of the one of the rules according to the hierarchical relationship.

34. The computer-accessible medium as recited in claim 33,

wherein, in said evaluating and executing the plurality of rules according to the hierarchical relationship, the program instructions are further configured to implement accessing data for evaluating the preconditions of the plurality of rules;

and

wherein, in said evaluating a precondition of one of the rules, the program instructions are further configured to implement evaluating the precondition of the one of the rules against at least a portion of the data.

35. The computer-accessible medium as recited in claim 33, wherein said output includes computer-executable code.

36. The computer-accessible medium as recited in claim 33, wherein said output is a Java application.

37. The computer-accessible medium as recited in claim 33, wherein the program instructions are further configured to implement modifying the hierarchical relationship of the plurality of rules to reflect addition of a new rule to the plurality of rules.

38. The computer-accessible medium as recited in claim 33, wherein the program instructions are further configured to implement modifying the hierarchical relationship of the plurality of rules to reflect deletion of a rule from the plurality of rules.

39. The computer-accessible medium as recited in claim 33, wherein the rules are classes according to an object-oriented programming language.

40. The computer-accessible medium as recited in claim 39, wherein the programming language is Java.

41. The computer-accessible medium as recited in claim 39, wherein said determining a hierarchical relationship among a plurality of rules is performed using introspection.

42. The computer-accessible medium as recited in claim 39, wherein the hierarchical relationship among the plurality of rules is implemented according to an inheritance relationship among the classes of the object-oriented programming language.

43. The computer-accessible medium as recited in claim 33, wherein the plurality of rules extends from a Rule class, wherein the Rule class implements an IRule interface.