The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 24, 2012
Filed:
Feb. 24, 2011
Fabio F. M. Aneas, Sao Paulo, BR;
Reinaldo T. Katahira, Anhagabau, BR;
Alessandro B. A. Mariano, Sao Paulo, BR;
Pedro H. V. Da Rocha, Indaiatuba, BR;
Fabio F. M. Aneas, Sao Paulo, BR;
Reinaldo T. Katahira, Anhagabau, BR;
Alessandro B. A. Mariano, Sao Paulo, BR;
Pedro H. V. da Rocha, Indaiatuba, BR;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method and system for optimizing a database query. A database table populated with data is received and scanned. Statistics and single column histograms associated with single columns of the table are determined. Cardinality based on the statistics and histograms is estimated. All possible correlations among multiple columns are determined by performing clustering data mining that partitions data in the table into clusters. Top ranked columns based on the correlations are determined. The difference between the estimated cardinality and a support count of a cluster is determined to exceed a threshold, and in response, multiple column histograms based on the top ranked columns are determined. An optimal query plan based on the multiple column histograms is generated.