• Annual Conference of KIPS
• /
• 2017.04a
• /
• pp.848-849
• /
• 2017

차세대 염기 분석(NGS) 장비의 발달로 시퀀스 분석에 대한 연구는 가속화 되고 있다. 조각들로 이루어진 리드들을 어셈블하는 방법부터 이미 유전체의 정보가 알려진 데이터베이스를 이용하여 정보를 명명하는 방법까지 다양한 방법들에 대한 방법들이 주를 이루고 있다. 하지만 어셈블하는 툴마다 다른 입력 포맷을 요구하고 있어 NGS의 결과로 다양한 방법으로 어셈블하여 비교 분석하기 쉽지 않다. 뿐만 아니라 생물 학자들이 세포내의 진화나 계통발생학적 분류를 위한 연구를 위해서 유전체 지도 완성 후 세포내의 기관별 분리 분석이 필요하나 참고 시퀀스로부터 매핑 및 기관별 분리 분석을 위해 사용목적에 따라 입력 포맷이 다른 다른 툴을 사용해야한다. 따라서 본 논문에서는 핵, 색소체, 미토콘드리아와 같은 세포내 기관에 대한 정보를 알기 위해 최소의 정보를 입력하여 분석하고자하는 시퀀스을 입력하여, 최대한 유사하게 매칭되는 유전체를 찾아 분석하는 방법을 제안함으로써, 진핵세포내의 발생학적 연구에 도움이 되는 방법을 제안하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.138-140
• /
• 1998

공간 데이터베이스 시스템의 성능을 향상시키기 위해서는 동적 및 정적 환경에서 발생하는 공간객체를 효율적으로 관리할 수 있는 공간색인방법이 필요하다. 그리고 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 본 논문에서는 공간국부성 정도를 측정하기 위한 새로운 측도인 변형계층분산을 기술하였다. 그리고 기존의 검색공간 분할 방법의 성능을 변형계층분산에 의해 평가하였다. 실험에 의하면 하나의 분할 도메인을 선택한 후 선택된 도메인에서 분할 위치를 결정하는 것은 검색공간 상에 표현된 모든 엔트리들의 위치 속성을 충분히 반영하지 못하는 문제점이 있었다. 따라서 분할 도메인 및 위치의 선택은 검색공간을 구성하는 모든 도메인에서 동시에 고려되어야 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.1-3
• /
• 2002

XML이 웹 문서의 표준이며, 문서교환용 언어로서 사용되고있다. 따라서, 향후 많은 XML문서의 보관 및 관리 그리고 XML문서를 위한 질의어 처리는 매우 중요할 것으로 본다. 지금가지, XML문서의 저장 및 검색과 관련한 연구 및 제품개발이 여러 업체에 의해서 있어왔고, 지금도 연구 및 개발이 진행되고 있다 하지만 효율적일 XML문서의 저장 및 검색을 위한 시스템은 아직까지 없었다. 따라서, 본 논문에서는 XML문서를 트리 형태로 저장하는 방식인,DFS-numbering방식을 이용하여 문서를 저장하고 XQL질의 글 처리찬 수 있는 효율적인 시스템을 선계 및 구현하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.49-51
• /
• 2002

XML은 웹 상에서 데이터를 표현하고 교환하기 위안 표준으로 등장하고 있다 최근에 웹 상에서 다루어지는 데이터의 양이 급격하게 증가함에 따라 데이터의 형태는 구조적인 릴레이션 데이터에서 반 구조적인 데이터에 이르기까지 다양하다. 앞으로 웹에서 반 구조적 데이터를 대표할 XML 문서특이 많아지면 .1 데이터들간의 의미적 구조적 관계를 설정하는 스키마즐- 추출하여 그에 따라 데이터를 구조화 시켜 정보로써의 가치를 만들 수 있는 새로운 저장 기법들이 필요하다. 본 논문에서는 XML 문서의 DTD를 이용하여 통일한 DTD를 사용하는 XML 문서들의 공통구조론 추출하여 관계 데이터베이스 시스템에 XML 문서를 저장하기 위한 릴레이션 스키마 추출 기법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.685-687
• /
• 2002

오늘날 인터넷 활용이 본격적으로 대중화되면서 교육현장에서도 웹을 기반으로 한 다양한 교육방법이 연구, 개발되어 WBI 학습, 웹 기반 CAI, 원격강의 등의 가상교육으로 발전되어 왔다. 웹 기반 교육이 교실수업에 비해 가지는 장점을 최대한 살려서 현실성 있고 효율적인 교육의 효과를 얻으려면 학습자의 능력과 관심 , 흥미 , 적성 등을 고려한 웹 기반 수업 모형 개발이 요구된다. 본 논문은 제7차 교육과정에서 실시되는 단계형 수준별 교육과정에 심화보충형을 혼합한 수준별 수업모형을 웹 기반 수업모형으로 제시하고자 한다. 웹을 기반으로 한 혼합형 수준별 수업이 가능해짐으로써 교수자는 웹 데이터베이스를 통해 학습의 촉매자, 조언자로서의 역할을 할 수 있으며, 학습자는 학업 성취수준에 알맞은 학습 구성이 가능해짐으로써 보다 효과적인 자기주도적인 학습이 이루어질 것으로 기대된다

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.85-87
• /
• 2004

