Efficient filtration for similarity search with spaced k-mer neighbors.
Weiming LiBin MaKaizhong ZhangPublished in: BIBM (2012)
Keyphrases
- similarity search
- efficient search
- indexing structure
- efficient similarity search
- uncertain trajectories
- similarity measure
- distance function
- high dimensional
- multimedia databases
- efficient indexing
- distance computation
- metric space
- similarity searching
- indexing techniques
- hash functions
- high dimensional data
- knn
- space partitioning
- r tree
- query processing
- nearest neighbor
- cross view
- similarity retrieval
- content based multimedia retrieval
- databases
- locality sensitive hashing
- data retrieval
- road network
- distance measure
- multi dimensional
- image data
- computer vision
- database
- approximate similarity search