소식지 제 11 호

차례


센터 동향

인터넷 웹사이트, 전자도서관, 도서검색시스템, 초고속정보통신시스템 등의 분야에서 원하는 정보를 빠르고 정확하게 찾아주는 정보검색(IR)용 객체지향 멀티미디어 DBMS인 '오디세우스'의 핵심 기술인 '밀결합 기술'이 국제 특허를 획득하였다.

한국과학기술원(KAIST) 첨단정보기술연구센터 황규영 소장은 지난 25일 오디세우스에 장착된 밀결합 기술이 국제 특허(미국)를 획득했다고 발표했다. 밀결합 기술이란 DBMS와 검색 기능을 하나의 엔진에서 통합하는 기술로서, 검색 성능을 향상시키는데 필수적인 기술이나 구현이 매우 어려운 것으로 알려져 왔다.

 밀결합 기술이 장착된 오디세우스는 대용량 멀티미디어 자료를 빠르게 저장, 검색 할 수 있으며, 키워드 검색은 물론 수정이 빈번한 웹사이트 검색시스템, 도서검색시스템, 문헌정보시스템, 전자도서관, 인트라넷에서의 자료검색 시스템에서 탁월한 성능을 발휘한다고 밝혔다.

오디세우스의 밀결합 기술이 국제 특허로 등록된 의의는 다음과 같다. 첫째, 국산 DBMS 엔진 기술의 수준이 특화된 분야(인터넷 검색 엔진)에서는 세계 최고 수준에 도달하였음을 증명하였다. 둘째, 외산 DBMS에 대해 밀결합 기술에 대한 특허 로열티를 기대할 수 있다. 셋째, 지속적인 장기간의 노력과 개발을 통해, 시스템 소프트웨어 분야에서도 국내 기술이 세계 기술을 선도할 수 있음을 보였다.

한국과학기술원 차성덕 교수 연구실 소개

한국과학기술원 차성덕 교수 연구실의 컴퓨터 보안 그룹에서는 네트웍 보안과 침입 탐지 시스템에 관련한 여러 가지 이슈들에 대하여 연구하고 있다. 1996년부터 2001년까지는 시스템 로그 분석과 취약점 분석에 관한 연구를 수행하였고, 최근에는 KANE(KAIST Anti-Network Epidemic)이라는 KAIST 도메인 내에서의 침입 예방, 탐지, 복구와 감염된 호스트를 자동으로 격리하는 프레임웍에 대해서 연구를 수행하고 있다.

차성덕 교수 컴퓨터 보안 그룹은 그 동안 취약점 분석 연구의 일한으로 여러 취약점 공개 소프트웨어들의 기능을 통합하고 일관성있는 사용자 인터페이스를 제공하는 특성을 가진 취약점 분석 도구 SHE(Security Hole Examiner)를 한국통신과 공동 연구 개발(1997)하였고, 최근에는 agent를 이용하여 다양한 운영체제에 적용 가능한 호스트 기반 취약점 분석 도구인 ISMAEL(Integrated Security Manager with AgEnt-based vuLnerability scanner automatically generating vulnerability analysis code)을 첨단정보기술연구센터의 연구 성과로 개발(2001)하였다. 그 외에도 로그 분석 연구로써 다양한 로그를 취합하여 종합적인 분석을 할 수 있는 통합 로그 분석기 ILVA(Integrated Audit Log Viewer and Analysis Tool)를 개발(1998)하였다.

  텍스트 상자:  네트웍 침입 탐지 시스템과 관련하여 최근 KAIST 도메인을 대상으로 통합 정보 보안 시스템(KANE)을 위한 탐지 모듈을 연구 중이며, 네트웍에서의 이상 패킷(anomaly packet) 탐지에 중점을 두고 있다. 그 외에도 application level에서의 이상 탐지를 위한 연구를 진행중이며, 이를 위한 기술 연구로 웹 서비스와 웹 트래픽에 관한 특성 연구를 하고 있다.

 

현재 첨단정보기술연구센터(Advanced Information Technology Research Center : AITRC) 소속으로 안정적인 지능형 분산 통합 정보 시스템을 위한 통합 보안 솔루션 구축에 관한 연구를 목표로 2004년까지는 실시간 침입 탐지 및 추적 시스템에 관한 연구를 수행하고, 2007년까지 대용량 분산 환경을 위한 통합 정보 보안 시스템 구축에 관한 연구를 수행할 것이다. 이 과제를 수행하고 있는 컴퓨터 보안 그룹은 박사 과정 2명, 석사 과정 2명의 대학원생이 연구하고 있다.

제4총괄 3세부과제 소개

본 연구는 안정적인 지능형 분산 통합 정보 시스템을 위한 통합 보안 솔루션을 구축하는데 있으며, 이 과제의 연구 목표 및 내용은 다음과 같다.

1999년부터 2001년까지 수행한 제 1단계 연구에서는 취약점을 점검하고 진단하는 연구를 수행하였다. 제 2단계 연구에서는 침입 탐지와 침입 추적 시스템에 대한 연구를 수행하며, 제 3단계 연구에서는 대용량 분산 환경을 위한 통합 정보 보안 시스템을 구축하고자 한다.

 

구분 연 구 내 용
제 2 단계
  • 네트웍 기반의 이상 탐지 기법 연구
  • 네트웍에서 역추적 기법 연구
  • 침입자 추적 시스템을 이용한 메커니즘 설계와 구현
제 3 단계
  • 침해 피해 방지 시스템 개발 연구
  • 대용량 분산 환경을 위한 통합 정보 보안 시스템 구축
  • 통합 정보 시스템의 확장 및 보완

데이터베이스에 대한 자연어 질의 인터페이스 연구

첨단정보기술연구센터 참여교수 포항공과대학교 전자컴퓨터공학부 전산학전공 이종혁 교수

최근 인터넷과 전자상거래의 대중화로 대량의 기존 데이터베이스들이 웹 환경으로 포팅되거나 신규 생성되고 있다. 일반인을 대상으로 하는 이러한 웹 환경의 데이터베이스에서는 손쉬운 검색 인터페이스가 요구된다. 자연어 DB인터페이스 (NLDBI : Natural Language Database Interfaces) 는 자연언어 문장으로 데이터베이스에 대한 질의를 대신하는 기술로, 향후 웹 환경의 데이터베이스 검색 인터페이스의 주류를 형성하게 될 것이다. 본 고에서는 NLDBI에 대한 최근 연구 동향들을 살펴보고자 한다.

