YASS: enhancing the sensitivity of DNA similarity search.
Laurent NoéGregory KucherovPublished in: Nucleic Acids Res. (2005)
Keyphrases
- similarity search
- sequence databases
- distance function
- high dimensional
- metric space
- multimedia databases
- similarity measure
- knn
- query processing
- similarity searching
- dna sequences
- high dimensional data
- efficient similarity search
- similarity queries
- cross view
- indexing techniques
- hash functions
- indexing structure
- locality sensitive hashing
- dynamic time warping
- similarity retrieval
- machine learning
- efficient indexing
- biological sequences
- triangle inequality
- r tree
- data structure
- metric access methods