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 ...

• Type: Conference
• Year: 2006
• Where: SSDBM
• Authors: Xun Tu, Kajal T. Claypool, Cindy X. Chen
• Keywords: Alignment Algorithms, Database, Multiple Sequence Alignment, Sequence Alignment Algorithms, SSDBM 2006