Optimal neighborhood indexing for protein similarity search.
Pierre PeterlongoLaurent NoéDominique LavenierVan Hoa NguyenGregory KucherovMathieu GiraudPublished in: BMC Bioinform. (2008)
Keyphrases
- similarity search
- indexing techniques
- multimedia databases
- similarity queries
- mass spectra
- efficient indexing
- efficient search
- similarity retrieval
- indexing structure
- metric space
- similarity search in high dimensional
- metric access methods
- indexing schemes
- similarity searching
- nearest neighbor queries
- high dimensional
- sequence databases
- distance function
- query processing
- high dimensional data
- knn
- nearest neighbor search
- similarity measure
- similarity search in metric spaces
- r tree
- access methods
- indexing method
- indexing methods
- content based retrieval
- indexing scheme
- efficient similarity search
- content based multimedia retrieval
- distance computation
- neural network
- locality sensitive hashing
- dynamic time warping
- space partitioning
- protein structure
- multimedia retrieval
- approximate nearest neighbor search
- data mining
- protein sequences
- hash functions
- triangle inequality