数据仓库中实视图选择技术的研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:dfyfl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据仓库是近年来兴起的一种新的数据库技术,它面向分析型环境,弥补了传统关系型数据库对分析型环境的支持不足,对企业的分析决策提供了强有力的支持。数据仓库是多个分布的、异质的、自治的数据源的集成信息库,信息以实视图的形式存储在其中,通过物理上的预先存储,有效地加快了数据仓库系统对用户的查询响应时间。本文主要对数据仓库中实体化视图选择算法进行了研究,并提出了若干更为高效、适用性更强的新算法。 实视图选择是数据仓库开发中的重要问题,目前已建立多个模型用于该问题的研究,其中AO View Graph模型应用最广泛。本文提出基于AO View Graph模型并利用不同算法进行实视图选择,为解决该问题,给出了AO View Graph模型的定义,并对其中涉及的重要概念和代价模型进行形式化工作。 基于给出的AO View Graph模型,提出了一个考虑维护代价并具有固定比值界的贪心算法,来实现实视图的选择。为了使算法能够处理更大规模的输入,提出了使用遗传算法解决实视图选择问题,针对给定的AO View Graph模型,将其转换为遗传算法中的二进制编码,以及对应的遗传操作,同时定义了适应度函数,给出了一个依据AO View Graph结构进行染色体编码并考虑对无效后代进行自动修正的遗传算法,这些算法显著地改善已有算法的适用性及执行效果。最后通过实验证明这些算法的有效性。针对贪心算法和遗传算法所存在的不足,提出了一个基于AO View Graph的实视图动态管理算法,通过一系列定理证明了该算法所产生结果的优秀性,并以实验验证了动态管理算法的有效性。此外为方便对算法进行测试,开发了一个算法测试系统。该系统能够根据用户输入的数据仓库描述信息模拟生成AO View Graph模型,对所设计的基于AO View Graph的各种静态算法和动态算法进行测试。
其他文献
随着信息技术的飞速发展,计算机网络的应用规模呈爆炸式增长,面对日益庞大和复杂的网络,网络管理系统的作用越来越不可忽视。为了提高网络性能,人们通过网络管理系统对网络状态进
随着经济和技术的发展,计算机网络在人们的生活中占有越来越重要的位置,同时由网络引起的安全问题越来越引起人们的重视,每年由于网络安全问题,比如黑客入侵,病毒感染等造成
建设新一代业务运营支撑系统(BOSS)是电信运营商提升全方位竞争力的必由之路。新的支撑系统需要采用以客户为中心、以市场为导向的新思想和新技术,而解决这个问题的关键是有
入侵检测系统和生物体的免疫系统有着天然的相似之处,生物免疫系统有效的保护机体免受各种侵害的机理为研究计算机安全提供了重要的依据。从信息学角度来看,生物免疫系统实质上
随着金融业市场的不断发展,各银行在扩展金融服务产品和服务渠道方面的竞争愈演愈烈,纷纷推出和建立自己各具特色的服务产品和渠道,以增强与提高自身的服务水平。 由于银行对
本文针对计算机辅助设计系统AutoCAD旧版本中“光照”模型的易用度不佳,使得用户创建、编辑“光源”十分困难的状况,经过对计算机辅助设计系统AutoCAD原有“光照”模型的研究,提
计算机图像处理在医学领域的应用越来越多,应用较多的是医学细胞图像的自动判读。在白细胞显微图的自动识别系统中,白细胞的检出是最重要和关键的一步。它的准确性和稳定性直
通过医学图像建立特定个体的精确心脏左心室三维模型,再根据该模型分析左心室的运动状态、评价心室功能参数已成为目前的研究热点。基于精确的心室模型进行的力学分析可以有
定性映射(Qualitative Mapping,QM)模型是思维建构和智能模拟的属性论方法中的的基本数学模型,它表达的是事物属性量—质特征转化关系,其哲学基础是事物质量互变规律,其基本内涵
随着计算机技术和网络技术不断发展,远程教学作为一种新的教学模式方兴未艾。由于远程虚拟实验室能够解决实验室资金和资源相对紧张的状况,虚拟实验室在远程教学中得到了越来越