• Annual Conference of KIPS
• /
• 2005.11a
• /
• pp.27-30
• /
• 2005

XML(Extensible Markup Language)이 데이터 표현(data representation)과 문서 교환(data exchange)의 표준으로 지정됨에 따라 데이터베이스(database, DB)에 XML 문서를 저장하고 질의하기 위한 연구가 활발히 진행되고 있다. 특히, 현재 주류를 이루고 있는 관계형 DB 에 저장하기 위한 XML 인덱싱(indexing) 기법에 대한 연구도 다양하게 진행되고 있다. 본 논문에서는 XML 문서를 관계형 DB 에 효율적으로 저장하고 질의하기 위한 방법으로서 기존의 트리(tree) 구조의 데이터를 관계형 DB 에 Nested Interval 인덱싱 기법을 적용하여 XML 문서를 저장하는 방법에 대해 연구한다. 기존의 저장 기법들의 경우 XML 문서를 효율적으로 질의하기 위한 인덱싱을 수행하기 때문에 입력 후 추가되는 노드(node), 혹은 노드 집합의 입력 시에는 전체 혹은 일부분의 XML 문서를 재-인덱싱 해야 하는 비효율이 있다. 그러나, Nested Interval 의 경우에는 재-인덱싱이 불필요하다. 본 논문에서는 기존의 트리 구조 데이터의 인덱싱 기법들에 대한 비교와 함께 Nested Interval 을 이용한 XML 문서의 인덱싱 기법에 대해 기술한다.

• Annual Conference of KIPS
• /
• 2005.05a
• /
• pp.1197-1200
• /
• 2005

취약성 점검 및 진단을 위해서는 표준화된 취약성 분석 자료와 취약성 진단의 단계가 구축되어야 한다. 본 논문에서는 취약성 점검 및 진단의 기능이 분산화 된 네트워크 환경에서 효율적으로 수행할 수 있도록 분산 취약성 점검도구를 설계한다. OVAL을 기반으로 하여 설계하였고, 취약성 데이터베이스는 표준화되고 정확한 취약점을 진단 할 수 있도록 항상 최신의 정보를 유지하여 분산된 네트워크 환경에 적합하도록 구성하였으며, Nessus와 OVAL을 기반으로 취약성 진단도구를 구현하였다. 본 논문에서 제안하는 통합 취약성 진단도구를 사용하면 분산 네트워크 환경에서의 취약점을 빠르고 정확하게 진단하며 그에 따른 해결방안을 제시할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.229-231
• /
• 2001

공간 데이터베이스 시스템에서의 질의처리 과정 중 질의 재작성 과정에 의해 다중 블록 질의가 단일 블록으로 변환되면 공간 서술자와 비공간 서술자가 OR와 AND에 의해 연결되어있는 복잡한 CNF가 생성된다. CNF 내의 공간 서술자는 공간연산의 정제단계의 수행 비용이 비공간 연산에 비해 상당히 많이 들기 때문에 비공간 서술자와는 다른 최적화 기법이 필요하다. 본 논문에서는 공간 서술자가 포함된 복잡한 CNF를 수평적으로 분리하여 질의를 재작성하고 수행순서를 재조정하는 기법을 제안한다. 제안하는 기법은 원시 CNF를 수행 비용이 상대적으로 적은 전처리 단계의 CNF와 이에 비해 수행비용이 많이 드는 후처리 단계의 CNF로 분리하고 질의를 재작성 한 후 비용 모델에 의거해서 실행 트리를 최적화 한다. 본 논문에서 제시하는 기법은 질의 최적화 단계에서 공간연산의 단계별 실행특성을 감안한 효율적인 실행 계획 생성이 가능하다는 장점이 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.232-234
• /
• 2001

