Systems and methods for estimating the number of unique attributes in a database are disclosed that can include generating a first estimate of the unique values of an attribute using a data sample; generating a second estimate of the unique values of the attribute in the data sample; forming a weighted first estimate; forming a weighted second estimate; and combining the weighted first and second estimates to form a final estimate.