• 한국정보과학회논문지:데이타베이스
• /
• 제30권2호
• /
• pp.134-144
• /
• 2003

이미지를 비롯한 멀티미디어 데이타의 검색시스템에서 객체들 간의 공간 관계는 이미지를 표현하는 중요한 요소 중의 하나이다. 본 논문에서는 기존의 검색 방식과는 달리 이미지에 나타나 있는 객체들간의 다양한 공간 관계와 각 객체들이 가지고 있는 특징을 이용한 새로운 방식의 이미지 검색 기법을 제안한다. 이것은 질의 이미지와 데이타베이스 내에 있는 이미지들 간의 유사성을 효율적으로 계산하는데 유용하다. 특히 각 객체들 간의 공간 정보와 그들의 특징들에 대한 정보들이 XML 형태로 주석 처리되어 있기 때문에 이전 검색 기법보다 정확하고 신속하게 질의를 처리한다. 마지막으로 제안된 검색기법을 이용한 이미지 검색 시스템을 구현하여, 실제 실험을 통하여 성능을 평가하였다.

• 정보처리학회논문지D
• /
• 제14D권6호
• /
• pp.623-632
• /
• 2007

GML은 OGC(OpenGIS Consortium)에서 공간지리정보의 저장 및 전송을 위한 인코딩 표준으로 제안한 마크업 언어이다. 일반적인 공간 네트워크 데이터베이스에서 GML 지원을 위한 연구는 GML 문서의 파싱, GML 문서의 저장, GML 문서의 질의어로 분류된다. 이러한 3가지 주제 가운데 GML 문서 저장에 관한 연구는 효율적인 GML 문서 검색을 위해 필수적인 연구이다. 그러나 기존 XML 문서의 저장 스키마를 다루는 연구는 다수인 데 반해, GML 문서의 저장 스키마에 관한 연구는 거의 전무한 형편이다. 또한 기존 XML 문서 저장 스키마는 공간지리정보 저장에 적합하지 않다. 따라서 본 논문에서는 기존의 XML저장방식의 단점인 많은 중복데이터 저장, 엘리먼트를 얻기 위해 여러 테이블을 탐색해야 하는 단점을 보완하는 GML 문서의 효율적 저장을 위한 3가지의 저장 스키마를 제안한다. 아울러 제안하는 저장 스키마에 적합한 GML 지원 하부 저장 관리자를 선계 및 구현한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권3호
• /
• pp.326-333
• /
• 2005

많은 XML 응용들은 XML 문서에 대한 질의 언어로 XPath 패턴을 사용한다. XPath 패턴들 사이에는 포함 관계가 존재할 수 있으며, 하나의 XPath 패턴이 다른 XPath 패턴을 포함하는지를 결정하는 문제를 포함 문제라고 한다. 포함 문제는 많은 응용들에서 발생하고 있지만 co-NP complete 문제로 알려져 있다. 한편 XPath 패턴들 사이의 준동형 관계는 포함 관계의 충분 조건이면서 다항 시간에 얻을수 있다. 본 논문에서는 준동형 문제가 포함 문제를 대체하여 유용하게 쓰일 수 있는 응용들에 대해 논의하고, XPath 패턴들 사이의 준동형 정보를 유지하면 많은 이점을 얻을 수 있다는 사실에 대해 논의한다. 그리고 XPath 패턴들 사이의 준동형 관계를 유지하기 위하여 POX(Partially Ordered Set of XPath Patterns)라는 래티스 구조를 제안하고, 그것을 유지할 수 있는 알고리즘을 개발한다. 알고리즘 분석을 보면 알 수 있듯이, 본 논문에서 제안하는 알고리즘은 다항 시간에 POX를 효율적으로 유지할 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권1호
• /
• pp.29-43
• /
• 2008

RDF 온톨로지는 XML 트리 모델을 이용하여 표현할 수 있다. 그러나 XML 문서를 보호하기 위해 개발된 XML 보안 모델을 RDF 온톨로지에 적용하는 방법은 부적합하다. RDF는 그래프 모델로서 추론 기능을 제공하므로 새로운 보안 모델의 개발이 요구된다. 이 논문에서는 RDF 온톨로지 접근 제어를 위한 새로운 질의 지향 모델을 제안한다. 제안 모델은 3 계층 온톨로지 뷰를 이용하여 사용자 질의를 재작성한다. 이를 통해 제안 모델은 추론 규칙에 따라 추론 모델을 생성하는 기존 접근 방법의 문제점을 해결한다. 사용자가 방문할 수 있는 접근 가능한 온톨로지 개념들과 인스턴스들을 각각 온톨로지 뷰로서 정의하며, 또한 추론 질의에 대한 제어를 위해 정의한 추론 뷰를 통해 사용자의 추론 기능을 제어할 수 있다. 이 논문에서는 3 계층 뷰를 정의하고 이에 따라 질의를 재작성하는 알고리즘에 대하여 기술한다. 시스템 구조와 구현된 프로토타입에 대하여 기술한다. 마지막으로. 제안 모델과 기존 접근 방법에 대한 실험 및 평가 결과에 대하여 기술한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권1호
• /
• pp.138-149
• /
• 2006

