DC Field | Value | Language |
---|---|---|
dc.contributor.author | HAN, WOOK SHIN | - |
dc.contributor.author | Ko, Seongyun | - |
dc.contributor.author | Lee, Taesung | - |
dc.contributor.author | Hong, Kijae | - |
dc.contributor.author | Lee, Wonseok | - |
dc.contributor.author | Seo, In | - |
dc.contributor.author | Seo, Jiwon | - |
dc.date.accessioned | 2021-09-03T04:34:19Z | - |
dc.date.available | 2021-09-03T04:34:19Z | - |
dc.date.created | 2021-07-07 | - |
dc.date.issued | 2021-06-23 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/106990 | - |
dc.description.abstract | With the rise of streaming data for dynamic graphs, large-scale graph analytics meets a new requirement of Incremental Computation because the larger the graph, the higher the cost for updating the analytics results by re-execution. A dynamic graph consists of an initial graph G and graph mutation updates ∆G of edge insertions or deletions. Given a query Q, its results Q(G), and updates for ∆G to G, incremental graph analytics computes updates ∆Q such that Q(G ∪ ∆G) = Q(G) ∪ ∆Q where ∪ is a union operator. In this paper, we consider the problem of large-scale incremental neighbor-centric graph analytics (NGA). We solve the limitations of previous systems: lack of usability due to the difficulties in programming incremental algorithms for NGA and limited scalability and efficiency due to the overheads in maintaining intermediate results for graph traversals in NGA. First, we propose a domainspecific language, LN GA, and develop its compiler for intuitive programming of NGA, automatic query incrementalization, and query optimizations. Second, we define Graph Streaming Algebra as a theoretical foundation for scalable processing of incremental NGA. We introduce a concept of Nested Graph Windows and model graph traversals as the generation of walk streams. Lastly, we present a system iTurboGraph, which efficiently processes incremental NGA for large graphs. Comprehensive experiments show that it effectively avoids costly re-executions and efficiently updates the analytics results with reduced IO and computations. | - |
dc.language | English | - |
dc.publisher | ACM SIGMOD | - |
dc.relation.isPartOf | 47th Int'l Conf. on Management of Data | - |
dc.relation.isPartOf | In Proc., 47th Int'l Conf. on Management of Data, ACM SIGMOD | - |
dc.title | iTurboGraph: Scaling and Automating Incremental Graph Analytics | - |
dc.type | Conference | - |
dc.type.rims | CONF | - |
dc.identifier.bibliographicCitation | 47th Int'l Conf. on Management of Data, pp.977 - 990 | - |
dc.citation.conferenceDate | 2021-06-20 | - |
dc.citation.conferencePlace | CC | - |
dc.citation.conferencePlace | 중국 | - |
dc.citation.endPage | 990 | - |
dc.citation.startPage | 977 | - |
dc.citation.title | 47th Int'l Conf. on Management of Data | - |
dc.contributor.affiliatedAuthor | HAN, WOOK SHIN | - |
dc.identifier.scopusid | 2-s2.0-85108965259 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
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.