DOI QR코드

DOI QR Code

XML Schema Evolution Approach Assuring the Automatic Propagation to XML Documents

XML 문서에 자동 전파하는 XML 스키마 변경 접근법

  • 나영국 (서울시립대학교 전기전자컴퓨터학부)
  • Published : 2006.10.01

Abstract

XML has the characteristics of self-describing and uses DTD or XML schema in order to constraint its structure. Even though the XML schema is only at the stage of recommendation yet, it will be prevalently used because DTD is not itself XML and has the limitation on the expression power. The structure defined by the XML schema as well as the data of the XML documents can vary due to complex reasons. Those reasons are errors in the XML schema design, new requirements due to new applications, etc. Thus, we propose XML schema evolution operators that are extracted from the analysis of the XML schema updates. These schema evolution operators enable the XML schema updates that would have been impossible without supporting tools if there are a large number of XML documents complying the U schema. In addition, these operators includes the function of automatically finding the update place in the XML documents which are registered to the XSE system, and maintaining the XML documents valid to the XML schema rather than merely well-formed. This paper is the first attempt to update XML schemas of the XML documents and provides the comprehensive set of schema updating operations. Our work is necessary for the XML application development and maintenance in that it helps to update the structure of the XML documents as well as the data in the easy and precise manner.

XML은 자기 기술적인 특징이 있기 때문에 구조를 한정하기 위해서 DTD 또는 XML 스키마를 사용한다. XML 스키마가 아직 권고안에 불과하지만 DTD는 XML 언어가 아니고 표현에도 한계가 있기 때문에 XML 스키마의 사용이 보편화 될 것이다. XML 문서의 구조와 데이터는 XML 스키마의 잘못된 디자인, 어플리케이션의 새로운 요구 등의 여러 복합적인 이유로 변할 수가 있다. 이에 우리는 XML 스키마 진화(schema evolution)을 분석하여 w;ls화의 기능을 실현할 수 있는 최소한의 연산자들을 제안한다. 이러한 스키마 진화 연산자들은 XML스키마에 순응하는 XML 문서의 수가 많을 경우, XSE가 없다면 불가능한 XML 스키마와 XML 문서의 수정을 가능하게 한다. 더욱이 연산자들은 자동적으로 XML 스키마에 등록되어 있는 모든 XML 문서의 수정위치를 찾아주고 수정 후에도 XML 문서를 well-form 상태가 아닌 valid 상태를 유지시키는 기능을 포함하고 있다 이 논문은 XML 스키마를 체계적으로 수정하는 첫 번째 시도이며 XML의 수정에 필요한 대부분의 연산을 제공한다. 이 논문의 연구는 XML 문서의 구조뿐만 아니라 데이터까지 쉽고 정확하게 수정하는 것을 도와주기 때문에 XML 어플리케이션의 개발과 유지를 위해 꼭 필요한 작업이다.

Keywords

References

  1. W3C. Extensible Markup Language (XML) 1.0, 2nd Edition - W3C Recommendation6-0ctorber- 2000. http://www.w3.org/TR/REC-xml, 2000
  2. W3C. XML Schema - W3C Proposed Recommendation 6-October-2000. http://www.w3.org/XML/Schema, 2001
  3. D. Lee and W. Chu, 'Comparative analysis of six XML schema languages.' SIGMOD Record, 29(3), pp.76-87, 2000 https://doi.org/10.1145/362084.362140
  4. S. Chawathe, S. Abiteboul, and J. Widom. Representing and Querying Changes in Semistructured Data. In ICKE, pages 4-43, February 1998
  5. Tamino: Technical description. www.softwareag.com/tamino/technical/desciption.html
  6. Oracle Technologies Network. Oracle8i. http://www.oracle.com/database/oracle9i. 2002
  7. Object Design. Excelon Data Integration Server. Http://www.odi.com/excelon, 1999
  8. J. Clark and S. DeRose, 'XML path language (XPATH) recommendation', http://www.w3.org/TR/1999/FEC-xpath - 19991116, 1999
  9. Hong Su, Diane K. Kramer, and ElKe A. Rundensteiner. XML Evolution Management. In Computer Science Technical Report, 2002
  10. W3C XSL Working Group, 'XSL transformations(XSLT).' Http://www.w3.org/TR/xslt
  11. G.Bex, S. Maneth, and F. Neven, 'A formal model for an expressive fragment of XSLT.' Proc. DOOD, pp.1137-1151, 2000
  12. N. Alon, T. Milo, F. Neven, D. Duciu, and V. Vianu, 'XML with data values: typechecking revisited.' Proc. ACM PODS, 2001 https://doi.org/10.1145/375551.375570
  13. J. Banerjee, W. Kim, H F. Kim, and H. F. Korth. Semantics and Implementation if Schema Evolution in Object-Oriented Database. SIGMOD, page 311-322, 1987
  14. R. Zicari. A Framework for O2 Schema Updates. In 7th IEEE Int. Conf. on Data Engineering, pages 146-183, April 1991
  15. P. Breche. Advanced Primitives for Changing Schemas of Object Databases. In CAISE, pages 476-495, 1996
  16. Paul, Cotten, 'Implementing XQuery.' SIGMOD conference, 2002 https://doi.org/10.1145/564691.564792
  17. Infozone Group. Lexus. http://www.infozoon -group.org/ lexusDocs/html/wd-lexus.html, 2000
  18. A. Deutsch, M. f. Fernandez, and D. Suciu. Storing Semi-structured Data with STORED. In SIGMOD Conference, pages 431-442, 1999 https://doi.org/10.1145/304182.304220
  19. J. Shanmugasundaram, K. Tufte, C. Zhang, G. he, D. J. DeWitt, and J. F. Naughton, Relational Database for Querying XML Documents: Limitations and Opportunities. In VLDB, pages 302-214, 1999
  20. Oracle Technologies Network, 'Oracle8i.' http://www.oracle.com/database/oracle8i, 2000
  21. IBM Software. DB2 XML Extender. 2000
  22. S. Chawathe. Describing and Manipulating XML DATA. In IEEE Data Engineering Bulletin 22(3), pages 3-9, 1999
  23. Igor Tatarinov, Zachary G. Ives, Alan Y. Halevy, and Daniel S. Weld. Updating XML. In ACM SIGMOD, 2001 https://doi.org/10.1145/375663.375720