Honey, I Shrunk the XQuery! - An XML Algebra Optimization Approach

Proceedings of the Interntational Workshop on Web Information and Data Management

Volumn , Issue , 2002, Pages 15-22

  Zhang, Xin ^a   Pielech, Bradford ^a   Rundesnteiner, Elke A ^a  

^a Worcester Polytechnic Institute   (United States)

Author keywords

Algebra; Operator; Optimization; Relational; XML; XQuery

Indexed keywords

STRUCTURED QUERY LANGUAGES (SQL); XQUERY;

ALGORITHMS; COMPUTER SIMULATION; CORRELATION METHODS; HEURISTIC PROGRAMMING; INFORMATION MANAGEMENT; KNOWLEDGE BASED SYSTEMS; MATHEMATICAL OPERATORS; OPTIMIZATION; QUERY LANGUAGES; RELATIONAL DATABASE SYSTEMS; STRUCTURED PROGRAMMING; TREES (MATHEMATICS);

XML;

EID: 1542300215     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. T. Bray, J. Paoli, and C. M. Sperberg-McQueen. Extensaible Markup Language (XML) 1.0. http://www.w3.org/TR/REC-xml, Feburary 1998.
2. M. J. Carey, J. Kiernan, J. Shanmugasundaram, E. J. Shekita, and S. N. Subramanian. XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents. In The VLDB Journal, pages 646-648, 2000.
3. DB2 UDB XML Extender. XML Extender Administration and Programming. http://www-4.ibm.com/software/data/db2/extenders/xmlext/library.html, December 1999.
4. DSRG. Rainbow: Relational Database Auto-Tuning for Efficient XML Query Processing. http://davis.wpi.edu/dsrg/rainbow, 2002.
5. M. F. Fernandez, A. Morishima, D. Suciu, and W. C. Tan. Publishing Relational Data in XML: the SilkRoute Approach. IEEE Data Engineering Bulletin, 24(2): 12-19, 2001.
6. H. Garcia-Molina, J. Ullman, and J. Widom. Database System Implementation. Prentice-Hall, 2000.
7. I. Manolescu, D. Florescu, D. Kossmann, F. Xhumari, and D. Olteanu. Agora: Living with xml and relational. In A. E. Abbadi, M. L. Brodie, S. Chakravarthy, U. Dayal, N. Kamel, G. Schlageter, and K.-Y. Whang, editors, VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, September 10-14, 2000, Cairo, Egypt, pages 623-626. Morgan Kaufmann, 2000.
8. Microsoft Corp. Microsoft sql server. http://www.microsoft.com.
9. J. Naughton, D. DeWitt, D. Maier, and J. C. etc. The Niagara Internet Query System. IEEE Data Engineering Bulletin, 24(2):27-33, 2001.
10. Oracle Technologies Network. Using XML in Oracle Database Applications. http://technet.oracle.com/tech/xml/htdocs/about.oracle-xrnLproducts.htm November 1999.
11. A. Sahuguet. Kweelt: More than just "yet another framework to query xml!". In Demo Session Proceedings of SIGMOD'01, page 602, 2001.
12. W3C. XML Query Use Cases. http://www.w3.org/TR/xmlquery-use-cases, 2002.
13. W3C. XQuery 1.0 Formal Semantics. http://www.w3.org/TR/query-semantics, 2002.
14. X. Zhang, G. Mitchell, W.-C. Lee, and E. A. Rundensteiner. Clock: Synchronizing Internal Relational Storage with External XML Documents. In RIDE-DM, pages 111-118, April 2001.
15. X. Zhang, M. Mulchandani, S. Christ, B. Murphy, and E. A. Rundensteiner. Rainbow: Mapping-Driven XQuery Processing System. In Demo Session Proceedings of SIGMOD'02, page 614, 2002.
16. X. Zhang, B. Pielech, and E. A. Rundensteiner. XAT Optimization. Technical report, Worcester Polytechnic Institute, 2002. to appear.
17. X. Zhang and E. A. Rundensteiner. XAT: XML Algebra for the Rainbow System. Technical Report WPI-CS-TR-02-24, Worcester Polytechnic Institute, July 2002.