Efficient Authentication of Outsourced String Similarity Search.
Boxiang DongHui WangPublished in: CoRR (2016)
Keyphrases
- similarity search
- efficient search
- indexing structure
- efficient similarity search
- distance function
- metric space
- uncertain trajectories
- similarity measure
- efficient indexing
- high dimensional
- multimedia databases
- r tree
- distance computation
- indexing techniques
- query processing
- similarity searching
- knn
- triangle inequality
- space partitioning
- similarity queries
- indexing method
- high dimensional data
- nearest neighbor search
- edit distance
- locality sensitive hashing
- cross view
- data structure
- similarity join
- hash functions
- searching in metric spaces
- exact match
- database
- dimensionality reduction
- machine learning
- neural network
- databases