Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances.
John PaparrizosKaize WuAaron J. ElmoreChristos FaloutsosMichael J. FranklinPublished in: Proc. VLDB Endow. (2023)
Keyphrases
- similarity search
- lower bounding
- distance function
- distance computation
- dynamic time warping
- branch and bound algorithm
- high dimensional
- triangle inequality
- lower bound
- euclidean distance
- similarity measure
- multi step
- metric space
- lower and upper bounds
- high dimensional data
- multimedia databases
- r tree
- mathematical programming
- distance measure
- similarity queries
- knn
- vector space
- k nearest neighbor
- query processing
- neural network