Jin, Geng (2003) A framework-based object-oriented design of BLAST. Masters thesis, Concordia University.
Sequence databases are growing rapidly in size, so there is a need for faster algorithms. This requires reuse of existing code for data structures, algorithms, and heuristics in order for rapid development of new algorithms. Blast is one of the most heavily used programs for searching sequence databases. The original Blast is a procedural program, not particularly well-suited for reuse. In this thesis, we develop an object-oriented framework to meet the requirement of reusability. First we describe the methodology for Framework Programming. Then we use the methodology to develop the Blast framework. Finally, we apply the framework to develop BlastP, an instance of Blast, in order to evaluate the Blast framework.
|Divisions:||Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering|
|Item Type:||Thesis (Masters)|
|Pagination:||ix, 90 leaves : ill. ; 29 cm.|
|Degree Name:||Theses (M.Comp.Sc.)|
|Program:||Computer Science and Software Engineering|
|Thesis Supervisor(s):||Butler, Gregory|
|Deposited By:||Concordia University Libraries|
|Deposited On:||27 Aug 2009 13:27|
|Last Modified:||08 Dec 2010 10:25|
Repository Staff Only: item control page