多维数据模型和数据立方体技术研究计算机应用技术专业论文.docxVIP

摘要摘要 摘要 摘要 多维数据模型和数掘立方体技术是联机分析中两项关键技术。目前，联机分析产品 支持的数据模型不能很好的描述一些复杂应用，缺乏理论基础。另外，在原始数据很大、 维数多、有大量维成员的情况下，如何有效的减少数据立方体的体积，快速计算数据立 方体仍然是一个十分重要的研究课题。本文针对这两个问题进行了研究。 本文提出了基于扩展关系模型的多维数据模型ER(如。ER(JO把维表示成半结构化 数据，路径表达式作为查询语言‘，使得维可以用做关系模型的域；去掉关系模型中第一 范式的限制，允许属性的值可以是多值；扩展了关系代数。ER(卿可以充分利用在关系 模型、面向对象模型以及半结构化数据方面的研究成果，易于在主流的关系对象数据库 系统上实现。 通过把数据立方体中的维分为划分维和非划分维，定义了一个等价关系，使得具有 相同划分维的视图构成了一个等价类。把等价类组织成主流水线，等价类中的视图组织 成次流水线，给出了两层流水线数据立方体串行算法和并行算法，可以充分的利用物理 内存，大大减少读原始数据的次数和处理机之间的通讯开销，缩短了计算时膪J。 本文提出了星型数据立方体实例化视图选择方法。在星型数据立方体中，对每个等 价类，只计算并保存其中的最大视图(具有最多的维数)，其它的视图可以从最大视图实 时计算。星型数据立方体至少可以把数据立方体中的视图个数减少一半，节省了计算和 维护时间。在假定一个分片只需要一次I／O的前提下，星型数据立方体和实例化所有视 图的完整数据立方体的查询响应时间几乎一样。 在数掘立方体中，有很多元组是从基本数据中一组相同的元组经过聚集运算得到 的，对这些元组，只需要存储一个元组，其它的元组可以从这个元组中导出。根据这个 现象，提出了封闭数据立方体的概念，给出了一个快速生成算法。然后，根据线性查询 代价函数对它的查询性能进行了分析，进一步提出了半封闭数据立方体的概念，它很好 的平衡了查询响应时间和存储空间。本文给出了半封闭数据立方体的数学描述并设计了 ’个贪心算法，可以快速的生成半封闭数据立方体。 关键词：数据仓库，联机分析，多维数据模型，数据立方体 竺壁型 竺壁型 一 Research 011 Multidimensional Data Model and Data Cube Technology Li Sheng En(Computer Application Technology) Directed By Wang Shah Multidimensional data model and data cube technology are two key techniques in On—Line Analytical Processing．At present，the data model used by products of OLAP carl’t suit for some complex applications and is lack of theory basis．In the case of appearing huge raw data or a lot of dimensions or many dimension members，how tO reduce the size of data cube efficiently and compute data cube rapidly is still an important issue．To tackle these problems，this thesis contributes aS follows： Firstly,proposes a multidimensional data model ER(翳，which is based on expended relation model．ER(∞models dimensions as semi-structure data and uses path expression as query language．It abstracts dimensions to an algebra system，SO dimensions Can act as a domain of relation data model．It expends relation model by relaxing the first normal noHn limitation，accepting multi-values in attribute and expending relational algebra，It Can absorb the research results of relation m