관계형 데이터베이스를 대상으로 하는 NLDBI에서는, 자연언어 질의문의 의미를 해석하여 대응하는 SQL 질의문으로 변환하는 접근방식을 취한다. 여기서의 성패는 자연어 질의문의 의미를 내부의미표현으로 올바르게 생성해 내는 단계와, 그 의미표현을 대상 데이터베이스에 대한 SQL 질의문으로 변환하는 단계에 달려 있다.

의미표현 생성단계에서, 최근의 연구들은 합성 명사의 의미해석과 시간표현 질의문의 의미해석을 주로 다루고 있다. SQL 질의문 변환단계에는 전통적으로 자연언어와 DB 스키마 간 변환지식을 수작업으로 구축하여 사용하였다. 그러나 이 방법은 도메인 이식성의 결여로 상용 시스템으로서의 NLDBI 구축에 장애가 되므로, 변환지식의 반자동 구축기법에 대한 연구가 요구되는 상황이다.

자연어 DB질의에서의 합성 명사의 의미 해석

자연언어에서 합성 명사를 구성하는 단위 명사들 사이의 의미관계 결정은 자연언어처리분야에서 매우 어려운 문제이다. 특히 NLDBI에서는 합성명사 전체가 하나의 DB 구조로 대응되지 않고 각 단위 명사들이 서로 다른 DB 구조들로 대응되는 경우가 많으므로, 합성 명사의 의미해석은 NLDBI에서 필수적으로 요구되는 모듈이다.

최근 캐나다 Simon Fraser 대학에서는 합성명사의 단위 명사들에 대응하는 DB 스키마 결정을 단위명사와 DB 스키마 사이의 기계번역 문제로 보고, 기존 기계번역 기법을 이용하여 간접적으로 해결하는 방안을 제안하고 있다.

시간표현질의 연구

시간정보의 표현관점에서 데이터베이스를 분류하면, 현재 상태에 대한 정보만을 저장하도록 설계된 기존의 Snapshot 데이터베이스와, 현재, 과거 그리고 미래 시점의 레코드를 저장하도록 설계된 Temporal 데이터베이스로 나눌 수 있다. Snapshot 데이터베이스는 레코드가 저장될 시점을 항상 현재 시점으로 가정하고 레코드를 저장하므로, 저장 시점이 서로 다른 레코드에 대해 시간 축을 기준으로 구별할 수 있는 정보가 없다. 예를 들어, 판매부서의 이전 부장은 누구였습니까? 라는 자연어 질의문에 대한 해답을 Snapshot 데이터베이스에서는 찾을 수 없을 것이다. 반면 Temporal 데이터베이스에서는 레코드에 대한 시간정보를 저장할 수 있도록 설계되어 있으므로, 시간표현과 관련된 자연어 DB 질의문에 대한 해답을 찾을 수 있는 잠재력을 내포하고 있다.

시간표현과 관련된 자연어 DB질의는 몇몇 연구자에 의해 초기 연구가 진행되었으며, 현재는 Temporal 데이터베이스 자체가 주로 연구용으로 다루어지고 있어서 NLDBI 분야에서 활발한 연구는 이루어지지 않고 있는 실정이다.

변환지식의 반자동 획득 방법

앞에서 언급한 것처럼 변환지식의 수작업 구축은 NLDBI의 도메인 이식성을 제한하는 주요한 요인이 되어 왔다. 이 변환지식의 구축에는 Knowledge engineers, Computational linguists, 그리고 Domain experts의 공동 노력이 필요하기 때문이다. 이러한 어려움을 극복하기 위해 기존에는 도메인 편집기라는 툴을 제공하여 수작업의 부담을 줄이고자 하였다.

최근 포항공대에서는 이러한 변환지식을 데이터베이스의 개념 모델로부터 반자동으로 획득하고, 이에 기반한 SQL 변환기법에 대한 연구를 진행하고 있다. 물리적 데이터베이스는 이전에 데이터베이스 개념 모델링 과정을 거치게 되고, 이 모델링 과정에서 데이터베이스의 스키마를 구성하는 개체들에 대한 자연어 설명이 기술되므로, 데이터베이스의 개념모델은 NLDBI의 변환지식구축을 위한 기초 정보를 제공하게 된다.

수작업으로 구축된 변환지식에서는 자연언어와 DB 스키마를 대응시킨 변환규칙을 사용하므로 변환과정에서 중의성이 거의 발생하지 않는다. 그러나 반자동 추출기법으로 얻어진 변환지식을 기반으로 하는 DB 스키마 결정과정에서는 변환 중의성이 필연적으로 발생하게 되므로, 이러한 변환 중의성을 해소해야 하는 어려움이 있다.



Tokyo University의 Kitsregawa 교수는 본 센터와 Tokyo University와의 국제 협력 협약에 의해 본 센터를 방문하여 5월 15일부터 5월 16일 양일간에 걸쳐 세미나를 가졌다. Kitsregawa 교수는 이에 앞서 5월 14일에는 이화여대를 방문하여 연구 성과를 나눴으며 5월 17일에는 SIGDB의 KDBC Conference에서 keynote speaker로 발표하는 등 바쁜 일정을 보냈다. 이번에 방문한 Kitsregawa 교수는 Grace Hash Join등으로 잘 알려진 DB분야의 거장이다.

최근 연구 논문 List

게재된 논문

제 1 총괄과제

● 제1세부과제

국제논문지

[1] Ji-Woong Chang, Young-Koo Lee, and Kyu-Young Whang, “Global Lock Escalation in Database Management Systems,” Information Processing Letters, Vol.82, pp.179-186, Apr. 2002.

[2] 김진호, 김경태, "XML을 이용한 요양기관 청구 전자문서거래(EDI) 시스템," Journal of Information Technology Applications & Management, Vol.9, No.1, pp.97-109, 2002년 3월.

국내논문지

[1] 문정욱, 김동현, 김경숙, 이기준, "균등분포 변환을 이용한 공간색인 방법," 한국정보과학회 데이터베이스연구회지, 제18권, 제1호, pp.17-28, Mar. 2002.

