Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2006-12-07
2010-10-05
Sparks, Donald (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
C706S045000, C706S046000
Reexamination Certificate
active
07809666
ABSTRACT:
Systems and methods for matching objects against a set of rules are described. The present invention is a novel rule execution algorithm that generally operates with greater efficiency than known algorithms. The algorithm uses a test analyzer to determine the relationships that exist between pairs of tests within a ruleset. Each rule is then translated into loops and tests, and merged into a unified series of loops and tests using the output of the test analyzer. The algorithm then generates pattern matching code corresponding to the unified series of loops and tests for evaluation by a virtual machine, and auxiliary code that provides object manipulations and rule actions at the service of the pattern matching code. In its runtime, the algorithm loads objects into the pattern matching code through an access interface. The pattern matching code is then executed by the virtual machine against the loaded objects.
REFERENCES:
patent: 4849905 (1989-07-01), Loeb et al.
patent: 6078911 (2000-06-01), Bonissone et al.
patent: 6546545 (2003-04-01), Honarvar et al.
patent: 6609120 (2003-08-01), Honarvar et al.
patent: 6851108 (2005-02-01), Syme et al.
patent: 6895575 (2005-05-01), Dharamshi
patent: 7065745 (2006-06-01), Chan
patent: 7313552 (2007-12-01), Lorenz et al.
patent: 7428723 (2008-09-01), Greene et al.
patent: 2004/0117765 (2004-06-01), Chan
patent: 2005/0165707 (2005-07-01), Rehberg et al.
patent: 2005/0246301 (2005-11-01), Lin et al.
patent: 2005/0246302 (2005-11-01), Lorenz et al.
patent: 2005/0246686 (2005-11-01), Seshadri et al.
patent: 2005/0273772 (2005-12-01), Matsakis et al.
patent: 2005/0289527 (2005-12-01), Illowsky et al.
patent: 2006/0173994 (2006-08-01), Emeis et al.
patent: 2006/0200494 (2006-09-01), Sparks
patent: 2008/0097748 (2008-04-01), Haley et al.
Marathe et al. “An Algorithm for Identification of Relations Among Rules”, IEEE, 1989, pp. 360-367.
Charles Forgy,Rete; A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem, Artificial Intelligence 19, 1982 at 17-37.
ILOG; Selections from Online Documentation for ILOG JRules Software,v6.0 and v6.5, 2006 (47 pages).
Bracken Joseph E.
Carey Rodriguez Greenberg & Paul LLP
Fernandez Rivas Omar F
Greenberg, Esq. Steven M.
International Business Machines - Corporation
LandOfFree
Method and system for sequential compilation and execution... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for sequential compilation and execution..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for sequential compilation and execution... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4159334