Alignment tools

Abstract

Sequence alignment serves as the basis for comparing two sequences. The score obtained from the comparison of two sequences, the query and the candidate sequence in the database, is in turn used to retrieve the candidate sequences that are related to the query as evidenced by the value of their similarity score. While performing real time searches the sheer size the database often precludes the applicability of obvious and direct approaches and necessitates the development of algorithms that can yield approximate scores in reasonable amount of turnaround time.