Survey of Exact String Matching Algorithm for Detecting Patterns in Protein Sequence

摘要

Extracting and detecting normal/anomaly patterns from the massive amount of online data are gaining more attention in the world of Big Data Analysis. Last two decades, researchers proposed a number of searching algorithms for pattern matching from large volume of data. Most of these algorithms are based on string matching concept. In this paper, we have made a survey of string matching algorithms for pattern matching in protein sequence. The exact string matching algorithms are taken for this survey. And only protein sequence datasets are considered for experiment evaluation.