DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Min-Soo | ko |
dc.contributor.author | Lee, Sangyeon | ko |
dc.contributor.author | Han, Wook-Shin | ko |
dc.contributor.author | Park, Himchan | ko |
dc.contributor.author | Lee, Jeong-Hoon | ko |
dc.date.accessioned | 2020-05-25T02:20:16Z | - |
dc.date.available | 2020-05-25T02:20:16Z | - |
dc.date.created | 2020-05-22 | - |
dc.date.created | 2020-05-22 | - |
dc.date.issued | 2016-05 | - |
dc.identifier.citation | 32nd IEEE International Conference on Data Engineering, ICDE 2016, pp.1504 - 1505 | - |
dc.identifier.uri | http://hdl.handle.net/10203/274272 | - |
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. ? 2016 IEEE. | - |
dc.language | English | - |
dc.publisher | IEEE Computer Society | - |
dc.title | DSP-CC: I/O efficient parallel computation of connected components in billion-scale networks | - |
dc.type | Conference | - |
dc.identifier.wosid | 000382554200173 | - |
dc.identifier.scopusid | 2-s2.0-84980350870 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 1504 | - |
dc.citation.endingpage | 1505 | - |
dc.citation.publicationname | 32nd IEEE International Conference on Data Engineering, ICDE 2016 | - |
dc.identifier.conferencecountry | US | - |
dc.identifier.conferencelocation | Helsinki | - |
dc.identifier.doi | 10.1109/ICDE.2016.7498396 | - |
dc.contributor.localauthor | Kim, Min-Soo | - |
dc.contributor.nonIdAuthor | Lee, Sangyeon | - |
dc.contributor.nonIdAuthor | Han, Wook-Shin | - |
dc.contributor.nonIdAuthor | Park, Himchan | - |
dc.contributor.nonIdAuthor | Lee, Jeong-Hoon | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.