• 한국정보과학회논문지:데이타베이스
• /
• 제34권2호
• /
• pp.153-165
• /
• 2007

XML은 웹 데이타 표현 및 교환을 위한 표준으로 많은 응용 분야에서 널리 이용되고 있다. XML Schema는 표준 XML 스키마로, 정의된 XML Schema에 의거하여 작성된 XML 문서를 ‘유효한 XML 문서’라고 하며 이러한 XML 문서는 갱신이 된 후에도 XML Schema에 대해 유효함이 보장되어야 한다. 본 논문은 갱신 이전에 갱신과 관련된 부분에 대한 유효 검증을 수행하여 불필요한 유효 검증을 제거한 XML Schema 유효 검증 메커니즘인 ‘예상 갱신 부분 유효 검증 기법’과 갱신 별 유효 검증 알고리즘을 제안한다. 또한 XML 데이타와 XML Schema 간의 매핑 방법과 XML Schema 유효 검증을 지원하기 위해 효율적인 스키마 정보 추출을 제공하는 XML Schema 저장 방법을 제안한다. 마지막으로 실험을 통해 스키마 저장 방법에 따른 갱신 별 유효 검증 성능을 비교한다.

• 정보관리학회지
• /
• 제31권2호
• /
• pp.41-56
• /
• 2014

최근 연구데이터가 국가자산이라는 인식의 확산으로 원시데이터 관리 및 재사용의 필요성이 이슈이다. 본 연구에서는 데이터의 체계적인 관리를 위해, 스키마 클래스를 상속하는 방식의 메타데이터 설계 모델과 상속을 통해 생성된 스키마 객체들을 대상으로 메타데이터 통합 검색 모델을 제안하였다. 스키마 클래스를 상속한 스키마 객체가 데이터 컬렉션에 1대1의 관계를 갖도록 데이터 아키텍처를 설계하였으며, 제안된 모델의 검증을 위해서 가상 스키마 클래스 및 객체가 시스템적으로 구현 가능함을 증명하였다. 본 연구에서 제안하는 스키마 클래스 상속 및 통합검색 모델은 일반적으로 사용되는 '하향식 계층 모델'의 단점을 극복하는 모델로서, 정부 기관에서 생산되는 데이터를 독립적으로 관리하는데 활용될 수 있다고 사료된다.

• 인터넷정보학회논문지
• /
• 제3권2호
• /
• pp.39-56
• /
• 2002

데이터베이스를 사용하여 분산된 환경에서 많은 응용이 구축되어감에 따라 지역 데이터베이스의 자치성은 유지하면서 데이터베이스들을 상호 공유하는 데이터웨어하우징, 데이터마이닝 등의 응용이 많이 늘고 있다. 이러한 응용의 첫 번째 요구사항은 이질의 데이터베이스 스키마 통합이다. 기존의 데이터베이스 스키마 통합은 통합을 위한 스키마 공통 모델의 부재, 스키마 통합 프로그램의 복잡성으로 어려움을 겪어 왔다. 본 연구는 XML Schema를 데이터베이스 스키마 통합을 위한 공통된 데이터모델로 사용하여 데이터 모델을 표준화하고, 스키마 통합을 위한 연산들을 정의하여 이를 XSLT로 대응시킴으로써 스키마 통합 자동화 프로그래밍의 복잡성을 해결하며, 스키마 충돌 유형에 따라 통합하는 방법을 제시하였다. 제시된 방법은 기존의 통합 모델에 비하여 표준화, 확장성 등의 장점을 갖는다.

• Journal of Computing Science and Engineering
• /
• 제4권4호
• /
• pp.313-349
• /
• 2010

In this paper, we study the data interoperability problem of web services in terms of XML schema compatibility. When Web Service A sends XML messages to Web Service B, A is interoperable with B if B can accept all messages from A. That is, the XML schema R for B to receive XML instances must be compatible with the XML schema S for A to send XML instances, Le., A is a subschema of B. We propose a formal model called Schema Automaton (SA) to model W3C XML Schema (XSD) and develop several algorithms to perform different XML schema computations. The computations include schema minimization, schema equivalence testing, subschema testing, and subschema extraction. We have conducted experiments on an e-commerce standard XSD called xCBL to demonstrate the practicality of our algorithms. One experiment has refuted the claim that the xCBL 3.5 XSD is backward compatible with the xCBL 3.0 XSD. Another experiment has shown that the xCBL XSDs can be effectively trimmed into small subschemas for specific applications, which has significantly reduced the schema processing time.

