Matches in SemOpenAlex for { <https://semopenalex.org/work/W4380433167> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4380433167 endingPage "26" @default.
- W4380433167 startingPage "1" @default.
- W4380433167 abstract "Streaming graphs are drawing increasing attention in both academic and industrial communities as many graphs in real applications evolve over time. Continuous subgraph matching (shorted as CSM) aims to report the incremental matches of a query graph in such streaming graphs. It involves two major steps, i.e., candidate maintenance and incremental match generation, to answer CSM. Throughout the course of continuous subgraph matching, incremental match generation backtracking over the search space dominates the total cost. However, most previous approaches focus on developing techniques for efficient candidate maintenance, while incremental match generation receives less attention despite its importance in CSM. Aiming to minimize the overall cost, we propose two techniques to reduce backtrackings in this paper. We present a cost-effective index CaLiG that yields tighter candidate maintenance, shrinking the search space of backtracking. In addition, we develop a novel incremental matching paradigm KSS that decomposes the query vertices into conditional kernel vertices and shell vertices. With the matches of kernel vertices, the incremental matches can be produced immediately by joining the candidates of shell vertices without any backtrackings. Benefiting from reduced backtrackings, the elapsed time of CSM decreases significantly. Extensive experiments over real graphs show that our method runs faster than the state-of-the-art algorithm orders of magnitude." @default.
- W4380433167 created "2023-06-14" @default.
- W4380433167 creator A5041689651 @default.
- W4380433167 creator A5044887697 @default.
- W4380433167 creator A5070484814 @default.
- W4380433167 creator A5075642293 @default.
- W4380433167 date "2023-05-26" @default.
- W4380433167 modified "2023-10-08" @default.
- W4380433167 title "Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction" @default.
- W4380433167 cites W10089010 @default.
- W4380433167 cites W1992685726 @default.
- W4380433167 cites W2016289973 @default.
- W4380433167 cites W2017972843 @default.
- W4380433167 cites W2050137450 @default.
- W4380433167 cites W2062705952 @default.
- W4380433167 cites W2063292248 @default.
- W4380433167 cites W2067005006 @default.
- W4380433167 cites W2130747448 @default.
- W4380433167 cites W2201148259 @default.
- W4380433167 cites W2235780046 @default.
- W4380433167 cites W2423652555 @default.
- W4380433167 cites W2434543269 @default.
- W4380433167 cites W2612186437 @default.
- W4380433167 cites W2795196889 @default.
- W4380433167 cites W2889320527 @default.
- W4380433167 cites W2923015750 @default.
- W4380433167 cites W2923664576 @default.
- W4380433167 cites W2928052000 @default.
- W4380433167 cites W2948359422 @default.
- W4380433167 cites W3152674419 @default.
- W4380433167 cites W3164627924 @default.
- W4380433167 cites W3175214555 @default.
- W4380433167 cites W4255889623 @default.
- W4380433167 doi "https://doi.org/10.1145/3588695" @default.
- W4380433167 hasPublicationYear "2023" @default.
- W4380433167 type Work @default.
- W4380433167 citedByCount "0" @default.
- W4380433167 crossrefType "journal-article" @default.
- W4380433167 hasAuthorship W4380433167A5041689651 @default.
- W4380433167 hasAuthorship W4380433167A5044887697 @default.
- W4380433167 hasAuthorship W4380433167A5070484814 @default.
- W4380433167 hasAuthorship W4380433167A5075642293 @default.
- W4380433167 hasBestOaLocation W43804331672 @default.
- W4380433167 hasConcept C105795698 @default.
- W4380433167 hasConcept C11413529 @default.
- W4380433167 hasConcept C114614502 @default.
- W4380433167 hasConcept C132525143 @default.
- W4380433167 hasConcept C156884757 @default.
- W4380433167 hasConcept C165064840 @default.
- W4380433167 hasConcept C203776342 @default.
- W4380433167 hasConcept C22149727 @default.
- W4380433167 hasConcept C33923547 @default.
- W4380433167 hasConcept C36038622 @default.
- W4380433167 hasConcept C41008148 @default.
- W4380433167 hasConcept C80444323 @default.
- W4380433167 hasConceptScore W4380433167C105795698 @default.
- W4380433167 hasConceptScore W4380433167C11413529 @default.
- W4380433167 hasConceptScore W4380433167C114614502 @default.
- W4380433167 hasConceptScore W4380433167C132525143 @default.
- W4380433167 hasConceptScore W4380433167C156884757 @default.
- W4380433167 hasConceptScore W4380433167C165064840 @default.
- W4380433167 hasConceptScore W4380433167C203776342 @default.
- W4380433167 hasConceptScore W4380433167C22149727 @default.
- W4380433167 hasConceptScore W4380433167C33923547 @default.
- W4380433167 hasConceptScore W4380433167C36038622 @default.
- W4380433167 hasConceptScore W4380433167C41008148 @default.
- W4380433167 hasConceptScore W4380433167C80444323 @default.
- W4380433167 hasIssue "1" @default.
- W4380433167 hasLocation W43804331671 @default.
- W4380433167 hasLocation W43804331672 @default.
- W4380433167 hasOpenAccess W4380433167 @default.
- W4380433167 hasPrimaryLocation W43804331671 @default.
- W4380433167 hasRelatedWork W1518546215 @default.
- W4380433167 hasRelatedWork W1535728779 @default.
- W4380433167 hasRelatedWork W1978042415 @default.
- W4380433167 hasRelatedWork W2006243216 @default.
- W4380433167 hasRelatedWork W2357479099 @default.
- W4380433167 hasRelatedWork W2381564394 @default.
- W4380433167 hasRelatedWork W4242364721 @default.
- W4380433167 hasRelatedWork W4248774826 @default.
- W4380433167 hasRelatedWork W4320022211 @default.
- W4380433167 hasRelatedWork W4385369253 @default.
- W4380433167 hasVolume "1" @default.
- W4380433167 isParatext "false" @default.
- W4380433167 isRetracted "false" @default.
- W4380433167 workType "article" @default.