| US 7,565,642 B2 | ||
| Rule engine | ||
| Eric A. Moore, Los Angeles, Calif. (US); and Pedram Abrari, Redwood Shores, Calif. (US) | ||
| Assigned to Corticon Technologies, Inc., Redwood City, Calif. (US) | ||
| Filed on Aug. 11, 2003, as Appl. No. 10/639,674. | ||
| Claims priority of provisional application 60/402160, filed on Aug. 09, 2002. | ||
| Prior Publication US 2004/0034848 A1, Feb. 19, 2004 | ||
| Int. Cl. G06F 9/44 (2006.01); G06F 17/00 (2006.01) | ||
| U.S. Cl. 717—117 [706/47; 706/48] | 20 Claims |
| 1. A method comprising:
in a processing system, receiving a rule set as a single package;
generating a dependency graph for the rule set, the dependency graph including a plurality of ranked nodes, the nodes including
entity nodes, attribute nodes, condition nodes, and rule nodes, where a first attribute node points to a first condition node
when a first attribute associated with the first attribute node is used in a conditional expression associated with the first
condition node, a first condition node points to a first rule node when a first condition associated with the first condition
node is used in a first rule associated with the first rule node, and where the first rule node points to a second rule node
when the first rule overrides a second rule associated with the second rule node; and
generating a sequence of processing logic for optimal processing of inputted facts according to a rank order of the nodes
in the dependency graph.
|