• 인터넷정보학회논문지
• /
• 제11권6호
• /
• pp.123-133
• /
• 2010

XML은 웹상에서 데이터를 만들고 교환하기 위한 새로운 표준이 되었다. 그러나 대부분의 비즈니스 데이터는 아직까지 관계형 데이터베이스 관리 시스템으로 저장되고 관리되고 있다. 따라서 효과적으로 관계형 데이터를 인터넷 기반의 XML 데이터로 변환하는 필요성이 증대되고 있다. 변환 과정에서 가장 중요한 점은 관계형 스키마의 구조적, 의미적 관계 정보를 XML 스키마에 정확히 반영하는 것이다. 그러나 대부분의 변환 방법들이 이러한 관계 정보들을 지원하지 못하는 문제점을 지니고 있다. 이 논문에서는 관계형 데이터베이스 스키마를 XML 스키마인 XML Schema로 변환하는 알고리즘을 제안한다. 변환에는 명시적/묵시적 참조 무결성 관계 정보뿐만 아니라 데이터 중복이 없는 중첩 구조의 높은 단계를 달성할 것이다. 이 논문에서의 절차는 우선 참조 무결성 정보를 추출하여 중복 배제 스키마 모델을 제안하고, 그리고 중첩 구조를 탐사함으로 데이터 중복이 없는 XML Schema 구조를 개선한다.

• 정보처리학회논문지D
• /
• 제10D권4호
• /
• pp.603-612
• /
• 2003

웹의 발전으로 인터넷상에 XML 문서의 양이 증가하면서 클라이언트에서 수신된 XML 데이터를 검증하고 데이터베이스에 효율적으로 저장하고 질의하는데 필요한 많은 연구들이 진행되고 있다. 이러한 작업들을 처리하기 위해서는 XML 문서의 DTD나 XML Schema가 필요하다. 그러나 스키마가 없는 XML 문서는 DTD나 XML Schema가 없기 때문에 이러한 작업들을 처리할 수가 없다. 이에 이 논문에서는 well-formed XML 문서이거나 XML Schema가 없는 XML 문서에서 XML 데이터를 검증하고 데이터베이스에 효율적으로 저장하고 질의할 수 있도록 XML Schema론 추출한다. 이 논문에서 제안하는 XML Schema 추출 방법은 반구조적 데이터의 스키마 추출 기법인 데이터가이드와 시뮬레이션을 적용하여 스키마가 없는 XML 문서에서 스키마 그래프를 추출한다. 그리고 스키마 그래프와 재사용성을 고려한 패턴 테이블을 이용하여 XML Schema를 추출하는 기법을 제안한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권9호
• /
• pp.563-573
• /
• 2006

과학 공학 분야의 사이버 인프라스트럭쳐는 다양한 도메인에서 수행되는 연구 활동을 통해서 얻어지는 다양한 형식의 데이타들뿐만 아니라 이런 데이타를 저장 관리하기 위한 이질적인 저장소들의 통합이 요구되고 있다. 데이타 통합 작업의 어려움은 다음과 같다: (1) 시스템 독립적인 다중 데이타 스키마 지원, (2) 다양하게 변화하는 스키마들의 쉬운 관리, (3) 직관적인 스키마 맵핑. 이 같은 문제를 해결하기 위해서, 우리는 XML Schema를 이용해서 과학 분야의 데이타 모델을 정의하고 RDF기반의 스키마 맵핑을 이용해서 의미적으로 통합할 수 있는 새로운 방법을 제안한다. XML Schema기반의 데이타 모델 정의 방법은 실험 데이타들을 과학자들이 직관적이고 간편하게 표현 할 수 있게 해주며, 이 데이타 모델은 많은 시스템에서 사용중인 XML DBMS를 그대로 이용할 수 있는 장점이 있다. 또한, 스키마 맵핑을 위해서 RDF로 구축된 온톨로지를 이용해서 XML Schema로 정의되어 있는 스키마의 구조적인 관계를 정의하고, 맵핑 정보를 이용해서 통합 질의를 수행한다. 우리는 제안 시스템의 프로토타입을 토목 공학 분야 프로젝트인 KOCED에 적용하였다.

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

