Analysis of string-searching algorithms on biological sequence databases

Sheik, SS and Aggarwal, Sumit K and Poddar, A and Sathiyabhama, B and Balakrishna, N and Sekar, K (2005) Analysis of string-searching algorithms on biological sequence databases. In: Current Science, 89 (2). pp. 368-374.

Preview

PDF Analysis_of_string-searching_algorithms.pdf Download (91kB)

Abstract

String-searching algorithms are used to find the occurrences of a search string in a given text. The advent of digital computers has stimulated the development of string-searching algorithms for various applications. Here, we report the performance of all string-searching algorithms on widely used biological sequence databases containing the building blocks of nucleotides (in the case of nucleic acid sequence database) and amino acids (in the case of protein sequence database). The biological sequence databases used in the present study are Protein Information Resource (PIR), SWISSPROT, and amino acid and nucleotide sequences of all genomes available in the genome database. The average time taken for different search-string lengths considered for study has been taken as an indicator of performance for comparison between various methods.

Item Type:	Journal Article
Publication:	Current Science
Publisher:	Indian Academy of Sciences
Additional Information:	Copyright of this article belongs to the Indian Academy of Sciences.
Keywords:	Pattern matching;Protein sequence;Nucleotide sequence;Databases;tring-searching algorithms
Department/Centre:	Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre Division of Information Sciences (Doesn't exist now) > BioInformatics Centre
Date Deposited:	09 Apr 2007
Last Modified:	19 Sep 2010 04:37
URI:	http://eprints.iisc.ac.in/id/eprint/10580

Actions (login required)

View Item