소식지 제 28호


차례

센터 동정

DBMS 객체 저장 시스템 코스모스/MT-64 연구성과
2006년 한국과학재단 우수성과 50선 선정

 

  본 센터 황규영 소장(전산학과 교수)팀이 개발한 64비트 멀티쓰레드 DBMS 저장 시스템 ‘코스모스/MT-64’가 한국과학재단에서 2006년 우수연구성과 50선에 선정되었다. 한국과학재단은 과학기술부 및 과학재단이 지원하는 연구개발사업의 과제 수행자들이 지난해 내놓은 연구성과 사례 624건을 수집해 이 중 ‘2006 대표적 우수연구성과 50선'을 선정했다.

과학재단은 성과 인증식을 통해 우수한 연구결과를 창출한 연구자들을 격려하고 우수성과를 국민들에게 알리기 위해 지난 2001년부터 매년 3개 부문(지식확장 및 학술발전, 삶의 질 향상, 산업경쟁력 강화)의 대표적 우수연구성과를 발표해 왔다. 이번에 선정된 대표적 우수연구성과는 지식확장 및 학술발전 부문 21개, 삶의 질 향상 부문 8개, 산업경쟁력 강화 부문 21개 등 총 50개 연구 성과이며 코스모스/MT-64는 산업경쟁력 강화 부문에서 선정되었다. 과학재단은 이들 성과에 대한 사례집 발간 및 사이버전시관 개설 등을 통해 과학기술적 성과가 어떤 형태로 국가와 사회발전에 기여하는지를 홍보할 예정이다.

코스모스/MT-64는 64비트 플랫폼과 멀티쓰레드(multi-thread)를 지원하는 상용 수준의 최첨단 DBMS 저장 시스템이다. 코스모스/MT-64는 64비트 플랫폼을 지원함으로써 32비트 플랫폼이 가지는 저장 용량의 한계를 극복하였다. 64비트 플랫폼은 100GB 하드디스크 3,000억 개의 저장 용량을 지원하며, 이는 현재 전 세계의 모든 웹 문서를 저장하고도 남는 방대한 용량이다.

또한, 코스모스/MT-64는 상용 수준의 최첨단 DBMS 저장 시스템으로 멀티쓰레드(multi-thread)를 지원함으로써 수천 개의 응용프로그램을 동시에 처리하는데 탁월한 성능을 발휘한다. 상용 수준의 저장 시스템 기술은 세계 최고의 DBMS 개발사들만이 보유하고 있는 최첨단의 고난도 기술이며, 특히 64비트 멀티쓰레드 저장 시스템 기술은 국내 최초이고 외국 주요 개발사에서도 최근에서야 개발이 완료된 기술이다. 따라서, 코스모스/MT-64는 향후 다양한 데이터 관리 소프트웨어의 개발에 핵심적으로 사용될 수 있을 것으로 기대된다.

코스모스/MT-64는 2005년 4월에 IEEE Int’l Conf. on Data Engineering (ICDE) 2005 국제 학술대회에서 Best Demonstration Award를 수상한 오디세우스 DBMS 연구 성과에 크게 기여하였으며, 2004년 10월에는 국내의 여러 일간지에도 소개 기사가 실리기도 하였다.

이번 우수연구성과 선정 및 코스모스/MT-64에 대한 보다 자세한 정보는 아래의 URL 및 전화(042-869-8381)로 문의하면 된다.

http://odysseus.kaist.ac.kr

 

제 7차 중간발표 Workshop 개최

  본 센터에서 개최하는 2006년 중간발표 Workshop이 2006년 7월 1일 한국과학기술원 전산학동 오상수 영상강의실에서 열렸다. 7차년도 연구 결과를 발표하고, 성과를 정리하기 위해 개최된 본 Workshop은 한양대학교 구자윤 교수, 한국학대학원 김현 교수, 서울대학교 이광근 교수를 외부 심사위원으로 모시고, 각 세부과제 책임자 및 연구원들이 지난 1년간의 연구결과를 발표하고, 논문, 산학협력, 국제연구협력 등의 성과를 보고하는 시간을 가졌다.  

특히 이번 Brainstorming 세션에서는 통합데모 진행방향을 검토하고, 산업체 연계 연구 활성화 방안 및 센터자활 방안 등에 대해 센터 참여연구원들의 자유로운 의견교환 및 토론의 장을 마련하였다. 아울러 이러한 학술행사를 통하여 현대의 첨단정보기술에 대한 관심 유도 및 응용분야에 대한 미래의 비전을 제시할 수 있는 기회를 마련하였다.


 

 

본 센터 소장 공로상ㆍ우수논문상 시상

  본 센터는 2002년 6월 열렸던 제 3차 중간발표 Workshop 부터 센터 소속 연구원들의 연구 의욕과 사기를 고취시키기 위해 우수논문상 및 공로상 제도를 마련, 이번 제 7차 중간발표 Workshop을 통해 총 4명에게 상패와 상금을 수상하였다. 이번에 우수논문상 및 공로상으로 선정된 논문은 책임교수의 추천을 받아 제출된 참여 학생들의 논문을 엄중히 심사하여, 센터 연구성과에 기여한 우수논문으로 대상에 이진복, 금상에 나승훈, 차미영, 센터 공로상에 최석우씨를 각각 선정하였다.

 

 

 

 

제 5회 공로상

제 5회 공로상제 1총괄 제 3세부과제 KAIST 전산학과 최석우 군

  최석우 군은 한국과학재단 지정 우수공학연구센터인 첨단정보기술연구센터 소속 연구원으로 센터의 기술이전 또는 통합 플랫폼 구축, 기타 센터 발전을 위한 많은 기여와 봉사를 한 것이 인정되어 공로상을 수상하였다.

 

 

 

 

 

제 5회 우수논문상 대상

제 3총괄 제 3세부과제 KAIST 전산학과 이진복 군

  이진복 군은 한국과학재단 지정 우수공학연구센터인 첨단정보기술연구센터 소속 연구원으로 연구 활동에 참여하면서 아래의 우수 논문을 발표하여 센터의 연구 수준을 크게 높인 것이 인정되어 대상을 수상하였다.

