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

• 作者: 刘燕兵 刘萍 张宇 熊刚 贾焰 郭莉
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 图数据管理 空间缩减 图数据压缩 网页图 社交网络
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 大数据分析专刊
• 页码范围: 1937-1952
• 页数: 16页
• 分类号: TP311
• 字数: 15631字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004636

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊刚	中国科学院信息工程研究所	30	283	9.0	16.0
2	张宇	中国科学院信息工程研究所	212	2104	24.0	35.0
6	贾焰	国防科学技术大学计算机学院	117	2188	23.0	43.0
7	刘萍	中国科学院信息工程研究所	35	435	11.0	19.0
8	郭莉	中国科学院信息工程研究所	64	788	14.0	26.0
9	刘燕兵	中国科学院信息工程研究所	20	149	7.0	11.0