面向大数据的图数据处理技术  

Graph Data Processing on Big Data

作　　者：罗征[1] 王赛[1] 张帆[1] 孙泰[2] LUO Zheng WANG Sai ZHANG Fan SUN Tai(School of Mechanical Electronic ＆lnfomation Engineering, China University of Mining ＆ Technology, Beijing 100083,China National Administration for Code Allocation to Organizations, Beijing 100029, China)

机构地区：[1]中国矿业大学(北京)机电与信息工程学院,北京100083 [2]全国组织机构代码管理中心,北京100029

出　　处：《情报工程》2015年第6期120-125,共6页Technology Intelligence Engineering

基　　金：国家科技支撑计划项目(2013BAK07B02);国质检科技计划资助(2014QK111)

摘　　要：大数据时代,数据规模爆炸性增长,传统的数据处理技术已无法满足需求。"图"这一抽象数据能够充分表示数据间的关系。现实世界中的许多应用场景可以用图结构来表示。文中结合大数据的特点,从图数据管理与图数据处理机制两个方面,综述了大数据背景下图数据处理的关键问题。总结了当前的研究现状和进展,分析了存在的挑战性问题,并深入探讨了未来的研究方向。In the era of Big Data, traditional data processing have been unable to meet demand with the explosive growth of data scale. The abstract data structure ＂graph＂ is well-suited to model the association of data. Many application scenes of real world can be represented by graph structure. This paper surveys the key issues of graph data processing from the aspects of graph management and graph data processing mechanisms; summarizes the state of current research works completely; analyzes the exiting challenge problems; and deeply explores the research directions in future.

关 键 词：大数据 图数据模型 图处理 数据管理 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]