数据仓库物化视图在线算法研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:limingminghappy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为数据仓库的一项关键技术,物化视图是加快OLAP查询响应速度,提高决策支持性能的重要手段.由于受到空间开销和视图维护代价等因素的约束,物化数据仓库中所有可能的视图是不可能也是没有必要的,可行的策略是在海量的视图中进行选择性的物化,并加以高效维护.而如何选择适当的视图进行物化,以及如何维护可能是成千上万的物化视图,是数据仓库及OLAP一个非常关键的问题,得到了广泛而深入的研究. 物化视图集的选择和维护,通常是在数据仓库脱机状态下进行的,如选择夜晚停机时间实施.然而随着数据仓库的发展以及应用全球化的趋势,很多因素制约了脱机时间,使系统能够提供“脱机”处理的时间越来越难以保证.于是对不停机条件下物化视图选择和维护算法的研究得到了学术界,企业界普遍的重视.本文就此领域重点对数据仓库在线条件下物化视图的各种相关算法进行了较为深入的研究,主要内容及其取得的成果体现在以下几个方面: (1)针对物化视图静态选择算法存在的不足,提出一种预处理算法PMVS.该算法充分利用多维数据集中查询稀疏性和数据稀疏性的特点,对静态选择算法的视图搜索空间进行很大程度地约减,有效地降低算法的复杂度,使之基本适合在线运行,从而可以用于实现物化视图集的周期性动态调整. (2)提出一种基于cache机制的物化视图动态选择算法DMVR.相比于其他动态选择算法都是内存机制简单移植,算法DMVR建立在一个合理的代价模型之上,充分考虑各种影响物化效益的各种因素,可以更好地用于实现物化视图的动态选择和实时调整. (3)利用动态cache机制的优势,对已有的静态物化集进行有效地动态补充,使其对查询分布的变化和即席查询具有良好的在线适应能力,从而实现物化视图静态选择算法和动态选择算法这两种基于不同机制算法的优势互补. (4)针对物化视图在线维护的需求,引入机会更新的维护方式,实现系统资源合理的调配和利用,并基于机会更新和延迟更新相结合的策略提出一种在线维护算法ODUA,在保证数据一致性的前提下,通过系统资源合理利用以及更新效率的提高,尽最大可能减少在线维护对系统性能的影响.
其他文献
现实世界中的诸多系统都以有向复杂网络形式存在,要保证这些系统的正常运作,就必须对整个系统进行控制。把复杂网络映射到线性系统上,利用二分图的最大匹配算法,非匹配节点作
本文首先提出了一个可扩展的分布式多Agent系统模型。支持系统的可扩展性,本文对系统的消息传递部分进行了精心的设计。在传递消息时,系统根据Agent之间位置关系的不同采用
随着社会的不断进步,汽车的使用越来越普遍,逐渐成为人们生活中必不可少的交通工具,但是伴随着的道路交通安全问题也逐渐引起了社会的普遍关注。提高汽车安全性能、减少交通
无线传感器网络的一个主要任务是传感器节点协作地感知和收集数据,并将其传送到Sink节点进行计算处理。由于硬件技术的局限,传感器节点只有有限的能量、通信带宽和存储能力。
专家系统是人工智能领域中一个重要的研究领域,它已经被成功运用到各个行业中。柑橘栽培是贵州农业的重要部分,但是贵州交通条件相对落后,经济与技术信息传播较慢,农业专家数量少
平面上有限点集的三角剖分在数值逼近,有限元方法,数值分析,计算机辅助几何设计,计算机图形学,计算机视觉,机器人技术等方面都扮演着重要的角色。而平面上有限点集的最小权三
信息技术的迅速发展和应用是人类社会进入20世纪来最伟大的事件之一。基于网络架构的信息系统极大地提高了社会生产率,在社会生产中充当重要的角色;很多情况下,它们能否顺利
本文阐述了一个基于中间件技术的专家系统开发平台ESDPM的设计与实现.本文首先介绍了中间件技术在当前软件设计中的重要地位以及构件技术在专家系统中的应用前景.介绍了当前
随着计算机网络的迅速普及和发展,计算机网络的规模越来越大,对它的管理也越来越复杂,所以需要一个完善的功能强大的网络管理协议。SNMP协议以其简单、实用而被广泛接受,并成
  本文介绍了基于集群平台,利用通用软件实现相关器的创新方案。它克服了硬件实现的种种弊端,为综合孔径成像技术提供一种范例。本人成功的搭建了一套基于双网络(千兆以太网