Similarity Search for Spatial Trajectories Using Online Lower Bounding DTW and Presorting Strategies.
Marie KiermeierMartin WernerPublished in: TIME (2017)
Keyphrases
- lower bounding
- similarity search
- dynamic time warping
- similarity measure
- high dimensional
- metric space
- distance function
- query processing
- multimedia databases
- indexing techniques
- locality sensitive hashing
- knn
- spatial data
- r tree
- similarity queries
- nearest neighbor search
- euclidean distance
- high dimensional data
- distance measure
- vector space
- hash functions
- distance computation
- data sets
- spatial databases
- databases
- triangle inequality
- database
- branch and bound algorithm
- mathematical programming
- indexing structure
- lower bound
- machine learning