Some Notes on the Complexity of Protein Similarity Search under mRNA Structure Constraints.
Dirk BongartzPublished in: SOFSEM (2004)
Keyphrases
- similarity search
- mass spectra
- distance function
- multimedia databases
- indexing structure
- metric space
- similarity measure
- similarity retrieval
- high dimensional
- cross view
- query processing
- similarity searching
- high dimensional data
- indexing techniques
- efficient similarity search
- mass spectrometry
- knn
- sequence databases
- nearest neighbor search
- r tree
- locality sensitive hashing
- triangle inequality
- databases
- neural network