CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Parallel Enhanced Pattern Matching Algorithm with Two Sliding Windows PETSW

by Wafa Dababat, Mariam Itriq
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 179 - Number 18
Year of Publication: 2018
Authors: Wafa Dababat, Mariam Itriq
10.5120/ijca2018916317

Wafa Dababat, Mariam Itriq . Parallel Enhanced Pattern Matching Algorithm with Two Sliding Windows PETSW. International Journal of Computer Applications. 179, 18 ( Feb 2018), 40-46. DOI=10.5120/ijca2018916317

@article{ 10.5120/ijca2018916317,
author = { Wafa Dababat, Mariam Itriq },
title = { Parallel Enhanced Pattern Matching Algorithm with Two Sliding Windows PETSW },
journal = { International Journal of Computer Applications },
issue_date = { Feb 2018 },
volume = { 179 },
number = { 18 },
month = { Feb },
year = { 2018 },
issn = { 0975-8887 },
pages = { 40-46 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume179/number18/28971-2018916317/ },
doi = { 10.5120/ijca2018916317 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:55:48.060981+05:30
%A Wafa Dababat
%A Mariam Itriq
%T Parallel Enhanced Pattern Matching Algorithm with Two Sliding Windows PETSW
%J International Journal of Computer Applications
%@ 0975-8887
%V 179
%N 18
%P 40-46
%D 2018
%I Foundation of Computer Science (FCS), NY, USA
Abstract

String matching problem is one of the most essential problems in many computer science fields, such as DNA analysis, artificial intelligence, internet search engines and information retrieval. Today, the speed and performance of string matching algorithms is critical and must be improved to meet recent developments in hardware processing environments. The improvement in performance gained by the use of a multi core processor depends very much on the software algorithms used and their implementation. However, the most important factor when writing a parallel algorithm is the fraction of the algorithm that can run simultaneously on multiple cores. In this paper, an efficient algorithm for string matching, Enhanced Pattern Matching Algorithm with Two Sliding Windows (ETWS), is adapted to be implemented under a real parallel environment (PETWS), to enhance the performance of the sequential algorithm through providing less execution time to make it more suitable for today's applications.

References
  1. CHAO Y. 2012. An Improved BM Pattern Matching Algorithm in Intrusion Detection System. Applied Mechanics and Materials, vol. 148 – 149, 1145-1148.
  2. SENAPATI K.K., MAL S. & SAHOO G. 2012. RS-A Fast Pattern Matching Algorithm for Bio-logical Sequences. International Journal of Engineering and Innovative Technology (IJEIT), 1(3), 116- 118.
  3. SULEIMAN D,HUDAIB A, AL-ANANI A,AL-KHALID R & ITRIQ M, 2013. ERS-A Algorithm for Pattern Matching. Middle East Journal of Scientific Research, 15(7), 1067-1075.
  4. HUDAIB A., AL-KHALID R., SULEIMAN D., ITRIQ M. & AL-ANANI A, 2008. A Fast Pattern Matching Algorithm with Two Sliding Windows (TSW). Journal of Computer Science, 4(5), 393-401.
  5. SULEIMAN D, 2014. Enhanced Berry Ravindran Pattern Matching Algorithm (EBR). Life Science Journal, 11(7), 395- 402.
  6. BERRY, T. & RAVINDRAN, S., 2001. A Fast String Matching Algorithm and Experimental Results. In Proceedings of the Prague Stringology Club Workshop ’99 (eds Holub, J.and Simanek, M), Collaborative Report DC-99-05, Czech Technical University, Prague, Czech Republic, 16-26.
  7. ITRIQ M., HUDAIB A., AL-ANANI A., AL-KHALID R. & SULEIMAN D, 2012. Enhanced Two Sliding Windows Algorithm for Pattern Matching (ETSW). Journal of American Science, 8(5), 607- 616.
  8. Hudaib A., Suleiman D. & Awajan A, (2016, April). Dynamic Berry Ravindran Algorithm for Pattern Matching (DBR), 6th International Conference on Applied Computer Science (ACS '16), At Istanbul, Turkey, (pp 15-17).
  9. HUDAIB A., Al-KALID R., AL-ANANI A, ITRIQ M & SULEIMAN D, 2015. Four Sliding Windows Pattern Matching Algorithm (FSW). Journal of Software Engineering and Applications, 8, 154-165.
  10. SULEIMAN D., ITRIQ M., AL-ANANI A., Al-KHALID R. & HUDAIB A, 2015. Enhancing ERS-A Algorithm for Pattern Matching (EERS-A). Journal of Software Engineering and Applications, 8, 143-153.
  11. Naik M. S., & Geethanjali N. 2015. Performance Study of the Running Times of well known Pattern Matching Algorithms for Signature-based Intrusion Detection Systems, International Journal on Recent and Innovation Trends in Computing and Communication, 3(6). 4177–4180
  12. Hudaib A., Suleiman D. & Awajan A., 2016. A Fast Pattern Matching Algorithm Using Changing Consecutive Characters, Journal of Software Engineering and Applications 9,399-411.
  13. Faro, S. & Lecroq, T. 2012. A Multiple Sliding Windows Approach to Speed Up String Matching Algorithms. SEA, 172-183
  14. Xu D., Zhang H. & Fan Y. 2013. The GPU-based high-performance pattern-matching algorithm for intrusion detection, Journal of Computational Information Systems, 9, 3791-3800.
  15. Kim H. J. 2015. A failureless pipelined Aho-Corasick algorithm for FPGA-based parallel string matching engine, Lecture Notes in Electrical Engineering, 339, 157-164.
  16. Qu J., Zhang G., Fang Z. & Liu J. 2016. A Parallel Algorithm of String Matching Based on Message Passing Interface for Multicore Processors, International Journal of Hybrid Information Technology, 9(3), 31-38.
  17. Liu J., Li F. & Sun G. 2016. A Parallel Algorithm of Multiple String Matching Based on Set-Partition in Multi-core Architecture, International Journal of Security and Its Applications, 10(4), 267-278.
  18. Lin C., Wang G. & Huang C. 2014. Hierarchical parallelism of bit-parallel algorithm for approximate string matching on GPUs, Computer Applications and Communications (SCAC), IEEE Symposium on. IEEE, 76–81.
  19. Singla N. & Garg D. 2012. String Matching Algorithms and their Applicability in various Applications ,International Journal of Soft Computing and Engineering (IJSCE) 1(6).
Index Terms

Computer Science
Information Sciences

Keywords

Multi-Core Computer Algorithms ETSW String Matching Algorithm Data Partitioning Parallel Approach.

Powered by PhDFocusTM