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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

6 賴降周;盧琳璋;;隱式重新啟動精化Lanczos雙對角化方法[J];廈門大學(xué)學(xué)報(自然科學(xué)版);2009年02期

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1206170