Merging pattern-matching networks including retes

Details Merging pattern-matching networks including retes Merging pattern-matching networks including retes

1988-11-14

1990-09-11

MacDonald, Allen

Boots, shoes, and leggings

G06F 1518

Patent

active

049567918

ABSTRACT:
A pattern-matching network is merged with an existing RETE network without recompiling the whole network, while still matching existing data. Permanent, temporary, full and partial merging operations are described, depending on the origination of match patterns among LHS, on demand (procedural programming), or top level. The merge process combines functionally identical nodes from the networks for reducing the number of nodes in the resulting network. The merger process produces so-called alpha and beta synapse nodes; alpha synapse nodes have pointers to top nodes, while beta synapse nodes consist pointers to a drain node, which is a node in the grafted RETE portions of the resulting network and to source memory nodes in the pre-existing RETE network. The algorithm for obtaining a set of synapse nodes without duplication of any logic connecting paths is described. The synapse nodes are used in updating a grafted network, also can be a suspended portion, upon completion of the merger. Two network updating algorithms are presented.

REFERENCES:
patent: 4761748 (1988-08-01), Tano et al.
patent: 4837735 (1969-06-01), Allen, Jr. et al.
patent: 4849905 (1989-07-01), Loeb et al.
Forgy "RETE: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem"; Artificial Intelligence, vol. 19 pp. 17-37, North Holland 1982.
Brownstone, Efficiency In OPSS pp. 228-239, Addison-Wesley QA76.9.E96P76, 1985.
Schor et al., "Advances in RETE Pattern Matching" Science pp. 226-232, Proceedings of 1986 American Association for Artifial Intellegience 1986.

Affiliated with

Also associated with

Rating

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

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1189082