• Register
  • Login

European Journal of Molecular & Clinical Medicine

  • Home
  • Browse
    • Current Issue
    • By Issue
    • By Subject
    • Keyword Index
    • Author Index
    • Indexing Databases XML
  • Journal Info
    • About Journal
    • Aims and Scope
    • Editorial Board
    • Publication Ethics
    • Indexing and Abstracting
    • Peer Review Process
    • News
  • Guide for Authors
  • Submit Manuscript
  • Contact Us
Advanced Search

Notice

As part of Open Journals’ initiatives, we create website for scholarly open access journals. If you are responsible for this journal and would like to know more about how to use the editorial system, please visit our website at https://ejournalplus.com or
send us an email to info@ejournalplus.com

We will contact you soon

  1. Home
  2. Volume 7, Issue 6
  3. Authors

Online ISSN: 2515-8260

Volume7, Issue6

Enhanced Tunneled Burrow Wheeler Transform to reduce decoding time with minimum space consumption

    Ranjitha S Robert L

European Journal of Molecular & Clinical Medicine, 2020, Volume 7, Issue 6, Pages 203-213

  • Show Article
  • Download
  • Cite
  • Statistics
  • Share

Abstract

DNA or genomic sequences compression and indexing using the standard algorithms are facing a high complexity as massive datasets grow rapidly.To avoid this problem, a Tunneled Run-Length Encoded (RLE) Burrows-Wheeler Transform (BWT)-based encoding with Improved Index (TBWT-II) algorithm has been proposed that uses Text-Label index (TLBW-index) for counting and discovering the labeled patterns. However, the reduction on global space consumption of the TLBW-index was not effective. Also, the classic MTF in TBWT-II has a specific local property that can be leveraged during encoding time and the decoded character was a series function of the decoded values of prior characters. Therefore in this article, an Enhanced TBWT-II (ETBWT-II) algorithm is proposed to effectively reduce the global space consumption of TLBW-index. The major goal of this algorithm is to avoid the need of local searching capabilities within the compressed database and minimize the space consumption during retrieval of characters. As a result, a locally-decodable Move-To-Front (MTF) encoding is used instead of standard MTF in TBWT-II for reducing the decoding time of a single character with the minimum space consumption. Finally, the experimental results on SCOPe 1.67 dataset show the performance efficiency of proposed ETBWT-II algorithm compared to the existing compression algorithms.
Keywords:
    DNA sequence compression Text indexing BWT TBWT-II Move-To-Front encoding
  • PDF (384 K)
  • XML
(2020). Enhanced Tunneled Burrow Wheeler Transform to reduce decoding time with minimum space consumption. European Journal of Molecular & Clinical Medicine, 7(6), 203-213.
Ranjitha S; Robert L. "Enhanced Tunneled Burrow Wheeler Transform to reduce decoding time with minimum space consumption". European Journal of Molecular & Clinical Medicine, 7, 6, 2020, 203-213.
(2020). 'Enhanced Tunneled Burrow Wheeler Transform to reduce decoding time with minimum space consumption', European Journal of Molecular & Clinical Medicine, 7(6), pp. 203-213.
Enhanced Tunneled Burrow Wheeler Transform to reduce decoding time with minimum space consumption. European Journal of Molecular & Clinical Medicine, 2020; 7(6): 203-213.
  • RIS
  • EndNote
  • BibTeX
  • APA
  • MLA
  • Harvard
  • Vancouver
  • Article View: 240
  • PDF Download: 336
  • LinkedIn
  • Twitter
  • Facebook
  • Google
  • Telegram
Journal Information

Publisher:

Email:  editor.ejmcm21@gmail.com

  • Home
  • Glossary
  • News
  • Aims and Scope
  • Privacy Policy
  • Sitemap

 

For Special Issue Proposal : editor.ejmcm21@gmail.com

This journal is licensed under a Creative Commons Attribution 4.0 International (CC-BY 4.0)

Powered by eJournalPlus