基于ROLAP的数据仓库实现图选取算法研究

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:FUHENGBIN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据仓库是一个面向主题的、集成的、相对稳定的且随时间不断变化的数据集合,用来支持管理人员的决策。它是面向查询、分析用户的,其中存储着大量的多维历史数据。用户提交的查询语句通常是需要搜索大量的数据、涉及到多个数据表的复杂的连接查询语句。面对这种复杂请求,数据仓库必须给予快速响应。实视图技术就是提高数据仓库查询响应性能的有效方法。然而实视图需要占用系统空间来存储,并且需要花费系统代价来维护。因此,在有限的空间内选取一个适当的实视图集来提高数据仓库的查询响应性能就成了一个重要的研究课题。它通常需要先使用静念实视图选取算法得到一个实视图集合,然后再使用动态实视图选取算法对生成的集合进行动态调整,以保持它的时效性。 本文分别从静态和动态两个方面对实视图选取算法做出改进。前者在引入接收概率的基础上,提出基于改进型遗传算法的静态实视图选取算法。它依一定的概率来接受适应度变低的个体,这样可以给遗传算法一个跳出局部最优的机会。此外,它在个体进行遗传操作之后立即计算其适应度,并对其进行处理,使得算法能够沿着指定的方向进行搜索。实验结果表明,该算法不仅解决了经典遗传算法的“早熟”问题,而且避免了经典遗传算法盲目搜索的不足。 后者在给出实视图相似度的基础上,提出基于聚类的动态实视图选取算法。它首先对实视图进行聚类,然后对聚类后的实视图集进行动态调整,从而消除了动态选取算法的“抖动”性。实验结果表明,该算法不仅从整体上提高了查询响应的性能,而且降低了更新实视图时所花费的计算代价。
其他文献
学位
数据网格以其良好的数据共享和协同工作能力,满足了诸如高能物理、气候模拟等数据密集型任务的需求。然而,由于动态复杂的网格环境中节点失效、网络突变等情况时有发生,使得
目前,人类在非规整复杂地形的各种活动越来越多,且伴随着侦测消防、救援探险以及核工业等众多领域对能越过复杂地形的机器人需求越来越紧迫。所以现在迫切需要能够在非规整复
随着信息技术的飞速发展,无线传感器网络(Wireless Sensor Networks, WSN)正成为传感器领域内一个新兴的研究方向。它集成了传感器、微机电系统和网络三大技术,是一种全新的的信
Ad Hoc网络是一种不依赖于基础设施的网络,由于其布网灵活,便捷等特点,在很多领域得到了广泛的应用。针对消防灭火领域,本课题组进行了基于Ad Hoc的实时视频传输研究,取得了
进入新世纪以来,图形硬件取得飞速发展,特别是最近几年可编程图形硬件(GPU)的推出和其性能的不断提升,开创了图形编程的新时代。由于毛纺编织布料结构的相对复杂性,相关的研
802.11s草案提供了一种默认的路由机制,是一种混合的路由机制,它包括两种路由方法:On-Demand Routing和Tree Based Routing。其中On-Demand Routing和传统的AODV路由方法相同,而T
智能车辆技术必将是未来高技术战争条件下军用车辆的主要应用技术之一。人脸定位和人眼定位算法研究是车辆驾驶员疲劳状态监测技术的关键部分,也是智能车辆安全辅助驾驶研究的
云计算作为一种新兴的的网络计算模式,为用户提供了海量计算能力、大规模数据处理、大容量存储等功能,已经成为了一种被业界普遍接受的计算模式,吸引了各方包括学术界、政府
Web服务以易用性、后台代码透明性、平台无关性等优势获得了更多普及度,也使得更多攻击者将注意力放在针对web服务的攻击方面。为了给web服务提供信息安全保证,本文研究设计