[논문]구조적 상이성 분석에 기반한 XML 문서 변환 시스템의 설계 및 구현

조정길; 조윤기; 구연설

doi:10.3745/kipstd.2002.9d.2.297

구조적 상이성 분석에 기반한 XML 문서 변환 시스템의 설계 및 구현
Design and Implementation of XML Document Transformation System based on Structured Differences Analysis 원문보기

정보처리학회논문지. The KIPS transactions. Part D. Part D, v.9D no.2, 2002년, pp.297 - 306

조정길 (남서울대학교 컴퓨터학과 겸임) , 조윤기 (주성대학 인터넷가상현실과) , 구연설 (충북대학교 컴퓨터과학과)

초록
AI-Helper

본 논문은 논리적으로는 유사하지만 구문 측면에서는 서로 다른 XML 스키마(Schema) 기반의 XML 문서를 구조적 상이성 분석을 통하여 상호 변환하는 시스템의 설계 및 구현에 관한 것이다. 이를 위해 원시(Source) 문서와 목적(Destination) 문서를 데이터 레지스트리(DataRegistry)와 구조적 상이성 분석을 이용하여 병합 데이터를 생성하고, 생성된 병합 데이터를 기반으로 하는 XML 문서를 생성한다. 이 XML 문서 변환 시스템은 다른 응용 시스템에서 사용하는 XML 문서를 현 시스템에 맞게 변환하는 작업을 시간과 비용 그리고 신뢰성의 측면에서 유용하도록 설계하였다. 이 시스템의 구현환경은 IBM 호환 PC에서 동작하며, Windows 2000 환경의 운영체제에서 Visual Basic 6.0을 사용하여 개발하였다.

Abstract ▼ AI-Helper

This paper handles the design and implementation of the system for transforming the XML document bated on XML Schema being different in syntax but similar in logic, with using structured differences analysis. In the system, the merge data is generated from the source and destination documents by utilizing data registry and structured differences analysis, and then XML document is generated from the generated merge data. The XML document transformation system is designed that transformation process to the present application system from the different application system gains advantage in the aspect of time, cost, and reliability. The implementation environment of the system is that it is run on IBM compatible PC and it is developed using the software of visual basic 6.0 with the Platform of Windows 2000.

주제어

AI 본문요약
AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

따라서 본 논문은 문서의 구조적 정보를 정의하는 XML 스키마를 통하여 데이터를 제공하는 원시 문서 측과 데이터를 처리하는 목적 문서 측의 구조를 가지고 원하는 형태의 구조관계인 병합 데이터를 생성한다. 생성된 병합 데이터를 기반으로 원하는 XML 문서를 생성하는 XML 문서 변환 시스템을 설계 및 구현하였다.
본 논문은 데이터를 제공하는 원시 문서 측과 데이터를 처리하느 목적 문서 측의 구조를 가지고 문서의 구조적 정보를 정의하는 XML 스키마를 통하여 문서를 변환하는 XML 문서 변환 시스템의 설계와 구현에 관한 연구이다. 본 시스템에서 사용한 문서 검증기는 검증기의 인召페이스만을 이용하여 문서를 검증하므로 개선되어 버전이 향상된 검증기도 지원이 가능하다.
본 시스템은 원시 XML 문서를 가지고 다른 응용 애플리케이션에서 사용이 가능한 정보를 생성하는데 목적이 있다. 본 시스템에서는 검증된 XML 스키마 문서를 가지고 변환에 필요한 변환기 데이터를 세분화된 구조적 상이성 분석으로 자동화하였고, 예외상황에 대해서는 사용자 선택 방식의 자동 생성으로 사용자 입력이 용이하도록 하였다.
[2]에서는 자식노드의 갯수가 틀린경우, 노드가 추가되거나 생략된 경우, 수평-수직 관계, 포함 관계가 반대인 경우에 구별을 할 수가 없으며, [13]에서는 자식 노드의 순서나 갯수가틀린 경우, 노드가 추가되거나 생략된 경우에 구별을 할 수가 없다. 이에 본 논문에서는 더 자세히 7가지로 세분화하여 문서변환 시에 고려해야할 구조적 상이성을 구분하여 제시한다. 본 논문의 문서 변환 시스템에 대한 연구는 국내외에서 개발되어 상용화된 시스템이 아직 없으며, 연구를 진행하고 있는 추세이다.

가설 설정

