10.3969/j.issn.1000-1220.2006.11.026
一种适用于数据流梗概计算的小波变换算法
针对数据流上近似查询中的梗概计算,提出了一种新的基于最小误差的维压缩小波变换算法(MEDC).MEDC算法通过映射流数据时间戳,快速无冗余地维护流数据的有序性;基于最小误差,高效压缩小波变换阵列,最大化MEDC算法时间效率及近似查询实时处理能力;引入小波系数与查询准确度之间的数值性关联规则,支持小波系数梗概上的查询多级共享,整体查询执行性能最佳.实验表明,与传统小波变换、直方图和采样等算法相比,MEDC算法在数据流近似查询处理的响应速度、查询结果质量等方面具有更为优越的性能.
数据流、近似查询处理、梗概计算、时间戳、小波变换、多级共享
27
TP311.13(计算技术、计算机技术)
国家高技术研究发展计划863计划2002AA1Z2308;2002AA118030;辽宁省自然科学基金20022027;教育部优秀青年教师科研教育奖励计划资助项目
2006-12-04(万方平台首次上网日期,不代表论文的发表时间)
共6页
2109-2114