센서 네트워크나 유비쿼터스 환경이 보급되면서 최근에는 저장되어 있는 데이타가 아닌 계속적으로 빠르게 지나가는 스트리밍 데이타에 대한 연구가 활발하게 이루어지고 있다. 기존의 Publish-Subscribe 시스템도 인터넷의 발달로 데이타가 실시간으로 빠르게 들어오는 스트리밍 데이터의 형태를 가지게 되면서 스트리밍 데이타 연구에 관심을 가지게 되었고 이 중에서도 웹 환경의 표준으로 많이 사용되는 XML에 관심을 가지게 되었다. Publish-Subscribe 시스템에서 서버에 들어오는 스트리밍 XML 데이타에 대해서 질의에 빠르게 매치(match)되는 것을 찾기 위한 스트리밍 XML 데이타 필터링 기법이 오토마타를 이용해서 연구되었으며, 이중에서 비결정적 오토마타를 사용한 방법이 YFilter이다. 비결 정적 오토마타를 사용하는 YFilter의 경우 질의 앞부분의 공통된 오퍼레이터를 한번에 계산하기 위해서 XPath 질의의 공통된 앞부분을 공유하고 질의의 루트부터 처리하는 하향식 방식을 사용하고 있다. 하지만, 부분매칭 경로질의의 경우에는 질의의 앞부분 공유를 방해하고 질의를 루트에서부터 처리할 필요가 없기 때문에 YFilter에서 부분매칭 경로질의가 증가하면 처리량이 떨어지는 문제가 발생한다. 본 논문에서는 이 문제 대해 XPath 질의의 공통된 뒷부분 공유에 기반한 상향식 방식을 사용하는 PoSFilter를 한가지 해결책으로 제시한다. 그리고 YFilter와 PoSFilter의 처리량을 비교를 통해서 PoSFilter의 경우 부분매칭 경로질의가 증가할 때 YFilter보다 좋은 처리량을 나타내는 것을 검증한다.

• 한국시뮬레이션학회논문지
• /
• 제15권1호
• /
• pp.59-67
• /
• 2006

본 논문은 관계데이터베이스시스템을 이용하여 효율적인 미디어 출판을 위한 SuperSQL의 효과적 이용방법에 대해 논하고 있다. SuperSQL은 관계데이터베이스에서의 검색결과를 XML이나 HTML과 같은 다양한 미디어 형태로 변화시킬 수 있도록 SQL을 확장한 언어와 이를 처리하는 시스템이다. 본 논문에서는 SuperSQL의 다양한 미디어 출판시스템을 통합하기 위해 효과적인 미디어 출판이 가능한 새로운 미디어 출판 처리 방법에 관해 논의한다. 본 논문에서 제시하는 것은 첫 번째로 SuperSQL 질의처리 프로세서의 다양한 미디어 출판 프로세스들 간의 공통된 처리 프로세서를 통합함으로서 통합된 미디어 생성 프로세서를 생성하는 방법을 제안하고 있다. 다른 한 가지는 Trinity Data Model개념을 기반으로 하는 미디어 출판 프로세서를 각각의 특징에 따라 값과 구조, 미디어 추상테이블로 분리하여 처리하는 방법을 제안하였으며 또한 실험을 통해 본 제안 시스템의 유효성을 검증하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권3호
• /
• pp.232-242
• /
• 2004

메타데이타는 데이타의 의미, 표현 등을 명확히 기술함으로써 공유 및 교환을 향상시키기 위한 데이타에 대한 데이타이다. 그러나 다양한 방식으로 생성된 메타데이타는 메타데이타간의 불일치라는 또 다른 문제를 야기하였다. 최근 메타데이타 불일치 문제를 해결하기 위하여 메타데이타 게이트웨이 방식에 대한 연구가 활발히 진행되고 있다. 그러나 메타데이타 게이트웨이 방식으로 구현된 기존의 시스템들은 메타데이타 스키마에 종속되어 메타데이타의 변화에 따른 시스템의 유지 보수에 많은 시간과 비용이 소요된다. 이 논문에서는 기존의 메타데이타 게이트웨이 방식이 가지고 있는 단점을 개선하기 위하여, 이질적인 메타데이타의 사상 정보와 사상 규칙을 분리한 개념을 적용한 메시지 변환 시스템을 제안한다. 이 논문에서 제안하는 시스템은 ISO/IEC l1179를 적용하여 표준화된 데이타 요소를 동적으로 관리하며, 향후 생성 될 데이타 요소에 대한 표준을 제공함으로써 추가적인 메타데이타 불일치 발생 문제를 근본적으로 해결할 수 있는 기능을 제공한다.

