Exact String Matching Algorithms: Survey, Issues, and Future Research Directions
String matching has been an extensively studied research domain in the past two decades due to its various applications in the fields of text, image, signal, and speech processing. As a result, choosing an appropriate string matching algorithm for current applications and addressing challenges is di...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8703383/ |
| _version_ | 1818412507004403712 |
|---|---|
| author | Saqib Iqbal Hakak Amirrudin Kamsin Palaiahnakote Shivakumara Gulshan Amin Gilkar Wazir Zada Khan Muhammad Imran |
| author_facet | Saqib Iqbal Hakak Amirrudin Kamsin Palaiahnakote Shivakumara Gulshan Amin Gilkar Wazir Zada Khan Muhammad Imran |
| author_sort | Saqib Iqbal Hakak |
| collection | DOAJ |
| description | String matching has been an extensively studied research domain in the past two decades due to its various applications in the fields of text, image, signal, and speech processing. As a result, choosing an appropriate string matching algorithm for current applications and addressing challenges is difficult. Understanding different string matching approaches (such as exact string matching and approximate string matching algorithms), integrating several algorithms, and modifying algorithms to address related issues are also difficult. This paper presents a survey on single-pattern exact string matching algorithms. The main purpose of this survey is to propose new classification, identify new directions and highlight the possible challenges, current trends, and future works in the area of string matching algorithms with a core focus on exact string matching algorithms. |
| first_indexed | 2024-12-14T10:48:24Z |
| format | Article |
| id | doaj.art-7b23c3a29bed4b2797cd238587ae04e4 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-14T10:48:24Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-7b23c3a29bed4b2797cd238587ae04e42022-12-21T23:05:21ZengIEEEIEEE Access2169-35362019-01-017696146963710.1109/ACCESS.2019.29140718703383Exact String Matching Algorithms: Survey, Issues, and Future Research DirectionsSaqib Iqbal Hakak0Amirrudin Kamsin1Palaiahnakote Shivakumara2Gulshan Amin Gilkar3Wazir Zada Khan4https://orcid.org/0000-0003-0819-4236Muhammad Imran5https://orcid.org/0000-0002-6946-2591Faculty of Computer Systems and Information Technology, University of Malaya, Kuala Lumpur, MalaysiaFaculty of Computer Systems and Information Technology, University of Malaya, Kuala Lumpur, MalaysiaFaculty of Computer Systems and Information Technology, University of Malaya, Kuala Lumpur, MalaysiaCollege of Computer Science, Shaqra University, Shaqra, Saudi ArabiaFaculty of Computer Science and Information Systems, Jazan University, Jazan, Saudi ArabiaCollege of Applied Computer Science, King Saud University, Riyadh, Saudi ArabiaString matching has been an extensively studied research domain in the past two decades due to its various applications in the fields of text, image, signal, and speech processing. As a result, choosing an appropriate string matching algorithm for current applications and addressing challenges is difficult. Understanding different string matching approaches (such as exact string matching and approximate string matching algorithms), integrating several algorithms, and modifying algorithms to address related issues are also difficult. This paper presents a survey on single-pattern exact string matching algorithms. The main purpose of this survey is to propose new classification, identify new directions and highlight the possible challenges, current trends, and future works in the area of string matching algorithms with a core focus on exact string matching algorithms.https://ieeexplore.ieee.org/document/8703383/String matchingBoyer-MooreRabin-KarpKnuth-Morris-Prattexact string matchingpattern matching |
| spellingShingle | Saqib Iqbal Hakak Amirrudin Kamsin Palaiahnakote Shivakumara Gulshan Amin Gilkar Wazir Zada Khan Muhammad Imran Exact String Matching Algorithms: Survey, Issues, and Future Research Directions IEEE Access String matching Boyer-Moore Rabin-Karp Knuth-Morris-Pratt exact string matching pattern matching |
| title | Exact String Matching Algorithms: Survey, Issues, and Future Research Directions |
| title_full | Exact String Matching Algorithms: Survey, Issues, and Future Research Directions |
| title_fullStr | Exact String Matching Algorithms: Survey, Issues, and Future Research Directions |
| title_full_unstemmed | Exact String Matching Algorithms: Survey, Issues, and Future Research Directions |
| title_short | Exact String Matching Algorithms: Survey, Issues, and Future Research Directions |
| title_sort | exact string matching algorithms survey issues and future research directions |
| topic | String matching Boyer-Moore Rabin-Karp Knuth-Morris-Pratt exact string matching pattern matching |
| url | https://ieeexplore.ieee.org/document/8703383/ |
| work_keys_str_mv | AT saqibiqbalhakak exactstringmatchingalgorithmssurveyissuesandfutureresearchdirections AT amirrudinkamsin exactstringmatchingalgorithmssurveyissuesandfutureresearchdirections AT palaiahnakoteshivakumara exactstringmatchingalgorithmssurveyissuesandfutureresearchdirections AT gulshanamingilkar exactstringmatchingalgorithmssurveyissuesandfutureresearchdirections AT wazirzadakhan exactstringmatchingalgorithmssurveyissuesandfutureresearchdirections AT muhammadimran exactstringmatchingalgorithmssurveyissuesandfutureresearchdirections |