图数据表示与压缩技术综述

发布时间：2017-11-20 05:09

  本文关键词：图数据表示与压缩技术综述

  更多相关文章： 图数据管理 空间缩减 图数据压缩 网页图 社交网络

【摘要】：对包含亿万个节点和边的图数据进行高效、紧凑的表示和压缩,是大规模图数据分析处理的基础.图数据压缩技术可以有效地降低图数据的存储空间,同时支持在压缩形式的图数据上进行快速访问.通过深入分析该技术的发展现状,将该技术分为基于传统存储结构的压缩技术、网页图压缩技术、社交网络图压缩技术、面向特定查询的图压缩技术4类.分别对每类技术详细分析了其代表方法并比较了它们之间的性能差异.最后对该技术进行了总结和展望.
【作者单位】： 中国科学院信息工程研究所;中国科学院大学;国防科学技术大学计算机学院;
【基金】：国家自然科学基金(61202477) 国家科技支撑计划(2012BAH46B02) 中国科学院战略性科技先导专项(XDA060 30602)
【分类号】：TP393.092;O157.5
【正文快照】： 随着移动互联网、物联网等技术的发展,众多新兴应用以前所未有的方式和速度产生并积累着大量数据,如何对这些数据进行分析并使用,已经成为许多领域面临的机遇与挑战,大数据(big data)时代已经到来.2010年国际超级计算大会(Supercomputing Conference)为评估超级计算机对大数据

【相似文献】

中国期刊全文数据库 前10条

1 胡翔;唐烁;李强;;极限2-周期连分式的一种新算法[J];合肥工业大学学报(自然科学版);2008年11期

2 康艳艳;;求解大型对称特征值问题的改进块Jacobi-Davidson方法[J];西安文理学院学报(自然科学版);2010年02期

3 赵克明;图象通信的数字编码和压缩技术[J];东北电力技术;1994年08期

4 万雄波;叶鹰;;线性模型中回归系数的c-K型估计及其优良性[J];湖北工业大学学报;2008年01期

5 孙中波;段复建;;不等式约束优化的非单调可行信赖域-SQP算法[J];应用数学学报;2011年04期

6 赖降周;卢琳璋;;隐式重新启动精化Lanczos双对角化方法[J];厦门大学学报(自然科学版);2009年02期

7 余新宏;陈桂景;;多元线性模型系数岭估计的改进研究[J];合肥工业大学学报(自然科学版);2009年10期

8 宋婉娟;张剑;;小波变换在图像压缩中的应用[J];知识经济;2009年13期

9 张建军,吴晓平;线性回归模型系数岭估计的改进研究[J];海军工程大学学报;2005年01期

10 王忠效;汉语文本压缩研究及其应用[J];中文信息学报;1997年03期

中国博士学位论文全文数据库 前1条

1 陆哲明;矢量量化编码算法及应用研究[D];哈尔滨工业大学;2001年

中国硕士学位论文全文数据库 前5条

1 赖降周;计算最小奇异三元组的隐式重启精化Lanczos双对角化方法[D];厦门大学;2007年

2 许萍;岭参数的选择和泛岭估计与Stein的SLS估计的改进[D];南京理工大学;2008年

3 胡翔;k-周期（k≥2）连分式的加速收敛[D];合肥工业大学;2008年

4 吴勇超;第一类Fredholm积分方程的多层次快速算法[D];赣南师范学院;2012年

5 李文军;覆盖问题的参数算法研究[D];中南大学;2010年

，

本文编号：1206170