Method for integrating a knowledge-based system with an arbitrary database system

• US 4,930,071 A
• Filed: 06/19/1987
• Issued: 05/29/1990
• Est. Priority Date: 06/19/1987
• Status: Expired due to Term

• Current Assignee: Intellicorp Incorporated
• Original Assignee: Intellicorp Incorporated
• Inventors: Tou, Frederich N., Hasan, Wagar
• Primary Examiner(s): Shaw, Gareth D.
• Assistant Examiner(s): Chun, Debra A.
• Application Number:
  US07/064,971
• Time in Patent Office: 1,075 Days
• Field of Search: 364/200, 364/900
• US Class Current: 1/1
• CPC Class Codes: G06F 16/25 Integrating or interfacing systems involving database management systems
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

A method and system are provided for mapping between an application relational database of arbitrary structure and an application knowledge base in order to permit a user to draw inference through a knowledge base. Also included are procedures for translating knowledge base queries into database queries, for transforming data retrieved from the database into units (structured objects) in the knowledge base and for updating a relational database based on changes made to the application knowledge base. These procedures are supported by general purpose knowledge bases. The method includes providing mapping knowledge bases for storing the mapping between an arbitrary relational database and the application knowledge base. The mapping between classes in the application knowledge base and the relations on a database is stored explicitly in units in a user mapping knowledge base. These units are called class maps. The mapping between the slots of a class in an application knowledge base and the attributes of the above relations on the database is stored explicitly in a slot of the class map corresponding to the class.

Claims

1. A method for manipulating an arbitrary relational database in a relational database management system on a computer system having a database query interface, said relational database including relations of tuples with attributes, in order to retrieve information for use in an application knowledge base on said computer system of a knowledge-based system, said method comprising the steps of:

(1) querying said relational database management system by means of a mapping system on said computer system on behalf of an application program associated with said application knowledge base as specified by a slot list and a class map of said mapping system for said arbitrary database, said class map having a slot whose values are slot maps, to return selected tuples;

(2) transforming by means of said mapping system said selected tuples into slot values; and

(3) supplying by means of said mapping system said slot values to slots of units of said application knowledge base.

2. The method according to claim 1 further including the step of creating units by means of said mapping system in said application knowledge base if units addressed by said slot values are nonexistent.

3. The method according to claims 1 or 2 including the steps of:

(a) providing to said knowledge-based system by means of said mapping system a system mapping knowledge base of general applicability;

(b) providing a transformation procedure of general applicability by means of said mapping system for transforming tuples into slot values and for creating new units; and

(c) providing a user mapping knowledge base of specific applicability to said application knowledge base by means of said mapping system, said user mapping knowledge base being distinct from said system mapping knowledge base, said user mapping knowledge base supplying descriptions of said application knowledge base to said transformation procedure.

4. The method according to claim 3 wherein said querying step (1) comprises:

(i) providing a query translation procedure of substantially general applicability by means of said mapping system for translating a knowledge base query into a structured query language query; and

(ii) translating a specific knowledge base query into a specific structured query language query by means of said mapping system in response to descriptions supplied to said query translation procedure by said user mapping knowledge base.

5. The method according to claim 4 further including the steps of:

(iii) providing a functions knowledge base by means of said mapping system;

(iv) providing a translation knowledge base by means of said mapping system;

(v) providing a translators knowledge base by means of said mapping system;

(vi) providing function descriptions to said query translation procedure from said functions knowledge base by means of said mapping system;

(vii) providing translation descriptions to said query translation procedure from said translation knowledge base by means of said mapping system; and

(viii) providing translator descriptions to said query translation procedure from said translators knowledge base by means of said mapping system.

6. The method according to claim 1 wherein said relational database has base relations which form a source of view relations, wherein one of said base relations forming said view relation source is restricted to contain at least one tuple for every class member unit in said application knowledge base in order to promote efficient conversion of information between said relational database and said application knowledge base.

7. The method according to claim 1 wherein said slot maps comprise database type, knowledge base type, and computable type.

8. The method according to claim 7 wherein said units contain at least four related slot map partitions slots, including

a first partitions slot,

a rest partitions slot,

a first local partitions slot, and

a rest local partitions slot,

said related slot map partitions slots being derived from a slot maps slot, said first partitions slot and said rest partitions slot having as values a mathematically complete and disjoint partition of first slot maps in said slot maps slot, said first local partitions slot, and said rest local partitions slot having as values a mathematically complete and disjoint partition of second slot maps in said slot maps slot, said second slot maps representing local slots of a class whose name is the value in a class name slot, the method further including the steps for computing partitions of said related slot map partitions slots of:

(1) creating a partition for each slot map in said slot maps slot by means of said mapping system, said partition containing the slot name and the relations needed by each said slot map;

thereafter

(2) merging by means of said mapping system all partitions created by Step (1) which depend only on the value of a covering relation slot and/or the value in a member conditions relations slot and placing the merged result in said first partitions slot;

thereafter

(3) merging by means of said mapping system all partitions remaining from said Step (1) and said Step (2) which depend on exactly the same relations and placing the merged result in said rest partitions slot; and

thereafter

(4) repeating said Steps (1) through (3) by means of said mapping system for the values of the slot maps which represent the slots which are local to the class whose name is in the class name slot and storing the resulting partitions in said first local partitions slot, and said rest local partitions slot, so that only one query is needed to retrieve all of the slots in one partition for use in efficient generation of queries in a structured query language.

