• May 27, 2016 News!The submission for Special Issue is officially open now!   [Click]
  • May 03, 2016 News!Vol.6, No.6 has been indexed by EI (Inspec).   [Click]
  • Mar 17, 2017 News!Vol.9, No.2 has been published with online version. 13 peer reviewed articles from 4 specific areas are published in this issue.   [Click]
General Information
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2012 Vol.4(2): 259-265 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2012.V4.462

Quick-Skip Search Hybrid Algorithm for the Exact String Matching Problem

Mustafa Abdul Sahib Naser, Nur'Aini Abdul Rashid, and Mohammed Faiz Aboalmaaly, Member,IACSIT

Abstract—The string matching problem occupies a corner stone in many computer science fields because of the fundamental role it plays in various computer applications. Thus, several string matching algorithms have been proposed and applied in many applications, information retrieval, editors, internet searching engines, firewall interception and searching nucleotide or amino acid sequence patterns in genome and protein sequence databases. Several important factors are considered during the matching process such as the number of character comparisons, number of attempts and the consumed time. This research proposes a hybrid exact string matching algorithm by combining the good properties of the Quick Search and the Skip Search algorithms to demonstrate and devise a better method to solve the string matching problem with higher speed and lower cost. The hybrid algorithm was tested using different types of standard data set. Regardless of pattern lengths, the proposed hybrid algorithm provides better outcomes and better reliability compared with the original algorithms in terms of number of character comparisons and number of attempts. Additionally, the hybrid algorithm produced better quality in performance through providing less time complexity for the worst and best cases comparing with other hybrid algorithms.

Index Terms—Character comparisons, amino acids search, exact pattern matching.

Mustafa Abdul Sahib Naser is with the Al-Mansour University College Baghdad, Iraq.
Nur'Aini Abdul Rashid is with the currently the Deputy Dean of Academic and Students Development in School of Computer Sciences, Universiti Sains Malaysia.
Mohammed Faiz Aboalmaaly is with the interested in several areas of research such as multimedia conferencing, mobile ad-hoc network (MANET), pattern matching and parallel programming.


Cite: Mustafa Abdul Sahib Naser, Nur'Aini Abdul Rashid, and Mohammed Faiz Aboalmaaly, "Quick-Skip Search Hybrid Algorithm for the Exact String Matching Problem," International Journal of Computer Theory and Engineering vol. 4, no. 2, pp.  259-265, 2012.

Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com