Suppose I have a data stream, and I need to approximate the count the number of occurrences of each element.
I have already read about data streaming algorithms especially estimating the number of distinct elements, I have come to conclusion that counting occurrences of elements in a data stream might be a generalization of the distinct elements problem.
I would appreciate if ideas/approaches of how may I generalize the distinct element problem, or can suggest some papers that might help with counting occurrences of elements?