DC Field | Value | Language |
---|---|---|
dc.contributor.author | HAN, WOOK SHIN | - |
dc.contributor.author | KIM, KYOUNG MIN | - |
dc.contributor.author | LEE, WONSEOK | - |
dc.contributor.author | YUKYOUNG, LEE | - |
dc.date.accessioned | 2024-03-06T07:20:42Z | - |
dc.date.available | 2024-03-06T07:20:42Z | - |
dc.date.created | 2024-02-28 | - |
dc.date.issued | 2024-06-09 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/122293 | - |
dc.description.abstract | The continuous subgraph matching (CSM) problem aims to continuously detect patterns on a dynamic graph, with real-world applications such as fraud detection. Numerous methods have been proposed to address CSM, yet they lack fair comparisons. Furthermore, an existing unified framework for CSM shows misleading experimental results due to its suboptimal implementations. In this paper, we propose a new framework that generates CSM code from the logical and physical plans of delta queries with stacked views. By expressing each CSM method as a delta query plan, our framework enables fair comparisons of CSM methods. Through our comprehensive experiments, we make cause-and-effect arguments for the divergent performance trends from the previous papers and further analyze the individual impacts of various techniques on overall performance. Specifically, our CSM code for an old method significantly outperforms the most recent CSM method, CaLiG, by up to 48.6 times | - |
dc.language | English | - |
dc.publisher | ACM SIGMOD | - |
dc.relation.isPartOf | 50th Int’l Conf. on Management of Data (ACM SIGMOD) | - |
dc.relation.isPartOf | In Proc., 50th Int’l Conf. on Management of Data | - |
dc.title | In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework | - |
dc.type | Conference | - |
dc.type.rims | CONF | - |
dc.identifier.bibliographicCitation | 50th Int’l Conf. on Management of Data (ACM SIGMOD) | - |
dc.citation.conferenceDate | 2024-06-09 | - |
dc.citation.conferencePlace | CL | - |
dc.citation.conferencePlace | Intercontinental Santiago | - |
dc.citation.title | 50th Int’l Conf. on Management of Data (ACM SIGMOD) | - |
dc.contributor.affiliatedAuthor | HAN, WOOK SHIN | - |
dc.contributor.affiliatedAuthor | KIM, KYOUNG MIN | - |
dc.contributor.affiliatedAuthor | LEE, WONSEOK | - |
dc.contributor.affiliatedAuthor | YUKYOUNG, LEE | - |
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.