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

Abstract 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.
AbstractList 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.
Author Yusong Tan
Jing Wang
Qingbo Wu
Huadong Dai
Author_xml – sequence: 1
  surname: Jing Wang
  fullname: Jing Wang
  email: wangjing@kylinos.cn
  organization: Sch. of Comput. Sci., Nat. Univ. of Defense Technol., Changsha, China
– sequence: 2
  surname: Qingbo Wu
  fullname: Qingbo Wu
  email: wuqingbo@kylinos.cn
  organization: Sch. of Comput. Sci., Nat. Univ. of Defense Technol., Changsha, China
– sequence: 3
  surname: Huadong Dai
  fullname: Huadong Dai
  email: daihuadong@kylinos.cn
  organization: Sch. of Comput. Sci., Nat. Univ. of Defense Technol., Changsha, China
– sequence: 4
  surname: Yusong Tan
  fullname: Yusong Tan
  email: tanyusong@kylinos.cn
  organization: Sch. of Comput. Sci., Nat. Univ. of Defense Technol., Changsha, China
BookMark eNotz7tqwzAUgGEVmqFN8wRZ9AJ2jy62fLoF00sgpEO8h2PpxBG4srFKoW_foZn-7YP_UdynKbEQWwWlUoDP-7Y9HbtSg6rLBhwobe_EBl2jKkDQSqN6EGV7pXHkNHCWMcmRloGLYaH5Kudl8pxzTMOL3MmfmOOUnsTqQmPmza1r0b29du1Hcfh837e7QxERvguLiEyeDbuqN1gFY_vgSYXeGr6gIXbeBOWN5yY4qKiG3tdk0ELQVpNZi-0_G5n5PC_xi5bf823C_AGQhkC9
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICCSNT.2016.8070124
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781509021291
1509021299
EndPage 88
ExternalDocumentID 8070124
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i90t-4999eace3e75b395d34bdca1db43ef93ae7c3d1c3ce8d705a60bc6a3940d242a3
IEDL.DBID RIE
IngestDate Thu Jun 29 18:37:57 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-4999eace3e75b395d34bdca1db43ef93ae7c3d1c3ce8d705a60bc6a3940d242a3
PageCount 5
ParticipantIDs ieee_primary_8070124
PublicationCentury 2000
PublicationDate 2016-Dec.
PublicationDateYYYYMMDD 2016-12-01
PublicationDate_xml – month: 12
  year: 2016
  text: 2016-Dec.
PublicationDecade 2010
PublicationTitle 2016 5th International Conference on Computer Science and Network Technology (ICCSNT)
PublicationTitleAbbrev ICCSNT
PublicationYear 2016
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.6451524
Snippet As a representation of high connected objects, graphs receive a arising attention. By virtue of the interconnection of graph data, current general-purpose...
SourceID ieee
SourceType Publisher
StartPage 84
SubjectTerms Conferences
graph computing
graph processing system
Handheld computers
large-graph processing
Programming
Title Challenges in large-graph processing: A vision
URI https://ieeexplore.ieee.org/document/8070124
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LSwMxEB7anjyptOKbPXg0202TTTbeZLFUoUWwQm8ljxGKsi26e_HXm-xuK4oHbyEE8s6XZL5vBuBKINccpSJoR5xw4bTfc2lGhFDIR4YKLYM4eToTk2f-sEgXHbjeaWEQsSafYRyStS3frW0VvsqGmV-fHo-60JWZaLRarSMhmqjhfZ4_zeaBrSXituSPkCk1Yoz3YbqtqyGKvMZVaWL7-csN438bcwCDb21e9LhDnUPoYNGHON_GRPmIVkX0FujdpPZFHW0aJYAvexPdRo2UfADz8d08n5A2EgJZqaQk4VXiD0hkKFPDVOoYN85q6gxn-KKYRmmZo5ZZzJxMUi0SY4UOQc-dh2DNjqBXrAs8hsiwYJik3FHjL3PMack014olRiiqeXYC_dDV5abxdbFse3n6d_YZ7IXhbugd59Ar3yu88CBdmst6dr4AljeS5Q
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3NS8MwFH_MedCTyiZ-m4NH27VLmjbepDg23YZghd1GPp4wlG5oe_GvN2m7ieLBWwiBfOeX5P1-7wFccWSSYSw81H3mMW6k3XNR4nEukPVVyGXsxMmTKR8-s_tZNGvB9UYLg4gV-Qx9l6xs-WapS_dV1kvs-rR4tAXbEWMsqtVajSuhMBC9UZo-TTPH1-J-U_ZH0JQKMwZ7MFnXVlNFXv2yUL7-_OWI8b_N2YfutzqPPG5w5wBamHfAT9dRUT7IIidvjuDtVd6oyarWAtiyN-SW1GLyLmSDuywdek0sBG8hgsJz7xJ7RCLFOFJURIYyZbQMjWIUXwSVGGtqQk01JiYOIskDpbl0Yc-NBWFJD6GdL3M8AqKoM02GzITKXueokTGVTAoaKC5CyZJj6Liuzle1t4t508uTv7MvYWeYTcbz8Wj6cAq7buhrsscZtIv3Es8tZBfqopqpL3rqljI
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2016+5th+International+Conference+on+Computer+Science+and+Network+Technology+%28ICCSNT%29&rft.atitle=Challenges+in+large-graph+processing%3A+A+vision&rft.au=Jing+Wang&rft.au=Qingbo+Wu&rft.au=Huadong+Dai&rft.au=Yusong+Tan&rft.date=2016-12-01&rft.pub=IEEE&rft.spage=84&rft.epage=88&rft_id=info:doi/10.1109%2FICCSNT.2016.8070124&rft.externalDocID=8070124