본 논문은 자바를 이용하여 웹 상에서 멀티미디어 데이터를 서비스 할 수 있는 구조를 제시한다. 자바 언어는 어플리케이션을 플랫폼 독립적으로 수행 가능하게 하며 다중 사용자를 위한 세션 관리 및 쓰레드 관리가 용이하다. 설계된 구조는 이러한 자바 언어의 특성을 반영하여 데이터베이스 연산 쓰레드를 이용한 객체 저장 및 질의 기능을 제공하며, 이러한 멀티미디어 데이터 서비스 기능을 기반 구조로 하여 자바 스윙을 이용한 웹 상에서 사용자에게 높은 표현력을 제공하는 서비스 구조를 제시한다. 또한 사용자 인터페이스에 대해 기존의 페이지 단위 구성으로 인한 웹 어플리케이션의 설계 및 구현의 비일관성을 없애고 개발 단계를 단일화 하여 적용 시스템의 빠른 개발 및 유지 보수성을 높인다. 따라서 본 논문은 순수 자바를 이용한 웹 기반 멀티미디어 데이터 서비스 구조를 제시하고 실행 방법 및 그 단계를 명세한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.46-48
• /
• 2001

XML은 웹상에서 상업 데이터 교환을 위한 표준이 되었다. 하지만, 대부분의 상업적인 데이터가 관계형 데이터베이스 시스템에 저장되어 있다. 만일 XML의 특성을 이용한다고 할 대 XML문서로서 관계형 데이터를 출판할 필요가 있게 된다. 즉, 관계형 데이터를 XML로의 출판에 관한 많은 연구 및 상업적 이용이 있어왔다. 본 논문에서는 XML로의 출판에 관한 많은 연구 및 상업적 이용이 있어왔다. 본 논문에서는 XML뷰에 해당하는 R2X에 XQL로 질의하여 새로운 R2X뷰 언어를 만든 다음 이를 RDB엔진을 이용하여 결과를 얻어 XML로의 출판에 관한 연구를 하였다. 또한 효과적인 출판을 위한 방법을 고안하고 질의 처리를 제안하였다. 향후, 이를 바탕으로 상업적인 분야에 도움을 줄 것으로 기대한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.406-408
• /
• 2001

인간 사이의 상호작용이 증대됨에 따라 명함과 같은 인적 정보의 교환도 더욱더 많아지고 있으며 이에 따른 효율적 사용과 관리에 어려움이 커지고 있다. 그러므로 인적정보를 디지털화하여 실세계와 사이버세계를 연결하여 관리할 수 있다면 보다 다양하고 편리한 서비스를 이용할 수 있을 것이다. 본 논문에서는 컬러 코드를 이용한 온.오프라인 통합 개인정보 관리 시스템인 CPIMS(Colorcode personal Information Management System)를 개발하였다. 사용자는 컬러 코드가 인쇄된 명함을 받았을 때 명함 중인의 개인 정보를 주소록에 자동으로 입력 받을 수 있게 된다. 그리고 명함주인의 정지화상 및 동영상이나 음성메시지 등과 같은 부가 정보도 제공받을 수 있는 특징을 가진다. 이러한 원리는 명함에 부착된 컬러 코드를 PC 카메라를 사용하여 인식하게 하고 상응하는 정보를 데이터베이스에서 불러오는 것이다. PC 카메라의 보급과 PDA, IMA-2000 등의 카메라가 장착되는 이동컴퓨팅 장비의 사용이 확대되고 있으므로 본 논문에서 제안한 시스템은 온.오프라인을 통합하는 효과적인 미디어 시스템이 될 것으로 기대된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.152-154
• /
• 2000

본 논문에서는 시계열 데이터베이스에서 정규화 변환을 지원하는 서브시퀀스 매칭 알고리즘을 제안한다. 정규화 변환은 시계열 데이터간의 절대적인 유클리드 거리에 관계없이, 구성하는 값들의 상대적인 변화 추이가 유사한 패턴을 갖는 시계열 데이터를 검색하는 데에 유용하다. 제안된 알고리즘은 몇 개의 질의 시퀀스 길이에 대해서만 각각 인덱스를 생성한 후, 이를 이용하여 모든 가능한 길이의 질의 시퀀스에 대해서 탐색을 수행한다. 이때, 착오 기각이 발생하지 않음을 증명한다. 본 논문에서는 이와 같이 인덱스가 요구되는 모든 경우 중에서 적당한 간격의 일부에 대해서만 생성된 인덱스를 이용한 탐색 기법을 인덱스 보간법이라 부른다. 질의 시퀀스의 길이 256~512 중 다섯 개의 길이에 대해 인덱스를 생성하여 실험한 결과, 탐색 결과를 선택률이 10-5일 때 제안된 알고리즘의 탐색 성능이 순차 검색에 비하여 평균 14.6배 개선되었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.9-11
• /
• 2000

