Facebook pixel tracking

The Science and Information (SAI) Organization publishes open-access peer-reviewed journals in computer science and artificial intelligence.

Contact Info
Email info@thesai.org
Website thesai.org
Follow Us
Contact Info
Email info@thesai.org
Follow Us
Research Article | Open Access |

Multithreaded Sliding Window Approach to Improve Exact Pattern Matching Algorithms

Author 1: Ala’a Al-shdaifat Author 2: Basam Hammo Author 3: Mohammad Abushariah Author 4: Esra’a Alshdaifat
International Journal of Advanced Computer Science and Applications (IJACSA) · Vol. 8, No. 1 · Published 2017

DOI: https://doi.org/10.14569/IJACSA.2017.080155

Download PDF Cite Call for Papers

Abstract

In this paper an efficient pattern matching ap-proach, based on a multithreading sliding window technique, is proposed to improve the efficiency of the common sequential exact pattern matching algorithms including: (i) Brute Force, (ii) Knuth-Morris-Pratt and (iii) Boyer-Moore. The idea is to divide the text under-search into blocks, each block is allocated one or two threads running concurrently. Reported experimental results indicated that the proposed approach improves the performance of the well-known pattern matching algorithms, in terms of search time, especially when the searched patterns are located at the middle or at the end of the text.

Keywords

pattern matching multithreading sliding window Brute Force Knuth-Morris-Pratt Boyer-Moore

How to Cite this Article

Al-shdaifat, A., Hammo, B., Abushariah, M., & Alshdaifat, E. (2017). Multithreaded Sliding Window Approach to Improve Exact Pattern Matching Algorithms. International Journal of Advanced Computer Science and Applications, 8(1). https://doi.org/10.14569/IJACSA.2017.080155

Al-shdaifat, Ala’a, et al.. "Multithreaded Sliding Window Approach to Improve Exact Pattern Matching Algorithms." International Journal of Advanced Computer Science and Applications, vol. 8, no. 1, 2017, https://doi.org/10.14569/IJACSA.2017.080155.

@article{Al-shdaifat2017,
  title     = {Multithreaded Sliding Window Approach to Improve Exact Pattern Matching Algorithms},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {8},
  number    = {1},
  year      = {2017},
  publisher = {The Science and Information Organization},
  author    = {Ala’a Al-shdaifat and Basam Hammo and Mohammad Abushariah and Esra’a Alshdaifat},
  doi       = {10.14569/IJACSA.2017.080155},
  url       = {https://doi.org/10.14569/IJACSA.2017.080155}
}

Open Access — licensed under a Creative Commons Attribution 4.0 International License. Unrestricted use, distribution, and reproduction in any medium, even commercially, as long as the original work is properly cited.

Back to Issue
IJACSA Journal Cover

IJACSA