实视图动态选择算法中重叠实视图的处理

来源 :上海大学 | 被引量 : 0次 | 上传用户:www4006804680com
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当采用实视图来提高OLAP系统效率时,由于实视图往往并不恰巧是一个完整的格节点,即实视图是多维数据切片(MRFs),所以系统中会出现大量有重叠数据的实视图,这不仅占用了过多的存储空间,也使得系统根据已有实视图响应用户提交的多维查询变得复杂。以往的实视图动态选择算法没有考虑这种情况的处理。 为此,本文提出了实视图进行合并的算法。该算法包括如何判断同一结点的两个实视图之间是否有重叠数据,在何种情况下,有重叠数据的实视图需要合并,如何合并,合并后的一些处理等。 本文把实视图合并算法结合到一个简化但是完整的OLAP系统,通过该OLAP系统实现实视图合并算法。本文介绍了OLAP系统的基本概念:维、层次、属性和度量值等;提出了一个简单的OLAP模型,提出并实现了该OLAP模型到格模型转换的算法;提出了多维查询语句的内部表示,提出了一个简单的OLAP系统框架,讨论并实现了多维查询语句的在该系统框架下的执行流程等;讨论和实现了通过格模型对实视图进行索引和管理的实视图框架。 在数据仓库和OLAP系统中,提高多维查询语句执行效率,是一个十分重要的问题,实视图是实现该目的的一个常用手段。本文将实视图合并算法和实视图动态选择算法结合在一起,是对实视图动态算法性能上的一种增强,能够提高多维查询语句执行效率。本文的重点是讨论实视图合并算法,因此选择了目前比较先进的基于单位空间频率动态实视图选择算法,以此为基础实现了实视图合并算法,并通过实际数据的运行说明这个算法的有效性和先进性。
其他文献
当前Internet迅猛发展,越来越多的企业将公司内部网络连入Internet。由于一些公司的地域分布分散,加大了网络管理的复杂度。而且随着网络安全问题的日益凸现,使得建立一套全方位
电子邮件(Electronic Mail)已经成为现代人日常生活中必不可少的一部分,2001年1月CNNIC发布的"中国互联网发展状况统计报告"显示,95.07%的Internet用户最长使用的网络服务是收
软件测试是软件质量保证的重要内容,是对软件可靠性的度量。核电软件作为计算机在核领域的应用,有着其自身的特殊性,如数据量大、数据精度高、数据流复杂等。由于核能的特殊性,要
本文分析了传统供应链管理的一般方法及其管理效果,论述了现代供应链管理向适应性供应网络转变的要求与条件,针对传统供应链管理模式的缺点,提出了适应性供应网络方法。当前,WebS
人体行为识别目前已经广泛应用于社会生产生活的许多领域,例如银行、车站、机场、商场、道路、办公楼和居民小区等场所的视频监控系统。目前,可应用的场合包括了运动捕捉、监控
以IPv6为核心的下一代互联网已经兴起,IPv6网络将为整个信息产业提供一种全新的无限的发展空间,因此,IPv6的出现,给了中国IT业一个掌握核心技术千载难逢的好机会。IPv6路由器当仁
本文对基于时序逻辑的柔性工作流进行了初步的研究。在分析基于时序逻辑的工作流模型和柔性工作流特性的基础上,详细描述了基于时序逻辑的柔性工作流管理系统的组成及其表示方
本文研究与分析了曙光4000A监控系统中的采集卡(多路器),并实现了其中的嵌入式软件应用部分;针对原有采集卡(多路器)设计中嵌入式系统资源利用不充分等不足之处,提出了一种
随着信息网络化的发展,网络信息安全的概念不断被创新与实践。企业的信息网络安全自然而然地被提上日程,网络安全的目的是,为了更好地实施企事业应用,保护企事业的日常工作,就如一
随着互联网的发展和无线手持设备的广泛应用,移动IP越来越受到人们的关注。在移动IP应用环境中,由于无线信道的开放特性和节点的移动性会给网络安全带来了许多新的问题。而移动