Jin-Bok Lee, Jung-jae Kim and Jong C. Park, “Automatic extension of Gene Ontology with flexible identification of candidate terms,” Bioinfomatics, Vol.22, No.6, pp.665-670, Mar. 2006.

 


 

 

제 5회 우수논문상 금상

제 3총괄 제 1세부과제 KAIST 전산학과 나승훈 군

  나승훈 군은 한국과학재단 지정 우수공학연구센터인 첨단정보기술연구센터 소속 연구원으로 연구 활동에 참여하면서 아래의 우수 논문을 발표하여 센터의 연구 수준을 크게 높인 것이 인정되어 금상을 수상하였다.

Seung-Hoon Na, In-Su Kang, Jong-Hyeok Lee, “Parsimonious Translation Models for Information Retrieval,” Information Processing & Management, 2006.

 

 

 

 

제 5회 우수논문상 금상

제 4총괄 제 2세부과제 KAIST 전산학과 차미영 양

  차미영 양은 한국과학재단 지정 우수공학연구센터인 첨단정보기술연구센터 소속 연구원으로 연구 활동에 참여하면서 아래의 우수 논문을 발표하여 센터의 연구 수준을 크게 높인 것이 인정되어 금상을 수상하였다.

Meeyoung Cha, Sue Moon, Chong-Dae Park and Aman Shaikh, “Placing Relay Nodes for Intra-Domain Path Diversity,” In Proc. of IEEE INFOCOM 2006, Spain, Apr. 23-29, 2006.

 

 

 

top

우수논문상 수상 소감

대상: 제 3총괄 제 3세부과제
KAIST 전산학과 이진복

 

  첨단정보기술연구센터에서 우수논문상을 수상하게 되어 대단히 영광스럽고 제 연구에 대해서 자부심을 갖게 되는 계기가 되었습니다. 저를 추천해주신 박종철 교수님을 비롯한 여러 심사위원 교수님들께 깊은 감사를 드립니다.

첨단정보기술연구센터의 지속적인 지원으로, 저희 연구실에서는 자연언어처리 기술을 활용하여 생물학/의학 분야의 방대한 정보를 효과적으로 다루기 위한 연구들을 진행해오고 있었습니다. 특히, 국제공동연구를 통해서 연구에 큰 진전이 있었다고 생각됩니다. 싱가포르의 Institute for Infocomm Research(I2R)과 국제협력각서(MOU)를 체결하고 5회에 걸쳐 Korea-Singapore Joint Workshop을 개최하고 2005년에는 Languages in Biology and Medicine(LBM)이라는 국제 심포지엄을 개최하는 등의 교류 활동을 지속해 왔습니다. 그리고 생물학 분야에서 사용되고 있는 다양한 개념이 표준화된 지식체계로 구축된 유전자 온톨로지(Gene Ontology)를 자동으로 확장하기 위한 기술 개발과 관련하여 2003년도부터 2005년도까지 센터의 단독과제를 수행하여 그 연구 결과를 2005년 4월에 개최된 First International Symposium on Semantic Mining in Biomedicine(SMBM)에 논문으로 발표하게 되었습니다. 제 논문은 이 학술대회에서 최종적으로 우수 논문 4편에 선정되었고, 이와 더불어 이 연구는 생물정보학 분야에서 가장 권위가 있는 논문지인 Bioinformatics에 초청되는 성과도 얻었습니다. 저는 연구 결과를 보완하여 ‘Automatic extension of Gene Ontology with flexible identification of candidate terms’ 제목의 논문을 이 논문지에 제출하여 엄격한 심사 과정을 거쳤고, 최종적으로 2006년 1월 15일에 게재승인을 받고 3월 15일에 게재완료가 되었습니다.

아직 부족한 점이 많은 저의 연구를 격려해주시고 저에게 과분한 상까지 주신 여러 교수님들께 앞으로 더욱 좋은 연구 성과를 보여드림으로써 감사의 마음을 전해드릴 수 있도록 노력하겠습니다. 마지막으로, 연구에 대해서 전혀 알지 못했던 저에게 연구자로서의 첫걸음을 뗄 수 있도록 지도해주시고 용기를 불어 넣어 주신 박종철 교수님께 무한한 존경의 마음을 전해드리고 싶습니다.

 

top

연구실 탐방기

 

서울대학교 김태환 교수 연구실 소개

첨단정보기술연구센터 단독과제 연구원

  본 센터에서 단독과제를 수행 중인 김태환 교수는 서울대학교 전기공학부에서 시스템 합성연구실을 운영하고 있다. 시스템 합성 연구실은 그 동안 박사 2명, 석사 12명의 졸업생들이 배출되어 학계 및 산업계에서 활동하고 있다. 현재는 포닥 1명, 박사과정학생 3명, 석사과정학생 5명으로 구성되어 시스템 합성 분야의 최근 기술을 연구하고 있다.

현재 시스템 합성 연구실에서 주로 연구하는 분야는 다음과 같이 크게 두 가지로 구분하여 요약할 수 있다.

첫째로는 시스템 칩(chip) 자동에 따른 발열 상태를 분석하는 설계 SW 도구 개발을 하고 있다. 칩의 집적도의 증가에 따른 단위 면적 당 소모되는 전력 소모의 양을 많아 지면서 그에 다른 발생하는 열의 증가 되며 이는 칩 온도의 상승을 야기 한다. 이러한 칩 온도 상승은 칩의 성능뿐만 아니라, 누설 전류의 급속한 증가 및 칩 수명의 단축을 야기하게 된다. 아래 왼편 그림은 본 실험실에서 개발한 도구의 한 면을 보여 주는 것으로 칩의 작동에 따른 열 분산을 분석하여, 오른편에서 보여지는 열 분포 지도를 생성하게 된다. 이러한 열 분포 지도는 칩 설계에 따른 열 발생 과정을 파악함으로써 저온도 설계를 만드는데 유용하게 사용될 수 있으며, 무선 휴대 전자기기 설계에서는 매우 필요한 기술 가운데 하나이다.

