Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints.
Satoshi KoideChuan XiaoYoshiharu IshikawaPublished in: CoRR (2020)
Keyphrases
- similarity search
- edit distance
- uncertain trajectories
- distance function
- road network
- similarity measure
- similarity join
- triangle inequality
- dynamic time warping
- distance computation
- metric space
- nearest neighbor search
- triangular inequality
- high dimensional
- query processing
- graph matching
- high dimensional data
- distance measure
- knn
- moving objects databases
- shortest path
- indexing techniques
- moving objects
- dynamic programming
- vector space
- euclidean distance
- hash functions
- pairwise
- point sets
- k nearest neighbor
- pattern recognition
- similarity queries
- nearest neighbor
- neural network