Optimized Query Translation Strategy for XML Stored in Relational Database

XML is an important standard of data exchange and representation. XML database also becomes important as web database. As a mature database system, using relational database to support XML data may bring some advantages. In this paper, based on a relational storage structure support XPath query effectively, an optimized query translation strategy is presented as well as optimization techniques. This method converts XQuery to variable forest. Optimization operations are applied on the variable forest. The optimization is based on the semantics of XML document such as schema of original XML document. The VF can be converted to SQL easily. This method translates XQuery to a set of SQL statements and generates final result through the result of them. Our method adapts to the XML database with relational storage supporting effective query process to XML documents with various schemas and size.

[1]  Hamid Pirahesh,et al.  Query rewrite optimization rules in IBM DB2 universal database , 1998 .

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

[3]  Michael Stonebraker,et al.  Readings in Database Systems , 1988 .

[4]  Toshiyuki Amagasa,et al.  XRel: a path-based approach to storage and retrieval of XML documents using relational databases , 2001, ACM Trans. Internet Techn..

[5]  Michael Stonebraker,et al.  Readings in database systems (3rd ed.) , 1998 .

[6]  Josephine M. Cheng,et al.  XML and DB2 , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[7]  Dan Suciu,et al.  Data on the Web: From Relations to Semistructured Data and XML , 1999 .

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

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

[10]  Jeffrey F. Naughton,et al.  On relational support for XML publishing: beyond sorting and tagging , 2003, SIGMOD '03.

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

[12]  Aoying Zhou,et al.  Dynamic tuning of XML storage schema in VXMLR , 2003, Seventh International Database Engineering and Applications Symposium, 2003. Proceedings..

[13]  Torsten. Grust,et al.  Accelerating XPath location steps , 2002, SIGMOD '02.

[14]  Ge Yu,et al.  Effective schema-based XML query optimization techniques , 2003, Seventh International Database Engineering and Applications Symposium, 2003. Proceedings..

[15]  David J. DeWitt,et al.  The design and performance evaluation of alternative XML storage strategies , 2002, SGMD.

[16]  Dan Suciu,et al.  SilkRoute: A framework for publishing relational data in XML , 2002, TODS.

[17]  M. Tamer Özsu,et al.  A comprehensive XQuery to SQL translation using dynamic interval encoding , 2003, SIGMOD '03.

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

[19]  Vishu Krishnamurthy,et al.  Oracle8i-the XML enabled data management system , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[20]  Jennifer Widom,et al.  Query Optimization for XML , 1999, VLDB.

[21]  Ioana Manolescu,et al.  XMark: A Benchmark for XML Data Management , 2002, VLDB.

[22]  Juliana Freire,et al.  From XML schema to relations: a cost-based approach to XML storage , 2002, Proceedings 18th International Conference on Data Engineering.