이에 데이터 레지스트리를 기반으로 태그 및 속성을 XML에서 사용하면 XML 스키마를 공유하지 않고도 XML 문서의 자동화된 변환을 할 수가 있다[4, 5]. 즉본 논문에서 XML 문서 변환은 서로 다른 응용 시스템들이 XML 스키마에서 정의한 태그 및 속성의 의미를 알고 있음을 가정한다.

제안 방법

구조적 상이성 분석기에서 XML 문서 변환 시에 고려해야 할 구조적 상이성을 7가지로 자세히 세분화하여 다음과 같이 제시하였다.
본 시스템에서 사용한 문서 검증기는 검증기의 인召페이스만을 이용하여 문서를 검증하므로 개선되어 버전이 향상된 검증기도 지원이 가능하다. 또한 XML 스키마 기반의 XML 문서를 데이터 레지스트리를 사용하고 구조적 상이성 분석을 7가지로 구별하여 사용자가 예외 상황에 대해서만 최소한의 처리를 하게 하였으며, 변환기의 형식을 XML 문서 형식으로 생성하여 서로의 구조적 정보에 유효하면서도 한쪽으 구조에 종속되지 않느 독립적인 플랫폼 형태의 처리가 가능하도록 하였다. 그러나 데이터 레지스트리를 이용해서 XML 문서를 생성해야만 이러한 자동화된 문서 변환을 할 수가 있다.
문서구조 정보 생성은 입력된 원시 XML 스키마와 목적 XML 스키마를 기반으로 하였으며, 매핑 테이블 작성은 입력된 원시/목적 XML 스키마와 데이터 레지스트리를 이용하여 생성하였다.<표 3>은 논리적으로는 유사하지만 구문 측면에서는 서로 다른 구조를 가지는 두 개의 재고 XML 문서를 나타내며, 이 재고 XML 문서를 이용하여 (그림 8)과 같은 문서구조 정보와 데이터 레지스트리를 이용하여 (그림 9)와 같은 매핑 테이블을 생성한다.
근거하여 문서를 변환한다. 변환 과정은 본 논문에서 제안한 7가지의 구조적 상이성의 경우를 반복적 (recursive) 으로 적용한다. 저장된 문서구조정보 데이터와 두 XML 문서의 매핑 테이블을 이용하고, 구조적 상이성 분석을 통하여 변환 트리를 생성한다.
변환 과정은 제안한 7가지의 경우를에 제시한 해결 방법에 따라 반복적으로 적용한다.
근거하여 문서를 변환한다. 변환과정은 이 논문에서 제안한 7가지의 구조적 상이성의 경우를 반복적(recursive)으로 적용한다. 저장된 문서구조정보와 두 문서의 매핑 테이블을 이용하고 구조적 상이성 분석을 통하여 변환 트리를 생성한다.
본 논문에서 개발한 시스템의 구현환경은 IBM PC 호환 컴퓨터 에서 동작하며, Windows 98의 운영 체제 환경 하에서 비주얼 툴인 Visual Basic 6.0을 사용하여 개발하였다. 검증기는 마이크로소프트사의 COM으로 구성된 MSXML 3.
본 논문에서 제안하는 XML 문서의 변환 방법은 데이터처리를 필요로 하는 목적 문서 측의 구조에 맞게 데이터가 재구성 되도록 변환해 준다. 이러한 변환처리는 확장성과 데이터의 상호 운용성을 높이게 되어 목적 문서 측에서 원하는 형태로 의미부여가 가능해진다.
본 시스템은 원시 XML 문서를 가지고 다른 응용 애플리케이션에서 사용이 가능한 정보를 생성하는데 목적이 있다. 본 시스템에서는 검증된 XML 스키마 문서를 가지고 변환에 필요한 변환기 데이터를 세분화된 구조적 상이성 분석으로 자동화하였고, 예외상황에 대해서는 사용자 선택 방식의 자동 생성으로 사용자 입력이 용이하도록 하였다. 본 시스템의 결과인 XTF는 XML 형식으로 구성되어 있어서 플랫폼에 독립적으로 유용하게 사용될 수 있으리라 본다.
본 시스템의 사용자 인터페이스(UI) 구조는 문서의 생성 및 사용자가 환경 지원을 위해 마우스 드래그 앤 드롭(Drag and Drop) 기능으로 구현하였다. 본 시스템은 크게 XML 문서 구조부, 문서변환 정보부, 변환 트리 구조부로 구성되었으며, 시스템의 사용자 인터페이스는 다음U (그림 7) 과같다.
본 시스템의 장점은 구조적 상이성 분석을 통한 변환의 수작업 처리를 최소화하였으며, 시스템을 모듈화하여 부분적인 수정 및 대체가 가능하도록 하였다.
병합 데이터를 생성한다. 생성된 병합 데이터를 기반으로 원하는 XML 문서를 생성하는 XML 문서 변환 시스템을 설계 및 구현하였다.
분석 정보를 이용하여 문서를 변환한다. 이러한 변환 과정은 본 논문에서 제안한 7가지의 구조적 상이성의 경우를 반복적 (recursive)으로 적용하여 변환 DOM 트리를 생성한다. 구조적 상이성 분석기와 변환트리 생성기를 통해 생성된 변환 DOM 트리를 병합 편집기에 보내고 GUI에 의한 예외상황 처리를 거쳐서 병합 데이터를 생성하게 되는데, 작성된 병합 데이터의 내용은 (그림 10)와 같다.
이에 본 논문에서는 논리 적으로는 유사하지만 구문 측면에서는 서로 다른 구조들로 이루어진 XML 스키마 기반의 문서들을 양측간의 원하는 형태의 변환규칙을 데이터 레지스트리를 기반으로 구조적 상이성 분석을 통하여 분석하고, 이를 토대로 XML 변환 파일(XTF)를 생성하여 변환기에 사용하였다. 본 시스템은 원시 XML 문서를 가지고 다른 응용 애플리케이션에서 사용이 가능한 정보를 생성하는데 목적이 있다.
변환 과정은 본 논문에서 제안한 7가지의 구조적 상이성의 경우를 반복적 (recursive) 으로 적용한다. 저장된 문서구조정보 데이터와 두 XML 문서의 매핑 테이블을 이용하고, 구조적 상이성 분석을 통하여 변환 트리를 생성한다. 이때 발생되는 예외 상황 처리는 병합편집기의 GUI 환경에서 사용자가 변환 트리를 완성하여 병합 데이터를 생성한다.
변환과정은 이 논문에서 제안한 7가지의 구조적 상이성의 경우를 반복적(recursive)으로 적용한다. 저장된 문서구조정보와 두 문서의 매핑 테이블을 이용하고 구조적 상이성 분석을 통하여 변환 트리를 생성한다. 이때 발생하는 예외 상황 처리는 병합 편집기의 GUI 환경에서 사용자가 변환 트리를 완성하여 병합 데이터를 생성한다.

