UPDATE: For each new item "x" with count c, the sketch is updated as: QUERY: Since multiple items can be hashed to the same index for each row of the array, hence the stored frequency in each row is guaranteed to overestimate the true count, which makes it a biased estimator.
to answer the point query (QUERY (x)), CM returns the minimum over all the d positions indexed by the hash functions.