%0 Journal Article %1 bhukya2011index %A Bhukya, Raju %A Somayajulu, DVLN %D 2011 %E Das, Dr. Vinu V %J International Journal on Network Security %K Index Partition Sequence %N 2 %P 5 %T An Index Based K-Partitions Multiple Pattern Matching Algorithm %U http://doi.searchdl.org/01.IJNS.2.2.194 %V 2 %X The study of pattern matching is one of the fundamental applications and emerging area in computational biology. Searching DNA related data is a common activity for molecular biologists. In this paper we explore the applicability of a new pattern matching technique called Index based Kpartition Multiple Pattern Matching algorithm (IKPMPM), for DNA sequences. Current approach avoids unnecessary comparisons in the DNA sequence. Due to this, the number of comparisons gradually decreases and comparison per character ratio of the proposed algorithm reduces accordingly when compared to other existing popular methods. The experimental results show that there is considerable amount of performance improvement.

@article{bhukya2011index, abstract = {The study of pattern matching is one of the fundamental applications and emerging area in computational biology. Searching DNA related data is a common activity for molecular biologists. In this paper we explore the applicability of a new pattern matching technique called Index based Kpartition Multiple Pattern Matching algorithm (IKPMPM), for DNA sequences. Current approach avoids unnecessary comparisons in the DNA sequence. Due to this, the number of comparisons gradually decreases and comparison per character ratio of the proposed algorithm reduces accordingly when compared to other existing popular methods. The experimental results show that there is considerable amount of performance improvement.}, added-at = {2012-09-25T08:27:20.000+0200}, author = {Bhukya, Raju and Somayajulu, DVLN}, biburl = {https://www.bibsonomy.org/bibtex/2532df6c571edeb30aaf2390d912261f7/ideseditor}, editor = {Das, Dr. Vinu V}, interhash = {a62264375878d680cc5dafe083610d73}, intrahash = {532df6c571edeb30aaf2390d912261f7}, journal = {International Journal on Network Security}, keywords = {Index Partition Sequence}, month = {April}, number = 2, pages = 5, timestamp = {2012-09-25T08:27:20.000+0200}, title = {An Index Based K-Partitions Multiple Pattern Matching Algorithm}, url = {http://doi.searchdl.org/01.IJNS.2.2.194}, volume = 2, year = 2011 }