Klaib, Ahmad and Osborne, Hugh (2009) BRQS Matching Algorithm for Searching Protein Sequence Databases. In: Future Computer and Communication, 2009. ICFCC 2009. International Conference on. IEEE, London, UK, pp. 223-226. ISBN 978-0-7695-3591-3

String matching algorithms play a key role in many computer science problems, challenges and in the implementation of computer software. This problem has received a great deal of attention due to various applications in computational biology. In our study, we propose a new algorithm called BRQS. Experimental results show that it offers fewer numbers of comparisons and offers improved elapsed searching time when compared to other well-known algorithms for searching any length of alphabets and patterns. The proposed algorithm is applicable to search protein sequence databases as well as any other string searching applications.