Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048897436> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2048897436 endingPage "5431" @default.
- W2048897436 startingPage "5415" @default.
- W2048897436 abstract "Moving average transform is very useful in finding the trend of time-series data by reducing the effect of noise, and has been used in many areas such as econometrics. Previous subsequence matching methods with moving average transform, however, are problematic in that, since they must build multiple indexes in supporting transform of arbitrary order, they incur index overhead both in storage space and in update maintenance. To solve this problem, we propose a single-index approach to subsequence matching that supports moving average transform of arbitrary order in time-series databases. Using the single-index approach, we can reduce both the storage space and the index maintenance overhead. In explaining the single-index approach, we first introduce the notion of poly-order moving average transform by generalizing the original definition of moving average transform. We then formally prove the correctness of poly-order transform-based subsequence matching. We also propose two subsequence matching methods based on poly-order transform that efficiently support moving average transform of arbitrary order. Experimental results for real stock data show that, compared with the sequential scan, our methods improve average performance significantly, by a factor of 22.6–33.6. Also, compared with cases in which an index is built for every moving average order, our methods reduce storage space and maintenance effort significantly while incurring only marginal performance degradation. Our approach entails the additional advantage of being generalized to support many other transforms in addition to moving average transform. Therefore, we believe that our approach will be widely used in many transform-based subsequence matching methods." @default.
- W2048897436 created "2016-06-24" @default.
- W2048897436 creator A5030814682 @default.
- W2048897436 creator A5034210720 @default.
- W2048897436 date "2007-12-01" @default.
- W2048897436 modified "2023-09-24" @default.
- W2048897436 title "Efficient moving average transform-based subsequence matching algorithms in time-series databases" @default.
- W2048897436 cites W1499049447 @default.
- W2048897436 cites W1970013651 @default.
- W2048897436 cites W1975539906 @default.
- W2048897436 cites W2002328435 @default.
- W2048897436 cites W2019489815 @default.
- W2048897436 cites W2035333697 @default.
- W2048897436 cites W2039843363 @default.
- W2048897436 cites W2046668018 @default.
- W2048897436 cites W2069729329 @default.
- W2048897436 cites W2084171026 @default.
- W2048897436 cites W2097533105 @default.
- W2048897436 cites W2098272719 @default.
- W2048897436 cites W2107856142 @default.
- W2048897436 cites W2134423343 @default.
- W2048897436 cites W2137525015 @default.
- W2048897436 cites W2148034761 @default.
- W2048897436 cites W2997027240 @default.
- W2048897436 cites W3147178137 @default.
- W2048897436 cites W4212957119 @default.
- W2048897436 doi "https://doi.org/10.1016/j.ins.2007.05.038" @default.
- W2048897436 hasPublicationYear "2007" @default.
- W2048897436 type Work @default.
- W2048897436 sameAs 2048897436 @default.
- W2048897436 citedByCount "32" @default.
- W2048897436 countsByYear W20488974362012 @default.
- W2048897436 countsByYear W20488974362013 @default.
- W2048897436 countsByYear W20488974362014 @default.
- W2048897436 countsByYear W20488974362015 @default.
- W2048897436 countsByYear W20488974362016 @default.
- W2048897436 countsByYear W20488974362017 @default.
- W2048897436 countsByYear W20488974362018 @default.
- W2048897436 countsByYear W20488974362022 @default.
- W2048897436 crossrefType "journal-article" @default.
- W2048897436 hasAuthorship W2048897436A5030814682 @default.
- W2048897436 hasAuthorship W2048897436A5034210720 @default.
- W2048897436 hasConcept C105795698 @default.
- W2048897436 hasConcept C111919701 @default.
- W2048897436 hasConcept C11413529 @default.
- W2048897436 hasConcept C134306372 @default.
- W2048897436 hasConcept C137877099 @default.
- W2048897436 hasConcept C143724316 @default.
- W2048897436 hasConcept C151730666 @default.
- W2048897436 hasConcept C165064840 @default.
- W2048897436 hasConcept C170006305 @default.
- W2048897436 hasConcept C175706884 @default.
- W2048897436 hasConcept C2779960059 @default.
- W2048897436 hasConcept C31972630 @default.
- W2048897436 hasConcept C33923547 @default.
- W2048897436 hasConcept C34388435 @default.
- W2048897436 hasConcept C41008148 @default.
- W2048897436 hasConcept C55439883 @default.
- W2048897436 hasConcept C86803240 @default.
- W2048897436 hasConceptScore W2048897436C105795698 @default.
- W2048897436 hasConceptScore W2048897436C111919701 @default.
- W2048897436 hasConceptScore W2048897436C11413529 @default.
- W2048897436 hasConceptScore W2048897436C134306372 @default.
- W2048897436 hasConceptScore W2048897436C137877099 @default.
- W2048897436 hasConceptScore W2048897436C143724316 @default.
- W2048897436 hasConceptScore W2048897436C151730666 @default.
- W2048897436 hasConceptScore W2048897436C165064840 @default.
- W2048897436 hasConceptScore W2048897436C170006305 @default.
- W2048897436 hasConceptScore W2048897436C175706884 @default.
- W2048897436 hasConceptScore W2048897436C2779960059 @default.
- W2048897436 hasConceptScore W2048897436C31972630 @default.
- W2048897436 hasConceptScore W2048897436C33923547 @default.
- W2048897436 hasConceptScore W2048897436C34388435 @default.
- W2048897436 hasConceptScore W2048897436C41008148 @default.
- W2048897436 hasConceptScore W2048897436C55439883 @default.
- W2048897436 hasConceptScore W2048897436C86803240 @default.
- W2048897436 hasIssue "23" @default.
- W2048897436 hasLocation W20488974361 @default.
- W2048897436 hasOpenAccess W2048897436 @default.
- W2048897436 hasPrimaryLocation W20488974361 @default.
- W2048897436 hasRelatedWork W2031919030 @default.
- W2048897436 hasRelatedWork W2032710952 @default.
- W2048897436 hasRelatedWork W2089028680 @default.
- W2048897436 hasRelatedWork W2125120904 @default.
- W2048897436 hasRelatedWork W2143521558 @default.
- W2048897436 hasRelatedWork W2350120218 @default.
- W2048897436 hasRelatedWork W2389167168 @default.
- W2048897436 hasRelatedWork W2939325193 @default.
- W2048897436 hasRelatedWork W2984575217 @default.
- W2048897436 hasRelatedWork W639737248 @default.
- W2048897436 hasVolume "177" @default.
- W2048897436 isParatext "false" @default.
- W2048897436 isRetracted "false" @default.
- W2048897436 magId "2048897436" @default.
- W2048897436 workType "article" @default.