Leveraging Deletion Neighborhoods and Trie for Efficient String Similarity Search and Join.
Jia CuiDan MengZhong-Tao ChenPublished in: AIRS (2014)
Keyphrases
- similarity search
- efficient similarity search
- efficient search
- data structure
- query processing
- metric space
- similarity join
- distance function
- indexing structure
- similarity measure
- efficient indexing
- distance computation
- similarity searching
- knn
- high dimensional
- multimedia databases
- uncertain trajectories
- dynamic time warping
- similarity queries
- similarity retrieval
- r tree
- high dimensional data
- space partitioning
- indexing techniques
- approximate similarity search
- suffix tree
- data sets
- hash functions
- edit distance
- triangle inequality
- nearest neighbor
- cross view
- locality sensitive hashing
- b tree
- index structure
- face recognition
- databases
- database