改进联机分析处理系统性能的算法与存储结构的研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:lxm8154
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文具体内容包括:1、该文对针对数据仓库及其应用的特点,提出了新的多表连接算法MJoin,相比传统的多表连接处理方法,性能有显著提高;然后又在多表连接算法的基础上,提出了一种新的基于排序的分组聚集算法MuSA,该文在排序时采用关键字映射技术对排序关键字进行压缩,显著提高了排序速度;为进一步充分利用星型结构的特点,该文又提出基于分组序号的分组聚集算法MuGA,该方法使用分组序号来进行分组聚集计算,代替通常的排者哈希计算,有效地减少CPU运算以及磁盘存取的开销.该文在OLAP查询处理算法的实现过程中,还考虑了缓存优化和代码优化问题,通过调整算法及其数据结构,显著提高算法的性能.2、该文针对当前多维数据成存储组织方式存在的问题,提出了一种用于数据仓储的改进的多维存储结构.在设计这种多维存储结构时通过充分考虑多维数组的大容量和高稀疏度问题,提出新的多维数据的分布和压缩方法,使得OLAP系统基于该存储结构能够优化处理各种OLAP查询.3、该文基于实际应用提出面向分析和预测的数据仓库平台的框架结构,设计并实现了数据仓库平台的各项工具软件.4、该文针对目前ROLAP和MOLAP两种方式各自的优缺点,提出ROLAP和MOLAP两者相结合的解决方案.
其他文献
一个企业或组织要想在愈加激烈的竞争中继续生存,必须能够给广泛的用户提供经济而快捷的业务信息访问,解决该问题的方案就是建立企业级的决策支持系统——数据仓库系统.数据
在知识工程中,知识表示的重要性是不言而喻的,它的质量直接影响着运行着它的系统的性能.该文进行了对基于扩展标识性语言——XML的知识表示方法的研究工作.和HTML一样,XML也
该文介绍了基于知识和数学模型的农业专家系统生成工具的设计与实现.该文主要分为四部分,分别介绍了农业专家系统生成工具的总体结构、知识库管理系统、模型库管理系统和推理
电子现金是一种新型的电子支付方式,它具有保护用户支付行为隐蔽性,防止拒绝支付和透支行为等诸多优点,它作为纸币的电子等价物已完全可能具备货币的五种基本功能,即价值量度、流
该文主要研究内容是在结点的故障模型为Fail-silent和验证性拜占庭故障的条件下,对分布式故障诊断技术中的四个关键问题进行了深入研究,包括:故障检测;信息传播;协同;故障诊
该文介绍国家高性能计算机环境(NHPCE)中资源信息管理的设计和实现.NHPCE,我们又称之为网格(GRID),其实现的软件我们称之为GRIDWARE.其中资源信息的管理和收集是GRIDWARE中一
电子商务的迅速发展,使电子商务协议的开发变得十分必要,这些协议应确保信息交互的可靠性与完整性.形式化建模是设讨具有高可靠性计算机系统的有效方法,因而,对电子商务系统
指令级并行处理ILP(Instruction-Level Parallelism)是一项增强处理器性能的技术,它通过增加每个时钟周期执行的指令条数而提高性能。超长指令字VLIW(Very Long Instruction Word
Java语言作为一个面向对象的编程语言,虽然它以C++为基础,但是它是一个全新的软件开发语言.与C++不同,它是一个完全面向对象、适用于分布式并与平台无关的环境.JBRET_Java是
该文在分析了国内目前使用较广泛的收费系统的优缺点之后,针对国内部分地区(主要是广东省)的情况,提出了广东省电子不停车联网收费系统模型.电子不停车联网收费系统是以计算