Design and Implementation of a Translator form XQuery to SQL : 2003

XQuery SQL:2003 번역기 설계 및 구현

  • 김송현 (공군사관학교 전산통계학과) ;
  • 박영섭 (한국과학기술원 전산학과) ;
  • 이윤준 (한국과학기술원 전산학과)
  • Published : 2006.12.15

Abstract

Due to its diverse advantages, XML has secured its position as a standard for data representation and exchange in the Internet. As a consequence, there has been much research on efficient storing and query processing of in data. Storing XML data in a relational database system warrants much benefit in data management and query processing; the system provides a strong query processing and data management function and can be applicable to XML data, its function being extended. In this paper, we design and implement a query translator that translates XQuery, a representative XML query language, into SQL:2003 query. SQL:2003, the latest SQL standard used as a substitute for SQL:1999, defines SQL/XML that supports XML. The main contribution of this paper is as follows: First, we look into the supporting features of XML, defined in the SQL:2003 standard, and propose a user-defined function for shortcoming sections. Second, we propose a way to translate XQuery into SQL that observes the latest SQL standard. Third, we describe in detail the design and the implementation of the translator to show its feasibility as a translator.

XML은 다양한 장점으로 인해 인터넷 기반 환경에서 데이타 표현 및 교환의 표준으로 자리잡았다. XML이 데이타 표현 및 교환의 주요한 포맷으로 자리잡으면서 XML 데이타의 효율적인 저장 및 질의 처리에 대한 연구가 활발히 진행되었다. XML 데이타를 관계형 데이타 베이스시스템에 저장하는 것은 데이타 관리와 질의 처리에서 많은 이익을 가져온다. 왜냐하면, 관계형 데이타 베이스 시스템은 강력한 질의 처리 및 데이타 관리 기능을 제공하고, 이들 기능을 확장하여 XML 데이타에 적용할 수 있기 때문이다. 그러나, 이 방법을 사용하기 위해서는 XML 질의를 SQL 질의로 변환해야 한다. 본 논문에서는 대표적인 XML 질의 언어인 XQuery 질의를 SQL:2003 질의로 변환하는 질의 번역기를 설계 및 구현한다. SQL:2003은 SQL:1999을 대체하는 최신 SQL 표준으로, XML을 지원하기 위한 SQL/XML을 정의하고 있다. 본 논문의 주요 공헌은 다음과 같다. 첫째, SQL:2003 표준에서 정의하고 있는 XML 지원 특징을 살펴보고 미흡한 부분에 대한 사용자 정의 함수를 제안한다. 둘째, XQuery 질의를 SQL:2003 표준을 준수하는 SQL 질의로 변환하는 방법을 제안한다. 셋째, 번역기에 대한 설계와 구현을 자세히 기술하여 번역기의 가능성(feasibility)을 보여준다.

Keywords

References

  1. T. Bray, et al., 'Extensible Markup Language (XML) 1.1 W3C Recommendation,' http://www.w3.org/TR/xml11, 2004
  2. ISO/IEC 9075:1999 Information technology- Database languages - SQL
  3. ISO/IEC 9075:2003 Information technology - Database languages - SQL (15 December 2003)
  4. D. Chamberlin, J. Robie, and D. Florescu, 'Quilt: An XML Query Language for Heterogeneous Data Sources,' Proceedings of WebDB, pp. 53-62, 2000
  5. J. Robie, J. Lapp, and D. Schach., 'XML Query Language (XQL),' Proceedings of QL, 1998
  6. A. Deutsch, et al., 'XML-QL: A Query Language for XML,' Proceedings of WWW, 1999
  7. J. Clark, et al., 'XML Path Language (XPath) Version 1.0 W3C Recommendation,' http://www.w3.org/TR/xpath, 1999
  8. S. Boag, et al., 'XQuery 1.0: An XML Query Language W3C Candidate Recommendation,' http://www.w3.org/TR/xquery, 2005
  9. J. Clark., 'XSL Transformations (XSLT) 1.0 W3C Recommendation,' http://www.w3.org/TR/xslt, 1999
  10. S. DeRose, et al., 'XML Pointer Lanuges (XPointer) W3C Working Draft,' http://www.w3.org/TR/xptr, 2002
  11. J. Shanmugasundaram, et al., 'Querying XML Views of Relational Data,' Proceedings of VLDB, pp. 261-270, 2001
  12. I. Manolescu, D. Florescu, and D. Kossman., 'Answering XML queries over heterogeneous data sources,' Proceedings of VLDB, 2001
  13. A. Deutsch and V. Tannen., 'MARS: A System for Publishing XML from Mixed and Redundant Storage,' Proceedings of VLDB, 2003
  14. M. Fernandez, A. Morishima, and D. Suciu., 'Efficient Evaluation of XML Middle-ware Queries,' Proceedings of SIGMOD, pp. 103-114, 2002 https://doi.org/10.1145/375663.375674
  15. X. Zhang, B. Pielech, and E. Rundesnteiner., 'I Shrunk the XQuery! - An XML Algebra Optimization Approach,' Proceedings of WIDM, pp. 15-22, 2002 https://doi.org/10.1145/584931.584936
  16. D. DeHaan, D. Toman, M.P. Consens, and M.T. A Oszu., 'A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding,' Proceedings of SIGMOD, pp. 623-634, 2003 https://doi.org/10.1145/872757.872832
  17. T. Grust, S. Sakr, J. Teubner., 'XQuery on SQL Hosts,' Proceedings of VLDB, pp. 252-263, 2004
  18. D. Florescu, D. Kossman., 'Storing and Querying XML Data using an RDMBS,' IEEE Data Engineering Bulletin 22(3), pp. 27-34, 1999
  19. F. Tian, et al., 'The Design and Performance Evaluation of Alternative XML Storage Strategies,' SIGMOD Record 31(1), pp. 5-10, 2002 https://doi.org/10.1145/507338.507341
  20. ISO/IEC 9075-14:2003 Part 14: XML-Related Specifications (SQL/XML)
  21. G. Lee., 'Mastering XML DB Queries in Oracle Database 109 Release 2 White Paper,' http://www.oracle.com, 2003
  22. M. Nicola and B. Linda., 'Native XML Support in DB2 Universal Database,' Proceedings of VLDB, pp. 1164-1174, 2005
  23. D. Draper, et al., 'XQuery 1.0 and XPath 2.0 Formal Semantics W3C Candidate Recommendations,' http://www.w3.org/TR/xquery-semantics, 2005
  24. R. Krishnamurthy, R. Kaushik, and J. Naughton., 'XML-to-SQL Query Translation Literature: The State of the Art and Open Problems,' Proceedings of XSym, pp. 1-18, 2003
  25. R. Busse, et al., 'XMark - An XML benchmark project,' http://www.xml-benchmark.org