【摘 要】
:
数据仓库中存储着海量的数据,支持的查询形式复杂。如何达到查询的高效性标准是数据仓库面临的难题之一,物化视图技术是解决这个问题的重要手段,但是它需要额外的系统空间来
【出 处】
:
沈阳航空工业学院 沈阳航空航天大学
论文部分内容阅读
数据仓库中存储着海量的数据,支持的查询形式复杂。如何达到查询的高效性标准是数据仓库面临的难题之一,物化视图技术是解决这个问题的重要手段,但是它需要额外的系统空间来存储,并且需要牺牲系统的代价来维护,因而,物化视图的选择问题是一个重要的研究课题。由于静态物化视图选择策略只局限于已知查询的情况,而数据仓库支持的查询大多是无法被预测的,采用了动态物化视图选择策略。通过对已有物化视图选择策略的研究,以及关键问题的详细分析,制定了物化视图的动态调整标准,建立了基于查询频率的动态物化视图的选择策略,并详细阐述了其选择思想、体系结构实现和工作流程。针对一种更加准确体现数据仓库中物化视图的存在形式,提出了一种新的物化视图选择策略——顶层视图选择策略TVCS(Top-View-Choice-Strategies),在全体视图中要找出相关视图集来缩减总体视图数目,利用视图间的父子视图关系减少需要变动的视图数目,以降低选择算法的复杂度,从而在使物化视图选择过程中减少了不必要的计算代价。通过修正物化视图重要度,使物化视图代价更加精确,以进一步达到优化效果。在高校决策支持系统中,应用顶层视图选择策略进行了实际验证。在相同空间约束下,近似稳定的日常业务查询情况中,TVCS的运行时间明显要比传统的Semi-Greedy(SG)算法短,说明在查询效率上TVCS优于SG算法;在随机调用频率查询情况下,SG算法表现出查询时间的频繁抖动,而TVCS表现较平稳,说明在查询效率上TVCS要比SG算法稳定,由此证明了TVCS的高效性和稳定性。
其他文献
归纳学习是机器学习最核心的一个分支,其主要目的是从大量的数据中归纳抽象出一般的规则和模式。由于冗余属性会影响规则提取的时空性能和发现知识的质量,因此,在保持相同分
在计算机视觉的领域内,对视频进行处理是最基本的操作。在视频中对运动目标进行检测和跟踪,具有很强的应用和研究价值。在当今的生活中,视频处理技术已经被应用在各个领域,其
随着计算机的普及和互联网的迅猛发展,网络上文本信息的数量快速增长,然而人们却很难迅速地找到所需的信息。为了改变这种尴尬的局面,迫切需要一些自动化的工具帮助人们在海量信
图像作为人们日常工作生活中规模最大、感受最直观的信息载体,对图像的处理及分析问题越来越重要。图像分割是图像处理过程中的关键步骤,它是多种高级视觉信息处理的基础。图
随着视景仿真技术的发展,其应用也渗透到各个领域,为产品的设计开发,产品的展示都带来了极大的便利。飞行视景仿真是视景仿真技术在飞行模拟器中的应用。视景仿真为整个仿真
随着全球信息化进程的不断发展,文档管理已经成为企业提高其核心竞争力的重要手段。传统文档管理系统往往侧重于对文档的流通处理,而缺乏一种灵活的机制来高效地发现和利用文
人脸提供了丰富的表征人类特征的信息,例如性别,年龄以及喜怒哀乐的表情。最近几十年的性别分类研究绝大多数都集中在使用人脸图像上。人脸内部特征抽取从最开始的仅使用图像
随着Internet的迅速普及和“教育要面向现代化、面向世界”指导思想的贯彻实施,各高校相继建成或正在建设校园网。在校园网络及其信息系统中如何设置自己的安全措施,使它安全、
随着Internet的日益普及,数字化多媒体信息的安全问题正日益成为人们关注的焦点。因此,如何既充分利用Internet的便利,又能有效地保护知识产权,已受到人们的高度重视。在这种
智能视频监控系统目前已经广泛应用于国民生活的各个领域,如交通的流量监控,银行自助厅的抢劫事件检测,公众场所的安全监控等等。然而随着对视频监控系统需求的不断增加,它所