Efficient EMD-based Similarity Search via Batch Pruning and Incremental Computation (Extended Abstract).
Yu ChenYong ZhangJin WangJiacheng WuChunxiao XingPublished in: ICDE (2022)
Keyphrases
- data analysis
- extended abstract
- similarity search
- high dimensional data
- efficient search
- indexing structure
- distance function
- efficient similarity search
- multimedia databases
- uncertain trajectories
- high dimensional
- metric space
- query processing
- efficient indexing
- similarity searching
- space partitioning
- indexing techniques
- data mining
- distance computation
- distance calculation
- false dismissal
- similarity queries
- dynamic time warping
- similarity measure
- similarity retrieval
- cross view
- hash functions
- triangle inequality
- r tree
- distance measure
- knn
- multimedia
- image processing
- approximate similarity search
- machine learning