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

XML과 같은 반 구조 데이터는 일반적으로 방향그래프 기반의 데이터 모델을 가지므로 XML에 대한 질의는 이러한 그래프를 탐색하기 위한 패스 표현을 기반으로 한다. 도한 구조가 정형화되지 않고 빠르게 변하기 때문에 질의시 특정한 패턴을 탐색하기 위해 정규 경로 표현이 이용된다. 그러나 이러한 정규 경로 표현은 실행시에 전체 데이터베이스 그래프를 탐색하므로 실행 비용이 매우 높다는 문제점이 있다. 따라서 이 논문에서는 정규 경로 표현 연산자를 효율적으로 실행하기 위해 데이터 그래프에 대한 경로 인덱스와 SQL의 패턴 매치를 이용한 경로 표현 질의 변환기법을 제시한다. 즉, XML-QL 질의언어에 포함된 정규 패스 표현 연산자를 관계형 데이터베이스를 기반으로 효율적으로 실행할수 있는 질의 변환 기법과 경로 인덱스그래프를 이용하여 처리비용이 높은 순환연산을 처리할 수 있는 기법을 구형하여 성능 평가를 실시한 결과를 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.275-277
• /
• 2000

분산 데이터베이스 시스템에서 데이터의 일치성을 유지하기 위해 원자성 완료 규약을 수행한다. 2PC 규약은 규약 수행시 조정자의 고장으로 인하여 참여자들이 블록킹이 될 수 있다. 참여자들이 블록킹되는 것은 자신들의 자원을 풀지 못하고 조정자가 고장에서 복구될 때까지 기다려야 한다. 블록킹을 해결하기 위해 제안된 방법은 3PC(Three Phase Commit Protocol)규약이 대표적이다. 이 규약은 블록킹은 해결하지만 2PC(Two Phase Commit) 규약보다 많은 메시기 교환과 로그 기록을 하게 되고 따라서 규약을 수행하는 데 걸리는 시간이 증가된다. 본 논문에서는 2PC 규약의 변형으로 블록킹을 해결할 수 있는 기법을 제안하므로써 기존의 3PC 규약보다 수행시간을 향상시킨다. 제안하는 완료규약의 특징은 새로운 조정자를 규약 전에 미리 선출하여 조정자 고장 발생시 종료규약을 수행하게 함으로써 블록킹을 해결하였다.

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

광범위하게 분산되어 있는 작업그룹의 여러 사용자들이 공동의 프로젝트에 관하여 효율적으로 협력작업을 하기 위해서는 상호간의 긴밀한 정보의 교류와 공유가 필수적이다. 그리고 사용자들은 서로 공유한 정보를 잘 관리하여 이후에도 쉽게 재사용할 수 있도록 하드웨어나 소프트웨어 독립적인 환경에서 작업하기를 원하며, WWW와 데이터베이스는 이러한 유형의 작업모델을 지원하기 위한 기반환경을 갖추고 있다. 공유작업공간(shared workspace)은 공동작업(collaborative work)을 지원하기 위한 기반환경으로서 그룹 구성원들이 접근가능하고 공유된 정보를 저장하는 저장소이다. 본 논문에서는 기존의 데이터베이스와 웹 기반기술을 응용하여 중앙집중방식의 공동작업 기능을 지원하는 공유작업공간을 설계하고 구현하였다.

• Annual Conference of KIPS
• /
• 2001.04b
• /
• pp.863-866
• /
• 2001

본 논문에서는 관련성 귀환을 가진 칼라와 질감기반의 영상검색 시스템에 대하여 연구하였다. 먼저 영상데이터베이스 내에 있는 영상들에 대하여 칼라특징, 질감특징을 추출하고 추출된 특징 값을 다양한 형태로 영상검색에 이용하였다. 그리고 초기 검색결과에 대하여 사용자 평가를 관련성 귀환을 통하여 영상검색 시스템에 적용하고, 개선된 결과를 얻었다. 16종류의 다양한 영상으로 구성된 영상 데이터베이스에 대하여 실험한 결과, 제안된 방법은 INRIA의 방법보다 각 귀환단계에서 약 10%$\sim$l6% 이상의 높은 검색율을 보였다.

• Annual Conference of KIPS
• /
• 2000.10a
• /
• pp.7-10
• /
• 2000

능동형 데이터베이스 시스템은 사용자가 정의한 rule의 집합이 해당 event 가 발생하는 순간 능동적으로 일련의 행위를 수행하도록 정의된 시스템이다. 그러나. 이처럼 서로 긴밀한 관계를 갖는 rule들이 능동적으로 수행되는 과정에 종료되지 않고 무한히 순환하여 수행하는 경우가 발생할 수 있다. 이처럼 무한히 순환하여 수행할 수 있는 가능성을 분석하는 것이 Termination Analysis 이다. 본 논문은 compile time 에 rule 의 termination 을 예측하는 방법에 대한 연구로, Java Language 를 rule definition language로 사용하며, composite event의 경우도 지원하도록 기존의 Termination analysis 방법을 확장하였다.

