I studied count min sketch (CMS) by reading a paper: http://dimacs.rutgers.edu/~graham/pubs/papers/cmsoft.pdf
However i have no experience on reading algorithm so there are some confusion. Can someone help to answer some question about count min sketch.
- Suppose depth is d, with is w, so how many elements I can add to CMS most so that the does not affect to error rate
- I want to make test for CMS by adding a lot of elements to CMS then query all key put to CMS. How to calculate error and evaluate the error?
- If I use CMS for a webservice as a heavy hitter and my web service run day by day, one day, the counter will overflow. So should I create then delete CMS every day??
Thanks!