改进的侏儒立方体在数据仓库中的研究与应用

• 作 者: 马然
• 机 构: 北京大学
• 出 处: 北京大学
• 发表日期: 2011年期
• 关键词: 侏儒立方体 数据仓库 存储结构 查询算法

侏儒立方体是进行立方体预计算的一种方法,它是一种完全物化的语义立方体,具有有向无环图的结构,可以自动的识别前缀冗余和后缀冗余,并通过对它们的压缩实现对立方体体积的压缩。　　
但是,侏儒立方体受其自身存储结构的约束,在响应查询时存在如下问题。首先,对所有查询都需要转换为一条从根节点到叶子节点的路径,无法进行查询的直接响应;其次,无法实现立方体部分物化的算法,难以应用于实际的数据仓库系统。　　
所以,本文对侏儒立方体结构进行了改进,在非叶子节点中存储了聚集值,并且对节点中存储单元的顺序进行了规范。由于结构改进,本文相应的对侏儒立方体的生成算法也进行了改进。而后,基于改进的侏儒立方体,又进一步说明了直接响应OLAP查询的方法,以及实现立方体外壳的方法。　　
最后,本文基于一个财务数据仓库系统,为改进的侏儒立方体设计了的一个应用实例,以验证改进的侏儒立方体在实际数据仓库系统中的适用性。包括数据仓库系统体系结构的概述以及其中数据立方体预计算的意义,数据模型的设计以及其在改进的侏儒立方体中的存储结构示例,生成算法和查询算法的演示,和立方体外壳化的讨论。