NUCLEIC READS ALIGNING METHOD AND NUCLEIC READS ALIGNING DEVICE USING THEREOF

摘要

The present invention relates to a read sequence alignment method and a read sequence alignment apparatus using the same and, more specifically, to a method for aligning a read sequence with respect to a reference genome using a seed and a read sequence alignment apparatus using the same. The read sequence alignment apparatus according to the present invention comprises a seed creating unit for creating seeds from read sequences; a duplicate seed removal unit for searching duplicate seeds among the seeds, indexing the seeds based on information on the duplicate seeds and generating a seed set obtained by removing the duplicate seeds from the seeds; a seed alignment unit for aligning the seed set with respect to the reference genome; and a read sequence alignment unit for aligning the read sequences with respect to the reference genome by referring to the index result of the seeds and the alignment result of the seed set. The read sequence alignment method and the read sequence alignment apparatus using the same according to the present invention can perform efficient calculation using correlation among the seeds.