System and methods for managing rules and detecting...

Details System and methods for managing rules and detecting... System and methods for managing rules and detecting...

2011-06-07

2011-06-07

Gaffin, Jeffrey A (Department: 2129)

Data processing: artificial intelligence

Knowledge processing system

Knowledge representation and reasoning technique

C717S117000, C718S102000

Reexamination Certificate

active

07958076

ABSTRACT:
A method of automatically determining firing priority in a plurality of rules. The method includes the steps of determining a level of dependency of each rule; and generating a hierarchy of rules in response to the level of dependency of each rule, wherein the firing priority corresponds to the hierarchy of rules. In another embodiment, the method further includes the step of determining if the hierarchy results in an inconsistency. In another embodiment, the method further comprises the step of determining if the hierarchy results in a loop. In yet another embodiment, the step of determining a level of dependency of each rule is performed in response to an initial event. In one embodiment the method includes the step of determining if there are reciprocal dependencies between any two rules in the set of rules.

REFERENCES:
patent: 4837735 (1989-06-01), Allen, Jr. et al.
patent: 4849905 (1989-07-01), Loeb et al.
patent: 4890240 (1989-12-01), Loeb et al.
patent: 4953147 (1990-08-01), Cobb
patent: 5129043 (1992-07-01), Yue
patent: 5150308 (1992-09-01), Hooper et al.
patent: 5175696 (1992-12-01), Hooper et al.
patent: 5197116 (1993-03-01), Katoh et al.
patent: 5226110 (1993-07-01), Schwuttke et al.
patent: 5241652 (1993-08-01), Barabash et al.
patent: 5263127 (1993-11-01), Barabash et al.
patent: 5303332 (1994-04-01), Kirk et al.
patent: 5331579 (1994-07-01), Maguire, Jr. et al.
patent: 5485616 (1996-01-01), Burke et al.
patent: 5706452 (1998-01-01), Ivanov
patent: 5720009 (1998-02-01), Kirk et al.
patent: 5802508 (1998-09-01), Morgenstern
patent: 5890130 (1999-03-01), Cox et al.
patent: 5920861 (1999-07-01), Hall et al.
patent: 5960404 (1999-09-01), Chaar et al.
patent: 6009405 (1999-12-01), Leymann et al.
patent: 6401111 (2002-06-01), Dan et al.
patent: 6473748 (2002-10-01), Archer
patent: 6631271 (2003-10-01), Logan
patent: 6662172 (2003-12-01), Smith
patent: 6697791 (2004-02-01), Hellerstein et al.
patent: 6789054 (2004-09-01), Makhlouf
patent: 6807583 (2004-10-01), Hrischuk et al.
patent: 6952690 (2005-10-01), Lumpp et al.
patent: 6993514 (2006-01-01), Majoor
patent: 7051339 (2006-05-01), Deverill et al.
patent: 7058826 (2006-06-01), Fung
patent: 7120559 (2006-10-01), Williams et al.
patent: 7165105 (2007-01-01), Reiner et al.
patent: 7203746 (2007-04-01), Harrop
patent: 7203881 (2007-04-01), Williams et al.
patent: 7222302 (2007-05-01), Hauser et al.
patent: 7428519 (2008-09-01), Minsky et al.
patent: 7433858 (2008-10-01), Rehberg et al.
patent: 2003/0191731 (2003-10-01), Stewart et al.
patent: 2005/0038764 (2005-02-01), Minsky et al.
patent: 2007/0094282 (2007-04-01), Bent
patent: 2007/0288280 (2007-12-01), Gilbert et al.
PCT International Search Report for International Application No. PCT/US2008/08470, mailed Oct. 14, 2009, 3 pgs.
Written Opinion of the International Searching Authority for International Application No. PCT/US2008/08470, mailed Oct. 14, 2009, 5 pgs.
Kuo et al., “The State of the Art in Parallel Production Systems,” Journal of Parallel and Distributed Computing, vol. 15, No. 1, 1992, pp. 1-26.
Amaral et al., “Speeding Up Production Systems: From Concurrent Matching to Parallel Rule Firing,” Parallel Processing for Artificial Intelligence, Jun. 1994, pp. 1-22.
Oneda et al., Definition of deadlock patterns for business processes workflow models, hicss, vol. 5, p. 5065, Thirty-second Annual Hawaii International Conference on System Sciences—vol. 5, 1999, 12 pp.

Affiliated with

Also associated with

Rating

System and methods for managing rules and detecting... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and methods for managing rules and detecting..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and methods for managing rules and detecting... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2715797