本文關(guān)鍵詞：大規(guī)模圖數(shù)據(jù)的k~2-MDD表示方法與操作研究

  更多相關(guān)文章： 圖數(shù)據(jù) 存儲(chǔ)優(yōu)化 k-MDD k樹 決策圖

【摘要】：對(duì)包含億萬個(gè)頂點(diǎn)和邊的圖數(shù)據(jù)進(jìn)行高效、緊湊的表示和操作是大規(guī)模圖數(shù)據(jù)分析處理的基礎(chǔ).針對(duì)該問題提出了基于決策圖的大規(guī)模圖數(shù)據(jù)的一種表示方法——k~2-MDD,給出了k~2-MDD的構(gòu)造過程以及圖的邊查詢、外(內(nèi))鄰查詢、出(入)度查詢、添加(刪除)邊等基本操作.該表示方法在k~2樹的基礎(chǔ)上進(jìn)行優(yōu)化與改進(jìn),對(duì)圖的鄰接矩陣進(jìn)行k~2劃分后,采用多值決策圖進(jìn)行存儲(chǔ),從而達(dá)到存儲(chǔ)結(jié)構(gòu)更為緊湊的目的.通過對(duì)來自米蘭大學(xué)LAW實(shí)驗(yàn)室的一系列真實(shí)網(wǎng)頁圖和社交網(wǎng)絡(luò)圖數(shù)據(jù)的實(shí)驗(yàn)結(jié)果可以看出,k~2-MDD結(jié)構(gòu)在節(jié)點(diǎn)數(shù)上僅為k~2樹的2.59%~4.51%,達(dá)到了預(yù)期效果.通過對(duì)隨機(jī)圖的實(shí)驗(yàn)結(jié)果可以看出,k~2-MDD結(jié)構(gòu)不僅適用于稀疏圖,同樣也適用于稠密圖.圖數(shù)據(jù)的k~2-MDD表示,既具有k~2樹表示的緊湊型和查詢的高效性,又能實(shí)現(xiàn)符號(hào)決策圖表示下圖模式的高效操作,從而實(shí)現(xiàn)了描述和計(jì)算能力的統(tǒng)一.
【作者單位】： 廣西可信軟件重點(diǎn)實(shí)驗(yàn)室(桂林電子科技大學(xué));
【關(guān)鍵詞】： 圖數(shù)據(jù) 存儲(chǔ)優(yōu)化 k-MDD k樹 決策圖
【基金】：國家自然科學(xué)基金項(xiàng)目(U1501252,61363070,61572146,61363030) 廣西高等學(xué)校高水平創(chuàng)新團(tuán)隊(duì)及卓越學(xué)者計(jì)劃 桂林電子科技大學(xué)創(chuàng)新團(tuán)隊(duì)資助項(xiàng)目~~
【分類號(hào)】：TP311.13
【正文快照】： This work was supported by the National Natural Science Foundation of China(U1501252,61363070,61572146,61363030),theHigh Level Innovation Team of Guangxi Colleges and Universities and Outstanding Scholars Fund,and the Program for InnovativeResearch Team

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 邱建林;二叉決策圖在邏輯綜合中的應(yīng)用[J];微機(jī)發(fā)展;2002年01期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前1條

1 郭紅仙;王際芝;;廊坊市計(jì)算機(jī)輔助減災(zāi)決策圖文數(shù)據(jù)庫[A];第四屆全國結(jié)構(gòu)工程學(xué)術(shù)會(huì)議論文集（下）[C];1995年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 賴永;帶蘊(yùn)含文字的有序二元決策圖[D];吉林大學(xué);2013年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 王樂;基于可能性決策圖的可能性規(guī)劃[D];東北師范大學(xué);2011年

，

本文編號(hào)：1098132