On optimizing distance-based similarity search for biological databases

Abstract

Similarity search leveraging distance-based index structures is increasingly being used for both multimedia and biological database applications. We consider distance-based indexing for three important biological data types, protein k-mers with the metric PAM model, DNA k-mers with Hamming distance and peptide fragmentation spectra with a pseudo-metric… (More)
DOI: 10.1109/CSB.2005.42

Topics

7 Figures and Tables

Slides referencing similar topics