Matches in SemOpenAlex for { <https://semopenalex.org/work/W1574661693> ?p ?o ?g. }
- W1574661693 abstract "Sequence data is prevalent, and event processing over sequences is increasingly important in this big data era, drawing much attention from both research and industry. In this paper, we address a novel problem, which is to find common event subsequences from two long sequences. This problem is well motivated, with applications in diverse domains. We propose the window-chained longest common subsequence (WCLCS) semantics, and argue that the traditional longest common subsequence (LCS) cannot serve this need. We then devise efficient algorithms to solve this problem by reducing it to a graph problem. We also propose two more methods to improve the performance: one is based on informed search and exploration, and the other is an approximation algorithm with accuracy guarantees. We finally carry out a systematic experimental evaluation using two real-world datasets and some synthetic datasets." @default.
- W1574661693 created "2016-06-24" @default.
- W1574661693 creator A5048219544 @default.
- W1574661693 creator A5074957060 @default.
- W1574661693 date "2015-04-01" @default.
- W1574661693 modified "2023-09-26" @default.
- W1574661693 title "Window-chained longest common subsequence: Common event matching in sequences" @default.
- W1574661693 cites W1433365714 @default.
- W1574661693 cites W1602210972 @default.
- W1574661693 cites W1969483458 @default.
- W1574661693 cites W2011654664 @default.
- W1574661693 cites W2040176884 @default.
- W1574661693 cites W2045478235 @default.
- W1574661693 cites W20722260 @default.
- W1574661693 cites W2077484872 @default.
- W1574661693 cites W2098759488 @default.
- W1574661693 cites W2102654168 @default.
- W1574661693 cites W2103086360 @default.
- W1574661693 cites W2109227373 @default.
- W1574661693 cites W2118269922 @default.
- W1574661693 cites W2140251882 @default.
- W1574661693 cites W2153836901 @default.
- W1574661693 cites W2182578591 @default.
- W1574661693 cites W38076005 @default.
- W1574661693 cites W73629738 @default.
- W1574661693 doi "https://doi.org/10.1109/icde.2015.7113331" @default.
- W1574661693 hasPublicationYear "2015" @default.
- W1574661693 type Work @default.
- W1574661693 sameAs 1574661693 @default.
- W1574661693 citedByCount "1" @default.
- W1574661693 countsByYear W15746616932018 @default.
- W1574661693 crossrefType "proceedings-article" @default.
- W1574661693 hasAuthorship W1574661693A5048219544 @default.
- W1574661693 hasAuthorship W1574661693A5074957060 @default.
- W1574661693 hasConcept C102392041 @default.
- W1574661693 hasConcept C105795698 @default.
- W1574661693 hasConcept C111919701 @default.
- W1574661693 hasConcept C11413529 @default.
- W1574661693 hasConcept C120098539 @default.
- W1574661693 hasConcept C121332964 @default.
- W1574661693 hasConcept C124101348 @default.
- W1574661693 hasConcept C132525143 @default.
- W1574661693 hasConcept C134306372 @default.
- W1574661693 hasConcept C137877099 @default.
- W1574661693 hasConcept C165064840 @default.
- W1574661693 hasConcept C170006305 @default.
- W1574661693 hasConcept C184337299 @default.
- W1574661693 hasConcept C199360897 @default.
- W1574661693 hasConcept C2778112365 @default.
- W1574661693 hasConcept C2778751112 @default.
- W1574661693 hasConcept C2779662365 @default.
- W1574661693 hasConcept C33923547 @default.
- W1574661693 hasConcept C34388435 @default.
- W1574661693 hasConcept C41008148 @default.
- W1574661693 hasConcept C54355233 @default.
- W1574661693 hasConcept C62520636 @default.
- W1574661693 hasConcept C80444323 @default.
- W1574661693 hasConcept C86803240 @default.
- W1574661693 hasConceptScore W1574661693C102392041 @default.
- W1574661693 hasConceptScore W1574661693C105795698 @default.
- W1574661693 hasConceptScore W1574661693C111919701 @default.
- W1574661693 hasConceptScore W1574661693C11413529 @default.
- W1574661693 hasConceptScore W1574661693C120098539 @default.
- W1574661693 hasConceptScore W1574661693C121332964 @default.
- W1574661693 hasConceptScore W1574661693C124101348 @default.
- W1574661693 hasConceptScore W1574661693C132525143 @default.
- W1574661693 hasConceptScore W1574661693C134306372 @default.
- W1574661693 hasConceptScore W1574661693C137877099 @default.
- W1574661693 hasConceptScore W1574661693C165064840 @default.
- W1574661693 hasConceptScore W1574661693C170006305 @default.
- W1574661693 hasConceptScore W1574661693C184337299 @default.
- W1574661693 hasConceptScore W1574661693C199360897 @default.
- W1574661693 hasConceptScore W1574661693C2778112365 @default.
- W1574661693 hasConceptScore W1574661693C2778751112 @default.
- W1574661693 hasConceptScore W1574661693C2779662365 @default.
- W1574661693 hasConceptScore W1574661693C33923547 @default.
- W1574661693 hasConceptScore W1574661693C34388435 @default.
- W1574661693 hasConceptScore W1574661693C41008148 @default.
- W1574661693 hasConceptScore W1574661693C54355233 @default.
- W1574661693 hasConceptScore W1574661693C62520636 @default.
- W1574661693 hasConceptScore W1574661693C80444323 @default.
- W1574661693 hasConceptScore W1574661693C86803240 @default.
- W1574661693 hasLocation W15746616931 @default.
- W1574661693 hasOpenAccess W1574661693 @default.
- W1574661693 hasPrimaryLocation W15746616931 @default.
- W1574661693 hasRelatedWork W126835306 @default.
- W1574661693 hasRelatedWork W1519905705 @default.
- W1574661693 hasRelatedWork W1520274045 @default.
- W1574661693 hasRelatedWork W1973535531 @default.
- W1574661693 hasRelatedWork W1977537578 @default.
- W1574661693 hasRelatedWork W2014626504 @default.
- W1574661693 hasRelatedWork W2085532670 @default.
- W1574661693 hasRelatedWork W2107737667 @default.
- W1574661693 hasRelatedWork W2139658427 @default.
- W1574661693 hasRelatedWork W2188600765 @default.
- W1574661693 hasRelatedWork W2253747386 @default.
- W1574661693 hasRelatedWork W2584499795 @default.
- W1574661693 hasRelatedWork W2611940423 @default.
- W1574661693 hasRelatedWork W2790934546 @default.
- W1574661693 hasRelatedWork W2981463289 @default.