Abstract:An area of medical science, that is, gaining prominence, is DNA sequencing. Genetic mutations responsible for the disease have been detected using DNA sequencing. The research is focusing on pattern identification methodologies for dealing with DNA-sequencing problems relating to various applications. A few examples of such problems are alignment and assembly of short reads from next generation sequencing (NGS), comparing DNA sequences, and determining the frequency of a pattern in a sequence. The approximate matching of DNA sequences is also well suited for many applications equivalent to the exact matching of the sequence since the DNA sequences are often subject to mutation. Consequently, recognizing pattern similarity becomes necessary. Furthermore, it can also be used in virtually every application that calls for pattern matching, for example, spell-checking, spam filtering, and search engines. According to the traditional approach, finding a similar pattern in the case where the sequence length is l s and the pattern length is l p occurs in O (l s ∗l p ). This heavy processing is caused by comparing every character of the sequence repeatedly with the pattern. The research intended to reduce the time complexity of the pattern matching by introducing an approach named "optimized pattern similarity identification" (OPSI). This methodology constructs a table, entitled "shift beyond for avoiding redundant comparison" (SBARC), to bypass the characters in the texts that are already compared with the pattern. The table pertains to the information about the character distance to be skipped in the matching. OPSI discovers at most spots of similar patterns occur in the sequence (by ignoring è mismatches). The experiment resulted in the time complexity identified as O (l s . è). In comparison to the size of the pattern, the allowed number of mismatches will be much smaller. Aspects such as scalability, generalizability, and performance of the OPSI algorithm are discussed. In comparison with the hamming distance-based approximate pattern matching algorithm, the proposed algorithm is found to be 69% more efficient.

A Comparative Study on String Matching Algorithm of Biological Sequences

A Fast Improved Pattern Matching Algorithm for Biological Sequences

A Fast Exact Pattern Matching Algorithm for Biological Sequences

Structure Matrix Based Similarity Model for DNA Sequences

Prevalent Exact String-Matching Algorithms in Natural Language Processing: A Review

Lightweight Pattern Matching Method for DNA Sequencing in Internet of Medical Things

[Alignment-Free Biomolecular Sequence Comparison Method].

An efficient parallel algorithm for multiple sequence similarities calculation using a low complexity method.

SequenceLab: A Comprehensive Benchmark of Computational Methods for Comparing Genomic Sequences

A fast pattern matching algorithm for biological sequences

A reproducible experimental survey on biomedical sentence similarity: A string-based method sets the state of the art

An advanced approach for DNA sequencing and similarities analysis on the basis of groupings of nucleotide bases

An Algorithm for Alignment-free Sequence Comparison using Logical Match

Similarity Evaluation of DNA Sequences Based on Frequent Patterns and Entropy

Hybrid string matching algorithm with a pivot

Assessment of approximate string matching in a biomedical text retrieval problem

A probabilistic analysis of a pattern matching problem

A quantitative structure comparison with persistent similarity

Protein Sequence Comparison Based on K-string Dictionary

DNA sequence comparison by a novel probabilistic method

Multiple pattern matching: A Markov chain approach