Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation. Krishnamurthy, R., Chakaravarthy, V. T., Kaushik, R., & Naughton, J. F. In pages 42-53. abstract bibtex We consider the problem of translating XML queries into SQL when XML documents have been stored in an RDBMS using a schema-based relational decomposition. Surprisingly, there is no published XML-to-SQL query translation algorithm for this scenario that handles recursive XML schemas. We present a generic algorithm to translate path expression queries into SQL in the presence of recursion in the schema and queries. This algorithm handles a general class of XML-to-Relational mappings, which includes all techniques proposed in literature. Some of the salient features of this algorithm are: (i) It translates a path expression query into a single SQL query, irrespective of how complex the XML schema is, (ii) It uses the "with" clause in SQL99 to handle recursive queries even over non-recursive schemas, (iii) It reconstructs recursive XML subtrees with a single SQL query and (iv) It shows that the support for linear recursion in SQL99 is sufficient for handling path expression queries over arbitrarily complex recursive XML schema.
@inproceedings{ kri04,
crossref = {icde2004},
author = {Rajasekar Krishnamurthy and Venkatesan T. Chakaravarthy and Raghav Kaushik and Jeffrey F. Naughton},
title = {Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation},
topic = {xsd[0.7]},
pages = {42-53},
uri = {http://csdl.computer.org/comp/proceedings/icde/2004/2065/00/20650042abs.htm},
abstract = {We consider the problem of translating XML queries into SQL when XML documents have been stored in an RDBMS using a schema-based relational decomposition. Surprisingly, there is no published XML-to-SQL query translation algorithm for this scenario that handles recursive XML schemas. We present a generic algorithm to translate path expression queries into SQL in the presence of recursion in the schema and queries. This algorithm handles a general class of XML-to-Relational mappings, which includes all techniques proposed in literature. Some of the salient features of this algorithm are: (i) It translates a path expression query into a single SQL query, irrespective of how complex the XML schema is, (ii) It uses the "with" clause in SQL99 to handle recursive queries even over non-recursive schemas, (iii) It reconstructs recursive XML subtrees with a single SQL query and (iv) It shows that the support for linear recursion in SQL99 is sufficient for handling path expression queries over arbitrarily complex recursive XML schema.}
}
Downloads: 0
{"_id":{"_str":"53ff72c27c90ec6e1300121b"},"__v":0,"authorIDs":[],"author_short":["Krishnamurthy, R.","Chakaravarthy, V.<nbsp>T.","Kaushik, R.","Naughton, J.<nbsp>F."],"bibbaseid":"krishnamurthy-chakaravarthy-kaushik-naughton-recursivexmlschemasrecursivexmlqueriesandrelationalstoragexmltosqlquerytranslation","bibdata":{"downloads":0,"role":"author","bibbaseid":"krishnamurthy-chakaravarthy-kaushik-naughton-recursivexmlschemasrecursivexmlqueriesandrelationalstoragexmltosqlquerytranslation","uri":"http://csdl.computer.org/comp/proceedings/icde/2004/2065/00/20650042abs.htm","type":"inproceedings","topic":"xsd[0.7]","title":"Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation","pages":"42-53","key":"kri04","id":"kri04","crossref":"icde2004","bibtype":"inproceedings","bibtex":"@inproceedings{ kri04,\n crossref = {icde2004},\n author = {Rajasekar Krishnamurthy and Venkatesan T. Chakaravarthy and Raghav Kaushik and Jeffrey F. Naughton},\n title = {Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation},\n topic = {xsd[0.7]},\n pages = {42-53},\n uri = {http://csdl.computer.org/comp/proceedings/icde/2004/2065/00/20650042abs.htm},\n abstract = {We consider the problem of translating XML queries into SQL when XML documents have been stored in an RDBMS using a schema-based relational decomposition. Surprisingly, there is no published XML-to-SQL query translation algorithm for this scenario that handles recursive XML schemas. We present a generic algorithm to translate path expression queries into SQL in the presence of recursion in the schema and queries. This algorithm handles a general class of XML-to-Relational mappings, which includes all techniques proposed in literature. Some of the salient features of this algorithm are: (i) It translates a path expression query into a single SQL query, irrespective of how complex the XML schema is, (ii) It uses the \"with\" clause in SQL99 to handle recursive queries even over non-recursive schemas, (iii) It reconstructs recursive XML subtrees with a single SQL query and (iv) It shows that the support for linear recursion in SQL99 is sufficient for handling path expression queries over arbitrarily complex recursive XML schema.}\n}","author_short":["Krishnamurthy, R.","Chakaravarthy, V.<nbsp>T.","Kaushik, R.","Naughton, J.<nbsp>F."],"author":["Krishnamurthy, Rajasekar","Chakaravarthy, Venkatesan T.","Kaushik, Raghav","Naughton, Jeffrey F."],"abstract":"We consider the problem of translating XML queries into SQL when XML documents have been stored in an RDBMS using a schema-based relational decomposition. Surprisingly, there is no published XML-to-SQL query translation algorithm for this scenario that handles recursive XML schemas. We present a generic algorithm to translate path expression queries into SQL in the presence of recursion in the schema and queries. This algorithm handles a general class of XML-to-Relational mappings, which includes all techniques proposed in literature. Some of the salient features of this algorithm are: (i) It translates a path expression query into a single SQL query, irrespective of how complex the XML schema is, (ii) It uses the \"with\" clause in SQL99 to handle recursive queries even over non-recursive schemas, (iii) It reconstructs recursive XML subtrees with a single SQL query and (iv) It shows that the support for linear recursion in SQL99 is sufficient for handling path expression queries over arbitrarily complex recursive XML schema."},"bibtype":"inproceedings","biburl":"http://dret.net/biblio/dret.bib","creationDate":"2014-08-28T18:19:46.241Z","downloads":0,"keywords":[],"search_terms":["recursive","xml","schemas","recursive","xml","queries","relational","storage","xml","sql","query","translation","krishnamurthy","chakaravarthy","kaushik","naughton"],"title":"Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation","year":null,"dataSources":["mL7NKvaepNEWFcMvG"]}