Efficiently organizing objects in a rete pattern matching networ

Details Efficiently organizing objects in a rete pattern matching networ Efficiently organizing objects in a rete pattern matching networ

1992-04-30

1993-11-23

MacDonald, Allen R.

G06F 1500

Patent

active

052651932

ABSTRACT:
An improved expert system method for use with the RETE pattern matching algorithm is disclosed. At the heart of the invention is the concept of a "shuffleboard," a data structure conducive to sorting elements. The shuffleboard is essentially a list of lists. It is comprised of a set of nodes which are linked together in a series of columns. Each column corresponds to a test condition within a rule, and each node within a column corresponds to a variable referenced by the test condition. The shuffleboard approach provides a means of finding all tests using a given variable and associating those tests. The shuffleboard provides a frame of reference for constructing a new ordering of tests from which the RETE network can be constructed.

REFERENCES:
patent: 4849905 (1989-07-01), Loeb et al.
patent: 4882691 (1989-11-01), Schor
patent: 4951225 (1990-08-01), Lee et al.
patent: 4956791 (1990-09-01), Lee et al.
patent: 5119470 (1992-06-01), Highland et al.
patent: 5159662 (1992-10-01), Grady et al.
patent: 5179632 (1993-01-01), Masui et al.

Affiliated with

Also associated with

Rating

Efficiently organizing objects in a rete pattern matching networ does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficiently organizing objects in a rete pattern matching networ, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficiently organizing objects in a rete pattern matching networ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1856322