Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints.
Satoshi KoideChuan XiaoYoshiharu IshikawaPublished in: Proc. VLDB Endow. (2020)
Keyphrases
- similarity search
- edit distance
- uncertain trajectories
- distance function
- road network
- similarity measure
- similarity join
- distance computation
- metric space
- triangle inequality
- dynamic time warping
- high dimensional
- nearest neighbor search
- shortest path
- graph matching
- similarity queries
- triangular inequality
- high dimensional data
- knn
- vector space
- moving objects
- query processing
- point sets
- moving objects databases
- euclidean distance
- spatial databases
- distance measure
- locality sensitive hashing
- dynamic programming
- r tree
- indexing techniques
- database
- feature vectors
- dimensionality reduction
- data analysis
- pattern recognition
- databases
- data sets