@article{ART001323810},
author={TaeKyung Kim and Cho, Wan-sup},
title={A Physical Data Design and Query Routing Technique of High Performance BLAST on E-Cluster},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2009},
volume={14},
number={2},
pages={139-147}
TY - JOUR
AU - TaeKyung Kim
AU - Cho, Wan-sup
TI - A Physical Data Design and Query Routing Technique of High Performance BLAST on E-Cluster
JO - Journal of The Korea Society of Computer and Information
PY - 2009
VL - 14
IS - 2
PB - The Korean Society Of Computer And Information
SP - 139
EP - 147
SN - 1598-849X
AB - BLAST (Basic Local Alignment Search Tool) is a best well-known tool in a bioinformatics area. BLAST quickly compares input sequences with annotated huge sequence databases and predicts their functions. It helps biologists to make it easy to annotate newly found sequences with reduced experimental time, scope, and cost. However, as the amount of sequences is increasing remarkably with the advance of sequencing machines, performance of BLAST has been a critical issue and tried to solve it with several alternatives. In this paper, we propose a new PC-Based Cluster system (E-Cluster), a new physical data design methodology (logical partitioning technique), and a query routing technique (intra-query routing). To verify our system, we measure response time, speedup, and efficiency for various sizes of sequences in NR (Non-Redundancy) database. Experimental result shows that proposed system has better speedup and efficiency (maximum 600%) than those of conventional approaches such as SMP machines, clusters, and grids.
KW - BLAST;Bioinformatics;Query Routing
DO -
UR -
ER -
TaeKyung Kim and Cho, Wan-sup. (2009). A Physical Data Design and Query Routing Technique of High Performance BLAST on E-Cluster. Journal of The Korea Society of Computer and Information, 14(2), 139-147.
TaeKyung Kim and Cho, Wan-sup. 2009, "A Physical Data Design and Query Routing Technique of High Performance BLAST on E-Cluster", Journal of The Korea Society of Computer and Information, vol.14, no.2 pp.139-147.
TaeKyung Kim, Cho, Wan-sup "A Physical Data Design and Query Routing Technique of High Performance BLAST on E-Cluster" Journal of The Korea Society of Computer and Information 14.2 pp.139-147 (2009) : 139.
TaeKyung Kim, Cho, Wan-sup. A Physical Data Design and Query Routing Technique of High Performance BLAST on E-Cluster. 2009; 14(2), 139-147.
TaeKyung Kim and Cho, Wan-sup. "A Physical Data Design and Query Routing Technique of High Performance BLAST on E-Cluster" Journal of The Korea Society of Computer and Information 14, no.2 (2009) : 139-147.
TaeKyung Kim; Cho, Wan-sup. A Physical Data Design and Query Routing Technique of High Performance BLAST on E-Cluster. Journal of The Korea Society of Computer and Information, 14(2), 139-147.
TaeKyung Kim; Cho, Wan-sup. A Physical Data Design and Query Routing Technique of High Performance BLAST on E-Cluster. Journal of The Korea Society of Computer and Information. 2009; 14(2) 139-147.
TaeKyung Kim, Cho, Wan-sup. A Physical Data Design and Query Routing Technique of High Performance BLAST on E-Cluster. 2009; 14(2), 139-147.
TaeKyung Kim and Cho, Wan-sup. "A Physical Data Design and Query Routing Technique of High Performance BLAST on E-Cluster" Journal of The Korea Society of Computer and Information 14, no.2 (2009) : 139-147.