Smart Exact String Matching Algorithm Specifically for DNA Sequencing

Citation

Rehman, Shujah Ur and Safdar, Sania and Butt, Yasir Aawais and Ullah Khan Sumbal, Muhamad Intisar and Ali, Atif and Khan, Muhammad Adnan and Asif, Muhammad (2024) Smart Exact String Matching Algorithm Specifically for DNA Sequencing. In: 2024 2nd International Conference on Cyber Resilience (ICCR), 26-28 February 2024, Dubai, United Arab Emirates.

[img] Text
13.pdf - Published Version
Restricted to Repository staff only

Download (201kB)

Abstract

Various users with different data needs must explore big data, which refers to large data repositories continually being added to the internet in the modern digital landscape. However, when looking for specific data, typical users frequently encounter difficulties such as lengthy search times and complex computational procedures, which can be uncomfortable and time-consuming. Additionally, obtaining the needed information from these vast data warehouses depends critically on the quality of the search results. This research aims to create an effective solution using an exact string-searching algorithm in response to the recognition of this frequent and constant requirement among regular users. Compared to other precise string searching methods, this algorithm's simplicity promises to increase effectiveness and cut down on processing time, especially in terms of complexity at its worst. A comparative analysis is conducted between the proposed algorithm and the Naive Approach, Boyer Moore Hoorspool, Knuth Morris Pratt (KMP), and Back and Forth Matching Algorithms to evaluate the method's performance fully.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Machine Learning, Algorithms, DNA, AI
Subjects: Q Science > QA Mathematics > QA71-90 Instruments and machines
Divisions: Faculty of Engineering (FOE)
Depositing User: Ms Nurul Iqtiani Ahmad
Date Deposited: 03 Jul 2024 02:50
Last Modified: 03 Jul 2024 02:50
URII: http://shdl.mmu.edu.my/id/eprint/12582

Downloads

Downloads per month over past year

View ItemEdit (login required)