• 한국산학기술학회논문지
• /
• 제12권1호
• /
• pp.427-435
• /
• 2011

정부 각 부처 단위의 국가연구개발보고서 정보관리 체계는 산하 전문기관으로 하여금 구체적인 정보의 수집 및 데이터베이스 구축, 정보시스템 운영 등의 업무를 수행하도록 하는 시스템으로 현행 국가 차원의 연구개발보고서 분류체계는 미흡한 상태이다. 또한 정부 부처마다 상이한 전자원문서비스 형태로 제공되므로 표준화된 서비스가 요구 된다. 따라서 본 논문의 연구 목표와 세부연구 내용은 다음과 같다. 연구 목표는 국가 연구개발보고서 양식의 표준화 방안을 수립하고, 기존 국가 연구개발보고서의 서비스 형태에 대한 문제점을 분석하여 XML 기반 국가연구개발보고서 서비스를 위한 프레임워크를 제시한다. 아울러 본 논문의 세부 연구내용은 다음과 같다. 첫째, 국가 연구개발보고서 생산 기관 현황파악 및 주요 기관별 연구개발보고서 양식조사와 서비스 현황을 분석한다. 둘째, 국가 연구개발보고서 관련 주요 해외 과학기술정보 서비스 체계 및 관련 데이터베이스 스키마 분석을 한다. 셋째, 국가연구개발보고서 서비스 체계의 문제점 분석을 통한 XML 기반 국가연구개발보고서 서비스 프레임워크 제안과 데이터베이스 스키마를 설계하고 마지막으로 보고서 포털 서비스 방안을 제시하였다. 끝으로 본 논문의 학술적 기여도는 국가차원의 연구개발보고서의 종합정보관리체계 구축을 통해 과학기술정보의 효율적인 관리 및 수요자 중심의 통합정보시스템 개발을 통해 국가 연구개발 관련 정보와 자원을 공동 활용함으로써 연구개발의 투자 효율성을 높일 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권7호
• /
• pp.715-726
• /
• 2006

웹 서비스는 인터넷 상에 분산되어 있는 이질적인 응용들 사이의 연동 및 통합을 위한 표준화된 수단을 제공한다. 본 논문에서는 계층적인 연동 관계가 존재하는 복합 웹 서비스들에 대해 서비스 결과로 전달되는 내포 데이타를 활용하여 웹 서비스들의 호출 및 복귀 작업을 서버 및 통신 비용에 따라 효과적으로 분산 수행함으로써 웹 서비스 시스템의 전체적인 성능을 향상시킬 수 있는 방안을 제시한다. 본 논문에서는 내포 결과를 이용한 적법한 웹 서비스 호출 실행 계획 및 이에 대한 비용 기반 최적화 문제를 정의하고, 최적 호출 실행 계획을 찾기 위한 휴리스틱 탐색 방법과 효율적으로 수행될 수 있는 그리디 알고리즘을 제안한다. 실험 결과, 제안한 그리디 알고리즘은 빠른 시간 내에 최적 해에 가까운 효율적인 호출 실행 계획을 생성하며, 복잡한 웹 서비스 연동 관계에 대해서 우수한 확장성을 보였다.

• 한국공간정보시스템학회 논문지
• /
• 제9권2호
• /
• pp.35-53
• /
• 2007

GML은 OGC(OpenGIS Consortium)에서 공간지리정보의 저장 및 전송을 위한 인코딩 표준으로 제안한 마크업 언어이다. 일반적인 공간 네트워크 데이터베이스에서 GML 지원을 위한 연구는 GML 문서의 파싱, GML 문서의 저장, 그리고 GML 문서의 질의어로 분류된다. GML 문서 저장에 관한 연구는 효율적인 GML 문서 검색을 위해 필수적인 연구이다. 그러나 GML 문서의 저장 스키마에 관한 연구는 거의 전무한 형편이다. 또한 기존 XML 문서 저장 스키마는 공간지리정보 저장에 적합하지 않다. 따라서 본 논문에서는 공간지리정보를 포함한 GML 문서를 효율적으로 저장하기 위한 저장 스키마를 제안한다. 아울러 제안하는 저장 스키마의 성능평가를 실시한다.