计算机与现代化Issue(3)：17-21,5.DOI:10.3969/j.issn.1006-2475.2013.03.005
一种基于滑动窗口的数据流摘要构造算法
An Algorithm for Construction of Synopses over Data Stream Based on Sliding Windows
摘要
Abstract
Because of its limitless and high rate, data stream is always processed within a limited range such as a data window. On the other hand, construction of synopses for data stream is always a good choice to copy with the limitation of store space. This paper proposes an algorithm for construction of synopses over data stream basing on sliding windows, which takes advantage of the merit of windows technology and synopses. The basic idea of the algorithm is to divide data stream into equally-sized basic windows and represent the data elements of a basic window using reduced wavelet coefficients. For getting the synopses with optimal maximum absolute error, the algorithm defines a parameter to reduce wavelet coefficients using a greedy strategy. At last, the wavelet synopses of data stream with optimal absolute error are got. The practical application verifies the efficiency of the algorithm.关键词
数据流/滑动窗口/小波分解/数据摘要Key words
data stream/ sliding window/ wavelet decomposition/ data synopses分类
信息技术与安全科学引用本文复制引用
曲阜平,王考杰,吕玉华..一种基于滑动窗口的数据流摘要构造算法[J].计算机与现代化,2013,(3):17-21,5.基金项目
国家科技支撑计划重点资助项目(2006BAG01A07) （2006BAG01A07）
