MRST---An Efficient Monitoring Technology of Summarization on Stream Data

Monitoring on data streams is an efficient method ofacquiring the characters of data stream. However the availableresources for each data stream are limited, so the problem of how touse the limited resources to process infinite data stream is an openchallenging problem.In this paper, we adopt the wavelet and sliding window methods todesign a multi-resolution summarization data structure, theMulti-Resolution Summarization Tree (MRST) which can be updatedincrementally with the incoming data and can support point queries,range queries, multi-point queries and keep the precision of queries.We use both synthetic data and real-world data to evaluate ouralgorithm. The results of experiment indicate that the efficiency ofquery and the adaptability of MRST have exceeded the current algorithm,at the same time the realization of it is simpler than others.