분산 시스템에서 동작하는 서열 정렬 알고리즘 동향 분석A Survey of Sequence Alignment Algorithms with Distributed System
- Other Titles
- A Survey of Sequence Alignment Algorithms with Distributed System
- Authors
- 이준수; 여윤구; 노홍찬; 윤영미; 박상현
- Issue Date
- 2014
- Publisher
- 한국정보기술학회
- Keywords
- next generation sequencing(NSG); sequence alignment algorithm; distributed system; in-memory cluster
- Citation
- 한국정보기술학회논문지, v.12, no.7, pp.145 - 154
- Journal Title
- 한국정보기술학회논문지
- Volume
- 12
- Number
- 7
- Start Page
- 145
- End Page
- 154
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/13564
- DOI
- 10.14801/kiitr.2014.12.7.145
- ISSN
- 1598-8619
- Abstract
- 최근 들어 차세대 시퀀싱(Next Generation Sequencing) 기술이 발전함에 따라 서열데이터의 생산량이 기하급수적으로 늘어나고 있다. 이렇게 급증한 차세대 시퀀싱 데이터를 처리하기 위해 많은 서열정렬 알고리즘이 등장했다. 하지만 많은 서열 데이터를 저장하고, 처리하는데 싱글 머신에서 동작하는 서열알고리즘은 한계가 있다. 이후 분산처리 시스템이 등장함에 따라 서열정렬 알고리즘은 분산에서 효율적으로 처리할 수 있게 되었다. 본 논문에서는 유전학(Genomics)에서 가장 널리 사용되고 있는 서열정렬 알고리즘을 사용하는 분산처리 시스템기반 알고리즘에 대해서 소개하고, 최근 등장한 새로운 분산처리 시스템과 생물정보학 관련 알고리즘의 특성을 분석해 기존 알고리즘의 문제점을 지적하고, 향후 연구 방향에 대해서 제시하였다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - IT융합대학 > 컴퓨터공학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.