• Annual Conference of KIPS
• /
• 2000.10a
• /
• pp.63-66
• /
• 2000

웹을 하나의 정보 저장소로 바라보고 웹에 대해 데이터베이스의 방법론을 적용하려는 시도들이 많은 데이터베이스 분야에서 이루어지고 있으며 그 중 한 분야로써 웹을 정보 원천으로 보고 여러 웹사이트에 산재해 있는 이질의 정보를 통합하는 정보 통합시스템에 대한 연구도 활발히 이루어지고 있다. 본 논문에서는 웹 정보 통합시스템의 필수 요소인 래퍼(wrapper)를 구현함에 있어 웹사이트의 구조와 사이트 내의 웹 문서들의 구조를 파악하여 요약한 사이트 카탈로그를 이용함으로 래퍼(wrapper)를 보다 효율적으로 생성 및 운영할 수 있는 새로운 방법과 모형을 제시하고자 한다.

• Annual Conference of KIPS
• /
• 2000.10a
• /
• pp.79-82
• /
• 2000

UML(Unified Modeling Language)은 OMG(Object Management Group)에서 표준으로 지정한 통합된 시스템 개발방법론이다. 특히, 소프트웨어 시스템의 설계 및 개발 등을 체계적으로 지원하는 모델링 언어이다. 이러한 UML로 개발된 모델들의 효율적인 관리를 위하여 통합하여 저장하고 관리하는 것이 필요하다. 이를 위하여 본 논문에서는 UML을 관계형 데이터베이스로 사상시키고 질의하는 알고리즘을 제안한다. 제안한 알고리즘은 UML 모델들을 다수의 사용자가 서로 공유하도록 하여 시스템 개발 분야에서 모델의 재사용과 모델정보의 검색을 보다 효율적으로 수행할 수 있도록 한다.

• Annual Conference of KIPS
• /
• 2000.10a
• /
• pp.105-108
• /
• 2000

실시간 응용의 객체 관리에 적합한 주기억장치 상주형 데이터베이스에서 능동적 자료의 처리를 위한 모니터링 기능은 실시간 시스템 응용 분야에서 제공되어야 하는 필수적인 기능 요소라 할 수 있다. 본 논문에서는 현재 질의어 국제 표준으로 제정되고 있는 SQL3 에서 제시된 트리거 기능과 실시간 응용을 위한 시간 사건 기능을 주기억장치 상주형 DBMS 인 KAIROS[6]를 확장하기 위한 능동커널의 설계 방안을 제시하였다.

• Annual Conference of KIPS
• /
• 2000.10a
• /
• pp.109-112
• /
• 2000

이동 단말기 관리, 무인 항공 제어 시스템 둥의 시스템에서는 검색 대상의 정보(위치, 여러 가지 상태등)가 시시각각으로 빠르게 변화하므로 현재의 상태를 정확히 파악하기 위하여 많은 양의 자료 검색, 변경 요청이 빈번히 발생한다. 이와 같은 시스템에서의 상태 정보 검색은 자료의 효용성이 사라지기 전에 이루어져야 하므로 디스크 I/O가 많은 디스크 상주형 데이터베이스로는 한계점을 안고 있다. 또한 빠른 검색을 지원할 수 있는 주기억장치 상주형 데이터베이스로는 다량의 데이터를 저장해야 하는 어려움을 안고 있다. 본 논문에서는 위와 같은 실시간 검색 기능과 대용량 자료 저장의 2가지 요구 사항을 만족시키기 위한 내장형 주기억장치 저장 시스템을 개발하였다.

• Annual Conference of KIPS
• /
• 2000.10a
• /
• pp.695-698
• /
• 2000

본 논문에서는 이미지 데이터 컬러 속성을 기반으로 한 영상 검색 방법을 제안한다. 두 이미지 사이의 유사성을 측정하기 위하여 컬러 히스토그램의 분포 특성을 이미지 데이터베이스 영상과질의 영상에서 계산하여 유사도를 결정하도록 설계하였다. 두 영상의 유사도를 측정하기 위해 두영상의 R, G, B 히스토그램에 대해서 같은 값에 대한 빈도 수의 차를 거리로 측정한 후, 구해진 거리의 차를 비교한 방법과 히스토그램의 분포 곡선을 이루는 방정식을 구한 수 있도록 곡선 정합을 한 후에 두 영상의 컬러 특징 속성에 관한 특징 값의 추출을 위해서 다항식 보간법에 의한 방정식을 이용한 방법을 소개한다. 공간 데이터베이스 시스템에서 질의에 대한 효율적인 처리를 위해 R-Tree와 최대 점을 이용하여 영상을 검색한다.