Tight Bounds for Approximate Near Neighbor Searching for Time Series under the Fréchet Distance.
Karl BringmannAnne DriemelAndré NusserIoannis PsarrosPublished in: CoRR (2021)
Keyphrases
- tight bounds
- upper bound
- distance computation
- tree edit distance
- dynamic time warping
- minimum distance
- protein structure alignment
- approximate matching
- distance measure
- non stationary
- distance function
- search strategies
- euclidean distance
- database
- distance transform
- moving average
- neural network
- stock market
- similarity search
- temporal data
- hamming distance
- data structure
- similarity measure
- case study
- distance measurement
- databases
- quasi periodic
- real time