DOI QR코드

DOI QR Code

ER2XML: An Implementation of XML Schema Generator based on the Entity-Relationship Model

ER2XML :개체-관계 모델을 기반으로한 XML Schema 생성기의 구현

  • 김창석 (공주대학교 컴퓨터교육과) ;
  • 손동철 (천안대학교 정보통신공학부)
  • Published : 2005.02.01

Abstract

The XML is emerging as standard language for data exchange on the Web. Therefore a demand of XML Schema(W3C MLL Schema Spec.) that verifies XML document becomes increasing. However, XML Schema has a weak point for design because of its complication despiteof various data and abundant expressiveness. This paper shows a simple way of design for XML Schema using a fundamental means for database design, the Entity-Relationship model. The conversion from the Entity-Relationship model to XML Schema can not be directly on account of discordance between the two models. So we present some algorithms to generate XML Schema from the Entity-Relationship model. The algorithms produce XML Schema codes using a hierarchical view representation. An important objective of this automatic generation is to preserve XML Schema's characteristics such as reusability, global and local ability, ability of expansion and various type changes.

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

Keywords

References

  1. Jon Duckett 외 8인 공저, 'Professional XML Schemas', Wrox, 2001
  2. Kevin Williams외 9인, 'Professional XML Databases', Wrox, 2001
  3. Garsten Kleiner and Udo Lipeck, 'Automatic Generation of XML DTDs from Conceptual Database Schemas', Informatik 2001-Wirtschaft und Wissenschaft in der Network Economy-Visionen und Wirklichkeit, pp.396-405, 2001
  4. Antonio Badia, 'Automatic Generation of XML DTD from Relation: The Nested Relation Approach', ER 2003 Workshops on Conceptual Modeling for Novel Application Domains, pp.330-341, 2003
  5. Ramez Elmasri, 'Conceptual Modeling for Customized XML Schema', Proceedings of the 21st International Conference on Conceptual Modeling 2002, pp.429-443
  6. V. Turau, 'Making Legacy Data Accessible for XML Applications', http://www.informatik.fh-wiesbaden.de/~turau/DB2XML, 1999
  7. Mary F. Fernandez, Wang Chiew Tan, Dan Suciu, 'SilkRoute : trading between relations and XML', Computer Networks, Vol.33, No.1-6, pp.723-745, 2000 https://doi.org/10.1016/S1389-1286(00)00061-X
  8. Minos Carofalakis, Aristides Gionis, Rajeev Rastogi, S. Seshadri and Kyuseok Shim, 'XTRACT: A System for Extracting Document Type Descriptors from XML Documents', Proceedings of SIGMOD, pp.165-176, ACM Press, 2000 https://doi.org/10.1145/342009.335409
  9. Dongwon Lee, 'Net & CoT: Translating Relational Schemas to XML Schema using Semantic Constraints', Proceedings of the 2002 ACM CIKM International Conference on Information end Knowledge Management, p, 282-291, 2002
  10. Dongwon Lee, 'Schema Conversion Methods between XML and Relational Models', Knowledge Transformation for the Semantic Web, p. 1-17, 2003
  11. 김형석, 허보진, 김창석, 'EER 다이어그램을 이용한 XML 스키마 설계방법', 한국정보처리학회 추계학술발표대회, pp.1509-1512, 2003
  12. Mark Vermeer and Peter Apers, 'Reverse Engineering of Relational Database Applications', Proceedings of 14th International Conference on Object-Oriented and Entity-Relationship Modelling, pp.89-100, ACM Press, 1995
  13. Chang Suk Kim, Dae Su Kim and KwangBaik Kim, 'A Generation of XML Schema from Entity-Relationship Models', Proceedings of SCIS and ISIS 2004, Japan Society for Fuzzy Theory and Intelligent Informatics (SOFT), p. 139-143, 2004
  14. 김형석, 김창석, '개체-관계 모델을 이용한 XML Schema의 생성', TD-2004-03, p.81, 2004
  15. Walter Savitch, 'Java', Prentice Hall. 2000
  16. Ellis Horowitz, Sartaj Sahni and Susan Anderson-Freed, Fundamentals of Data Structures in C, Computer Science Press, 1993

Cited by

  1. A method for automatically translating print books into electronic Braille books vol.59, pp.7, 2016, https://doi.org/10.1007/s11432-016-5575-z