Computer Science ›› 2010, Vol. 37 ›› Issue (10): 169-172.
Previous Articles Next Articles
WANG Kao-jie,ZHENG Xue-feng,SONG Yi-ding
Online:
Published:
Abstract: Similarity queries are fundamental part of modern data mining application. But traditional ctuery algorithms can not be applied on data stream, which is an unbounded sectuence of data elements generated at a rapid rate. We proposed a novel approach for computing similarity over multi data streams based on wavclet sliding window model. The basic idea is to divide sliding window into equally-sized basic windows and represent the data elements of a basic window using wavelet coefficients, then form wavelet synopses window. As a result, queries toward data streams can be converted to queries toward such wavelet synopses. This algorithm takes advantage of the merit of wavelet decomposition for linear computing and achieves superior runtime performance. The extensive experiments verified the effectiveness of our algorithm.
Key words: Data stream, Similarity query, Sliding window, Wavelet decomposition
WANG Kao-jie,ZHENG Xue-feng,SONG Yi-ding. Algorithm Based on Sliding Window for Similarity Queries over Data Stream[J].Computer Science, 2010, 37(10): 169-172.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2010/V37/I10/169
Cited