DC Field | Value | Language |
---|---|---|
dc.contributor.author | Min-Soo Kim | - |
dc.contributor.author | Sangyeon Lee | - |
dc.contributor.author | Han, WS | - |
dc.contributor.author | Himchan Park | - |
dc.contributor.author | Jeong-Hoon Lee | - |
dc.date.accessioned | 2017-07-31T15:43:26Z | - |
dc.date.available | 2017-07-31T15:43:26Z | - |
dc.date.created | 2017-02-13 | - |
dc.date.issued | 2016-05 | - |
dc.identifier.issn | 1084-4627 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/38242 | - |
dc.description.abstract | Computing connected components (CC) is a core operation on graph data. Since billion-scale graphs cannot be resident in memory of a single machine, there have been proposed a number of distributed graph processing methods. The representative ones for CC are Hash-To-Min and PowerGraph. Hash-To-Min focuses on minimizing the number of MapReduce rounds, but is still slower than in-memory methods, PowerGraph is a fast and general in-memory graph method, but requires a lot of machines for handling billion-scale graphs. We propose an ultra-fast parallel method DSP-CC, using only a single PC that exploits secondary storage like a PCI-E SSD for handling billion-scale graphs. It can compute connected components I/O efficiently using only a limited size of memory. Our experimental results show that DSP-CC significantly outperforms the representative methods including Hash-To-Min and PowerGraph. | - |
dc.language | English | - |
dc.publisher | IEEE | - |
dc.relation.isPartOf | Proceedings - International Conference on Data Engineering | - |
dc.title | DSP-CC: I/O Efficient Parallel Computation of Connected Components in Billion-scale Networks (Extended Abstract) | - |
dc.type | Article | - |
dc.identifier.doi | 10.1109/ICDE.2016.7498396 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | Proceedings - International Conference on Data Engineering, pp.1504 - 1505 | - |
dc.identifier.wosid | 000382554200173 | - |
dc.date.tcdate | 2018-03-23 | - |
dc.citation.endPage | 1505 | - |
dc.citation.startPage | 1504 | - |
dc.citation.title | Proceedings - International Conference on Data Engineering | - |
dc.contributor.affiliatedAuthor | Han, WS | - |
dc.contributor.affiliatedAuthor | Jeong-Hoon Lee | - |
dc.identifier.scopusid | 2-s2.0-84980350870 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 1 | * |
dc.description.isOpenAccess | N | - |
dc.type.docType | Proceedings Paper | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.