面向数据仓库的查询优化技术研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:xs0405010154
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
联机分析处理(OLAP)是数据仓库最主要的应用之一,OLAP查询需在海量数据上进行即席(ad hoc)的复杂聚集查询,并要求及时向用户提供分析数据,用以辅助决策。这种使用方式对查询响应速度提出了很高的要求,使得提高OLAP查询效率成为数据仓库应用中的关键问题之一。本文,主要围绕数据仓库与联机分析处理中的ROLAP聚集技术和实视图优化查询两个关键技术进行了研究,对提高ROLAP的查询效率具有重要的理论和实际意义。主要研究工作如下: 1、提出了一种新的多表连接和分组聚集查询算法。该算法充分考虑了ROLAP中复杂多维层次的特点,同时也考虑到并不是全部维都具有维层次的语义特性,将维层次编码和位图连接索引有效结合,把复杂的连接和分组聚集操作转化为在事实表上的区域查询,从而大大提高了连接和分组聚集的效率。最后,通过实验验证了该算法的正确性和有效性。 2、提出一种新的实视图优化查询技术。该技术利用了维属性间的层次关系,对一般意义上的实视图重写查询进行了扩展,讨论了单一视图重写查询的限制条件,并给出重写方法。在此基础上,给出了一种考虑利用多个实视图重写查询的优化选择算法,并通过实验验证了算法的正确性和有效性。
其他文献
氧是地壳中含量最大的元素,氢是宇宙中含量最丰富的元素,氢氧结合生成水覆盖了大约地球表面的71%,在自然界中水无处不在.而化学上水是最常见、最重要的一种物质,水可以参加很
社会网络将社会关系映射为网络结构,利用各类数理统计、数据挖掘方法,深入分析关系结构。社会网络分析方法广泛应用于各类实际问题中。其中,社团发现的核心任务是挖掘出社会网络
在软件开发过程中,软件测试是非常重要的环节,是保证软件质量、提高软件可靠性的关键。随着软件技术的高速发展,软件测试越来越受到人们的重视,然而传统的软件测试涉及大量的
近年来,计算机软件内部结构和外部环境都越来越趋于复杂。对应于大数据量、复杂计算任务数据处理的软件系统,其内部结构日益复杂,代码量日益增加。而对于不同的系统来说,它们之间
在高中化学新的课程改革中,大力推进探究式教学模式成为了改革的一个重要突破口,因此,在高中化学教学活动中,这种探究式教学模式得到了大力的倡导.与传统的讲授式教学模式相
一、提炼考点,确定目标,布置预习复习目标的确定事关课堂内容的安排和课堂结构的设计,由于这是一次全新的尝试,是一次只能成功的尝试,对复习目标的确定一定要精准.所以在设计
通过生物课程学习,高中学生不仅需要学生掌握所学知识,还必须面对高考,在高等院校招生考试中,高中生物占据着一定的位置,目前所研究的问题就在于如何提升学生对生物解题的效
试题库系统是考试命题组卷的基础。建立科学有效的试题库系统能够为考试提供高质量的试题,组成具有较高效度、信度及适当的难度和区分度的试卷。并且为分析考试结果、归纳整理
本文结合目前知识管理系统的各种前沿技术,针对目前知识管理系统的缺点,给出了一个实用的架构于企业内外网的知识管理解决方案,并设计了一个完整的企业知识管理系统.本论文主