• Annual Conference of KIPS
• /
• 2004.11a
• /
• pp.721-724
• /
• 2004

현재 교육기관에서 사용되고 있는 컴퓨터 기자재 관리 방법은 컴퓨터 기자재의 사용 현황, 관리 실태 등에 대한 실시간 모니터링이 힘들고, 기자재 조사에 많은 인력과 시간이 요구되는 단점이 있다. 본 논문에서는 클라이언트-서버 모델을 이용하여 하급 기관에서는 컴퓨터에서 적절한 자료를 데이터베이스에 전송하고, 상급 기관에서는 교육기관의 컴퓨터 기자재 관리를 실시간으로 할 수 있는 교육 기자재 관리 시스템을 설계하고 구현하였다. 본 논문에서 제안한 시스템을 사용함으로써 기자재 관리에 소요되는 많은 시간과 인력 낭비를 줄일 수 있으며, 컴퓨터 기자재에 대한 실시간 관리를 통해 분산된 교육용 컴퓨터 자원의 효율적인 관리를 가능하게 할 것이다.

• Annual Conference of KIPS
• /
• 2004.11a
• /
• pp.31-34
• /
• 2004

서브시퀀스 매칭은 시계열 데이터베이스에서 질의 시퀀스와 유사한 서브시퀀스틀 찾아내는 연산이다. 기존의 서브시퀀스 매칭 알고리즘들은 하나의 인덱스만을 사용하여 검색을 수행하기 때문에, 인덱스를 생성하기 위하여 데이터 시퀀스로부터 추출한 윈도우의 크기와 질의 시퀀스의 길이 간의 차이가 커질수록 검색 성능이 급격히 저하되는 문제점을 갖고 있다. 본 논문에서는 이러한 기존 알고리즘의 문제점을 해결하기 위하여 인덱스 보간법에 기반한 새로운 서브시퀀스 매칭 기법을 제안한다. 인덱스 보간법이란 하나 이상의 인덱스를 구축하고 주어진 질의 시퀀스의 길이에 따라 적절한 인덱스를 선택하여 검색을 수행하는 기법이다. 본 논문에서는 서브시퀀스 매칭 비용 공식을 산출하고, 이 비용 공식에 기반하여 제안된 기법의 성능을 최적화 하도록 다수의 인덱스를 구성하는 알고리즘을 제시한다. 마지막으로, 실제 데이터를 이용한 여러 가지 실험을 통하여 제안된 기법의 우수성을 정량적으로 검증한다.

• Annual Conference of KIPS
• /
• 2003.11c
• /
• pp.1525-1528
• /
• 2003

최근 인터넷에는 기존의 문서나 이미지뿐만 아니라 3 차원 그래픽 데이터도 급속히 증가하고 있다. 이에 따라 3 차원 그래픽 데이터의 검색을 지원하는 웹 데이터베이스 시스템이 요구되고 있다. 이러한 필요성에도 불구하고 아직까지 3 차원 그래픽 데이터의 내용기반 검색에 대한 연구는 거의 이루어지지 않고 있는 실정이다. 본 논문에서는 3 차원 그래픽 데이터의 내용기반 질의를 위한 XML 기반의 데이터 모델인 3DGML(3-Dimensional Graphic Modeling Language)을 제시한다. 또한 본 논문에서는 3DGML에 적합한 시스템 구조를 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.422-424
• /
• 2003

최근 전자서명방식의 사용이 급증하고 있으나, 인터넷의 해킹과 데이터의 피해는 날로 심각해져가고 있다 특히, 정보의 특성에 따라 데이터의 접근을 허용하지 않아야 하는 경우는 보안에 대한 중요성이 더욱 강조된다. 따라서, 본 논문은 시스템의 안전성을 위하여 암호화와 공개키기반구조를 이용하고 있으며, 중요 데이터의 안전성을 높이기 위하여 데이터베이스 접근시에도 전자서명 및 암호화롤 통한 보안 커널시스템을 제안하고 설계한다. 본 논문은 교육망이라는 특정 목적을 가진 네트웍망을 실험환경으로 하여 전자서명방식을 통한 인증 뿐만아니라, 데이터의 공개 및 위.변조를 막기 위한 방법인 보안 커널시스템을 제공하기 위한 방법을 제안하고 설계한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2003.11a
• /
• pp.219-222
• /
• 2003

