一种适用于数据流梗概计算的小波变换算法

摘要：

针对数据流上近似查询中的梗概计算,提出了一种新的基于最小误差的维压缩小波变换算法(MEDC).MEDC算法通过映射流数据时间戳,快速无冗余地维护流数据的有序性;基于最小误差,高效压缩小波变换阵列,最大化MEDC算法时间效率及近似查询实时处理能力;引入小波系数与查询准确度之间的数值性关联规则,支持小波系数梗概上的查询多级共享,整体查询执行性能最佳.实验表明,与传统小波变换、直方图和采样等算法相比,MEDC算法在数据流近似查询处理的响应速度、查询结果质量等方面具有更为优越的性能.

关键词：数据流、近似查询处理、梗概计算、时间戳、小波变换、多级共享

所属期刊栏目：27

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2002AA1Z2308;2002AA118030;辽宁省自然科学基金20022027;教育部优秀青年教师科研教育奖励计划资助项目

在线出版日期：2006-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2109-2114