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

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

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

초록

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)을 보여준다.

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.

키워드

참고문헌

  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