Multithreaded Sliding Window Approach to Improve Exact Pattern Matching Algorithms
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2017, Vol 8, Issue 1
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.
Authors and Affiliations
Ala’a Al-shdaifat, Basam Hammo, Mohammad Abushariah, Esra’a Alshdaifat
Keywords
Related Articles
- EP ID EP250602
- DOI 10.14569/IJACSA.2017.080155
- Views 57
- Downloads 0
Smart Or BAC
The emergence of the Internet of Things (IoT) paradigm, provides a huge scope for more streamlined living through an increase of smart services but this coincides with an increase in security and privacy concerns, theref...
A Machine Learning Tool for Weighted Regressions in Time, Discharge, and Season
A new machine learning tool has been developed to classify water stations with similar water quality trends. The tool is based on the statistical method, Weighted Regressions in Time, Discharge, and Season (WRTDS), devel...
Multi-Target Tracking Using Hierarchical Convolutional Features and Motion Cues
In this paper, the problem of multi-target tracking with single camera in complex scenes is addressed. A new approach is proposed for multi-target tracking problem that learns from hierarchy of convolution features. Firs...
A Novel Approach to Rank Text-based Essays using Pagerank Method Towards Student’s Motivational Element
Learning outcomes is one of the important factors to measure student achievement during the learning process. Today’s learning is more focused on problem-solving and reasoning to existing problems than an ordinary proble...
An Emergency Unit Support System to Diagnose Chronic Heart Failure Embedded with SWRL and Bayesian Network
In all the regions of the world, heart failure is common and on raise caused by several aetiologies. Although the development of the treatment is fast, there are still lots of cases that lose their lives in emergence sec...