• 한국정보과학회논문지:데이타베이스
• /
• 제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를 효율적으로 유지할 수 있다.

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

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.945-946
• /
• 2009

현재의 컴퓨터 설문 시스템은 설문의 규칙이나 처리절차들을 하드코딩하는 방식으로 구현하기 때문에 설문이 변경되면 처리엔진을 수정해야 한다. 이것은 설문 처리엔진이 설문에 종속되어 있음을 의미한다. 본 논문에서는 이러한 약점을 해결하고자 능동문서 모델을 이용하여 설문으로부터 처리엔진을 독립시키는 방법을 고안하였다. 능동문서 기반의 설문지는 컨텐츠, 로직, 지식베이스(사용자 응답), 질의로 구성된다. 이 중에서 로직은 다양한 질문유형에 대한 처리 방법을 기술하는 것으로서 어떤 설문 설계자도 정의할 수 있어야 한다. 또한 로직은 직관적으로 서술할 수 있고 실행가능 하도록 XML 형식의 규칙 마크업 언어인 ERML로 표현하였다. ERML로 작성된 로직은 Prolog로 변환된 후 추론기에 등록되며, 사용자 응답에 따라 설문을 제어하고 처리한다. 마지막으로 몇 가지 질문유형을 ERML로 구현하고 설문 시스템(WINAD: The Web Interview System with Active Documents)에 적용한 실험 결과 설문으로부터 처리엔진을 독립시킬 수 있음을 확인했다.

• 정보처리학회논문지D
• /
• 제9D권6호
• /
• pp.971-980
• /
• 2002

최근 지식경영의 중요성이 부각됨에 따라 데이터웨어하우징에 대한 관심이 집중되고 있다. 특히 온라인 분석 처리(On-Line Analytical Processing : OLAP) 시스템은 데이터 데이터하우징의 효과적인 활용 방안으로 많은 종류의 OLAP 제품들이 공급되어 왔다. 그러나 OLAP 기술은 실제로 아무런 표준 없이 매우 오랫동안 사용되어 왔으며, 이러한 다양성은 여러 OLAP 제품들 간에 데이터 교환과 인터페이스를 매우 어렵게 했다. 이에 본 논문에서는 서로 다른 OLAP 제품들간에 공통적으로 사용할 수 있는 OLAP 메타데이터 교환 모델을 설계하고, 그 메타데이터를 기반으로 생성된 큐브들을 교환할 수 있도록 하는 OLAP 메타데이터 교환 시스템을 구현하였다. OLAP 메타데이터 교환 모델의 설계는 XML을 사용하였고, 시스템의 사용자 인터페이스는 웹기반으로서 여러 OLAP 제품들과 메타데이터를 주고받을 수 있는 환경을 제공하였다. 사용자는 OLAP 제품들의 복잡한 큐브 생성 과정을 특별히 습득할 필요가 없으며, 하나의 큐브로 여러 제품들이 제공하는 서로 다른 분석 환경을 경험할 수 있다. 본 연구를 확장하여 OLAP 제품들이 공통으로 사용될 수 있는 질의 언어를 설계하고 적용 할 수 있다면 OLAP 제품들간의 원활한 의사소통이 이루어질 수 있을 것으로 전망한다.

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

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

• 한국정보통신학회논문지
• /
• 제10권5호
• /
• pp.843-850
• /
• 2006

MPEG(Moving Picture Expert Group)에서는 저작권 언어인 REL(Right Expression Language)과 REL의 능동적 어플리케이션 개발을 위해 용어사전인 RDD(Right Data Dictionary)에 대한 표준을 개발하였다. 그러나 REL의 저작은 MPEG-21 프레임워크를 이해해야 저작이 가능하다는 어려움이 있어 보다 쉬운 저작 시스템이 요구되며 저작된 문서를 분석 처리하는 소비 시스템과 REL 및 RDD를 연동하는 RDD 연동 시스템이 요구되고 있다. 이에 본 논문에서는 REL 문서를 저작 할 수 있는 저작 시스템과 저작된 문서를 분석 처리하는 소비 시스템 그리고 웹서비스 기반에서 권한 질의를 처리하는 RDD 웹서비스 시스템을 설계 및 구현하였다.

• 정보처리학회논문지B
• /
• 제10B권6호
• /
• pp.599-610
• /
• 2003

웹은 정보 제공원으로서 중요한 역할을 하며 대부분의 웹 응용프로그램은 문서 중심이다. 문서는 문서설계자의 의도를 함축하고 있으며 이는 업무처리 과정의 자동화에 적극적으로 활용될 수 있다. 이러한 문서기능의 본질 파악을 통해 본 논문에서는 특별한 경우, 문서를 실행 가능한 컴퓨터 프로그램으로 보는 시각으로 접근하였다. 이를 위해 서식, 지식베이스, 규칙 그리고, 질의로 구성되는 능동문서 모델을 제안하였다. 이 모델의 각 요소는 문서의 재사용과 상호 운용성을 위해 XML로 일관되게 표현된다. 소개한 능동문서는 사용자 인터페이스를 제공하는 수동적인 역할뿐만 아니라 문서설계자가 의도하는 문서처리 절차와 업무규칙을 기계가 읽고 추론하여 처리할 수 있게 하는 문서이다. 이를 통해 문서와 기계가 상호작용을 할 수 있으며 다른 응용 프로그램과 협력할 수도 있다. 이러한 능동문서의 적용 가능함을 보이기 위해 기업 간 거래(B2B) 시스템에서 구매주문 처리의 예를 보였다. 서식문서를 컴퓨터 프로그램의 시각으로 바라보는 본 논문의 접근법을 통해 본 연구는 문서중심의 지능적인 응용프로그램 개발을 가속화하는 발판을 마련할 수 있을 것이다. 요컨대 본 논문에서 제시한 능동문서는 지식표현 및 처리기능이 내장되어 있는 바, 시맨틱 웹(Semantic Web)이 추구하는 문서의 역할을 담당할 수 있을 것으로 기대한다.

• 정보관리학회지
• /
• 제20권3호
• /
• pp.155-175
• /
• 2003

본 연구는 W3C를 중심으로 시맨틱 웹을 위한 표준 온톨로지 언어로 제안된 OWL(Web Ontology Language)을 바탕으로 패싯형 시소러스인 AAT(Art and Architecture Thesaurus)의 개념 체계를 이용한 온톨로지 스키마를 구현하여 시맨틱 웹 환경의 온톨로지 기반 시스템을 구축하였다. 특히, 개념의 범위를 AAT의 Furniture 패싯 이하의 용어에 한정하였고 이 중 개념관계가 다양하고 많은 어휘를 가진 하위 패싯인 Chair 개념을 중심으로 시스템 구현 및 테스트를 하였다. 이 시스템은 올톨로지로 정의된 개념을 검색하며, 동의어에 대해 항상 우선어(Preferred term)를 제시하여 어휘를 제어한다. 또한 질의어를 중심으로 한 용어간의 관계를 이용자에게 제시하고 관련어 및 개념의 분류기준 속성을 제시한다. 그 밖에 개념에 인스턴스 값을 입력하고 이를 RDF 문서로 재생산하는 시스템을 구축하여 온톨로지 시스템 응용의 일례를 제시하였다. 이 과정에서 여러 온톨로지를 도입하였고, 인스턴스 값을 담기위한 컨테이너 기반으로 메타데이터 요소를 사용하였다.