数据仓库中物化视图选择问题的研究

来源 :河北工业大学 | 被引量 : 15次 | 上传用户:anan52ok
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术在各个行业的普及应用,承载信息的数据随着时间的推移而不断增长,人们已经不再满足于日常操作型的事务处理,而是更加关注能否从纷繁复杂、大量沉淀的数据环境中分析挖掘到有用的决策信息,及时做出正确的分析与决策,使这些历史的业务数据变得有意义,因此数据仓库的概念诞生了。数据仓库是一个面向主题的、集成的、相对稳定的、随时间变化的、用于支持管理决策的数据集合。它维护着海量的数据,支持复杂的查询形式,通常需要访问大量数据,而一个决策支持系统必须对查询做出快速响应,因此,数据仓库要具有较高的性能。物化视图是提高数据仓库性能的一项重要技术,它使得查询效率大大提高,但是物化视图的保存会占用一定的存储空间,而且为了与基表数据保持一致还需要一定的维护开销。这就需要考虑物化视图的选择,要让物化视图尽量少地占用存储空间的情况下尽量大地提高查询效率,这就是本文要解决的重点问题。本文首先对物化视图选择问题进行描述,并建立了问题的数学模型。其次,介绍了几种现有的求解物化视图选择问题的方法,在此基础上提出了物化视图蚁群选择算法ACS-VSP,作为本文的创新点。通过仿真实验,将ACS-VSP的求解性能和已经成功求解过该问题的遗传算法的求解性能进行比较,得出结论:蚁群算法的求解性能优于遗传算法。再次,结合实际应用中查询分布随着时间的推移发生变化的特点,提出了一种物化视图动态调整算法。该算法能够使物化视图集合更好的适应用户的需求,并极大地提高系统对用户查询的响应速度。最后,将理论研究成果应用到学生成绩查询分析系统中,从而证明所提出的物化视图选择算法的实用价值。
其他文献
目前的软件项目开发中,普遍采用了面向对象的开发方式。而面向对象的数据库应用开发中通常有两种策略,即基于面向对象的数据库开发和基于关系数据库的开发。由于面向对象的数据
近年来,随着计算机技术和三维扫描技术的发展,出现的一种新的多媒体数据类型——三维几何模型。三维网格模型成为表示数字几何模型的重要手段,并且在娱乐、网络以及制造业中
近年来,我国高等院校招生规模不断扩大,但同时也出现了如生源质量下降,办学经费紧张,师资力量不足等新问题。如何提高管理水平和办学质量,是很多高校亟待解决的问题。目前多数高校
近年来,随着科技的不断进步,越来越多的国家和地区加入了开发极地资源、海洋资源的行列,特别是极地科学考察及研究方面已经成为研究热点。在极地科学考察及研究方面,我国科学考察
“全天时、全天候”海洋监测立体网的建立,使得海洋数据的量急剧增长,同时不同监测手段的使用,海洋数据的监测频率、数据格式等都存在各异性。目前,海洋数据呈现多样、多维、多时
随着网络的发展及企业的信息化,企业内部网的信息管理也越来越复杂。尤其在涉密企业中,敏感信息需要不同级别的保护,工作流技术的普遍应用也加大了对数据安全控制的复杂性。
图像修复是图像复原研究中的一个重要内容,也是当前图像处理和计算机视觉领域中的一个研究热点。图像修复是对图像上信息缺损区域进行信息填充的过程,其目的是恢复有信息缺损的
信息技术的迅猛发展,特别是互联网技术的普及应用,使得电子政务、电子商务成为当今信息化发展最重要的领域之一。网络上的信息安全是电子政务、电子商务健康持续发展的重要保
随着网络应用的不断发展,互联网用户对业务服务质量的要求在进一步提高,相关网络技术也随之逐步成熟。作为网络管理的重要组成部分,计费也随着这些发展而不断改进。在多业务
计算机支持的协同设计,是一种基于网络的、由异地专家参与的、以产品性能为中心的开发技术。它能够支持多学科专家的共同工作,从而提高工作效率,缩短设计周期,增强产品的市场