최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기주관연구기관 | 가천대학교 Gachon University |
---|---|
보고서유형 | 최종보고서 |
발행국가 | 대한민국 |
언어 | 한국어 |
발행년월 | 2015-09 |
과제시작연도 | 2014 |
주관부처 | 미래창조과학부 Ministry of Science, ICT and Future Planning |
등록번호 | TRKO201600009489 |
과제고유번호 | 1345220793 |
사업명 | 일반연구자지원 |
DB 구축일자 | 2016-10-01 |
DOI | https://doi.org/10.23000/TRKO201600009489 |
본 과제의 1차년도에는 인간 유전자 데이터베이스(3Gbp 급)에 대한 인덱싱, 즉 접미어 트리를 생성하는 효율적인 알고리즘의 개발을 수행하였다. 본 연구에서는 기존의 디스크 기반의 인덱싱 알고리즘들을 면밀히 분석하여 그들의 단점을 파악하고, 그 단점들을 극복하여 빠르고 유용한 접미어 트리를 생성하기 위한 설계 원칙을 세웠다. 본 연구에서 인덱싱 알고리즘을 개발하기 위한 두 가지 원칙은 (1) 순차적 디스크 액세스(sequential disk access), (2) 병렬 처리(parallel processing)이다. 이러한 두 가지
※ AI-Helper는 부적절한 답변을 할 수 있습니다.