Designing multiple simultaneous seeds for DNA similarity search.
Yanni SunJeremy BuhlerPublished in: RECOMB (2004)
Keyphrases
- similarity search
- high dimensional
- metric space
- distance function
- similarity measure
- sequence databases
- multimedia databases
- query processing
- similarity searching
- knn
- efficient similarity search
- similarity retrieval
- cross view
- similarity queries
- hash functions
- triangle inequality
- locality sensitive hashing
- efficient indexing
- indexing structure
- multimodal data
- indexing techniques
- high dimensional data
- distance computation
- r tree
- approximate nearest neighbor search
- database
- searching in metric spaces
- dynamic time warping
- edit distance
- database systems
- databases
- data sets