Finding Subcube Heavy Hitters in Analytics Data Streams
Branislav Kveton, S. Muthukrishnan, Hoa T. Vu, Yikun Xian · 2018
Modern data streams typically have high dimensionality. For example, digital analytics streams consist of user online activities (e.g., web browsing activity, commercial site activity, apps and social behavior, and response to ads). An important problem is to find frequent joint values (heavy hitters) of subsets of dimensions.