| Summary: | 碩士 === 東海大學 === 資訊工程與科學系碩士在職專班 === 93 === Face to huge biology data, the biology researcher must have useful and kindly tools for using those data. Due to biology data growing quickly and the biology databases are heterogeneous. We can use the Grid system sharing and integrating the heterogeneous biology database. As we know, bioinformatics tools can speed up analysis the large-scale sequence data, especially about sequence alignment. In bioinformatics, a common application of sequence alignment is searching a database or sequences that are similar to a query sequence. By far, the most popular tool for searching sequence databases is a program called BLAST (Basic Local Alignment Search Tool). It performs pair wise comparisons of sequences, seeking regions of local similarity, in addition to many ways to improve BLAST, such as Sim4 [1], BLAT [2], UM [3]. There are many research methods about how to reduce the execute time for search sequence. For example, align EST (Expressed Sequence Tag) to Genome or locate SNP (Single Nucleotide Polymorphism) to unique sequence at the shortest time. Another key technology in the development of Grid networks is the set of middleware applications that allows resources to communicate across organizations using a wide variety of hardware and operating systems. To fulfill this purpose, in this thesis, we combine F.R. Hsu and J.F. Chen presented Multi-Layer Unique Markers Algorithm) [4] and Grid technology for our experiment. The experimental results will be used for future reference and further development.
|
|---|