데이타베이스 스키마는 모델링 되는 환경이 변화할 때에도 여전히 유효한 상태로 남을 만큼 안정적이라고 가정되어 왔다. 그러나 실제로는, 데이타 모델은 데이타베이스 설계자들이 공통으로 가정하는 만큼 안정적이지 않다. 현재 데이타베이스 시스템에서 풍부한 스키마 변화 연산들이 제공되지만은 사용자들은 스키마 변화가 스키마에 쓰여진 기존의 응용 프로그램에 영향을 미치는 문제로 곤란을 겪어왔다. 이 논문은 응용 프로그램에 영향을 주는 문제를 탐구한다. 옛 스키마에 기존의 프로그램을 지속적으로 지원하기 위하여 옛 스키마가 이전처럼 변경과 질의를 계속 허락해야 한다. 더 나아가, 관련 데이타는 최신상태로 유지되어야 한다 이것을 스키마 변화 도구의 프로그램 독립 성질이라 부른다. 이 성질을 달성하기 위하여, 이 논문은 프로그램 독립적인 스키마 진화 (Program Independency Schema Evolution: PISE) 방법론을 제안한다. 더 나아가, 각각의 관계형 스키마의 변화 연산들에 대하여 PISE 방법론에 기초한 구현 알고리즘을 도식적으로 설명함으로써 PISE 방법론의 포괄성과 견고성을 증명한다.

• 정보처리학회논문지D
• /
• 제12D권1호
• /
• pp.1-12
• /
• 2005

XML이 웹 상에서 문서 교환의 표준으로 자리잡고 있으며 피 수요가 나날이 증가하고 있다. 그에 따라 in 데이터나 문서 구조를 모델링하는 XML Schema(W3C XML Schema Spec) 또한 수요가 증가하고 있다. 그러나 XML Schema는 다양한 자료형과 풍부한 표현력을 제공하지만 그 복잡성으로 인해 모델링하기가 어려운 단점이 있다. 본 논문에서는 관계형 데이터베이스 설계의 기본적인 도구인 개체-관계 모델을 이용하여 XML Schema를 간단하게 생성하는 방법을 제시한다. 개체-관계 모델과 변환될 XML Schema의 구조는 서로 일대일로 매핑되지 않아 직접 변환할 수는 없다. 그래서 몇 가지 알고리즘을 이용하여 개체-관계 모델을 계층적 구조모델로 변환을 한다. 이렇게 변환된 계층적 구조 모델을 이용하여 최종적으로 XML Schema를 생성한다. 기존의 XML Schema 생성 방법은 개체 간의 속성이 상위 혹은 하위로 이동하면서 최초 설계시의 개체가 사라지므로 XML Schema의 중요한 특성인 재사용성을 이용할 수 없다는 단점을 가진다. 석기서 제시한 알고리즘은 XML Schema의 중요한 특성들인 재사용성, 전역 및 지역 기능 등을 가진 문서를 생성한다는 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.43-45
• /
• 2004

XML은 인터넷 상에서의 표준 데이터 형식으로 XML 데이터에 대한 구조적 제약 조건들은 DTD나 XML Schema에 정의한다. XML Schema에 유효한 XML 문서는 XML Schema에 정의된 모든 구조적 제약 조건들을 만족해야 하며, 갱신이 발생한 후에도 대응되는 XML Schema에 대해 유효함이 보장되어야 한다. 본 연구는 DBMS에 저장되어 있는 XML Schema에 대해 유효한 XML 데이터를 갱신 할 때 필요한 효율적인 유효 검증 기법을 제안한다. 이 유효 검증 기법에서는 유효 검증 범위를 갱신과 관련된 영역에 한정시키고 갱신 이전에 유효 검증을 수행하여 유효 여부를 판단한다. 또한 본 연구에서는 유효 검증을 위한 유효 검증 제약 조건들과 XML Schema문서의 특성을 분석하여 유효 검증 시 필요한 스키마 정보만을 효율적으로 추출할 수 있는 XML Schema 저장 방법 및 그에 따른 스키마 정보 추출 방법을 제안하고 실험을 통해 그 성능을 보인다.