둘째로는 재구성 프로세스 (reconfigurable processor) 설계에서 많은 연산 수행 시에 발생하는 속도 감소를 극복하기 위한 추가의 processing 회로를 사용하게 되는데 재구성 프로세스의 동적인 작동을 단계적으로 볼 수 있는 SW 개발을 하고 있다. 이러한 연구는 재구성 프로세스에 돌아가는 응용 프로그램의 코드 생성 시에 최대의 성능을 내기 위해서는 반드시 필요한 설계 도구가 된다. 아래 왼편 그림은 가정된 재구성 프로세스 아키텍츠(여러 개의 processing unit을 추가로 가짐)를 보여 주며, 오른편 그림은 이러한 아키텍츠의 작동을 단계별로 파악하기 위한 내부 정보(예: register 내부값, 각 component의 전력 소모량, processing unit들에 수행되는 코드)를 보여 준다.

위와 같은 연구 진행을 바탕으로 본 시스템 합성 연구실에서는 현재 첨단정보기술연구센터(Advanced Information Technology Research Center: AITrc)의 단독 과제로 모바일 저전력 시스템 설계 기술의 연구를 진행하고 있다. 본 연구의 주요 목표는 날로 발전하는 이동 컴퓨팅 시스템 설계 기술을 바탕으로 새로이 발생하는 저전력/저온도/고성능 데이터 처리 기술의 요구 사항들을 분석하여 이에 대한 해결 방안들을 연구하는 것이다.

 

top

2단계 대표 연구성과 -IV

 

용어 가중치 계산 기법을 적용한 문서 분류 시스템

첨단정보기술연구센터 제 3총괄 제 2세부과제 책임자
국민대학교 컴퓨터공학과 강승식 교수

 

● 주요연구내용

문서 분류 시스템은 통상적으로 자질의 출현 빈도에 따른 통계적인 방법을 적용하여 자질을 선별하는데, 출현 빈도에 의한 자질 선별 기법은 문서의 내용을 대표하는 용어들의 중요도를 간과하는 문제가 발생한다. 본 연구에서는 학습 문서 및 실험 문서에서 자질의 중요도에 의해 범주 대표어를 선별하는 문서 범주화 기법을 제안하였다. 문서의 내용 분석을 통한 용어 가중치 계산 방법의 실용성을 검증하기 위해 문서 분류 시스템의 정확도를 높이는 방안으로 language modeling 기법을 적용함으로써 용어 가중치 기법이 문서 분류 시스템의 성능 향상에 기여함을 확인하였으며, 이 방법이 기존의 Naive Bayesian 모델보다 성능 개선 효과가 크다는 것을 확인하였다.

● 주요성과

문서 분류 시스템은 분류 모델과 자질 추출 방법이라는 두 가지 요소가 성능에 많은 영향을 미친다. 분류 모델로는 확률 모델, 기계학습 모델 등이 사용되고 있으며, 범주 대표어인 자질의 추출 방법은 학습 문서로부터 자질들을 추출하고 출현 빈도에 따른 통계적 방법을 사용한다. 그런데 통계적 기법에 의한 가중치 계산은 문서를 대표하는 용어를 선별하는데 한계가 있다. 따라서 역문헌 빈도(IDF) 및 역범주 빈도(ICF)를 이용하여 가중치를 조절함으로써 어느 정도 성능의 향상을 보였으나, 통계적인 기법은 근본적으로 성능 향상에 한계가 있다. 본 연구에서는 통계적 기법의 한계점을 극복하기 위해 내용 기반 용어 가중치 계산 방식을 문서 분류 기법에 적용함으로써 그 효용성을 입증하였다. 그 결과로써 용어 가중치 계산 기법이 문서 분류 시스템 등 다양한 응용 분야에서 통계적 기법을 대치하는 새로운 방법으로 활용될 수 있음을 검증하는 매우 의미있는 성과가 있었다.

● 기대효과

본 과제의 연구결과물의 효용성을 검증하는 실용화 사례로서 용어 가중치 계산 기법이 적용된 한국어 형태소 분석기를 (주)한국지식웨어, (주)갓피플 등 산업체에 기술 지도 및 기술 이전을 수행하였으며, 이는 연구결과물이 실용적으로 활용 가치가 높다는 것을 입증한 것이다. 이 연구는 다음의 측면에서 큰 의의를 가진다고 요약할 수 있다. 첫째, 정보검색 관련 분야에서 통상적으로 사용되는 용어 가중치 계산 방법으로서 정확도를 향상시키는 새로운 방법을 제시하였다. 둘째, 정보검색 분야에서 통계적 기법의 한계점을 극복하는 사례로써 문서 분류 시스템에 적용하여 그 성능을 입증했다는 점이다. 여러 가지 유형의 문서 분류 방법론에 적용하는 실험을 통해 모든 방법론에서 정확도가 향상되는 것을 확인하였고, 이 연구 결과를 향후 정보검색 관련 모든 분야에서 시스템의 성능을 향상시키는데 적용할 수 있음을 예측할 수 있다. 셋째, 이 연구 결과는 정보검색 관련 분야의 국내 기술 수준이 세계적 수준에 근접해 있음을 보여주었다는 점이다. 향후, 관련 기술을 더욱 발전시켜 정보검색 및 정보 가공 기술이 요구되는 다양한 분야에서 핵심-요소 기술로 활용될 수 있도록 할 예정이다.

● 특허등록

-   강승식, “음절 바이그램 특성을 이용한 한글 문서의 오류 인식 및 교정 방법,” 특허청, 등록번호 특허 제0376032호, 등록일 2003년 3월 3일.

 

top

기술 동향

 

바이오 텍스트 마이닝 분야의 연구 동향

