[發明專利]一種基于MapReduce的并行數據立方構建方法在審
| 申請號： | 201910879241.0 | 申請日： | 2019-09-18 |
| 公開（公告）號： | CN110597929A | 公開（公告）日： | 2019-12-20 |
| 發明（設計）人： | 李曉濤;朱海平;金炯華;倪明堂;黃培;張衛平;吳淑敏 | 申請（專利權）人： | 廣東省智能機器人研究院 |
| 主分類號： | G06F16/28 | 分類號： | G06F16/28;G06F16/21;G06F16/23 |
| 代理公司： | 44102 廣州粵高專利商標代理有限公司 | 代理人： | 羅曉林;楊桂洋 |
| 地址： | 523000 廣東*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 構建 等價 并行 數據立方結構 并行數據 高壓縮性 可擴展性 快速查詢 優化操作 增量更新 并行性 高壓縮 索引性 分割 索引 存儲 查詢 更新 | ||
1.一種基于MapReduce的并行數據立方構建方法，包括以下步驟：
S1，Dwarf數據立方劃分，對Dwarf數據立方進行等價分割，劃分成為若干個子Dwarf數據立方；
S2，并行Dwarf數據立方構建，根據等價分割后的子Dwarf數據立方，進行并行的建立、查詢、更新和優化操作，完成Dwarf數據立方的構建。
2.根據權利要求1所述的基于MapReduce的并行數據立方構建方法，其特征在于，所述Dwarf數據立方劃分包括：
S1.1，對Dwarf數據立方進行基礎劃分，對于給定Dwarf數據立方結構DTree和它的維層次DA、DB、…、DN，對于第一層次維DA進行劃分，維DA的維值為A1、A2、…、An，對維DA的屬性值按照設定范圍分割R1、R2、…、Rm，其中Ri＝{Ai1、Ai2、…、Aik}，根據劃分好的維DA的屬性值的范圍，將Dwarf數據立方劃分為子DwarfR1數據立方、子DwarfR2數據立方…、子DwarfRm數據立方，其中子DwarfRi數據立方由原Dwarf數據立方的Ai1、Ai2、…、Aik單元的子數據合并組成，子DwarfRi數據立方的頂層維仍然為維DA。
3.根據權利要求1所述的基于MapReduce的并行數據立方構建方法，其特征在于，所述Dwarf數據立方劃分包括：
S1.2，對Dwarf數據立方進行多維劃分，對于給定Dwarf數據立方樹結構DTree和它的維層次DA、DB、…、DN，對于它的自頂向下的M個維DA、DB、…、DI、…、DM，其中M小于N，維DI的維值為I1、I2、…、In，對維DI的維值進行范圍分割RI1、RI2、…、RIm，其中RIi＝{Ii1、Ii2、…、Iik}，根據DA、DB、…、DI、…、DM中各個維的屬性值的范圍劃分，將DTree劃分為Dwarf1、Dwarf2、…、Dwarfn，其中Dwarfi由原Dwarf數據立方根據維DA、DB、…、DM的某個范圍劃分組合RAj、RBk、…、RMp中的各個維的屬性值單元的子數據立方組成。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于廣東省智能機器人研究院，未經廣東省智能機器人研究院許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201910879241.0/1.html，轉載請聲明來源鉆瓜專利網。