국내학술대회

[1] 류재준, 이재길, 이민재, 황규영, “오디세우스/Parallel-OOSQL: 오디세우스 객체 관계형 데이터베이스 관리 시스템을 사용한 병렬 정보 검색 시스템,” 한국정보과학회 춘계학술발표회, pp.187-189, 2002년 4월.

[2] 이병숙, 김진호, 옥수호, 이우기, "데이터 웨어하우스에서 참조 무결성 제약 조건을 이용한 병렬뷰 일관성 관리 기법," 정보과학회 춘계 학술발표논문집(B), pp.40-42, 한양대학교 안산캠퍼스, 2002년 4월 26-27일.

[3] 최은하, 김진호, 옥수호, "데이터 웨어하우스에서의 개념적 서계를 위한 스타 스키마에서 ER 도형으로의 변환 기법," 정보과학회 춘계 학술발표논문집(B), pp.142-144, 한양대학교 안산캠퍼스, 2002년 4월 26-27일.

[4] 엄윤주, 김학경, 김진호, "XML을 이용한 웹기반 학습지도안 활용 시스템의 설계 및 구현," 정보과학회 춘계 학술발표논문집, pp.700-702, 한양대학교 안산캠퍼스, 2002년 4월 26-27일.

[5] 권순철, 김진호, 우승균, 김영철, 김명준, "주기억 상주 데이터베이스에서 투플 로깅을 이용한 효율적인 회복기법의 설계 및 구현," 한국정보과학회 데이터베이스 연구회 학술발표논문집, pp. 57-64, 부산 해운대, 2002년 5월 17-18일.

[6] 황정래, 이기준, "gCRM과 공간데이타마이닝," 개방형 지리정보시스템 학술회의 논문집, pp.38-44, Mar. 2002.

[7] 최미나, 문정욱, 이기준, "STR-Tree : 계층 공간 분할을 이용한 다차원 정적 데이터 색인," 한국정보과학회 춘계학술발표대회, 제29권, 제1호, pp.64-66, Apr. 2002.

[8] 정성훈, 김시완, 최미나, 이기준, "디지털 지형 모델 분석을 위한 효과적인 TIN의 속성," 한국정보과학회 춘계학술발표대회, 제29권, 제1호, pp.202-204, Apr. 2002.

[9] 김동현, 문정욱, 이기준, "균등분포 변환을 이용한 공간 색인방법," Korean Database Conference, 제18권, 제2호, pp.24-31, May 2002.

제2세부 과제

국제논문지

[1] Minos N. Garofalakis, Rajeev Rastogi, and Kyuseok Shim, "Mining Sequential Patterns with Regular Expression Constraints," IEEE Transactions on Knowledge and Data Engineering, Vol.14, No.3, pp. 530-552, May-Jun. 2002.

제 2 총괄과제

● 제1세부 과제

국내논문지

[1] 이재호, 양정진, "시맨틱 웹: 차세대 지능형 웹 기술," Telecommunication and Technology Association Journal, Vol.81, pp.79-85, 2002년 5월.

[2] Hahn, S.-Y. and Zhang, B.-T., "Text Filtering Using Iterative Boosting Algorithms(in Korean),"  Journal of the Korea Information Science Society: Software and Applications, vol.29, no.4, pp.270-277, Apr. 2002.

[3] Zhang, B.-T., "Molecular Information Processing Technologies(in Korean)," The Magazine of the Institute of Electronics Engineers of Korea, vol.29, no.3, pp.58-70, May 2002.

국내학술대회

[1] 정성원, 김진수, 문석현, 이도헌, 원용관, 이광형, "지능형 에이전트 기반 바이오정보 통합검색 시스템 구조," KDBC(Korean database conference) 2002, pp.173-176, 부산, 2002년 5월 17-18일.

[2] 김대원, 이광형, "퍼지 컬러 모델을 이용한 컬러의 소속 정도를 결정하는 방법에 관한 연구," 한국정보과학회 2002년 봄학술발표논문집(B), vol.29, no.1, pp.262-264, 안산 한양대학교, 2002년 4월.

[3] 김대원, 이광형, "퍼지컬러 모델을 이용한 컬러 데이터 클러스터링 알고리즘," 한국퍼지및지능시스템학회 2002년도 춘계학술대회 학술발표논문집, vol.12, no.1, pp.119-122, 서울 서강대학교, 2002년 5월.

[4] 이승수, 이광형, "전자상거래를 위한 상품 추천 에이전트에서의 사용자 질의 처리 모델," 한국정보과학회 2002년 봄학술발표논문집(B), vol.29, no.1, pp.244-246, Apr. 2002.

[5] 이승수, 이광형, "타입-2 퍼지값의 순위결정," 한국퍼지및지능시스템학회 2002년도 춘계학술대회 학술발표논문집, vol.12, no.1, pp.145-148, May 2002.

[6] 김선, 장병탁, "유전 알고리즘을 이용한 DNA Microarray의 Probe 선택," 한국퍼지 및 지능시스템학회 춘계 학술발표 논문집, 제12권, 제1호, pp.183-186, 2002년 5월 25일.

[7] 장정호, 김유섭, 장병탁, "잠재의미구조 기반 단어유사도에 의한 역어 선택," 한국정보과학회 봄 학술 발표 논문집(B), 제29권, 제1호, pp.502-504, 2002년 4월 26일.

[8] 엄재홍, 장병탁, "S-HMM을 이용한 텍스트 정보추출," 한국정보과학회 봄 학술발표 논문집(B), 제29권, 제1호, pp.328-330, 2002년 4월 26일.

[9] 이시은, 장병탁, "다중 마르코프 체인의 베이지안 진화 알고리즘," 한국정보과학회 봄 학술발표 논문집(B), 제29권, 제1호, pp.322-324, 2002년 4월 26일.

[10] 김동민, 신수용, 장병탁, "DNA 서열 디자인을 위한 다중 목적 함수 진화 알고리즘," 한국정보과학회 봄 학술발표 논문집(B), 제29권, 제1호, pp.316-318, 2002년 4월 26일.

[11] 어상준, 장병탁, "Microfluidics를 이용한 최단 경로 문제 해결," 한국정보과학회 봄 학술발표 논문집(B), 제29권, 제1호, pp.313-315, 2002년 4월 26일.

