.png){kind=icon}
返回
Burrows Wheeler Transform on a Large Scale: Algorithms Implemented in Apache Spark
.png){kind=icon}
PRE
AI
DOI：10.3390/data11030048.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
With the rapid growth of Next Generation Sequencing (NGS) technologies, large amounts of omics data are daily collected and need to be processed. Indexing and compressing large sequences datasets are some of the most important tasks in this context. Here, we propose a novel approach for the computation of Burrows Wheeler transform relying on Big Data technologies, i.e., Apache Spark and Hadoop. We implement three algorithms based on the MapReduce framework, distributing the index computation and not only the input dataset, differently than previous approaches from the literature. Experimental results performed on real datasets show that the proposed approach is promising.
Keyword:
sequences
indexing
BWT
big data
