String Similarity Search: A Hash-Based Approach.
Hao WeiJeffrey Xu YuCan LuPublished in: IEEE Trans. Knowl. Data Eng. (2018)
Keyphrases
- similarity search
- hash functions
- locality sensitive hashing
- hamming distance
- data structure
- metric space
- high dimensional
- distance function
- similarity join
- similarity measure
- multimedia databases
- nearest neighbor search
- similarity searching
- indexing techniques
- query processing
- hashing methods
- binary codes
- high dimensional data
- knn
- similarity queries
- edit distance
- similarity retrieval
- distance computation
- cross view
- dynamic time warping
- r tree
- indexing structure
- pattern matching
- neural network
- b tree
- triangle inequality
- hash table
- efficient indexing
- principal component analysis
- approximate similarity search
- similarity search in metric spaces