Efficient Seeding Techniques for Protein Similarity Search.
Mikhail A. RoytbergAnna GambinLaurent NoéSlawomir LasotaEugenia FurletovaEwa SzczurekGregory KucherovPublished in: BIRD (2008)
Keyphrases
- similarity search
- indexing structure
- efficient similarity search
- efficient search
- distance function
- high dimensional
- uncertain trajectories
- similarity measure
- efficient indexing
- similarity searching
- metric space
- mass spectra
- query processing
- high dimensional data
- sequence databases
- multimedia databases
- r tree
- space partitioning
- distance computation
- nearest neighbor search
- knn
- indexing techniques
- hash functions
- similarity retrieval
- pattern recognition
- data mining
- content based multimedia retrieval
- data sets
- approximate similarity search
- triangle inequality
- similarity queries
- locality sensitive hashing
- protein sequences
- nearest neighbor
- feature space
- feature extraction
- database systems
- neural network