Time Series Subsequence Similarity Search Under Dynamic Time Warping Distance on the Intel Many-core Accelerators.
Aleksander MovchanMikhail L. ZymblerPublished in: SISAP (2015)
Keyphrases
- similarity search
- dynamic time warping
- subsequence matching
- streaming time series
- lower bounding
- metric space
- distance function
- similarity measure
- multimedia databases
- similarity searching
- high dimensional data
- efficient similarity search
- knn
- query processing
- high dimensional
- cross view
- triangle inequality
- similarity queries
- indexing techniques
- hash functions
- distance measure
- nearest neighbor search
- similarity retrieval
- indexing structure
- r tree
- distance computation
- data mining
- database
- approximate similarity search
- pattern matching
- low dimensional
- multi dimensional
- feature space
- data sets