Matches in SemOpenAlex for { <https://semopenalex.org/work/W1542908876> ?p ?o ?g. }
- W1542908876 endingPage "339" @default.
- W1542908876 startingPage "334" @default.
- W1542908876 abstract "Indexing Time Series Data is an interesting problem that has attracted much interest in the research community for the last decade. Traditional indexing methods organize the data space using different metrics. For time series, however, there are some cases when a metric is not suited for properly assessing the similarity between sequences. For instance, to detect similarities between sequences that are locally out of phase Dynamic Time Warping (DTW) must be used. DTW is not a metric as it does not satisfy the triangular inequality. Therefore, traditional spatial access methods cannot be used without introducing false dismissals. In such cases, alternative methods for organizing and searching time series data must be proposed. In this paper we propose the use of quantization to generate small and homogeneous representations of time series. We compute upper- and lower-bounds on the DTW distance to a query sequence using this quantized representation to filter-out sequences that cannot be a best match for the query. In the proposed approach, efficient search is achieved by organizing the quantized representation of data in a linear array that can be efficiently read from disk. The computational cost of processing the query is shadowed by the IO cost required to scan the file containing the linear array and it does affect the total query cost." @default.
- W1542908876 created "2016-06-24" @default.
- W1542908876 creator A5006334513 @default.
- W1542908876 creator A5079785284 @default.
- W1542908876 date "2006-01-23" @default.
- W1542908876 modified "2023-09-24" @default.
- W1542908876 title "Quantizing time series for efficient similarity search under time warping" @default.
- W1542908876 cites W116902681 @default.
- W1542908876 cites W1499049447 @default.
- W1542908876 cites W1536481811 @default.
- W1542908876 cites W1541459201 @default.
- W1542908876 cites W1864972570 @default.
- W1542908876 cites W1966554111 @default.
- W1542908876 cites W1982908489 @default.
- W1542908876 cites W2001103857 @default.
- W1542908876 cites W2006783944 @default.
- W1542908876 cites W2036557187 @default.
- W1542908876 cites W2042591571 @default.
- W1542908876 cites W2066796814 @default.
- W1542908876 cites W2066834853 @default.
- W1542908876 cites W2105022522 @default.
- W1542908876 cites W2107856142 @default.
- W1542908876 cites W2118269922 @default.
- W1542908876 cites W2128160875 @default.
- W1542908876 cites W2130876538 @default.
- W1542908876 cites W2133184712 @default.
- W1542908876 cites W2151135734 @default.
- W1542908876 cites W2163336863 @default.
- W1542908876 cites W2167081989 @default.
- W1542908876 cites W2760610086 @default.
- W1542908876 cites W69342273 @default.
- W1542908876 hasPublicationYear "2006" @default.
- W1542908876 type Work @default.
- W1542908876 sameAs 1542908876 @default.
- W1542908876 citedByCount "3" @default.
- W1542908876 countsByYear W15429088762013 @default.
- W1542908876 crossrefType "journal-article" @default.
- W1542908876 hasAuthorship W1542908876A5006334513 @default.
- W1542908876 hasAuthorship W1542908876A5079785284 @default.
- W1542908876 hasConcept C11413529 @default.
- W1542908876 hasConcept C116738811 @default.
- W1542908876 hasConcept C118615104 @default.
- W1542908876 hasConcept C124101348 @default.
- W1542908876 hasConcept C143724316 @default.
- W1542908876 hasConcept C151730666 @default.
- W1542908876 hasConcept C153180895 @default.
- W1542908876 hasConcept C154945302 @default.
- W1542908876 hasConcept C162324750 @default.
- W1542908876 hasConcept C176217482 @default.
- W1542908876 hasConcept C17744445 @default.
- W1542908876 hasConcept C182964748 @default.
- W1542908876 hasConcept C199539241 @default.
- W1542908876 hasConcept C21547014 @default.
- W1542908876 hasConcept C2776359362 @default.
- W1542908876 hasConcept C28855332 @default.
- W1542908876 hasConcept C33923547 @default.
- W1542908876 hasConcept C41008148 @default.
- W1542908876 hasConcept C75165309 @default.
- W1542908876 hasConcept C86803240 @default.
- W1542908876 hasConcept C88516994 @default.
- W1542908876 hasConcept C94625758 @default.
- W1542908876 hasConceptScore W1542908876C11413529 @default.
- W1542908876 hasConceptScore W1542908876C116738811 @default.
- W1542908876 hasConceptScore W1542908876C118615104 @default.
- W1542908876 hasConceptScore W1542908876C124101348 @default.
- W1542908876 hasConceptScore W1542908876C143724316 @default.
- W1542908876 hasConceptScore W1542908876C151730666 @default.
- W1542908876 hasConceptScore W1542908876C153180895 @default.
- W1542908876 hasConceptScore W1542908876C154945302 @default.
- W1542908876 hasConceptScore W1542908876C162324750 @default.
- W1542908876 hasConceptScore W1542908876C176217482 @default.
- W1542908876 hasConceptScore W1542908876C17744445 @default.
- W1542908876 hasConceptScore W1542908876C182964748 @default.
- W1542908876 hasConceptScore W1542908876C199539241 @default.
- W1542908876 hasConceptScore W1542908876C21547014 @default.
- W1542908876 hasConceptScore W1542908876C2776359362 @default.
- W1542908876 hasConceptScore W1542908876C28855332 @default.
- W1542908876 hasConceptScore W1542908876C33923547 @default.
- W1542908876 hasConceptScore W1542908876C41008148 @default.
- W1542908876 hasConceptScore W1542908876C75165309 @default.
- W1542908876 hasConceptScore W1542908876C86803240 @default.
- W1542908876 hasConceptScore W1542908876C88516994 @default.
- W1542908876 hasConceptScore W1542908876C94625758 @default.
- W1542908876 hasLocation W15429088761 @default.
- W1542908876 hasOpenAccess W1542908876 @default.
- W1542908876 hasPrimaryLocation W15429088761 @default.
- W1542908876 hasRelatedWork W1539714449 @default.
- W1542908876 hasRelatedWork W1577158727 @default.
- W1542908876 hasRelatedWork W1580708924 @default.
- W1542908876 hasRelatedWork W1751719206 @default.
- W1542908876 hasRelatedWork W1871576335 @default.
- W1542908876 hasRelatedWork W1871619604 @default.
- W1542908876 hasRelatedWork W2046668018 @default.
- W1542908876 hasRelatedWork W2059203360 @default.
- W1542908876 hasRelatedWork W2069729329 @default.
- W1542908876 hasRelatedWork W2086784973 @default.
- W1542908876 hasRelatedWork W2087377063 @default.
- W1542908876 hasRelatedWork W2133184712 @default.