Case-based reasoning similarity metrics implementation using user defined functions

• US 7,136,852 B1
• Filed: 11/27/2001
• Issued: 11/14/2006
• Est. Priority Date: 11/27/2001
• Status: Active Grant

• Current Assignee: Teradata US, Inc. (Teradata Corporation)
• Original Assignee: NCR Corporation
• Inventors: Sterling, Warren Martin, Ericson, Barbara Jane
• Primary Examiner(s): ALAM, SHAHID AL
• Application Number:
  US09/994,529
• Time in Patent Office: 1,813 Days
• Field of Search: 707/3, 707/6, 707/4, 707/5, 707/9, 707/10, 707/104.1, 706/47, 706/48, 704/254, 704/256, 382/207
• US Class Current: 1/1
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A database system and a method for case-based reasoning are disclosed. The database system includes an exemplar object within the database configured to accept and store a plurality of exemplar cases, a target object within the database configured to accept and store a target case, and a comparison object within the database for comparing the target case with the plurality of exemplar cases. The method includes comparing the target case with the plurality of exemplar cases within a database to produce similarity metrics and determining the similarity between the target and exemplar cases based on the similarity metrics.

Claims

1. A computer-implemented database system, including:

an exemplar object within the database configured to accept and store a plurality of exemplar cases each including one or more exemplar features, where the exemplar cases each comprise a known problem and a corresponding solution;

a target object within the database configured to accept and store a target case including one or more target features, where the target case comprises an actual problem; and

a comparison object within the database configured to use a user defined function for comparing the target features of the target case with the exemplar features of each of the plurality of exemplar cases producing similarity metrics and based on the similarity metrics, generating an overall match factor for each of the plurality of exemplar cases.

2. The database system of claim 1 where the exemplar object includes an attribute of a schema;

and

the comparison object includes a method of the schema.

3. The database system of claim 2 where the schema includes a user defined type.

4. The database system of claim 3 where the user defined type is implemented using an object relational database.

5. The database system of claim 1 where the target object includes an attribute of a schema.

6. The database system of claim 5 where the schema includes a user defined type.

7. The database system of claim 6 where the user defined type is implemented using an object relational database.

8. The database system of claim 1 where the exemplar object includes a database table;

and

the target object includes a database table.

9. The database system of claim 1 where the comparison object includes a macro.

10. The database system of claim 1 further including a means of grouping exemplar cases into domains, where the exemplar case may be a member of more than one domain.

11. The database system of claim 10 further including a user interface allowing the pruning of domains to exclude from comparison with the target case.

12. The database system of claim 1 further including a user interface allowing population of the target features.

13. The database system of claim 1 further including a user interface allowing population of the exemplar features.

14. The database system of claim 1 where the user defined function calculates the similarity metric representing the similarity between the target feature and the exemplar feature.

15. The database system of claim 14 where the user defined function performs mathematical operations to determine the similarity metric.

16. The database system of claim 14 where the user defined function, in calculating the similarity metric, determines the relationships between nodes representing the target feature and the exemplar feature in a hierarchical structure.

17. The database system of claim 14 where the user defined function determines the overall match factor by computing similarity metrics by comparing each target feature in the target case with the corresponding exemplar feature in an exemplar case;

and

summing the similarity metrics.

18. The database system of claim 14 where

the user defined function creates a weighted similarity metric by multiplying the similarity metrics by a weight associated with that similarity metric;

and

the user defined function determines the overall match factor by summing the weighted similarity metrics.

19. The database system of claim 1 where the user defined function indirectly recognizes the similarity between the target and exemplar case.

20. The database system of claim 1 where the user defined function is aware of features which are indicative of a finding;

and

the user defined function will recognize that the target case possesses the feature indicative of the finding exemplified by the exemplar case, even when the exemplar case lacks that feature.

21. The database system of claim 1 where the user defined function is aware of features, the lack of which are indicative of a finding;

and

the user defined function will recognize that the target case lacks a feature, the lack of which is indicative of the finding exemplified by the exemplar case, even when the exemplar case possesses that feature.

22. A computer-implemented method for use in implementing a case-based reasoning database function, where the method includes:

accepting a target case including one or more target features for comparison with a plurality of exemplar cases including one or more exemplar features stored in the database, where the target case comprises an actual problem and the exemplar cases each comprise a known problem and a corresponding solution;

comparing, within the database using a user defined function, the target features of the target case with the exemplar features of each of the plurality of exemplar cases producing similarity metrics; and

generating an overall match factor based on the similarity metrics for each of the plurality of exemplar cases.

23. A computer-implemented method for implementing a case-based reasoning system within a database, the method including:

accepting information representing a target case, where the target case comprises an actual problem;

accepting weights to apply to a set of respective similarity metrics;

accepting the number of closest matching exemplar cases the user wants to review, where the exemplar cases each comprise a known problem and a corresponding solution;

formulating and executing, within the database, a comparison between the target case and the exemplar cases yielding the similarity metrics for that exemplar case;

deriving an overall match factor for each of the exemplar cases from the similarity metrics, weighed by their weights; and

reporting one or more of the closest matching exemplar cases.

24. A computer-implemented database system for accessing a database, the database system including:

a massively parallel processing system including one or more nodes;

a plurality of CPUs, each of the one or more nodes providing access to one or more CPUs;

a plurality of virtual processes each of the one or more CPUs providing access to one or more processes;

each process configured to manage data stored in one of a plurality of data-storage facilities;

a case-based reasoning system including;

an exemplar object within the database configured to accept and store a plurality of exemplar cases each including one or more exemplar features, such that the exemplar cases are distributed evenly among the data storage facilities and where the exemplar cases each comprise a known problem and a corresponding solution;

a target object within the database configured to accept and store a target case including one or more target features, where the target case comprises an actual problem; and

a comparison object within the database configured to use a user defined function for comparing the target features of the target case with the exemplar features of each of the plurality of exemplar cases producing similarity metrics and generating an overall match factor for each of the plurality of exemplar cases based on the similarity metrics.