System for revelance criteria management of actions and values in a rete network

• US 5,418,888 A
• Filed: 06/04/1992
• Issued: 05/23/1995
• Est. Priority Date: 06/04/1992
• Status: Expired due to Fees

• Current Assignee: John L. Alden
• Original Assignee: John L. Alden
• Inventors: Alden, John L.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): AMSBURY, WAYNE P
• Application Number:
  US07/894,353
• Time in Patent Office: 1,083 Days
• Field of Search: 395/64, 395/600, 395/50, 395/52, 395/63
• US Class Current: 706/48
• CPC Class Codes: G06N 5/047 Pattern matching networks; Rete networks
• CPC Class Codes: Y10S 707/99931 Database or file accessing

Abstract

A method for programming a computer, and software products for implementing the method, are disclosed. According to the method, objects are created which, upon execution of the system, may initiate actions and may acquire values. A specification of relevance criteria is stored as an attribute of each object. Relevance criteria, which may refer to the values of other objects, describe all conditions necessary and sufficient to make the binary decision for whether the object will be considered relevant to the program'"'"'s operation during execution. Action criteria may also be specified to control the actions of a relevant object. The method is particularly well suited for programming expert systems, but may be used for programming any type of computer program.

Claims

1. A computing system including a processor and a data set, the data set comprising a plurality of objects, each object having:

(a) a data field which may contain a value, the value of the object, which value may be set to one of a plurality of possibilities by the processor,

(b) a relevance criterion which may be evaluated by the processor to yield a logical true or a logical false, and

(c) an action, in the form of processor instructions or a pointer to processor instructions, which will be executed by the processor if evaluation of the relevance criterion by the processor produces a logical true; and

(d) in one or more of the objects, the action of the object instructs the processor to set the value of the object to one of the plurality of possibilities, and,

(e) in one or more of the objects, the relevance criterion includes a reference to the value of another object such that the relevance criterion will or will not be satisfied depending on the value of the other object.

2. The computing system of claim 1 in which the action of an object comprises making a change to another object.

3. The computing system of claim 2 in which the change to another object is a change in the relevance criterion of the other object.

4. The computing system of claim 3 wherein the data set has a specified sequence of the objects beginning with a first object and ending with a last object, in which sequence the relevance criterion of each object makes no reference to the value of a later object in the sequence.

5. The computing system of claim 4 in which the change to another object changes the sequence of the objects.

6. A computer method for performing a computation, by use of a processor, on a data set comprising a plurality of objects, each object having:

(a) a data field which may contain a value, the value of the object, which value may be set to one of a plurality of possibilities by the processor,

(b) a relevance criterion which may be evaluated by the processor to yield a logical true or a logical false, and

(c) an action, in the form of processor instructions or a pointer to processor instructions, which will be executed by the processor if evaluation of the relevance criterion by the processor produces a logical true;

the method having steps comprising;

(d) determining the value of a first object,

(e) evaluating the relevance criterion of a second object, which relevance criterion includes a dependency on the value of the first object, and

(f) if the relevance criterion of the second object is satisfied, executing the action specified by the object and setting the value of the object.

7. The computer method of claim 6 in which the action of an object comprises making a change to another object.

8. The computer method of claim 7 in which the change to another object is a change in the relevance criterion of the other object.

9. The computer method of claim 8 wherein:

the data set has a specified sequence of the objects beginning with a first object and ending with a last object, in which sequence the relevance criterion of each object makes no reference to the value of a later object in the sequence.

10. The computer method of claim 9 in which the change to another object changes the sequence of the objects.

11. A computing system including means for creating or changing a data set which may be processed on a computing system with a processor, the data set comprising a plurality of objects, each object having:

(a) a data field which may contain a value, the value of the object, which value may be set to one of a plurality of possibilities by the processor,

(b) a relevance criterion which may be evaluated by the processor to yield a logical true or a logical false, and

(c) an action, in the form of processor instructions or a pointer to processor instructions, which will be executed by the processor if evaluation of the relevance criterion by the processor produces a logical true; and

(d) in one or more of the objects, the action of the object instructs the processor to set the value of the object to one of the plurality of possibilities, and,

