1. A system that facilitates estimating functional relationships associated with one or more columns in a database, comprising: a sampling component that receives a random sample of records within the database; and 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.