첨단정보기술연구센터 제 3총괄 제 3세부과제 책임자
한국과학기술원 전산학과 박종철 교수

 

  생물의료분야에서 학술지나 학술대회 등에 발표되는 수많은 논문들은 미국 국립의료도서관에서 관리하고 있는 문헌 데이터베이스인 MEDLINE과 같이 집중된 형태로 저장이 되어 있는데 이에 대한 접근이 용이해지면서 이러한 자료에 포함된 요약문이나 본문 등 텍스트 정보 중 필요한 내용을 자동으로 추출하는 연구에 대한 관심이 크게 늘고 있다. 바이오 텍스트 마이닝은 이와 같이 생물의료 분야의 텍스트 정보를 직접 추출하거나 텍스트에 있는 정보를 바탕으로 새로운 지식을 찾아 내는 것을 목표로 하는 연구 분야이다.

생물의료분야 문서에 기술된 정보 중 최근 관심있게 추출되고 있는 정보의 종류에는 유전자/단백질 이름, 단백질 간의 상호 작용, 단백질 기능, 세포에서의 단백질 위치 등이 있다. 이러한 정보들은 유전자/단백질 용어 사전, 단백질 간의 상호 작용 데이터베이스(예: DIP, BIND), 단백질 데이터베이스(예: Swiss-Prot/TrEMBL, InterPro) 등에 수동으로 계속 정리되고 있지만 새로운 연구 결과들은 대부분 데이터베이스보다는 논문 등 텍스트의 형태로 발표되고 있다. 또한 데이터베이스를 업데이트할 때 참고해야 할 생물의료 분야의 문서의 수가 너무 많아 전문가가 관련 문서를 일일이 찾아서 업데이트 하기에는 비용이 많이 들기 때문에 자동으로 필요한 정보를 텍스트에서 추출할 필요성이 매우 커지고 있다.

텍스트 마이닝을 위해서 기초가 되는 작업은 텍스트에 있는 객체들의 이름을 파악하는 것이다. 바이오 텍스트 마이닝 분야에서는 유전자, 단백질, 약, 세포 등의 이름을 문서에서 자동으로 파악하는 연구가 가장 오래되고 많이 연구되었는데, 그 중 단백질은 생물 현상에서 가장 기본이 되는 물질 중 하나이고 유전자의 염기 서열에 기술된 정보로부터 만들어지기 때문에 유전자/단백질 이름을 텍스트에서 추출하는 연구가 가장 많이 발표되었다. 사전을 이용한 규칙 기반 방법과 단백질 이름이 태깅된 코퍼스를 이용한 기계 학습 방법을 기반으로, 생물의료분야에 적합한 다양한 방법들이 사용되고 있다.

단백질 이름 추출 이외에 많이 연구된 분야 중 하나는 단백질 간의 상호 작용 추출이다. 단백질 간의 상호 작용은 세포 내의 생명현상 중 가장 기본이 되는 것으로 이 상호 작용들의 연속이 생명 연속 반응을 이루고 이러한 연속 반응들이 합쳐져서 생명 현상을 이룬다. 단백질 이름들이 하나의 문서, 문장 또는 구에 함께 나타나는 횟수를 보아 단백질 간의 상호 작용을 예측하거나, 상호 작용에 관한 키워드와 패턴을 이용하여 단백질간의 상호 작용을 추출하는 방법이 제안되었으며, 보다 정확도를 높이기 위해 문법적인 관계를 분석하는 구문 분석 방법, 그리고 여기에 자연언어의 여러가지 애매성을 해소하기 위해 의미 분석을 함께 이용하는 방법이 연구되어 왔다. 이 외에도 단백질이 생명현상에서 작용하는 기능, 단백질의 세포 내/외에서의 위치, 단백질의 아미노산 서열, 3차원 구조 및 도메인 정보 등이 단백질과 관련된 정보로 주목을 받고 있다.

이미 알려진 정보 이외에 신약 개발 등을 위해 새로운 지식을 추론하는 방법과 관련된 일련의 연구들이 Swanson 등의 연구자들에 의해 발표되었다. 이 방법들은 개념 A와 B, 그리고 개념 B와 C가 문헌에서 상호 관계를 가지는 것으로 나타나지만 개념 A와 C 간의 상호 관계에 대해서 발표된 것이 없으면 A와 C 사이에 아직 발표되지 않는 새로운 관계가 있을 가능성이 높다는 가설을 기반으로 하고 있다. ARROWSMITH는 이러한 가설을 자동화한 시스템으로 문서의 제목 정보를 이용하여 하나의 개념 A가 주어졌을 때 C를 찾아서 보이거나, 개념 A와 C가 주어졌을 때 이들의 관계를 검증하였고, 이후에 논문의 다른 정보들을 추가로 이용하도록 확장한 방법이 제안되기도 하였다. Weeber 등의 연구자들은 두 개념 간의 관계를 검증하는 과정에서 용어 분류 체계의 하나인 UMLS를 이용하여 문서와 개념 간의 관계 지도를 만들기도 하였다.

지금까지의 연구 동향을 살펴보면 정보 추출 분야에서는 가장 기본이 되는 용어의 추출에 대한 연구가 활발히 이루어지고 있으며, 상호 작용 정보, 단백질의 여러 정보 및 질병과 관련된 여러 정보를 추출하는 연구들도 지속적으로 발표되고 있다. 바이오 텍스트 마이닝 분야에 대한 계산학적인 접근 방법으로는 단어들의 통계, 패턴, 구문 및 의미 분석, 기계 학습 등 다양한 방법들이 이용되며 생물의료분야에 적합한 새로운 방법들도 많이 제안되고 있다. 특히 의미 분석의 경우 Gene Ontology, UMLS와 같이 생물의료분야에 특화된 용어 분류 체계를 활용하고 있는데, 보다 정밀하게 지식을 추론하기 위해서 논리 시스템을 도입하려는 시도도 이루어지고 있다.

 

top

학술 및 연구활동

W. Art Chaovalitwongs, Rutgers Univ. 교수 초청 강연

  지난 6월 9일 본 센터에서는 Rutgers University W. Art Chaovalitwongs 교수를 초청하여 “Recent Advances and Applications of Complex Systems Modeling and Optimization”을 주제로 초청강연을 가졌다.

 

