Finding rules and exceptions from databases

• US 20040015466A1
• Filed: 05/15/2001
• Published: 01/22/2004
• Est. Priority Date: 05/15/2001
• Status: Active Grant

• Current Assignee: Database Communications Incorporated
• Original Assignee: Database Communications Incorporated
• Inventors: Liu, Yongmei, Okada, Masao
• Granted Patent: US 6,907,415 B2
• Time in Patent Office: Days
• US Class Current: 707/1
• CPC Class Codes: G06F 16/2465 Query processing support for facilitating data mining operations in structured databases
• CPC Class Codes: G06F 16/284 Relational databases

Abstract

A method for finding rules and exceptions from a database uses four stages programmed into a computer, wherein the four stages include an adaptive stage for creating in accordance with a user'"'"'s previously inputted specifications, a parameter file of rules and exceptions finding conditions in accordance with the user'"'"'s specifications, with the file being displayed to the user; a data model stage for analyzing the parameters from the parameter file, and retrieving data from one or more databases in accordance with the parameters; a problem formulator stage for transforming the retrieved data into a formalized data structure compatible with the parameters, and creating a catalog of possible attributes; and a solving stage for generating rules and exceptions from the formalized data by using the parameters and the catalog, and sending the result to the adaptive stage.

Claims

1. A method of finding rules and exceptions from a database is characterized by adopting four stages and their realization on computers, the four stages comprising:

an adaptive stage for creating a parameter file as the rules and exceptions finding conditions according to the receipted specification that is decided by a user, and displaying the result of generated rules and exceptions to the user;

a data model stage for analyzing the parameters from said parameter file and retrieving data from one or more databases according to the parameters;

a problem formulator stage for transforming said retrieved data into a formalized data structure suitable for said parameters, and creating the possible catalog of attributes; and

a solving stage for generating rules and exceptions from said formalized data by using said parameters and said catalog, and sending the result to said adaptive stage.

2. The method of claim 1, wherein said solving stage further includes three sub-stages, comprising:

a getsupport sub-stage for computing the support number of each attribute combination from said attribute catalog;

a getrule sub-stage for determining the confidence for the attribute combination based on said support number, and then finding the rules that can meet the condition restricted by said parameters, and then determining the exceptions according to said existing rules and the maximum exception number given by the parameter file; and

a getresult sub-stage for saving said rules and exceptions that are generated in said getrule sub-stage into a text file.

3. The method of claim 2, wherein the getsupport sub-stage computes said support number by adopting a bitmap method which computes the bitmap value of said each attribute combination.

4. A program for the computer realization of a method to find rules and exceptions from a database characterized by adopting four stages, said four stages comprising:

an adaptive stage for both creating parameter file as the rules and exceptions finding conditions according to the receipted specification that is decided by a user, and displaying the result of generated rules and exceptions to the user;

a data model stage for both analyzing the parameters from said parameter file, and retrieving data from a database according to the parameters;

a problem formulator stage for both transforming the retrieved data into a formalized data structure suitable for the parameters, and creating the possible catalog of attributes; and

a solving stage for both generating rules and exceptions from the formalized data by using the parameters and the catalog, and sending the result to the adaptive stage.

5. The program of claim 4, wherein said solving stage comprises three sub-stages including:

a getsupport sub-stage for computing the support number of each attribute combination from the attribute catalog;

a getrule sub-stage for both obtaining the confidence for each attribute combination based on the support number, and finding the rules that can meet the condition restricted by the parameter file, and then obtaining the exceptions according to the existing rules and the maximum exception number given by the parameter file; and

a getresult sub-stage for saving the rules and exceptions that are generated in getrule sub-stage into a text file.

6. The program of claim 5, wherein said getsupport stage computes the support number by adopting the bitmap method which computes the bitmap value of each attribute combination.

7. A computer readable recording medium which has recorded therein a program for the computer realization of a method used to find rules and exceptions from a database characterized by adopting four stages, the four stages comprising:

an adaptive stage for both creating a parameter file as the rules and exceptions finding conditions according to the receipted specification that is decided by a user, and displaying the result of generated rules and exceptions to the user;

a data model stage for both analyzing the parameters from said parameter file, and retrieving data from a database according to the parameters;

a problem formulator stage for both transforming the retrieved data into a formalized data structure suitable for the parameters, and creating the possible catalog of attributes; and

a solving stage for both generating rules and exceptions from the formalized data by using the parameters and the catalog, and sending the result to the adaptive stage.

8. The recording medium of claim 7 further including recorded therein a program for three sub-stages of said solving stage, the three sub-stages including:

a getsupport sub-stage for computing the support number of each attribute combination from the attribute catalog;

a getrule sub-stage for obtaining the confidence for each attribute combination based on the support number, and then finding the rules that can meet the condition restricted by the parameter file, and then obtaining the exceptions according to the existing rules and the mximum exception number given by the parameter file; and

a getresult sub-stage for saving the rules and exceptions that are generated in getrule sub-stage into a text file.

9. The recording medium of claim 8 further including recorded therein, a program for said getsupport sub-stage for computing the support number by adopting the bitmap method to compute the bitmap value of each attribute combination.