Efficient Interval-focused Similarity Search under Dynamic Time Warping.
Jens WillkommJanek BettingerMartin SchälerKlemens BöhmPublished in: SSTD (2019)
Keyphrases
- similarity search
- dynamic time warping
- indexing structure
- lower bounding
- efficient similarity search
- metric space
- high dimensional
- similarity measure
- distance function
- indexing techniques
- euclidean distance
- high dimensional data
- multimedia databases
- query processing
- similarity searching
- vector space
- distance measure
- distance computation
- edit distance
- knn
- subsequence matching
- hash functions
- triangular inequality
- approximate similarity search
- data structure
- computer vision
- nearest neighbor queries
- similarity queries
- data sets
- database