그리드 컴퓨팅에서는 자원의 상세 정보를 실시간으로 사용하기 어렵기 때문에 자원 관리와 할당이 기존 시스템에 비해 비효율적이다. 따라서, 본 논문에서는 작업의 총 실행시간을 예측하여 그리드 자원을 할당하는 새로운 스케줄링 정책을 제안한다. 이 스케줄링 정책의 특징은 원격 스케줄러와 로컬스케줄러를 사용하여 2단계 스케줄링을 수행한다. 원격 스케줄러에서는 자원 데이터베이스에 저장된 네트워크 환경과 로컬시스템의 정보를 사용하여 작업의 총 실행시간을 예측한다. 그리고 총 실행시간이 최소인 로컬시스템에 작업을 할당한다. 로컬스케줄러에서는 할당된 작업의 대기시간과 처리시간을 계산한 후, 작업을 데드라인 내에 처 리 할 수 있다면 로컬 시스템에서 처리한다. 하지만 데드라인을 초과하면 다른 로컬시스템으로 이주시켜 처리함으로써 작업실패율(failure rate)과 자원비용(resource cost)을 최소화한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.571-573
• /
• 2004

기존의 지역정보, 교통정보 서비스 시스템은 직접 PC 를 통해 인터넷에 접속하여 정보를 사용자에게 제공하고 있다. 그러나 무선 인터넷이 보급됨에 따라 PC 가 아닌 휴대용 단말 장치로 서버에 접속할 수 있게 되었다. 실제로 PC 를 사용할 수 없는 지역에서도 필요한 지역정보나 교통정보를 모바일 단말장치를 통하여 얻을 수 있다. 본 논문에서는 SK 텔레콤이 XCE(eXtended Computing Environment)와 공동 개발한 무선인터넷 서비스 플랫폼인 SK-VM 이 가지는 장점을 최대한 이용하고, 데이터베이스와 모바일간의 데이터 전송방식을 이용하여 아직까지 상용화되고 있지 많은 무선 인터넷 서비스인 모바일 지역정보, 교통정보 서비스 시스템을 구현, 개발하는데 중점을 두었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.208-210
• /
• 2004

인증서 상태 검증이란 해당 거래에서 사용되는 인증서에 대한 유효성을 결정하는 과정으로 인증서를 이용하는 거래에 90%이상이 실시간적이고 신속 정확한 처리를 필요로 하는 인터넷뱅킹과 증권 트레이닝에 사용된다. 하지만 기존의 CRL을 이용한 인증서 상태 검증 기법은 인증서 상태의 대한 실시간성을 반영할 수 없다는 문제점이 있다. 이와 같은 CRL 기반의 인증서 상태 검증 기법의 문제점을 해결하고자 OCSP를 이용한 인증서 상태 검증 기법이 제기되었다. 이 기법은 인중서 상태에 대한 실시간성 문제는 해결 한 수 있었지만 OCSP 서버에 대한 중앙 집중화 처리구조로 인해 네트워크 과부하라는 또 다른 문제가 발생한다. 따라서 본 논문에서는 서명자가 인증서 발급을 요청하고 이에 따른 결과로 인증서가 인증기관으로부터 발급되었을 때 서명자정보와 인증서 일련번호가 인증기관 데이터베이스에 매칭 되어 저장된다는 점에 기인하여 위에 문제점들을 해결할 수 있는 서명자의 정보를 이용한 인증서 상태 검증 기법을 제안한다.

• Proceedings of the KAIS Fall Conference
• /
• 2009.12a
• /
• pp.591-593
• /
• 2009

RFID를 이용한 물류 관리 시스템은 컨테이너의 기계적 보안을 대체하고 보다 안전한 물류 환경을 위해 매우 중요한 기술이다. 그러나 RFID시스템에서 태그와 리더 사이의 통신이 무선으로 이루어짐에 따라 보안상 많은 취약점이 존재 한다. 본 논문에서는 여러 보안 문제를 강화 하기위해 데이터베이스에서 시간 난수를 이용하여 매 세션마다 새로운 해쉬 함수를 생성하는 양방향 상호인증 프로토콜을 제안 한다, 본 프로토콜은 무선 인증 시스템에 다양한 유용성을 제공 하며 기존 제안된 프로토콜에 비해 e-seal에 적용할 경우 보안상 강건함을 제공 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06c
• /
• pp.134-138
• /
• 2007

점차 더 벌어지는 CPU 속도와 메모리 속도의 차이로 인하여 메모리 접근 병목 현상이 발생하였고, 이 현상을 극복하기 위하여 캐시를 고려한 인덱스 구조에 관한 연구가 계속 되었다. 또한 최근 CPU 트렌드가 싱글 코어에서 멀티 코어로 전환점을 맞으면서 캐시메모리의 효율에 대한 중요성이 더욱 부각되었다. 본 논문은 최신 프로세서를 탑재한 시스템에서 메인 메모리 데이터베이스 시스템을 위한 인덱스 구조들의 성능을 비교 평가하고, 그 중 캐시를 고려한 트리 인덱스의 성능이 유용함을 보인다.