[12] 이승준, 장병탁, "강화학습을 사용한 연관성 피드백," 한국정보과학회 봄 학술발표 논문집(B), 제29권, 제1호, pp.280-282, 2002년 4월 26일.

[13] 박성배, 장병탁, "Co-Trained Support Vector Machines을 이용한 문서분류," 한국정보과학회 봄 학술발표 논문집(B), 제29권, 제1호, pp.259-261, 2002년 4월 26일.

[14] 장정호, 장병탁, "Latent Variable Model 기반 Text Learning에 관한 비교 연구," 2002 한국뇌학회 학술대회 논문집, pp.120-121, 2002년 4월 24일.

국제학술대회

[1] Dae-Won Kim and Kwang H. Lee., "Fuzzy Color Model and Clustering Algorithm for Color Clustering Problem," The 1st International Conference on Information and Management Sciences, pp.1-10, China, May 2002.

[2] Cho, D.-Y. and Zhang, B.-T., "Evolutionary Optimization by Distribution Estimation with Mixtures of Factor Analyzers," Proceedings of the 2002 Congress on Evolutionary Computation (CEC2002), vol.2, pp.1396-1401, Hawaii, May 25-29, 2002.

[3] Shin, S.-Y., Kim, D.-M., Lee, I.-H., and Zhang, B.-T.,"Evolutionary Sequence Generation for Reliable DNA Computing," Proceedings of the 2002 Congress on Evolutionary Computation (CEC2002), vol.1, pp.79-84, Hawaii, May 25-29, 2002.

● 제2세부 과제

국내학술대회

[1] 이나영, 전영민, 김계영, 최형일, “히스토그램 정보를 이용한 저작권 보호와 인증을 위한 워터마킹,” 2002 춘계 정보과학회 논문집, 제29권, 제1호 B, pp.820-822, 2002년 4월 26-27일.

[2] 장효종, 김계영, 최형일, “개선된 스펙트럼 스무딩을 이용한 다이폰 클러스터링 기반의 연결음성합성,” 2002 춘계 정보과학회 논문집, 제29권, 제1호 B, pp.499-501, 2002년 4월 26-27일.

[3] 조동현, 장희정, 김계영, 최형일, “포인터의 패턴인식을 통한 프레젠테이션 제어,” 2002 춘계 정보과학회 논문집, 제29권, 제1호 A, pp.673-675, 2002년 4월 26-27일.

국제학술대회

[1] Dong-Seop Lee, Gye-Young Kim, Hyung-Il Choi, “A Collaborative Filtering System of Information on the Internet,” The 2002 International Conference on Computational Science (ICCS 2002), pp.1090-1099, Amsterdam, Netherland, Apr. 21-24, 2002.

● 제3세부 과제

국내논문지

[1] 이우항, 이건명, "특징공간을 사선 분할하는 퍼지 결정트리 유도," 한국정보과학회 논문지, Vol.29, No.3, pp.156-166, 2002년 4월.

국내학술대회

[1] 황경순.전중남.이건명, "분산 제약조건 만족 특성을 이용한 다중 에이전트 기반 강의 시간표 자동화 시스템," 한국정보과학회 봄 학술발표논문집, Vol.29, No.1, pp.283-285, 2002년3월.


제 3 총괄과제

● 제 1세부 과제

국내학술대회

[1] 윤재민, 강인수, 권오욱, 이종혁, “확장된 육하원칙을 이용한 신문기사 자동요약,” 한국정보과학회 2002년도 봄 학술발표논문집(B) 29(1), pp. 466-468, 2002년 4월 27일.

[2] 나승훈, 강인수, 권오욱, 이종혁, “질의 응답 시스템에서 구문 근접성에 기반한 정답 후보 랭킹 방법,” 한국정보과학회 2002년도 봄 학술발표논문집(B) 29(1), pp. 478-480, 2002년 4월 27일.

국제학술대회

[1] Ji-Eun Roh, Sin-Jae Kang, Jong-Hyeok Lee, “Building a Descriptive Text Generation System in Korean from a Database,” Proc. of the 6th Joint Conference on Information Sciences (JCIS2002), pp. 1037-1040, Durham, North Carolina, USA, Mar. 8-13, 2002.

● 제 2세부 과제

국내학술대회

[1] 장성호, 강승식, “주제어 기반 문서 클러스터링 알고리즘,” 제29회 한국 정보과학회 학술발표 논문집(B), 제29권, 제2호, pp.469-471, 한양대학교 안산캠퍼스, 2002년 4월.

[2] 이경찬, 강승식, “범주 대표어의 가중치 계산 방식에 의한 자동 문서 분류 시스템,” 제29회 한국 정보과학회 학술발표 논문집(B), 제29권, 제2호, pp.475-477, 한양대학교 안산캠퍼스, 2002년 4월.

[3] 장성호, 강승식, 우종우, 윤보현, “정보추출을 위한 고유명사 및 대용어 태깅,” 제17회 한국 정보처리학회 춘계 학술발표 논문집, pp.1111-1114, 세종대학교, 2002년 4월.

국제학술대회

[1] S. S. Kang, “Automatically Detecting and Correcting Input Mode Switching Errors by N-gram Statistics,” Proceedings of SNLP-O-COCOSDA'2002, pp.76-80, Huahin, Thailand, May 2002.

[2] S. S. Kang, "Detection and Normalization of Korean Numeral Expressions," Proceedings of Measurement of Speech Sound Data and Its Practical Application(The 1st Conference on Speech Sciences), pp.59-62, May 2002.

● 제 3세부 과제

국내학술대회

[1] Jong C. Park, “Natural Language Processing for Biomedical Information Extraction and Automatic Ontology Management,” Proceedings of the 2nd Bioinformatics Forum, pp.145-158, Seoul, Korea, Apr. 2002.

[2] 이호동, 박종철, "생물의료정보의 접근을 위한 자연언어질의 시스템," 한국정보과학회 춘계 학술대회 발표집(B), 제29권, 제1호, pp.487-489, 한양대학교 안산캠퍼스, 2002년 4월 26-27일.

 

제 4 총괄과제

● 제 1세부 과제

국제논문지

[1] K. H. Pyun and H.K.Lee, "The SCED Service Discipline with O(1) Complexity for Deadline Calculation," IEICE Trans. on Communications, Vol.E85-B, No.5, pp.1012-1019, May 2002.

 

