Hash ^ed -Join: Approximate String Similarity Join with Hashing.
Peisen YuanChaofeng ShaYi SunPublished in: DASFAA Workshops (2014)
Keyphrases
- similarity join
- distance computation
- similarity search
- hash functions
- locality sensitive hashing
- hashing methods
- hashing algorithm
- metric space
- edit distance
- nearest neighbor search
- nearest neighbor
- join algorithms
- distance function
- hash table
- bloom filter
- data structure
- binary codes
- similarity measure
- high dimensional
- b tree
- query processing
- hamming distance
- similarity queries
- similar objects
- k nearest neighbor
- brute force
- knn
- xml data
- structural similarity
- join operations
- indexing methods
- sift features
- uncertain data
- vector space
- euclidean distance
- high dimensional data
- dynamic programming
- index structure
- string similarity
- database