State-of-the-art in string similarity search and join.
Sebastian WandeltDong DengStefan GerdjikovShashwat MishraPetar MitankinManish PatilEnrico SiragusaAlexander TiskinWei WangJiaying WangUlf LeserPublished in: SIGMOD Rec. (2014)
Keyphrases
- similarity search
- similarity join
- metric space
- query processing
- similarity measure
- distance function
- similarity searching
- multimedia databases
- high dimensional
- similarity queries
- edit distance
- efficient similarity search
- join algorithms
- knn
- data structure
- indexing techniques
- cross view
- locality sensitive hashing
- triangle inequality
- similarity retrieval
- distance computation
- cost model
- hash functions
- r tree
- join operations
- nearest neighbor search
- dynamic time warping
- neural network
- database systems