收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

张宇  刘燕兵  熊刚  贾焰  刘萍  郭莉  
【摘要】:对包含亿万个节点和边的图数据进行高效、紧凑的表示和压缩,是大规模图数据分析处理的基础.图数据压缩技术可以有效地降低图数据的存储空间,同时支持在压缩形式的图数据上进行快速访问.通过深入分析该技术的发展现状,将该技术分为基于传统存储结构的压缩技术、网页图压缩技术、社交网络图压缩技术、面向特定查询的图压缩技术4类.分别对每类技术详细分析了其代表方法并比较了它们之间的性能差异.最后对该技术进行了总结和展望.

知网文化
【相似文献】
中国期刊全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978