Similarity Analysis of DNA Sequences Using BWT Technique

Syed Asma Andrabi, Dr. Manoj Kumar Gupta

Abstract: DNA sequences similarity comparison is important for analyzing genetic basis of organisms. There is a repetition of some patterns over a length of sequence. It contributes to high computational cost, maximum memory usage and less performance while comparison. A requirement to optimize DNA sequences matching with quick access and accuracy is needed. A number of techniques have been developed so far to compare patterns of DNA sequences with reference sequences. These compare sequences with high retrieval time, hence less efficiency while comparison and location can-t be detected. To access DNA bases in a DNA database and increase efficiency with fast search and exact location BWT technique is implemented on DNA database.

Keywords: BWT, DNA Sequences, Query Comparison, Genetic Testing