대상 데이터

Drop) 기능으로 구현하였다. 본 시스템은 크게 XML 문서 구조부, 문서변환 정보부, 변환 트리 구조부로 구성되었으며, 시스템의 사용자 인터페이스는 다음U (그림 7) 과같다.

성능/효과

첫째, 원시 문서 측에서 생성된 XML 문서(원시 문서 스키마를 토대로 함)가 목적 문서 측의 스키마를 적용해도 유효하도록 변환한다. 둘째, 목적 문서 측에서 생성된 XML 문서(목적 문서 스키마를 토대로 함)가 원시 문서 측의 스키마를 적용해도 유효하도록 변환한다.
변환 시스템의 설계와 구현에 관한 연구이다. 본 시스템에서 사용한 문서 검증기는 검증기의 인召페이스만을 이용하여 문서를 검증하므로 개선되어 버전이 향상된 검증기도 지원이 가능하다. 또한 XML 스키마 기반의 XML 문서를 데이터 레지스트리를 사용하고 구조적 상이성 분석을 7가지로 구별하여 사용자가 예외 상황에 대해서만 최소한의 처리를 하게 하였으며, 변환기의 형식을 XML 문서 형식으로 생성하여 서로의 구조적 정보에 유효하면서도 한쪽으 구조에 종속되지 않느 독립적인 플랫폼 형태의 처리가 가능하도록 하였다.
이에 XML 스키마는 DTD의 단점을 보완하기 위해 만들어졌다. 이러한 DTD 의 단점을 보완하게 위한 특징들은 45가지의 다양한 데이터형을 지원하고, 사용자 정의 데이터형을 선언할 수가 있으며, 이름공간을 지원하고, 사용자 정의 데이터형이나 상속을 재정의 하며, 속성을 그룹핑하고, 객체 지향적이고 집합을 표현할 수가 있다.
이러한 XML 문서 변환 방법은 다음과 같은 두 가지 방법의 시나리오가 필요하다[2]. 첫째, 원시 문서 측에서 생성된 XML 문서(원시 문서 스키마를 토대로 함)가 목적 문서 측의 스키마를 적용해도 유효하도록 변환한다. 둘째, 목적 문서 측에서 생성된 XML 문서(목적 문서 스키마를 토대로 함)가 원시 문서 측의 스키마를 적용해도 유효하도록 변환한다.

