DNA 스트링에 대하여 써픽스 배열을 구축하는 빠른 알고리즘
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 조준하 | - |
dc.contributor.author | 김남희 | - |
dc.contributor.author | 권기룡 | - |
dc.contributor.author | 김동규 | - |
dc.date.accessioned | 2022-12-21T06:51:50Z | - |
dc.date.available | 2022-12-21T06:51:50Z | - |
dc.date.created | 2022-09-19 | - |
dc.date.issued | 2007-08 | - |
dc.identifier.issn | 1229-683X | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/179717 | - |
dc.description.abstract | 스트링과 같은 대용량의 데이타에 대한 빠른 검색을 수행하기 위해서는 전체 텍스트 인덱스 자료구조를 구축하여 검색하는 방법이 효율적이다. 가장 일반적인 인덱스 자료구조는 써픽스 트리와 써픽스 배열이다. 써픽스 배열은 써픽스 트리보다 적은 공간을 사용하기 때문에 DNA 스트링과 같은 대용량의 데이타에 적합한 자료구조이다. 기존의 써픽스 배열 구축 알고리즘들은 정수 문자집합에 적합한 알고리즘들이어서 DNA 스트링에 적합하지 않았다. 본 논문에서는 DNA 스트링의 문자집합이 4로 고정되어 있는 사실을 이용하여 DNA 스트링에 대한 써픽스 배열을 빠르게 구축하는 방법을 제안한다. 고정길이 문자집합에 효율적인 Kim et. al.[1]의 알고리즘의 인코딩 과정과 합병 과정 개선으로 전체 구축 시간을 향상시켰다. 실험 결과 1.3배에서 1.6배 정도 구축 속도가 향상되었으며, 기존의 다른 써픽스 배열 구축 알고리즘들과 비교한 결과에서도 대부분 가장 빠르게 써픽스 배열을 구축하였다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국정보과학회 | - |
dc.title | DNA 스트링에 대하여 써픽스 배열을 구축하는 빠른 알고리즘 | - |
dc.title.alternative | Fast Construction of Suffix Arrays for DNA Strings | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 김동규 | - |
dc.identifier.bibliographicCitation | 정보과학회논문지 : 시스템 및 이론, v.34, no.8, pp.319 - 326 | - |
dc.relation.isPartOf | 정보과학회논문지 : 시스템 및 이론 | - |
dc.citation.title | 정보과학회논문지 : 시스템 및 이론 | - |
dc.citation.volume | 34 | - |
dc.citation.number | 8 | - |
dc.citation.startPage | 319 | - |
dc.citation.endPage | 326 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001074630 | - |
dc.description.journalClass | 2 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | full-text index data structures | - |
dc.subject.keywordAuthor | suffix arrays | - |
dc.subject.keywordAuthor | DNA strings | - |
dc.subject.keywordAuthor | 전체 텍스트 인덱스 자료구조 | - |
dc.subject.keywordAuthor | 써픽스 배열 | - |
dc.subject.keywordAuthor | 써픽스 배열 구축 | - |
dc.subject.keywordAuthor | DNA 스트링 | - |
dc.identifier.url | https://www.dbpia.co.kr/journal/articleDetail?nodeId=NODE00870908 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
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.