said first bitmap comprising M* sqrt(C*K) ! entries where M is a multiplier constant value and K is a key density constant value; (c) determining a second distinct cardinality value of said data sample using a hashing function and a fractional bitmap that is a fraction of a second bitmap, said second bitmap comprising M*C logical entries and said fractional bitmap containing M* sqrt(C*K)! entries