期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

NDSMMV——一种多维数据集物化视图动态选择新策略 被引量：4

NDSMMV——A New Dynamic Selection Strategy of Materialized Views for Multi-Dimensional Data
下载PDF
导出
摘要 物化视图的选择策略是数据仓库研究的重要问题之一.通过深入研究提出了一种多维数据集中物化视图动态选择的新策略——NDSMMV,包括候选视图生成算法CVGA、物化视图选择算法IGA、物化视图调整算法MAMV和物化视图动态调整算法DMAMV.CVGA基于多维数据格生成候选视图集,对候选视图数量进行压缩以减少后续算法的视图空间搜索代价和时间复杂度;IGA基于视图查询、视图维护和存储空间三元评价标准在候选视图集上进行物化视图的选择;MAMV基于物化视图选择过程已选视图的收益变化情况对物化视图进行进一步调整以提高查询的响应性能;DMAMV定时地判断查询视图类型分布是否变化来决定是否进行物化视图的动态调整,从而避免了物化视图集的"抖动".理论分析和实验结果表明该策略是有效可行的. 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 （modulation algorithm of materialized views） and DMAMV （dynamic modulation algorithm of materialized views）. CVGA generates the candidate view set based on multi- dimensional data lattice, which reduces the number of candidate views to decrease the space search cost and time consumption of the following algorithm. IGA selects materialized views taking account of view query, view maintenance and space constraint. MAMV modulate the materialized views according to the change of the materialized view profit, which improves the capability of querying materialized views. DMAMV uses the sample space to judge whether it is necessary to change the view set which can avoid sharp dither. The comparative experiment indicates that NDSMMV operates more effectively than BPUS and FPUS in the respect that CVGA reduces the amount of views beforehand. IGA selects the materialized views quickly, MAMV modulates the materialized views accurately, and the query expense decreases further with the modulation of the DMAMV on line, which validates the efficiency of NDSMMV.
作者 张东站 黄宗毅 薛永生
机构地区 厦门大学计算机科学系
出处 《计算机研究与发展》 EI CSCD 北大核心 2008年第5期901-908,共8页 Journal of Computer Research and Development
基金 国家自然科学基金项目(50604012) 福建省高新技术研究计划重点项目(2003H043)~~
关键词 物化视图 动态选择 多维数据集 候选视图 数据仓库 materialized view dynamic selection multi-dimensional data candidate view data warehouse
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献16

  • 1Yu J Xu,Yao Xin,Gou Gang.Materialized view selection as constrained evolutionary optimization[J].IEEE Trans on Systems,Man,Cybernetics,2003,33(4):458-467
  • 2V Harinarayan,A Rajaraman,J D Ullman.Implementing data cubes efficiently[C].In:Proc of the 1996 ACM SIGMOD Int'l Conf on Management of Data.New York:ACM Press,1996.205-216
  • 3A Shukla,P M Deshpande,J F Naughton.Materialized view selection for multidimendional datasets[C].In:Proc of the 24th Int'l Conf on VLDB.San Francisco:Morgan Kaufmann,1998.488-499
  • 4C Zhang,X Yao,J Yang.An evolutionary approach to materialized views selection in a data warehouse environment[J].IEEE Trans on Systems,Man and Cybernetics,Part C,2001,31(3):282-294
  • 5P Kalnis,N Mamoulis,S Papadias.View selection using randomized search[C].In:Proc of ACM SIGMOD Int'l Conf on Management of Data.Amsterdam:Elsevier Science Publishers,2002.322-333
  • 6Himanshu Gupta.Inderpal SinghMumick.Selection of views to materialize in a data warehouse[J].IEEE Trans on Knowledge and Data Engineering,2005,17(1):24-43
  • 7张柏礼,孙志挥,孙翔.物化视图选择的预处理算法[J].计算机研究与发展,2004,41(10):1645-1651. 被引量：8
  • 8Y Kotidis,N Roussopoulos.A case for dynamic view management[J].ACM Trans on Database Systems,2001,26(4):388-423
  • 9张柏礼,孙志挥,周晓云,杨宜东,朱玉全.静态物化视图的动态Cache优化算法[J].软件学报,2006,17(5):1213-1221. 被引量：4
  • 10冯少荣,肖文俊.基于粗糙集聚类的物化视图动态调整算法[J].计算机工程,2007,33(23):185-188. 被引量：5

二级参考文献27

  • 1R Kimball. The Data Warehouse Toolkit. New York: John Wiley & Son Inc, 1996
  • 2V Harinarayan, A Rajaraman, J D Ullman. Implementing data cubes efficiently. In: Proc of the 1996 ACM SIGMOD Int'l Conf on Management of Data. New York: ACM Press, 1996. 205～227
  • 3H Gupta. Selection of views to materialize in a data warehouse.The 6th ICDT, Delphi, Greece, 1997
  • 4A Shukla, P M Deshpande, J F Naughton. Materialized view selection for multidimensional datasets. In: Proc of the 24th Int'l Conf on VLDB. San Francisco: Morgan Kaufmann, 1998. 488～499
  • 5J Yang, K Karlapalem, Q Li. Algorithms for materialized view design in data warehousing environment. In: Proc of the 23rd Int'l Conf on VLDB. San Francisco: Morgan Kaufmann, 1997.136～ 145
  • 6C Zhang, X Yao, J Yang. An evolutionary approach to materialized views selection in a data warehouse environment.IEEE Trans on Systems, Man and Cybernetics, Part C, 2001, 31(3): 282～294
  • 7Y Kotidis, N Roussopoulos. DynaMat: A dynamic view management system for data warehouses. The 1999 ACM SIGMOD Int'l Conf on Management of Data, Philadelphia,Pennsylvania, 1999
  • 8E Baralis, S Paraboschi, E Teniente. Materialized view selection in a multidimensional database. In: Proc of the 23rd Int' 1 Conf on VLDB. San Francisco, CA: Morgan Kaufmann, 1997. 156～165
  • 9Agrawal, R., Gupta, A., Sarawagi, S. Modeling multidimensional databases. In: Gray, A., Larson, Per-?ke, eds. ICDE'97, Proceedings of the 13th International Conference on Data Engineering. Birmingham, U.K.: IEEE Computer SocietyPress, 1997. 232～243.
  • 10Harinarayan, V., Rajaraman, A., Ullman, J.D. Implementing data cubesefficiently. In: Jagadish, H.V., Mumick, I.S., eds. SIGMOD'96, Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data. Montreal: ACMPress 1996. 205～216.

共引文献40

同被引文献53

引证文献4

二级引证文献36

计算机研究与发展
2008年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部