9. The method according to claim 1 further including the step of:

updating by means of said mapping system data in a tuple in said application relational database in response to a command of said knowledge-based system.

10. The method according to claim 9 wherein said updating step includes converting a knowledge-based system update command into a structured query update command in response to mapping instructions of a user mapping knowledge base.

11. A computer-based information mapping system for an arbitrary relational database of a relational database management system having a database query interface, said relational database including relations of tuples with attributes, said information mapping system for use in connection with an application knowledge base of a knowledge-based system, said information mapping system comprising:

(1) means for accessing said relational database management system as specified by a slot list and a class map of said mapping system, said class map having a slot whose values are slot maps, in order to return selected tuples;

(2) means for transforming said selected tuples into slot values; and

(3) means for supplying said slot values to slots of units of said application knowledge base.

12. The system according to claim 11 further including means for creating units in said application knowledge base.

13. The system according to claim 12 further including:

(a) means providing a system mapping knowledge base of general applicability; and

(b) means providing a user mapping knowledge base of specific applicability to said application knowledge base, said user mapping knowledge base being distinct from said system mapping knowledge base, said user mapping knowledge base for supplying descriptions of said application knowledge base to said transformation procedure.

14. The system according to claim 13 wherein said accessing means comprises:

(i) means providing a query translation procedure of substantially general applicability for translating a knowledge base query into a structured query language query; and

(ii) means for translating a specific knowledge base query into a specific structured query language query in response to descriptions supplied to said query translation procedure by said user mapping knowledge base.

15. The system according to claim 14 further comprising:

(iii) means providing a functions knowledge base;

(iv) means providing a translation knowledge base;

(v) means providing a translators knowledge base;

(vi) means providing function descriptions to said query translation procedure from said functions knowledge base;

(vii) means providing translation descriptions to said query translation procedure from said translation knowledge base; and

(viii) means providing translator descriptions to said query translation procedure from said translators knowledge base.

16. The system according to claim 13 wherein said relational database has base relations which form a source of view relations, and wherein one of said base relations forming said view relation source is restricted to contain at least one tuple for every class member unit in said user mapping knowledge base in order to promote efficient conversion of information between said relational database and said application knowledge base.

17. The system according to claim 13 wherein said system mapping knowledge has a structure representing at least the mapping from one relation to one class and the mapping of one attribute to a single slot.

18. The system according to claim 13 wherein said system mapping knowledge base has a structure representing at least the mapping from one relation to multiple classes.

19. The system according to claim 13 wherein said system mapping knowledge base has a structure representing at least the mapping from multiple relations to a single class.

20. The system according to claim 13 wherein said system mapping knowledge has a structure representing at least the mapping from multiple attributes of a relation to the value or values of a single slot.

21. The system according to claim 13 wherein said system mapping knowledge has a structure representing at least the mapping from one attribute of a relation to the values of multiple slots.

22. The system according to claim 13 wherein said system mapping knowledge has a structure representing at least the mapping of tuples of relations into member units organized into a multiple inheritance taxonomy.

23. The system according to claim 13 wherein said system mapping knowledge has a structure representing at least the transforming of attribute values into knowledge base units, numbers or strings, and any type of data structure supported by the LISP programming language.

24. The system according to claim 13 wherein said system mapping knowledge has a structure representing the mapping from multiple relations to a single class, the mapping from one relation to multiple classes, the mapping from multiple attributes of a relation to the value or values of a single slot, the mapping from one attribute of a relation to the values of multiple slots, the mapping of tuples of relations into member units organized into a multiple inheritance taxonomy, and the transforming of attribute values into knowledge base units, numbers or strings, and any type of data structure supported by the LISP programming language.

25. The system according to claim 23 wherein the mapping between the identification value of a unit (UID value) and a member unit is represented in a member unit name, wherein each said UID is unique across all view relations, and the value of a UID name slot is a LISP function which is used to compute the member name for each member unit.

26. The system according to claim 24 wherein a UID name inversion slot is provided whose value is a LISP function which computes said UID given a member name for querying and updating said application relational database.

27. The system according to claim 11, wherein at least one class map is a subclass of a parent class map such that member conditions of said at least one class map comprise the member conditions inherited from parents plus local member conditions which distinguish said at least one class map from sibling class maps.

28. The system according to claim 26, wherein said member conditions are expressed as predicate (Boolean functions) on attributes in a view relation.

29. The system according to claim 11 wherein said slot maps comprise database type, knowledge base type, and computable type.

30. The system according to claim 28 wherein said units contain at least four related slot map partition slots, including

a first partitions slot,

a rest partitions slot,

a first local partitions slot, and a rest local partitions slot,

said related partition slots being derived from a slot maps slot, said first partitions slot and said rest partitions slot having as values a mathematically complete and disjoint partition of first slot maps in said slot maps slot, said first local partitions slot, and said rest local partitions slot having as values a mathematically complete and disjoint partition of second slot maps in said slot maps slot, said second slot maps representing local slots of a class whose name is the value in a class name slot for use in efficient generation of queries in a structured query language.

31. The system according to claim 29 wherein each said partition has the following format:

([list of the relation aliases] . [list of slot names]).

32. The system according to claim 11 wherein said slot maps are of at least a first type and a second type, said first type wherein slot values are computed by said relational database and said second type wherein slot values are computed by a knowledge base associated with said application knowledge base.