Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

XML Schema Transformation Considering Semantic Constraint

의미적 제약조건을 고려한 XML 스키마의 변환

  • Cho, Jung-Gil (Division of Computer Engineering, Sungkyul University)
  • 조정길 (성결대학교 컴퓨터공학부)
  • Received : 2010.10.11
  • Accepted : 2010.11.08
  • Published : 2011.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Many techniques have been proposed to store and query XML data efficiently. One way achieving this goal is using relational database by transforming XML data into relational format. It is important to transform schema to preserve the content, the structure and the constraints of the semantics information of the XML document. Especially, key constraints are an important part of database theory. Therefore, the proposal technique has considered the semantics of XML as expressed by primary keys and foreign keys. And, the proposal technique can preserve not only XML data constraints but also the content and the structure and the semantics of XML data thru transformation process. Transforming information is the content and the structure of the document(the parent-child relationship), the functional dependencies, semantics of the document as captured by XML key and keyref constraints. Because of XML schema transformation ensures that preserving semantic constraints, the advantages of these transformation techniques do not need to use the stored procedure or trigger which these data ensures data integrity in the relational database. In this paper, there is not chosen the ID/IDREF key which supported in DTD, the inheritance relationship, the implicit referential integrity.

XML 데이터를 효율적으로 저장하고 질의하기 위하여 많은 기법들이 제안되었다. 이러한 목표를 위한 한 가지 방법은 XML 데이터를 관계형 형식으로 변환하여 관계형 데이터베이스를 사용하는 것이다. XML 문서의 내용, 구조, 의미 정보인 제약조건 보존은 스키마를 변환하는 과정에서 매우 중요하다. 특히 키 제약조건은 데이터베이스 이론의 중요한 부분을 차지한다. 따라서 제안된 기법은 주키와 외래키를 표현함으로써 XML의 의미를 반영하며, 변환하는 데에 XML 데이터의 키 제약조건뿐만 아니라 데이터의 내용과 구조와 의미도 보존한다. 변환 정보는 문서의 내용, 문서의 구조(부모-자식 관계), 함수적 종속성, XML key와 keyref 제약조건에 의해 포착한 문서의 의미이다. 제안된 기법은 XML 스키마를 변환할 때에 의미적 제약조건들의 보존을 보장함으로써 관계형 데이터베이스에서 데이터 무결성을 보장하기 위한 저장 프로시저나 트리거를 사용할 필요가 없는 이점이 있다. 이러한 변환은 산업체에서 필요한 데이터 관리의 한 부분으로, 이미 웹에 저장되어있는 데이터를 데이터베이스에 저장하여 다른 업무에 활용할 수가 있을 것이다. 본 논문에서는 DTD에서 지원하는 ID/IDREF 키, 상속 관계, 묵시적 참조 무결성은 반영하지 못하였다.

Keywords

References

  1. J. Cho, "A Mapping Technique of XML Documents into Relational Schema based on the functional dependencies," Journal of Korean Society for Internet Information, Vol. 8, No. 2, pp. 95-103, April 2007.
  2. P. Buneman, S. Davidson, W. Fan, C. Hara and W. C. Tan, "Keys for XML," WWW10, pp. 201-210, 2001.
  3. P. Buneman, S. Davidson, W. Fan, C. Hara and W. C. Tan, "Reasoning about Keys for XML," DBPL, LNCS 2397, pp. 133-148, 2002.
  4. Md. Sumon Shahriar, J. Liu, "On Defining Keys for XML," IEEE CIT'08, Database and Data MiningWorkshop, Sydney, 2008.
  5. Md. Sumon Shahriar and J. Liu, "On Transiting Key in XML Data Transformation for Integration," IJSIA, vol 3. No. 1, pp. 101-116, 2009.
  6. World_Wide Web Consortium, "XML Schema Part1: Structures," W3C Recomendation, http://www.w3.org/TR/xmlschema-1
  7. M. Arenas, "Normalization Theory for XML," SIGMOD Record, Vol. 35, No. 4, pp. 57-64, 2006. https://doi.org/10.1145/1228268.1228284
  8. P. Buneman, W. Fan, J. Simeon and S. Weinstein, "Constraints for Semistructured Data and XML," SIGMOD Record, pp. 47-54, 2001.
  9. K. D. Schewe, "Dependencies and Normal Forms for XML Databases," ADC, 2005.
  10. W. Fan, "XML Constraints: Specification, Analysis, and Applications," DEXA, pp. 805-809, 2005.
  11. W. Fan, J. Simeon, "Integrity constraints for XML," PODS, pp.23-34, 2000.
  12. W. Fan, L. Libkin, "On XML Integrity Constraints in the Presence of DTDs," Journal of the ACM, Vol. 49, pp. 368-406, 2002. https://doi.org/10.1145/567112.567117
  13. John. Duckett, et. al, "Professional XML Schema," Wrox, 2002.
  14. J. Cho, and Y. Keum, "A Transformation Technique for Constraints-preserving of XML Data," Journal of The Korea Society of Computer and Information, Vol. 14, No. 5, pp. 1-9, May 2009.
  15. K. Shin, D. Kwak, C. Yoo, "Design and Implementation of a XHTML to VoiceXML Converter based on EXI in Pervasive Environments," Journal of The Korea Society of Computer and Information, Vol. 14, No. 11, pp. 13-20, Nov. 2009.
  16. J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. DeWitt, J. Naughton, "Relational Databases for Query XML Documents: Limitations and Opportunities," Proc. VLDB, Edinburgh, Scotland, 1999.
  17. D. Lee, W. Chu, "Constraints-Preserving Transformation from XML DTD to Relational Schema," International Conference on Conceptual Modeling, 2001.
  18. S. Lu, Y. Sun, M. Atay, F. Fotouhi, "A New Inlining Algorithm for Mapping XML DTDs to Relational Schemas," Proc. of the 1st International Workshop on XML Schema and Data management, LNCS 2814, pp. 366-377, 2003.
  19. E. Hong, and Y. Lee, "A Shared Inlining Method for Resolving the Overlapping Problem of Elements," JCSE:Database, Vol. 35, No. 5, pp. 421-431, October 2008.
  20. World_Wide Web Consortium, "XML Path Language(XPath)," W3C Recomendation, htttp://www.w3.org/TR/xpath

Cited by

  1. Space Syntax 기반 여성의 안전한 여가활동 경로 추천 애플리케이션 vol.20, pp.1, 2015, https://doi.org/10.9708/jksci.2015.20.1.127