Updating pattern-matching networks

Details Updating pattern-matching networks Updating pattern-matching networks

1988-11-14

1990-08-21

MacDonald, Allen

Boots, shoes, and leggings

G06F 1518

Patent

active

049512250

ABSTRACT:
A pattern-matching system, such as of the RETE type, is updated. The updating operation is generalize to operate with correct match resuslts for generalized RETE networks (ones where join nodes may have either predecessor be another join node), and for arbitrary partial update state, characterized by stop nodes designating how far update operations have progressed for particular update tokens (designated suspended tokens) at any particular time. The updating operation consists of the following steps: First, all tokens only partially updated through the network are shadowed, in that the partial result memories associated with the stop nodes are put into the state that exists or existed before the suspended tokens arrive at the stop nodes. Then for each suspended token, it is pushed to resume nodes connected as RHS (or LHS) inputs in a descending order of resume nodes. The descending order is determined among sets of resume nodes where one node is reachable from the other, either in an upwards or downwards direction. Following one token's push to RHS (or LHS) connected resume nodes, that token is unshadowed in the stop node's associated result memory, and that token is then pushed to resume nodes connected as LHS (or RHS) inputs, in an ascending order of resume nodes. Tokens are pushed from alpha top nodes when the stop node is in the alpha portion of the RETE network, to the suspended portion of the successor nodes of the alpha top node.

REFERENCES:
patent: 4761746 (1988-08-01), Tano et al.
patent: 4837735 (1989-06-01), Allen, Jr. et al.
patent: 4849905 (1989-07-01), Loeb et al.
patent: 4882691 (1989-11-01), Schor
patent: 4890240 (1989-12-01), Loeb et al.

Affiliated with

Also associated with

Rating

Updating pattern-matching networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Updating pattern-matching networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Updating pattern-matching networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1683679