Sciweavers

Share
CSB
2005
IEEE

On Optimizing Distance-Based Similarity Search for Biological Databases

12 years 5 months ago
On Optimizing Distance-Based Similarity Search for Biological Databases
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 derived from cosine distance. To date, the primary driver of this research has been multimedia applications, where similarity functions are often Euclidean norms on high dimensional feature vectors. We develop results showing that the character of these biological workloads is different from multimedia workloads. In particular, they are not intrinsically very high dimensional, and deserving different optimization heuristics. Based on MVP-trees, we develop a pivot selection heuristic seeking centers and show it outperforms the most widely used corner seeking heuristic. Similarly, we develop a data partitioning approach sensitive to the a...
Rui Mao, Weijia Xu, Smriti R. Ramakrishnan, Glen N
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where CSB
Authors Rui Mao, Weijia Xu, Smriti R. Ramakrishnan, Glen Nuckolls, Daniel P. Miranker
Comments (0)
books