An Optimized Frequent Item Query Algorithm for Uncertain Streaming Data

Recently, sensors are used in many fields, and the data generated are uncertain streaming data. Frequent item query is one of the most query primitives in this kind of data. In this paper, we study frequent item query for uncertain streaming data. First, we propose a basic frequent item query algorithm for uncertain streaming data basic on slide window, and then propose an optimized algorithm. Experiments show that, the proposed optimized algorithm can reduce running time and memory usage while querying frequent item for uncertain streaming data generated by sensors