PERFORMANCE EVALUATION OF DNA PATTERN MATCHING ALGORITHMS

Abstract

Bioinformatics is a new area of research in which DNA, RNA and proteins
sequences are dealt. To store, retrieve, analyze, match, align, search, and process these sequences
different techniques are existed. Currently a lot of advancements in sequence analysis cause the drastic
increase in the DNA database sizes that require more efficient approaches encompass accuracy. Search
and analysis of DNA patterns can be performed by using various pattern matching algorithms in the
computational biology. The aim of present study is to present taxonomy and performance evaluation of
these pattern matching algorithms. The objective of this SLR is to set a research trend and to find a
mathematical model to estimate execution search time before scanning whole DNA sequence by
following a search strategy.