Effective Schema Conversions between XML and Relational Models

As Extensible Markup Language (XML) is emerging as the data format of the Internet era, there is an increasing need to efficiently store and query XML data. At the same time, as requirements change, we expect a substantial amount of conventional relational data to be converted or published as XML data. One path to accommodate these changes is to transform XML data into relational format (and vice versa) to use the mature relational database technology. In this paper, we present three semantics-based schema transformation algorithms towards this goal: 1) CPI converts an XML schema to a relational schema while preserving semantic constraints of the original XML schema, 2) NeT derives a nested structured XML schema from a flat relational schema by repeatedly applying the nest operator so that the resulting XML schema becomes hierarchical, and 3) CoT takes a relational schema as input, where multiple tables are interconnected through inclusion dependencies and generates an equivalent XML schema as output.

[1]  Peter T. Wood,et al.  Optimising Web queries using document type definitions , 1999, WIDM '99.

[2]  W. Glas Xml and Databases , 2002 .

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

[4]  David J. DeWitt,et al.  Relational Databases for Querying XML Documents: Limitations and Opportunities , 1999, VLDB.

[5]  Shamkant B. Navathe,et al.  Conceptual Database Design: An Entity-Relationship Approach , 1991 .

[6]  Hans-Jörg Schek,et al.  Remarks on the algebra of non first normal form relations , 1982, PODS.

[7]  Dongwon Lee,et al.  Nesting-Based Relational-to-XML Schema Translation , 2001, International Workshop on the Web and Databases.

[8]  Dongwon Lee,et al.  CPI: Constraints-Preserving Inlining algorithm for mapping XML DTD to relational schema , 2001, Data Knowl. Eng..

[9]  Serge Abiteboul,et al.  From structured documents to novel query facilities , 1994, SIGMOD '94.

[10]  Michael J. Carey,et al.  XPERANTO: Publishing Object-Relational Data as XML , 2000, WebDB.

[11]  Erik Wilde,et al.  Extensible Markup Language (XML) , 1999 .

[12]  Philip A. Bernstein,et al.  A vision for management of complex models , 2000, SGMD.

[13]  Renée J. Miller,et al.  Schema equivalence in heterogeneous systems: bridging theory and practice , 1994, Information Systems.

[14]  Dongwon Lee,et al.  Comparative analysis of six XML schema languages , 2000, SGMD.

[15]  Dongwon Lee,et al.  NeT & CoT: translating relational schemas to XML schemas using semantic constraints , 2002, CIKM '02.

[16]  Alin Deutsch,et al.  Storing semistructured data with STORED , 1999, SIGMOD '99.

[17]  Dan Suciu,et al.  SilkRoute: trading between relations and XML , 2000, Comput. Networks.