New DB 연구모임

  New DB 연구모임이 지난 6월 10일 서울 COEX에서 열렸다. 이번 모임에서는 금영욱 교수(성결대학교), 황승원 교수(포항공과대학교), 박정희 교수(충남대학교)를 초청하여 데이터베이스 및 관련 응용분야의 최신 연구결과에 대한 강연을 듣고, 열띤 토론을 가졌다.

 

박종철 교수 초청 강연

  본 센터 참여교수인 한국과학기술원 전산학과 박종철 교수는 지난 6월 27일에 Norwegian University of Science and Technology(NTNU)를 방문하여, “Natural Language Processing and Bioinformatics”를 주제로 초청강연을 하였다.

 

황규영 교수 방문연구

  본 센터의 소장 황규영 교수는 지난 지난 7월 16~23일 미국 미네소타 대학을 방문하여 Distributed Multi-DBMS 및 Data Mining에 대한 공동연구를 수행하였다.

 

최근 연구 논문 List


게재된 논문


제 1 총괄과제

● 제 1 세부과제
국제 논문지
[1] Jae-Gil Lee and Kyu-Young Whang, “Secure Query Processing against Encrypted XML Data Using Query-Aware Decryption,” Information Sciences, Vol.176, No.13, pp.1928-1947, July 2006.

국내 논문지
[1] 임효상, 이재길, 이민재, 황규영, “데이터와 질의의 이원성을 이용한 데이터스트림에서의 연속질의 처리,” 한국정보과학회 논문지: 데이터베이스, Vol.33, No.3, pp.310-326, 2006년 6월.

국제 학술대회
[1] Hyo-Sang Lim, Jae-Gil Lee, Min-Jae Lee, Kyu-Young Whang and Il-Yeol Song, “Continuous Query Processing in Data Streams Using Duality of Data and Queries,” In Proc. of the 2006 ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, pp.313-324, June 26-29, 2006.

● 제 2 세부과제
국내 논문지
[1] 문양세, 최훈영, 김진호, “통신이력 데이터에 기반한 교우관계 분석,” 한국정보과학회 논문지: 소프트웨어 및 응용, 제 33권 제 8호, pp.730-740, 2006년 8월.

[2] 문양세, 김진호, 노웅기, “시계열 데이터베이스에서 단일 색인을 사용한 정규화 변환 지원 서브시퀀스 매칭,” 한국정보처리학회 논문지D, 제 13-D권, 제 4호, pp.513-524, 2006년 8월.

[3] 문양세, 노웅기, “시계열 스트림 데이터 상에서 핸드헬드 디바이스를 위한 효율적인 스트림 시퀀스 매칭 알고리즘,” 한국통신학회 논문지, 제31권, 제 9B호, pp.736-744, 2006년 8월.

국제 학술대회
[1] Hea-Suk Kim, Yang-Sae Moon, Jinho Kim and Woong-Kee Loh, “Data Mining-Based Analysis on Relationship between Academic Achievement and Learning Methods during Vacation,” In Proc. of 2006 International Conference on Intelligent Computing(ICIC 2006), YunNan, China, pp.857-862, Aug. 16-19, 2006.

국내 학술대회
[1] 문양세, 최훈영, 김혜숙, 김진호, “통신이력을 사용한 교우 친밀도 분석,” 한국컴퓨터종합학술대회 논문집(KCC 2006), pp.37-39, 2006년 6월 21-23일.

[2] 신성현, 문양세, 김진호, “OLAP 환경의 수평적인 테이블에 대한 질의 최적화 방법화,” 한국컴퓨터종합학술대회 논문집(KCC 2006), pp.70-72, 2006년 6월 21-23일.

[3] 장주현, 문양세, 노희영, “데이터 스트림 환경에서 임의 시간 구간에 대한 효율적 클러스터링 알고리즘,” 한국컴퓨터종합학술대회 논문집(KCC 2006), pp.43-45, 2006년 6월 21-23일.

 

제 3 총괄과제

● 제 1 세부과제
국제 논문지
[1] Ji-Eun Roh, Jong-Hyeok Lee, "Examining Cf-ranking Methods for Text Sturcturing and Pronominalization in Korean," International Journal of Computer Processing of Oriental Languages, Vol.19, No.1, pp.39-62, Mar. 2006.

● 제 2 세부과제
국제 학술대회
[1] Dong-Hee Lim, Kyu-Baek Hwang, Seung-Shik Kang, “N-gram Based Two-Step Algorithm for Word Segmentation,” In Proc. of SIGHAN 2006, pp.197-200, Australia, July 22-23, 2006.

국내 학술대회
[1] 임동희, 강승식, 장두성, “음성 인식 후처리를 위한 띄어스기 오류의 교정,” 한국컴퓨터종합학술대회 논문집(KCC 2006), Vol.33, pp.25-27, 2006년 6월 21-23일.

● 제 3 세부과제
국내 논문지
[1] 최지원, 장은영, 이희진, 박종철, “자연언어 문장의 자동 변환을 위한 수화 표현의 언어학적 특성 분석,” 언어와 정보, Vol.10, No.1, pp.71-91, 2006년 6월.

국내 학술대회
[1] 장은영, 박종철, “시간 부사와 시상 형태소의 의미표현,” 제 7회 한국언어정보학회 정기학술대회 발표논문집, pp.193-207, 2006년 6월 17일.

 

제 4 총괄과제

● 제 1 세부과제
국제 논문지
[1] Jae-Hyun Park, Heung-Kyu Lee, “Algebraic Analysis of the Topological Properties of the Banyan Network and its Application-fault-tolerant Switching Networks,” Journal of Parallel and Distributed Computing,” Vol.6, No.6, pp.773-779, June 2006.

● 제 2 세부과제
국제 논문지
[1] Younho Lee, Yongsu Park, Heeyoul Kim, Seong-Min Hong and Hyunsoo Yoon, “Rogue Public Key Registration Attack and the Importance of Proof of Possession in the PKI Environment,” IEICE Transactions on Information and Systems, Vol.E89-D, No.8, pp.2452-2455, Aug. 2006.

