An efficient similarity search based on indexing in large DNA databases.
In-Seon JeongKyoung-Wook ParkSeung-Ho KangHyeong-Seok LimPublished in: Comput. Biol. Chem. (2010)
Keyphrases
- similarity search
- indexing techniques
- sequence databases
- databases
- multimedia databases
- similarity queries
- indexing structure
- efficient search
- indexing scheme
- similarity retrieval
- efficient indexing
- distance function
- metric space
- nearest neighbor queries
- indexing methods
- high dimensional
- similarity search in high dimensional
- indexing method
- similarity measure
- similarity searching
- query processing
- metric access methods
- r tree
- high dimensional data
- indexing schemes
- content based retrieval
- database
- similarity search in metric spaces
- efficient similarity search
- biological sequences
- nearest neighbor search
- locality sensitive hashing
- knn
- content based multimedia retrieval
- spatial objects
- data structure
- distance computation
- database systems
- space partitioning
- dynamic time warping
- triangle inequality
- nearest neighbor
- machine learning
- cross view
- dna sequences