Browse > Article

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

Kim, Song-Hyon (공군사관학교 전산통계학과)
Park, Young-Sup (한국과학기술원 전산학과)
Lee, Yoon-Joon (한국과학기술원 전산학과)
Publication Information
Journal of KIISE:Databases / v.33, no.7, 2006 , pp. 668-681 More about this Journal
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.
Keywords
XQuery; SQL; Query translation; SQL/XML; SQL:2003;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Nicola and B. Linda., 'Native XML Support in DB2 Universal Database,' Proceedings of VLDB, pp. 1164-1174, 2005
2 D. Draper, et al., 'XQuery 1.0 and XPath 2.0 Formal Semantics W3C Candidate Recommendations,' http://www.w3.org/TR/xquery-semantics, 2005
3 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
4 R. Busse, et al., 'XMark - An XML benchmark project,' http://www.xml-benchmark.org
5 I. Manolescu, D. Florescu, and D. Kossman., 'Answering XML queries over heterogeneous data sources,' Proceedings of VLDB, 2001
6 A. Deutsch and V. Tannen., 'MARS: A System for Publishing XML from Mixed and Redundant Storage,' Proceedings of VLDB, 2003
7 M. Fernandez, A. Morishima, and D. Suciu., 'Efficient Evaluation of XML Middle-ware Queries,' Proceedings of SIGMOD, pp. 103-114, 2002   DOI
8 X. Zhang, B. Pielech, and E. Rundesnteiner., 'I Shrunk the XQuery! - An XML Algebra Optimization Approach,' Proceedings of WIDM, pp. 15-22, 2002   DOI
9 T. Grust, S. Sakr, J. Teubner., 'XQuery on SQL Hosts,' Proceedings of VLDB, pp. 252-263, 2004
10 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   DOI
11 D. Florescu, D. Kossman., 'Storing and Querying XML Data using an RDMBS,' IEEE Data Engineering Bulletin 22(3), pp. 27-34, 1999
12 F. Tian, et al., 'The Design and Performance Evaluation of Alternative XML Storage Strategies,' SIGMOD Record 31(1), pp. 5-10, 2002   DOI   ScienceOn
13 ISO/IEC 9075-14:2003 Part 14: XML-Related Specifications (SQL/XML)
14 G. Lee., 'Mastering XML DB Queries in Oracle Database 109 Release 2 White Paper,' http://www.oracle.com, 2003
15 T. Bray, et al., 'Extensible Markup Language (XML) 1.1 W3C Recommendation,' http://www.w3.org/TR/xml11, 2004
16 ISO/IEC 9075:1999 Information technology- Database languages - SQL
17 ISO/IEC 9075:2003 Information technology - Database languages - SQL (15 December 2003)
18 D. Chamberlin, J. Robie, and D. Florescu, 'Quilt: An XML Query Language for Heterogeneous Data Sources,' Proceedings of WebDB, pp. 53-62, 2000
19 J. Robie, J. Lapp, and D. Schach., 'XML Query Language (XQL),' Proceedings of QL, 1998
20 A. Deutsch, et al., 'XML-QL: A Query Language for XML,' Proceedings of WWW, 1999
21 J. Clark, et al., 'XML Path Language (XPath) Version 1.0 W3C Recommendation,' http://www.w3.org/TR/xpath, 1999
22 S. Boag, et al., 'XQuery 1.0: An XML Query Language W3C Candidate Recommendation,' http://www.w3.org/TR/xquery, 2005
23 J. Clark., 'XSL Transformations (XSLT) 1.0 W3C Recommendation,' http://www.w3.org/TR/xslt, 1999
24 S. DeRose, et al., 'XML Pointer Lanuges (XPointer) W3C Working Draft,' http://www.w3.org/TR/xptr, 2002
25 J. Shanmugasundaram, et al., 'Querying XML Views of Relational Data,' Proceedings of VLDB, pp. 261-270, 2001