On the Complexity of Protein Similarity Search under mRNA Structure Constraints.
Rolf BackofenN. S. NarayanaswamyFiras SwidanPublished in: STACS (2002)
Keyphrases
- similarity search
- indexing structure
- metric space
- mass spectra
- distance function
- query processing
- multimedia databases
- high dimensional
- similarity searching
- cross view
- indexing techniques
- similarity measure
- hash functions
- sequence databases
- similarity queries
- r tree
- similarity retrieval
- high dimensional data
- efficient similarity search
- mass spectrometry
- pattern recognition
- nearest neighbor search
- locality sensitive hashing
- knn
- approximate similarity search
- binary codes
- molecular biology
- protein structure
- microarray data
- image retrieval
- searching in metric spaces