An Efficient Transformation Technique from Relational Schema to Redundancy Free XML Schema

관계형 스키마로부터 중복성이 없는 XML 스키마로의 효율적인 변환 기법

  • 조정길 (성결대학교 컴퓨터공학부)
  • Received : 2010.08.26
  • Accepted : 2010.12.03
  • Published : 2010.12.31

Abstract

XML has been become the new standard for publishing and exchanging data on the Web. However, most business data is still stored and maintained in relational database management systems. As such, there is an increasing need to efficiently publish relational data as XML data for Internet-based applications. The most important issue in the transformation is to reflect structural and semantic relations of RDB to XML schema exactly. Most transformation approaches have been done to resolve the issue, but those methods have several problems. In this paper, we discuss algorithm in transforming a relational database schema into corresponding XML schema in XML Schema. We aim to achieve not only explicit/implicit referential integrity relation information but also high level of nested structure while introducing no data redundancy for the transformed XML schema. To achieve these goals, we propose a transformation model which is redundancy free and then we improve the XML Schema structure by exploring more nested structure.

XML은 웹상에서 데이터를 만들고 교환하기 위한 새로운 표준이 되었다. 그러나 대부분의 비즈니스 데이터는 아직까지 관계형 데이터베이스 관리 시스템으로 저장되고 관리되고 있다. 따라서 효과적으로 관계형 데이터를 인터넷 기반의 XML 데이터로 변환하는 필요성이 증대되고 있다. 변환 과정에서 가장 중요한 점은 관계형 스키마의 구조적, 의미적 관계 정보를 XML 스키마에 정확히 반영하는 것이다. 그러나 대부분의 변환 방법들이 이러한 관계 정보들을 지원하지 못하는 문제점을 지니고 있다. 이 논문에서는 관계형 데이터베이스 스키마를 XML 스키마인 XML Schema로 변환하는 알고리즘을 제안한다. 변환에는 명시적/묵시적 참조 무결성 관계 정보뿐만 아니라 데이터 중복이 없는 중첩 구조의 높은 단계를 달성할 것이다. 이 논문에서의 절차는 우선 참조 무결성 정보를 추출하여 중복 배제 스키마 모델을 제안하고, 그리고 중첩 구조를 탐사함으로 데이터 중복이 없는 XML Schema 구조를 개선한다.

Keywords

References

  1. 조정길, "함수적 종속성을 반영한 XML 문서의 관계형 스키마 매핑 기법", 한국인터넷정보학회논문지, 제8권, 제2호, pp.95-103, 2007.
  2. C. Liu, J. Liu, and M. Guo, "Accessing Relational Databases via XML Schema", CAiSE'03 Forum, Klagenfurt/Velden, Austria, pp.17-20, June 2003.
  3. V. Turau, "Making Legacy Data Accessible for XML Applications",. http://www.informatik. fhwiesbaden.de/~tarau/veroeff.html, 1999.
  4. C. Liu, M. Vincent and J. Liu, "Constraint preserving transformation from relational schema to XML schema", World Wide Web Journal, vol.9, No.1, pp.93-110, 2006. https://doi.org/10.1007/s11280-005-4263-5
  5. 김진형, 정동원, 백두권, "묵시적 참조 무결성을 고려한 관계형 스키마 모델의 XML 스키마 모델 변환 알고리즘," 한국정보과학회, 정보과학회논문지: 데이타베이스, 제 33권, 제 5호, pp. 526-537, 2006년 10월
  6. M. Fernandez, W. Tab, and D. Suciu, "SilkRoute: Trading between relations and XML", In Proceedings of WWW, pp. 723-745, 2000.
  7. M. Carey, D. Floirescu, Z. Ives, Y. Lu, J. Shanmugasundaram, E. Shekita, and S. Subramanian. "XPERANTO: Publishing Object- Relational Data as XML", WebDB, pp.105-110, May, 2000.
  8. D. Lee, M. Mani, F. Chiu, and W. Chu. Nesting-based relational-to-xml schema translation. In Proceedings of the WebDB, pages 61-66, 2001.
  9. D. Lee, M. Mani, F. Chiu, and W. W. Chu, "Net&CoT: Translating Relational Schemas to XML Schemas using Semantic Constraints", CIKM, McLean, VA, USA, November, 2002.
  10. C. Liu, and J. Liu, "On Transformation to Redundancy Free XML Schema from relational Databases Schema", LNCS 2642 - APWeb, pp.35-46, Xi'an, China, 2003.
  11. A. C. Duta, K. Barker, R. Alhajj, "ConvRel: Relationship Conversion to XML Nested Structures", SAC 2004, Nicosia, Cyprus, March 14-17, 2004.
  12. J. Kim, D. Jeong, D. Baik, "A Translation Algorithm for Effective RDB-to-XML Schema Conversion Considering Referential Integrity Information", JISE, Vol.25, No.1 pp.137-166, January 2009.
  13. J. Kim, D. Jeong, and D. Baik, "Query Pattern-based Relational Data to XML Data Translation Algorithm," Journal if Computer Science 3(4):212-217, 2007. https://doi.org/10.3844/jcssp.2007.212.217
  14. W. Fan and J. Simeon, "Integrity Constraints for XML", Journal of Computer Systems Sciences, Vol. 66, pp.254-291, 2003. https://doi.org/10.1016/S0022-0000(02)00032-6
  15. World_Wide Web Consortium, "XML Schema Part1:Structures", W3C Recomendation, http://www.w3.org/TR/xmlschema-1, 2004.
  16. C. Baru, "XViews: XML views of relational schemas", In Proceedings of DEXA Workshop, pp. 700-705, 1999.