Please use this identifier to cite or link to this item:
Title: A MapReduce approach to genome alignment
Authors: Pullicino, Karl
Keywords: DNA
Gene mapping
Genomics -- Methods
Issue Date: 2018
Citation: Pullicino, K. (2018). A MapReduce approach to genome alignment (Master's dissertation).
Abstract: Recent years brought an enormous growth in DNA sequencing capacity and speed, thanks to the application of Next-Generation Sequencing (NGS) technologies. The alignment of read sequences to a given reference genome is crucial for further diagnostic downstream analysis. Finding the optimal alignment of short DNA reads from a biological sample to a reference human genome, requires big data techniques, since reads' size are in the region of 200GB. In this dissertation we present two approaches to perform distributed sequence alignment of genomic data based on the MapReduce programming paradigm. MR-BWA presents a novel approach in distributing BWA in a different manner than existing work. BWA is an industry standard software used for genomic reads alignment. MR-BWT-FM presents low level optimizations on suffix array and BWT creation which are used to create a custom FM-Index which in turn is used for distributed genome sequence alignment. Output generated by the application generates insights and charts about the results. We evaluate the performance and correctness of both approaches by comparing our output with that of similar tools, using standard datasets from the 1000 Genomes Project. Performance and correctness results for both distributed approaches are comparable with similar tools, whilst the final custom FM-Index size is smaller than the standard BWA index size. The source code of the software described in this dissertation is publicly available at
Appears in Collections:Dissertations - FacICT - 2018
Dissertations - FacICTAI - 2018

Files in This Item:
File Description SizeFormat 
  Restricted Access
2.15 MBAdobe PDFView/Open Request a copy

Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.