Recursive XML schemas, recursive XML queries, and relational storage: XML-to-SQL query translation

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 gen...

Full description

Saved in:
Bibliographic Details
Main Authors: Krishnamurthy, R., Chakaravarthy, V.T., Kaushik, R., Naughton, J.F.
Format: Conference Proceeding
Language:English
Subjects:
Applied sciences
Computer science
control theory
systems
Data engineering
Exact sciences and technology
Information systems. Data bases
Memory organisation. Data processing
Polynomials
Programming languages
Publishing
Software
XML
Citations: Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 nonrecursive 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.
ISSN:1063-6382
2375-026X
DOI:10.1109/ICDE.2004.1319983