Sciweavers

Share
APBC
2004

Ladderlike Stepping and Interval Jumping Searching Algorithms for DNA Sequences

9 years 8 months ago
Ladderlike Stepping and Interval Jumping Searching Algorithms for DNA Sequences
In this study we have designed a novel algorithm for searching common segments in multiple DNA sequences. To improve efficiency in pattern searching, combination of hashing encoding, quick sorting and ladderlike stepping and/or interval jumping techniques are applied. Since multiple sequence alignment of DNA sequences from the giant genomic database is usually time consuming, we develop a three-phase methodology to search common sub-segments and reduce its time complexity for pattern matching. In the first coding phase, DNA nucleotide sequences are transformed into a numerical space set. Subsequently, the quick sort algorithms are employed in the second sorting stage to reorder the encoded data. In the last searching phase, ladderlike stepping and interval jumping rules are proposed to increase efficiencies of numerical comparison. In addition, two interval segmentation techniques, uniform partition and bitwise partition are applied prior to interval jumping procedures. The segmenting...
Tun-Wen Pai, Margaret Dah-Tsyr Chang, Jia-Han Chu,
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2004
Where APBC
Authors Tun-Wen Pai, Margaret Dah-Tsyr Chang, Jia-Han Chu, Wei-Yuan Chang, Hsiu Ling Tai
Comments (0)
books