DB2 goes hybrid: Integrating native XML and XQuery with relational data and SQL

IBM Systems Journal

Volumn 45, Issue 2, 2006, Pages 271-298

  Beyer, Kevin ^a   Cochrane, Roberta ^b   Hvizdos, Michael ^c   Josifovski, Vanja ^d   Kleewein, Jim ^e   Lapis, George ^a   Lohman, Guy ^a   Lyle, Robert ^b   Nicola, Matthias ^b   Özcan, Fatma ^a   Pirahesh, Hamid ^a   Seemann, Normen ^b   Singh, Ashutosh ^a   Truong, Tuong ^b   Van der Linden, Robert C ^b   Vickery, Brian ^g   Zhang, Chun ^f   Zhang, Guogen ^b  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b IBM   (United States)

^c IBM CANADA LTD   (Canada)

^d YAHOO RESEARCH   (United States)

^e MICROSOFT   (United States)

^f IBM Silicon Valley Laboratory ^*  (United States)

^g Silicon Valley Laboratory ^*

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING; DATA STRUCTURES; QUERY LANGUAGES; XML;

DATA-FLOW ENGINE; RELATIONAL DATA;

DATABASE SYSTEMS;

EID: 33746362625     PISSN: 00188670     EISSN: 00188670     Source Type: Journal    
DOI: 10.1147/sj.452.0271     Document Type: Article

References (44)

