On Transformation to Redundancy Free XML Schema from Relational Database Schema
While XML is emerging as the universal format for publishing and exchanging data on the Web, most business data is still stored and maintained in relational database management systems. As a result, there is an increasing need to efficiently publish relational data as XML documents for Internet-based applications. One way to publish relational data is to provide virtual XML documents for relational data via an XML schema which is transformed from the underlying relational database schema, then users can access the relational database through the XML schema. In this paper, we discuss issues in transforming a relational database schema into corresponding schema in XML Schema. We aim to achieve high level of nesting while introducing no data redundancy for the transformed XML schema. In the paper, we first propose a basic transformation algorithm which introduces no data redundancy, then we improve the algorithm by exploring further nesting of the transformed XML schema.
KeywordsRelational Database Relational Schema Nest Structure Data Redundancy Component Relation
Unable to display preview. Download preview PDF.
- 1.S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann Publishers, 2000.Google Scholar
- 2.C. Baru. Xviews: Xml views of relational schemas. In Proceedings of DEXA Workshop, pages 700–705, 1999.Google Scholar
- 3.S. Boag, D. Chamberlin and M. Fernandez, D. Florescu, J. Robie, J. Simeon, and M. Stefanescu. XQuery 1.0: An XML Query Language, April 2002. W3C Working Draft, http://www.w3.org/TR/2002/WD-xquery-20020430/.
- 4.T. Bray, J. Paoli, C. Sperberg-McQueen, and E. Maler. Extensible Markup Language (XML) 1.0 (Second Edition), October 2000. W3C Recommendation, http://www.w3.org/TR/REC-xml.
- 5.M. Carey, J. Kiernan, J. Shanmugasundaram, E. Shekita, and S. Subramanian. Xperanto: Middleware for publishing object-relational data as xml documents. In Proceedings of VLDB, pages 646–648, 2000.Google Scholar
- 6.A. Deutsch, M. Fernandez, D. Florescu, A. Levy, and D. Suciu. XML-QL: A Query Language for XML, August 1998. Submission to W3C, http://www.w3.org/TR/NOTE-xml-ql/.
- 7.D. Fallside. XML Schema Part 0: Primer, May 2001. W3C Recommendation, http://www.w3.org/TR/xmlschema-0/.
- 8.M. Fernandez, W. Tan, and D. Suciu. Silkroute: Trading between relations and xml. In Proceedings of WWW, pages 723–725, 2000.Google Scholar
- 9.D. Lee, M. Mani, F. Chiu, and W. Chu. Nesting-based relational-to-xml schema translation. In Proceedings of the WebDB, pages 61–66, 2001.Google Scholar
- 10.C. Liu, M. Guo, and J. Liu. Accessing relational databases via xml schema. Technical report, School of Computer and Information Science, University of South Australia, December 2002.Google Scholar
- 11.J. Shanmugasundaram, J. Kiernan, E. Shekita, C. Fan, and J. Funderburk. Querying xml views of relational data. In Proceedings of VLDB, pages 261–270, 2001.Google Scholar
- 12.J. Shanmugasundaram, E. Shekita, R. Barr, M. Carey, B. Lindsay, H. Pirahesh, and B. Reinwald. Efficiently publishing relational data as xml documents. In Proceedings of VLDB, pages 65–76, 2000.Google Scholar