基于内存计算的大规模图数据管理研究-《华东师范大学学报（自然科学版）》(2014年5期).docx

龙源版权所有 基于内存计算的大规模图数据管理研究作者：袁培森 舒欣 沙朝锋 徐焕良来源：《华东师范大学学报（自然科学版）》2014年第05期 摘要：图是一种重要的数据模型，能够描述结构化的信息，在诸如交通网络、社交网络、Web页面链接关系等领域应用广泛，因而获得了广泛的研究. 海量的图数据管理对传统的图分析处理技术提出了挑战，分布式集群计算为大规模图数据分析提供了基础平台. 随着计算机硬件性价比的大幅提升以及高性能应用需求，基于內存计算的海量数据处理技术获得了业界青睐. 图数据高效存储和计算与内存计算密切相关，在此背景下，文章综述了大规模图数据处理相关技术进展，研究了典型的基于内存计算的大规模图数据管理系统，最后总结了基于内存计算的图数据管理的关键点. 关键词：内存计算；图数据；分布式计算 中图分类号：TP391文献标识码：ADOI：10.3969/j.issn2014.05.005 收稿日期：201406 基金项目：江苏省农业三新工程项目（SXGC＼[2014＼]309） 第一作者：袁培森，男，博士，讲师，研究方向为大数据分析与处理. Email： peiseny@. 第二作者：舒欣，男，博士，讲师，研究方向为机器学习和计算机视觉. Email： xinshu@. 第三作者：沙朝锋，男，博士，讲师，研究方向为数据控据和机器学习. Email： cfsha@. 第四作者：徐焕良，男，博士，教授，研究方向为农业信息化学与大数据技术. Email： huanliangxu@.Research of largescale graph data management with inmemory computing techniquesYUAN Peisen1，SHU Xin1，SHA Chaofeng2，XU Huanliang1 （1. College of Information Science & Technology， Nanjing Agricultural University，Nanjing210095， China； 2. School of Computer Science， Fudan University， Shanghai200433， China） Abstract：Graph is an important data model， which can describe structural information including dependent relationship， such as transportation network， social network and webpage hyperlink. Management of big graph brings challenges for traditional techniques， however， distributed cluster provide platform and techniques for this problem. Nowadays， the ratio of performance and price of memory promote rapidly， while demand of applications of highperformance， inmemory computing for massive data management is becoming popular. The storage and evaluation of massive graph requires highperformance platform. In this context， it’s significant for studying graph data management with inmemory techniques. This paper surveyes key techniques of management of massive graph data， and researched graph data management of inmemory computing techniques，and finally summarizes the paper. Key words：inmemory computing；graph data；distributed computing 0引言 图数据是一类重要的数据，可以描述丰富的信息及信息之间的依赖关系，是一种经典的数据建模工具，在社交网络、Web数据超链接、交通网络等方面被广泛应用. 这些应用