Approximate Similarity Search Under Edit Distance Using Locality-Sensitive Hashing.
Samuel McCauleyPublished in: ICDT (2021)
Keyphrases
- edit distance
- approximate similarity search
- locality sensitive hashing
- hamming distance
- similarity search
- distance function
- nearest neighbor
- similarity measure
- knn
- nearest neighbor search
- brute force
- graph matching
- hash functions
- distance measure
- binary codes
- sift features
- metric space
- indexing techniques
- space efficient
- dynamic programming
- euclidean distance
- databases
- multimedia retrieval
- range queries
- mean shift
- high dimensional
- feature space
- decision trees