Browse > Article

A Database Retrieval Model for Efficient Gene Sequence Alignment  

김민준 (미디어코러스(주) 부설정보통신연구소)
임성화 (현대디지탈테크(주) 미디어 연구)
김재훈 (아주대학교 정보통신전문대학)
이원태 (연세대학교 생화학)
정진원 (연세대학교 생화학과)
Publication Information
Journal of KIISE:Databases / v.31, no.3, 2004 , pp. 243-251 More about this Journal
Abstract
Most programs of bioinformatics provide biochemists and biologists retrieve and analysis services of gene and protein database. As these services retrieve database for each arrival of user's request, it takes a long time and increases server's load and response time. In this paper. by utilizing database retrieval patterns of sequence alignment programs in bioinformatics, grouping method is proposed to share database retrieval between many requests. Carpool method is also proposed to reduce response time as well as to increase system expandability by combining new arriving requests with the previous on going requests. The performance of our two proposed schemes is verified by mathematic analysis and simulation.
Keywords
Bioinformatics; Gene; Protein; Database; Sequence alignment;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Hyun Seok Park, '포스트지놈 시대 생물정보학(Bioinformatics)의 역할', 대학내분비학회지, 제16권, 제1호, pp. 1-8, 2001
2 Stephen F. Altschul, Warren Gish, Webb Miller, Eugene W. Myers, and David J. Lipman, 'Basic Local Alignment Search Tool,' J. Mol. Biol., pp. 403-410, 1990   DOI
3 Tieng K. Yap, Ophir Frieder, and Robert L. Martino, 'Parallel Homologous Sequence Searching in Large Databases,' IEEE Proceedings of the Fifth Symposium on the Frontiers of Massively Parallel Computation(Frontiers'95), 1995   DOI
4 Jerry Banks, John S. Carson, and Barry L. Nelson, 'Discrete-Event System Simulation,' Prentice Hall, 2000
5 SWISSPROT: http://www.espasy.org/
6 Ozden, B., R. Rastogi, A. Silberschatz, and C. Martin 'Demand Paging for Video on Demand Servers,' IEEE International Conference on Multimedia Computing and Systems, May 1995   DOI
7 GENBANK : http://www.ncbi.nlm.nih.gov/Genbank/
8 EMBL : http://www.ncbi.nlm.nih.gov/Genbank/