국제학술대회

[1] K. H. Pyun, June Hwa Song, and H. K. Lee, "The Service Curve Service Discipline with the Service Curve Discipline for the Rate-Controlled EDF Service Displine in Variable-Size Packet Networks," IEEE, Proc. of Int. Conf. on Communication : Communications QoS and Reliability, pp.1135-1141, New York City, USA, Apr. 28-May 2, 2002.

 

● 제 2세부 과제

국제논문지

[1] S.Jean, S.H.Chung, J.Kim, and H.Yoon, "Scalable IP Look Up Scheme with Small Forwarding Table for Gigabit Routers," Electronics Letters, vol.38, No.6, pp.298-300, Mar. 2002.

 

국제학술대회

[1] Jinguk Gu, Sungkee Jean, Hyunsoo Yoon, Nakun Seong, and Seoungbae Eun, "The Development of the Web-based Network Management System for the Home-PNA Network Equipment," Proceegings of International Conference on East-Asian Languade Processing and Internet Information Technology 2002, pp.495-498, Jan. 8-11, 2002.

● 제 3세부 과제

국제논문지

[1] Sun Sup So, Sung Deok Cha, and Yong Rae Kwon, "Empirical evalution of a fuzzy logic-based software quality prediction model," Fuzzy Sets and Systems 127, pp.199-208, 2002.

국내논문지

[1] 김수용, 서정석, 조상현, 김한성, "취약성 점검코드를 자동으로 생성하는 에이전트를 통한 통합 취약성 분석 시스템," 정보보호학회논문지, 제12권, 제2호, pp.111-121, 2002년 4월.

국제학술대회

[1] N.H. Lee, T.H. Kim, and S.D. Cha, "Construction of Global Finite State Machine for Testing Task Interactions written in Message Sequence Charts," SEKE'02 (Int'l Conference on Software Engineering and Knowledge Engineering), 2002.

단독과제

국제학술대회

[1] Yoonseo Choi and Taewhan Kim, “Address Code Optimization using Code Scheduling for Digital Signal Processors,” IEEE International Symposium on Circuits and Systems (ISCAS), Vol V, pp.481-484, May 2002.

[2] Unni Narayanan, Ki-seok Chung, and Taewhan Kim, “Enhanced Bus Invert for Low-Power,” IEEE International Symposium on Circuits and Systems (ISCAS), Vol. V, pp.25-28, May 2002.

[3] Yoonseo Choi and Taewhan Kim, “An Efficient Low-Power Binding Algorithm in High-Level Synthesis,” IEEE International Symposium on Circuits and Systems (ISCAS), Vol. IV, pp.321-324, May 2002.

[4] Jaewon Seo and Taewhan Kim, “Memory Exploration utiling Scheduling Effects in High-level Synthesis,” IEEE International Symposium on Circuits and Systems (ISCAS), Vol. IV, pp.73-76, May 2002.
 

국내학술대회

[1] 여준기, 김태환, “네트워크 프로우에 기반한 아키텍쳐 수준에서의 전력 최적화,” pp.667-669 한국정보과학회 학술대회 논문지(A), 2002년 4월.

[2] 엄준형, 김태환, “연산회로 최적화를 위한 배선의 재배열,” 한국정보과학회 학술대회 논문지(A), pp.661-663, 2002년 4월.

[3] 엄준형, 김태환, “WFA를 이용한 이미지 압축 알고리즘에 대한 분석,” 한국정보과학회 학술대회 논문지(A), pp.727-729, 2002년 4월.

[4] 엄준형, 김태환, “최종 배선을 고려한 연산 회로 합성,” 한국정보과학회 학술대회 논문지(A), pp.664-666, 2002년 4월.

[5] 서재원, 김태환, “상위 단계 합성에서의 스케줄링 효과를 이용한 메모리 탐색,” 한국정보과학회 학술대회 논문지(A), pp.1-3, 2002년 4월.

[6] 최윤서, 김태환, “DSP 내장형 시스템 설계에서 코드 스케줄링을 이용한 주소 코드 최적화,” 한국정보과학회 학술대회 논문지(A), pp.7-9, 2002년 4월.

[7] 엄준형, 김태환, “저전력 회로를 위한 비트 단위의 연산 최적화,” 한국정보과학회 학술대회 논문지(A), pp.16-18, 2002년 4월.

[8] 최윤서, 김태환, “저전력 소모를 위한 상위 수준의 효과적인 바인딩알고리즘,” 한국정보과학회 학술대회 논문지(A), pp.19-21, 2002년 4월.

게재 승인 및 심사중인 논문

제 1 총괄과제

● 제1세부 과제

국제논문지

[1] 조완섭, 한욱신, 홍기형, 황규영, 이병석, "Estimating Nested Selectivity in Object-Oriented and Object-Relational Databases," IEEE Transactions on Knowledge and Data Engineering, 2001년 (submitted).

국내논문지

[1] 이 영구, 문 양세, 황 규영, “영역-그룹화 질의 계산 알고리즘,” 정보과학회논문지: 데이터베이스 2002년 5월(accepted).

국제학술대회

[1] Young-Koo Lee, Kyu-Young Whang, Yang-Sae Moon, and Il-Yeol Song, "A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP," In Proc. 28th Int’l Conf. on Very Large Data Bases(VLDB), Hong Kong, China, Aug. 2002(accepted),.

[2] Won-Young Kim, Kyu-Young Whang, Byung-Suk Lee, Young-Koo Lee, and Ji-Woong Chang, "Partial Rollback in Object-Oriented/Object-Relational Database Management Systems," 11th Int’l Conf. on Information and Knowledge Management(CIKM), McLean, Virginia, Nov. 2002(submitted).

제 2 총괄과제

● 제 1세부 과제

[1] Zhang, B.-T., "A Unified Bayesian Framework for Evolutionary Learning and Optimization," In Advances in Evolutionary Computation, Springer-Verlag, 2002(book, not published yet).

[2] Kim, S. and Zhang, B.-T., "Genetic Mining of HTML Structures for Effective Web-Document Retrieval," Applied Intelligence (Special Issue on Text and Web Mining), 2002(accepted).

