Pattern matching, the problem of finding sub sequences within a long sequence is essential for many applications such as information retrieval, disease analysis, structural and functional analysis, logic programming, theorem-proving, term rewriting and DNA-computing. In computational biology the essential components for DNA applications is the exact string matching algorithms. Many databases like GenBank were built by researchers for DNA and protein sequences; the string matching problem is the core problem for searching these databases. As the size of the database grows, the more important research area is to design an efficient string matching algorithms. This paper proposes a new pattern matching technique called An Index based Pattern matching using Multithreading for DNA sequences. The method specified in this paper performs parallel string searching using multiple threads simultaneously, each thread is responsible for searching one part of the text.. The proposed algorithm is an efficient algorithm that can be used to search for exact occurrences of patterns in DNA sequences.
In REF , a new algorithm was proposed that can be used to find exact occurrences of patterns in DNA sequences, it uses a matching pattern technique called "An Index Based Pattern Matching using Multithreading", this technique can be used for pattern matching in protein sequences and for English text as well.
An Index based Pattern Matching using Multithreading
International Journal of Computer Applications
Computer Science