구조적 분할을 이용한 XML 문서의 변환에 관한 연구 = A Transformation of XML Documents using Structural Decomposition

다국어 초록 (Multilingual Abstract)

In this paper, to solve the amount problem of information restricted by the characteristics of application, analyze XML DTD using by finite automata and distinguish the boundary of document basing on the result of analyzing.
And then divide the distinguished document, suggest the way of producing the document which is easy to understand its information. Also to solve the transformation problem of document, study the grammatical features of XML documents. I define these features as information of structure and classify the properties of element using by automata. Structure information represents the grammatical features, so the element with same structure information has similarities in grammatical features.
Differently from existing transformation method based on usage pattern, transformation using by structure information has the advantage of reuse of analyzing results. Besides, it produces automatized transformation rules of document through analyzing the linguistic similarity of element and the relational similarity of parent and sibling elements.

국문 초록 (Abstract)

본 논문은 어플리케이션 특성에 따른 정보의 양 문제를 해결하기 위해 유한 오토마타를 이용하여 XML DTD 분석하고, 분석된 결과를 기반으로 문서의 경계를 구분하는 연구로, 경계를 구분한 문서를 분할하여 정보의 이해가 쉬운 문서를 생성하는 방법을 제안한다. 또한 문서 변환 문제를 해결하기위해 XML 문서의 문법적인 특성을 연구하고자 한다. 따라서 본 논문에서는 문법적인 특성을 구조 정보로 정의하고, 오토마타를 이용하여 엘리먼트의 속성을 분류한다. 구조 정보는 문법적인 특성을 표현하는 정보이므로 구조 정보가 동일한 엘리먼트는 문법적인 특성이 유사하다. 구조 정보를 이용한 변환은 기존의 사용 패턴 기반의 변환 방법과는 달리 의미 정보 분석결과의 재사용에 장점을 가진다. 또한 엘리먼트의 언어적 유사도 분석과 부모 엘리먼트 및 형제 엘리먼트의 관계 유사도 분석을 통해 자동화된 문서 변환 규칙을 생성한다.

참고문헌 (Reference)

1 고방원, 59 : 67-82, 2010

2 김영철, "오토마타를 이용한 XML 문서의 구조적 분할" 한국경영교육학회 (52) : 45-61, 2008

3 "XML Topic Maps (XTM) Version 1.0"

4 "Website META Language(WML)"

5 Derick Wood, "Standard Generalized Markup Language: Mathematical and philosophical issues" 1000 : 344-365, 1995

6 W3C, "Semantic Web"

7 David W. Embley, "Record-Boundary Discovery in Web Documents" 467-478, 1999

8 "Java API for XML Processing(JAXP)"

9 최훈일, "HTMLtoVoiceXML 변환기의 설계 및 구현" 7 (7): 559-569, 2001

10 David Beech, Ashok Mallhotra and Michael Rys, "A Formal Data Model and Algebra for XML"