[3] Park, S.-B., Zhang, B.-T., and Kim, Y.-T., "Word Sense Disambiguation by Learning Decision Trees from Unlabeled Data," Applied Intelligence (Special Issue on Neural Networks and Machine Learning for Natural Language Processing), 2002(accepted).

[4] Kim, S.-D., Zhang, B.-T., and Kim Y.-T., "Reducing Parsing Complexity by Intra-Sentence Segmentation Using Genetic Learning," Machine Translation, 2002(accepted).

[5] Zhang, B.-T. and Joung J.-G., "Time Series Prediction Using Committees of Evolutionary Neural Trees," Engineering Applications of Artificial Intelligence, 2002(accepted).

● 제 2세부 과제

국제논문지

[1] Dae-Sik Jang, Seok-Woo Jang, and Hyung-Il Choi, "2D Human Body Tracking with Structural Kalman Filter," Journal of Pattern Recognition, 2002.

[2] Dong-Seop Lee, Gye-Young Kim, and Hyung-Il Choi, “A Collaborative Filtering System for Recommending Information,” Pattern Recognition, 2002.

국내학술대회

[1] 장대식, 장석우, 김계영, 최형일, "구조적 칼만 필터를 이용한 이동 물체의 추적," 한국정보과학회 논문지, 2002년 6월(게재예정).

[2] 이동하, 김계영, 최형일, “개선된 퍼지연상기억장치에 기반한 장면전환 검출,” 한국정보과학회 논문지.

국제학술대회

[1] Jung-Hee Cha, Gye-Young Kim, and Hyung-Il Choi, “A singular Point Detection Technique using Directional Image Distribution In Fingerprint,” CISS(International Conference on Imaging Science, Systems, and Technology)2002.

[2] Seok-Woo Jang, Joong-Jae Lee, Hyo-Jong Jang, Chang-Su Ma, Gye-Young Kim, Hyung-Il Choi, “Size-Varieble Block Matching for Extracting Motion Information,” CISS(International Conference on Imaging Science, Systems, and Technology)2002.

[3] Joo-Chul Park, Tae-O Lim, O-Bum Kwon, Ae-Kyung Yang, Gye-Young Kim, Hyung-Il Choi, “Face tracking and watching supplemented the occlusion owing to a rotated face,” CISS(International Conference on Imaging Science, Systems, and Technology)2002.

제 3 총괄과제

● 제 1세부 과제

국제논문지

[1] Jae-Hak J. Bae, Jong-Hyeok Lee, “Mid-Depth Text Understanding by Abductive Chains for Topic Sentence Selection,” Int’l J. of Computer Processing of Oriental Languages 15(3) (To be published in Sept. 2002).

국제학술대회

[1] Dong-Il Kim, Zheng, Li, Jong-Hyeok Lee, “Resolving Structural Transerfer Ambiguity in Chinese-to Korean Machine Translation,” ICCLC2002, Taichung, Taiwan, Jul. 11-12, 2002(Accepted).

[2] In-su Kang, Jae-Hak J. Bae, and Jong-Hyeok Lee, “Database Semantics Representation for Natural Language Access,” CW2002, Tokyo, Japan, Nov. 6-8, 2002(Submitted).

● 제 3세부 과제

국제논문지

[1] Lynette Hirschman, Jong C. Park, Jun-ichi Tsujii, Limsoon Wong, and Cathy Wu., “Accomplishments and Challenges in Literature Data Mining for Biology,” Bioinformatics Journal, 2002.

[2] Hodong Lee and Jong C. Park., “Interpretation of Natural Language Queries for Relational Database Access with Combinatory Categorial Grammar,” International Journal of Computer Processing of Oriental Languages (IJCPOL), 2002.

국제학술대회

[1] Hodong Lee and Jong C. Park., “Natural Language Interpretations for Heterogeneous Database Access,” International Conference on Computational Linguistics (COLING), 2002.

제 4 총괄과제

● 제 1세부 과제

국제논문지

[1] Inyong Park and Hyunsoo Yoon, ''Enhanced policing algorithm for GFR service in ATM networks,'' Electronics Letters (submitted), 2001.

[2] Inkwon Yeo and Hyoung Joong Kim, "Modified Patchwork Algorithm: A Novel Audio Watermarking Scheme," IEEE Transactions on Speech and Audio Signal Processing.

국제학술대회

[1] Sang-Hun Chung, Sungki Jean, Hynsoo Yoon, Jung-Wan Cho, ''A Fast and Updatable IP Address Lookup Scheme,'' International Conference on Computer Networks and Mobile Computing 2001 (submitted), 2001.
[2] Minhee Cho and Hyunsoo Yoon, ''A Novel Call Admission Control for QoS Provisioning in Non-uniform Wireless Systems,'' 5th World Multiconference on Systemics, Cybernetics and Informatics (SCI 2001) (accepted), 2001.

● 제 2세부 과제

국제학술대회

[1] Sang-Hun Chung, Hyunsoo Yoon, and Jung-Wan Cho, "A Fast Handoff Scheme For IP over Bluetooth," International Workshop on Ad-Hoc Networking (IWAHN 2002), Vancouver, Canada, Aug. 18-21, 2002(Accepted).

ICDE 2001 참관기

KAIST 전산학과 Post Doc. 한욱신

필자는 논문 발표차 지난 6월 2일에서 6일까지 미국 위스콘신주의 메디슨 시에서 열린 ACM SIGMOD/PODS 2002 컨퍼런스에 참가하였다. SIGMOD는 ACM 학회에서 주관하는 국제 데이터베이스 컨퍼런스로서, VLDB 및 ICDE와 함께 이 분야에서 매우 유명한 컨퍼런스의 하나이다. 매년 열리는 SIGMOD 컨퍼런스는 올해로 28회째를 맞이하였으며, 이번 프로그램은 4개의 Tutorial, 14개의 Research Session, 4개의 Industrial Session, 3개의 Demo Session, 3개의 Panel Session으로 구성되었다. 특히, Research Session의 경우, 240개의 논문들 중에서 42개의 논문들이 엄선되었는데, 이는 5.7:1의 높은 경쟁률에 해당하는 것이다.

