数据仓库中OLAP的研究与实现

来源 :北方交通大学 北京交通大学 | 被引量 : 0次 | 上传用户:sddhyyj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文结合铁路货运数据仓库系统的开发对数据仓库的相关技术进行了讨论,重点研究了数据仓库的OLAP工具.根据系统需要,我们实现了基于关系数据库的ROLAP子系统.首先,我们研究并实现了ROLAP的基本算法,包括卷取、钻取、切片、切块、旋转等算法,同时由于在本地实现了部分数据库管理系统的功能,因此也简要讨论了涉及到的相关算法.其次,为了提高ROLAP的查询性能,一方面,我们改进了原有的索引技术,提出了一种更快的索引结构--自适应树,并讨论了其算法复杂度;另一方面,提出了子立方体的概念并实现了相关算法如子立方体的物化算法,性能优化选择算法、简单维护算法等.第三,研究并讨论了基于WEB的OLAP的实现,包括客户端与服务器端的通信机制.除了实现了基于关系数据库的OLAP子系统,我们还对基于多维数据库的MOLAP进行了有益的探索.这里,我们主要进行了以下一些内容的实验:首先,实现了多维数组为基础的视图.其次,讨论了OLAP的基本操作在这一结构上的实现并给出了相应算法.第三,提出了一种新的多维数组的压缩算法,并结合已实现的ROLAP子系统讨论了从关系数据库中得到的数据集向压缩多维数组的转化.在该文的最后,提出了今后要作的改进和研究内容.包括ROLAP的索引技术、OLAP支持操作的扩展、基于多维数据库的OLAP、为数据挖掘提供接口、对分布式数据库的支持等等.
其他文献
远程教育作为现代教育技术的形式,有效地牵引着教育资源的优化,给教育思想与技术带来了革命性的变革,已经成为现代教育的必然要求。远程教育要得以顺利、高效的实施,必然离不开高
随着Web2.0的深入发展,社会化标注系统不断普及,标签这一应用受到越来越多用户的关注与使用。标签是对资源的进行描述的词或词组。用户可以随意选择标签对资源进行标注,而不
该文通过分析飞机模线图这一具体的海量工程图的特点,从减小时间复杂度和空间复杂度入手,对这一类的工程图即海量工程图进行矢量化研究.因此,该文中对现有的二值化算法、细化
该文研究的内容是各种随机噪声下的语音流检测.所用的实验数据来自真实现场的录音.涉及噪声种类繁多,如脉冲噪声、周期噪声、高斯噪声(白、有色)、非高斯噪声及其更为复杂的
该文首先介绍了序列模式挖掘的基本概念及其发展方向,然后提出了序列模式挖掘的一个新的算法——CSE算法.提高序列模式挖掘算法的性能,最主要的是减少数据库查询和I/O操作,CS
支撑矢量机是一种普遍适用的方法,已经广泛地用于模式识别、回归估计、函数逼近、密度估计等方面.该文在对支撑矢量机研究的基础上,分别研究了四种方法:1)提出了基于最小支撑
我们需要编写驱动模块并输入测试用例来完成待测软件(CUT)的测试,接着比较预期结果和实际运行结果.比较结果以FAIL和PASS的形式存在于测试报告中.如果测试失败,则使用动态程
工作流是对一套规则与过程的描述,以便管理在计算机协同工作进程中信息的流通与业务活动.它实现了应用程序之间的交互的流程的自动化,在工作流中文档、信息和任务根据预定义
随着多媒体技术和网络技术的发展,数字化多媒体信息的存储和传输成为一个研究热点,数字化的多媒体信息尤其是视频信息具有海量数据性,必须对视频数据进行压缩方能有效地存储和传
该文是在对RUP和UMM进行深入研究的基础上,并结合cnXML对电子商务流程描述的需求以及中国制造业的实际情况,提出了一套基于UMM的、用况驱动的建模方法---cnXML应用建模方法(c