Challenges in large-graph processing: A vision

As a representation of high connected objects, graphs receive a arising attention. By virtue of the interconnection of graph data, current general-purpose parallel data processing systems misfit effectively graph processing. Thus, a wide spectrum of dedicated graph processing system emerged. In this...

Full description

Saved in:
Bibliographic Details
Published in2016 5th International Conference on Computer Science and Network Technology (ICCSNT) pp. 84 - 88
Main Authors Jing Wang, Qingbo Wu, Huadong Dai, Yusong Tan
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2016
Subjects
Conferences
graph computing
graph processing system
Handheld computers
large-graph processing
Programming
Online AccessGet full text
DOI10.1109/ICCSNT.2016.8070124

Cover

More Information
Summary:As a representation of high connected objects, graphs receive a arising attention. By virtue of the interconnection of graph data, current general-purpose parallel data processing systems misfit effectively graph processing. Thus, a wide spectrum of dedicated graph processing system emerged. In this paper, we give a guidance of classical types of graph processing system. We discuss key features and the according challenges of graph processing from the aspect of graph data, graph algorithm as well as the computation implementation. Then we specify four strategies that should be taken into account when designing a graph processing systems. In the last part of our paper we make a comparison of present typical graph processing systems and specify their suitable application area.
DOI:10.1109/ICCSNT.2016.8070124