| 一种双样本多分形视图尺寸估计算法 |
| |
| 引用本文： | 曹忠升,李累. 一种双样本多分形视图尺寸估计算法[J]. 计算机工程与科学, 2005, 27(6): 43-44 |
| |
| 作者姓名： | 曹忠升 李累 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院,湖北V,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金资助项目(60303030) |
| |
| 摘 要： | 视图尺寸估计是数据仓库实化视图选择和分配预聚集视图存储空间的前提。本文提出了双样本多分形视图尺寸估计算法MDS；同时，为了研究MDS算法的有效性，本文把它与Cardenas^n formula、SF和FMS算法进行了比较。实验结果表明，MDS算法优于其它算法。
|
| 关 键 词： | 视图尺寸估计 多分形 双样本 |
| 文章编号： | 1007-130X(2005)06-0043-02 |
| 修稿时间： | 2004-05-12 |
A Multi-Fractal Double-Sample Algorithm for View Size Estimation |
| |
| CAO Zhong-sheng,LI Lei. A Multi-Fractal Double-Sample Algorithm for View Size Estimation[J]. Computer Engineering & Science, 2005, 27(6): 43-44 |
| |
| Authors: | CAO Zhong-sheng LI Lei |
| |
| Abstract: | View size estimation is a fundamental step for selecting materialized views and allocating the storage space the pre compute aggregation requires in data warehousing. This paper presents an original Multi fractal Double Sample (MDS) algorithm for view size estimation. Meanwhile, to study the effectiveness of the algorithm, this paper compares its accuracy with the Cardenas n formula algorithm, the SF algorithm and the FMS algorithm. Experimental results show MDS is superior to the other algorithms. |
| |
| Keywords: | view size estimation multi fractal double sample |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载免费的PDF全文 |
