The QUERY procedure for CM-CU is identical to Count-Min.
to UPDATE an item "x" with frequency c, first we compute the frequencyĉ(x) of this item from the existing data structure: ) and the counts are updated according to: The intuition is that, since the point query returns the minimum of all the d values, we will update a counter only if it is necessary as indicated by the above equation.