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

【摘要】：信息網(wǎng)絡(luò)數(shù)據(jù)立方(InfoNetCube)的計(jì)算是進(jìn)行信息網(wǎng)絡(luò)在線分析處理的基礎(chǔ).然而,不同于傳統(tǒng)的數(shù)據(jù)立方,信息網(wǎng)絡(luò)數(shù)據(jù)立方由多個(gè)子方體格組成,每個(gè)方體格中任意方體(cuboid)的任意單元格都包含一個(gè)主題圖(或稱圖度量),因而空間開(kāi)銷(xiāo)較傳統(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%.
[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%.
【作者單位】： 四川大學(xué)計(jì)算機(jī)學(xué)院;工業(yè)和信息化部電子第五研究所;
【基金】：國(guó)家自然科學(xué)基金(61103043) 國(guó)家科技支撐計(jì)劃(2012BAG04B02)~~
【分類號(hào)】：TP311.13

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

3 王鼎興;二次通過(guò)IBNC網(wǎng)絡(luò)的終端標(biāo)記控制算法[J];計(jì)算機(jī)學(xué)報(bào);1989年11期

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

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

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

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

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

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

10 ;[J];;年期

相關(guān)會(huì)議論文 前2條

1 張應(yīng)輝;王志偉;;超方體在傳輸網(wǎng)絡(luò)中的應(yīng)用[A];中國(guó)企業(yè)運(yùn)籌學(xué)學(xué)術(shù)交流大會(huì)論文集[C];2005年

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

相關(guān)重要報(bào)紙文章 前4條

1 通訊員 吳敏;暴雨引發(fā)316國(guó)道山體垮塌[N];漢中日?qǐng)?bào);2010年

2 記者 曾小清;都汶路修建避讓通道[N];阿壩日?qǐng)?bào);2008年

3 導(dǎo)報(bào);關(guān)注早期地方體彩[N];江淮時(shí)報(bào);2006年

4 黃桂華;關(guān)注早期地方體彩[N];中國(guó)商報(bào);2004年

相關(guān)碩士學(xué)位論文 前10條

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

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

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

4 馮凱;k元n方體的容錯(cuò)嵌入[D];山西大學(xué);2011年

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

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

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

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

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

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

，

本文編號(hào)：1888502