| NDSMMV——一种多维数据集物化视图动态选择新策略 |
| |
| 引用本文： | 张东站,黄宗毅,薛永生.NDSMMV——一种多维数据集物化视图动态选择新策略[J].计算机研究与发展,2008,45(5):901-908. |
| |
| 作者姓名： | 张东站 黄宗毅 薛永生 |
| |
| 作者单位： | 厦门大学计算机科学系,厦门,361005;厦门大学计算机科学系,厦门,361005;厦门大学计算机科学系,厦门,361005 |
| |
| 基金项目： | 国家自然科学基金
,
福建省高新技术研究计划重点项目 |
| |
| 摘 要： | 物化视图的选择策略是数据仓库研究的重要问题之一.通过深入研究提出了一种多维数据集中物化视图动态选择的新策略--NDSMMV,包括候选视图生成算法CVGA、物化视图选择算法IGA、物化视图调整算法MAMV和物化视图动态调整算法DMAMV.CVGA基于多维数据格生成候选视图集,对候选视图数量进行压缩以减少后续算法的视图空间搜索代价和时间复杂度;IGA基于视图查询、视图维护和存储空间三元评价标准在候选视图集上进行物化视图的选择;MAMV基于物化视图选择过程已选视图的收益变化情况对物化视图进行进一步调整以提高查询的响应性能;DMAMV定时地判断查询视图类型分布是否变化来决定是否进行物化视图的动态调整,从而避免了物化视图集的"抖动".理论分析和实验结果表明该策略是有效可行的.
|
| 关 键 词： | 物化视图 动态选择 多维数据集 候选视图 数据仓库 |
| 修稿时间： | 2007年8月28日 |
NDSMMV-A New Dynamic Selection Strategy of Materialized Views for Multi Dimensional Data |
| |
| Zhang Dongzhan,Huang Zongyi,Xue Yongsheng.NDSMMV-A New Dynamic Selection Strategy of Materialized Views for Multi Dimensional Data[J].Journal of Computer Research and Development,2008,45(5):901-908. |
| |
| Authors: | Zhang Dongzhan Huang Zongyi Xue Yongsheng |
| |
| Affiliation: | Zhang Dongzhan,Huang Zongyi,, Xue Yongsheng(Department of Computer Science,Xiamen University,Xiamen 361005) |
| |
| Abstract: | The selection strategy of materialized view is one of the important issues of data warehouse research.Its goal is to elect a group of materialized views,which could cut down the cost of the query greatly on the basis of the limited storage space.The cost model is proposed at first.Then,a new dynamic selection strategy of materialized views for multi-dimensional data(NDSMMV)is presented,which is composed of four algorithms:CVGA(candidate view generation algorithm),IGA(improved greedy algorithm),MAMV(modulati... |
| |
| Keywords: | materialized view dynamic selection multi-dimensional data candidate view data warehouse |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