본 논문에서는 공간 데이터가 여러 서버에 분산 저장되어 있을 때, 여러 클라이언트에서 동시에 변경 작업을 수행하기 위한 미들웨어 컴포넌트를 설계한다. OpenGIS 구현 명세에는 변경을 위한 미들웨어 인터페이스가 정의되어 있지 않다. OLE DB 데이터 제공자의 변경 인터페이스 사용을 고려 할 수 있으나, 공간 관련성을 가지는 공간 객체의 특징을 반영하고 협동 작업을 통한 동시성 지원을 위해서는 새로운 인터페이스의 설계가 필요하다. 왜냐하면, 기존의 프로토콜을 이용한 인터페이스 구현으로는 클라이언트가 미들웨어를 통해서 분산된 공간 데이터에 대한 변경 작업 수행이 어렵기 때문이다. 본 논문은 분산된 공간 데이터 변경을 위한 인터페이스를 가진 서비스 제공가작 미들웨어를 통한 분산 공간 데이터 변경 프로토콜을 설계하는 것을 목적으로 한다. 즉, 분산된 공간 데이터의 확장 잠금 기법을 통한 일관성 제어와 협동 변경 트랜잭션에 대한 인터페이스를 정의하고, 분산 환경을 고려한 변경 프로토콜을 설계한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.509-511
• /
• 1998

본 논문에서는 동영상 데이터베이스에서 Key-frame을 검색하는 방법을 제안한다. 본 논문에서는 Key-frame을 검색하기위해 컬러 피쳐를 공간영역에서 추출하지 않고 wavelet transform 영역에서 컬러 피쳐를 추출하는 방법을 제안한다. wavelet transform 의 저주파 밴드는 영상전체의 특징을 잘 나타내고 고주파 밴드는 texture 와 국부적인 컬러 특성을 잘 나타낸다. 색인과정 알고리즘은 영상의 크기를 정규화하고 RGB 컬러공간에서 HSV 컬러 공간으로 변환을 하여, H, S, V 각 채널에 대해 Daubechies' wavelet transform을 수행한 후 변환 영역에서 피쳐를 추출하게 된다. 색인을 위한 피쳐로 wavelet 계수와 lowest 밴드의 평균과 표준편차를 추출하였다. 효율적인 검색을 위해 검색은 2단계로 수행된다. 먼저 평균과 표준편차만을 이용한 1차 검색을 통해 2차 검색의 후보 영상들을 추출하고 2차 검색에서는 1차 검색 통과 영상들에 대해서만 wavelet 계수들을 비교하여 최종 검색 결과를 얻게 된다. 검색결과 기존의 컬러 피쳐를 이용한 방법보다 우수한 검색결과를 얻을 수 있었다.

• Proceedings of the Korea Contents Association Conference
• /
• 2014.11a
• /
• pp.279-280
• /
• 2014

기업이 원하는 R&D정보를 추출하기 위해서는 R&D정보 검색에 활용할 질의어가 있어야 한다. 먼저 구축되어야 한다. 기업마다 관심있는 제품과 기술 키워드가 각각 다르다. 기업에 적합한 R&D정보를 생성하기 위해 질어어로 사용될 기업을 대표하는 키워드 군을 생성하고자 한다. 본 논문에서는 2002년부터 기업이 수행한 국가 R&D과제정보와 과제에서 도출된 논문, 특허, 연구보고서 등 성과정보로 부터 기업을 대표하는 키워드를 추출하고 이를 웹에서 크롤링한 기업정보와 비교하여 기업 대표 키워드 데이터베이스를 구축하는 방안에 대해 논한다.