Matches in SemOpenAlex for { <https://semopenalex.org/work/W3147178137> ?p ?o ?g. }
- W3147178137 endingPage "429" @default.
- W3147178137 startingPage "419" @default.
- W3147178137 abstract "We present an efficient indexing method to locate 1-dimensional subsequences within a collection of sequences, such that the subsequences match a given (query) pattern within a specified tolerance. The idea is to map each data sequences into a small set of multidimensional rectangles in feature space. Then, these rectangles can be readily indexed using traditional spatial access methods, like the R*-tree [9]. In more detail, we use a sliding window over the data sequence and extract its features; the result is a trail in feature space. We propose an efficient and effective algorithm to divide such trails into sub-trails, which are subsequently represented by their Minimum Bounding Rectangles (MBRs). We also examine queries of varying lengths, and we show how to handle each case efficiently. We implemented our method and carried out experiments on synthetic and real data (stock price movements). We compared the method to sequential scanning, which is the only obvious competitor. The results were excellent: our method accelerated the search time from 3 times up to 100 times." @default.
- W3147178137 created "2021-04-13" @default.
- W3147178137 creator A5030727297 @default.
- W3147178137 creator A5067562728 @default.
- W3147178137 creator A5090831243 @default.
- W3147178137 date "1994-05-24" @default.
- W3147178137 modified "2023-10-02" @default.
- W3147178137 title "Fast subsequence matching in time-series databases" @default.
- W3147178137 cites W1975830550 @default.
- W3147178137 cites W2040903332 @default.
- W3147178137 cites W2049202698 @default.
- W3147178137 cites W2055043387 @default.
- W3147178137 cites W2084367148 @default.
- W3147178137 cites W2100406636 @default.
- W3147178137 cites W2117074936 @default.
- W3147178137 cites W2118269922 @default.
- W3147178137 cites W2149173084 @default.
- W3147178137 cites W2150661231 @default.
- W3147178137 cites W2151135734 @default.
- W3147178137 cites W2166559705 @default.
- W3147178137 cites W4205502210 @default.
- W3147178137 cites W4236783998 @default.
- W3147178137 doi "https://doi.org/10.1145/191843.191925" @default.
- W3147178137 hasPublicationYear "1994" @default.
- W3147178137 type Work @default.
- W3147178137 sameAs 3147178137 @default.
- W3147178137 citedByCount "494" @default.
- W3147178137 countsByYear W31471781372012 @default.
- W3147178137 countsByYear W31471781372013 @default.
- W3147178137 countsByYear W31471781372014 @default.
- W3147178137 countsByYear W31471781372015 @default.
- W3147178137 countsByYear W31471781372016 @default.
- W3147178137 countsByYear W31471781372017 @default.
- W3147178137 countsByYear W31471781372018 @default.
- W3147178137 countsByYear W31471781372019 @default.
- W3147178137 countsByYear W31471781372020 @default.
- W3147178137 countsByYear W31471781372021 @default.
- W3147178137 countsByYear W31471781372022 @default.
- W3147178137 countsByYear W31471781372023 @default.
- W3147178137 crossrefType "journal-article" @default.
- W3147178137 hasAuthorship W3147178137A5030727297 @default.
- W3147178137 hasAuthorship W3147178137A5067562728 @default.
- W3147178137 hasAuthorship W3147178137A5090831243 @default.
- W3147178137 hasBestOaLocation W31471781371 @default.
- W3147178137 hasConcept C102392041 @default.
- W3147178137 hasConcept C105795698 @default.
- W3147178137 hasConcept C106278948 @default.
- W3147178137 hasConcept C111919701 @default.
- W3147178137 hasConcept C113174947 @default.
- W3147178137 hasConcept C11413529 @default.
- W3147178137 hasConcept C120098539 @default.
- W3147178137 hasConcept C124101348 @default.
- W3147178137 hasConcept C134306372 @default.
- W3147178137 hasConcept C137877099 @default.
- W3147178137 hasConcept C138885662 @default.
- W3147178137 hasConcept C143724316 @default.
- W3147178137 hasConcept C151730666 @default.
- W3147178137 hasConcept C154945302 @default.
- W3147178137 hasConcept C159620131 @default.
- W3147178137 hasConcept C162319229 @default.
- W3147178137 hasConcept C165064840 @default.
- W3147178137 hasConcept C177264268 @default.
- W3147178137 hasConcept C199360897 @default.
- W3147178137 hasConcept C203689450 @default.
- W3147178137 hasConcept C2776401178 @default.
- W3147178137 hasConcept C2778112365 @default.
- W3147178137 hasConcept C2778751112 @default.
- W3147178137 hasConcept C33923547 @default.
- W3147178137 hasConcept C34388435 @default.
- W3147178137 hasConcept C41008148 @default.
- W3147178137 hasConcept C41895202 @default.
- W3147178137 hasConcept C54355233 @default.
- W3147178137 hasConcept C63584917 @default.
- W3147178137 hasConcept C68859911 @default.
- W3147178137 hasConcept C70000936 @default.
- W3147178137 hasConcept C75165309 @default.
- W3147178137 hasConcept C77088390 @default.
- W3147178137 hasConcept C86803240 @default.
- W3147178137 hasConceptScore W3147178137C102392041 @default.
- W3147178137 hasConceptScore W3147178137C105795698 @default.
- W3147178137 hasConceptScore W3147178137C106278948 @default.
- W3147178137 hasConceptScore W3147178137C111919701 @default.
- W3147178137 hasConceptScore W3147178137C113174947 @default.
- W3147178137 hasConceptScore W3147178137C11413529 @default.
- W3147178137 hasConceptScore W3147178137C120098539 @default.
- W3147178137 hasConceptScore W3147178137C124101348 @default.
- W3147178137 hasConceptScore W3147178137C134306372 @default.
- W3147178137 hasConceptScore W3147178137C137877099 @default.
- W3147178137 hasConceptScore W3147178137C138885662 @default.
- W3147178137 hasConceptScore W3147178137C143724316 @default.
- W3147178137 hasConceptScore W3147178137C151730666 @default.
- W3147178137 hasConceptScore W3147178137C154945302 @default.
- W3147178137 hasConceptScore W3147178137C159620131 @default.
- W3147178137 hasConceptScore W3147178137C162319229 @default.
- W3147178137 hasConceptScore W3147178137C165064840 @default.
- W3147178137 hasConceptScore W3147178137C177264268 @default.
- W3147178137 hasConceptScore W3147178137C199360897 @default.
- W3147178137 hasConceptScore W3147178137C203689450 @default.