Interactive data analysis apparatus employing a knowledge base

• US 5,659,724 A
• Filed: 11/06/1992
• Issued: 08/19/1997
• Est. Priority Date: 11/06/1992
• Status: Expired due to Term

• Current Assignee: Teradata US, Inc. (Teradata Corporation)
• Original Assignee: NCR Limited (NCR Voyix Corporation)
• Inventors: Kirk, Thomas, Terveen, Loren Gilbert, Selfridge, Peter Gilman, Borgida, Alexander Tiberiu, Brachman, Ronald Jay
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Von Buhr, Maria N.
• Application Number:
  US07/972,785
• Time in Patent Office: 1,747 Days
• Field of Search: 395/600, 395/10, 395/12, 395/50, 395/51, 395/60, 364/DIG. 1, 364/DIG. 2
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2428 Query predicate definition using graphical user interfaces, including menus and forms G06F16/2423 takes precedence
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 16/288 Entity relationship models
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

An information retrieval system implemented as a virtual data base management system which uses a knowledge base management system to provide a problem-oriented conceptual schema for one or more standard data base management systems. In the conceptual schema, a hierarchy of concepts is used to organize individual objects. A classifier determines which concepts an individual object is a representative of and determines the relationship of new concepts to existing concepts. The use of a knowledge base with a classifier permits conversion of queries into concepts and detection of changes in the relationships between individual objects and the concepts. A window-based user interface permits flexible and experimental access to the information. Special features of the user interface permit the user to specify conversion of a query into a concept, to establish monitors to detect such changes, and to define a query by specifying a portion of a graph.

Claims

1. Apparatus for providing an organization for a body of information comprising:

a knowledge base wherein the body of information includes descriptions of individuals and of concepts to which the individuals belong, the descriptions being classified into a generalization ordering;

means coupled to the knowledge base for responding to a query specifying a collection of the individuals by making a collection specification which is one of the descriptions and which specifies the collection of individuals; and

means coupled to the knowledge base for receiving the collection specification and classifying the collection specification into the generalization ordering.

2. The apparatus set forth in claim 1 wherein:

the collection specification is a concept description for a concept which includes the collection of individuals specified by the query.

3. The apparatus set forth in claim 2 wherein:

the collection specification further comprises a test function which limits the concept.

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

means for defining a further concept from the collection specification.

5. The apparatus set forth in claim 4 wherein:

the means for defining a further concept is interactive.

6. The apparatus set forth in claim 1 further comprising:

means for naming the collection specification.

7. The apparatus set forth in claim 1 further comprising:

means for displaying a template which defines the query; and

means responsive to the template for producing the query and providing the query to the means for responding to the query.

8. The apparatus set forth in claim 7 further comprising:

means for editing the template,

the means responsive to the template responding to the edited template.

9. The apparatus set forth in claim 7 further comprising:

means for saving and recalling the template.

10. The apparatus set forth in claim 1 further comprising:

means for segmenting the collection of individuals specified by the query to produce a new query specifying a subcollection of the individuals and providing the new query to the means for responding to the query.

11. The apparatus set forth in claim 10 wherein:

the means for segmenting comprises interactive means for specifying a segment by filling out a displayed form.

12. The apparatus set forth in claim 10 further comprising:

means for saving and restoring the filled-out form.

13. The apparatus set forth in claim 10 wherein:

the means for segmenting comprises interactive means for specifying a segment by specifying a division in a graph showing information about the collection.

14. The apparatus set forth in any of claims 10, 11, 12, or 13 wherein:

the means for segmenting operates on the collection or any subcollection thereof.

15. Apparatus for detecting a change in a body of information comprising:

a knowledge base wherein the body of information includes descriptions of individuals and of concepts to which the individuals belong, the descriptions being classified into a generalization ordering;

means for making an alteration with regard to one or more of the individuals;

means responsive to the alteration for making a change in a relationship between the one or more individuals and the concepts as required by the alteration and the concepts; and

means responsive to the change for indicating an effect of the change with regard to the one or more individuals.

16. The apparatus set forth in claim 15 wherein the means responsive to the change comprises:

means for determining whether the effect of the change on an individual is to be noted by the apparatus;

means for establishing a collection consisting of individuals for which the effect of the change is to be noted; and

means for determining from the collection whether a user of the apparatus is to be notified of the effect of the change.

17. The apparatus set forth in claim 16 wherein:

the means for determining whether an effect of the change on an individual is to be determined so determines when the individual belongs to a different concept after the change.

18. The apparatus set forth in claim 17 wherein:

the means for determining so determines for the individual when the individual in the alternative

ceases belonging to a first given concept and belongs to a second given concept;

ceases belonging to a third given concept;

or

belongs to a fourth given concept.

19. The apparatus set forth in claim 17 wherein:

the means for determining from the collection so determines in accordance with the number of individuals which belong to a different concept.

20. The apparatus set forth in claim 19 wherein:

the means for determining from the collection so determines in accordance with in the alternative

the number of individuals who belong to a different concept;

or

the percentage of the number of individuals who belong to a different concept with regard to another collection.

21. The apparatus of any of claims 15 and 16 through 20 further comprising:

interactive means for indicating when and the means responsive to the change is to indicate the effect.

22. The apparatus of claim 21 further comprising:

display means responsive to the means for indicating an effect for displaying the effect.

23. The apparatus of claim 22 wherein:

the display means further comprises means for indicating why the displayed effect was noted.

24. A virtual data base management system comprising:

one or more data base-management systems for receiving first queries and returning data in response thereto;

a knowledge base management system for organizing the data into a knowledge base which includes descriptions of individuals and of concepts to which the individuals belong, the descriptions being classified into a generalization ordering, and operating on the data in response to expressions stated in a description language which employs the concepts;

means for receiving the expressions from the knowledge base, translating the expressions into the first queries and providing the first queries to the data base management system, receiving the data from the data base management system, and returning the data together with the expressions to the knowledge base management system for incorporation into the knowledge base; and

means for receiving second queries specifying certain of the data and responding thereto by translating the second queries into certain of the expressions which specify retrieval of the certain data from the knowledge base management system, providing the certain expressions to the knowledge base management system, receiving the certain data from the knowledge base management system, and providing the certain data.

25. The apparatus set forth in claim 24 wherein:

the expressions into which the means for receiving second queries translates the second queries are included in a collection specification which is one of the descriptions and which specifies a collection which is the certain data; and

the apparatus further comprises means coupled to the knowledge base management system for receiving the collection specification and classifying the collection specification into the generalization ordering.

26. The apparatus set forth in claim 25 wherein

the collection specification is a concept description for a concept which includes the collection.

27. The apparatus set forth in claim 26 wherein:

the collection specification further comprises a test function which limits the concept of the collection specification.

28. The apparatus set forth in claim 25 further comprising:

means for naming the collection specification.

29. The apparatus set forth in claim 25 further comprising:

means for defining a further concept from the collection specification.

30. The apparatus set forth in claim 29 wherein:

the means for defining a further concept is interactive.

31. The apparatus set forth in claim 24 further comprising:

means in the knowledge base management system for responding to the returned data and the expressions by using the expressions to make a classification of the returned data; and

means responsive to the classification for indicating an effect of the classification with regard to the returned data.