Provably Sensitive Indexing Strategies for Biosequence Similarity Search.
Jeremy BuhlerPublished in: J. Comput. Biol. (2003)
Keyphrases
- similarity search
- indexing techniques
- multimedia databases
- similarity queries
- efficient indexing
- similarity retrieval
- efficient search
- indexing structure
- metric space
- nearest neighbor queries
- similarity search in high dimensional
- query processing
- indexing schemes
- metric access methods
- high dimensional
- distance function
- indexing methods
- similarity search in metric spaces
- similarity searching
- content based retrieval
- space partitioning
- similarity measure
- knn
- indexing scheme
- content based multimedia retrieval
- efficient similarity search
- indexing method
- distance computation
- locality sensitive hashing
- nearest neighbor search
- sequential scan
- database
- r tree
- triangle inequality
- hash functions
- cross view
- high dimensional data
- access methods
- edit distance
- approximate nearest neighbor search
- multimedia
- feature selection
- neural network