A Fast Heuristic Algorithm for Similarity Search in Large DNA Databases.
In-Seon JeongKyoung-Wook ParkHyeong-Seok LimPublished in: FBIT (2007)
Keyphrases
- similarity search
- sequence databases
- databases
- indexing techniques
- metric space
- multimedia databases
- similarity searching
- distance function
- high dimensional
- query processing
- cross view
- similarity queries
- knn
- similarity measure
- high dimensional data
- similarity retrieval
- database
- efficient similarity search
- r tree
- efficient indexing
- dynamic time warping
- nearest neighbor search
- approximate similarity search
- biological sequences
- locality sensitive hashing
- indexing method
- indexing structure
- multi dimensional
- nearest neighbor
- data model
- triangle inequality
- hash functions
- metric access methods
- database systems