×

Method and apparatus for efficiently implementing read-type procedural attachments in RETE-like pattern matching environment

  • US 5,179,633 A
  • Filed: 06/29/1990
  • Issued: 01/12/1993
  • Est. Priority Date: 06/29/1990
  • Status: Expired due to Term
First Claim
Patent Images

1. A computer-based discrimination network for evaluating a set of rules, each rule comprising a set of conditions, each condition including at least one data value variable slot used to accept values of data elements input from a working memory to the network for use in the evaluation of the condition to yield a result, the evaluation of the set of conditions occurring in a condition-matching cycle, the network comprising:

  • (a) a plurality of nodes, each of the nodes representing one of the set of conditions, the plurality of nodes being coupled to one another in a manner to represent the set of rules;

    (b) a processor coupled to the plurality of nodes for passing values of data elements from the working memory to the network and evaluating the conditions represented by each node;

    (c) at least one live slot being a pre-determined data value variable slot within a pre-determined data value variable slot within a pre-determined condition, the at least one live slot linked to a corresponding procedure and causing the corresponding procedure to execute, the execution causing a new value of a data element to be supplied to the at least one live slot; and

    (d) a gamma memory associated with each one of the rules having a condition with a live slot, each gamma memory storing references to the values of the data elements accepted by the set of conditions of each associated one of the rules having a condition with a live slot where a predetermined result is yielded by a pre-determined subset of the conditions.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×