以路径为中心的大规模图数据处理系统TripleGraph

摘要：

庞大规模的图数据为图数据处理技术带来了极大挑战.设计了以路径为中心的并行计算模型TripleGraph,执行Scatter或Gather操作;为聚合相关性较高的路径,采用以树作为基本划分单元来划分图数据;对于划分后的子图,采用压缩的邻接表方式存储;顶点ID采用变长整型编码方法,以进一步减少图数据的存储空间.在不同规模的数据集上,从几十万到几十亿规模级别的图数据的实验结果均显示,TripleGraph均大幅度超越当前著名系统GraphChi和X Stream等.

关键词： 图数据 并行处理 计算模型 存储空间

作者: 谢昌凤 李方盱 张文娅 袁平鹏

作者单位: 服务计算与系统教育部重点实验室(华中科技大学) 武汉430074 集群与网格计算湖北省重点实验室(华中科技大学) 武汉430074 华中科技大学计算机科学与技术学院 武汉 430074 中国计算机学会

会议类型: 国内会议

会议名称: 第31届中国数据库学术会议

会议地点: 太原

会议语种:中文

页码: 338-341

在线出版日期: 2014-09-19（万方平台首次上网日期，不代表论文的发表时间）