DocumentCode :
139144
Title :
Bwasw-Cloud: Efficient sequence alignment algorithm for two big data with MapReduce
Author :
MingMing Sun ; Xuehai Zhou ; Feng Yang ; Kun Lu ; Dong Dai
Author_Institution :
Comput. Sci., Univ. of Sci. & Technol. of China, Hefei, China
fYear :
2014
fDate :
17-19 Feb. 2014
Firstpage :
213
Lastpage :
218
Abstract :
The recent next-generation sequencing machines generate sequences at an unprecedented rate, and a sequence is not short any more called read. The reference sequences which are aligned reads against are also increasingly large. Efficiently mapping large number of long sequences with big reference sequences poses a new challenge to sequence alignment. Sequence alignment algorithms become to match on two big data. To address the above problem, we propose a new parallel sequence alignment algorithm called Bwasw-Cloud, optimized for aligning long reads against a large sequence data (e.g. the human genome). It is modeled after the widely used BWA-SW algorithm and uses the open-source Hadoop implementation of MapReduce. The results show that Bwasw-Cloud can effectively and quickly match two big data in common cluster.
Keywords :
Big Data; parallel algorithms; parallel programming; public domain software; BWA-SW algorithm; Bwasw-Cloud; large sequence data; next-generation sequencing machines; open-source Hadoop implementation; parallel sequence alignment algorithm; reference sequences; Algorithm design and analysis; Bioinformatics; Clustering algorithms; Data handling; Genomics; Heuristic algorithms; Information management;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Applications of Digital Information and Web Technologies (ICADIWT), 2014 Fifth International Conference on the
Conference_Location :
Bangalore
Print_ISBN :
978-1-4799-2258-1
Type :
conf
DOI :
10.1109/ICADIWT.2014.6814662
Filename :
6814662
Link To Document :
بازگشت