Knowledge base management system

• US 5,228,116 A
• Filed: 05/17/1991
• Issued: 07/13/1993
• Est. Priority Date: 07/15/1988
• Status: Expired due to Term

• Current Assignee: AICorp, Inc.
• Original Assignee: AICorp, Inc.
• Inventors: Hill, Jeffrey M., Harris, Larry R., Marcott, Dayton, Rochford, Timothy F.
• Primary Examiner(s): RUGGIERO, JOSEPH F
• Application Number:
  US07/704,704
• Time in Patent Office: 788 Days
• Field of Search: 364/513, 364/148, 364/200 MS File, 364/900 MS File, 364/DIG. 1 MS File, 364/DIG. 2 MS File, 395/11, 395/12, 395/54, 395/64, 395/77, 395/919, 395/600
• US Class Current: 706/50
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

An inference engine in a knowledge base system may be invoked by an application program (e.g., a COBOL program), by arranging to detect, in the program, instructions whose syntax complies with the syntax requirements of a predefined data base manipulation language (e.g., SQL), and then executing the instruction by invoking the inference engine. As a result, the application programmer can implicitly and transparently take full advantage of the facilities of the inference engine using simple, known data base manipulation language statements. In other aspects, the "if (condition)" side of an inference rule triggers the inference engine to execute a sequence of steps based on a class of facts referred to in the condition and based on prestored information identifying the storage scheme for that class of facts; facts retrieved from an external data base are filtered to eliminate unneeded facts, before transducing the remaining, needed facts into the temporary storage space; and the knowledge base system exercises control of the cursor control mechanism of an external data base in order to retrieve facts one by one as needed by the inference engine.

Claims

1. A method for enabling an inference engine in a knowledge base system to test the "if (condition)" portion of a rule which refers to a class of facts, comprising

prior to testing said condition, storing information identifying data storage associated with each said class of facts,

when a class is named in said "if (condition)" portion of said rule, causing said inference engine to execute a sequence of steps directed to retrieval of said facts, said steps being selected based on said class, and on said information identifying said associated data storage.

2. A method for controlling retrieval of facts temporarily needed by an inference engine of a knowledge base system, said facts being available in an external data base in which said facts are stored in conjunction with other, unneeded facts, said inference engine having an associated temporary storage space for storing said temporarily needed facts after retrieval from said data base, said method comprising

fetching from said data base said needed facts and other unneeded facts,

filtering said facts to exclude said unneeded facts, and

only after completion of said filtering, transducing said needed facts into said temporary storage space.

3. The method of claim 2 wherein said fetching comprises providing a path through which said needed and unneeded facts are initially passed.

4. The method of claim 2 wherein said filtering comprises excluding all facts except that fact whose value of a specified attribute has not yet occurred in any other fact.

5. The method of claim 3 wherein said fetching comprises providing two paths through which said needed and unneeded facts are initially passed.

6. The method of claim 5 wherein said filtering comprises excluding all facts except those facts having the same attributes in each path.

7. A method for controlling retrieval of facts temporarily needed by an inference engine of a knowledge base system, said facts being available in record locations of an external data base, said inference engine having an associated temporary storage space for storing said temporarily needed facts after retrieval from said data base, said data base being managed by a data base management system which includes a pointer control mechanism for pointing to record locations, said method comprising

causing said knowledge base system to exercise control of said pointer control mechanism to retrieve said facts one by one from said data base as needed by said inference engine, and

transducing said facts into said temporary storage space after said facts are retrieved.

8. The method of claim 7 wherein said control comprises initializing said pointer control mechanism to the first record location, incrementing said pointer control mechanism to said successive record locations, and terminating said pointer control mechanism after retrieving the last of said facts.

9. A method for enabling an inference engine in a knowledge base system to test the "if (condition)" portion of a rule which refers to a class of facts, comprising

prior to testing said condition, storing information identifying data storage associated with each said class of facts,

when a class is named in said "if (condition)" portion of said rule, causing said inference engine to execute a sequence of steps directed to retrieval of said facts, said steps begin selected based on said class, and on said information identifying said associated data storage,

said method being adapted for use where one said data storage comprises storage, in an external data base, of a class of facts which is to be used only temporarily by said inference engine, and said sequence of steps if part of a network of steps which enable retrieval of facts corresponding to each node of said knowledge base system, said method further comprising

organizing said steps in said network by clustering together steps which involve retrieval of facts from said external data base.

10. A method for enabling an inference engine in a knowledge base system to test the "if (condition)" portion of a rule which refers to a class of facts, comprising

prior to testing said condition, storing information identifying data storage associated with each said class of facts,

when a class is named in said "if (condition)" portion of said rule, causing said inference engine to execute a sequence of steps directed to retrieval of said facts, said steps being selected based on said class, and on said information identifying said associated data storage, said method adapted for use where one said data storage comprises storage, in an external data base, of a class of facts which is to be used only temporarily by said inference engine, and said sequence of steps is part of a network of steps which enable retrieval of facts corresponding to each node of said knowledge base system, said method further comprising

organizing said steps in said network to defer the execution of steps which cause retrieval of facts from said external data base until other steps required for testing the "if (condition)" portion of said rule have been executed.