SBM: A Time and Resource Efficient Single Backward Match Exact String Searching Algorithm

Ayman Bassam Nassoura; Muhammad Ibrahim; Atif Ali; Sania Safdar; Shujah Ur Rehman; Amer Ibrahim; Hamza Alrababah

doi:10.1109/ICBATS57792.2023.10111342

SBM: A Time and Resource Efficient Single Backward Match Exact String Searching Algorithm

Ayman Bassam Nassoura, Muhammad Ibrahim, Atif Ali, Sania Safdar, Shujah Ur Rehman, Amer Ibrahim, Hamza Alrababah

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Citations (Scopus)

Abstract

As in the current era, data is expanding daily on the web, where tremendous data banks with big data need to be searched by different users according to their data needs. This is when normal users cannot afford more waiting time searching the required data and indulge themselves in uncomfortable, lengthy, and complex computational processes. Moreover, search results will also play a vital role in extracting the desired output from the existing data bank. By keeping this common and consistent need of the normal user, the effort has been made to formulate a solution in the exact string searching algorithm. The algorithm's simplicity will add efficiency and speed up the processing time compared to the existing exact string-searching algorithms in terms of worst-case complexity. The proposed algorithm is compared with Boyer Moore Hoorspool, Knuth Morris Pratt (KMP), and Back and Forth Matching Algorithms to understand the results better.

Original language	English
Title of host publication	2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9798350335644
DOIs	https://doi.org/10.1109/ICBATS57792.2023.10111342
Publication status	Published - 2023
Externally published	Yes
Event	2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023 - Dubai, United Arab Emirates Duration: Mar 7 2023 → Mar 8 2023

Publication series

Name	2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023

Conference

Conference	2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023
Country/Territory	United Arab Emirates
City	Dubai
Period	3/7/23 → 3/8/23

ASJC Scopus subject areas

Management of Technology and Innovation
Artificial Intelligence
Computer Science Applications
Information Systems and Management
Management Science and Operations Research
Statistics, Probability and Uncertainty
Safety, Risk, Reliability and Quality
Health Informatics

Access to Document

10.1109/ICBATS57792.2023.10111342

Cite this

Nassoura, A. B., Ibrahim, M., Ali, A., Safdar, S., Ur Rehman, S., Ibrahim, A., & Alrababah, H. (2023). SBM: A Time and Resource Efficient Single Backward Match Exact String Searching Algorithm. In 2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023 (2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICBATS57792.2023.10111342

SBM: A Time and Resource Efficient Single Backward Match Exact String Searching Algorithm. / Nassoura, Ayman Bassam; Ibrahim, Muhammad; Ali, Atif et al.
2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023. Institute of Electrical and Electronics Engineers Inc., 2023. (2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Nassoura, AB, Ibrahim, M, Ali, A, Safdar, S, Ur Rehman, S, Ibrahim, A & Alrababah, H 2023, SBM: A Time and Resource Efficient Single Backward Match Exact String Searching Algorithm. in 2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023. 2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023, Institute of Electrical and Electronics Engineers Inc., 2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023, Dubai, United Arab Emirates, 3/7/23. https://doi.org/10.1109/ICBATS57792.2023.10111342

Nassoura AB, Ibrahim M, Ali A, Safdar S, Ur Rehman S, Ibrahim A et al. SBM: A Time and Resource Efficient Single Backward Match Exact String Searching Algorithm. In 2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023. Institute of Electrical and Electronics Engineers Inc. 2023. (2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023). doi: 10.1109/ICBATS57792.2023.10111342

Nassoura, Ayman Bassam ; Ibrahim, Muhammad ; Ali, Atif et al. / SBM : A Time and Resource Efficient Single Backward Match Exact String Searching Algorithm. 2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023. Institute of Electrical and Electronics Engineers Inc., 2023. (2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023).

@inproceedings{d04e6ed9fede4afa84bc00f767b6356e,

title = "SBM: A Time and Resource Efficient Single Backward Match Exact String Searching Algorithm",

abstract = "As in the current era, data is expanding daily on the web, where tremendous data banks with big data need to be searched by different users according to their data needs. This is when normal users cannot afford more waiting time searching the required data and indulge themselves in uncomfortable, lengthy, and complex computational processes. Moreover, search results will also play a vital role in extracting the desired output from the existing data bank. By keeping this common and consistent need of the normal user, the effort has been made to formulate a solution in the exact string searching algorithm. The algorithm's simplicity will add efficiency and speed up the processing time compared to the existing exact string-searching algorithms in terms of worst-case complexity. The proposed algorithm is compared with Boyer Moore Hoorspool, Knuth Morris Pratt (KMP), and Back and Forth Matching Algorithms to understand the results better.",

author = "Nassoura, \{Ayman Bassam\} and Muhammad Ibrahim and Atif Ali and Sania Safdar and \{Ur Rehman\}, Shujah and Amer Ibrahim and Hamza Alrababah",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023 ; Conference date: 07-03-2023 Through 08-03-2023",

year = "2023",

doi = "10.1109/ICBATS57792.2023.10111342",

language = "English",

series = "2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023",

}

TY - GEN

T1 - SBM

T2 - 2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023

AU - Nassoura, Ayman Bassam

AU - Ibrahim, Muhammad

AU - Ali, Atif

AU - Safdar, Sania

AU - Ur Rehman, Shujah

AU - Ibrahim, Amer

AU - Alrababah, Hamza

PY - 2023

Y1 - 2023

N2 - As in the current era, data is expanding daily on the web, where tremendous data banks with big data need to be searched by different users according to their data needs. This is when normal users cannot afford more waiting time searching the required data and indulge themselves in uncomfortable, lengthy, and complex computational processes. Moreover, search results will also play a vital role in extracting the desired output from the existing data bank. By keeping this common and consistent need of the normal user, the effort has been made to formulate a solution in the exact string searching algorithm. The algorithm's simplicity will add efficiency and speed up the processing time compared to the existing exact string-searching algorithms in terms of worst-case complexity. The proposed algorithm is compared with Boyer Moore Hoorspool, Knuth Morris Pratt (KMP), and Back and Forth Matching Algorithms to understand the results better.

AB - As in the current era, data is expanding daily on the web, where tremendous data banks with big data need to be searched by different users according to their data needs. This is when normal users cannot afford more waiting time searching the required data and indulge themselves in uncomfortable, lengthy, and complex computational processes. Moreover, search results will also play a vital role in extracting the desired output from the existing data bank. By keeping this common and consistent need of the normal user, the effort has been made to formulate a solution in the exact string searching algorithm. The algorithm's simplicity will add efficiency and speed up the processing time compared to the existing exact string-searching algorithms in terms of worst-case complexity. The proposed algorithm is compared with Boyer Moore Hoorspool, Knuth Morris Pratt (KMP), and Back and Forth Matching Algorithms to understand the results better.

UR - http://www.scopus.com/inward/record.url?scp=85160779043&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85160779043&partnerID=8YFLogxK

U2 - 10.1109/ICBATS57792.2023.10111342

DO - 10.1109/ICBATS57792.2023.10111342

M3 - Conference contribution

AN - SCOPUS:85160779043

T3 - 2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023

BT - 2nd International Conference on Business Analytics for Technology and Security, ICBATS 2023

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 7 March 2023 through 8 March 2023

ER -

SBM: A Time and Resource Efficient Single Backward Match Exact String Searching Algorithm

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this