올해의 SIGMOD 컨퍼런스는 미국 메디슨에서 개최되었다. 메디슨시는 Money지에서 가장 좋은 도시로 뽑히기도 했는데, 도시 풍경이나 건물들이 매우 차분한 느낌을 주었다. 그리고, 메디슨에 위치한 위스콘신 대학은 미국 Top 10에 드는 전통 있는 학교로서, 특히 데이터베이스 분야에서 매우 유명하다. 

필자는 연구실 후배인 박사과정 임효상군과 6월 2일 밤 메디슨시의 한 호텔에서 여장을 풀었다. 이번 컨퍼런스에는 필자의 지도교수인 황규영 교수님도 참석하였는데, 황교수님은 다른 일정으로 인해 필자보다 하루 늦은 6월 3일에 메디슨에 도착하였다. 컨퍼런스 첫날인 6월 2일에는 SIGMOD와 함께 열리는 PODS 컨퍼런스가 진행되었다. PODS 컨퍼런스의 invited talk으로는 스탠포드 대학의  Rajeev Motwani 교수가 “Models and Issues in Data Stream Systems”라는 제목으로 발표하였다. 데이터 스트림 시스템에 대한 전반적인 지식과 이슈들를 습득할 수 있었고, 이 분야가 앞으로 더욱 커질 것이라는 예상을 하게 되었다. 

컨퍼런스의 둘째날(6월 4일)은 MIT 대학의 Michael Stonebraker 교수가 “Where Should We Go From Here?”라는 제목으로 Keynote Speech가 열렸다. Stonebraker 교수는 현재 데이터베이스 컨퍼런스가 impact가 큰 논문보다는 논문을 위한 논문을 많이 accept하는 분위기로 가는 것을 우려하였다. 그리고, CIDR이라는 새로운 컨퍼런스를 내년도부터 개최하여 향후 impact가 클 것으로 예상되는 논문들을 많이 accept할 것이라고 밝혔다.

셋째날(6월 5일)에는 필자의 동료인 문양세군의 논문 발표가 있었다. 문양세군의 개인적인 사정으로 인해 지도교수인 황규영 교수님이 “GeneralMatch: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows”라는 논문을 발표하였다. 이 논문은 IEEE ICDE 2001년에 발표한 “Duality-Based Subsequence Matching in Time-Series Databases"를 확장한 논문으로서, ICDE 논문은 이 분야의 전문가인 Christos Faloutsos와 Jiawei Han으로부터 좋은 연구로 추천을 받은 논문이었다.

6월 4일과 5일 양일간에 걸쳐 발표된 논문들의 주요 분야를 살펴보면, “Data Warehouse and Archive”, “Continuous Queries and Streams”, “Distributed Systems”, “Path Index”, “Implementation Techniques”, “XML”, “Query Processing”, 등이다. 그리고, 6월 4일에는 KAIST 정진완 교수님의 지도학생인 민준기군이 "APEX: An Adaptive Path Index for XML Data"라는 XML 관련 논문을 발표하였다. 

SIGMOD 2002에 대한 여러 가지 정보는 http://www.acm.org/sigmod에서 찾아볼 수 있다. 그리고, 다음 SIGMOD 2003 컨퍼런스는 미국 캘리포니아주의 샌디에고에서 열리며, 최근의 일정에 따르면 논문 제출 마감이 2002년 11월 1일이다. 내년 SIGMOD 컨퍼런스에도 국내에서 많은 연구 결과가 발표되길 기대해 본다. 

 


㈜유니소프트


1995년 주식회사 유니소프트를 설립한 후 사업초기 여러가지 고난과 역경 속에서도 오로지 자연언어처리라는 순수 기술개발 분야에만 전력해 온 결과, ㈜유니소프트는 그 기술력을 인정받아 각종 수상 실적을 쌓아오고 있습니다. 또한 주력제품 중 하나인 한일, 일한 번역기는 대법원, 특허청 등 국가 주요기관에서 사용되고 있으며, 일본에도 수출되어 ㈜유니소프트의 개가를 높이고 있습니다. 

또한 2000년에는 일본 기업, 소니 계열사로부터 30억원의 외자를 유치하는데도 성공하였습니다. 이 같은 사업성과를 바탕으로 지역 벤처기업으로서는 드물게 일본과 중국에 현지법인을 설립하여 국위선양에도 크게 기여하였으며, 계속해서 국제적인 브랜드로 성장해 나가고 있습니다.

현 ㈜유니소프트 CEO 역시, 인천광역시 정보화촉진 실무위원, 인천소프트웨어지원센터 운영위원, 인하대학교 벤처창업 지원단 특별 자문위원, 인천대학교 멀티미디어연구센터 자문위원 등을 맡아 지역정보화를 중심으로 지역사회 발전을 위한 전문분야 활동을 활발히 전개하고 있습니다.

전술한 바와 같이, ㈜유니소프트는 자연언어처리 분야의 선두기업으로서 언어 장벽을 초월한 사람과 사람, 사람과 정보간의 커뮤니케이션을 실현하는 기업이란 컨셉을 가지고 다음과 같은 목표와 성과를 위하여 임직원 일동은 한마음으로 최선을 다하고 있습니다.

첫째, 저희 유니소프트는 해외시장의 적극적인 공략을 통하여 해외시장을 개척해 나가고 있으며, 실제로 작년에는 총매출의 30%를 상회하는 성과를 올렸습니다. 현재 국내 벤처기업들의 일본진출에 있어서 답보상태를 고려해 볼 때, 해외시장개척은 ㈜유니소프트의 성공적이고도 가시적인 목표이며 성과였습니다. 특히 다가올 중국특수에 대비한 중국현지법인의 역할은 향후 유니의 비젼을 보증하는 거점역할을 할 것입니다.

둘째, 신규사업으로써 당사가 지난해부터 추진하고 있는 번역전용 단말기 개발계획은 e-월드컵이란 프로젝트로 결실을 맺었습니다. 동종업계의 많은 경쟁사들이 저마다 월드컵특수를 노리고 마케팅을 하였습니다만 유일하게 유니소프트만이 십억대가 넘는 국가 프로젝트를 수주 받아 번역단말기 사업을 하게 되었습니다. 이러한 국가프로젝트의 수행은 분명 회사의 신용도를 높이는 것이며, 향후 번역단말기를 이용한 다양한 비즈니스모델을 민간시장으로 확대해 나가는 신규사업모델이 진행될 것입니다.

