Provably sensitive Indexing strategies for biosequence similarity search.
Jeremy BuhlerPublished in: RECOMB (2002)
Keyphrases
- similarity search
- indexing techniques
- multimedia databases
- similarity queries
- similarity retrieval
- efficient search
- indexing structure
- similarity search in high dimensional
- efficient indexing
- nearest neighbor queries
- metric space
- distance function
- indexing methods
- metric access methods
- high dimensional
- indexing method
- knn
- nearest neighbor search
- similarity measure
- high dimensional data
- indexing schemes
- content based multimedia retrieval
- r tree
- efficient similarity search
- similarity search in metric spaces
- similarity searching
- distance computation
- cross view
- query processing
- locality sensitive hashing
- hash functions
- access methods
- indexing scheme
- approximate nearest neighbor search
- database
- content based retrieval
- space partitioning
- neural network
- triangle inequality
- moving objects
- database management systems
- multimedia retrieval
- pattern recognition
- sequential scan
- dynamic time warping