Rule Engines and Methods of Using Same

• US 20070260976A1
• Filed: 05/02/2006
• Published: 11/08/2007
• Est. Priority Date: 05/02/2006
• Status: Abandoned Application

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Austin, Paul, Slein, Judith, Baltus, Mary
• Application Number:
  US11/381,193
• Publication Number:
  US 20070260976A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]

Abstract

A rule engine includes a rule set containing one or more rules, a rule evaluator that applies a rule from the rule set to one or more facts from an unstructured document and evaluates whether the condition for the applied rule is satisfied based on the one or more facts. An action executor performs one or more actions for the rule if the rule evaluator determines that the condition for the applied rule is satisfied.

Claims

1. A method of processing unstructured data, comprising:

accessing a rule set containing one or more rules stored in a computer-readable memory, wherein each rule comprises a condition and one or more actions, wherein the actions each include one or more parameters;

receiving one or more facts from an unstructured document; and

for at least one rule in the rule set;

evaluating whether the condition for the rule is satisfied based on the one or more facts, and

if the condition is satisfied, performing each action for the rule based on the one or more parameters for the action.

2. The method of claim 1 wherein the evaluating is performed by an XPath expression, wherein the expression prompts a review of the unstructured document for the presence of at least one fact and returns a value based on the evaluation of the at least one fact.

3. The method of claim 1 wherein a rule comprises an XSLT template.

4. The method claim 1, further comprising prioritizing a plurality of rules in the rule set, wherein the rule used in the evaluating is based on the prioritization.

5. The method of claim 5, wherein the evaluating and performing an action are performed for a plurality of rules in the rule set in an order determined by at least the prioritization.

6. A rule engine, comprising:

a rule set containing one or more rules, wherein each rule comprises a condition;

a rule evaluator that applies a rule from the rule set by receiving one or more facts from an unstructured document and determines whether the condition for the applied rule is satisfied based on the one or more facts; and

an action executor that performs one or more actions for the rule if the rule evaluator determines that the condition for the applied rule is satisfied.

7. The rule engine of claim 6, wherein the action executor determines the action from the applied rule.

8. The rule engine of claim 6 wherein the condition for a rule comprises an expression to evaluate the unstructured document for the presence of at least one fact and return a value based on the evaluation of the at least one fact.

9. The rule engine of claim 6, where the rules in the rule set are represented in XML and the rule evaluator comprises an XPath processor.

10. The rule engine of claim 6, where the rules in the rule set are represented in XML and the rule evaluator comprises an XSLT template.

11. The rule engine of claim 10, further comprising:

a preprocessor, wherein the preprocessor accepts one or more preprocessing instructions, wherein the preprocessing instructions describe one or more operations for receiving global parameters.

12. The rule engine of claim 7, further comprising an action library for storing one or more actions, wherein the act-Lon executor calls instructions for implementing the action from the action library.

13. The rule engine of claim 6 wherein each rule further comprises a priority.

14. The rule engine of claim 13 wherein the rule evaluator evaluates the rules in an order determined by at least the priority for each rule.

15. A method for applying one or more rules to a document file, the method comprising:

accessing a rule set containing one or more rules, wherein each rule comprises a condition, wherein the rules include one or more action parameters;

receiving one or more facts from an unstructured document; and

for at least one rule in the rule set;

evaluating whether the condition for the rule is satisfied based on the one or more facts, and

if the condition is satisfied, accessing an action library to identify an action to be performed based on the action parameters, and

performing the identified action.

16. The method of claim 15 wherein the evaluating is performed by an XPath expression, wherein the expression prompts a review of the unstructured document based on at least one fact and returns a value based on the evaluation of the at least one fact.

17. The method of claim 15 wherein a rule comprises an XSLT template.

18. The method of claim 15 wherein each rule further comprises a priority.

20. The method of claim 17, further comprising:

accepting one or more preprocessing instructions, wherein the preprocessing instructions describe one or more operations for receiving global parameters.

19. The method of claim 19 wherein the one or more rules in a rule set are evaluated in an order determined by at least the priority for each rule.