A Fast Parallel Algorithm for Indexing Human Genome Sequences
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Loh, Woong-Kee | - |
dc.contributor.author | Han, Kyoung-Soo | - |
dc.date.available | 2020-02-28T17:44:39Z | - |
dc.date.created | 2020-02-06 | - |
dc.date.issued | 2014-05 | - |
dc.identifier.issn | 1745-1361 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/12689 | - |
dc.description.abstract | A suffix tree is widely adopted for indexing genome sequences. While supporting highly efficient search, the suffix tree has a few shortcomings such as very large size and very long construction time. In this paper, we propose a very fast parallel algorithm to construct a disk-based suffix tree for human genome sequences. Our algorithm constructs a suffix array for part of the suffixes in the human genome sequence and then converts it into a suffix tree very quickly. It outperformed the previous algorithms by Loh et al. and Barsky et al. by up to 2.09 and 3.04 times, respectively. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG | - |
dc.relation.isPartOf | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | - |
dc.title | A Fast Parallel Algorithm for Indexing Human Genome Sequences | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000342784200035 | - |
dc.identifier.doi | 10.1587/transinf.E97.D.1345 | - |
dc.identifier.bibliographicCitation | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, v.E97D, no.5, pp.1345 - 1348 | - |
dc.identifier.scopusid | 2-s2.0-84900025892 | - |
dc.citation.endPage | 1348 | - |
dc.citation.startPage | 1345 | - |
dc.citation.title | IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS | - |
dc.citation.volume | E97D | - |
dc.citation.number | 5 | - |
dc.contributor.affiliatedAuthor | Loh, Woong-Kee | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | human genome sequences | - |
dc.subject.keywordAuthor | suffix tree | - |
dc.subject.keywordAuthor | parallel algorithm | - |
dc.subject.keywordAuthor | suffix array | - |
dc.subject.keywordAuthor | disk-based index | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.