Matches in SemOpenAlex for { <https://semopenalex.org/work/W2209953108> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2209953108 abstract "We study the fundamental k-nearest neighbor (kNN) search problem on distributed time series. A server has constantly received various reference time series Q of length X and seeks the exact kNN over a collection of time series distributed across a set of M local sites. When X and M are large, and when the amount of query increases, simply sending each Q to all M sites incurs high communication bandwidth costs, which we would like to avoid. Prior work has presented a communication-efficient kNN algorithm for the Euclidean distance similarity measure. In this paper, we present the first communication-efficient kNN algorithm for the dynamic time warping (DTW) similarity measure, which is generally believed a better measure for time series. To handle the complexities of DTW, we design a new multi-resolution structure for the reference time series, and multi-resolution lower bounds that can effectively prune the search space. We present a new protocol between the server and the local sites that leverages multi-resolution pruning for communication efficiency and cascading lower bounds for computational efficiency. Empirical studies on both real-world and synthetic data sets show that our method reduces communication bandwidth by up to 92%." @default.
- W2209953108 created "2016-06-24" @default.
- W2209953108 creator A5013596889 @default.
- W2209953108 creator A5014824446 @default.
- W2209953108 creator A5021381102 @default.
- W2209953108 creator A5039703678 @default.
- W2209953108 creator A5051914992 @default.
- W2209953108 date "2015-10-01" @default.
- W2209953108 modified "2023-09-27" @default.
- W2209953108 title "Bandwidth-efficient distributed k-nearest-neighbor search with dynamic time warping" @default.
- W2209953108 cites W1560013842 @default.
- W2209953108 cites W1853995153 @default.
- W2209953108 cites W1968010112 @default.
- W2209953108 cites W2012609801 @default.
- W2209953108 cites W2091921805 @default.
- W2209953108 cites W2098759488 @default.
- W2209953108 cites W2107856142 @default.
- W2209953108 cites W2117526032 @default.
- W2209953108 cites W2121149665 @default.
- W2209953108 cites W2139440613 @default.
- W2209953108 cites W2154680824 @default.
- W2209953108 cites W2155919101 @default.
- W2209953108 cites W2483430316 @default.
- W2209953108 cites W2494980014 @default.
- W2209953108 doi "https://doi.org/10.1109/bigdata.2015.7363799" @default.
- W2209953108 hasPublicationYear "2015" @default.
- W2209953108 type Work @default.
- W2209953108 sameAs 2209953108 @default.
- W2209953108 citedByCount "5" @default.
- W2209953108 countsByYear W22099531082017 @default.
- W2209953108 countsByYear W22099531082018 @default.
- W2209953108 crossrefType "proceedings-article" @default.
- W2209953108 hasAuthorship W2209953108A5013596889 @default.
- W2209953108 hasAuthorship W2209953108A5014824446 @default.
- W2209953108 hasAuthorship W2209953108A5021381102 @default.
- W2209953108 hasAuthorship W2209953108A5039703678 @default.
- W2209953108 hasAuthorship W2209953108A5051914992 @default.
- W2209953108 hasConcept C108010975 @default.
- W2209953108 hasConcept C113238511 @default.
- W2209953108 hasConcept C11413529 @default.
- W2209953108 hasConcept C116738811 @default.
- W2209953108 hasConcept C120174047 @default.
- W2209953108 hasConcept C124101348 @default.
- W2209953108 hasConcept C154945302 @default.
- W2209953108 hasConcept C157202957 @default.
- W2209953108 hasConcept C2776257435 @default.
- W2209953108 hasConcept C2776517306 @default.
- W2209953108 hasConcept C2780009758 @default.
- W2209953108 hasConcept C31258907 @default.
- W2209953108 hasConcept C41008148 @default.
- W2209953108 hasConcept C6557445 @default.
- W2209953108 hasConcept C86803240 @default.
- W2209953108 hasConcept C88516994 @default.
- W2209953108 hasConceptScore W2209953108C108010975 @default.
- W2209953108 hasConceptScore W2209953108C113238511 @default.
- W2209953108 hasConceptScore W2209953108C11413529 @default.
- W2209953108 hasConceptScore W2209953108C116738811 @default.
- W2209953108 hasConceptScore W2209953108C120174047 @default.
- W2209953108 hasConceptScore W2209953108C124101348 @default.
- W2209953108 hasConceptScore W2209953108C154945302 @default.
- W2209953108 hasConceptScore W2209953108C157202957 @default.
- W2209953108 hasConceptScore W2209953108C2776257435 @default.
- W2209953108 hasConceptScore W2209953108C2776517306 @default.
- W2209953108 hasConceptScore W2209953108C2780009758 @default.
- W2209953108 hasConceptScore W2209953108C31258907 @default.
- W2209953108 hasConceptScore W2209953108C41008148 @default.
- W2209953108 hasConceptScore W2209953108C6557445 @default.
- W2209953108 hasConceptScore W2209953108C86803240 @default.
- W2209953108 hasConceptScore W2209953108C88516994 @default.
- W2209953108 hasLocation W22099531081 @default.
- W2209953108 hasOpenAccess W2209953108 @default.
- W2209953108 hasPrimaryLocation W22099531081 @default.
- W2209953108 hasRelatedWork W112627137 @default.
- W2209953108 hasRelatedWork W2000480596 @default.
- W2209953108 hasRelatedWork W2031043614 @default.
- W2209953108 hasRelatedWork W2084890174 @default.
- W2209953108 hasRelatedWork W2314643584 @default.
- W2209953108 hasRelatedWork W2476163393 @default.
- W2209953108 hasRelatedWork W2612808736 @default.
- W2209953108 hasRelatedWork W2741620810 @default.
- W2209953108 hasRelatedWork W2784995835 @default.
- W2209953108 hasRelatedWork W2795286139 @default.
- W2209953108 hasRelatedWork W2801584517 @default.
- W2209953108 hasRelatedWork W2802112837 @default.
- W2209953108 hasRelatedWork W2914525141 @default.
- W2209953108 hasRelatedWork W2938016497 @default.
- W2209953108 hasRelatedWork W3033956692 @default.
- W2209953108 hasRelatedWork W3035331438 @default.
- W2209953108 hasRelatedWork W3109426791 @default.
- W2209953108 hasRelatedWork W3173498609 @default.
- W2209953108 hasRelatedWork W375236608 @default.
- W2209953108 hasRelatedWork W2073514377 @default.
- W2209953108 isParatext "false" @default.
- W2209953108 isRetracted "false" @default.
- W2209953108 magId "2209953108" @default.
- W2209953108 workType "article" @default.