Fast, Accurate, and Space-efficient Tracking of Time-weighted Frequent Items from Data Streams
Yongsub Lim, Jihoon Choi, Un-Gu Kang · 2014
How can we discover interesting patterns from time-evolving high speed data streams? How to analyze the data streams quickly and accurately, with little space overhead? High speed data stream has been receiving increasing attentions due to its wide applications such as sensors, network traffic, social networks, etc. One of the most fundamental tasks in the data stream is to find frequent items; especially, finding recently frequent items has become important in real world applications.