本文選題：信息網(wǎng)絡 + 部分物化��； 參考：《軟件學報》2017年03期

【摘要】：信息網(wǎng)絡數(shù)據(jù)立方(InfoNetCube)的計算是進行信息網(wǎng)絡在線分析處理的基礎.然而,不同于傳統(tǒng)的數(shù)據(jù)立方,信息網(wǎng)絡數(shù)據(jù)立方由多個子方體格組成,每個方體格中任意方體(cuboid)的任意單元格都包含一個主題圖(或稱圖度量),因而空間開銷較傳統(tǒng)數(shù)據(jù)立方大2個數(shù)量級以上.如何快速、高效地進行信息網(wǎng)絡數(shù)據(jù)立方的部分物化,是極具挑戰(zhàn)的研究課題.提出了基于透析計算思想的信息網(wǎng)絡立方物化策略,通過主題圖度量在信息維和拓撲維上反單調(diào)性運用,提出了基于透析計算的空間剪枝算法,快速透析掉不可能命中的子圖度量、方體單元、方體乃至方體格.實驗結(jié)果表明,所提出的基于透析計算的部分物化策略可以對信息網(wǎng)絡方體進行有效剪枝,算法較基于基本方體的部分物化策略運行時間平均降低75%.
[Abstract]:The calculation of information network data cube (InfoNet Cube) is the basis of on-line analysis and processing of information network. However, unlike traditional data cubes, information network data cubes consist of multiple child cubes, Any cell in each cube contains a topic graph (or graph metric), so the space cost is more than two orders of magnitude larger than the traditional data cube. How to implement partial materialization of information network data cube quickly and efficiently is a challenging research topic. The information network cubic materialization strategy based on the idea of dialysis computing is proposed. The spatial pruning algorithm based on dialysis computation is proposed by using the topic map metric in the information and topological dimension. Quickly dialysis out the impossible sub-graph metric, square unit, square and even square physique. The experimental results show that the proposed partial physicochemical strategy based on dialysis computation can effectively prune the information network square, and the average running time of the partial physicochemical strategy based on the basic cube is reduced by 75%.
【作者單位】： 四川大學計算機學院;工業(yè)和信息化部電子第五研究所;
【基金】：國家自然科學基金(61103043) 國家科技支撐計劃(2012BAG04B02)~~
【分類號】：TP311.13

【相似文獻】

相關期刊論文 前10條

1 馮凱;王世英;;帶有條件故障邊的k元2方體的圈嵌入[J];計算機工程與應用;2012年05期

2 張國珍;;k元n方體網(wǎng)絡的可靠性[J];計算機工程與應用;2013年22期

3 王鼎興;二次通過IBNC網(wǎng)絡的終端標記控制算法[J];計算機學報;1989年11期

4 梁夷龍,夏紹瑋;數(shù)據(jù)方體系統(tǒng)設計中的優(yōu)化問題[J];計算機工程與應用;2002年13期

5 李翠平;王珊;;有效的近似數(shù)據(jù)方體維護算法[J];計算機科學;2005年09期

6 王與力,楊曉東;k元n方體互聯(lián)網(wǎng)絡性能分析與研究[J];計算機工程;2000年12期

7 張海洋;;基于哈希算法的增強編碼位圖數(shù)據(jù)方體索引的研究與實現(xiàn)[J];計算機光盤軟件與應用;2014年08期

8 李海平;;漢字字庫字體混合方體與長體的可行性研究[J];創(chuàng)意與設計;2013年06期

9 ;大廠風范 PHILIPS HDD070[J];數(shù)碼世界;2005年14期

10 ;[J];;年期

相關會議論文 前2條

1 張應輝;王志偉;;超方體在傳輸網(wǎng)絡中的應用[A];中國企業(yè)運籌學學術交流大會論文集[C];2005年

2 李翠平;王珊;;有效的近似數(shù)據(jù)方體維護算法[A];第二十二屆中國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2005年

相關重要報紙文章 前4條

1 通訊員 吳敏;暴雨引發(fā)316國道山體垮塌[N];漢中日報;2010年

2 記者 曾小清;都汶路修建避讓通道[N];阿壩日報;2008年

3 導報;關注早期地方體彩[N];江淮時報;2006年

4 黃桂華;關注早期地方體彩[N];中國商報;2004年

相關碩士學位論文 前10條

1 李麗;k元n方體和OTG圖的H-強迫數(shù)[D];山西大學;2015年

2 黃天琦;模糊n-方體數(shù)空間上的微分方程的解的若干性質(zhì)[D];哈爾濱工業(yè)大學;2016年

3 郁文娟;4元n方體完美匹配的若干性質(zhì)[D];山西大學;2011年

4 馮凱;k元n方體的容錯嵌入[D];山西大學;2011年

5 齊志芳;故障4元n方體中的路嵌入[D];山西大學;2010年

6 趙玲;3元n維超方體的邊容錯支撐連通性和超方體的邊容錯2條不交路覆蓋[D];漳州師范學院;2012年

7 王新科;k元n方體的可靠性和故障診斷[D];西安電子科技大學;2012年

8 楊艷志;一些網(wǎng)絡的條件匹配排除[D];山西大學;2012年

9 張強;持續(xù)強降雨條件下山區(qū)超高填方體沉降變形特征研究[D];重慶大學;2014年

10 王超越;三類網(wǎng)絡的容錯路的嵌入問題[D];漳州師范學院;2012年

，

本文編號：1888502