数据仓库中多维数据物化视图的选择

被引量 : 0次 | 上传用户:jamesshen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息时代的来临,企业面临大量数据,如何快速从中提取信息、制定市场策略,以便对市场做出及时灵活的反应,成为企业在市场竞争中立于不败之地的关键。联机分析处理OLAP(Online Analytical Processing)正是用户获得决策支持的主要手段。OLAP必须支持各种可能的查询,相当一部分查询可能要涉及大量的数据,并需要对数据进行选择、投影、连接等处理,这是一个非常耗时的过程,然而一个决策支持系统要求它的查询能够被快速响应。解决这一矛盾通常采用的一个有效的方法是:数据仓库针对OLAP可能的查询对原始数据进行选择、投影、连接等预处理,建立物化视图(Materialized View)。但是,物化视图也带来了大量存储空间和视图维护的开销,必须在缩短响应时间和资源限制二者之间进行权衡,选择出恰当的物化视图集合。因此,物化视图的选择问题作为设计、构建数据仓库的关键问题之一,成为当前数据仓库领域的一个研究热点。此外,物化视图的相关研究还包括用物化视图改写查询、物化视图的维护以及物化视图的动态调整等。本文主要针对基于关系数据库的OLAP系统中的多维数据物化视图的选择和动态调整问题进行研究,在提出一个更为合理的视图增益模型之后,分别提出基于MVPP的物化视图选择算法——VSMF算法,调整物化视图集使之满足空间约束的算法——MVSCA算法,物化视图实时调整算法——RMMV算法以及基于MVPP的物化视图动态调整算法——DMMF算法。VSMF算法以MVPP为视图搜索空间,综合考虑了物化视图影响系统查询性能和维护性能的各种因素,使系统得到较好的查询性能和较低的维护开销。MVSCA算法根据视图的单位空间增益对物化视图集进行调整,使得其满足给定的空间约束。RMMV算法对物化视图集进行实时调整,避免了视图的重复计算和对视图大小的估算,提高了物化视图选择的效率和准确性,使系统在运行过程中能及时反映查询分布趋势、维持较好的查询响应性能。DMMF算法从MVPP的角度讨论物化视图集的动态调整,其综合了批量调整算法和实时调整算法的优点,同时避免了二者的缺陷。从实验结果和比较分析可以看出,以上算法具有一定的优越性。
其他文献
改革开放以来,中国经历了深刻的经济和社会转型,在20多年的历程中,年均GDP增长率超过9%,取得了举世瞩目的发展成就。但必须清醒地看到,目前这一转型还远未完成,伴随着转型的
红树林湿地生态系统具有重要的经济价值、社会价值和文化价值。随着对湿地重要性认识的加深,湿地生态系统的服务价值越来越受到人们的重视。湿地生态价值评价是将湿地生态系
本文对塑料挤出成型设备的发展进行了分析,并对我国塑料挤出成型设备的开发研究提出了几点建议。
自组装膜是有机分子在固体表面或固/液界面上自发组装形成的高度有序的超薄膜,可以有效地将金属基底与腐蚀介质隔离,从而达到减缓金属腐蚀的目的。分子自组装选用的溶剂大部
羊毛纤维传统染色必须在沸染条件下进行,导致纤维损伤、强力下降,对纺纱、织造等后加工不利,而且长时间沸染能耗大,不利于环保,染色成本高。为了获得良好的机械性能,减少羊毛
高校资产管理水平的高低关系到资源配置、财务管理以及管理体制等多方面的工作。目前,我国高校资产管理问题取得了很大进展,但是仍存在着许多问题。本文结合具体的实务工作,
当公司公章缺位时,如何突破人民法院对诉讼文件中加盖公章的审查限制进行权利救济,是司法实践中常遇问题。但公司印鉴、证照的保管,又显属公司内部治理结构中的问题,司法机关
本研究通过对《消费者品牌百科全书》(Encyclopedia of Consumer Brands)(1994年)中关于12个运动服饰品牌的介绍资料以及这些品牌的网站资料的分析,以期揭示国际运动服饰品牌
科学探究能力是科学素养的重要组成部分,要发展和提高学生的科学素养就离不开对学生科学探究能力的评定。但其理论研究与实践研究还很欠缺。因此,中学物理教学中学生科学探究
张爱玲对服饰有充分的理解和体验,她不仅在现实中穿戴别具一格,而且在创作中借助服饰书写捕捉人物灵魂,或暴露阴暗的人性,或展现苍凉的人生,丰富和发展了传统文学中的服饰意