DC Field | Value | Language |
---|---|---|
dc.contributor.author | Byun, Jaewook | ko |
dc.contributor.author | Woo, Sungpil | ko |
dc.contributor.author | Kim, Daeyoung | ko |
dc.date.accessioned | 2020-05-07T05:20:10Z | - |
dc.date.available | 2020-05-07T05:20:10Z | - |
dc.date.created | 2020-05-06 | - |
dc.date.created | 2020-05-06 | - |
dc.date.created | 2020-05-06 | - |
dc.date.issued | 2020-03 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, v.32, no.3, pp.424 - 437 | - |
dc.identifier.issn | 1041-4347 | - |
dc.identifier.uri | http://hdl.handle.net/10203/274127 | - |
dc.description.abstract | ChronoGraph is a novel system enabling temporal graph traversals. Compared to snapshot-oriented systems, this traversal-oriented system is suitable for analyzing information diffusion over time without violating a time constraint on temporal paths. The cornerstone of ChronoGraph aims at bridging the chasm between point-based semantics and period-based semantics and the gap between temporal graph traversals and static graph traversals. Therefore, our graph model and traversal language provide the temporal syntax for both semantics, and we present a method converting point-based semantics to period-based ones. Also, ChronoGraph exploits the temporal support and parallelism to handle the temporal degree, which explosively increases compared to static graphs. We demonstrate how three traversal recipes can be implemented on top of our system: temporal breadth-first search (tBFS), temporal depth-first search (tDFS), and temporal single source shortest path (tSSSP). According to our evaluation, our temporal support and parallelism enhance temporal graph traversals in terms of convenience and efficiency. Also, ChronoGraph outperforms existing property graph databases in terms of temporal graph traversals. We prototype ChronoGraph by extending Tinkerpop, a de facto standard for property graphs. Therefore, we expect that our system would be readily accessible to existing property graph users. | - |
dc.language | English | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.title | ChronoGraph: Enabling Temporal Graph Traversals for Efficient Information Diffusion Analysis over Time | - |
dc.type | Article | - |
dc.identifier.wosid | 000526526700002 | - |
dc.identifier.scopusid | 2-s2.0-85074036066 | - |
dc.type.rims | ART | - |
dc.citation.volume | 32 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | 424 | - |
dc.citation.endingpage | 437 | - |
dc.citation.publicationname | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | - |
dc.identifier.doi | 10.1109/TKDE.2019.2891565 | - |
dc.contributor.localauthor | Kim, Daeyoung | - |
dc.contributor.nonIdAuthor | Byun, Jaewook | - |
dc.contributor.nonIdAuthor | Woo, Sungpil | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Semantics | - |
dc.subject.keywordAuthor | Parallel processing | - |
dc.subject.keywordAuthor | Time factors | - |
dc.subject.keywordAuthor | Syntactics | - |
dc.subject.keywordAuthor | Databases | - |
dc.subject.keywordAuthor | Prototypes | - |
dc.subject.keywordAuthor | Standards | - |
dc.subject.keywordAuthor | ChronoGraph | - |
dc.subject.keywordAuthor | temporal networks | - |
dc.subject.keywordAuthor | temporal graph | - |
dc.subject.keywordAuthor | graph traversal language | - |
dc.subject.keywordAuthor | temporal aggregation | - |
dc.subject.keywordAuthor | parallelism | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.