1. A method for estimating unique values in a database, comprising: providing a data field in the database, the data field comprising a plurality of information values; partitioning the data field into a plurality of intervals, each interval comprising a range of information values from the plurality of information values; computing an interval specific Bloom filter for each of the plurality of intervals using a processor; applying a hash function on an information value in an interval; evaluating whether a result of the hash function returns a value of zero; calculating a binary Bloom filter value for an information value within an interval specific Bloom filter, wherein the binary Bloom filter value represents whether information values are unique; constructing credible sets to determine how many samples to use to determine a number of unique values; and determining the number of unique values in the database based on calculated binary Bloom filter values.