Parallel algorithm for indexing large DNA sequences using MapReduce on Hadoop

MapReduce has recently become very successful parallel processing technique. Latest DNA sequencing technologies are now able to generate huge DNA sequences easily and cheaper. Consequently making it a challenge for single-core processor systems to mine patterns, hence leading to unsatisfactory performance. In this paper, we explore this challenge by making use of MapReduce on Hadoop platform using a successful data structure called the generalized suffix tree. Our experimental results show that the proposed approach can index long sequences with improved performance than previous related approaches.