본 논문에서는 멀티모달(multimodal) 특징을 이용한 비디오 장르 식별 방법을 제안한다. 비디오 장르 식별 기술은 방대한 양의 방송 컨텐츠를 보다 효율적으로 분류할 뿐 아니라 자동적인 비디오 요약을 위한 전처리 과정으로 활용될 수 있는 기술이다. 따라서, 그 필요성 및 중요성이 부각되고 있다. 본 논문에서 제안하고 있는 방법은 MPEG-7의 오디오 및 비주얼 서술자들을 적용하여 멀티모달 특징을 추출하고 여러 가지 방송 비디오 장르(genre)들로 구성된 데이터베이스에서 장르 분류를 위해 설계된 인식기(classifier)를 통한 성능을 평가한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 1999.06b
• /
• pp.97-102
• /
• 1999

멀티미디어 데이터의 증가로 사용자가 원하는 데이터의 신속하고 정확한 검색이 필요하게 되었다. 본 논문에서는 모양 정보를 기반으로 영상 데이터를 효과적이며 효율적으로 검색하기 위하여, 새로운 모양 정보 특징 및 검색 방법을 제안한다. 본 논문에서는 화소의 공간적분포로 나타나는 모양 정보를 covariance matrix의 eigenvector를 이용하여, 계층적으로 영역을 분할하고, 각 분할된 영역에서 크기 변화, 위치 이동, 회전에 불변하는 특징들을 추출한다. 영상 정보의 검색은 특징벡터 공간에서 질의 영상에서 추출된 특징과, 데이터베이스에 기록된 영상들의 특징 사이의 거리를 계산하여, 거리에 반비례하는 유사도가 높은 영상들을 출력한다. 제안된 모양 특징은 또한 계층수의 조정에 의해서 모양 정보를 표현할 수 있는 정도를 조절 할 수 있다는 장점이 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.370-372
• /
• 2003

기존의 연구비 관리업무는 예산계획, 예산편성 및 예산정산 부분으로 관리됨으로써 여러 가지 문제점이 발생된다. 연구비의 안정적인 확보와 효율적인 운영 및 투명한 집행을 위하여 이러한 문제점의 해결이 절실하게 요구되고있는 실정이다. 본 논문은 이러한 문제점들을 해결하고자 엔터프라이즈 환경의 연구비 통합관리 데이터 웨어하우스를 개발하였다. 본 논문에서의 핵심 요소는 정보검색 에이전트와 정보통합 에이전트이다. 정보검색 에이전트에서는 기존의 예산계획 DB, 예산편성 DB, 예산정산 DB의 데이터를 이용하여 사용자가 원하는 정보를 찾아주는 역할을 수행한다. 정보통합 에이전트에서는 정보검색 에이전트에서 수집한 데이터를 추출, 전송, 가공, 로딩하여 통합 데이터베이스에 저장한다. 또한, 정보통합 에이전트에서는 다수의 정보소스를 사용자가 하나하나 접근하여 검사하는 노력을 줄여주고 사용자에게 불필요하다고 판단되는 데이터를 걸러주는 역할을 수행한다. 엔터프라이즈 환경의 REIM 데이터 웨어하우스는 사용자 요구사항을 최대한 반영한 기능들로 연구비 관리정책의 수립에 필요한 다양한 형태의 의사결정 지원정보를 제공한다. 최종 사용자에게는 원하는 분석정보를 신속하게 접근하여 단편적인 관점보다는 종합적인 관점에서 다양한 분석자료를 제공받을 수 있도록 하였다. 또한, 3개의 시스템을 하나로 통합한 결과 데이터의 공유, 시스템 통합, 운영비용 절감, 의사결정 지원환경을 단순화시키는 효과를 제공한다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2005.11a
• /
• pp.221-225
• /
• 2005