셋째, ㈜유니소프트는 본격적으로 시작될 중국특수를 위한 다양한 영업적인 포석을 지난해 완료하였으며, 하반기 중국어 번역프로그램이 실용화되면, 잠재되어 있던 수요가 폭발적으로 드러마면서 이를 통한 기업가치 및 브랜드는 그 빛을 발할 수 있으리라 기대합니다. 중국어가 완성되면 명실상부한 아시아의 2바이트문화권을 아우르는 언어처리 솔루션의 최강자의 자리를 확고히 함으로써 한-중-일 3개의 언어를 통한 매출의 시너지효과를 창출할 것입니다.

[연혁]

1995년 법인설립(주식회사 유니소프트)

일한번역프로그램 ‘오경박사 1.0’ 개발

1996년 ‘오경박사’ 신소프트웨어 대상(정통부 장관상) 수상

‘바벨’ 신소프트웨어 연말 우수상(한통 사장상) 수상

데이콤,  일한번역서비스 실시

1997 년 유망중소정보통신기업 지정(정보통신부)

포항공대 지식 및 언어공학연구실 산학 협력 체결

나우컴, 유니텔, LG 인터넷,  일한번역서비스 실시

서버용 일한번역시스템 일본 수출

1998 년 벤처기업 지정(중소기업청)

트랜스게이트 일본 수출, 삼성재팬

(사)인천중소정보통신협회 초대 회장사 선정

대법원 법률전문가용 일한 번역시스템 개발 공급

1999 년 행정전산망 소프트웨어 선정(조달청)

수출지원대상업체 선정(중소기업청)

㈜유니소프트 부설 자연어처리연구소 설립

법률가 엔젤 투자유치

2000 ㈜PaxNet , ㈜제이씨현시스템 투자유치

대법원 일본판례 검색 및 번역시스템 개발

특허청 일본특허정보 검색시스템 개발 공급

KOTRA 슈퍼엑스포 한일 양방향 번역시스템 구축

Lycos Korea  일한 번역서비스 실시

드림위즈, 경향닷컴  일한 번역서비스 실시

SCN(Sony Communication Network Corp) 투자유치

유니소프트 재팬 설립

2001 일본 델피스 자동차용 한일 동시번역 프로그램공동개발

일본 델피스 및 누브사와 360억원 규모의 한일 양방향

번역프로그램 ASP 판매계약 체결
(주)판당고코리아 한일 번역시스템 공급
유니소프트차이나 설립
(주)로엔비 법률DB번역 ASP사업 계약

'제4회 인천광역시 과학기술상'의 기술부문 대상 수상
일한/한일 양방향 번역프로그램 바벨TOP 2002 신제품 출시
한국교육학술정보원 에듀넷 일-한 번역 서비스

일본어 MS-OFFICE 파일 번역프로그램 바벨 OFFICE 출시

휴먼컴 화상번역솔루션 공급계약

네크워크매니아 게시판번역솔루션 공급계약

한국마사회 게시판번역솔루션 공급계약

특허청 번역서버 및 일본어 입력기 업그레이드 사업계약

전국 디지털 도서관(600여 개) 일한번역솔루션 공급계약
조인스닷컴 게시판 번역솔루션 공급계약

2002 년 인천시“PDA 시스템을 활용한 e-Worldcup” 사업 주관사업자로 선정

다음닷컴 번역솔루션 공급계약

PAKDD2003유치 확정

본 센터는 지난 5월 대만 Taipei에서 PAKDD2003(The 7th Pacific-Asia Conference on Knowledge Discovery and Data Mining) 국제학술대회를 서울에서 유치하기로 확정하였다. PAKDD는 데이터 마이닝, 데이터 웨어하우징, 데이터베이스등을 연구, 개발하는 연구원들과 개발자들이 모여 그들의 연구 결과와 실제적인 개발 경험을 함께 나누어 서로의 분야의 창조적인 발전을 모색하는 학회이다. PAKDD2003은 한국정보과학회와 한국데이터마이닝학회가 주최하고 본 첨단 정보기술 연구센터(황규영 소장)와 복잡계통연구센터(전종우 소장)가 주관하여 2003년 4월30일부터 5월2일까지 서울 삼성동 COEX에서 개최될 예정이다.



황규영 교수

학술상 수상

본 센터의 소장 황규영 교수는 작년 10월 한국정보과학회 가헌학술상을 수상한데 이어 지난 4월 26일부터 27일까지 열린 정보과학회 제 29회 임시 총회에서  학술상을 수상하였다.학술상은 한국 정보과학회 논문지에 최다 개제자에게 매년 수여하는 것이다.

PC member

Program committee member : the 6th Pacific Asia Knowledge Discovery and Data Mining (PAKDD-2002), Taipei, Taiwan, May 6-8, 2002 (Co-chairmen : Ming-Syan Chen, Philip Yu, and Bing Liu)

 

홍의경 교수

위원선정

      3회 인간.사회@인터넷 학술대회 조직위원

      Korean Database Conference(KDBC) 2002 학술회의 프로그램 위원


황규영, 음두헌, 박영철, 김진호, 조완섭 교수님과 함께 [데이터베이스 시스템]이라는 책을 번역하여 2002년 3월에 출간.

 

최형일 교수

● 국제방문연구2002년 4월 20일부터 24일까지 네덜란드 암스테르담에서 개최된 : The 2002 International Conference on Computational Science (ICCS 2002)에 참가하여 발표를 하였다.

 

이종혁 교수

한국정보과학회 한국어정보처리 연구회 운영위원회 개최 (2002년 4월 12일)

● 한국정보과학회 2002년도 제29회 춘계학술발표대회 학술위원 활동 (한국어정보처리 연구회 분과위원장 권한) (2002년 4월 26일-27일)

국제학술지(The International Journal of Distance Education Technologies)의 논문심사위원으로 선정 (2002년 3월 19일)

 

박종철 교수

● 위원선정

① 박종철, 한국 정보과학회 SIG 운영위원: 한글 및 한국어 정보처리 학회, 2002.

② 박종철, 한글 및 한국어 정보처리 학술대회,  Program Committee Chair, 2002.

③ 박종철, Daedok International Symposium on Information Technology, Organizing Committee, 2002.


webmaster@aitrc.kaist.ac.kr