국제 학술대회
[1] Chanil Park, Junbeom Hur, Chanoe Kim, Young-joo Shin and Hyunsoo Yoon, “Pre-authentication for Fast handoff in Wireless mesh networks with mobile Aps,” In Proc. of the 7th International Workshop on Information Security Applications(WISA 2006), Aug. 28-30, 2006.

 

단독과제

국제 논문지
[1] Junhyung Um, Taewhan Kim, “Resource Sharing Combined with Layout Effects in High-Level Synthesis,” Journal of VLSI Signal Processing, Vol.44, pp.232-243, Aug. 2006.

[2] Young-Jun Kim and Taewhan Kim, “A HW/SW Partitioner for Multi-Mode Multi-Task Embedded Applications,” Journal of VLSI Signal Processing, Vol.44, pp.1-15, Aug. 2006.

국제 학술대회
[1] Taewhan, “Application-Driven Low-Power Techniques Using Dynamic Voltage Scaling,” In Proc. of IEEE International Conference on Embedded and Real-Time Computing Systems and Application(BTCSA), pp.199-206, Aug. 16-18, 2006.

 

위탁과제

국제 학술대회
[1] Carson Leung, Wookey Lee, “Efficient Update of Data Warehouse Views with Generalized Referential Integrity Differential Files,” In Proc. of the 23rd British National Conference on Databases(BNCOD), pp.199-211, Northern Ireland, July 18-20, 2006.

 

게재승인 및 심사중인 논문


제 1 총괄과제

● 제 1 세부과제
국제 논문지
[1] Jae-Gil Lee, Kyu-Young Whang, Wook-Shin Han and Il-Yeol Song, “The Dynamic Predicate: Intergrating Access Control with Query Processing in XML Databases,” The VLDB Journal, July 2006(accepted).

국내 논문지
[1] 김이른, 김민수, 이영구, 황규영, “MEM 저장장치를 위한 논리적 모델과 데이터 배치 전략,” 한국정보과학회 논문지: 데이터베이스, 2006년 8월(submitted).

[2] 임효상, 문양세, 황규영, “시계열 데이터스트림에서 가변 길이 및 가변 허용치 연속질의를 지원하는 유사 시퀀스 매칭,” 한국정보과학회 논문지: 데이터베이스, 2006년 8월(submitted).

● 제 2 세부과제
국제 논문지
[1] Yang-Sae Moon and Woong-Kee Loh, “Efficient Stream Subsequence Matching Algorithms for Handheld Devices on Streaming Time-Series Data,” International Journal o f Computer Systems: Science & Engineering, Sept. 2006 (submitted).

국내 논문지
[1] 문양세, “MBR-Safe 변환: 시계열 유사 시퀀스 매칭에서 MBR의 저차원 변환,” 한국정보과학회 논문지: 데이터베이스, 2006년 9월(accepted).

[2] 신성현, 문양세, 김진호, “관계형 데이터베이스에서 다차원 데이터를 위한 효율적인 저장 및 질의 변환 처리,” 한국정보과학회 논문지: 데이터베이스, 2006년 10월(accepted).

 

제 2 총괄과제

● 제 1 세부과제
국제 논문지
[1] Byungwook Lee, Taehyung Kim, Seon-Kyu Kim, Kwnag H. Lee, Doheon Lee, “Patome: a database server for biological sequence annotation and analysis in issued patents and published patent applications,” Nucleic Acids Research, 2006(in press).

 

제 3 총괄과제

● 제 1 세부과제
국제 논문지
[1] Seung-Hoon Na, In-Su Kang and Jong-Hyeok Lee, “Adaptive Document Clustering Based on Query-Based Similarity,” Information Processing & Management, 2006 (accepted).

[2] Seung-Hoon Na, Ji-Eun Roh, In-Su Kang and Jong-Hyeok Lee, “An Empirical Study of Query Expansion and Cluster-Based Retrieval in Language Modeling Approach,” Information Processing & Management, 2006(accepted).

국제 학술대회
[1] Xue-Mei Bai, Jin-Ji Li, Dong-Il Kim and Jong-Hyeok Lee, “Identification of maximal-Length Noun phrases Based on Expanded Chunks and Classified Punctuations in Chinese,” The 21st International Conference on the Computer Processing of Oriental Languages(ICCPOL), Singapore, Dec. 17-19, 2006(accepted).

[2] Jungi Kim, In-Su Kang and Jong-Hyeok Lee, “Cluster-based Patent Retrieval Using International Patent Classification System,” The 21st International Conference on the Computer Processing of Oriental Languages(ICCPOL), Singapore, Dec. 17-19, 2006(accepted).

국내 학술대회
[1] 김병수, 이용훈, 나승훈, 김준기, 이종혁, “비지도 학습을 기반으로 한 한국어 부사격의 의미역 결정,” 제 18회 한글 및 한국어 정보처리 학술대회, 2006년 10월 13-14일(accepted).

 

제 4 총괄과제

● 제 1 세부과제
국제 논문지
[1] Gunhan Park, Yunju Baek, Heung-Kyu Lee, “Web image retrieval using majority-based ranking approach,” Multimedia Tools and Applications, 2006(accepted).

● 제 2 세부과제
국제 논문지
[1] Byungchun Chung, Heeyoul Kim, and Hyunsoo Yoon, “Improved Base-j Expansion Method for Koblitz Curves over OEFs,” IEE Proc. Information Security, 2006 (accepted).

[2] Heeyoul Kim, Jumin Song, Hyunsoo Yoon, “A practical approach of ID-based cryptosystem in ad hoc networks,” Wireless Communications and Mobile Computing, 2006 (accepted).

국내 논문지
[1] 이윤호, 김병호, “이미지 왜곡과 오탐지율을 줄인 연성 이진 이미지 워터마킹 인증 방법,” 한국정보과학회 논문지: 시스템 및 이론, 2006(accepted).

[2] 이윤호, 김병호, “그리드 환경에서 위임 추적가능성을 제공하는 X.509 대리 인증서 기반의 효율적인 권한 위임 프로토콜,” 한국정보과학회 논문지: 시스템 및 이론, 2006 (accepted).

