面向OLGP的InfoNetCube高效物化
大?。?/span>1.61 MB 人氣： 2018-01-03 需要積分：2
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論（0）
標(biāo)簽：
信息網(wǎng)絡(luò)數(shù)據(jù)立方（lnfoNetCube）的計(jì)算是進(jìn)行信息網(wǎng)絡(luò)在線分析處理的基礎(chǔ)．然而，不同于傳統(tǒng)的數(shù)據(jù)立方，信息網(wǎng)絡(luò)數(shù)據(jù)立方由多個(gè)子方體格組成，每個(gè)方體格中任意方體（cuboid）的任意單元格都包含一個(gè)主題圖（或稱圖度量），因而空間開(kāi)銷較傳統(tǒng)數(shù)據(jù)立方大2個(gè)數(shù)量級(jí)以上，如何快速、高效地進(jìn)行信息網(wǎng)絡(luò)數(shù)據(jù)立方的部分物化，是極具挑戰(zhàn)的研究課題．提出了基于透析計(jì)算思想的信息網(wǎng)絡(luò)立方物化策略超過(guò)主題圖度量在信息維和拓?fù)渚S上反單調(diào)性運(yùn)用，提出了基于透析計(jì)算的空間剪枝算法，快速透析掉不可能命中的子圖度量、方體單元、方體乃至方體格，實(shí)驗(yàn)結(jié)果表明，所提出的基于透析計(jì)算的部分物化策略可以對(duì)信息網(wǎng)絡(luò)方體進(jìn)行有效剪枝，算法較基于基本方體的部分物化策略運(yùn)行時(shí)間平均降低75%．
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%