Compact Encoding Strategies for DNA Sequence Similarity Search.
David J. StatesPankaj AgarwalPublished in: ISMB (1996)
Keyphrases
- similarity search
- dna sequences
- binary codes
- high dimensional
- motif discovery
- distance function
- similarity measure
- query processing
- dna computing
- knn
- metric space
- high dimensional data
- similarity searching
- gene structure prediction
- human genome
- similarity queries
- indexing techniques
- hash functions
- r tree
- coding regions
- cross view
- efficient similarity search
- data sets
- nearest neighbor search
- data structure
- binding sites
- input data
- locality sensitive hashing
- moving objects
- training data