(e) in one or more of the objects, the relevance criterion includes a reference to the value of another object such that the relevance criterion will or will not be satisfied depending on the value of the other object.

12. The computing system of claim 11 in which the action of an object comprises changing the relevance criterion of another object.

13. The computing system of claims 12 wherein the data set has a specified sequence of the objects beginning with a first object and ending with a last object, in which sequence the relevance criterion of each object makes no reference to the value of a later object in the sequence and the action of one or more objects changes the sequence of the objects.

14. A computing system for generating validation tables from a data set which may be processed on a computing system with a processor, the data set comprising a plurality of objects, each object having:

(a) a data field which may contain a value, the value of the object, which value may be set to one of a plurality of possibilities by the processor,

(b) a relevance criterion which may be evaluated by the processor to yield a logical true or a logical false, and

(c) an action, in the form of processor instructions or a pointer to processor instructions, which will be executed by the processor if evaluation of the relevance criterion by the processor produces a logical true; and

(d) in one or more of the objects, the action of the object instructs the processor to set the value of the object to one of the plurality of possibilities, and,

(e) in one or more of the objects, the relevance criterion includes a reference to the value of another object such that the relevance criterion will or will not be satisfied depending on the value of the other object;

the computing system comprising;

(f) instructions for reading the contents of an object, and

(g) instructions for generating a validation table from the contents of the object.

15. The computing system of claim 14 in which the action of an object comprises changing the relevance criterion of another object.

16. The computing system of claim 15 wherein the data set has a specified sequence of the objects beginning with a first object and ending with a last object, in which sequence the relevance criterion of each object makes no reference to the value of a later object in the sequence and the action of one or more objects changes the sequence.

17. A computing system for interpreting into natural language the contents of a data set which may be processed on a computing system with a processor, the data set comprising a plurality of objects, each object having:

(a) a data field which may contain a value, the value of the object, which value may be set to one of a plurality of possibilities by the processor,

(b) a relevance criterion which may be evaluated by the processor to yield a logical true or a logical false, and

(c) an action, in the form of processor instructions or a pointer to processor instructions, which will be executed by the processor if evaluation of the relevance criterion by the processor produces a logical true; and

(d) in one or more of the objects, the action of the object instructs the processor to set the value of the object to one of the plurality of possibilities, and,

(e) in one or more of the objects, the relevance criterion includes a reference to the value of another object such that the relevance criterion will or will not be satisfied depending on the value of the other object;

the computing system comprising;

(f) instructions for reading the relevance criterion and action of one of the objects, and

(g) instructions for interpreting the relevance criterion and action into natural human language, and

(h) instructions for adding one or more natural human language words to make one or more complete natural human language sentences.

18. The computing system of claim 17 in which the action of an object comprises changing the relevance criterion of another object.

19. The computing system of claim 18 wherein the data set has a specified sequence of the objects beginning with a first object and ending with a last object, in which sequence the relevance criterion of each object makes no reference to the value of a later object in the sequence and the action of one or more objects changes the sequence.

20. A computing system for examining a data set which may be processed on a computing system with a processor, the data set comprising a plurality of objects, each object having:

(a) a data field which may contain a value, the value of the object, which value may be set to one of a plurality of possibilities by the processor,

(b) a relevance criterion which may be evaluated by the processor to yield a logical true or a logical false, and

(c) an action, in the form of processor instructions or a pointer to processor instructions, which will be executed by the processor if evaluation of the relevance criterion by the processor produces a logical true; and

(d) in one or more of the objects, the action of the object instructs the processor to set the value of the object to one of the plurality of possibilities, and,

(e) in one or more of the objects, the relevance criterion includes a reference to the value of another object such that the relevance criterion will or will not be satisfied depending on the value of the other object;

the computing system comprising;

(f) instructions for reading information from the data set, and

(g) instructions for determining what steps a computer would take upon execution of the actions specified by one or more of the objects.

21. The computing system of claim 20 in which the action of an object comprises changing the relevance criterion of another object.

22. The computing system of claim 21 wherein the data set has a specified sequence of the objects beginning with a first object and ending with a last object, in which sequence the relevance criterion of each object makes no reference to the value of a later object in the sequence and the action of one or more objects changes the sequence.