초록 ▼

앞서 기술한 바와 같이, 2차원 색인 자료구조에 대한 연구는 필요성은 이미 전문가들을 중심으로 기존연구자들 사이에서 확장되고 있으나, 아직 이렇다 할 만한 연구 결과는 나와 있지 않은 상태이다. 따라서 이 분야에 대한 연구를 빨리 선점하고 후속 연구 테마들에 대해서도 주도권을 가질 필요가 있다. 이 분야는 세계 최고 수준의 연구자들이 관심을 가지고 도전하는 분야이기 때문에, 국제 전문 학술지(SCI)에 게재될 수 있는 연구 결과를 얻을 경우, 본 연구자의 위상은 물론, 국가의 연구 역량에 대한 위상을 드높일 수 있는 좋은 기회이기도

앞서 기술한 바와 같이, 2차원 색인 자료구조에 대한 연구는 필요성은 이미 전문가들을 중심으로 기존연구자들 사이에서 확장되고 있으나, 아직 이렇다 할 만한 연구 결과는 나와 있지 않은 상태이다. 따라서 이 분야에 대한 연구를 빨리 선점하고 후속 연구 테마들에 대해서도 주도권을 가질 필요가 있다. 이 분야는 세계 최고 수준의 연구자들이 관심을 가지고 도전하는 분야이기 때문에, 국제 전문 학술지(SCI)에 게재될 수 있는 연구 결과를 얻을 경우, 본 연구자의 위상은 물론, 국가의 연구 역량에 대한 위상을 드높일 수 있는 좋은 기회이기도 한다.
색인 자료구조에 대한 연구 분야는 매우 다양한 분야에서 활용되고 있는 기본(fundamental data structure) 자료 구조로, 직접적이지는 않지만 간접적으로 다양한 분야에 큰 파급효과를 줄 수 있다. 일례로, 생물 정보학 분야에서 색인 자료구조는 DNA 등 생물 데이터를 효과적으로 저장하고 검색하기 위해 필수적으로 활용되고 있는데, 데이터의 용량도 점점 커지고, 관심 분야도 1차원적 구조인 DNA에서 2차원적 구조를 가지는 단백질 연구로 확대되고 있는 추세이다. (사실 1차원 압축 색인 자료 구조도 대용량의 1차원 DNA를 효율적으로 처리하기 위해 그 필요성이 제기되었었다.) 따라서 2차원 생물 데이터를 효율적으로 처리하는 응용(application)에 필수적인 본 연구 결과가 빨리 제시되어, 다른 생물 정보학에 대한 연구 개발이 촉진될 수 있도록 해야 한다.
다음으로 학문적 관점서 봤을 때, 2차원 압축 색인 자료구조에 대한 연구 결과를 빨리 얻는 것은 매우 중하다. 현재 1차원의 압축 색인 자료구조에 대한 연구는 거의 마무리가 되어 가고 있는 단계이다. 압축되지 않은 2차원 색인 자료구조의 경우도 몇 몇 난제를 제외하고는 연구가 거의 완성되어 가고 있다. 따라서 다음 연구 테마인 2차원 색인 자료구조에 대한 연구 결과가 제시되지 않을 경우, 이 분야에 대한 학문적 연구 수준이 제자리에서 머무르고, 더 이상 확장되기 않을 가능성이 매우 크다. 현재 간간히 이 두 분야에 대한 연구 결과가 나오기는 하지만, 점점 줄어들고 있는 추세이다. 따라서 현재 가로막이 되고 있는 2차원 압축 색인 자료구조에 대한 연구 결과를 제시하여 이 분야의 학문적 발전에 새로운 물꼬를 빨리 틔워줄 필요가 있다.

목차 Contents

• 일반연구자지원사업 최종보고서(최종본) ... 1
• 목차 ... 3
• Ⅰ. 연구 계획 요약문 ... 4
• 1. 국문 요약문 ... 4
• Ⅱ. 연구 결과 요약문 ... 5
• 1. 국문 요약문 ... 5
• 2. 영문 요약문 ... 6
• Ⅲ. 연구 내용 ... 7
• 1. 연구 개발 과제의 개요 ... 7
• 2. 국내·외 기술 개발 현황 ... 9
• 3. 연구 수행 내용 및 결과 ... 16
• 4. 목표 달성도 및 관련 분야에의 기여도 ... 31
• 5. 연구 결과의 활용 계획 ... 32
• 6. 연구 과정에서 수집한 해외 과학기술 정보 ... 32
• 7. 주관연구책임자 대표적 연구 실적 ... 33
• 8. 참고 문헌 ... 34
• 9. 연구 성과 ... 37
• 10. 기타 성과 ... 38
• [별첨1] 대표연구성과 ... 39