ROLAP索引选择及视图物化的优化研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:eternaty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着信息技术的高速发展,OLAP(On-Line Analytical Processing)技术逐渐成为人们研究的重点。关系数据库具有二十多年的发展历史,在技术上已经相当成熟并形成国际标准。因此,OLAP与关系数据库相结合而形成的ROLAP(Relational OLAP)解决方案必将具有广阔的发展前景。 对于基于关系数据库的ROLAP,加速OLAP查询最常用的一种方法是使用物化视图。但该方法存在一种缺陷,即索引及视图在存储量和计算量上的高代价。为了解决这一问题,技术人员进行了广泛的研究,提出了一些解决方案。在这些方案中,视图物化的工作是按照先选择物化视图后建立索引的顺序进行的。优化工作主要集中在物化视图的筛选或索引的筛选工作上,但是,绝大多数的研究工作中仅仅对其中的某一个方面进行优化。将物化视图及索引的可用空间分开考虑,使得优化工作的执行效率很低,因为物化视图及索引同时消耗同样的系统资源——存储空间。 基于上述原因,本文提出,对视图物化工作进行优化时,应将对索引的筛选与对物化视图的筛选作为一个整体来进行,并且物化视图的选择和创建可以以索引筛选结果为依据。本文认为对于主键的属性集合,如果在其子集上建立的索引能够满足查询要求,那么就只针对该属性子集建立索引。根据该观点,本文提出了一个索引筛选算法,即基于“主优势属性集”的索引选择策略(PFS,Primary DPrime Filtration Strategy),通过该算法可以在获得满意的候选索引的同时,尽量减少对数据库的查询次数,从而实现对索引筛选工作的优化。另外,本文认为可以根据过滤出的非唯一索引,将索引属性值相同的元组聚合成为一个超级元组。然后采用Nest_Table数据结构来组织这个超级元组,通过这种嵌套关系,可以重新组织视图的结构,从而完成视图的物化工作。 本文所提出的索引选择及视图物化的方法都已经在山东大学自主研发的CDTP系统中进行了测试,并取得了满意的执行效果。 在本文的最后,对全文内容进行了总结,对ROLAP技术的发展进行了展望,并且指出了下一步应进行的工作。
其他文献
网格的出现实现了互联网上所有资源包括计算资源、存储资源、通信资源、信息资源等的全面连通,无论在科技上还是在商业上,网格计算都具有巨大的应用前景。网格监测是对网格资
随着时代的发展,人们对于高分辨率图像的需求日益迫切,图像拼接技术也随之成为了数字图像处理领域中一个热门的研究方向,其广泛应用于虚拟现实、智能交通、医学影像等重要领
医学图像分割是图像研究中的一个重要领域。由于医学图像的复杂性,普通的图像分割模型不能满足医学图像分割的需要。变形模型是近几年发展起来的一种新的图像分割方法并被广
计算机的网络时代已经到来,它改变了每个人的观念、生活和工作的方方面面,未来计算机的应用系统必然自主或不自主地向网络化的应用模式倾斜。对于实际运行中的网络应用系统,系统
随着Internet及电子商务、电子政务的迅速发展,网络信息安全得到人们的空前重视。在这种背景之下,数字签名作为手写签名的数字化对应物必然有着广阔的应用前景。PKI/PMI概念的提
Fault localization known as software debugging is a process of finding the locations of faults in programs.In debugging, finding the root cause of a failure is
由于图结构具有强大的表示能力,它在许多方面有着广泛的应用。随着计算机技术和国际互联网络技术的迅速发展,图模型数据上的管理和查询操作领域受到了越来越多的重视。XML可
随着视频编码技术和通信技术的不断发展,电视节目信号的数字化编码、传输和处理已经被广泛应用于实践,广播电视从模拟向数字的转变将在不远的将来得到全面实现。众所周知,MPE
随着Internet与计算机硬件技术的飞速发展,越来越多的人开始通过网络交换信息、获取服务。截止2003年,全球网站数量超过8,712,000个,全球Internet用户超过一亿;但是在这样一
开发航空物流信息系统这样一个具有行业特点(岗位业务相对独立,业务流信息流明显,数据的交叉公用性强)的企业级应用系统面临的主要问题是:软件复杂性高和需求变化频繁。为了解决这