Efficient parallel partition-based algorithms for similarity search and join with edit distance constraints.
Yu JiangDong DengJiannan WangGuoliang LiJianhua FengPublished in: EDBT/ICDT Workshops (2013)
Keyphrases
- similarity join
- similarity search
- edit distance
- metric space
- distance computation
- indexing structure
- distance function
- similarity measure
- query processing
- dynamic time warping
- triangle inequality
- uncertain data
- high dimensional data
- approximate matching
- indexing techniques
- graph matching
- high dimensional
- distance measure
- join algorithms
- knn
- similarity queries
- pattern recognition
- vector space
- hamming distance
- join operations
- indexing methods
- similar objects
- machine learning
- database