Repeat Finding Techniques, Data Structures and Algorithms in DNA sequences: A Survey

Freeson Kaniwa, Heiko Schroeder, Otlhapile Dinakenyane

Research output: Contribution to journalArticle

Abstract

DNA sequencing technologies keep getting faster and cheaper leading to massive availability of entire human genomes. This massive availability calls for better analysis tools with a potential to realize a shift from reactive to predictive medicine. The challenge remains, since the entire human genomes need more space and processing power than that can be offered by a standard Desktop PC for their analysis. A background of key concepts surrounding the area of DNA analysis is given and a review of selected prominent algorithms used in this area. The significance of this paper would be to survey the concepts surrounding DNA analysis so as to provide a deep rooted understanding and knowledge transfer regarding existing approaches for DNA analysis using Burrows-Wheeler transform, Wavelet tree and their respective strengths and weaknesses. Consequent to this survey, the paper attempts to provide some directions for future research.
Original languageEnglish
Pages (from-to)41-49
Number of pages9
JournalAdvances in Computer Science: an International Journal
Volume4
Issue number5
Publication statusPublished - 2015

Fingerprint

DNA sequences
Data structures
DNA
Genes
Availability
Wavelet transforms
Medicine
Processing

Cite this

@article{78ffc336d09e439893a7ea2983acb5fb,
title = "Repeat Finding Techniques, Data Structures and Algorithms in DNA sequences: A Survey",
abstract = "DNA sequencing technologies keep getting faster and cheaper leading to massive availability of entire human genomes. This massive availability calls for better analysis tools with a potential to realize a shift from reactive to predictive medicine. The challenge remains, since the entire human genomes need more space and processing power than that can be offered by a standard Desktop PC for their analysis. A background of key concepts surrounding the area of DNA analysis is given and a review of selected prominent algorithms used in this area. The significance of this paper would be to survey the concepts surrounding DNA analysis so as to provide a deep rooted understanding and knowledge transfer regarding existing approaches for DNA analysis using Burrows-Wheeler transform, Wavelet tree and their respective strengths and weaknesses. Consequent to this survey, the paper attempts to provide some directions for future research.",
author = "Freeson Kaniwa and Heiko Schroeder and Otlhapile Dinakenyane",
year = "2015",
language = "English",
volume = "4",
pages = "41--49",
journal = "Advances in Computer Science: an International Journal",
number = "5",

}

Repeat Finding Techniques, Data Structures and Algorithms in DNA sequences: A Survey. / Kaniwa, Freeson; Schroeder, Heiko; Dinakenyane, Otlhapile.

In: Advances in Computer Science: an International Journal, Vol. 4, No. 5, 2015, p. 41-49.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Repeat Finding Techniques, Data Structures and Algorithms in DNA sequences: A Survey

AU - Kaniwa, Freeson

AU - Schroeder, Heiko

AU - Dinakenyane, Otlhapile

PY - 2015

Y1 - 2015

N2 - DNA sequencing technologies keep getting faster and cheaper leading to massive availability of entire human genomes. This massive availability calls for better analysis tools with a potential to realize a shift from reactive to predictive medicine. The challenge remains, since the entire human genomes need more space and processing power than that can be offered by a standard Desktop PC for their analysis. A background of key concepts surrounding the area of DNA analysis is given and a review of selected prominent algorithms used in this area. The significance of this paper would be to survey the concepts surrounding DNA analysis so as to provide a deep rooted understanding and knowledge transfer regarding existing approaches for DNA analysis using Burrows-Wheeler transform, Wavelet tree and their respective strengths and weaknesses. Consequent to this survey, the paper attempts to provide some directions for future research.

AB - DNA sequencing technologies keep getting faster and cheaper leading to massive availability of entire human genomes. This massive availability calls for better analysis tools with a potential to realize a shift from reactive to predictive medicine. The challenge remains, since the entire human genomes need more space and processing power than that can be offered by a standard Desktop PC for their analysis. A background of key concepts surrounding the area of DNA analysis is given and a review of selected prominent algorithms used in this area. The significance of this paper would be to survey the concepts surrounding DNA analysis so as to provide a deep rooted understanding and knowledge transfer regarding existing approaches for DNA analysis using Burrows-Wheeler transform, Wavelet tree and their respective strengths and weaknesses. Consequent to this survey, the paper attempts to provide some directions for future research.

M3 - Article

VL - 4

SP - 41

EP - 49

JO - Advances in Computer Science: an International Journal

JF - Advances in Computer Science: an International Journal

IS - 5

ER -