Abstract—Merging computational biology with few other sciences for solving real world biological problems involves, various high throughput techniques for better decision making. Sequence analysis plays major role in identifying the type of disease suspected from the given gene expression through pattern matching. Which is also used in analyzing proteins structural differences, motif search, text mining etc… Performance plays a major role in extracting matched patterns from a given sequence or from a database independent of the size of the sequence. To extract pattern match from a large sequence from a database it takes more time in order to reduce searching time we have proposed an approach that reduces the search time with accurate retrieval and positioning of the matched pattern in the sequence. This algorithm makes use of window sliding technique in which, incorporation of segmenting the whole pattern that is to be searched is done in order to reduce the search time. Each segmentation pattern is taken for pattern match in a particular sequence starting from the first segmentation if a match found next segmentation will be checked in combination with the previous segmentation. This process takes place in multiple sequences until retrieving the exact pattern sequence or sequence related information’s from the database. Matching a pattern in a sequence or searching a sequence itself, independent of the sequence size or any number sequence that exists. This algorithm is considered to be advanced compared to that of sliding window technique, used for analyzing the exact pattern from the required sequence.
Index Terms—Algorithm, Bioinformatics, Databases, Pattern matching, Sequence Analysis, Text Mining.
Jayanthi Manicassamy and P. Dhavachelvan are from Department of Computer Science, Pondicherry University, Kalapet, Pondicherry, India. (E-mail: jmanic2@yahoo.com, dhavachelvan@gmail.com).
Cite: Jayanthi Manicassamy and P. Dhavachelvan, "Pattern Segmented Positioning For Hasty Matching Using Dynamic Size Sliding Window," International Journal of Engineering and Technology vol. 1, no. 3, pp. 201-203, 2009.
Copyright © 2008-2024. International Journal of Engineering and Technology. All rights reserved.
E-mail: ijet_Editor@126.com