图数据压缩技术综述

• 作者: 李凤英 杨恩乙 董荣胜
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 邻接矩阵 邻接表 形式化方法 图压缩
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 图形与图像
• 页码范围: 89-97
• 页数: 9页
• 分类号: TP311
• 字数: 5517字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2020.01.011

摘要

应用合适的压缩技术对包含上亿个节点和边的图数据进行紧凑准确的表示和存储是对大规模图数据进行分析和操作的前提.紧凑的图数据表示不仅可以降低图数据的存储空间,而且还可以支持在图数据上的高效操作.从图数据的存储角度出发对图数据管理中关于图数据压缩技术的研究进展进行综述,将重点介绍以下3种压缩技术:基于邻接矩阵的图数据压缩技术、基于邻接表的图数据压缩技术和基于形式化方法的图数据压缩技术,以及相关的代表性算法、适用范围和优缺点.最后对图数据压缩技术的现状和面临的问题进行了总结,并给出了未来图数据压缩技术的发展趋势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董荣胜	桂林电子科技大学可信软件重点实验室	115	1521	13.0	37.0
2	李凤英	桂林电子科技大学可信软件重点实验室	22	88	5.0	8.0
3	杨恩乙	桂林电子科技大学可信软件重点实验室	1	0	0.0	0.0