本文關(guān)鍵詞：圖數(shù)據(jù)表示與壓縮技術(shù)綜述

  更多相關(guān)文章： 圖數(shù)據(jù)管理 空間縮減 圖數(shù)據(jù)壓縮 網(wǎng)頁(yè)圖 社交網(wǎng)絡(luò)

【摘要】：對(duì)包含億萬(wàn)個(gè)節(jié)點(diǎn)和邊的圖數(shù)據(jù)進(jìn)行高效、緊湊的表示和壓縮,是大規(guī)模圖數(shù)據(jù)分析處理的基礎(chǔ).圖數(shù)據(jù)壓縮技術(shù)可以有效地降低圖數(shù)據(jù)的存儲(chǔ)空間,同時(shí)支持在壓縮形式的圖數(shù)據(jù)上進(jìn)行快速訪(fǎng)問(wèn).通過(guò)深入分析該技術(shù)的發(fā)展現(xiàn)狀,將該技術(shù)分為基于傳統(tǒng)存儲(chǔ)結(jié)構(gòu)的壓縮技術(shù)、網(wǎng)頁(yè)圖壓縮技術(shù)、社交網(wǎng)絡(luò)圖壓縮技術(shù)、面向特定查詢(xún)的圖壓縮技術(shù)4類(lèi).分別對(duì)每類(lèi)技術(shù)詳細(xì)分析了其代表方法并比較了它們之間的性能差異.最后對(duì)該技術(shù)進(jìn)行了總結(jié)和展望.
【作者單位】： 中國(guó)科學(xué)院信息工程研究所;中國(guó)科學(xué)院大學(xué);國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(61202477) 國(guó)家科技支撐計(jì)劃(2012BAH46B02) 中國(guó)科學(xué)院戰(zhàn)略性科技先導(dǎo)專(zhuān)項(xiàng)(XDA060 30602)
【分類(lèi)號(hào)】：TP393.092;O157.5
【正文快照】： 隨著移動(dòng)互聯(lián)網(wǎng)、物聯(lián)網(wǎng)等技術(shù)的發(fā)展,眾多新興應(yīng)用以前所未有的方式和速度產(chǎn)生并積累著大量數(shù)據(jù),如何對(duì)這些數(shù)據(jù)進(jìn)行分析并使用,已經(jīng)成為許多領(lǐng)域面臨的機(jī)遇與挑戰(zhàn),大數(shù)據(jù)(big data)時(shí)代已經(jīng)到來(lái).2010年國(guó)際超級(jí)計(jì)算大會(huì)(Supercomputing Conference)為評(píng)估超級(jí)計(jì)算機(jī)對(duì)大數(shù)據(jù)

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 胡翔;唐爍;李強(qiáng);;極限2-周期連分式的一種新算法[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年11期

2 康艷艷;;求解大型對(duì)稱(chēng)特征值問(wèn)題的改進(jìn)塊Jacobi-Davidson方法[J];西安文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2010年02期

3 趙克明;圖象通信的數(shù)字編碼和壓縮技術(shù)[J];東北電力技術(shù);1994年08期

4 萬(wàn)雄波;葉鷹;;線(xiàn)性模型中回歸系數(shù)的c-K型估計(jì)及其優(yōu)良性[J];湖北工業(yè)大學(xué)學(xué)報(bào);2008年01期

5 孫中波;段復(fù)建;;不等式約束優(yōu)化的非單調(diào)可行信賴(lài)域-SQP算法[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);2011年04期

6 賴(lài)降周;盧琳璋;;隱式重新啟動(dòng)精化Lanczos雙對(duì)角化方法[J];廈門(mén)大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年02期

7 余新宏;陳桂景;;多元線(xiàn)性模型系數(shù)嶺估計(jì)的改進(jìn)研究[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年10期

8 宋婉娟;張劍;;小波變換在圖像壓縮中的應(yīng)用[J];知識(shí)經(jīng)濟(jì);2009年13期

9 張建軍,吳曉平;線(xiàn)性回歸模型系數(shù)嶺估計(jì)的改進(jìn)研究[J];海軍工程大學(xué)學(xué)報(bào);2005年01期

10 王忠效;漢語(yǔ)文本壓縮研究及其應(yīng)用[J];中文信息學(xué)報(bào);1997年03期

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

1 陸哲明;矢量量化編碼算法及應(yīng)用研究[D];哈爾濱工業(yè)大學(xué);2001年

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

1 賴(lài)降周;計(jì)算最小奇異三元組的隱式重啟精化Lanczos雙對(duì)角化方法[D];廈門(mén)大學(xué);2007年

2 許萍;嶺參數(shù)的選擇和泛嶺估計(jì)與Stein的SLS估計(jì)的改進(jìn)[D];南京理工大學(xué);2008年

3 胡翔;k-周期（k≥2）連分式的加速收斂[D];合肥工業(yè)大學(xué);2008年

4 吳勇超;第一類(lèi)Fredholm積分方程的多層次快速算法[D];贛南師范學(xué)院;2012年

5 李文軍;覆蓋問(wèn)題的參數(shù)算法研究[D];中南大學(xué);2010年

，

本文編號(hào)：1206170