유전자 시퀀스 데이터베이스를 위한 인덱싱과 유사 검색 기법 개발
Subject
유전자 시퀀스 데이터베이스를 위한 인덱싱과 유사 검색 기법 개발
Host
연세대학교
Program
신진교수지원과제
Summary
대규모 유전체 및 단백질 데이터베이스를 대상으로 인덱스 기반의 유사 검색 알고리즘을 개발한다. 이를 위해 저장 공간, 검색 성능, DBMS와의 통합 등을 고려한 디스크 기반의 안정된 인덱싱 기법을 제안하고, 제안된 인덱스 구조를 기반으로 유사 검색의 효율적 처리를 위한 고성능 질의 처리 알고리즘을 개발한다. 또한, 다양한 실험을 통한 성능 평가를 토대로 웹 기반의 유사 검색 시스템을 구현하여, 그 실용성을 보인다.