%0 Journal Article
%T Algorithm Based on Sliding Window for Similarity Queries over Data Stream<br>一种基于滑动窗口的数据流相似性查询算法
%A WANG Kao-jie
%A ZHENG Xue-feng
%A Song Yi-ding
%A <br>王考杰
%A 郑雪峰
%A 宋一丁
%J 计算机科学
%D 2010
%I 
%X 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.
%K Data stream
%K Similarity query
%K Sliding window
%K Wavelet decomposition<br>数据流，相似性查询，滑动窗口，小波分解
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=8848C60BE797162123556779BD2CAEE9&yid=140ECF96957D60B2&vid=42425781F0B1C26E&iid=F3090AE9B60B7ED1&sid=954CE65414DD94CA&eid=9D453329DCCABB94&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0