국제 학술대회
[1] Younho Lee, Heeyoul Kim, Byungchun Chung, Youngsu Park and Hyunsoo Yoon, “A Fragile Watermarking Scheme For Binary Image Authentication using Hamming Code,” The 6th Asia Pacific International Symposium on Information Technology, 2006(accepted).

[2] Jaehoon Jung, Seunghan Lee, Byungchun Chung, Hyunsoo Yoon, “DHT-based Service Discovery in Ubiquitous Computing Environments,” International Conference on Ubiquitous convergence Technology(ICUCT 2006), Korea, 2006(accepted).

[3] Youngsu Park, Younho Lee and Heeyoul Kim, “Hardware Stack Design Towards an Effective Defence Against Fram Pointer Overwriting Attacks,” The 1st International Workshop on Security(IWSEC), Japan, Oct. 23-24, 2006 (accepted).

● 제 3 세부과제
국내 학술대회
[1] 김상록, 이준섭, 서정석, 차성덕, “비정상 웹 세션 탐지 및 지역 기반 시각화,” 한국정보과학회 추계학술대회, 2006(accepted).

 

단독과제

국제 논문지
[1] Taewhan Kim and Jungeun Kim, “Integration of Code Scheduling, Memory Allocation, and Array Binding for Memory Access Optimization,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006(accepted).

국제 학술대회
[1] Pilok Lim and Taewhan Kim, “Therma-Aware High-Level Synthesis Based on Network Flow Method,” ACM International Conference on Hardware/Software Codesign and System Synthesis(CODES+ISSS), Oct. 2006(accepted).

[2] Hyun S. Yang, Yong-Ho Seo, Yeong-Nam Chae, Il-Woong Jeong, Won-Hyung Kang and Ju-Ho Lee, “Design and Development of Biped Humanoid Robot, AMI2, for Social Interaction with Humans,” IEEE-RAS HUMANOIDS 2006 (To Appear).

 

지적재산권 현황


특허등록

[1] 이도헌, 이필현, 김영훈, “모듈화된 베이지안 네트워크 학습을 이용한 유전자 회로 역공학 시스템 및 그 방법,” 한국, 특허등록번호 제 10-0610240호, 2006년 8월 1일.

[2] 황규영, 이영구, 김이른, 이민재, 이재길, “저장 시스템에서 비트 맵에 의하여 관리되는 익스텐트를 지원하는 페이지 할당 방법,” 한국, 특허등록번호 제 10-0617370, 2006년 8월 22일.

 

특허출원

[1] Kyu-Young Whang, Min-Soo Kim, Jae-Gil Lee and Min-Jae Lee, “Two-Level n-Gram Index Structure and Methods of Indexing Building, Query Processing and Index Derivation,” 독일, 특허출원번호 DE 10 2006 039 484.4, 2006년 8월 23일.

 

top

학술회의 참관기

 

Intel Research Cambridge 방문기

KAIST 전산학과 석사과정 이동기

 

  2006년의 지난 여름에는 영국의 케임브리지에 위치한 Intel Research Laboratoty (이하 “인텔 리서치”)의 3개월 인턴 프로그램에 지원하였다. 인텔 리서치는 영국의 케임브리지 외에도 현재 미국의 버클리, 피츠버그, 시애틀 등의 4개 지역에 위치하고 있다. 각 연구소는 U.C. Berkeley, Carnegie Mellon University, University of Washington, University of Cambridge과 같은 세계 명문 대학의 캠퍼스에 자리를 두고 있는데, 이러한 인텔 리서치의 지정학적 위치는 업계를 선두하는 산업체과 잘나가는 학계 간의 긴밀한 협업을 통해 장기적으로 혁신적이고 훌륭한 연구 성과를 도출해낸다는데 그 의의가 있다.

케임브리지의 인텔 리서치는 10명 남짓의 연구진으로 구성된 매우 작은 규모의 연구소지만, 바로 아래 층에는 케임브리지 대학의 컴퓨터 공학부 연구실들이 함께 들어서있고, 앞 빌딩에는 다정하게 마이크로소프트 리서치가 바싹 붙어 있어 언제나 활기차고 역동적인 연구 분위기를 연출한다. 영국의 유서 깊은 대학 도시 케임브리지가 지닌 한적함 속의 빼어난 학구열, 세계 각국에서 모여든 선진 리서처들의 신사적인 말과 생각과 행동이 한데 어우러져 정말 나의 연구를 위해서라면 천국이 따로 없겠다란 생각을 하곤 했다.

현재 이 연구소에서는 Wireless and optical networking, Virtual machine technology, Programming language and architecture, Ubiquitous computing과 같은 컴퓨터 과학의 첨단 주제를 놓고 수 많은 연구가 활발히 이루어지고 있으며, 올해의 오픈 랩에서는 Haggle, Como, Xen, SWAN, Adaptive Firewall, Mind reading machine 등 16개의 포스터 세션과 9개의 데모세션이 진행되어 결과의 다양함은 물론 그 우수성을 마음껏 자랑하였다. 이렇게 산업체와 학계가 연계된 연구소에선 잠재적 파트너에 대한 연계 지원 측면에서 상호간 기술 지원 및 역량 지도뿐만 아니라 시장변화 대응에 한 발 더 맞닿은 연구를 할 수 있다는 것이 큰 장점이라 할 수 있겠다.

내가 이 곳에서 맡은 일은 인텔 리서치의 엔터프라이즈 네트워크에 대한 실측 데이터를 수집하는 일이었다. 인텔의 엔터프라이즈 네트워크는 전세계에 그 거점을 두고 구축된 VPN (Virtual Private Network)으로, 인텔 사원들이 이메일 체크와 같은 컴퓨터 사용 업무를 위해서 반드시 접속해야 하는 인터넷 속의 숨겨진 네트워크이다. 하지만 그 실체에 대해선 많은 것이 알려져 있지 않다는 것이 바로 문제. 이 네트워크의 감춰진 토폴로지와 사용성의 베일을 벗기기 위하여 한 발 한 발 인텔의 네트워크 속으로 빠져들 때엔, 앞으로 내 연구의 방향과 미래의 과제에 대한 수 많은 도발적이고 매력적인 도전 과제에 맞닥뜨리게 되었고, 또 해결을 위해 고민하고 동료들과 토론한 시간은 유익하고 즐거운 추억이 되어 아직 남아있다.

