An Index Based Skip Search Multiple Pattern Matching Algorithm
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 4
Abstract
DNA Pattern matching, the problem of finding sub sequences within a long DNA sequence has many applications in computational biology. As the sequences can be long, matching can be an expensive operation, especially as approximate matching is allowed. 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 Skip Search Multiple Pattern matching algorithm (ISMPM), for DNA sequences. Our 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. Our experimental results show that there is considerable amount of performance improvement. The total no of comparisons are drastically reduced when the length of the pattern increases in our algorithm.
Authors and Affiliations
Raju Bhukya, , Balram Parmer , Anand Kulkarni
Keywords
Related Articles
- EP ID EP145063
- DOI -
- Views 85
- Downloads 0
A Review on sensor based communication kit for impaired society
A gesture is used to classify and recognize a signal that enables communication among the impaired community. It is a technique that has been in use to make people feel comfortable just like the normal people behave. In...
Global Chaos Synchronization of Four-Scroll and Four-Wing Attractors by Active Nonlinear Control
This paper investigates the global chaos synchronization of identical four-scroll attractors (Liu and Chen, 2004), identical four-wing attractors (Liu, 2009) and non-identical four-scroll and four-wing attractors by acti...
HSV Color Histogram and Directional Binary Wavelet Patterns for Content Based Image Retrieval
This paper presents a new image indexing and retrieval algorithm by integrating color (HSV color histogram) and texture (directional binary wavelet patterns (DBWP)) features. For color feature, first the RGB image is con...
Interactive Co-presence Environment with Mixed Reality Using Remote and Local Avatar
Recent years, with the rapid development of ICT (Information and Communication Technology) technology, there are more and more applications which can provide users with different styles of indirect communication over the...
Joint Link Scheduling for Optimal Management of Radio Resources in Satellite Systems
This paper mainly focuses on the solving of joint link scheduling, which is a major aspect of resource allocation in a wireless satellite communication system. A brief review of some early definitive schedulers are prese...