XTABLES: Bridging relational technology and XML

IBM Systems Journal

Volumn 41, Issue 4, 2002, Pages 616-641

  Funderburk, J E ^a,d   Kiernan, G ^b   Shanmugasundaram, J ^c,e   Shekita, E ^b   Wei, C ^a,d  

^a IBM   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

^c School of Operations Research and Information Engineering   (United States)

^d DB2

^e IBM's Almaden Research Center ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET; METADATA; MIDDLEWARE; PROGRAM DOCUMENTATION; QUERY LANGUAGES; RELATIONAL DATABASE SYSTEMS;

RELATIONAL DATABASE ENGINES;

XML;

EID: 0036941244     PISSN: 00188670     EISSN: None     Source Type: Journal    
DOI: 10.1147/sj.414.0616     Document Type: Article

References (35)

1. World Wide Web Consortium, XQuery: A Query Language for XML, W3C Working Draft (February 2000). See http://www.w3c.org/TR/xquery.
2. R. Miller, "Using Schematically Heterogeneous Structures," Proceedings, ACM SIGMOD International Conference on Management of Data, Seattle, WA (June 2-4, 1998).
3. ISO-ANSI, XML-Related Specifications (SQL/XML), (ISO-ANSI Working Draft) (June 2001). See http://www.sqlx.org/.
4. A. Deutsch, M. Fernandez, and D. Suciu, "Storing Semi-Structured Data with STORED," Proceedings, ACM SIGMOD International Conference on Management of Data, Philadelphia, PA (June 1-3, 1999).
5. D. Florescu and D. Kossmann, "Storing and Querying XML Data Using an RDBMS," IEEE Data Engineering Bulletin 22, No. 3, 27-34 (1999).
6. J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. Dewitt, and J. Naughton, "Relational Databases for Querying XML Documents: Limitations and Opportunities," Proceedings, 25th International Conference on Very Large Databases, Edinburgh, Scotland (September 7-10, 1999).
7. J. Shanmugasundaram, J. Kiernan, E. Shekita, C. Fan, and J. Funderburk, "Querying XML Views of Relational Data," Proceedings, 27th International Conference on Very Large Databases, Rome, Italy (September 11-14, 2001).
8. J. Shanmugasundaram, E. Shekita, J. Kiernan, R. Krishnamurthy, E. Viglas, J. Naughton, and I. Tatarinov, "A General Technique for Querying XML Documents Using a Relational Database System," SIGMOD Record 30, No. 3 (September 2001).
9. M. Carey, D. Florescu, Z. Ives, Y. Lu, J. Shanmugasundaram, E. Shekita, and S. Subramanion, "XPERANTO: Publishing Object-Relational Data as XML," International Workshop on the Web and Databases (Informal Proceedings), Dallas, TX (May 18-20, 2000).
10. L. Lakshmanan, F. Sadri, and I. Subramanian, "SchemaSQL-A Language for Querying and Restructuring Multidatabase Systems," Proceedings, 22nd International Conference on Very Large Databases, Bombay, India (September 3-6, 1996).
11. L. Lakshmanan, S. Sadri, and S. N. Subramanian, "On Efficiently Implementing SchemaSQL on a SQL Database System," Proceedings, 25th International Conference on Very Large Databases, Edinburgh, Scotland (September 7-10, 1999).
12. L. Lakshmanan, F. Sadri, and I. Subramanian, "SchemaSQL-A Language for Interoperatability in Relational Multi-Database Systems," Proceedings, 22nd International Conference on Very Large Databases, Bombay, India (September 7-10, 1996), pp. 239-250.
13. For the remainder of this paper, we use the terms "view" and "XML view" to mean "XML view of relational data" when the meaning is clear from the context.
14. World Wide Web Consortium, XSL Transformations (XSLT) Version 1.0, W3C Recommendation (November 1999). See http://www.w3c.org/TR/xslt.html.
15. M. Fernandez, W. Tan, and D. Suciu, "SilkRoute: Trading Between Relations and XML," Proceedings, Eighth International World Wide Web Conference, Toronto, Canada (May 11-14, 1999).
16. M. Fernandez, A. Morishima, and D. Suciu, "Efficient Evaluation of XML Middleware Queries," Proceedings, ACM SIGMOD International Conference on Management of Data, Santa Barbara, CA (May 21-24, 2001).
17. A. Deutsch, M. Fernandez, D. Florescu, A. Levy, and D. Suciu, "XML-QL: A Query Language for XML," Proceedings, Eighth International World Wide Web Conference, Toronto, Canada (May 11-14, 1999).
18. R. Goldman, J. McHugh, and J. Widom, "From Semi-Structured Data to XML: Migrating the Lore Data Model and Query Language," Proceedings, ACM SIGMOD Workshop on the Web and Databases, Philadelphia, PA (June 3-4, 1999).
19. J. Naughton et al., "The Niagara Internet Query System," unpublished document, available at http://www.cs.wisc.edu/niagara/Publications.html.
20. C. Baru, A. Gupta, B. Ludascher, R. Marciano, Y. Papakonstantinou, P. Velikhov, and V. Chu, "XML-Based Information Mediation with MIX," Proceedings, ACM SIGMOD International Conference on Management of Data, Philadelphia, PA (June 1-3, 1999).
21. V. Christophides, S. Cluet, and J. Simeon, "On Wrapping Query Languages and Efficient XML Integration," Proceedings, ACM SIGMOD International Conference on Management of Data, Dallas, TX (May 16-18, 2000).
22. I. Manolescu, D. Florescu, D. Kossmann, F. Xhumari, and D. Olteanu, "XML and Relational: How to Live with Both," Demonstration at the VLDB Conference, Cairo, Egypt (September 10-14, 2000).
23. J. Shanmugasundaram, E. Shekita, R. Barr, M. Carey, B. Lindsey, H. Pirahesh, and B. Reinwald, "Efficiently Publishing Relational Data as XML Document," Proceedings, 26th International Conference on Very Large Databases, Cairo, Egypt (September 10-14, 2000).
24. Oracle Corporation, http://technet.oracle.com/tech/xml.
25. S. Banerjee, V. Krishnamurthy, M. Krishnaprasad, and R. Murthy, "Oracle8i-The XML Enabled Data Management System," Proceedings, International Conference on Data Engineering, San Diego, CA (February 26-March 3, 2000).
26. Microsoft Corporation, http://www.microsoft.com/xml.
27. World Wide Web Consortium, XML Path Language (XPath) Version 1.0, W3C Recommendation (November 1999). See http://www.w3c.org/TR/xpath.html.
28. J. M. Cheng and J. Xu, "XML and DB2," Proceedings, International Conference on Data Engineering, San Diego, CA (February 26-March 3, 2000).
29. IBM Corporation, XML Lightweight Extractor, http://www.alphaworks.ibm.com/tech/xle.
30. World Wide Web Consortium, XML Schema Part 0: Primer, W3C Recommendation (May 2001). See http://www.w3.org/TR/xmlschema-0/.
31. H. Pirahesh, J. Hellerstein, and W. Hasan, "Extensible/Rule Based Query Rewrite Optimization in Starburst," Proceedings, ACM SIGMOD International Conference on Management of Data, San Diego, CA (June 2-5, 1992).
32. The algorithm does not handle recursive DTD graphs. Although we have a general algorithm that handles recursion, we do not present it here, because the details are not particularly illuminating in the current context.
33. The Florescu and Kossmann paper (Reference 5) does not distinguish between attributes and subelements. However, since these are distinguished in the XML model, we treat them separately.
34. World Wide Web Consortium, XML Query Requirements, W3C Working Draft (August 2000). See http://www.w3c.org/TR/xmlquery-req.
35. I. Tatarinov, Z. Ives, A. Halevy, and D. Weld, "Updating XML," Proceedings, ACM SIGMOD International Conference on Management of Data, Santa Barbara, CA (May 21-24, 2001).