Information system with knowledge base and data base

• US 5,418,943 A
• Filed: 10/23/1991
• Issued: 05/23/1995
• Est. Priority Date: 10/23/1991
• Status: Expired due to Term

• Current Assignee: AT&T IPM Corp. (AT&T, Inc.)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Borgida, Alexander T., Brachman, Ronald J.
• Primary Examiner(s): Kriess, Kevin A.
• Application Number:
  US07/781,464
• Time in Patent Office: 1,308 Days
• Field of Search: 395/700, 395/600, 395/650
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24564 Applying rules; Deductive queries
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

Apparatus and methods for integrating a knowledge base management system with a data base system. The knowledge base management system employs compositional descriptions which describe information in terms of concepts. A translation component of the apparatus translates compositional descriptions into data base queries, so that information matching a compositional description may be retrieved from the data base. The translation component further permits display of the retrieved data in terms of the compositional description. The returned information can be automatically integrated into the knowledge base, either item by item or on the basis of the compositional description which was used to return the information.

Claims

1. Apparatus for locating entities comprising:

means for making a compositional description built from a previously-defined concept which defines a collection to which one or more of the entities potentially belongs;

means for translating the compositional description into a query;

a data base for storing the entities; and

a data base management system for responding to the query by locating the entities belonging to the collection in the data base.

2. The apparatus set forth in claim 1 wherein:

the data base management system further responds to the query by providing a table of the located entities.

3. The apparatus set forth in claim 1 wherein:

the means for translating further receives the located entities and produces a compositional descriptions defining the located entities.

4. The apparatus set forth in claim 3 further comprising:

a knowledge base and a knowledge base management system in which the compositional description defining the located entities is usable, the knowledge base management system responding to the compositional description defining the located entities by adding the located entities to the knowledge base.

5. The apparatus set forth in claim 4 wherein:

the knowledge base management system responds to the compositional description defining the located entities by adding the located entities as a collection to the knowledge base.

6. The apparatus set forth in claim 5 wherein:

the knowledge base management system includes means for providing a compositional description which checks for a first possible inconsistency between one or more of the located entities in the collection and the knowledge base;

the translating means receives the compositional description which checks for the possible inconsistency, translates the received compositional description into a query, and returns the results of the query to the knowledge base management system; and

the knowledge base management system responds to results which indicate a possible inconsistency by issuing a warning concerning the collection.

7. The apparatus set forth in claim 6 wherein:

the means for providing a compositional description provides another compositional description which checks for a second possible inconsistency between the located entities and the knowledge base to the knowledge base; and

the knowledge base management system responds to results from the knowledge base which indicate the second possible inconsistency by issuing the warning.

8. The apparatus set forth in claim 4 wherein:

the knowledge base management system further responds to the compositional description defining the collection by adding the compositional description to the knowledge base.

9. The apparatus set forth in any of claims 2, 4, 6, or 8 wherein:

when the knowledge base management system responds to a compositional description, the knowledge base management system reorders the knowledge base as required for the compositional description.

18. The apparatus set forth in claim 1 wherein:

an element of the compositional description defines one or more of the entities; and

the query includes an expression by means of which the defined entities are located in the data base.

19. The apparatus set forth in claim 18 wherein:

the element is a primitive; and

the expression serves to locate one or more entities defined by the primitive.

20. The apparatus set forth in claim 18 or claim 19 wherein:

the element is a role; and

the expression serves to locate one or more entities which fill the role.

10. Apparatus for operating, on entities comprising:

a knowledge system for performing operations based on compositional descriptions of the entities which are built from previously-defined concepts;

a data base system for performing at least the operation of answering data base queries concerning the entities; and

translation means for receiving one of the compositional descriptions, making at least one data base query therefrom, receiving an answer to the data base query from the data base system, and providing a compositional description for the answer to the knowledge system for use in an operation of the knowledge system.

11. The apparatus set forth in claim 10 wherein:

the operation of the knowledge system which is performed using the provided compositional description is adding any entities in the provided compositional description to the knowledge system.

12. The apparatus set forth in claim 11 wherein:

the operation of adding any entities includes the operation of using the provided compositional description to determine whether there is an inconsistency between the entities being added and the knowledge base prior to adding the entities.

13. The apparatus set forth in claim 12 wherein:

the operation of using the provided compositional description to determine inconsistencies includes the operations of providing a compositional description derived from the provided compositional description to the translation means and determining from the answer to the data base query made by the translation means in response to the derived compositional description whether there is an inconsistency.

14. A method employed in an information system including a data base system of obtaining a collection of entities from the data base system comprising the steps of:

receiving a first compositional description built from a previously-defined concept in the information system which defines the collection of entities;

automatically translating the first compositional description into a first query for the data base system; and

employing the first query to locate the collection of entities in the data base system.

15. The method set forth in claim 14 further comprising the steps of:

automatically providing a second compositional description which describes the entities in the located collection; and

using the second compositional description in a knowledge system to add the entities in the located collection to the knowledge base.

16. The method set forth in claim 15 further comprising the steps of:

automatically deriving a third compositional description from the second compositional description;

automatically translating the third compositional description into a second query for the data base system; and

employing the second query to obtain a result from which an inconsistency between an entity in the located collection and the knowledge base may be determined.

17. The method set forth in claim 16 wherein:

the steps added in claim 16 are performed before the entities in the located collection are added to the knowledge base.

21. The method set forth in claim 14 wherein:

an element of the compositional description defines one or more of the entities; and

the step of automatically translating the first compositional description includes the step of including an expression by means of which the defined entities are located in the data base.

22. The method set forth in claim 21 wherein:

the element is a primitive; and

the expression serves to locate one or more entities defined by the primitive.

23. The method set forth in claim 21 or claim 22 wherein:

the element is a role; and

the expression serves to locate one or more entities which fill the role.

24. Apparatus for operating on entities comprising:

a knowledge base system for performing operations based on compositional descriptions of the entities which are built from previously-defined concepts;

a data base system for performing at least the operation of answering data base queries concerning the entities;

translation means for receiving one of the compositional descriptions, making at least one data base query therefrom, receiving a result of to the data base query from the data base system, and providing compositional descriptions of any entities in the result; and

integration means for receiving the compositional descriptions for the entities and integrating the compositional descriptions for the entities into the knowledge base system without classifying the compositional description for each entity individually.

25. The apparatus set forth in claim 24 wherein:

the integration means further uses the compositional descriptions for the entities to determine whether there is an inconsistency between the entities being integrated into the knowledge base system and the knowledge base system prior to their integration.

26. The apparatus set forth in claim 25 wherein:

the integration means determines whether there is an inconsistency by providing a compositional description derived from the compositional descriptions of the entities to the translation means and determining from the answer to the data base query made by the translation means in response to the derived compositional description whether there is an inconsistency.

27. A method employed in a knowledge base system of adding a collection of entities obtained from a data base system to the knowledge base system comprising the steps of:

translating a query used to obtain the collection of entities from the data base system into compositional descriptions of the entities; and

integrating the compositional descriptions for the entities into the knowledge base system without classifying the compositional description for each entity individually.

28. The method set forth in claim 27 wherein the step of integrating further comprises the step of:

determining from the compositional descriptions for the entities whether there is an inconsistency between the entities being integrated into the knowledge base system and the knowledge base system prior to their integration.

29. The method set forth in claim 28 wherein the step of determining further comprises the steps of:

deriving a compositional description from the compositional descriptions of the entities;

translating the derived compositional description into a data base query; and

determining from the answer to the data base query whether there is an inconsistency.