{"title":"An Index based Forward Backward Multiple Pattern Matching Algorithm","authors":"Raju Bhukya, DVLN Somayajulu","volume":42,"journal":"International Journal of Biomedical and Biological Engineering","pagesStart":422,"pagesEnd":431,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/14938","abstract":"
Pattern matching is one of the fundamental applications in molecular 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 Forward Backward Multiple Pattern Matching algorithm(IFBMPM), for DNA Sequences. Our approach avoids unnecessary comparisons in the DNA Sequence due to this; the number of comparisons of the proposed algorithm is very less compared to other existing popular methods. The number of comparisons rapidly decreases and execution time decreases accordingly and shows better performance.<\/p>\r\n","references":"[1] Boyer R. S., and J. S. Moore, \"A fast string searching algorithm,\r\n\" Communications of the ACM 20 (October 1977), pp. 762 772.\r\n[2] Knuth D., Morris.J Pratt.V Fast pattern matching in strings, SIAM\r\njournal on computing.\r\n[3] Kurtz. S, Approximate string searching under weighted edit distance. In\r\nproceedings of the 3rd south American workshop on string processing.\r\n(WSP 96). Carleton Univ Press, 1996 156-170.\r\n[4] Needleman,S.B Wunsch, C.D(1970). A general method applicable to the\r\nsearch for similarities in the amino acid sequence of two proteins.\r\nJ.Mol.Biol.48,443-453.\r\n[5] Ukkonen,E., Finding approximate patterns in strings J.Algor. 6, 1985,\r\n132-137\r\n[6] Wu S., and U. Manber, \"Agrep - A Fast Approximate Pattern-\r\nMatching Tool\" Usenix Winter 1992 Technical Conference, San\r\nFrancisco (January 1992), pp. 153 162.\r\n[7] WU.S.,Manber U., and Myers,E .1996, A sub-quadratic algorithm for\r\napproximate limited expression matching. Algorithmica 15,1,50-67,\r\nComputer Science Dept, University of Arizona,1992.\r\n[8] (MSMPMA) Ziad A.A Alqadi, Musbah Aqel & Ibrahiem M.M.EI\r\nEmary, Multiple Skip Multiple Pattern Matching algorithms. IAENG\r\nInternational Journal of Computer Science 34:2.","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 42, 2010"}