云计算环境下的大规模图数据处理技术

被引：96

作者：

于戈

谷峪

鲍玉斌

王志刚

机构：

[1] 东北大学信息科学与工程学院

[2] 医学影像计算教育部重点实验室(东北大学)

来源：

计算机学报 | 2011年 / 34卷 / 10期

关键词：

图处理; 云计算; 数据管理; 分布式计算;

D O I：

暂无

中图分类号：

TP274 [数据处理、数据处理系统];

学科分类号：

0804 ; 080401 ; 080402 ; 081002 ; 0835 ;

摘要：

随着社交网络分析、语义Web分析、生物信息网络分析等新兴应用的快速增长,对亿万个顶点级别大规模图的处理能力的需求愈加迫切,这是当前高性能计算领域的研究和开发热点.文中结合云计算的特点,从图数据管理与图数据处理机制两个方面,综述了云计算环境下进行大规模图数据处理的关键问题,包括图数据的存储方式、图索引结构、图分割策略、图计算模型、消息通信机制、容错管理、可伸缩性、图查询处理等.全面总结了当前的研究现状和进展,详细分析了存在的挑战性问题,并深入探讨了未来的研究方向.

引用

页码：1753 / 1767

页数：15

共 9 条

[1] About randomised distributed graph colouring and graph partition algorithms [J].

Metivier, Y. ;

Robson, J. M. ;

Saheb-Djahromi, N. ;

Zemmari, A. .

INFORMATION AND COMPUTATION, 2010, 208 (11) :1296-1304

[2] Survey of graph database models [J].

Angles, Renzo ;

Gutierrez, Claudio .

ACM COMPUTING SURVEYS, 2008, 40 (01)

[3]

MapReduce[J] . Jeffrey Dean,Sanjay Ghemawat.Communications of the ACM . 2008 (1)

[4]

The anatomy of a large-scale hypertextual Web search engine[J] . Sergey Brin,Lawrence Page.Computer Networks and ISDN Systems . 1998 (1)

[5] A BRIDGING MODEL FOR PARALLEL COMPUTATION [J].

VALIANT, LG .

COMMUNICATIONS OF THE ACM, 1990, 33 (08) :103-111

[6]

Horton:Online query execution on largedistributed graphs .2 Elnikety Sameh. Proceedings of the GDM . 2011

[7]

NoSQL data modelling:Concepts andcases .2 Tiwari Shashank. Proceedings of the SDEC . 2011

[8]

Efficient B-treebased indexing for cloud data processing .2 Wu Sai,Jiang Da-Wei,Ooi Beng Chin et al. Proceedings of theVLDB . 2010

[9]

Yahoo!plans to reconstruct Hadoop-MapReduce .2 http://cloud.csdn.net/a/20110224/292508.html . 2011

← 1 →