Please use this identifier to cite or link to this item:
https://elibrary.tucl.edu.np/handle/123456789/7492
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bohara, Jnaneshwar | - |
dc.date.accessioned | 2022-01-18T06:39:26Z | - |
dc.date.available | 2022-01-18T06:39:26Z | - |
dc.date.issued | 2014-11 | - |
dc.identifier.citation | MASTER OF SCIENCE IN COMPUTER SYSTEM AND KNOWLEDGE ENGINEERING | en_US |
dc.identifier.uri | https://elibrary.tucl.edu.np/handle/123456789/7492 | - |
dc.description | The Longest Common Subsequence(LCS) identification of biological sequences has significant aplications in bioinformatics. | en_US |
dc.description.abstract | The Longest Common Subsequence(LCS) identification of biological sequences has significant aplications in bioinformatics. Due to the emerging growth in bioinformatics applications, new biological sequences with longer length have been used for processing, making it great challenge for sequenctial LCS algorithms. Few parallel LCS algorithms have been proposed but their efficiency and effectiveness are not satisfactory with increasing complexity and size of biological data. To overcome limitations of existing LCS algorithms and considering MapReduce programming model as promising technology for cost effective high performace parallel computing, MapReduce based parallel algorithm for LCS has been developed. This algorithm adopts the concepts of successor tables, identical character pairs, successor tree and traversal of successor tree to find Longest Common Subsequence. The hadoop framework is used for the realization of MapReduce model. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Pulchowk Campus | en_US |
dc.subject | Bioinformatics, Longest Common Subsequence | en_US |
dc.subject | MapReduce, Hadoop | en_US |
dc.title | A MapReduce Based Parallel Algorithm for Finding Longest Common Subsequence in Biosequences | en_US |
dc.type | Thesis | en_US |
local.institute.title | Institute of Engineering | en_US |
local.academic.level | Masters | en_US |
local.affiliatedinstitute.title | Pulchowk Campus | en_US |
Appears in Collections: | Electronics and Computer Engineering |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Thesis_069MSCS670.pdf | 883.76 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.