1. M. Birbeck, M. Kay, S. Livingstone, S. F. Mohr, J. Pinnock, B. Loesgen, S. Livingston, D. Martin, N. Ozu, M. Seabourne, and D. Baliles, Professional XML, Wrox Press, John Wiley and Sons, Hoboken, NJ (2000).
2. R. P. Bourret, personal communication.
3. Bioinformatics, O'Reilly XML.com, http://www.xml.com/pub/rg/ Bioinformatics.
4. H. V. Jagadish, L. V. S. Lakshmanan, D. Srivastava, and K. Thompson, "TAX: A Tree Algebra for XML," Proceedings of the International Workshop on Data Bases and Programming Languages (DBPL 2001), in LNC5 2937, Springer-Verlag, Berlin (2002), pp. 149-164.
5. XQuery 1.0: An XML Query Language, S. Boag, D. Chamberlin, M. Fernandez, D. Florescu, J. Robie, and J. Simeon, Editors, W3C Candidate Recommendation (November 2005), http://www.w3.org/TR/xquery.
6. Information Technology - Database Language SQL - Part 14: XML-Related Specifications (SQL/XML), International Organization for Standardization (ISO), ANSI/ISO/IEC 9075-14:2005 draft under development (March 11, 2006).
7. I. Manolescu, D. Florescu, and D. Rossmann, "Answering XML Queries on Heterogeneous Data Sources," Proceedings of the 27th International Conference on Very Large Data Bases (VLDB 2001), Morgan Kaufmann, San Francisco, CA (2001), pp. 241-250.
8. D. DeHaan, D. Toman, M. P. Consens, and T. Özsu, "A Comprehensive XQuery to SQL Translation Using Dynamic Interval Encoding," Proceedings of the 22nd International ACM SIGMOD Conference on Management of Data (SIGMOD 2003), ACM Press, New York (2003), pp. 623-634.
9. K. S. Beyer, R. Cochrane, V. Josifovski, J. Kleewein, G. Lapis, G. M. Lohman, B. Lyle, F. Özcan, H. Pirahesh, N. Seemann, T. C. Truong, B. Van der Linden, B. Vickery, and C. Zhang, "System RX: One Part Relational, One Part XML," Proceedings of the 24th International ACM SIGMOD Conference on Management of Data (SIGMOD 2005), ACM Press, New York (2005), pp. 347-358.
10. H. Pirahesh, J. M. Hellerstein, and W. Hasan, "Extensible/Rule Based Query Rewrite Optimization in Starburst," Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data (SIGMOD 1992), ACM Press, New York (1992), pp. 39-48.
11. XQuery 1.0 and XPath 2.0 Data Model (XDM), M. F. Fernandez, A. Malhotra, J. Marsh, M. Nagy, and N. Walsh, Editors, W3C Candidate Recommendation (November 2005), http://www.w3.org/TR/xpath-datamodel/.
12. R. Kaushik, P. Bohannon, J. F. Naughton, and H. F. Korthet, "Covering Indexes for Branching Path Queries," Proceedings of the 21st International ACM SIGMOD Conference on Management of Data (SIGMOD 2002), ACM Press, New York (2002), pp. 133-144.
13. M. Nicola and B. Van der Linden, "Native XML Support in DB2 Universal Database," Proceedings of the 31st International Conference on Very Large Data Bases (VLDB 2005), Morgan Kaufmann, San Francisco, CA (2001), pp. 1164-1174, http://www.vldb2005.org/program/ paper/thu/p1164-nicola.pdf.
14. XML Path Language (XPath) 2.0, A. Berglund, S. Boag, D. Chamberlin, M. Fernandez, M. Kay, J. Robie, and J. Simeon, Editors, W3C Candidate Recommendation (November 2005), http://www.w3.org/TR/xpath20.
15. XQuery 1.0 and XPath 2.0 Formal Semantics, D. Draper, P. Fankhauser, M. Fernandex, A. Malhotra, K. Rose, M. Rys, J. Simeon, and P. Wadler, Editors, W3C Candidate Recommendation (November 2005), http://www.w3.org/ TR/xquery-semantics/.
16. L. M. Haas, W. Chang, G. M. Lohman, J. McPherson, P. F. Wilms, G. Lapis, B. Lindsay, H. Pirahesh, M. J. Carey, and E. J. Shekita, "Starburst Mid-Flight: As the Dust Clears," IEEE Transactions On Knowledge and Data Engineering 2, No. 1, 143-160 (1990).
17. Z. Chen, H. V. Jagadish, L. V. S. Lakshmanan, and S. Paparizos, "From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery," Proceedings of the 29th International Conference on Very Large Data Bases (VLDB 2003), Morgan Kaufmann, San Francisco, CA (2003), pp. 237-248.
18. M. F. Fernandez and D. Suciu, "Optimizing Regular Path Expressions Using Graph Schemas," Proceedings of the Fourteenth International Conference on Data Engineering (ICDE 1998), IEEE Computer Society Press, J. Wiley, Hoboken, NJ (1998), pp. 14-23.
19. G. Grahne and A. Thomo, "Algebraic Rewritings for Optimizing Regular Path Queries," Theoretical Computer Science 296, No. 3, 453-471 (2003), http://portal.acm.org/citation.cfm?id=782741&d1=ACM&coll= GUIDE.
20. A. Balmin, F. Özcan, K. Beyer, R. J. Cochrane, and H. Pirahesh, "A Framework for Using Materialized XPath Views in XML Query Processing," Proceedings of the 30th International Conference on Very Large Data Bases (VLDB 2004), Morgan Kaufmann, San Francisco, CA (2004), pp. 60-71.
21. G. M. Lohman, "Grammar-like Functional Rules for Representing Query Optimization Alternatives," Proceedings of the ACM SIGMOD Conference on Management of Data (SIGMOD 1998), ACM Press, New York (1998), pp. 18-27.
22. XML Schema, W3C Architecture Domain, http://www.w3.org/XML/Schema.
23. N. Bruno, N. Koudas, and D. Srivastava, "Holistic Twig Joins: Optimal XML Pattern Matching," Proceedings of the ACM SIGMOD Conference on Management of Data (SIGMOD 2002), ACM Press, New York (2002), pp. 310-321.
24. D. Florescu, C. Hillery, D. Kossmann, P. Lucas, F. Riccardi, T. Westmann, M. J. Carey, and A. Sundararajan, "The BEA/XQRL Streaming XQuery Processor," VLDB Journal 13, No. 3, 294-315 (2004).
25. J. Shanmugasundaram, J. Kiernan, E. J. Shekita, C. Fan, and J. Funderburk, "Querying XML Views of Relational Data," Proceedings of the 27th International Conference on Very Large Data Bases (VLDB 2001), Morgan Kaufmann, San Francisco, CA (2004), pp. 261-270.
26. V. Josifovski, M. Fontoura, and A. Barta, "Querying XML Streams," VLDB Journal 14, No. 2, 197-210 (2005).
27. SQLXML in MS SQL Server 2000, http://msdn.microsoft.com/sqlxml.
28. Oracle XML DB 10g, http://www.oracle.com/technology/tech/xml/xmldb.
29. G. Zhang, "Building a Scalable Native XML Database Engine on Infrastructure for a Relational Database," Proceedings of the Second International Workshop on XQuery Implementation, Experience and Perspectives (XIME-P 200S), ACM Press, New York (2005), http://www.geocities.com/zhanggene/pub/ScalableNativeXMLDB.pdf.
30. M. Nicola and J. John, "XML Parsing: A Threat to Database Performance," Proceedings of the 12th International Conference on Information and Knowledge Management (CIKM 2003), ACM Press, New York (2003), pp. 175-178.
31. M. F. Fernandez, Y. Kadiyska, D. Suciu, A. Morishima, and W. C. Tan, "SilkRoute: A Framework for Publishing Relational Data in XML," ACM Transactions on Database Systems 27, No. 4, 438-493 (2002), http://www.cs.washington.edu/homes/suciu/file07_paper.pdf.
32. D. Florescu and D. Kossmann, "Storing and Querying XML Data Using an RDBMS," IEEE Data Engineering Bulletin 22, No. 3, 27-34 (1999).
33. J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D. J. DeWitt, and J. F. Naughton, "Relational Databases for Querying XML Documents: Limitations and Opportunities," Proceedings of the 25th International Conference on Very Large Data Bases (VLDB 1999), Morgan Kaufmann, San Francisco, CA (1999), pp. 302-314.
34. L. Ennser, C. Delporte, M. Oba, and K. Sunil, Integrating XML with DB2 Extender and DB2 Text Extender, IBM Redbooks (2000), http://www.redbooks. ibm.com/pubs/pdfs/redbooks/sg246130.pdf.
35. Microsoft TechNet: SQL Server 2000, http://www.microsoft.com/technet/ prodtechnol/sql/2000/default.mspx.
36. S. Pal, I. Cseri, O. Seeliger, G. Schaller, L. Giakoumakis, and V. Zolotov, "Indexing XML Data Stored in a Relational Database," Proceedings of the 30th International Conference on Very Large Data Bases (VLDB 2004), Morgan Kaufmann, San Francisco, CA (2004), pp. 1146-1157, http://www.vldb.org/conf/2004/IND5P2.PDF.
37. R. Krishnamurthy, R. Kaushik, and J. F. Naughton, "XML-to-SQL Query Translation Literature: The State of the Art and Open Problems," Proceedings of the 1st International XML Database Symposium (XSym), in LNCS 2824, Springer-Verlag, Berlin (2003), pp. 1-18, http://www.cs.wisc. edu/~sekar/research/xmltosqlsurvey.pdf.
38. H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu, "TIMBER: A Native XML Database," VLDB Journal 11, No. 1, 274-291 (2002), http://www.eecs.umich.edu/db/timber/files/ timber.pdf.
39. A. Halverson, J. Burger, L. Galanis, A. Kini, R. Krishnamurthy, A. N. Rao, F. Tian, S. Viglas, Y. Wang, J. F. Naughton, and D. J. DeWitt, "Mixed Mode XML Query Processing," Proceedings of the 29th International Conference on Very Large Data Bases (VLDB 2003), Morgan Kaufmann, San Francisco, CA (2003), pp. 225-236.
40. T. Fiebig, S. Helmer, C.-C. Kanne, J. Mildenberger, G. Moerkotte, R. Schiele, and T. Westmann, "Anatomy of a Native XML Base Management System," VLDB Journal 11, No. 4, 292-314 (December 2002).
41. K. S. Beyer, F. Özcan, S. Saiprasad, and B. Van der Linden, "DB2 XML: Designing for Evolution," Proceedings of the 2005 International ACM SIGMOD Conference on Management of Data (SIGMOD 2005), ACM Press, New York (2005), pp. 948-952.
42. R. Murty, Z. H. Liu, M. Krishnaprasad, S. Chandrasekar, A.-T. Tran, E. Sedlar, D. Florescu, S. Kotsovolos, N. Agarwal, V. Arora, and V. Krishnamurthy, "Toward an Enterprise XML Architecture," Proceedings of the 2005 International ACM SIGMOD Conference on Management of Data (SIGMOD 2005), ACM Press, New York (2005), pp. 953-957.
43. Michael Rys, "XML and Relational Database Management Systems: Inside Microsoft SQL Server 2005," Proceedings of the 24th International ACM SIGMOD Conference on Management of Data (SIGMOD 2005), ACM Press, New York (2005), pp. 958-962.
44. S. Pal, I. Cseri, O. Seeliger, M. Rys, G. Schaller, W. Yu, D. Tomic, A. Baras, B. Berg, D. Churin, and E. Kogan, "XQuery Implementation in a Relational Database System," Proceedings of the 31st International Conference on Very Large Data Bases (VLDB 2005), Morgan Kaufmann, San Francisco, CA (2005), pp. 1175-1186, http://www.vldb2005.org/program/ paper/thu/p1175-pal.pdf.