Optimal Algorithm for Profiling Dynamic Arrays with Finite Values

Dingcheng Yang, Wenjian Yu, Junhui Deng +1

How can one quickly answer the most and top popular objects at any time, given a large log stream in a system of billions of users? It is equivalent to find the mode and top-freque…