Index-Based Approach to Similarity Search in Protein and Nucleotide Databases.
David HokszaTomás SkopalPublished in: DATESO (2007)
Keyphrases
- similarity search
- sequence databases
- indexing techniques
- databases
- similarity queries
- mass spectra
- similarity search in metric spaces
- high dimensional
- metric space
- similarity measure
- query processing
- multimedia databases
- indexing structure
- distance function
- indexing schemes
- indexing method
- similarity retrieval
- indexing scheme
- metric access methods
- similarity searching
- knn
- r tree
- biological sequences
- efficient similarity search
- subsequence matching
- high dimensional data
- database
- triangle inequality
- cross view
- neural network
- distance computation
- database systems
- space partitioning
- machine learning
- b tree
- sequential scan
- locality sensitive hashing
- spatial objects
- protein sequences
- indexing methods
- dynamic time warping
- input image
- dna sequences
- protein coding regions