이 곳의 정규 업무 시간은 아침 9시에서 저녁 5시 30분까지다. 대부분의 스태프들이 이 시간을 잘 준수하는 편인데, 업무 외 시간엔 함께 파티를 하거나 혹은 각자의 여가시간에 충실하다. 수 많은 매력의 도시들이 한데 몰린 유럽의 장점을 살려, 주말엔 각국의 도시에서 도시로 여행을 하며 많은 것을 보고 배울 수 있다. 요컨대 일할 때에는 한눈 팔지 않고 일만 하며, 여가 시간엔 충분한 휴식을 통해 자기 발전의 기회를 시험 삼는데 인색하지 않다. 그리고 그들의 연구 성과들은 세계의 유명 학회를 흥분시키고 있으니, 충분히 본받을 만한 생활 습관이 아닌가 싶다.


어려운 문제로 머리가 복잡한 날이면 자리에서 일어나
케임브리지의 평화와 아름다움에 빠져들곤 한다.

해외에서 인턴 생활을 하며 배우는 것은, 비단 회사에서의 연구 결과에 한정되지 않을 것이다. 나의 경우 완전히 혼자서 시작하는 해외 정착 생활은 처음이기에 되도록 많은 경험을 해보고 싶었다. 해외에서의 취업 프로세스, 은행 구좌 개설과 National Insurance Number 인터뷰, 우체국, 택배, 해외 송금, 휴가, 해외 여행 및 비용 청구, 세금 내기, 세금 환급 받기 등 수 많은 흥미진진한 일들이 매일 반복되어 심심하지 않았다.

영국에서 머문 시간은 겨우 3개월. 짧은 시간 동안 정착과 적응과 또 다시 긴 여행을 준비해야만 했던 나는, 순도 100%의 이방인이었다. 하지만 영국의 신사 및 숙녀들과 함께한 3개월은 마치 내 고향에서의 여름 방학처럼 편안했다. 남들 앞에서 기분 좋게 질문하고 실수하고 사과하는 법을 배울 수 있었다. 이 나라의 사람들은 특별히 의식하지 않아도 젠틀한 말과 행동이 기본 사양이라, 나를 방어하고 상대를 경계할 필요 없이 오래된 친구를 대하듯 기분 좋게 대화를 나눌 수 있다. 단순히 최첨단의 기술을 도입하고 가장 좋은 연구 성과를 거둠에서 나아가, 선진 연구를 하기 위한 훌륭한 리서처로서의 마인드와 자세를 짧게 남아 경험할 수 있었다.

내 인생과 연구를 위하여 이렇게 좋은 기회를 마련해주신 교수님과 인텔 리서치에 이 자리를 빌어 다시 한번 감사의 말을 전한다.

 

top

연구원 동정

황규영 교수

● 수상
[1] 황규영, 2006년 한국과학재단 우수연구성과 50선 선정, 64비트 멀티쓰레드 DBMS 저장 시스템 “코스모스/MT-64” 개발, 2006년 8월.

문양세 교수

● 위원선정
[1] Program Committee Member: The 18th International Conference on Database and Expert Systems Applications(DEXA 2007), Regensburg, Germany, Sept. 2007.

[2] Program Committee Member: The 8th International Conference on Data Warehousing and Knowledge Discovery(DaWaK 2007), Regensburg, Germany, Sept. 2007.

이광형 교수

● 위원선정
[1] General Chair: The 7th International Conference of Korean Society of Bioinformatics(KSBI), Pohang, Korea, Sept. 14-16, 2006.

[2] Founding Chair: The 7th International Symposium on Advanced Intelligent Systems, Tokyo, Japan, Sept. 20-24, 2006.

이종혁 교수

● 위원선정
[1] Conference Co-Chair: The 21st International Conference on the Computer Processing of Oriental Languages(ICCPOL), Singapore, Dec. 17-19, 2006.

박종철 교수

● 위원선정
[1] Program Committee Member: International Conference on Intelligent Systems for Molecular Biology, Fortaleza, Brazil, 2006.

[2] Program Committee Member: International Joint Workshop on BioLink and BioOntologies, Fortaleza, Brazil, 2006.

[3] First Opponent, PhD Program Committee for Rune Saetre, Norwegian University of Science and Technology, Trondheim, Norway, June 26, 2006.

[4] 프로그램 위원: 제 7회 한국언어정보학회 정기학술대회, 2006년 6월 16일.

문수복 교수

● 위원선정
[1] Program Committee Member: The 26th International Symposium on Computer Performance, Modeling, Measurements, and Evaluation, Cologne, Germany,  October 2-5, 2007.

[2] Program Committee Member: The 16th International World Wide Web (WWW) Conference, Banff, Canada, May 8-12, 2007.

[3] Travel Grant Chair: The annual conference of the Special Interest Group on Data Communication (SIGCOMM), Kyoto, Japan, August 27-31, 2007.

 

top

공지사항

제 9차 AITrc Vision Workshop 개최안내

  오는 12월 1일(금)-2일(토)에 첨단정보기술연구센터 Vision Workshop을 무주 리조트에서 개최할 예정입니다. 이번 Workshop에서는 지금까지 개별 연구진들의 연구 성과를 검토하고, 앞으로의 계획에 대하여 토론하는 기회를 마련하고자 합니다. 특히, 이번 Workshop에서는 센터 종료를 앞두고, 3단계 마지막 연구 방향을 논의하고 연구내용을 구체화 할 예정입니다. 또한, 참여 연구진간의 친목을 도모하는 좋은 기회가 될 것입니다. 센터 참여교수님들이 많은 관심과 참여를 부탁드립니다.

 

top


webmaster@aitrc.kaist.ac.kr