언제 어디서나 자유롭게 인터넷을 사용할 수 있는 다가오는 유비쿼터스 환경에서 원하는 정보를 빠르고 정확하게 찾고자 하는 사용자들의 요구는 중요한 이슈가 되었다. 대량의 정보에 대한 정확하고 의미있는 검색의 해결책으로 제시된 한 분야가 바로 시맨틱 웹이다. 우리는 본 논문에서 시맨틱 웹의 핵심 기술인 차세대 데이터베이스라 불리는 온톨로지를 통합하고 이를 확장해 나아가는 방법에 대해 제안한다. 본 논문에서 온톨로지 통합에 사용되는 기법은 맵핑을 이용한 온톨로지 병합(merging) 기법이고, 이를 바탕으로 하는 상위 온톨로지 확장은 통합된 온톨로지를 메타레벨과 언어레벨로 나누는 작업을 통해 이루어진다. 제안된 방법은 중복되는 온톨로지들을 최소화하여 재사용성을 높이는데 기여한다. 또한 온톨로지들 사이의 개념들 간의 관계를 효율적으로 만들고, 시맨틱 웹뿐만 아니라 나아가 유비쿼터스 웹 환경에서 사용자들이 원하는 정보의 공유를 용이하게 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.472-474
• /
• 2004

최근의 웜이나 바이러스로 인한 침해 사고는 다수의 불특정 시스템을 대상으로 삼는 특성을 지닌다. 대부분의 침해 사고의 처리는 감염된 시스템을 발견하여 처리하는 방식이나 이러한 방식으로는 급속도로 확산되는 침해사고를 미리 방지하기가 힘들다. 본 논문에서는 침해 사고의 효과적인 방지를 위한 새로운 프레임워크를 제안하였다. 평소에 관리하고자 하는 서버들의 정보를 수집하고 관리함으로써 새로운 취약점이 발견되었을 때 또는 침해 사고가 발생하였을 때 취약할 가능성이 있는 서버들을 신속히 파악할 수 있으며, 이를 바탕으로 특정 취약점을 점검하는 도구를 생성하는 공통 프레임워크를 통해 취약점을 점검하는 도구를 생성한다. 즉, 이를 이용해 취약할 가능성이 있는 서버들을 사전에 점검하는 것이다. 점검결과 감염된 시스템은 치료하고 취약하나 감염이 되지 않은 시스템은 취약점을 제거하여 침해사고에 미리 대응할 수 있다. 본 논문에서는 데이터베이스에 등록된 관리 대상이 되는 서버 목록에 대해 특정 공격 출현 시, 공격에 대한 취약점을 진단하여 공격에 빠르게 대처함을 목적으로 하는 시스템을 제안하고 이를 구현하였다.

• Annual Conference of KIPS
• /
• 2014.11a
• /
• pp.779-782
• /
• 2014

맵리듀스(MapReduce)는 대용량 데이터의 병렬 처리에 사용되는 프로그래밍 모델이다. 조인(join)은 둘 이상의 테이블에서 동일한 애트리뷰트 값을 가지는 레코드들을 결합하는 연산으로, 데이터베이스 분야에서 가장 중요한 연산 중 하나이다. 본 논문은 맵리듀스를 이용하여 다중 조인(multi-way)을 효율적으로 처리하는 방법을 제안한다. n개 테이블의 다중 조인을 처리하기 위해 기존 방법은 2-way 조인을 수행하는 맵리듀스 잡을 (n-1)번 수행하거나, 레코드들을 중복시켜 n개 테이블의 조인을 1 개의 맵리듀스 잡으로 한 번에 처리한다. 하지만 전자는 맵리듀스 잡을 (n-1)번 수행해야 하며, 후자는 레코드들을 상당히 많이 중복시켜야 한다는 단점이 있다. 본 논문은 레코드를 전혀 중복시키지 않고도 ${\lceil}{\log}_2n{\rceil}$개의 맵리듀스 잡만으로 다중 조인을 효율적으로 처리하는 방법을 제안한다. 실험을 통해 제안 방법은 기존 방법에 대해 다중 조인을 더 빠르게 처리함을 보인다.