[发明专利]一种基于MapReduce的并行数据立方构建方法

权利要求书

1.一种基于MapReduce的并行数据立方构建方法，包括以下步骤：

S1，Dwarf数据立方划分，对Dwarf数据立方进行等价分割，划分成为若干个子Dwarf数据立方；

S2，并行Dwarf数据立方构建，根据等价分割后的子Dwarf数据立方，进行并行的建立、查询、更新和优化操作，完成Dwarf数据立方的构建。

2.根据权利要求1所述的基于MapReduce的并行数据立方构建方法，其特征在于，所述Dwarf数据立方划分包括：

S1.1，对Dwarf数据立方进行基础划分，对于给定Dwarf数据立方结构DTree和它的维层次D_A、D_B、…、D_N，对于第一层次维D_A进行划分，维D_A的维值为A₁、A₂、…、A_n，对维D_A的属性值按照设定范围分割R₁、R₂、…、R_m，其中R_i＝{A_i1、A_i2、…、A_ik}，根据划分好的维D_A的属性值的范围，将Dwarf数据立方划分为子Dwarf_R1数据立方、子Dwarf_R2数据立方…、子Dwarf_Rm数据立方，其中子Dwarf_Ri数据立方由原Dwarf数据立方的A_i1、A_i2、…、A_ik单元的子数据合并组成，子Dwarf_Ri数据立方的顶层维仍然为维D_A。

3.根据权利要求1所述的基于MapReduce的并行数据立方构建方法，其特征在于，所述Dwarf数据立方划分包括：

S1.2，对Dwarf数据立方进行多维划分，对于给定Dwarf数据立方树结构DTree和它的维层次D_A、D_B、…、D_N，对于它的自顶向下的M个维D_A、D_B、…、D_I、…、D_M，其中M小于N，维D_I的维值为I₁、I₂、…、I_n，对维D_I的维值进行范围分割R_I1、R_I2、…、R_Im，其中R_Ii＝{I_i1、I_i2、…、I_ik}，根据D_A、D_B、…、D_I、…、D_M中各个维的属性值的范围划分，将DTree划分为Dwarf₁、Dwarf₂、…、Dwarf_n，其中Dwarf_i由原Dwarf数据立方根据维D_A、D_B、…、D_M的某个范围划分组合R_Aj、R_Bk、…、R_Mp中的各个维的属性值单元的子数据立方组成。