후속연구

본 시스템에서는 검증된 XML 스키마 문서를 가지고 변환에 필요한 변환기 데이터를 세분화된 구조적 상이성 분석으로 자동화하였고, 예외상황에 대해서는 사용자 선택 방식의 자동 생성으로 사용자 입력이 용이하도록 하였다. 본 시스템의 결과인 XTF는 XML 형식으로 구성되어 있어서 플랫폼에 독립적으로 유용하게 사용될 수 있으리라 본다.
향후 연구과제는 실질적인 전자상거래 시스템에서 처리되는 타 시스템과의 연동작업이 가능하도록 시스템의 확장이 이루어져야 할 것이며, 더욱 세분화된 구조적 상이성 분석이 가능하도록 연구가 필요하다.

참고문헌 (22)

Christof Bornhovd, 'Semantic Metadata for the Integration of Web-based Data for Electronic Commerce,' IEEE, Nov., 1999
Hiroshi Maruyama, Kent and Naohiko Uramoto, 'XML and Java Developing Web Applications,' Addison Wesley Longman, 1999
Rik Drummond, Kay Spearman, 'XML Set to Change the Face of E-Commerce,' Network Computing, Vol.9, No.8, pp.140-144, May, 1998
'Information technology - Specification and standardization of data element,' ISO/IEC 11179- 1 Final Committe Draft, June, 1998
나홍석, 채진석, 김창화, 백두권, '차세대 웹 상에서의 문서 교환 및 검색을 위한 프레임워크', 정보처리, 제6권 제3호, pp. 52-61, 1999

원문보기 상세보기
W3C, 'XML Schema Part 0 : Primer,' http://www.w3.org/TR/xmlschema-0, 2, May, 2001
W3C, 'XML Schema Part 1 : Structures,' http://www.w3.org/TR/xmlschema-1, 2, May, 2001
W3C, 'XML Schema Part 2 : Datatypes,' http://www.w3.org/TR/xmlschema-2, 2, May, 2001
Eric van der Vlist, 'Using W3C XML Schema,' http : //www.xml.com, 2000
Korman Walsh, 'Understanding XML Schemas,' http : // www.xml.com, 2000
성길용, 강치원, 정회경, '구조적 문서 변환을 위한 XML Mapper 시스템 설계 및 구현', 정보과학회 춘계학술발표논문집, 2001
심민석, 유대승, 엄정섭, 강만모, 이명재, 'XTGen : XML변환기 생성을 위한 컴포넌트 기반 시스템', 정보과학회 춘계학술발표논문집, 2001
홍종하, 양유승, 나흥석, 백두권, '메타데이터 레지스트리를 이용한 XML-문서 교환 방법', 정보과학회 춘계학술발표논문집, 2001
Microsoft, 'MSXML Parser 3.0 Release,' http://msdn.microsoft.com/, Apr., 2001
Mark Colan, 'The application of XSL for XML transformation in e-business solutions,' XML EUROPE 2000, 2000
Mikael Peltier, Francois Ziserman, Jean Bezivin, 'On levels of model transformation,' XML EUROPE 2000, 2000
David Burdett, 'Effective strategies for integrating businesses on the Net using XML,' XML EUROPE 2000, 2000
Alex Homer 'XML IE5 Programmer's Reference,' Wrox Press, 1999
김형도, 'B2B 전자상거래@XML', 배움터, 2000
이종호, 'XML과 전자상거래', 정보문화사, 2001
Simon North, Paul Hermans, 'Teach Yourself XML,' SAMS, 1999
W3C, 'Extensible Markup Language(XML) Version 1.0,' http://www.w3.org/TR/REC-xml, Feb., 10, 1998

저자의 다른 논문 :

표제어: PCR

동의어: Packet Collision Rate

용어 설명 출처 목록 (6)

용어 설명: PCR은 세균 특이성이 있는 primer를 이용하여 적은 수의 세균이 있을지라도 쉽게 검출할 수 있는 유용한 방법이며, 이를 이용하여 구강 내 치면세균막이나 타액에서 직접 세균을 검출할 수 있게 되었다[8].

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증