Efficient edit distance based string similarity search using deletion neighborhoods.
Shashwat MishraTejas GandhiAkhil AroraArnab BhattacharyaPublished in: EDBT/ICDT Workshops (2013)
Keyphrases
- similarity search
- distance computation
- indexing structure
- efficient search
- efficient similarity search
- uncertain trajectories
- distance function
- similarity measure
- multimedia databases
- high dimensional
- metric space
- similarity searching
- high dimensional data
- efficient indexing
- similarity retrieval
- knn
- query processing
- space partitioning
- triangle inequality
- hash functions
- indexing techniques
- distance measure
- content based multimedia retrieval
- nearest neighbor search
- locality sensitive hashing
- similarity join
- data sets
- suffix tree
- moving objects databases
- cross view
- dynamic time warping
- pattern matching
- approximate similarity search
- searching in metric spaces