Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Two algorithms, called NeT and CoT, to translate relational schemas to XML schemas using various semantic constraints are presented. The XML schema representation we use is a language-independent formalism named XSchema, that is both precise and concise. A given XSchema can be mapped to a schema in any of the existing XML schema language proposals. Our proposed algorithms have the following characteristics: (1) NeT derives a nested structure from a flat relational model by repeatedly applying the nest operator on each table so that the resulting XML schema becomes hierarchical, and (2) CoT considers not only the structure of relational schemas, but also semantic constraints such as inclusion dependencies during the translation. It takes as input a relational schema where multiple tables are interconnected through inclusion dependencies and converts it into a good XSchema. To validate our proposals, we present experimental results using both real schemas from the UCI repository and synthetic schemas from TPC-H.

REFERENCES

• 1: P. V. Biron and A. Malhotra (Eds). "XML Schema Part 2: Datatypes". W3C Recommendation, May 2001. http://www.w3.org/TR/xmlschema-2/.
• 2: R. Bourret. "Data Transfer Strategies: Transferring Data between XML Documents and Relational Databases". Web page, 2000. http://www.rpbourret.com/xml/DataTransfer.htm.
• 3: T. Bray, J. Paoli, and C. M. Sperberg-McQueen (Eds). "Extensible Markup Language (XML) 1.0 (2nd Edition)". W3C Recommendation, Oct. 2000. http://www.w3.org/TR/2000/REC-xml-20001006.
• 4: M. Carey, D. Florescu, Z. Ives, Y. Lu, J. Shanmugasundaram, E. Shekita, and S. Subramanian. "XPERANTO: Publishing Object-Relational Data as XML". In Int'l Workshop on the Web and Databases (WebDB), Dallas, TX, May 2000.
• 5: J. Clark and M. Murata (Eds). "RELAX NG Tutorial". OASIS Working Draft, Jun. 2001. http://www.oasis-open.org/committees/relax-ng/tutorial.html.
• 6: David W. Embley , Wai Yin Mok, Developing XML Documents with Guaranteed ``Good'' Properties, Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling, p.426-441, November 27-30, 2001
• 7: Wenfei Fan , Jérôme Siméon, Integrity constraints for XML, Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.23-34, May 15-18, 2000, Dallas, Texas, United States [doi>10.1145/335168.335172]
• 8: Mary Fernández , Wang-Chiew Tan , Dan Suciu, SilkRoute: trading between relations and XML, Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking, p.723-745, June 2000, Amsterdam, The Netherlands
• 9: P C Fischer , L V Saxton , S J Thomas , D Van Gucht, Interactions between dependencies and nested relational structures, Journal of Computer and System Sciences, v.31 n.3, p.343-354, December 1985 [doi>10.1016/0022-0000(85)90057-1]
• 10: Minos Garofalakis , Aristides Gionis , Rajeev Rastogi , S. Seshadri , Kyuseok Shim, XTRACT: a system for extracting document type descriptors from XML documents, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.165-176, May 15-18, 2000, Dallas, Texas, United States
• 11: Ronald L. Graham , Donald E. Knuth , Oren Patashnik, Concrete Mathematics: A Foundation for Computer Science, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1994
• 12: G. Jaeschke , H. J. Schek, Remarks on the algebra of non first normal form relations, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California [doi>10.1145/588111.588133]
• 13: Dongwon Lee , Wesley W. Chu, CPI: constraints-preserving inlining algorithm for mapping XML DTD to relational schema, Data & Knowledge Engineering, v.39 n.1, p.3-25, October 2001 [doi>10.1016/S0169-023X(01)00028-3]
• 14: D. Lee, M. Mani, F. Chiu, and W. W. Chu. "Nesting-based Relational-to-XML Schema Translation". In Int'l Workshop on the Web and Databases (WebDB), Santa Barbara, CA, May 2001.
• 15: Murali Mani , Dongwon Lee , Richard R. Muntz, Semantic Data Modeling Using XML Schemas, Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling, p.149-163, November 27-30, 2001
• 16: R. J. Miller , Y. E. Ioannidis , R. Ramakrishnan, Schema equivalence in heterogeneous systems: bridging theory and practice, Proceedings of the 4th international conference on extending database technology on Advances in database technology, p.73-80, May 1994, Cambridge, United Kingdom
• 17: M. Murata, D. Lee, and M. Mani. "Taxonomy of XML Schema Languages using Formal Language Theory". In Extreme Markup Languages, Montreal, Canada, Aug. 2001. http://www.cs.ucla.edu/~dongwon/paper/.
• 18: Christian Nentwich , Wolfgang Emmerich , Anthony Finkelstein , Andrea Zisman, BOX: browsing objects in XML, Software—Practice & Experience, v.30 n.15, p.1661-1676, Dec. 2000 [doi>10.1002/1097-024X(200012)30:15<1661::AID-SPE353>3.0.CO;2-O]
• 19: Z. Meral Ozsoyoglu , Li-Yan Yuan, A new normal form for nested relations, ACM Transactions on Database Systems (TODS), v.12 n.1, p.111-136, March 1987 [doi>10.1145/12047.13676]
• 20: Jayavel Shanmugasundaram , Kristin Tufte , Chun Zhang , Gang He , David J. DeWitt , Jeffrey F. Naughton, Relational Databases for Querying XML Documents: Limitations and Opportunities, Proceedings of the 25th International Conference on Very Large Data Bases, p.302-314, September 07-10, 1999
• 21: Takeyuki Shimura , Masatoshi Yoshikawa , Shunsuke Uemura, Storage and Retrieval of XML Documents Using Object-Relational Databases, Proceedings of the 10th International Conference on Database and Expert Systems Applications, p.206-217, August 30-September 03, 1999
• 22: H. S. Thompson, D. Beech, M. Maloney, and N. Mendelsohn (Eds). "XML Schema Part 1: Structures". W3C Recommendation, May 2001. http://www.w3.org/TR/xmlschema-1/.
• 23: V. Turau. "Making Legacy Data Accessible for XML Applications". Web page, 1999. http://www.informatik.fh-wiesbaden.de/simturau/veroeff.html.
• 24: Xiaoying Wu , Tok Wang Ling , Mong Li Lee , Gillian Dobbie, Designing Semistructured Databases Using ORA-SS Model, Proceedings of the Second International Conference on Web Information Systems Engineering (WISE'01) Volume 1, p.171, December 03-06, 2001

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Schema and subschema

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.3 Languages
          Subjects: Data description languages (DDL)
      H.2.5 Heterogeneous Databases

General Terms:
Algorithms

Keywords:
XML, schema translation, semantic constraints