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

Aggregate compression algorithm for data stream

作　　者：王宝军[1] 詹英[1] 

机构地区：[1]浙江交通职业技术学院,浙江杭州311112

出　　处：《计算机时代》2012年第4期29-31,共3页Computer Era

基　　金：浙江省自然科学基金(No.Y1101133)

摘　　要：对于许多应用领域不断产生的数据流,面向数据流聚集查询的应用最为广泛。本文在构造压缩桶的基础上,提出了基于时间维度压缩数据流的算法,来动态地形成压缩数据流,并进一步给出了使用压缩桶获得数据流聚集查询的数学方法。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 algorithm for data stream based on time dimension, in order to dynamically form compression data stream, and give mathematical method of aggregate query for data stream, by use of compression buckets.

关 键 词：数据流 压缩桶 聚集查询 时间维度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]