基于时间倾斜数据流聚集压缩算法.docVIP

基于时间倾斜数据流聚集压缩算法 　　摘 要： 对于许多应用领域不断产生的数据流,面向数据流聚集查询的应用最为广泛。本文在构造压缩桶的基础上，提出了基于时间维度压缩数据流的算法，来动态地形成压缩数据流,并进一步给出了使用压缩桶获得数据流聚集查询的数学方法。 　　关键词： 数据流； 压缩桶； 聚集查询； 时间维度 　　中图分类号：TP393 文献标识码：A 文章编号：1006-8228（2012）04-29-03 　　Aggregate compression algorithm for data stream 　　Wang Baojun, Zhan Ying 　　（Zhejiang Institute of Communications， Hangzhou， Zhejiang 311112， China） 　　Abstract： In many fields, data stream continues to grow in terms of generation speed. Aggregate query for data stream was most widely used. By constructing compression buckets, the authors provides in this paper a compression algorit