高级检索

    一种不完全维组合格及其增量构造算法

    An Incomplete Combination Lattice of Dimension and Its Incremental Construction Method

    • 摘要: 数据仓库多维模型中的维结构具有层次性的特点,并且动态决策分析也有在维的不同层次间切换的需求,因此维在逻辑上一般采用层次结构来组织.传统的代数格模型只支持单维单关键字,维组合格模型则对代数格模型进行了扩展,能够支持单维复合关键字.进一步改进了维组合格模型,引入了不完全维组合格的概念,以实现在多维数据立方体的维模型建模阶段对立方体视图空间的约简.给出了维组合格上的基本操作,并应用这些基本操作实现了一种由维格增量构造不完全维组合格的算法.

       

      Abstract: Dimension structures of multidimensional model in data warehouse are hierarchical and this also leads the logical dimension structure to be hierarchical so that the dynamic characteristics of analysis, which often switches between different levels of dimension, can be better supported. Traditional algebraic lattice structure does not support more than one key in a single dimension simultaneously, while combination lattice structure supports composite keys in a single dimension by extending the traditional model. The concept of incomplete combination lattice of dimension is introduced to further improve the former combination lattice model. Incomplete combination lattice of dimension makes it possible to reduce the space of cube views while modeling data cube dimensions. Operations on combination lattice are also presented, and then used to implement an incremental method of constructing combination lattice structure.

       

    /

    返回文章
    返回