Querying XML Documents from a Relational Database in the Presence of DTDs

Many researchers have investigated the problem of storing and querying XML documents using an RDBMS Two situations are considered in this approach based on whether or not an XML schema is available In a schema-oblivious relational approach, an XML schema is not available, or it is available but is not used The advantage of schema-oblivious relational approach is that no XML schema is required, and the fixed generic schema can be used to store XML documents with arbitrary structure However, since XML schema is not exploited, this approach usually implies a query engine where join operations dominate the query time and performance might suffer significantly On the other hand, rare work on the problem of schema-based XML-to-SQL query mapping has been published in the literature In this paper, we present an algorithm to address this problem.

[1]  Eugene J. Shekita,et al.  Querying XML Views of Relational Data , 2001, VLDB.

[2]  Jeffrey F. Naughton,et al.  Recursive XML schemas, recursive XML queries, and relational storage: XML-to-SQL query translation , 2004, Proceedings. 20th International Conference on Data Engineering.

[3]  Donald D. Chamberlin,et al.  XQuery: a query language for XML , 2003, SIGMOD '03.

[4]  Roy Goldman,et al.  From Semistructured Data to XML: Migrating the Lore Data Model and Query Language , 1999, Markup Lang..

[5]  Ioana Manolescu,et al.  Answering XML Queries on Heterogeneous Data Sources , 2001, VLDB.

[6]  Roy Goldman,et al.  From semistructured data to XML , 2000 .

[7]  Chun Zhang,et al.  Storing and querying ordered XML using a relational database system , 2002, SIGMOD '02.

[8]  David Schach,et al.  XML Query Language (XQL) , 1998, QL.

[9]  Jeffrey F. Naughton,et al.  Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? , 2004, VLDB.

[10]  Alin Deutsch,et al.  XML-QL: A Query Language for XML , 1998 .

[11]  Vishu Krishnamurthy,et al.  Performance Challenges in Object-Relational DBMSs , 1999, IEEE Data Eng. Bull..

[12]  Iraklis Varlamis,et al.  Bridging XML-schema and relational databases: a system for generating and manipulating relational databases using valid XML documents , 2001, DocEng '01.

[13]  Shiyong Lu,et al.  A New Inlining Algorithm for Mapping XML DTDs to Relational Schemas , 2003, ER.

[14]  Daniela Florescu,et al.  Storing and Querying XML Data using an RDMBS , 1999, IEEE Data Eng. Bull..

[15]  Jeffrey F. Naughton,et al.  A general technique for querying XML documents using a relational database system , 2001, SGMD.