Data processing: artificial intelligence – Knowledge processing system
Reexamination Certificate
2007-10-02
2007-10-02
Hirl, Joseph P (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
C706S046000, C706S050000, C706S059000
Reexamination Certificate
active
10697052
ABSTRACT:
A scheme is used to automatically discover algebraic constraints between pairs of columns in relational data. The constraints may be “fuzzy” in that they hold for most, but not all, of the records, and the columns may be in the same table or different tables. The scheme first identifies candidate sets of column value pairs that are likely to satisfy an algebraic constraint. For each candidate, the scheme constructs algebraic constraints by applying statistical histogramming, segmentation, or clustering techniques to samples of column values. In query-optimization mode, the scheme automatically partitions the data into normal and exception records. During subsequent query processing, queries can be modified to incorporate the constraints; the optimizer uses the constraints to identify new, more efficient access paths. The results are then combined with the results of executing the original query against the (small) set of exception records.
REFERENCES:
patent: 5842200 (1998-11-01), Agrawal et al.
patent: 5943667 (1999-08-01), Aggarwal et al.
patent: 6061682 (2000-05-01), Agrawal et al.
patent: 6236982 (2001-05-01), Mahajan et al.
patent: 6272478 (2001-08-01), Obata et al.
patent: 6278998 (2001-08-01), Ozden et al.
patent: 6385608 (2002-05-01), Mitsuishi et al.
patent: 6415287 (2002-07-01), Wang et al.
patent: 2002/0198877 (2002-12-01), Wolff et al.
patent: 2003/0023612 (2003-01-01), Carlbom et al.
patent: 2003/0204513 (2003-10-01), Bumbulis
patent: 2001-344259 (2001-12-01), None
‘Interactive Data Analysis: The Control Project’: Hellerstein, Avnur, Chou, Hidber, Olston, Raman, Roth, Haas, Aug. 1999, IEEE, 0018-9162/99.
Paul Brown et al., “ARAM: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data,” IBM Almaden Research Center, Paper No. 302, 12pgs.
Paul Brown et al., “BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data,”Proceedings of the 29thVLDB Conference, Berlin, Germany, 2003, 12pgs.
Anna Manning et al., “Data Allocation Algorithm for Parallel Association Rule Discovery,”Proceedings of the Advances in Knowledge Discovery and Data Mining, 5thPacific-Asia Conference, PAKDD 2001, Berlin, Germany, 2001, 6pgs.
Jarek Gryz et al., “Discovery and Application of Check Constraints in DB2,”17thInternational Conference on Data Engineering, Apr. 2-6, 2001, Heidelberg, Germany, 5pgs.
Parke Godfrey et al., “Exploiting Constraint-Like Data Characterizations in Query Optimization,”ACM SIGMOD 2001, May 21-24, 2001, Santa Barbara, California, 11pgs.
Bogdan Czejdo et al., “Materialized Views in Data Mining,”Proceedings of the 13thInternational Workshop on Database and Expert Systems Applications(DEXA '02), Sep. 2-6, 2002, Aix-en-Provence, France, 5pgs.
Ramakrishnam Srikant et al., “Mining Quantitative Association Rules in Large Relational Tables,”Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, 1996, 12pgs.
Pauray Tsai et al., “Mining Quantitative Association Rules in a Large Database of Sales Transactions,”Journal of Information Science and Engineering, 2001, pp. 667-681.
Chang-Hung Lee et al., “On Mining General Temporal Association Rules in a Publication Database,”Proceedings of the IEEE International Conference on Data Mining, San Jose, California, Nov. 29-Dec. 2, 2001, pp. 337-344.
Patrick Bose et al., “On Some Fuzzy Extensions of Association Rules,”Joint 9thIFSA World Congress and 20thNAFIPS International Conference, Vancouver, BC, Canada, Jul. 25-28, 2001, pp. 1104-1109.
Brown Paul Geoffrey
Haas Peter Jay
Coughlan Peter
Hirl Joseph P
International Business Machines Corporaton
IP Authority, LLC
Soundararajan Ramraj
LandOfFree
Method for discovering undeclared and fuzzy rules in databases does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for discovering undeclared and fuzzy rules in databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for discovering undeclared and fuzzy rules in databases will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3853941