学位论文 > 优秀研究生学位论文题录展示

OLAP中查询优化以及多维数据模型的研究

作　者: 黄金钗
导　师: 杨科华
学　校: 湖南大学
专　业: 计算机应用技术
关键词: 联机分析处理(OLAP) 启发式方法 MDX 维层次多维数据模型
分类号: TP311.13
类　型: 硕士论文
年　份: 2009年
下　载: 193次
引　用: 8次
阅　读: 论文下载

内容摘要

联机分析处理(Online Analytical Processing,OLAP)是数据仓库提供的重要服务之一,也是用户获得决策支持的主要手段。OLAP查询通常需在海量数据上进行即席的复杂查询,及时向用户提供分析数据,且系统用户能够对数据进行多方位地,深入地分析;随着实际应用的运行,用户有更新分析的角度和数据的需求。使得如何提高OLAP查询、分析操作效率以及更好地维护多维数据模型成为数据仓库应用中的关键问题。本文着重对以上的问题进行了系统深入的研究。在上海移动经营分析系统的数据仓库环境下,提出了一种实用性的基于索引的启发式查询优化方法,并结合了MDX(Multi-Dimensional expressions)多维查询技术,有效地提高了OLAP的查询效率、多维数据分析操作的效率。同时在传统的多维数据模型的基础上,提出了一个基于维层次更新的多维数据模型,该模型具有更好地支持多维数据模型维层次更新的优点。本文做的主要贡献有:(1)提出了一种基于索引的启发式查询优化方法。该方法通过考虑评估开销的阀值,减少带有索引的事实表的扫描次数;先执行连接运算,避免带有索引的多事实表连接时,嵌套子查询索引的丢失,从而提高CPU的执行效率。实验证明,该方法在查询处理代价和执行时间上比传统的启发式查询方法都明显减少。特别是当事实表的数据量增加时,该方法可以更有效地提高OLAP的查询效率。(2)提出了一个基于维层次更新的多维数据模型。本文通过在传统模型上增加Bh ole和使用占位符的方式,解决维层次结构数据实例的更新中引起的数据聚集可汇总性的正确性问题,使其更具灵活性和可扩展性,且该模型可以更全面地解决维的层次结构(维等级属性、维等级、维等级间关联)更新操作。结合实例分析证明了该模型的有效性和具有很强的实用性。

全文目录

摘要  5-6
Abstract  6-12
第1章绪论  12-20
  1.1 研究背景和意义  12-13
  1.2 研究现状  13-16
    1.2.1 提高OLAP 查询效率问题  13-14
    1.2.2 多维数据模型  14-16
  1.3 主要研究目标  16-17
  1.4 主要研究内容  17-19
    1.4.1 基于MDX 查询的多维数据分析  18
    1.4.2 基于索引的启发式查询优化方法  18
    1.4.3 基于维层次的多维数据模型  18-19
  1.5 本文结构  19
  1.6 小结  19-20
第2章数据仓库与联机分析处理  20-28
  2.1 数据仓库  20-21
  2.2 数据仓库与数据分析的关系  21-22
  2.3 联机分析处理(OLAP)  22-27
    2.3.1 OLAP 的相关概念  22-23
    2.3.2 OLAP 的特征  23-24
    2.3.3 OLAP 的多维数据分析  24-25
    2.3.4 OLAP 的主要分类  25-27
  2.4 小结  27-28
第3章基于索引的数据仓库启发式方法  28-37
  3.1 引言  28
  3.2 基于索引的启发式查询优化方法  28-33
    3.2.1 相关概念  28-29
    3.2.2 传统启发式算法  29
    3.2.3 方法描述  29-33
  3.3 实验及实验结果分析  33-35
    3.3.1 实验1  33-34
    3.3.2 实验2  34-35
  3.4 小结  35-37
第4章基于MDX 查询的多维数据分析  37-52
  4.1 引言  37
  4.2 多维查询语言MDX 简介  37-39
  4.3 基于MDX 查询的体系结构  39-42
    4.3.1 浏览/服务器模式  39-40
    4.3.2 三层体系结构  40-41
    4.3.3 多维分析查询的实现框架  41-42
  4.4 基于MDX 的数据展现的实现  42-50
    4.4.1 多维数据集的创建  43-45
    4.4.2 多维查询的创建  45-48
    4.4.3 多维查询的操作  48-50
  4.5 小结  50-52
第5章基于维层次更新的多维数据模型  52-64
  5.1 引言  52
  5.2 基本概念和重要性质  52-54
  5.3 基于维层次结构的多维数据模型  54-56
    5.3.1 维等级的模式和实例  54-55
    5.3.2 维的模式和实例  55-56
    5.3.3 度量及多维数据集  56
  5.4 基于维层次更新的多维操作  56-61
    5.4.1 维层次结构的更新  56-59
    5.4.2 维层次实例数据的更新  59-61
  5.5 模型的有效性  61-63
    5.5.1 语义特征验证  61
    5.5.2 代数特征验证  61-63
  5.6 小结  63-64
结论  64-66
参考文献  66-70
致谢  70-71
附录 A 攻读学位期间所发表的学术论文及参与的科研项目  71

OLAP中查询优化以及多维数据模型的研究

内容摘要

全文目录

相似论文