Patent ID: 7562067
Filing Date: 2009-07-14
Classification: G06F,Y10S

Abstract:
1. A system that facilitates estimating functional relationships associated with one or more columns in a database, the system, comprising at least a processor executing the following components: a sampling component that receives a random sample of records within the database; an estimate generator component that calculates an estimate of strength of the functional relationships associated with the one or more columns based at least in part upon a subset of the received sample and a selected measure; an estimate selector component that facilitates selection of a measure of strength to be calculated by the estimate generator component; an overhead calculator component that estimates a measure of overhead associated with a column in the database by utilizing:  where  p is a sampling fraction  N is a number of rows that have a column A in a relation R, and S a row strength computation component that estimates strength |{circumflex over (X)}| of a column comprising one or more default values as a key column based at least on a number of clean records within the column in the database by utilizing: wherein, X the estimate generator component calculates an estimate of strength of a column as a key column as a function of the received samples utilizing the overhead calculator component, or the row strength computation component based at least on the selection of a measure of strength.