Search:
Computing and Library Services - delivering an inspiring information environment

RSMA Matching Algorithm for searching biological sequences

Klaib, Ahmad and Osborne, Hugh (2009) RSMA Matching Algorithm for searching biological sequences. Innovations in information technology 2009 IIT'09 International Conference on. pp. 195-199.

Metadata only available from this repository.

Abstract

Huge amounts of biological data are stored in linear files. Biological proteins are sequences of amino acids. The quantities of data in these fields tend to increase year on year. String matching algorithms play a key role in many computer science problems, and in the implementation of computer software. For this reason efficient string-matching algorithms should be used which use minimal computer storage and which minimize the searching response time. In this study, we propose a new algorithm called the Random String Matching Algorithm (RSMA). RSMA combines our enhanced preprocessing phase from the Berry Ravindran algorithm with our proposed new searching phase procedure. This variety of searching order allows our proposed algorithm to reduce the number of comparison characters and enhances the searching response time. Experimental results show that the RSMA algorithm offers a smaller number of comparisons and offers improved elapsed searching time when compared to other well-known algorithms.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Schools: School of Computing and Engineering
School of Computing and Engineering > Pedagogical Research Group
School of Computing and Engineering > Informatics Research Group > Software Engineering Research Group
Related URLs:
Depositing User: Ahmad Klaib
Date Deposited: 10 Mar 2011 15:28
Last Modified: 22 Mar 2011 15:07
URI: http://eprints.hud.ac.uk/id/eprint/9770

Item control for Repository Staff only:

View Item

University of Huddersfield, Queensgate, Huddersfield, HD1 3DH Copyright and Disclaimer All rights reserved ©