|
|||||
|
|
| 动态地构建和维护基于小波的直方图* | |
| 引用本文： | 杨颖,陈德华,杨磊.动态地构建和维护基于小波的直方图*[J].计算机应用研究,2005,22(10):223-225. |
| 作者姓名： | 杨颖 陈德华 杨磊 |
| 作者单位： | 1. 东华大学,信息学院,上海,200051;广西大学,计算机与信息工程学院,广西,南宁,530004 2. 东华大学,信息学院,上海,200051 3. 广西计算中心,广西,南宁,530022 |
| 基金项目： | 国家“863”计划资助项目(2002AA4Z3430)；广西大学科研基金资助项目(CC060012) |
| 摘 要： | 利用小波变换的数学理论和方法，对基本的数据分布进行小波分解，在此基础上采用一种新的方法来动态地构建和维护基于小波的直方图，并给出相应的算法。实验证明基于这种方法的小波直方图能提供好的选择性估算和近似技术。 |
| 关 键 词： | 小波分解 小波系数 直方图 选择性估算 |
| 文章编号： | 1001-3695(2005)10-0223-03 |
| 收稿时间： | 2004-09-18 |
| 修稿时间： | 2004-11-04 |
Dynamic Construction and Maintenance of Wavelet-based Histogram |
|
| YANG Ying,CHEN De-hu,YANG Lei.Dynamic Construction and Maintenance of Wavelet-based Histogram[J].Application Research of Computers,2005,22(10):223-225. | |
| Authors: | YANG Ying CHEN De-hu YANG Lei |
| Affiliation: | (1.College of Information, Donghua University, Shanghai 200051,China;2.College of Computer & Information Engineering, Guangxi,University , Nanning Guangxi 530004, China;3.Guangxi Computing Center, Nanning Guangxi 530022, China) |
| Abstract: | This paper utilizes the mathematical theory and method of wavelets transform to realize the wavelet decomposition on the underlying data distributions. A novel method based on the wavelet coefficients is adopted to construct and maintain wavelet-based histogram ,and the relevant algorithm is given. The experiment shows that our method can offer good selectivity estimation and approximation technique. |
| Keywords: | Wavelet Decomposition Wavelet Coefficient Histogram Selectivity Estimation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |
