Sciweavers

Share
SSDBM
2006
IEEE

ACache: Using Caching to Improve the Performance of Multiple Sequence Alignments

9 years 8 months ago
ACache: Using Caching to Improve the Performance of Multiple Sequence Alignments
Multiple sequence alignment represents a class of powerful bioinformatics tools with many uses in computational biology ranging from discovery of characteristic motifs and conserved regions in protein families to improved prediction of secondary and tertiary structure. Today, with rapidly growing data repositories offering scientists significantly more data with which to make better decisions, it is increasingly important to run these multiple alignment calculations as rapidly as possible. However, while several multiple alignment algorithms have been developed, these algorithms remain computationally expensive taking as long as 2 to 3 days for some queries. In this paper, we propose a new caching technique to improve the performance of multiple sequence alignment algorithms. In particular, we propose a nested two level cache hierarchy that provides caching of pairwise alignment results – a computationally expensive subcomponent of the multiple sequence alignment algorithms. A key ...
Xun Tu, Kajal T. Claypool, Cindy X. Chen
Added 12 Jun 2010
Updated 12 Jun 2010
Type Conference
Year 2006
Where SSDBM
Authors Xun Tu, Kajal T. Claypool, Cindy X. Chen
Comments (0)
books