| 一种适用于数据流梗概计算的小波变换算法 |
| |
| 引用本文： | 欧征宇,宋宝燕,于亚新,杨兴华,苏东,于戈.一种适用于数据流梗概计算的小波变换算法[J].小型微型计算机系统,2006,27(11):2109-2114. |
| |
| 作者姓名： | 欧征宇 宋宝燕 于亚新 杨兴华 苏东 于戈 |
| |
| 作者单位： | 1. 东北大学,信息科学与工程学院,辽宁,沈阳,110004
2. 辽宁大学,信息科学与工程学院,辽宁,沈阳,110036 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划);辽宁省自然科学基金;教育部优秀青年教师科研教育奖励计划资助项目 |
| |
| 摘 要： | 针对数据流上近似查询中的梗概计算，提出了一种新的基于最小误差的维压缩小波变换算法（MEDC）．MEDC算法通过映射流数据时间戳，快速无冗余地维护流数据的有序性；基于最小误差，高效压缩小波变换阵列，最大化MEDC算法时间效率及近似查询实时处理能力；引入小波系数与查询准确度之间的数值性关联规则，支持小波系数梗概上的查询多级共享，整体查询执行性能最佳．实验表明，与传统小波变换、直方图和采样等算法相比，MEDC算法在数据流近似查询处理的响应速度、查询结果质量等方面具有更为优越的性能．
|
| 关 键 词： | 数据流 近似查询处理 梗概计算 时间戳 小波变换 多级共享 |
| 文章编号： | 1000-1220（2006）11-2109-06 |
| 收稿时间： | 07 2 2005 12:00AM |
| 修稿时间： | 2005-07-02 |
Wavelet Transformation Algorithm for Synopsis Computation in Data Stream |
| |
| OU Zheng-yu,SONG Bao-yan,YU Ya-xin,YANG Xing-hua,SU Dong,YU Ge.Wavelet Transformation Algorithm for Synopsis Computation in Data Stream[J].Mini-micro Systems,2006,27(11):2109-2114. |
| |
| Authors: | OU Zheng-yu SONG Bao-yan YU Ya-xin YANG Xing-hua SU Dong YU Ge |
| |
| Affiliation: | 1.School of Information Science and Engineering, Northeastern University, Shenyang 110004, China;2.School of In formation Science and Technology, Liaoning University, Shenyang 110036, China |
| |
| Abstract: | |
| |
| Keywords: | data stream approximate query processing synopsis computation time-stamp wavelet transformation multi-level sharing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
