WASET
	%0 Journal Article
	%A Raju Bhukya and  DVLN Somayajulu
	%D 2010
	%J International Journal of Biomedical and Biological Engineering
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 42, 2010
	%T An Index based Forward Backward Multiple Pattern Matching Algorithm
	%U https://publications.waset.org/pdf/14938
	%V 42
	%X 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 422 - 430