Matches in SemOpenAlex for { <https://semopenalex.org/work/W1608072158> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1608072158 abstract "Addresses the problem of similarity searching in large time-series databases. We introduce a novel indexing algorithm that allows faster retrieval. The index is formed by creating bins that contain time series subsequences of approximately the same shape. For each bin, we can quickly calculate a lower bound on the distance between a given query and the most similar element of the bin. This bound allows us to search the bins in best-first order, and to prune some bins from the search space without having to examine the contents. Additional speedup is obtained by optimizing the data within the bins such that we can avoid having to compare the query to every item in the bin. We call our approach STB (Shape To Bit-vector) indexing, and experimentally validate it on space telemetry, medical and synthetic data, demonstrating approximately an order-of-magnitude speedup." @default.
- W1608072158 created "2016-06-24" @default.
- W1608072158 creator A5018321151 @default.
- W1608072158 creator A5078245746 @default.
- W1608072158 date "2003-01-20" @default.
- W1608072158 modified "2023-10-18" @default.
- W1608072158 title "An indexing scheme for fast similarity search in large time series databases" @default.
- W1608072158 cites W1499049447 @default.
- W1608072158 cites W1588565784 @default.
- W1608072158 cites W1982524776 @default.
- W1608072158 cites W1994529543 @default.
- W1608072158 cites W2043735243 @default.
- W1608072158 cites W2053062040 @default.
- W1608072158 cites W2062618908 @default.
- W1608072158 cites W2118269922 @default.
- W1608072158 cites W2123465528 @default.
- W1608072158 cites W2124451897 @default.
- W1608072158 cites W2128061541 @default.
- W1608072158 cites W2167081989 @default.
- W1608072158 cites W4240839770 @default.
- W1608072158 cites W4254407586 @default.
- W1608072158 doi "https://doi.org/10.1109/ssdm.1999.787621" @default.
- W1608072158 hasPublicationYear "2003" @default.
- W1608072158 type Work @default.
- W1608072158 sameAs 1608072158 @default.
- W1608072158 citedByCount "53" @default.
- W1608072158 countsByYear W16080721582012 @default.
- W1608072158 countsByYear W16080721582013 @default.
- W1608072158 countsByYear W16080721582016 @default.
- W1608072158 countsByYear W16080721582017 @default.
- W1608072158 countsByYear W16080721582018 @default.
- W1608072158 countsByYear W16080721582019 @default.
- W1608072158 countsByYear W16080721582021 @default.
- W1608072158 crossrefType "proceedings-article" @default.
- W1608072158 hasAuthorship W1608072158A5018321151 @default.
- W1608072158 hasAuthorship W1608072158A5078245746 @default.
- W1608072158 hasConcept C103278499 @default.
- W1608072158 hasConcept C115961682 @default.
- W1608072158 hasConcept C116738811 @default.
- W1608072158 hasConcept C124101348 @default.
- W1608072158 hasConcept C134306372 @default.
- W1608072158 hasConcept C143724316 @default.
- W1608072158 hasConcept C151730666 @default.
- W1608072158 hasConcept C154945302 @default.
- W1608072158 hasConcept C23123220 @default.
- W1608072158 hasConcept C33923547 @default.
- W1608072158 hasConcept C41008148 @default.
- W1608072158 hasConcept C59276292 @default.
- W1608072158 hasConcept C75165309 @default.
- W1608072158 hasConcept C77088390 @default.
- W1608072158 hasConcept C77618280 @default.
- W1608072158 hasConcept C86803240 @default.
- W1608072158 hasConceptScore W1608072158C103278499 @default.
- W1608072158 hasConceptScore W1608072158C115961682 @default.
- W1608072158 hasConceptScore W1608072158C116738811 @default.
- W1608072158 hasConceptScore W1608072158C124101348 @default.
- W1608072158 hasConceptScore W1608072158C134306372 @default.
- W1608072158 hasConceptScore W1608072158C143724316 @default.
- W1608072158 hasConceptScore W1608072158C151730666 @default.
- W1608072158 hasConceptScore W1608072158C154945302 @default.
- W1608072158 hasConceptScore W1608072158C23123220 @default.
- W1608072158 hasConceptScore W1608072158C33923547 @default.
- W1608072158 hasConceptScore W1608072158C41008148 @default.
- W1608072158 hasConceptScore W1608072158C59276292 @default.
- W1608072158 hasConceptScore W1608072158C75165309 @default.
- W1608072158 hasConceptScore W1608072158C77088390 @default.
- W1608072158 hasConceptScore W1608072158C77618280 @default.
- W1608072158 hasConceptScore W1608072158C86803240 @default.
- W1608072158 hasLocation W16080721581 @default.
- W1608072158 hasOpenAccess W1608072158 @default.
- W1608072158 hasPrimaryLocation W16080721581 @default.
- W1608072158 hasRelatedWork W1480566255 @default.
- W1608072158 hasRelatedWork W1610355325 @default.
- W1608072158 hasRelatedWork W2013685631 @default.
- W1608072158 hasRelatedWork W2023309578 @default.
- W1608072158 hasRelatedWork W2026533005 @default.
- W1608072158 hasRelatedWork W2097704312 @default.
- W1608072158 hasRelatedWork W2267850814 @default.
- W1608072158 hasRelatedWork W2620638645 @default.
- W1608072158 hasRelatedWork W4290056348 @default.
- W1608072158 hasRelatedWork W851106679 @default.
- W1608072158 isParatext "false" @default.
- W1608072158 isRetracted "false" @default.
- W1608072158 magId "1608072158" @default.
- W1608072158 workType "article" @default.