e data sample using a first bitmap, the 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 the data sample using a fractional bitmap that is a fraction of a second bitmap, the second bitmap comprising M*C logical entries and the fractional bitmap containing M* sqrt(C*K)!